Periodic Scheduling in On-Demand Broadcast System

Recent advances in mobile computing have enabled the deployment of broadcast based information systems such as, wireless internet, traffic information systems, etc. These systems are mainly pull-based and their performance very much depends on the broadcast schedule they use. In this paper we focus on on-demand broadcast system. We propose a new ondemand scheduling algorithm that takes scheduling decision at periodic interval, unlike previous algorithms that take decision after broadcasting every data item. This reduces the time client spends monitoring the broadcast channel for data items. We study its behavior with a detailed simulation study and show that our algorithm performs better than the pervious algorithms for on-demand systems.

[1]  J. Wong,et al.  Broadcast Delivery , 1988, Proc. IEEE.

[2]  Nitin H. Vaidya,et al.  Data Broadcast in Asymmetric Wireless Environments , 1996 .

[3]  Mostafa H. Ammar,et al.  Scheduling Algorithms for Videotex Systems Under Broadcast Delivery , 1986, ICC.

[4]  Michael J. Franklin,et al.  Scheduling for large-scale on-demand data broadcasting , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[5]  Tomasz Imielinski,et al.  Energy efficient indexing on air , 1994, SIGMOD '94.

[6]  S. Muthukrishnan,et al.  Scheduling on-demand broadcasts: new metrics and algorithms , 1998, MobiCom '98.

[7]  Herb Schwetman,et al.  CSIM: a C-based process-oriented simulation language , 1986, WSC '86.

[8]  Kenneth Baclawski,et al.  Quickly generating billion-record synthetic databases , 1994, SIGMOD '94.

[9]  Vincenzo Liberatore.  Multicast scheduling for list requests , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[10]  John S. Baras,et al.  Adaptive Data Broadcast in Hybrid Networks , 1997, VLDB.

[11]  Leandros Tassiulas,et al.  Broadcast scheduling for information distribution , 1997, Proceedings of INFOCOM '97.

[12]  Özgür Ulusoy,et al.  Evaluation of a Broadcast Scheduling Algorithm , 2001, ADBIS.

[13]  Gita Gopal,et al.  The datacycle architecture for very high throughput database systems , 1987, SIGMOD '87.

[14]  Rafael Alonso,et al.  Broadcast disks: data management for asymmetric communication environments , 1995, SIGMOD '95.

[15]  Stanley B. Zdonik,et al.  Dissemination-Based Information Systems , 1996, IEEE Data Eng. Bull..