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

Foltz, K. and Bruck, J. (2002) Time-Division is Better Than Frequency-Division for Periodic Internet Broadcasting. Technical Report. California Institute of Technology. [CaltechPARADISE:2002.ETR042]

Full text available as:

	PDF (Adobe PDF (1.3MB)) - Requires Adobe Acrobat Reader or other PDF viewer.
	Postscript - Requires a viewer, such as GhostView

Abstract

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.

EPrint Type:	Monograph (Technical Report)
Additional Information:	[Alternate URL: http://www.paradise.caltech.edu/papers/etr042.ps]
Subjects:	All Records
ID Code:	7
Deposited By:	Jehoshua Bruck
Deposited On:	30 August 2002
Record Number:	CaltechPARADISE:2002.ETR042
Official Persistent URL:	http://resolver.caltech.edu/CaltechPARADISE:2002.ETR042
Usage Policy:	You are granted permission for individual, educational, research and non-commercial reproduction, distribution, display and performance of this work in any format.

Archive Staff Only: edit this record