Scheduling time-critical requests for multiple data objects in on-demand broadcast

Concurrency and Computation: Practice and Experience

Volumn 22, Issue 15, 2010, Pages 2124-2143

  Lee, Victor C S ^a   Liu, Kai ^a  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

On demand broadcast; Real time; Scheduling algorithm

Indexed keywords

BROADCASTING; MOBILE COMPUTING; SCHEDULING ALGORITHMS;

DATA DISSEMINATION; MOBILE APPLICATIONS; MOBILE COMPUTING ENVIRONMENT; MULTIPLE DATA; ON-DEMAND BROADCAST; REAL TIME; SCHEDULING PROBLEM; TIME-CRITICAL;

SCHEDULING;

EID: 77957573451     PISSN: 15320626     EISSN: 15320634     Source Type: Journal    
DOI: 10.1002/cpe.1562     Document Type: Article

References (23)

1. Aksoy D, Leung M. Pull vs push: A quantitative comparison for data broadcast. IEEE Global Telecommunications Conference (GLOBECOM'04), Dallas, TX, U. S. A., 2004;1464-1468.
2. Hughesnet. Available at: http://go.gethughesnet.com [7 January 2010].
3. Bandwidth on-demand (CollaBOD). Available at: http://telecom.esa.int/ telecom/www/object/index.cfm?fobjectid=9052 [7 January 2010].
4. Aksoy D, Franklin M. R×W: A scheduling approach for large-scale on-demand data broadcast. IEEE/ACM Transactions on Networking 1999;7(6):846-860.
5. Acharya S, Muthukrishnan S. Scheduling on-demand broadcasts: New metrics and algorithms. Proceedings of the 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM'98), Dallas, TX, U. S. A., 1998;43-54.
6. Vaidya N, Hameed S. Scheduling data broadcast in asymmetric communication environments. Wireless Networks 1999;5(3):171-182.
7. Wu Y, Cao G. Stretch-optimal scheduling for on-Demand data broadcasts. IEEE International Conference on Computer Communications and Networks (ICCCN'01), Scottsdale, Arizona, U. S. A., 2001;500-504.
8. Lee V, Wu X, NG J. Scheduling real-time requests in on-demand data broadcast environments. Real-time Systems 2006;34(2):83-99.
9. Xuan P, Sen S, Gonzalez O, Fernandez J, Ramamritham K. 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), Montreal, Quebec, Canada, 1997;38-48.
10. Xu J, Tang X, Lee W. Time-critical on-demand data broadcast: Algorithms, analysis, and performance evaluation. IEEE Transactions on Parallel and Distributed Systems 2006;17(1):3-14.
11. Lee B, Lim S, Kim J, Cho W. Efficient and fair scheduling for two-level information broadcasting systems. Concurrency and Computation: Practice and Experience 2008;20(18):2179-2200.
12. Lei M, Vrbsky S, Xiao Y. A cost model for scheduling on-demand data broadcast in mixed-type request environments. IEEE Global Telecommunications Conference (GLOBECOM'07), Washington, DC, U. S. A., 2007;514-519.
13. Ng J, Lee V, Hui C. Client-side caching strategies and on-demand broadcast algorithms for real-time information dispatch systems. IEEE Transactions on Broadcasting 2008;54(1):24-35.
14. Wong J, Ammar M. Analysis of broadcast delivery in a videotex system. IEEE Transactions on Computers 1985;34(9):863-866.
15. Wong J. Broadcast delivery. Proceedings of the IEEE 1988;76(12):1566- 1577.
16. Zipf G. Human behavior and the principle of least effort, 1949.
17. Chung Y, Kim M. QEM: A scheduling method for wireless broadcast data. Proceedings of the 6th International Conference on Database Systems for Advanced Applications (DASFAA'99), Hsinchu, Taiwan, 1999;135-142.
18. Lee G, Lo S. Broadcast data allocation for efficient access of multiple data items in mobile environments. Mobile Networks and Applications 2003;8(4):365-375.
19. Huang J, Chen M. Dependent data broadcasting for unordered queries in a multiple channel mobile environment. IEEE Transactions on Knowledge and Data Engineering 2004;16(9):1143-1156.
20. Hung H, Huang J, Chen M. Scheduling dependent items in data broadcasting environments. Proceedings of the 2006 ACM Symposium on Applied Computing (SAC'06), Dijon, France, 2006;1177-1181.
21. Fang Q, Vrbsky S, Lei M, Borie R. Scheduling on-demand broadcast with timing constraints. Journal of Parallel and Distributed Computing 2009;69(8):737-747.
22. Dewri R, Ray I, Whitley D. Optimizing on-demand data broadcast scheduling in pervasive environments. Proceedings of the 11th International Conference on Extending Database Technology: Advances in Database Technology (EDBT'08), Nantes, France, 2008;559-569.
23. Schwetman H. CSIM19: A powerful tool for building system models. Proceedings of the Winter Simulation Conference, (WSC'01), Arlington, Virginia, U. S. A., 2001;250-255.