On optimal scheduling for time-constrained services in multi-channel data dissemination systems

Information Systems

Volumn 34, Issue 1, 2009, Pages 164-177

  Chen, Chao Chun ^a   Lee, Chiang ^b   Wang, Shih Chia ^b  

^a SOUTHERN TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

^b NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

Author keywords

Algorithm analysis; Data dissemination; Mobile computing; Multi channel broadcast; Schedule; Time constrained service; Transformation; Wireless communication

Indexed keywords

TIME DOMAIN ANALYSIS; WIRELESS TELECOMMUNICATION SYSTEMS;

ALGORITHM ANALYSIS; DATA DISSEMINATION; MULTI-CHANNEL BROADCAST; TIME-CONSTRAINED SERVICE; TRANSFORMATION; WIRELESS COMMUNICATION;

MATHEMATICAL TRANSFORMATIONS;

EID: 55349136974     PISSN: 03064379     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.is.2008.05.004     Document Type: Article

References (29)

1. Imielinski T., and Badrinath B.R. Mobile wireless computing: challenges in data management. Comm. ACM 37 10 (1994) 18-28
2. Acharya S., Franklin M., and Zdonik S. Dissemination-based data delivery using broadcast disks. IEEE Personal Comm. 2 6 (1995) 50-60
3. M. Franklin, S. Zdonik, Data in your face: push technology in perspective, in: Proceedings of ACM SIGMOD International Conference on Management of Data (SIGMOD 98), Seattle, Washington, USA, June 2-4, 1998, pp. 516-519.
4. Datta A., VanderMeer D.E., Celik A., and Kumar V. Broadcast protocols to support efficient retrieval from databases by mobile users. ACM Trans. Database Syst. 24 1 (1999) 1-79
5. Imielinski T., Viswanathan S., and Badrinath B.R. Data on air: organization and access. IEEE Trans. Knowl. Data Eng. 9 3 (1997) 353-372
6. S. Acharya, R. Alonso, M.J. Franklin, S.B. Zdonik, Broadcast disks: data management for asymmetric communication environments, in: Proceedings of the 1995 ACM SIGMOD International Conference on Management of Data (SIGMOD'95), San Jose, CA, May 22-25, 1995, pp. 199-210.
7. K. Prabhakara, K.A. Hua, J.-H. Oh, Multi-level multi-channel air cache designs for broadcasting in a mobile environment, in: Proceedings of the 16th International Conference on Data Engineering (ICDE'00), San Diego, CA, USA, 28 February-3 March 2000, pp. 167-176.
8. C.-C. Chen, L.-F. Lin, C. Lee, Benefit-oriented data retrieval in data broadcast environment, in: Proceedings of the 9th International Conference on Database Systems for Advances Applications (DASFAA04), Jeju Island, Korea, March 17-19, 2004, pp. 916-921.
9. Ardizzoni E., Bertossi A.A., Pinotti M.C., Ramaprasad S., Rizzi R., and Shashanka M.V.S. Optimal skewed data allocation on multiple channels with flat broadcast per channel. IEEE Trans. Comput. 54 5 (2005) 558-572
10. S. Jiang, N.H. Vaidya, Scheduling data broadcast to "impatient" users, in: Proceedings of the ACM International Workshop on Data Engineering for Wireless and Mobile access, Seattle, WA, USA, August 20, 1999, pp. 52-59.
11. C.-L. Hu, M.-S. Chen, Dynamic data broadcasting with traffic awareness, in: Proceedings of the 22nd International Conference on Distributed Computing Systems (ICDCS'02), Vienna, Austria, July 2-5, 2002, pp. 112-119.
12. J. Fernandez-Conde, K. Ramamritham, Adaptive dissemination of data in time-critical asymmetric communication environments, in: Proceedings of the 11th Euromicro Conference on Real-Time Systems (ECRTS99), York, England, June 9-11, 1999.
13. P. Xuan, S. Sen, O. Gonzalez, 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 and Applications Symposium (RTAS'97), Montreal, Canada, June 9-11, 1997, pp. 38-48.
14. Y.-C. Chung, C.-C. Chen, C. Lee, Time-constraint service on air, in: Proceedings of the 25th International Conference on Distributed Computing Systems (ICDCS2005), Columbus, OH, USA, June 6-10, 2005.
15. Chung Y.-C., Chen C.-C., and Lee C. Design and performance evaluation of broadcast algorithms for time-constrained data retrieval. IEEE Trans. Knowl. Data Eng. 18 11 (2006) 1526-1543
16. D. Aksoy, M.J. Franklin, R × W: a scheduling approach for large-scale on-demand data broadcast, IEEE/ACM Trans. Network. 7 (6) (1999) 846-860.
17. Xu J., Tang X., and Lee W.-C. On scheduling time-critical on-demand broadcast. IEEE Trans. Distributed Parallel Syst. 17 1 (2006) 3-14
18. Cai J., and Tan K.-L. Tuning integrated dissemination-based information systems. Data Knowl. Eng. 30 1 (1999) 1-21
19. Imielinski T., and Viswanathan S. Adaptive wireless information systems. Proceedings of the ACM Special Interest Group on DataBase System (1994) 19-41
20. K. Stathatos, N. Roussopoulos, J.S. Baras, Adaptive data broadcast in hybrid networks, in: Proceedings of 23rd International Conference on Very Large Data Bases (VLDB'97), Athens, Greece, August 25-29, 1997, pp. 326-335.
21. S.-C. Lo, A.L.P. Chen, Optimal index and data allocation in multiple broadcast channels, in: Proceedings of 16th International Conference on Data Engineering (ICDE 2000), San Diego, CA, USA, February 28-March 3, 2000, pp. 293-302.
22. Jung S., Lee B., and Pramanik S. A tree-structured index allocation method with replication over multiple broadcast channels in wireless environments. IEEE Trans. Knowl. Data Eng. 17 3 (2005) 311-325
23. 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 ACM 9th International Conference on Information and Knowledge Management (CIKM'00), McLean, VA, USA, November 6-11, 2000, pp. 38-45.
24. C.H. Hsu, G. Lee, A.L.P. Chen, A near optimal algorithm for generating broadcast programs on multiple channels, in: ACM International Conference on Information and Knowledge Management (CIKM2001), Atlanta, GA, USA, November 5-10, 2001, pp. 303-309.
25. Lee G., Lo S.-C., and Chen A.L.P. Data allocation on wireless broadcast channels for efficient query processing. IEEE Trans. Comput. 51 10 (2002) 1237-1252
26. Yee W.G., Navathe S.B., Omiecinski E., and Jermaine C. Efficient data allocation over multiple channels at broadcast servers. IEEE Trans. Comput. 51 10 (2002) 1231-1236
27. W.-C. Lee, Q. Hu, D.L. Lee, Channel allocation methods for data dissemination in mobile computing environments, in: Proceedings of the 6th IEEE International Symposium on High Performance Distributed Computing (HPDC97), Portland, OR, August 5-8, 1997, pp. 274-281.
28. Lee W.-C., Hu Q., and Lee D.L. A study on channel allocation for data dissemination in mobile computing environments. Mobile Networks Appl. (MONET) 4 2 (1999) 117-129
29. Manber U. Introduction to Algorithms: A Creative Approach (1989), Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA ISBN 0201120372