Scheduling real-time multi-item requests in on-demand broadcast

Proceedings - 14th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2008

Volumn , Issue , 2008, Pages 207-216

  Chen, Jun ^a   Victor, C S Lee ^b   Ng, Joseph Kee Yin ^c  

^a WUHAN UNIVERSITY   (China)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^c HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPLICATIONS; BOOLEAN FUNCTIONS; BROADCASTING; COMPUTER SYSTEMS; EMBEDDED SYSTEMS; INFORMATION DISSEMINATION; SCHEDULING; SCHEDULING ALGORITHMS;

BROADCAST CHANNEL; CLASSICAL ALGORITHMS; CLIENT REQUESTS; CRITICAL INFORMATION; DEADLINE MISS RATIO; EMERGING APPLICATIONS; INTERNATIONAL CONFERENCES; MULTI-ITEM; ON TIME; ON-DEMAND; ON-DEMAND BROADCAST; PERFORMANCE RESULTS; RAPID GROWTH; REAL-TIME COMPUTING SYSTEMS; REQUEST SCHEDULING; SCHEDULING PROBLEMS; SYSTEM SCALABILITY; USER ACCESS PATTERNS; WIRELESS DATA;

REAL TIME SYSTEMS;

EID: 53549114225     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTCSA.2008.20     Document Type: Conference Paper

References (18)

1. D. Aksoy and M. Franklin. R× W: a scheduling approach for large-scale on-demand data broadcast. IEEE/ACM Transactions on Networking (TON), 7(6): 846-860, 1999.
2. Y. Chung and M. Kim. QEM: a scheduling method for wireless broadcast data. Database Systems for Advanced Applications, 1999. Proceedings., 6th International Conference on, pages 135-142, 1999.
3. H. Dykeman, M. H. Ammar, and J. Wong. Scheduling algorithms for videotext systems under broadcast delivery. Proceedings of the International Conference on Communications.
4. H. Dykeman and J. Wong. A performance study of broadcast information delivery systems. Proceedings of the 7th Annual Joint Conference of the IEEE Computer and Communcations Societies (INFOCOM'88) Networks: Evolution or Revolution?, pages 739-745, 1988.
5. Q. Fang, S. Vrbsky, Y. Dang, and W. Ni. A pull-based broadcast algorithm that considers timing constraints. Proceedings of the International Conference on Parallel Processing Workshops (ICPPW 2004), pages 46-53, 2004.
6. J. Fernandez and K. Ramamritham. Adaptive Dissemination of Data in Time-Critical Asymmetric Communication Environments. Mobile Networks and Applications, 9(5): 491-505, 2004.
7. C. Hu. Fair Scheduling for On-Demand Time-Critical Data Broadcast. Proceedings of IEEE International Conference on Communications(ICC'07), pages 5831-5836, 2007.
8. J. Huang, M. Chen, and W. Peng. Broadcasting dependent data for ordered queries without replication in a multichannel mobile environment. Data Engineering, 2003. Proceedings. 19th International Conference on, pages 692-694, 2003.
9. C. Hui. Broadcast algorithms and caching strategies for mobile transaction processing. M. phil. thesis, Department of Computer Science, Hong Kong Baptist University, 2007.
10. 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.
11. G. Lee and S. Lo. Broadcast Data Allocation for Efficient Access of Multiple Data Items in Mobile Environments. Mobile Networks and Applications, 8(4): 365-375, 2003.
12. 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.
13. C. Liu and K. Lin. Efficient Scheduling Algorithms for Disseminating Dependent Data in Wireless Mobile Environments. Wireless Networks, Communications and Mobile Computing, 2005 International Conference on, 1: 375-380.
14. J. NG, V. Lee, and C. Hui. Client-side Caching Strategies and On-demand Broadcast Algorithms for Real-time dispatch Systems. IEEE Transactions on Broadcasting, 54(1): 24-35, 2008.
15. H. Schwetman. CSIM users guide (version 18), 1998.
16. 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.
17. 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.
18. P. Xuan, S. Sen, O. Gonzalez, J. Fernandez, and K. Ramamritham. Broadcast on Demand: Efficient and Timely Dissemination of Data in Mobile Environments. Proceedings of the 3rd IEEE Real-Time Technology and Applications Symposium (RTAS'97), pages 38-48, 1997.