Designing Broadcast Schedules for Information Dissemination through Broadcasting

Simple item page
dc.contributor.advisorTassiulas, Leandrosen_US
dc.contributor.authorSu, Chi-Jiunen_US
dc.contributor.authorTassiulas, Leandrosen_US
dc.contributor.departmentISRen_US
dc.contributor.departmentCSHCNen_US
dc.date.accessioned2007-05-23T10:05:17Z
dc.date.available2007-05-23T10:05:17Z
dc.date.issued1997en_US
dc.description.abstractBroadcast data delivery is encountered in many applications where there is a need to disseminate information to a large user community in a wireless asymmetric communication environment. In this paper, we consider the problem of scheduling the data broadcast such that the access latency experienced by the users is low. In a push-based system, where the users cannot place requests directly to the server and the broadcast schedule should be determined based solely on the access probabilities, we formulate a deterministic dynamic optimization problem, the solution of which provides the optimal broadcast schedule. Properties of the optimal solution are obtained and then we propose a suboptimal dynamic policy which achieves mean access latency close to the lower bound. The policy has low complexity, it is adaptive to changing access statistics, and is easily generalizable to multiple broadcast channels. In a pull-based system where the users may place requests about information items directly to the server, the scheduling can be based on the number of pending requests for each item. Suboptimal policies with good performance are obtained in this case as well. Finally, it is demonstrated by a numerical study that as the request generation rate increases, the achievable performance of the pull- and push- based systems becomes almost identical.en_US
dc.format.extent306012 bytes
dc.format.mimetypeapplication/pdf
dc.identifier.urihttp://hdl.handle.net/1903/5927
dc.language.isoen_USen_US
dc.relation.ispartofseriesISR; TR 1997-79en_US
dc.relation.ispartofseriesCSHCN; TR 1997-30en_US
dc.subjectPCs en_US
dc.subjectWireless Networksen_US
dc.subjectBroadcast Deliveryen_US
dc.subjectInformation Distributionen_US
dc.subjectSchedulingen_US
dc.subjectMobile Computingen_US
dc.subjectIntelligent Signal Processing en_US
dc.subjectCommunications Systemsen_US
dc.titleDesigning Broadcast Schedules for Information Dissemination through Broadcastingen_US
dc.typeTechnical Reporten_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
TR_97-79.pdf
Size:
298.84 KB
Format:
Adobe Portable Document Format
Download

Collections

Institute for Systems Research Technical Reports