Adaptive dissemination of data in time-critical asymmetric communication environments

The proliferation of new data-intensive applications in asymmetric communication environments has led to an increasing interest in the development of push-based techniques, in which the information is broadcast to a large population of clients in order to achieve the most efficient use of the limited server and communication resources. Nevertheless, none of the existing schemes integrates all the characteristics needed to perform effectively in a real-world, dynamic time-critical asymmetric communication environment. In this paper we present and evaluate an adaptive data dissemination model and the associated online scheduling algorithms. These improve the functionality and performance of current broadcast models, maximizing the total number of satisfied users in asymmetric communication environments with dynamic client profiles and time requirements (e.g., mobile systems).

[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]  Sanjoy K. Baruah,et al.  Real-Time Mutable Broadcast Disks , 1997, RTDB.

[3]  Azer Bestavros,et al.  AIDA-based real-time fault-tolerant broadcast disks , 1996, Proceedings Real-Time Technology and Applications.

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

[5]  Krithi Ramamritham,et al.  Broadcast on demand: efficient and timely dissemination of data in mobile environments , 1997, Proceedings Third IEEE Real-Time Technology and Applications Symposium.

[6]  Aloysius K. Mok.  Task Management Techniques for Enforcing ED Scheduling on Periodic Task Set , 1988 .

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

[8]  Nick Roussopoulos,et al.  Adaptive Data Broadcasting Using Air-Cache , 1996 .

[9]  Sanjoy K. Baruah,et al.  Fairness in periodic real-time scheduling , 1995, Proceedings 16th IEEE Real-Time Systems Symposium.

[10]  Sanjoy K. Baruah,et al.  Proportionate progress: a notion of fairness in resource allocation , 1993, STOC '93.

[11]  Stanley B. Zdonik,et al.  Balancing push and pull for data broadcast , 1997, SIGMOD '97.

[12]  Sanjoy K. Baruah,et al.  Improved scheduling of generalized pinwheel task systems , 1997, Proceedings Fourth International Workshop on Real-Time Computing Systems and Applications.

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