Simulation studies on scheduling requests for multiple data items in on-demand broadcast environments

Performance Evaluation

Volumn 66, Issue 7, 2009, Pages 368-379

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

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Multi item request; Multiple channels; On demand broadcast; Performance evaluation; Scheduling

Indexed keywords

DATA SCHEDULING; MOBILE APPLICATIONS; MULTI CHANNELS; MULTI-ITEM REQUEST; MULTIPLE CHANNELS; MULTIPLE DATUM; NEW SOLUTIONS; ON-DEMAND BROADCAST; PERFORMANCE EVALUATION; SIMULATION STUDIES; SINGLE CHANNELS;

BROADCASTING;

SCHEDULING;

EID: 64049086209     PISSN: 01665316     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.peva.2009.02.003     Document Type: Article

References (31)

1. Jiang S., and Vaidya N. Response time in data broadcast systems: Mean variance and tradeoff. Mobile Networks and Applications 7 1 (2002) 37-47
2. Carlsson N., Eager D., and Vernon M. Multicast protocols for scalable on-demand download. Performance Evaluation 63 9-10 (2006) 864-891
3. D. Aksoy, M. Leung, Pull vs push: A quantitative comparison for data broadcast, in: Global Telecommunications Conference, GLOBECOM'04, 2004, pp. 1464-1468
4. MSN Direct. http://www.msndirect.com, website
5. GOOGLE Mobile. http://mobile.google.com, website
6. Hughesnet. http://go.gethughesnet.com, website
7. Bandwidth on-demand (CollaBOD). http://telecom.esa.int/telecom/www/object/index.cfm?fobjectid=9052, website
8. Wong J., and Ammar M. Analysis of broadcast delivery in a videotex system. IEEE Transactions on Computers 34 9 (1985) 863-866
9. Wong J. Broadcast delivery. Proceedings of the IEEE 76 12 (1988) 1566-1577
10. C. Liu, J. Layland, Scheduling algorithms for multiprogramming in a hard-real-time environment, Readings in Hardware/Software Co-Design
11. Aksoy D., and Franklin M. R× W: A scheduling approach for large-scale on-demand data broadcast. IEEE/ACM Transactions on Networking 7 6 (1999) 846-860
12. Xu J., Tang X., and Lee W. Time-critical on-demand data broadcast: Algorithms, analysis, and performance evaluation. IEEE Transactions on Parallel and Distributed Systems 17 1 (2006) 3-14
13. S. Acharya, S. Muthukrishnan, Scheduling on-demand broadcasts: New metrics and algorithms, in: Proceedings of the 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking, MOBICOM'98, 1998, pp. 43-54
14. K. Prabhakara, K. Hua, J. Oh, Multi-level multi-channel air cache designs for broadcasting in a mobile environment, in: Proceedings of the 16th International Conference on Data Engineering, 2000, pp. 167-176
15. M. Donahoo, M. Ammar, E. Zegura, Multiple-channel multicast scheduling for scalable bulk-data transport, in: Proceedings of the 18th Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM'99, 1999
16. GSM World. www.gsmworld.com website
17. W. Yee, S. Navathe, Efficient data access to multi-channel broadcast programs, in: Proceedings of the 12th International Conference on Information and Knowledge Management, 2003, pp. 153-160
18. G. Zipf, Human Behavior and the Principle of Least Effort, 1949
19. Y. Chung, M. Kim, QEM: A scheduling method for wireless broadcast data, in: Proceedings of the 6th International Conference on Database Systems for Advanced Applications, 1999, pp. 135-142
20. Fiore M., Casetti C., Chiasserini C., and Garetto M. Analysis and simulation of a content delivery application for vehicular wireless networks. Performance Evaluation 64 5 (2007) 444-463
21. G. Lee, M. Yeh, S. Lo, A. Chen, A strategy for efficient access of multiple data items in mobile environments, in: Proceedings of the Third International Conference on Mobile Data Management, 2002, pp. 71-78
22. Lee G., and Lo S. Broadcast data allocation for efficient access of multiple data items in mobile environments. Mobile Networks and Applications 8 4 (2003) 365-375
23. N. Saxena, M. Pinottti, On-line balanced K-channel data allocation with hybrid schedule per channel, in: Proceedings of the 6th International Conference on Mobile Data Management, 2005, pp. 239-246
24. Waluyo A., Srinivasan B., Taniar D., and Rahayu W. Incorporating global index with data placement scheme for multi channels mobile broadcast environment, EUC 2005. LNCS vol. 3824 (2005) 755-764
25. Huang J., and Chen M. Dependent data broadcasting for unordered queries in a multiple channel mobile environment. IEEE Transactions on Knowledge and Data Engineering (2004) 1143-1156
26. B. Zheng, X. Wu, X. Jin, D. Lee, TOSA: A near-optimal scheduling algorithm for multi-channel data broadcast, in: Proceedings of the 6th International Conference on Mobile Data Management, 2005, pp. 29-37
27. Yee W., Navathe S., Omiecinski E., and Jermaine C. Efficient data allocation over multiple channels at broadcast servers. IEEE Transactions on Computers (2002) 1231-1236
28. C. Hu, M. Chen, Adaptive balanced hybrid data delivery for multi-channel data broadcast, IEEE International Conference on Communications, ICC'02, 2002, pp. 960-964
29. H. Schwetman, CSIM19: A powerful tool for building system models, in: Proceedings of the Winter Simulation Conference, 2001, pp. 250-255
30. A. Hall, H. Täubig, Comparing push- and pull-based broadcasting or: Would microsoft watches profit from a transmitter? in: Proceedings of the 2nd International Workshop on Experimental and Efficient Algorithms, 2003, pp. 148-164
31. Lee V., Wu X., and NG J. Scheduling real-time requests in on-demand data broadcast environments. Real-Time Systems 34 2 (2006) 83-99