A near optimal algorithm for generating broadcast programs on multiple channels

In a wireless environment, the bandwidth of the channels and the energy of the portable devices are limited. Data broadcast has become an excellent method for efficient data dissemination. In this paper, the problem for generating a broadcast program of a set of data items with the associated access frequencies on multiple channels is explored. In our approach, an expected average access time of the broadcast data items is first derived. The broadcast program is then generated, which minimizes the expected average access time. Simulation is performed to compare the performance of our approach with two existing approaches. The result of the experiments shows that our approach outperforms others and is in fact close to the optimal.

[1]  Stanley B. Zdonik,et al.  Dissemination-based data delivery using broadcast disks , 1995, IEEE Wirel. Commun..

[2]  Stanley B. Zdonik,et al.  Disseminating Updates on Broadcast Disks , 1996, VLDB.

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

[4]  Arbee L. P. Chen,et al.  Optimal index and data allocation in multiple broadcast channels , 2000, Proceedings of 16th International Conference on Data Engineering (Cat. No.00CB37073).

[5]  Gita Gopal,et al.  The Architecture , 2022 .

[6]  John Hannan,et al.  Object organization on parallel broadcast channels in a global information sharing environment , 2000, Conference Proceedings of the 2000 IEEE International Performance, Computing, and Communications Conference (Cat. No.00CH37086).

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

[8]  Evaggelia Pitoura,et al.  Data Management for Mobile Computing , 1997, The Kluwer International Series on Advances in Database Systems.

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

[10]  Nitin H. Vaidya,et al.  Scheduling data broadcast in asymmetric communication environments , 1999, Wirel. Networks.

[11]  Nitin H. Vaidya,et al.  Efficient algorithms for scheduling data broadcast , 1999 .

[12]  Narayanan Shivakumar,et al.  Energy-Efficient Indexing For Information Dissemination In Wireless Systems , 1995 .

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

[14]  Ming-Syan Chen,et al.  Dynamic generation of data broadcasting programs for a broadcast disk array in a mobile computing environment , 2000, CIKM '00.

[15]  Beng Chin Ooi,et al.  Batch Scheduling for Demand-Driven Servers in Wireless Environments , 1998, Inf. Sci..

[16]  W. Andrew,et al.  LO, and A. , 1988 .

[17]  Rafael Alonso,et al.  Database system issues in nomadic computing , 1993, SIGMOD Conference.

[18]  Kien A. Hua,et al.  Multi-level multi-channel air cache designs for broadcasting in a mobile environment , 2000, Proceedings of 16th International Conference on Data Engineering (Cat. No.00CB37073).

[19]  Stanley Zdonik,et al.  Prefetching from a broadcast disk , 1996, Proceedings of the Twelfth International Conference on Data Engineering.