Browse > Article

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

Shin, Dong-Cheon (중앙대학교 정보시스템학과)
Publication Information
Journal of Information Technology Services / v.8, no.1, 2009 , pp. 179-192 More about this Journal
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
Data Broadcast; Caching Strategy; Mobile Data Service;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 G. Cao, "A Scalable Low-Latency Cache Invalidation Strategy for Mobile Environments", 'Proc. 6th Int. Conf. Mobile Computing and Networking', (2000), pp.200-209
2 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
3 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   DOI   ScienceOn
4 H. Schwetman, "CSIM User's Guide for Use with CSIM, Revision 16", 'Microelectronics and Computer Technology Corporation', 1992
5 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
6 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   DOI   ScienceOn
7 P. Triantafillou, R. Harpantidou, and M. Paterakis, "High Performance Data Broadcasting : A Comprehensive Systems' Perspective", 'LNCS 1987, Springer-Verlag', (2001), pp.79-90
8 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   DOI   ScienceOn
9 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
10 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
11 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   DOI   ScienceOn
12 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   DOI   ScienceOn
13 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   DOI   ScienceOn
14 S. Acharya, M. Franklin, and S. Zdonik, "Balancing Push and Pull for Data Broadcast", 'Proc. of ACM SIGMOD', (1997), pp.183-194   DOI
15 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   DOI
16 D. Barbara, "Mobile Computing and Databases-A Survey", 'IEEE Transactions on Knowledge Engineering', Vol.11, No.1(1999), pp.108-117   DOI   ScienceOn
17 S. Galvin and P. B. Galvin, "Operation System Concepts", 4th Edition, 'Addison Wesley', 1994