Foltz, Kevin and Bruck, Jehoshua (2002) Time-Division is Better Than Frequency-Division for Periodic Internet Broadcasting. California Institute of Technology . (Unpublished) http://resolver.caltech.edu/CaltechPARADISE:2002.ETR042
PDF (Adobe PDF (1.3MB))
See Usage Policy.
See Usage Policy.
Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechPARADISE:2002.ETR042
The broadcast disk provides an effective way to transmit information from a server to many clients. Information is broadcast cyclically and clients pick the information they need out of the broadcast. An example of such a system is a wireless web service where web servers broadcast to browsing clients. We consider two ways to send items over a broadcast channel and compare them using the metric of expected waiting time. The first is frequency-division, where each item is broadcast on its own subchannel of lower bandwidth. We find the optimal allocation of bandwidth to the subchannels using this method. Then we look at time-division, where items are sent sequentially on a single full-bandwidth channel. For items of equal length, we show that for any frequency-division broadcast schedule, we can find a better time-division schedule. Thus time-division is better than frequency-division.
|Item Type:||Report or Paper (Technical Report)|
|Group:||Parallel and Distributed Systems Group|
|Usage Policy:||You are granted permission for individual, educational, research and non-commercial reproduction, distribution, display and performance of this work in any format.|
|Deposited By:||Imported from CaltechPARADISE|
|Deposited On:||30 Aug 2002|
|Last Modified:||26 Dec 2012 13:51|
Repository Staff Only: item control page