Analysis of data scheduling algorithms in supporting real-time multi-item requests in on-demand broadcast environments

IPDPS 2009 - Proceedings of the 2009 IEEE International Parallel and Distributed Processing Symposium

Volumn , Issue , 2009, Pages

  Chen, Jun ^a,b   Liu, Kai ^b   Lee, Victor C S ^b  

^a WUHAN UNIVERSITY   (China)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYSIS OF DATA; CLIENT REQUEST; CRITICAL INFORMATION; DATA ITEMS; DATA POPULARITY; DYNAMIC DATA ACCESS; EFFECTIVE FACTORS; EMERGING APPLICATIONS; MULTI-ITEM; ON TIME; ON-DEMAND; ON-DEMAND BROADCAST; PERFORMANCE DETERIORATION; RAPID GROWTH; SYSTEM SCALABILITY; WIRELESS DATA;

BROADCASTING; DISTRIBUTED COMPUTER SYSTEMS; DISTRIBUTED PARAMETER NETWORKS; INFORMATION DISSEMINATION; SCHEDULING ALGORITHMS;

REAL TIME SYSTEMS;

EID: 70450000278     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2009.5161187     Document Type: Conference Paper

References (12)

1. S. Acharya, M. Franklin, and S. Zdonik. Balancing push and pull for data broadcast. ACM SIGMOD Record, 26(2):183-194, 1997.
2. D. Aksoy and M. Franklin. RE W: a scheduling approach for large-scale on-demand data broadcast. IEEE/ACM Transactions on Networking (TON), 7(6):846-860, 1999.
3. H. Dykeman, M. H. Ammar, and J. Wong. Scheduling algorithms for videotext systems under broadcast delivery. In Proc. International Conference of Communications, pages 1847-1851, 1996.
4. H. Dykeman and J. Wong. A performance study of broadcast information delivery systems. INFOCOM'88. Networks: Evolution or Revolution? Proceedings. Seventh Annual Joint Conference of the IEEE Computer and Communcations Societies., IEEE, pages 739-745, 1988.
5. Q. Fang, S. Vrbsky, Y. Dang, andW. Ni. A pull-based broadcast algorithm that considers timing constraints. Parallel Processing Workshops, 2004. ICPP 2004 Workshops. Proceedings. 2004 International Conference on, pages 46-53, 2004.
6. M. Franklin and S. Zdonik. Data in your face: push technology in perspective. ACM SIGMOD Record, 27(2):516-519, 1998.
7. C. Hui, J. Ng, and V. Lee. On-Demand Broadcast Algorithms with Caching on Improving Response Time for Real-Time Information Dispatch Systems. Proceedings of the 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA'05), pages 285-288, 2005.
8. C. Liu and J. Layland. Scheduling algorithms for multiprogramming in hard real-time traffic environments. Journal of the Association for Computing Machinery, 20(1):179-194, 1973.
9. H. Schwetman. CSIM users guide (version 18), 1998.
10. M. Sharaf and P. Chrysanthis. On-Demand Data Broadcasting for Mobile Decision Making. Mobile Networks and Applications, 9(6):703-714, 2004.
11. X.Wu, V. Lee, and J. NG. Scheduling Real-time Requests in On-demand Data Broadcast Environments. Real-Time Systems, 34(2):83-99, 2006.
12. J. Xu, X. Tang, and W. Lee. Time-critical on-demand data broadcast: algorithms, analysis, and performance evaluation. Parallel and Distributed Systems, IEEE Transactions on, 17(1):3-14, 2006.