Performance analysis of data scheduling algorithms for multi-item requests in multi-channel broadcast environments

International Journal of Communication Systems

Volumn 23, Issue 4, 2010, Pages 529-542

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

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Data dissemination; Multi channel architecture; Multi item request; Scheduling algorithm

Indexed keywords

BROADCAST ENVIRONMENTS; DATA DISSEMINATION; DATA ITEMS; MOBILE APPLICATIONS; MULTI-CHANNEL; MULTI-ITEM; NUMBER OF DATUM; PERFORMANCE ANALYSIS; PERFORMANCE PROBLEMS; REQUEST SCHEDULING; TRAFFIC INFORMATION;

BROADCASTING;

SCHEDULING ALGORITHMS;

EID: 77949646753     PISSN: 10745351     EISSN: 10991131     Source Type: Journal    
DOI: 10.1002/dac.1098     Document Type: Article

References (21)

1. Aksoy D, Leung M. Pull vs push: a quantitative comparison for data broadcast. Proceedings of the 47th IEEE Global Telecommunications Conference (GLOBECOM'04), Dallas, TX, U.S.A., 2004; 1464-1468.
2. Acharya S, Muthukrishnan S. Scheduling on-demand broadcasts: new metrics and algorithms. Proceedings of the 4th ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM'98), Dallas, TX, U.S.A., 1998; 43-54.
3. 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.
4. Liu C, Layland J. Scheduling algorithms for multiprogramming in a hard-real-time environment. Journal of the Association for computing Machinery 1973; 20(1):46-61.
5. Wong J. Broadcast delivery. Proceedings of the IEEE 1988; 76(12):1566-1577.
6. Wong J, Ammar M. Analysis of broadcast delivery in a videotex system. IEEE Transactions on Computers 1985; 34(9):863-866.
7. 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.
8. Prabhakara K, Hua K, Oh J. Multi-level multi-channel air cache designs for broadcasting in a mobile environment. Proceedings of the 16th IEEE International Conference on Data Engineering (ICDE'00), San Diego, CA, U.S.A., 2000; 167-176.
9. Waluyo A, Srinivasan B, Taniar D, Rahayu W. Incorporating global index with data placement scheme for multi-channels mobile broadcast environment. Embedded and Ubiquitous Computing. Lecture Notes in Computer Science, vol.3824. Springer: Berlin, 2005; 755-764.
10. Huang J, Peng W. An effective broadcast program generation algorithm for dependent data. Proceedings of the 5th Annual Emerging Information Technology Conference (EITC'05), Taipei, Taiwan, 2005; 119-122.
11. Zheng B, Wu X, Jin X, Lee D. TOSA: a near-optimal scheduling algorithm for multi-channel data broadcast. Proceedings of the 6th ACM International Conference on Mobile Data Management (MDM'05), Ayia Napa, Cyprus, 2005; 29-37.
12. Navathe S, Omiecinski E, Jermaine C. Efficient data allocation over multiple channels at broadcast servers. IEEE Transactions on Computers 2002; 51(10):1231-1236.
13. Chang J, Erlebach T, Gailis R, Khuller S. Broadcast scheduling: algorithms and complexity. Proceedings of the 19th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'08), San Francisco, CA, U.S.A., 2008; 473-482.
14. Wu X, Lee V. Preemptive maximum stretch optimization scheduling for wireless on-demand data broadcast. International Proceedings of Database Engineering and Applications Symposium (IDEAS'04), Coimbra, Portugal, 2004; 413-418.
15. Lei M, Vrbsky S, Xiao Y. A cost model for scheduling on-demand data broadcast in mixed-type request environments. Proceedings of the 50th IEEE Global Telecommunications Conference (GLOBECOM'07), Washington, DC, U.S.A., 2007; 514-519.
16. Chung Y, Kim M. QEM: a scheduling method for wireless broadcast date, Proceedings of the 6th IEEE International Conference on Database Systems for Advanced Applications (DASFAA'99), Hsinchu, Taiwan, 1999; 135-142.
17. Lee G, Yeh M, Lo S, Chen A. A strategy for efficient access of multiple data items in mobile environments. Proceedings of the 3rd IEEE International Conference on Mobile Data Management (MDM'02), Singapore, 2002; 71-78.
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. Lam K, Hung S. Scheduling Real-Time Requests in On-Demand Broadcast Environments. Lecture Notes in Computer Science, vol.4658. Springer: Berlin, 2007; 258.
20. Chen J, Lee V, Chan E. Scheduling real-time multi-item requests in wireless on-demand broadcast networks. Proceedings of the 4th ACM International Conference on Mobile Technology, Applications, and Systems and the 1st International Symposium on Computer Human Interaction in Mobile Technology (Mobility'07), Singapore, 2007; 125-131.
21. Hu C, Chen M. Adaptive balanced hybrid data delivery for multi-channel data broadcast. Proceedings of the IEEE International Conference on Communications (ICC'02), New York City, U.S.A., 2002; 960-964.