Scheduling data broadcast to "impatient" users

Shu Jiang, Nitin H. Vaidya

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Broadcasting is an effective way of delivering data to a large population.' In the broadcast environment under consideration, a server broadcasts data items to all clients simultaneously, according to a certain transmission schedule. Users with pending data requests need to listen to the broadcast channel until their requests are satisfied by the transmitted data. Past research on broadcast scheduling assumes that once a user starts to wait for some data item, the user waits until the desired data item is transmitted by the server. This is often not true in practice. For various reasons, users may lose patience after waiting "too long" and leave with their requests unserved. In this paper, we study the broadcast scheduling problem taking user impatience into account. Based on our analytical results, we propose a scheduling algorithm that can produce a broadcast schedule with high service ratio (i.e., percentage of requests served) as well as low mean waiting time for the requests. Performance evaluation results based on simulations are provided.

Original languageEnglish (US)
Title of host publicationProceedings of the 1st ACM International Workshop on Data Engineering for Wireless and Mobile Access, MobiDe 1999
EditorsSujata Banerjee, Evaggelia Pitoura, Panos K. Chrysanthis
PublisherAssociation for Computing Machinery, Inc
Pages52-59
Number of pages8
ISBN (Electronic)1581131755, 9781581131758
DOIs
StatePublished - Aug 1 1999
Event1st ACM International Workshop on Data Engineering for Wireless and Mobile Access, MobiDe 1999 - Seattle, United States
Duration: Aug 20 1999 → …

Publication series

NameProceedings of the 1st ACM International Workshop on Data Engineering for Wireless and Mobile Access, MobiDe 1999

Other

Other1st ACM International Workshop on Data Engineering for Wireless and Mobile Access, MobiDe 1999
Country/TerritoryUnited States
CitySeattle
Period8/20/99 → …

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Information Systems
  • Software

Fingerprint

Dive into the research topics of 'Scheduling data broadcast to "impatient" users'. Together they form a unique fingerprint.

Cite this