On-demand broadcast for multiple-item requests in a multiple-channel environment

Information Sciences

Volumn 180, Issue 22, 2010, Pages 4336-4352

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

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Multi channel architecture; Multi item request; On demand broadcast; Scheduling algorithm

Indexed keywords

ADVANCED APPLICATIONS; BAND-WIDTH UTILIZATION; DATA BROADCAST SYSTEMS; DATA ITEMS; INNOVATIVE ALGORITHMS; MOBILE COMPUTING ENVIRONMENT; MULTI-CHANNEL; MULTI-ITEM REQUESTS; MULTIPLE-CHANNEL; ON-DEMAND BROADCAST; SIMULATION STUDIES; SINGLE-CHANNEL; STOCK TRADING; TRAFFIC INFORMATION;

BROADCASTING;

SCHEDULING ALGORITHMS;

EID: 77956394806     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2010.07.030     Document Type: Article

References (33)

1. D. Aksoy, M. Leung, Pull vs push: a quantitative comparison for data broadcast, in: Proceedings of the 47th IEEE Global Telecommunications Conference (GLOBECOM'04), 2004, pp. 1464-1468.
2. J. Wong Broadcast delivery Proceedings of the IEEE 76 12 1988 1566 1577
3. J. Wong, and M. Ammar Analysis of broadcast delivery in a videotex system IEEE Transactions on Computers 34 9 1985 863 866
4. C. Liu, and J. Layland Scheduling algorithms for multiprogramming in a hard-real-time environment Journal of the Association for computing Machinery 20 1 1973 46 61
5. D. Aksoy, and M. Franklin R×W: a scheduling approach for large-scale on-demand data broadcast IEEE/ACM Transactions on Networking 7 6 1999 846 860
6. J. Xu, X. Tang, and W. Lee Time-critical on-demand data broadcast: algorithms, analysis, and performance evaluation IEEE Transactions on Parallel and Distributed Systems 17 1 2006 3 14
7. C. Hu, and M. Chen Online scheduling sequential objects with periodicity for dynamic information dissemination IEEE Transactions on Knowledge and Data Engineering 21 2 2009 273 286
8. K. Prabhakara, K. Hua, J. Oh, Multi-level multi-channel air cache designs for broadcasting in a mobile environment, in: Proceedings of the 16th IEEE International Conference on Data Engineering (ICDE'2000), 2000, pp. 167-176.
9. M. Kang, D. Kang, J. Suh, and J. Lee An energy-efficient real-time scheduling scheme on dual-channel networks Information Sciences 178 12 2008 2553 2563
10. A. Waluyo, B. Srinivasan, D. Taniar, and W. Rahayu Incorporating global index with data placement scheme for multi-channels mobile broadcast environment, embeded and ubiquitous computing Lecture Notes in Computer Science 3824 2005 755 764
11. W. Yee, S. Navathe, E. Omiecinski, and C. Jermaine Efficient data allocation over multiple channels at broadcast servers IEEE Transactions on Computers 51 10 2002 1231 1236
12. B. Zheng, X. Wu, X. Jin, D. Lee, TOSA: a near-optimal scheduling algorithm for multi-channel data broadcast, in: Proceedings of the Sixth ACM International Conference on Mobile Data Management (MDM'05), 2005, pp. 29-37.
13. C. Chen, C. Lee, and S. Wang On optimal scheduling for time-constrained services in multi-channel data dissemination systems Information Systems 34 1 2009 164 177
14. T. Imielinski, S. Viswanathan, and B. Badrinath Data on air: organization and access IEEE Transactions on Knowledge and Data Engineering 9 3 1997 353 372
15. J. Wang, and K. Jea A near-optimal database allocation for reducing the average waiting time in the grid computing environment Information Sciences 179 21 2009 3772 3790
16. H. Hung, J. Huang, J. Huang, M. Chen, Scheduling dependent items in data broadcasting environments, in: Proceedings of the 2006 ACM Symposium on Applied Computing, 2006, pp. 1177-1181.
17. J. Chen, V. Lee, E. Chan, Scheduling real-time multi-item requests in wireless on-demand broadcast networks, in: Proceedings of the Fourth ACM International Conference on Mobile Technology, Applications, and Systems and the First International Symposium on Computer Human Interaction in Mobile Technology (Mobility'07), 2007, pp. 125-131.
18. Y. Zhang, J. Zhao, G. Cao, On scheduling vehicle-roadside data access, in: Proceedings of the Fourth ACM International Workshop on Vehicular Ad-hoc Networks (VANET'07), 2007, pp. 9-18.
19. J. Ng, V. Lee, and C. Hui Client-side caching strategies and on-Demand broadcast algorithms for real-time information dispatch systems IEEE Transactions on Broadcasting 54 1 2008 24 35
20. H. Schwetman, CSIM19: a powerful tool for building system models, in: Proceedings of the 33nd IEEE Winter Simulation Conference (WSC'01), 2001, pp. 250-255.
21. G. Zipf, Human behavior and the principle of least effort, 1949.
22. Y. Wu, J. Zhao, M. Shao, and G. Cao Stretch-optimal scheduling for on-demand data broadcasts Combinatorial Optimization-Dordrecht 18 2006 549
23. V. Lee, X. Wu, and J. NG Scheduling real-time requests in on-demand data broadcast environments Real-Time Systems 34 2 2006 83 99
24. S. Acharya, S. Muthukrishnan, Scheduling on-demand broadcasts: new metrics and algorithms, in: Proceedings of the Fourth ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM'98), 1998, pp. 43-54.
25. B. Kalyanasundaram, and M. Velauthapillai On-demand broadcasting under deadline Lecture Notes in Computer Science 2003 313 324
26. Q. Fang, S. Vrbsky, Y. Dang, W. Ni, A pull-based broadcast algorithm that considers timing constraints, in: Proceedings of the 33rd IEEE International Conference on Parallel Processing Workshops (ICPP'04), 2004, pp. 46-53.
27. Y. Chung, M. Kim, QEM: a scheduling method for wireless broadcast data, in: Proceedings of the Sixth IEEE International Conference on Database Systems for Advanced Applications (DASFAA'99), 1999, pp. 135-142.
28. 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 IEEE International Conference on Mobile Data Management (MDM'02), 2002, pp. 71-78.
29. J. Huang, and M. Chen Dependent data broadcasting for unordered queries in a multiple channel mobile environment IEEE Transactions On Knowledge and Data Engineering 16 9 2004 1143 1156
30. N. Saxena, M. Pinottti, On-line balanced k-channel data allocation with hybrid schedule per channel, in: Proceedings of the Sixth ACM International Conference on Mobile Data Management (MDM'05), 2005, pp. 239-246.
31. H. Tsai, H. Hung, and M. Chen On channel allocation for heterogeneous data broadcasting IEEE Transactions on Mobile Computing 8 5 2009 694 708
32. C. Hu, M. Chen, Adaptive balanced hybrid data delivery for multi-channel data broadcast, in: Proceedings of the IEEE International Conference on Communications (ICC'02), 2002, pp. 960-964.
33. S. Kang, S. Choi, S. Choi, G. Lee, J. Lew, and J. Lee Scheduling data broadcast based on multi-frequency in mobile interactive broadcasting IEEE Transactions on Broadcasting 53 1 2007 405 411