Design and performance studies of an adaptive cache retrieval scheme in a mobile computing environment

IEEE Transactions on Mobile Computing

Volumn 4, Issue 1, 2005, Pages 29-40

  Peng, Wen Chih ^a   Chen, Ming Syan ^b  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

^b NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

Cache retrieval scheme; Mobile computing; Mobile database; Service handoff; Temporal locality

Indexed keywords

CACHE MEMORY; COMPUTER SOFTWARE; DATABASE SYSTEMS; INFORMATION RETRIEVAL; SERVERS; TELECOMMUNICATION TRAFFIC;

CACHE RETRIEVAL SCHEME; MOBILE DATABASES; SERVICE HANDOFF; TEMPORAL LOCALITY;

MOBILE COMPUTING;

EID: 12844251913     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2005.9     Document Type: Article

References (34)

1. C. Aggarwal, J.L. Wolf, and P.-S. Yu, "Caching on the World Wide Web," IEEE Trans. Knowledge and Data Eng., vol. 11, no. 1, pp. 94-107, 1999.
2. D. Barbara, "Mobile Computing and Databases - A Survey," IEEE Trans. Knowledge and Data Eng., vol. 11, no. 1, pp. 108-117, Jan./Feb. 1999.
3. B.Y. Chan, A. Si, and H.V. Leong, "Cache Management for Mobile Databases: Design and Evaluation," Proc. 4th Int'l Conf. Data Eng., pp. 54-63, Feb. 1998.
4. C.-Y. Chang and M.-S. Chen, "Exploring Aggregate Effect with Weighted Transcoding Graphs for Efficient Cache Replacement in Transcoding Proxies," Proc. 18th Int'l Conf. Data Eng., Feb. 2002.
5. M.-S. Chen, P.S. Yu, and T.-H. Tang, "On Coupling Multiple Systems with a Global Buffer," IEEE Trans. Knowledge and Data Eng., vol. 8, no. 2, pp. 339-344, Apr. 1996.
6. V. deNittoPerson, V. Grassi, and A. Morlupi, "Modeling and Evaluation of Prefetching Policies for Context-Aware Information Services," Proc. Fourth ACM Int'l Conf. Mobile Computing and Networking, pp. 55-65, Oct. 1998.
7. M.H. Dunham, A. Helal, and S. Balakrishnan, "A Mobile Transaction Model That Captures Both the Data and Movement Behavior," ACM J. Mobile Networks and Applications, vol. 2, pp. 149-162, 1997.
8. I. Elsen, F. Hartung, U. Horn, M. Kampmann, and L. Peters, "Streaming Technology in 3G Mobile Communication Systems," Computer, vol. 34, no. 9, pp. 46-52, 2001.
9. M.J. Franklin, M.J. Carey, and M. Livny, "Transactional Client-Server Cache Consistency: Alternatives and Performance," ACM Trans. Database System, vol. 22, no. 3, pp. 315-363, Sept. 1997.
10. S. Hosseini-Khayat, "On Optimal Replacement of Nonuniform Cache Objects," IEEE Trans. Computers, vol. 47, no. 4, pp. 445-457, 2000.
11. Q. Hu and D.L. Lee, "Adaptive Cache Invalidation Methods in Mobile Environments," Proc. Sixth IEEE Int'l Symp. High Performance Distributed Computing, pp. 264-273, Aug. 1997.
12. T. Imielinski and B.R. Badrinath, "Wireless Graffiti - Data, Data Everywhere Matters," Proc. 28th Int'l Conf. Very Large Data Bases, 2002.
13. Intelligent Transportation Systems, http://www.artimis.org/stream.php, 2003.
14. J. Jing, A.K. Elmagarmid, A. Helal, and R. Alonso, "Bit-Sequences: An Adaptive Cache Invalidation Method in Mobile Client/Server Environments," ACM J. Mobile Networks and Application, vol. 2, no. 2, pp. 115-127, 1997.
15. J. Jing, A. Helal, and A. Elmagarmid, "Client-Server Computing in Mobile Environments," ACM Computing Surveys, vol. 31, no. 2, pp. 117-157, June 1999.
16. A. Kahol, S. Khurana, S.K.S. Gupta, and P.K. Srimani, "A Strategy to Manage Cache Consistency in a Distributed Disconnected Wireless Environment," IEEE Trans. Parallel and Distributed System, vol. 12, no. 7, pp. 686-700, 2001.
17. N. Krishnakumar and R. Jain, "Escrow Techniques for Mobile Sales and Inventory Applications," ACM J. Wireless Network, vol. 3, no. 3, pp. 235-246, July 1997.
18. W.-C. Lee and D.-L. Lee, "Signature Caching Techniques for Information Filtering in Mobile Environments," ACM J. Wireless Networks, vol. 5, no. 1, pp. 57-67, Jan. 1999.
19. Y.-B. Lin, "Modeling Techniques for Large-Scale PCS Networks," IEEE Comm. Magazine, vol. 35, no. 2, pp. 102-107, Feb. 1997.
20. Mobile Streaming in Nokia, http://www.nokia.com/nokia/0,5184,401,00.html, 2003.
21. C. Mohan, "Caching Technologies for Web Applications," Tutorial of the 27th Int'l Conf. Vary Large Data Bases, Aug. 2001.
22. E. Pitoura and B. Bhargava, "Data Consistency in Intermittently Connected Distributed Systems," IEEE Trans. Knowledge and Data Eng., vol. 11, no. 6, pp. 896-915, Nov./Dec. 1999.
23. E. Pitoura and G. Samaras, "Locating Objects in Mobile Computing," IEEE Trans. Knowledge and Data Eng., vol. 13, no. 4, pp. 571-592, July/Aug. 2001.
24. S. Shekhar, A. Fetterer, and D. Lui, "Genesis: An Approach to Data Disemination in Advanced Travel Information Systems," IEEE Data Eng. Bulletin, vol. 19, no. 3, pp. 37-45, 1996.
25. J. Shim, P. Scheuermann, and R. Vingralek, "Proxy Cache Algorithms: Design, Implementation, and Performance," IEEE Trans. Knowledge and Data Eng., vol. 11, no. 4, pp. 549-561, 1999.
26. A. Silverschatz and P.B. Galv, Operating System Concepts. Addison-Wesley, 1994.
27. "Streaming in HP,"http://www.hpl.hp.com/research/mmsl/projects/ streaming.htm, 2003.
28. C.-J. Su and L. Tassiulas, "Joint Broadcast Scheduling and User's Cache Management for Efficient Information Delivery," Proc. Fourth ACM/IEEE Int'l Conf. Mobile Computing and Networking, pp. 33-42, Oct. 1998.
29. U. Varshney and R. Vetter, "Emerging Mobile and Wireless Networks," Comm. the ACM, vol. 43, no. 6, pp. 73-81, June 2000.
30. A. Wolski, "Database Replication for the Mobile Era," Tutorial of the 18th Int'l Conf. Data Eng., Feb. 2002.
31. K.-L. Wu, P.-S. Yu, and M.-S. Chen, "Efficient Caching for Wireless Mobile Computing," J. Distributed and Parallel Databases, vol. 6, no. 4, pp. 351-372, 1998.
32. J. Xu, Q. Hu, D.-L. Lee, and W.-C. Lee, "SAIU: An Efficient Cache Replacement Policy for Wireless On-Demand Broadcasts," Proc. ACM Ninth Int'l Conf. Information and Knowledge Management, pp. 46-53, 2000.
33. J. Xu, X. Tang, and D. Lee, "Performance Analysis of Location-Dependent Cache Invalidation Schemes for Mobile Environments," IEEE Trans. Knowledge and Data Eng., vol. 15, no. 2, pp. 474-488, Mar./Apr. 2003.
34. T. Yoshimura, Y. Yonemoto, T. Ohya, M. Etoh, and S. Wee, "Mobile Streaming Media Content Delivery Network Enabled by Dynamic SMIL," Proc. 11th Int'l World Wide Web Conf., pp. 651-661, May 2002.