Client-side caching strategies and on-demand broadcast algorithms for real-time information dispatch systems

IEEE Transactions on Broadcasting

Volumn 54, Issue 1, 2008, Pages 24-35

  Ng, Joseph Kee Yin ^a,b   Lee, Victor Chung Sing ^a,c   Hui, Chui Ying ^b  

^a IEEE

^b HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

^c CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Broadcasting; Cache memories; Real time systems

Indexed keywords

BROADCASTING; DATA TRANSFER; INFORMATION SCIENCE; REAL TIME SYSTEMS; SCHEDULING; VIDEO ON DEMAND;

REAL TIME INFORMATION DISPATCH SYSTEMS;

BUFFER STORAGE;

EID: 40349094859     PISSN: 00189316     EISSN: None     Source Type: Journal    
DOI: 10.1109/TBC.2007.912850     Document Type: Article

References (26)

1. S. Acharya and S. Muthukrishnan, "Scheduling on-demand broadcasts: New metrics and algorithms," in Proceedings of the 4th Annual ACM/ IEEE International Conference on Mobile Computing and Networking (MobiCom'98), Dallas, TX, USA, October 1998, pp. 43-54.
2. D. Aksoy and M. Franklin, "R × W: A scheduling approach for large-scale on-demand data broadcast," IEEE/ACM Trans. Networking, vol. 7, no. 6, pp. 846-860, December 1999.
3. D. Aksoy, M. J. Franklin, and S. Zdonik, "Data staging for on-demand broadcast," in Proceedings of the 27th International Conference on Very Large Data Bases (VLDB'01), Roma, Italy, September 2001, pp. 571-580.
4. S. K. Baruah and A. Bestavros, "Pinwheel scheduling for fault-tolerant broadcast disks in real-time database systems." in Proceedings of the 13th International Conference on Data Engineering (ICDE'97), Birmingham, UK. April 1997, pp. 543-551.
5. S. K. Baruah and J. R. Haritsa, "Scheduling for overload in real-time systems," IEEE Trans. Computers, vol. 46, no. 9, pp. 1034-1039, September 1997.
6. A. Bestavros. "AIDA-based real-time fault-tolerant broadcast disks," in Proceedings of the 3rd IEEE Real-Time Technology and Applications Symposium (RTAS'96), Boston, MA, June 1996, pp. 49-58.
7. G. Buttazzo. M. Spuri, and F. Sensini, "Value vs. deadline scheduling in overload conditions." in Proceedings of the 16th IEEE Real-Time Systems Symposium (RTSS'95), Pisa, Italy, December 1995, pp. 571-580.
8. A. Datta. D. E. VanderMeer, A. Celik, and V. Kumar, "Broadcast protocols to support efficient retrieval from databases by mobile users," ACM Trans. Database Systems (TODS), vol. 24, no. 1, pp. 1-79, March 1999.
9. M. L. Dertouzos, "Control robotics: The procedural control of physical processes," Information Processing, 1974.
10. J. Fernandez and K. Ramamritham. "Adaptive dissemination of data in time-critical asymmetric communication environments," in Proceedings of Euromicro Real-Time Systems Symposium, 1999, pp. 195-203.
11. S. Hameed and N. H. Vaidya, "Efficient algorithms for scheduling data broadcast," ACM/Baltzer Journal of Wireless Networks (WINET). vol. 5, no. 3, pp. 183-193, 1999.
12. C.-H. Hsu, G. Lee, and A. L. P. Chen, "A nera optimal algorithm for generating broadcast programs on multiple channels," in Proc. of the Int. Conf. on Information an dKnowledge Management (CIKM '01), November 2001, pp. 303-309.
13. S. Jiang and N. H. Vaidya, "Scheduling data broadcast to impatient users," in Proceedings of International Workshop on Data Engineering for Wireless and Mobile Access, Seattle, WA. Aug. 1999.
14. D. L. Lee, J. Xu, B. Zheng, and W.-C. Lee, "Data management in location-dependent information services," IEEE Pervasive Computing, vol. 1, no. 3, pp. 65-72, July-September 2002.
15. C.L. Liu and J. W. Layland, "Scheduling algorithms for multiprogramming in a hard real-time environments," Journal of ACM. vol. 20, no. 1, pp. 46-61, 1973.
16. P. Mejia-Alvarez, R. Melhem, and D. Mosse, "An incremental approach to scheduling during overloads in real-time systems," in Proceedings of the 21st IEEE Real-Time Systems Symposium (RTSS'00), Orlando. FL. November 2000, pp. 283-293.
17. G. Ozsoyoglu and R. T. Snodgrass, "Temporal and real-time databases: A survey," IEEE Trans. Knowledge and Data Engineering, vol. 7, no. 4, pp. 513-532, Aug. 1995.
18. J. A. Stankovic, M. Spuri, M. D. Natale, and G. C. Buttazzo, "Implications of classical scheduling results for real-time systems," IEEE Computer, vol. 28, no. 6, pp. 16-25, 1995.
19. C. J. Su, L. Tassiulas, and V. J. Tsotras, "Broadcast scheduling for information distribution." ACM/Baltzer Journal of Wireless Networks (WINET), vol. 5, no. 2, pp. 137-147, 1999.
20. T. Yoshihisa, M. Tsukamoto, and S. Nishio, "A Scheduling Scheme for Continuous Media Data Broadcasting With a Single Channel." IEEE Trans. Broadcasting, vol. 52, no. 1, pp. 1-10, 2006.
21. Hughes Network Systems, DIRECWAY Homepage [Online]. Available: http://www.direcway.com/. Website at
22. J. W. Wong, "Broadcast delivery," Proceedings of the IEEE. vol. 76, no. 12, pp. 1566-1577, Dec. 1988.
23. J. Xu, Q. L. Hu, W.-C. Lee, and D. L. Lee, "Performance evaluation of an optimal cache replacement policy for wireless data dissemination." IEEE Trans. Knowledge and Data Engineering (TKDE), 2004.
24. P. Xuan, S. Sen. O. Gonzalez, J. Fernandez, and K. Ramamritham. "Broadcast on demand: Efficient and timely dissemination of data in mobile environments." in Proceedings of the 3rd IEEE Real-Time Technology and Applications Symposium (RTAS '97), Montreal. Canada, June 1997, pp. 38-48.
25. J. Xu, X. Tang, and W. Lee, Time-Critical On-Demand Broadcast: Algorithms, Analysis, and Performance Evaluation Department of Computer Science. Hong Kong Baptist University. COMP-03-015, Technical Report.
26. J. Ng and J. Xu, "On-demand broadcast algorithms on improving response time for real-time information dispatch systems," in Proceedings of the 10th International Conference on Real-Time and Embedded Computing Systems and Applications (RTCSA 2004).