A Caltech Library Service

Time-Division is Better Than Frequency-Division for Periodic Internet Broadcasting

Foltz, Kevin and Bruck, Jehoshua (2002) Time-Division is Better Than Frequency-Division for Periodic Internet Broadcasting. California Institute of Technology . (Unpublished)

PDF (Adobe PDF (1.3MB))
See Usage Policy.

See Usage Policy.


Use this Persistent URL to link to this item:


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)
Related URLs:
URLURL TypeDescription
Bruck, Jehoshua0000-0001-8474-0812
Group:Parallel and Distributed Systems Group
Record Number:CaltechPARADISE:2002.ETR042
Persistent URL:
Usage Policy:You are granted permission for individual, educational, research and non-commercial reproduction, distribution, display and performance of this work in any format.
ID Code:26034
Deposited By: Imported from CaltechPARADISE
Deposited On:30 Aug 2002
Last Modified:22 Nov 2019 09:58

Repository Staff Only: item control page