Data transmission system and method
AssigneeCalifornia Institute of Technology
InventorsJehoshua Bruck, Michael Langberg, Alexander Sprintson
Life of this patent
Estimating the term…
Abstract
A method of transmitting data packets, where randomness is added to the schedule. Universal broadcast schedules using encoding and randomization techniques are also discussed, together with optimal randomized schedules and an approximation algorithm for finding near-optimal schedules.
Claims14
A data transmission system comprising:
- a database;
- a server, connected with the database, to schedule information to be transmitted;
- a broadcast channel;
- and
- a plurality of clients to receive said information transmitted from the server through the broadcast channel, wherein said information is transmitted to the clients over time intervals of random length.
A method of transmitting data over a channel, comprising:
- sending the data as packets;
- and
- allocating a randomly selected time interval length to each packet, wherein the packets are encoded, the encoded packets having an encoding length matching said time interval length, and wherein time interval length is randomly selected and wherein a sequence of time interval lengths is generated to optimize waiting times of the clients and the staleness of information.
A method of transmitting data over a channel, comprising:
- sending the data as packets;
- and
- allocating a randomly selected time interval length to each packet, wherein the packets are encoded, the encoded packets having an encoding length matching said time interval length, and wherein time interval length is randomly selected and wherein a sequence of time interval lengths is generated to optimize a worst case expected waiting time subject to a staleness constraint.
A method of transmitting data over a channel, comprising:
- sending the data as packets;
- and
- allocating a randomly selected time interval length to each packet, wherein the packets are encoded, the encoded packets having an encoding length matching said time interval length, and wherein time interval length is randomly selected and uniformly distributed on an interval.
A method of transmitting data over a channel, comprising:
- sending the data as packets;
- and
- allocating a randomly selected time interval length to each packet, wherein the packets are encoded, the encoded packets having an encoding length matching said time interval length, and wherein time interval lengths for different packets are randomly selected in an independently therebetween and identically distributed manner to optimize a worst case expected waiting time subject to a staleness constraint.
A method of transmitting data over a channel, comprising:
- sending the data as packets;
- and
- allocating a randomly selected time interval length to each packet, wherein each time interval comprises a first portion during which no data is transmitted and a second portion containing the packet, and wherein said time interval length is randomly selected and wherein a sequence of time interval lengths is generated to optimize waiting times of clients and transmission rate.
A method of transmitting data over a channel, comprising:
- sending the data as packets;
- and
- allocating a randomly selected time interval length to each packet, wherein each time interval comprises a first portion during which no data is transmitted and a second portion containing the packet, and wherein said time interval length is randomly selected and wherein a sequence of time interval lengths is generated to perform for clients with various degrees of adaptivity.
A method of transmitting data over a channel, comprising:
- sending the data as packets;
- and
- allocating a randomly selected time interval length to each packet, wherein each time interval comprises a first portion during which no data is transmitted and a second portion containing the packet, and wherein said time interval length is randomly selected in an independently and identically distributed manner to optimize a worst case expected waiting time and transmission rate.
A method of transmitting data over a channel, comprising:
- sending the data as packets;
- and
- allocating a randomly selected time interval length to each packet, wherein each time interval comprises a first portion during which no data is transmitted and a second portion containing the packet, and wherein said time interval length is randomly selected and wherein a sequence of time interval lengths is generated to optimize a worst case expected waiting time subject to a transmission rate constraint.
A method for generating a transmission schedule of data packets over a broadcast channel from a server, comprising:
- providing a staleness constraint;
- providing an approximation parameter;
- and
- the server computing and using a transmission schedule of encoded data packets at randomly selected time interval lengths based on said staleness constraint and said approximation parameter.
A system for constructing a broadcast schedule, comprising:
- a plurality of packets to be transmitted periodically over time intervals to incorporate requests arriving at different times;
- a random bit generator;
- and
- a packet encoder to encode the packets to be transmitted, wherein said time intervals are random time intervals based on said random bit generator.
Dependencies are inferred from the claim text.