Broadcasting on-demand data with time constraints using multiple channels in wireless broadcast environments

Information Sciences

Volumn 242, Issue , 2013, Pages 76-91

  Liu, Chuan Ming ^a   Su, Ta Chih ^a  

^a NATIONAL TAIPEI UNIVERSITY OF TECHNOLOGY   (Taiwan)

Author keywords

Competitive analysis; Data overlapping; Latency; Miss rate; NP hard; On demand data broadcasting

Indexed keywords

COMPETITIVE ANALYSIS; DATA BROADCASTING; DATA OVERLAPPING; LATENCY; MISS-RATE; NP-HARD;

COMPUTATIONAL COMPLEXITY;

BROADCASTING;

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

References (25)

1. S. Acharya, R. Alonso, M. Franklin, S. Zdonik. Broadcast disks: data management for asymmetric communication environments, in: Proceedings of the 1995 ACM SIGMOD International Conference on Management of Data, 1995, pp. 199-210.
2. S. Anticaglia, F. Barsi, A.A. Bertossi, L. Iamele, and M.C. Pinotti Efficient heuristics for data broadcasting on multiple channels Wireless Networks 14 2 2008 219 231
3. J. Chang, T. Erlebach, R. Gailis, and S. Khuller Broadcast scheduling: algorithms and complexity ACM Transactions on Algorithms 7 4 2011 1 14
4. J. Chen, G. Huang, V.C.-S. Lee, Scheduling algorithm for multi-item requests with time constraints in mobile computing environments, in: Proceedings of the 2007 International Conference on Parallel and Distributed Systems, vol. 2, 2007, pp. 1-7.
5. J. Chen, V.C.-S. Lee, E. Chan, Scheduling real-time multi-item requests in wireless on-demand broadcast networks, in: Proceedings of the 4th International Conference on Mobile Technology, Applications, and Systems and the 1st International Symposium on Computer Human Interaction in Mobile Technology, 2007, pp. 125-131.
6. S.-Y. Fu, C.-M. Liu, Broadcast schedules and query processing for K nearest neighbors search on multi-dimensional index trees in a multi-channel environment, in: Proceedings of the 2006 IEEE International Conference on Systems, Man and Cybernetics, vol. 3, 2006, pp. 2646-2651.
7. C.-L. Hu, On-demand real-time information dissemination: a general approach with fairness, productivity and urgency, in: Proceedings of the 2007 International Conference on Advanced Information Networking and Applications, 2007, pp. 362-369.
8. T. Imieliński, S. Viswanathan, and B.R. Badrinath Data on air: organization and access IEEE Transactions on Knowledge and Data Engineering 9 3 1997 353 372
9. H. Jung, Y.D. Chung, and L. Liu Processing generalized k-nearest neighbor queries on a wireless broadcast stream Information Sciences 188 2012 64 79
10. J.-H. Kim, and K.-Y. Chwa Scheduling broadcasts with deadlines Theoretical Computer Science 325 3 2004 479 488
11. S.A. Kravchenko On the complexity of minimizing the number of late jobs in unit time open shop Discrete Applied Mathematics 100 1-2 2000 127 132
12. K.-W. Lam, V.C.-S. Lee, X. Wu, On-demand broadcast for mobile real-time multi-item requests, in: Proceedings of the 2006 International Conference on Computing Informatics, 2006, pp. 1-6.
13. C. Liaskos, A. Xeros, G.I. Papadimitriou, M. Lestas, and A. Pitsillides Broadcast scheduling with multiple concurrent costs IEEE Transactions on Broadcasting 58 2 2012 178 186
14. C.K. Liaskos, S.G. Petridou, G.I. Papadimitriou, P. Nicopolitidis, and A.S. Pomportsis On the analytical performance optimization of wireless data broadcasting IEEE Transactions on Vehicular Technology 59 2 2010 884 895
15. K.-F. Lin, C.-M. Liu, Broadcasting dependent data with minimized access latency in a multi-channel environment, in: Proceedings of the 2006 international conference on Wireless Communications and Mobile Computing, 2006, pp. 809-814.
16. K. Liu, and V.C.S. Lee On-demand broadcast for multiple-item requests in a multiple-channel environment Information Sciences 180 22 2010 4336 4352
17. J. Lv, V.C.S. Lee, M. Li, and E. Chen Profit-based scheduling and channel allocation for multi-item requests in real-time on-demand data broadcast systems Data & Knowledge Engineering 73 2012 23 42
18. W.-C. Peng, M.-S. Chen, Dynamic generation of data broadcasting programs for a broadcast disk array in a mobile computing environment, in: Proceedings of the 9th International Conference on Information and knowledge Management, 2000, pp. 38-45.
19. S.K. Udgata. A dynamic, real-time and on-demand heuristic broadcasting scheme for multiple data-item transactions in wireless environment, in: Proceedings of the Fourth International Conference on Wireless Communication and Sensor Networks, 2008, pp. 40-44.
20. J.-Y. Wang Set-based broadcast scheduling for minimizing the worst access time of multiple data items in wireless environments Information Sciences 199 2012 93 108
21. J. Xu, X. Tang, and W.-C. Lee Time-critical on-demand data broadcast: algorithms, analysis, and performance evaluation IEEE Transactions on Parallel and Distributed Systems 17 2006 3 14
22. P. Xuan, S. Sen, O. Gonzalez, O. Gonz Alez, J. Fernandez, K. Ramamritham. Broadcast on demand: efficient and timely dissemination of data in mobile environments, in: Proceedings of the 3rd IEEE Real-Time Technology Application Symposium, 1997, pp. 38-48.
23. W.G. Yee, S.B. Navathe, E. Omiecinski, and C. Jermaine Efficient data allocation over multiple channels at broadcast servers IEEE Transactions on Computers 51 10 2002 1231 1236
24. S.-Y. Yi, S. Nam, and S. Jung Effective generation of data broadcast schedules with different allocation numbers for multiple wireless channels IEEE Transactions on Knowledge and Data Engineering 20 5 2008 668 677
25. G.K. Zipf Human Behavior and the Principle of Least Effort 1949 Addison-Wesley Massachusetts