A Caltech Library Service

Optimal Universal Schedules for Discrete Broadcast

Langberg, Michael and Sprintson, Alexander and Bruck, Jehoshua (2008) Optimal Universal Schedules for Discrete Broadcast. IEEE Transactions on Information Theory, 54 (9). pp. 4365-4372. ISSN 0018-9448. doi:10.1109/TIT.2008.928296.

PDF - Published Version
See Usage Policy.


Use this Persistent URL to link to this item:


We study broadcast systems that distribute a series of data updates to a large number of passive clients. The updates are sent over a broadcast channel in the form of discrete packets. We assume that clients periodically access the channel to obtain the most recent update. Such scenarios arise in many practical applications, such as distribution of traffic information and market updates to mobile wireless devices.

Item Type:Article
Related URLs:
URLURL TypeDescription
Langberg, Michael0000-0002-7470-0718
Bruck, Jehoshua0000-0001-8474-0812
Additional Information:© Copyright 2008 IEEE. Reprinted with permission. Manuscript received August 4, 2006; revised January 17, 2008. Published August 27, 2008 (projected). [Date Published in Issue: 2008-08-26]. The work of J. Bruck was supported in part by the Caltech Lee Center for Advanced Networking and by the National Science Foundation under Grants ANI-0322475 and CCF-0346991. Part of this work was performed while M. Langberg and A. Sprintson were Postdoctoral Scholars at the California Institute of Technology, Pasadena.
Funding AgencyGrant Number
Lee Center for Advanced Networking ,CaltechUNSPECIFIED
National Science FoundationANI-0322475
National Science FoundationCCF-0346991
Subject Keywords:Broadcast systems, data updates, universal schedules, waiting time
Issue or Number:9
Record Number:CaltechAUTHORS:LANieeetit08
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:11793
Deposited By: Archive Administrator
Deposited On:29 Sep 2008 21:55
Last Modified:08 Nov 2021 22:02

Repository Staff Only: item control page