Wireless real-time on-demand data broadcast scheduling with dual deadlines

Journal of Parallel and Distributed Computing

Volumn 65, Issue 6, 2005, Pages 714-728

  Wu, Xiao ^a   Lee, Victor C S ^a  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Mobile computing; On demand broadcast; Real time data scheduling; Temporal data

Indexed keywords

ALGORITHMS; BROADCASTING; COMMUNICATION CHANNELS (INFORMATION THEORY); CONSTRAINT THEORY; DATA COMMUNICATION SYSTEMS; NATURAL FREQUENCIES; REAL TIME SYSTEMS; SCHEDULING; SERVERS;

ON-DEMAND BROADCAST; REAL TIME DATA SCHEDULING; SCHEDULING ALGORITHM; TEMPORAL DATA;

MOBILE COMPUTING;

EID: 17744368268     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2005.01.004     Document Type: Article

References (40)

1. S. Acharya, R. Alonaso, M. Franklin, and S. Zdonik Broadcast disks data management for asymmetric communications environments M.J. Carey D.A. Schneider Proceedings of the 1995 ACM SIGMOD International Conference on Management of Data, May 22-25 San Jose, CA 1995 199 210
2. S. Acharya, M. Franklin, and S. Zdonik Dissemination-based data delivery using broadcast disks IEEE Personal Comm. 2 1995 50 60
3. S. Acharya, S. Muthukrishnan, Scheduling on-demand broadcasts: new metrics and algorithms, in: Proceedings of the ACM MobiCom'98, October 1998, pp. 43-54.
4. D. Aksoy, M. Franklin, Scheduling for large scale on-demand data broadcast, in: Proceedings of the IEEE INFOCOM, San Francisco, CA, March 1998.
5. D. Aksoy, and M. Franklin RxW a scheduling approach for large-scale on-demand data broadcast IEEE/ACM Trans. Networking 7 6 1999
6. S. Baruah, A. Bestavros, Pinwheel scheduling for fault tolerant broadcast disks in real-time database systems, in: Proceedings of the 13th International Conference on Data Engineering, 1997, pp. 543-551.
7. A. Bestavros AIDA-based real-time fault-tolerant broadcast disks Proceedings of the Third IEEE Real-Time Technology and Applications Symposium (RTAS'96) Boston, MA June 1996 49 58
8. A. Boukerche, T. Dush, and C.M. Pinotti Performance analysis of a hybrid push-pull algorithm with QoS adaptations in wireless networks Proceedings of the Ninth IEEE Symposium on Computers Communications (ISCC'04) Egypt June 2004 512 517A
9. A. Boukerche, T. Dush, and C.M. Pinotti An enhanced hybrid push-pull based algorithm for wireless systems Proceedings of the International Symposium on Performance Evaluation of Computer and Telecommunication Systems USA July 2004 525 532
10. G. Buttazzo, M. Spuri, and F. Sensini Value vs. deadline scheduling in overload conditions Proceedings of the 16th IEEE Real-Time Systems Symposium (RTSS'95) Pisa, Italy December 1995 571 580
11. J. Fernandez, K. Ramamritham, Adaptive dissemination of data in time-critical asymmetric communication environments, in: Proceedings of the 11th Euromicro Conference on Real-Time Systems, 1999.
12. Y. Guo, C.M. Pinotti, S.K. Das, A new hybrid broadcast scheduling algorithm for asymmetric communication systems, in: Proceedings of the ACM SIGMOBILE Mobile Computing and Communications Review Vol. 5(3) 2001.
13. S. Hameed, and N.H. Vaidya Efficient algorithms for scheduling data broadcast ACM/Baltzer J. Wireless Network 5 3 1999 183 193
14. S. Jiang, N.H. Vaidya, Scheduling data broadcast to impatient users, in: Proceedings of the International Workshop on Data Engineering for Wireless and Mobile Access (MobiDE'99), Seattle, WA, August 1999.
15. B. Kalyanasundaram, M. Velauthapillai, On-demand broadcasting under deadline, in: Proceedings of the 11th Annual European Symposium on Algorithms (ESA 2003), 2003, pp. 313-324.
16. M. Karakaya, O. Ulusoy, An efficient broadcast scheduling algorithm for pull-based mobile environments. Master Thesis, 2000.
17. J.H. Kim, K.Y. Chowa, Scheduling broadcasts with deadlines, in: COCOON, 2003, pp. 415-424.
18. S. Kim, S.H. Son, J.A. Stankovic, Performance evaluation on a real-time database, in: Proceedings of the Eighth IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'02), 2002, pp. 253-265.
19. K-Y. Lam, E. Chan, J.C-H Yuen. Approaches for broadcasting temporal data in mobile computing Systems, J. Systems Software (2000) pp. 195-203.
20. K. Lam, G.C.K. Law, V.C.S. Lee, Data state dependent approach for criticality assignment in real-time active databases, Real-time Database and Information Systems, 1997, pp. 131-144.
21. G. Lee, Y-N. Pan, A. Chen, Scheduling real-time data objects in multiple channels and multiple receivers environments, in: Proceedings of the 22nd International Conference on Distributed Computing Systems (ICDCS'02), 2002.
22. C.-W. Lin, and D.L. Lee Adaptive data delivery in wireless communication environments Proceedings of the 20th International Conference on Distributed Computing Systems (ICDCS'2000) Taipei Taiwan April 2000
23. C.L. Liu, and J.W. Layland Scheduling algorithms for multiprogramming in hard real-time environments J. ACM 20 1 1973 46 61
24. J. Oh, K.A. Hua, K. Prabhakara, A new broadcasting technique for an adaptive hybrid data delivery in wireless mobile network environment, in: Proceedings of the 19th IEEE International Performance, Computing and Communications Conference, February 2000, pp. 361-367.
25. H. Schwetman, CSIM User's Guide (Version 18), MCC Corporation, http://www.mesquite.com, 1998.
26. M.A. Sharaf, and P.K. Chrysanthis On-demand broadcast new challenges and scheduling algorithms Proceedings of the First Hellenic Data Management Symposium Electronic Proceeding (HDMS'02) Athens, Hellas July 2002
27. C.-S. Shih, W.S. Liu, State-dependent deadline scheduling, in: Proceedings of the 23rd IEEE Real-Time Systems Symposium (RTSS'02), December 2002.
28. K. Stathatos, N. Roussopoulos, and J.S. Baras Adaptive data broadcast in hybrid networks Proceedings of the 23rd VLDB Conference Greece 1997
29. C.J. Su, L. Tassiulas, and V.J. Tsotras Broadcast scheduling for information distribution ACM/Baltzer J. Wireless Networks 5 2 1999 137 147
30. N.H. Vaidya, and S. Hamed Scheduling data broadcast in asymmetric communication environments ACM/Baltzer J. Wireless Networks 5 3 1999 171 182
31. S. Viswanathan, T. Imielinski, Pyramid broadcasting for video on demand service, in: Proceedings of the IEEE Multimedia Computing and Networks Conference, 1995.
32. J.W. Wong Broadcast delivery Proc. IEEE 76 12 1988 1566 1577
33. Y. Wu, G. Cao, Stretch-optimal scheduling for on-demand data broadcasts, in: Proceedings of the IEEE International Conference on Computer Communications and Networks (ICCCN'01), October 2001, pp. 500-504.
34. M. Xiong, K. Ramamritham, J.A. Stankovic, D.F. Towsley, and R.M. Sivasankaran Scheduling transactions with temporal constraints exploiting data semantics IEEE Trans. Knowledge Data Eng. (TKDE) 14 5 2002 1155 1166
35. J. Xu, Q. Hu, D.L. Lee, and W.-C. Lee SAIU an efficient cache replacement policy for wireless on-demand broadcasts Proceedings of the Ninth ACM International Conference on Information and Knowledge Management (CIKM'00) McLean, VA, USA 2000 46 53
36. J. Xu, Q. Hu, D.L. Lee, W.-C. Lee, Performance evaluation of an optimal cache replacement policy for wireless data dissemination, IEEE Trans. Knowledge Data Engng. (TKDE) (2003).
37. J. Xu, X. Tang, W.-C. Lee, Time-critical on-demand broadcast: algorithms, analysis, and performance evaluation, Technical Report, 2003.
38. P. Xuan, S. Sen, O. Gonzalez, J. Fernandez, K. Ramamritham, Broadcast on demand: efficient and timely dissemination of data in mobile environments, IEEE Real-Time Technology and Applications Symposium, June 1997, pp. 38-48.
39. F. Zhang, Real-time broadcast on demand: towards timely data dissemination in mobile environment, Project Report, 2000.
40. G.K. Zipf Human Behavior and the Principle of Least Effort 1949 Addison-Wesley Reading, MA