Set-based broadcast scheduling for minimizing the worst access time of multiple data items in wireless environments

Information Sciences

Volumn 199, Issue , 2012, Pages 93-108

  Wang, Jen Ya ^a  

^a HUNGKUANG UNIVERSITY   (Taiwan)

Author keywords

Broadcast scheduling; Data allocation; Job partition; Minmax optimization; Multiple data item query

Indexed keywords

ACCESS PATTERNS; ACCESS TIME; BROADCAST SCHEDULING; BROADCAST SCHEDULING PROBLEMS; DATA ALLOCATION; DATA BROADCAST; MIN-MAX OPTIMIZATION; MOBILE USERS; MULTIPLE DATA; MULTIPLE DATA-ITEM QUERY; WIRELESS ENVIRONMENT;

COMPUTATIONAL COMPLEXITY; GLOBAL SYSTEM FOR MOBILE COMMUNICATIONS; OPTIMIZATION;

SCHEDULING;

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

References (40)

1. E. Ardizzoni, A.A. Bertossi, M.C. Pinotti, S. Ramaprasad, R. Rizzi, and M.V.S. Shashanka Optimal skewed data allocation on multiple channels with flat broadcast per channel IEEE Transactions on Computers 54 2005 558 572 (Pubitemid 40784354)
2. D. Biskup Single-machine scheduling with learning considerations European Journal of Operational Research 115 1999 173 178
3. J. Brun, F. Safaei, and P. Boustead Managing latency and fairness in networked games Communications of the ACM 49 2006 46 51 (Pubitemid 44707482)
4. F. Chen, and C.-Y. Lee Minimizing the makespan in a two-machine cross-docking flow shop problem European Journal of Operational Research 193 2009 59 72
5. D.J. Chiang, T.K. Shih, and C.L. Chen Disseminating data with time constraint based on multichannel over ubiquitous computing environments World Wide Web 14 2011 617 622
6. Y.D. Chung, and M.H. Kim Effective data placement for wireless broadcast Distributed and Parallel Database 9 2001 133 150 (Pubitemid 32366262)
7. Y.D. Chung, M.H. Kim, QEM: A scheduling method for wireless broadcast data, in: Proceedings of the International Conference on Database Systems for Advanced Applications, 1999, pp. 135-142.
8. E.G. Coffman, M.R. Garey, and D.S. Johnson An application of bin-packing to multiprocessor scheduling SIAM Journal on Computing 7 1978 1 17
9. T.H. Cormen, C.E. Leiserson, R.L. Rivest, and C. Stein Introduction to Algorithms 2001 McGraw-Hill
10. R. Dewri, I. Ray, I. Ray, and D. Whitley Utility driven optimization of real time data broadcast schedules Applied Soft Computing 2011 10.1016/j.asoc.2011.04.006
11. M.D. Dickey World of Warcraft and the impact of game culture and play in an undergraduate game design course Computers and Education 56 2011 200 209
12. M.R. Garey, and R.L. Graham Bounds for multiprocessor scheduling with resource constraints SIAM Journal on Computing 4 1975 187 200
13. L.D. Giovanni, and F. Pezzella An improved genetic algorithm for the distributed and flexible job-shop scheduling problem European Journal of Operational Research 200 2010 395 408
14. C.J. Hsu, T.C.E. Cheng, and D.L. Yang Unrelated parallel-machine scheduling with rate-modifying activities to minimize the total completion time Information Sciences 181 2011 4799 4803
15. J.L. Huang, and M.S. Chen Dependent data broadcasting for unordered queries in a multiple channel mobile environment IEEE Transactions on Knowledge and Data Engineering 16 2004 1143 1156
16. L. Huiming, Y. Yao, The research and development of OPC XML-DA server based on web service technology, in: 2010 2nd International Conference on Advanced Computer Control (ICACC), 2010, pp. 472-475.
17. M. Jarschel, D. Schlosser, S. Scheuring, and T. Hoßfeld Gaming in the clouds: QoE and the users' perspective Mathematical and Computer Modelling 2012 10.1016/j.mcm.2011.12.014
18. C. Kahraman, O. Engin,. Kaya, and R.E. Öztürk Multiprocessor task scheduling in multistage hybrid flow-shops: a parallel greedy algorithm approach Applied Soft Computing 10 2010 1293 1300
19. Y.H. Kim, H.K. Lee, J.S. Choi, J.W. Hong, Study on personalized data broadcasting service using TV-anytime metadata, in: Proceedings of the IEEE Tenth International Symposium on Consumer Electronics, 2006, pp. 1-6.
20. G.L. Lee, and S.C. Lo Broadcast data allocation for efficient access of multiple data items in mobile environments ACM Mobile Networks and Applications 8 2003 365 375
21. R.C.T. Lee, S.S. Tseng, R.C. Chang, and Y.T. Tsai Introduction to the Design and Analysis of Algorithms 2005 McGraw-Hill
22. W.-C. Lee Scheduling with general position-based learning curves Information Sciences 181 2011 5515 5522
23. H. Leontyev, and J.H. Anderson Generalized tardiness bounds for global multiprocessor scheduling Real-Time Systems 44 2010 26 71
24. C.L. Liu Elements of Discrete Mathematics 1985 McGraw-Hill
25. K. Liu, and V.C.S. Lee On-demand broadcast for multiple-item requests in a multiple-channel environment Information Sciences 180 2010 4336 4352
26. H. Luan, Y.T. Zheng, M. Wang, and T.S. Chua VisionGo: towards video retrieval with joint exploration of human and computer Information Sciences 181 2011 4197 4213
27. E. Mokotoff An exact algorithm for the identical parallel machine scheduling problem European Journal of Operational Research 152 2004 758 769
28. G. Mosheiov, and J.B. Sidney Scheduling with general job-dependent learning curves European Journal of Operational Research 147 2003 665 670
29. M. Murth, and E. Kühn A heuristics framework for semantic subscription processing Lecture Notes in Computer Science 5554 2009 96 100
30. E. Nowicki, and C. Smutnicki The flow shop with parallel machines: a Tabu search approach European Journal of Operational Research 106 1998 226 253 (Pubitemid 128399650)
31. M.T. Ozsu, and P. Valduriez Principles of Distributed Database Systems 2011 Springer
32. W.C. Peng, J.L. Huang, and M.S. Chen Dynamic leveling: adaptive data broadcasting in a mobile computing environment Mobile Networks and Applications 8 2003 355 364
33. A.S. Tanenbaum, and M.V. Steen Distributed Systems: Principles and Paradigms 2002 Prentice Hall
34. H.P. Tsai, H.P. Hung, and M.S. Chen On channel allocation for heterogeneous data broadcasting IEEE Transactions on Mobile Computing 8 2009 694 708
35. L.Y. Tseng, and S.C. Chen Two-phase genetic local search algorithm for the multimode resource-constrained project scheduling problem IEEE Transactions on Evolutionary Computation 13 2009 848 857
36. E. Vallada, and R. Ruiz A genetic algorithm for the unrelated parallel machine scheduling problem with sequence dependent setup times European Journal of Operational Research 211 2011 612 622
37. J.B. Wang, and C.M. Wei Parallel machine scheduling with a deteriorating maintenance activity and total absolute differences penalties Applied Mathematics and Computation 217 2011 8093 8099
38. J. Wu, W. Zhao, L. Zhang, Research on performance of centralized label publication/subscription mechanism in low speed wireless network, in: 2010 IEEE Asia-Pacific Services Computing Conference, 2010, pp. 245-249.
39. 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 2002 1231 1236 (Pubitemid 35327436)
40. B. Zheng, X. Wu, X. Jin, D.L. Lee, TOSA: A near-optimal scheduling algorithm for multi-channel data broadcast, in: Proceedings of the 6th International Conference on Mobile Data Management, Ayia Napa, Cyprus, 2005, pp. 29-37.