Data organization for broadcasting in mobile computing

The rapidly expanding technology of cellular communications, wireless LAN (local area network), wireless data networks and satellite will give mobile users capability of accessing information anywhere and anytime. One of the important components of this environment is the server with broadcasting capabilities. Data are fetched from the server and being broadcast to the air. Mobile users keep listening within the air and catch those data that interest him. In one of the work known as the Acharya algorithm (Acharya et al., 1995) has focused on developing algorithm for arranging the sequence order of data to be broadcasted. The work has generated the sequence of data to be broadcast with the policy of broadcasting more popular data compare to the less popular one. However, the work does not covers the overhead issue incurred by the disk during actual data retrieval task in order to satisfy the broadcasting order. In this paper, we present a data organization called sequence to be used as a data storing method in the server to support broadcasting environments. Our scheme, the sequence order of data to be stored on physical disk, is basically similar in pattern to the sequence order of data to be broadcasted. Having this approach the server's disk incurs less overhead (seek and latency). We show by simulation result that our scheme has reduced the overhead of Acharya scheme by average 60%. We also work on multiple disks with the same speed and configuration as opposed by the Acharya scheme, which used different disk speed and configuration.

[1]  Sanjoy K. Baruah,et al.  Pinwheel scheduling for fault-tolerant broadcast disks in real-time database systems , 1997, Proceedings 13th International Conference on Data Engineering.

[2]  Putra Sumari,et al.  Video-on-demand server: Strategies for improving performance , 1999, IEE Proc. Softw..

[3]  Rafael Alonso,et al.  Broadcast Disks: Data Management for Asymmetric Communication Environments , 1994, Mobidata.

[4]  Ahmed K. Elmagarmid,et al.  Client-server computing in mobile environments , 1999, CSUR.

[5]  Daniel Barbará,et al.  Mobile Computing and Databases - A Survey , 1999, IEEE Trans. Knowl. Data Eng..

[6]  Tomasz Imielinski,et al.  Mobile Computing , 1996 .

[7]  Jeffrey Xu Yu,et al.  A Dynamic Scheduler for the Infinite Air-Cache , 1997, Data Knowl. Eng..

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

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

[10]  Madjid Merabti,et al.  Video on Demand Servers: Storage Architecture with Disk Arrays , 1999, Eurographics Multimedia Workshop.

[11]  Randy H. Katz,et al.  Adaptation and mobility in wireless information systems , 2002, IEEE Communications Magazine.

[12]  Leandros Tassiulas,et al.  Broadcast scheduling for information distribution , 1999, Wirel. Networks.

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

[14]  H DunhamMargaret,et al.  Mobile computing and databases , 1995 .

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

[16]  John Wilkes,et al.  An introduction to disk drive modeling , 1994, Computer.

[17]  H. Schwetman.  Csim18 - the simulation engine , 1996, Proceedings Winter Simulation Conference.

[18]  Yon Dohn Chung,et al.  Energy Efficient Index Replication for Wireless Data Broadcasting , 1997 .

[19]  Ye-In Chang,et al.  A complementary approach to data broadcasting in mobile information systems , 2002, Data Knowl. Eng..

[20]  Dale Skeen,et al.  The Information Bus: an architecture for extensible distributed systems , 1994, SOSP '93.