Scheduling real-time requests in on-demand data broadcast environments

Real-Time Systems

Volumn 34, Issue 2, 2006, Pages 83-99

  Lee, Victor C S ^a   Wu, Xiao ^a   Ng, Joseph Kee Yin ^b  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^b HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

Author keywords

Mobile computing; On demand broadcast; Preemption; Real time scheduling algorithm

Indexed keywords

ALGORITHMS; BROADCASTING; COMPUTER SIMULATION; MOBILE COMPUTING; REAL TIME SYSTEMS; SCHEDULING;

ON-DEMAND BROADCAST; PREEMPTION; REAL-TIME SCHEDULING ALGORITHM;

INFORMATION DISSEMINATION;

EID: 33746919548     PISSN: 09226443     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11241-006-7982-5     Document Type: Article

References (34)

1. Acharya S, Alonaso R, Franklin M, Zdonik S (1995a) Broadcast Disks: Data management for asymmetric communications environments. In: Carey MJ, Schneider DA (eds) Proceeding of the 1995 ACM SIGMOD International Conference on Management of Data, San Jose, California, pp 199-210 22-25 May 1995
2. Acharya S, Franklin M, Zdonik S (1995b) Dissemination-based data delivery using broadcast disks. IEEE Personal Communications 2:50-60
3. Acharya S, Franklin M, Zdonik S (1997) Balancing push and pull for data broadcast. In Proc. of ACM SIGMOD, Tucson, AZ, pp253-258, May 1997
4. Acharya S, Muthukrishnan S (1998) Scheduling On-demand broadcasts: New metrics and algorithms. ACM MobiCom'98, pp43-54
5. Aksoy D, Franklin M (1999) RxW: A scheduling approach for large-scale on-demand data broadcast. IEEE/ACM Transactions on Networking 7(6)
6. Baruah S, Bestavros A (1997) Pinwheel scheduling for fault tolerant broadcast disks in real-time database systems. In proc. of the 13th International Conference on Data Engineering, pp543-551
7. Bestavros A (1996) AIDA-based Real-time fault-tolerant broadcast disks. In Proc. The 3rd IEEE Real-Time Technology and Applications Symp. (RTAS'96), Boston, MA, pp 49-58
8. Crespo A, Buyukkokten O, Garcia-Molina H (2003) Query merging: Improving query subscription processing in a multicast environment. IEEE Transactions on Knowledge and Data Engineering 15(1):174-191
9. Fernandez J, Ramamritham K (2004) Adaptive dissemination of data in time-critical asymmetric communication environments. Mobile Networks and Applications 9:491-505
10. Hameed S, Vaidya NH (1999) Efficient algorithms for scheduling data broadcast. ACM/Baltzer Journal of Wireless Network 5(3):183-193
11. Haritsa JR, Carey MJ, Livny M (1992) Data access scheduling in firm real-time database systems. Real-Time Systems 4(3):203-241
12. Hui Chui Ying, Ng Joseph K, Lee Victor CS (2005) On-demand broadcast algorithms with caching on improving response time for real-time information dispatch systems. In Proceedings of the 11th International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2005), Hong Kong, pp285-288, 17-19 Aug 2005
13. Jiang S, Vaidya NH (1999) Scheduling data broadcast to impatient users. In Proc. Int. Workshop on Data Engineering for Wireless and Mobile Access (MobiDE'99), Seattle, WA, Aug 1999
14. Kalyanasundaram B, Velauthapillai M (2003) On-demand broadcasting under deadline. In The 11th Annual European Symposium on Algorithms (ESA 2003), pp313-324
15. Kim JH, Chowa KY (2003) Scheduling broadcasts with deadlines. In COCOON. pp415-424
16. Lam K-Y, Chan E, Yuen JC-H (2000) Approaches for Broadcasting temporal data in mobile computing systems. Journal of Systems and Software, pp 195-203
17. Lee G, Pan Y-N, Chen A (2002) Scheduling real-time data items in multiple channels andmultiple receivers environments. In Proc. of the 22nd International Conference on Distributed Computing Systems (ICDCS'02)
18. Lin C-W, Lee DL (2000) Adaptive data delivery in wireless communication environments. In Proceedings of the 20th International Conference on Distributed Computing Systems (ICDCS '2000), Taipei, Taiwan, April
19. Liu CL, Layland JW (1973) Scheduling algorithms for multiprogramming in hard real-time environments. J. of ACM, 20(1):46-61
20. Ng Joseph K, Xu Jian Liang (2004) On-demand broadcast algorithm on improving response time for real-time information dispatch system. In Proceedings of the 10th International Conference on Real-Time and Embedded Computing Systems and Applications (RTCSA 2004), Gothenburg, Sweden, pp573-590, Aug 25-27,
21. Schwetman H (1998) CSIM user's guide (Version 18). MCC Corporation, http://www.mesquite.com
22. Sharaf MA, Chrysanthis PK (2002) On-demand broadcast: New challenges and scheduling algorithms. The first Hellenic Data Management Symposium Electronic Proceeding (HDMS'02) Athens, Hellas, July 2002
23. Shih C-S, Liu WS (2002) State-dependent deadline scheduling. In Proc. The 23rd IEEE Real-Time Systems Symp. (RTSS'02), December 1998
24. Su CJ, Tassiulas L, Tsotras VJ (1999) Broadcast scheduling for information distribution. ACM/Baltzer Journal of Wireless Networks 5(2):137-147
25. Vaidya NH, Hameed S (1999) Scheduling data broadcast in asymmetric communication environments. ACM/Baltzer Journal of Wireless Networks 5(3): 171-182
26. Viswanathan S, Imielinski T (1995) Pyramid broadcasting for video on demand service. In Proc. of the IEEE Multimedia Computing and Networks Conference
27. Wong JW (1988) Broadcast Delivery. In Proceedings of IEEE 76(12):1566-1577
28. Wu Y, Cao G (2001) Stretch-optimal scheduling for on-demand data broadcasts. IEEE International Conference on Computer Communications and Networks (ICCCN'01), pp500-504 Oct 1995
29. Xu J, Hu Q, Lee DL, Lee W-C (2000) SAIU: An efficient cache replacement policy for wireless on-demand broadcasts. In Proc. The 9th ACM Int. Conf. on Information and Knowledge Management (CIKM '00), McLean, VA, USA, pp46-53
30. Xu J, Hu Q, Lee DL, Lee W-C (2003a) Performance evaluation of an optimal cache replace ment policy for wireless data dissemination. IEEE Trans. on Knowledge and Data Engineering (TKDE)
31. Xu J, Tang X, Lee W-C (2003b) Time-critical on-demand broadcast: Algorithms, analysis, and performance evaluation. Technical report
32. Xuan P, Sen S, Gonzalez O, Fernandez J, Ramamritham K (1997) Broadcast on demand: efficient and timely dissemination of data in mobile environments. IEEE Real-Time Technology and Applications Symposium pp38-48 June 1997
33. Zhang F (2000) Real-time broadcast on demand: Towards timely data dissemination in mobile environment. Project report
34. Zipf GK (1949) Human Behavior and the Principle of Least Effort. Addison-Wesley, Massachusetts