Journal of Information Technology Services (한국IT서비스학회지)

Korea Society of IT Services (한국IT서비스학회)
권호 표지

An Efficient Data Broadcast System Supporting Dynamic Data Request Patterns in Mobile Data Services

이동 데이터 서비스에서 동적인 데이터 요청패턴을 지원하는 효율적인 데이터 방송 시스템

  • 신동천 (중앙대학교 정보시스템학과)
  • Published : 2009.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

In wireless environments, it is very effective to introduce a data broadcast system for providing a number of clients with mobile data services. In particular, an efficient broadcast scheduling and a caching strategy are very important for performance of data broadcast systems in wireless environments which have such inherent restrictions as low bandwidth, frequent disconnections, and short battery life. In this paper, we present a data broadcast scheduling strategy using bit vectors to cope with dynamic request patterns of clients. In addition, we also propose an efficient caching strategy, 2FWT, that takes characteristics of the broadcast scheduling strategy into account. Finally, we evaluate performance of the data broadcast system. According to the results, the proposed system generally shows better performance than others.

Keywords

References

  1. D. Aksoy and M. Franklin, "RxW：A Scheduling Approach for Large-Scale On-Demand Data Broadcast", 「IEEE/ACM Transactions on Networking」 Vol.7, No.6(1999), pp.846-860 https://doi.org/10.1109/90.811450
  2. S. Acharya, M. Franklin, and S. Zdonik, "Balancing Push and Pull for Data Broadcast", 'Proc. of ACM SIGMOD', (1997), pp.183-194 https://doi.org/10.1145/253260.253293
  3. S. Acharya, R. Alonso, M. Franklin, and S. Zdonik, "Broadcast Disks：Data Management for Asymmetric Communication Environments", 'Proc. of ACM SIGMOD', (1995), pp.199-210
  4. D. Barbara, "Mobile Computing and Databases-A Survey", 'IEEE Transactions on Knowledge Engineering', Vol.11, No.1(1999), pp.108-117 https://doi.org/10.1109/69.755619
  5. G. Cao, "A Scalable Low-Latency Cache Invalidation Strategy for Mobile Environments", 'Proc. 6th Int. Conf. Mobile Computing and Networking', (2000), pp.200-209
  6. S. Galvin and P. B. Galvin, "Operation System Concepts", 4th Edition, 'Addison Wesley', 1994
  7. Q. Hu, D. L. Lee, and W. C. Lee, "Dynamic Data Delivery in Wireless Communication Environment", 'Workshop on Mobile Data Access', (1998), pp.213-224
  8. A. Kahol, S. Khurana, S. K. S. Gupta, and P. K. Srimani, "A Strategy to Manage Cache Consistency in a Disconnected Distributed Environment", 'IEEE Trans. on Parallel and Distributed Systems', Vol.12, No.7(2001), pp.686-700 https://doi.org/10.1109/71.940744
  9. V. Kumar, Mobile Database System, Wiley-InterscienceK, 2006[13] S. K. Madria and B. K. Bhargava, "A Transaction Model to Improve Data Availability in Mobile Computing", 'Distributed and Parallel Databases, Vol.10, No.2(2001), pp.127-160 https://doi.org/10.1023/A:1019232412740
  10. Y. Lai, Z. Tari, and P. Bertok, "Cost Efficient Broadcast based Cache Invalidation for Mobile Environments", 'Proc. of ACM Symposium on Applied Computing', (2003), pp.871-877 https://doi.org/10.1145/952532.952705
  11. S. Lee, C. Hwang, and M. Kitsuregawa (2006), "Efficient, Energy Conserving Transaction Processing in Wireless Data Broadcast", 'IEEE Trans. On Knowledge and Data Engineering', Vol.18, No.9(2006), pp.1225-1238 https://doi.org/10.1109/TKDE.2006.142
  12. J. B. Lim and A. R. Hurson, "Transaction Processing in Mobile, Heterogeneous Database Systems", 'IEEE Trans. On Knowledge and Data Engineering', Vol.14, No.6(2002), pp.1330-1346 https://doi.org/10.1109/TKDE.2002.1047771
  13. H. Schwetman, "CSIM User's Guide for Use with CSIM, Revision 16", 'Microelectronics and Computer Technology Corporation', 1992
  14. X. Shao and Y. Lu, "Maintaining cache Consistency of Mobile Database Using Dynamiccal Periodical Broadcast strategy", 'Int. Conf. on Machine Learning and Cybernetics', (2003), pp.2389-2393
  15. D. C. Shin, "A Caching Strategy Considering Characteristics of Broadcast algorithm in Hybrid-based Data Broadcast Systems", "Journal of Korea Information Processing Society', Vol.12-C, No.2(2005), pp.243-250
  16. P. Triantafillou, R. Harpantidou, and M. Paterakis, "High Performance Data Broadcasting : A Comprehensive Systems' Perspective", 'LNCS 1987, Springer-Verlag', (2001), pp.79-90
  17. J. Xu, Q. Hu, W.-C. Lee, and D. L. Lee, "Performance Evaluation of an Optimal Cache Replacement Policy for Wireless Data Dissemination", 'IEEE Transactions on Knowledge and Data Engineering', Vol.16, No.1(2004), pp.125-139 https://doi.org/10.1109/TKDE.2004.1264827