An energy efficient re-access scheme for data caching in data broadcast of a mobile computing environment

Information Sciences

Volumn 177, Issue 24, 2007, Pages 5538-5557

  Leu, Yungho ^a   Hung, Jen Jou ^a  

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

Author keywords

Data broadcast; Data caching; Energy efficient; Re access

Indexed keywords

BROADCASTING; COST REDUCTION; ELECTRIC POWER UTILIZATION; ENERGY EFFICIENCY; INFORMATION MANAGEMENT; RESPONSE TIME (COMPUTER SYSTEMS);

BROADCAST CHANNEL; DATA BROADCAST; DATA CACHING;

MOBILE COMPUTING;

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

References (32)

1. S. Acharya, R. Alonso, M. Franklin, S. Zdonik, Broadcast disks: Data management for asymmetric communications environments, in: Proc. of ACM SIGMOD Conf., 1995, pp. 199-210.
2. S. Acharya, M. Franklin, S. Zdonik, Disseminating updates on broadcast disks, in: Proc. of the 22nd VLDB Conf., 1996, pp. 354-365.
3. S. Acharya, M. Franklin, S. Zdonik, Prefetching from a broadcast disk, in: Proc. of the 12th Int'l. Conf. on Data Eng., 1996, pp. 276-285.
4. Y. Bao, R. Alhajj, K. Barker, Hybrid cache invalidation schemes in mobile environments, in: Proc. of the IEEE/ACM Int'l. Conf. on Pervasive Services, 2004, pp. 209-218.
5. D. Barbara, T. Imielinski, Sleepers and workaholics: caching strategies in mobile environments, in: Proc. ACM SIGMOD 1994 Int'l. Conf. on Management of Data, 1994, pp. 1-12.
6. Bertsekas D.P., and Tsitsiklis J.N. Introduction to Probability (2002), Athena Scientific
7. Brasche G., and Walke B. Concepts, services, and protocols of the new gsm phase 2+ general packet radio service. IEEE Communications Magazine 35 8 (1997) 94-104
8. Cao G. A scalable low-latency cache invalidation strategy for mobile environments. IEEE Transactions on Knowledge and Data Engineering 15 5 (2003) 1251-1265
9. Chen M., Yu P., and Wu K. Optimizing index allocation for sequential data broadcasting in wireless mobile computing. IEEE Transactions on Knowledge and Data Engineering 15 1 (2003) 161-173
10. C.-Y. Chow, H.V. Leong, T.S. Chen, Distributed group-based cooperative caching in a mobile broadcast environment, in: Proc. of the 6th Int'l. Conf. on Mobile Data Management, 2005, pp. 97-106.
11. Y.D. Chung, An indexing scheme for energy-efficient processing of content-based retrieval queries on a wireless data stream, Information Sciences, in press.
12. V. Cupp, B. Jacob, B. Davis, T. Mudge, A performance comparison of contemporary dram architectures, in: Proc. of Annual International Symposium on Computer Architecture, 1997, pp. 94-104.
13. C.T. Hui, K.-Y. Ng, C.-S. Lee, On-demand broadcast algorithms with caching on improving response time for real-time information dispatch systems, in: Proc. of the 5th Int'l. Conf. on Embedded and Real-Time Computing Systems and Applications, 2005, pp. 285-288.
14. Hung J.-J., and Leu Y. Efficient index caching for data dissemination in mobile computing environments. The Journal of Systems and Software 79 (2006) 93-106
15. Imielinski T., Viswanathan S., and Badrinath B.R. Data on air: organization and access. IEEE Transactions on Knowledge and Data Engineering 9 3 (1997) 353-372
16. S. Jiang, N.H. Vaidya, Scheduling data broadcast to impatient users, in: Int'l. Workshop on Data Eng. for Wireless and Mobile Access, 1999.
17. Jing J., Elmagarmid A., Helal A., and Alonso R. Bit-sequences: an adaptive cache invalidation method in mobile client/server environments. Mobile Networks and Applications 2 2 (1997) 115-127
18. Lee C.-C., and Leu Y. Efficient data broadcast schemes for mobile computing environments with data missing. Information Sciences 171 (2005) 335-359
19. Lee K.C.K., Leong H.V., and Si A. Semantic data broadcast for a mobile environment based on dynamic and adaptive chunking. IEEE Transactions on Computers 51 10 (2002) 1253-1268
20. Madria S., Mohania M., Bhowmick S., and Bhargava B. Mobile data and transaction management. Information Sciences 141 (2002) 279-309
21. Microsoft Corporation, DirectBand Network, Microsoft Smart Personal Objects Technology (SPOT), 2005.
22. W.C. Peng, M.S. Chen, Dynamic generation of data broadcasting programs for a broadcast disk array in a mobile computing environment, in: Proc. of the ACM 9th Int'l. Conf. on Information and Knowledge Management, 2000, pp. 38-45.
23. O. Shigiltchoff, P.K. Chrysanthis, E. Pitoura, Broadcast data organizations and client side cache, in: Proc. of the 23rd Int'l. Conf. on distributed Computing Systems Workshops, May 2003, pp. 420-425.
24. Su C.-J., and Tassiulas L. Joint broadcast scheduling and user's cache management for efficient information delivery. ACM Wireless Networks 6 4 (2000) 279-288
25. Tan K.-L., and Cai J. Broadcast-based group invalidation: an energy-efficient cache invalidation strategy. Information Sciences 100 (1997) 229-254
26. Tian K.-L., Cai J., and Ooi B.C. An evaluation of cache invalidation strategies in wireless environments. IEEE Transactions on Parallel and Distributed Systems 12 8 (2001) 789-807
27. W. Wu, K.-L. Tan, Global cache management in nonuniform mobile broadcast, in: Proc. of the 7th Int'l. Conf. on Mobile Data Management, 2006.
28. J. Xu, Q. Hu, D.L. Lee, W.-C. Lee, Saiu: an efficient cache replacement policy for wireless on-demand broadcasts, in: Proc. of the 9th ACM Int'l. Conf. on Information and Knowledge Management, 2000, pp. 46-53.
29. Xu J., Hu Q., Lee W.-C., and Lee D.L. Performance evaluation of an optimal cache replacement policy for wireless data dissemination. IEEE Transactions on Knowledge and Data Engineering 16 1 (2004) 125-139
30. E. Yajima, T. Hara, M. Tsukamoto, S. Nishio, Scheduling and caching strategies for broadcasting correlated data, in: Proc. of the 16th ACM SAC 2001 Symposium on Applied Computing, 2001, pp. 504-509.
31. Yeung K.H., and Kwok Y.-K. Wireless cache invalidation schemes with link adaptation and downlink traffic. IEEE Transactions on Mobile Computing 4 1 (2005) 66-83
32. Yin L., and Cao G. Adaptive power-aware prefetch in wireless networks. IEEE Transactions on Wireless Communications 3 5 (2004) 1648-1658