Mobile Learning Support with Statistical Inference-Based Cache Management

Supporting efficient data access in the mobile learning environment is becoming a hot research problem in recent years, and the problem becomes tougher when the clients are light-weight mobile devices such as cell phones whose limited storage space prevents the clients from holding a large cache. A practical solution is to store the cache data at some proxies nearby, so that mobile devices can access the data from these proxies instead of data servers in order to reduce the latency time. However, when mobile devices move freely, the cache data may not enhance the overall performance because it may become too far away for the clients to access. In this paper, we propose a statistical caching mechanism which makes use of prior knowledge (statistical data) to predict the pattern of user movement and then replicates/migrates the cache objects among different proxies. We propose a statistical inference based heuristic search algorithm to accommodate dynamic mobile data access in the mobile learning environment. Experimental studies show that, with an acceptable complexity, our algorithm can obtain good performance on caching mobile data.

[1]  Mohan S. Kankanhalli,et al.  A caching and streaming framework for mulitmedia , 2000, ACM Multimedia.

[2]  J. Kiefer Introduction to statistical inference , 1987 .

[3]  Zygmunt J. Haas,et al.  Predictive distance-based mobility management for multidimensional PCS networks , 2003, TNET.

[4]  Philip S. Yu,et al.  Segment-based proxy caching of multimedia streams , 2001, WWW '01.

[5]  Mohan Kumar,et al.  Investigation of Cache Maintenance Strategies for Multi-cell Environments , 2003, Mobile Data Management.

[6]  Ishfaq Ahmad,et al.  Static and adaptive data replication algorithms for fast information access in large distributed systems , 2000, Proceedings 20th IEEE International Conference on Distributed Computing Systems.

[7]  Bo Zhang,et al.  Theory and Applications of Problem Solving , 1992 .

[8]  Jussi Kangasharju,et al.  Object replication strategies in content distribution networks , 2002, Comput. Commun..

[9]  Avigdor Gal,et al.  Managing periodically updated data in relational databases: a stochastic modeling approach , 2000, JACM.

[10]  Hamid Pirahesh,et al.  Cache Tables: Paving the Way for an Adaptive Database Cache , 2003, VLDB.

[11]  David J. DeWitt,et al.  Weaving Relations for Cache Performance , 2001, VLDB.

[12]  Alec Wolman,et al.  Measurement and Analysis of a Streaming Media Workload , 2001, USITS.

[13]  Donald F. Towsley,et al.  Optimal proxy cache allocation for efficient streaming media distribution , 2002, IEEE Transactions on Multimedia.

[14]  Xuemin Shen,et al.  User mobility profile prediction: An adaptive fuzzy inference approach , 2000, Wirel. Networks.

[15]  Lyle A. McGeoch,et al.  Competitive Algorithms for Server Problems , 1990, J. Algorithms.

[16]  Michael J. Franklin,et al.  Cache investment: integrating query optimization and distributed data placement , 2000, TODS.

[17]  Ki-Dong Chung,et al.  A proxy caching scheme for continuous media streams on the Internet , 2001, Proceedings 15th International Conference on Information Networking.

[18]  Sajal K. Das,et al.  Distributed Computing - IWDC 2003 , 2003, Lecture Notes in Computer Science.

[19]  Azer Bestavros,et al.  Accelerating Internet streaming media delivery using network-aware partial caching , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[20]  Gerald Q. Maguire,et al.  A class of mobile motion prediction algorithms for wireless mobile computing and communications , 1996, Mob. Networks Appl..

[21]  Reinhard Klemm WebCompanion: A Friendly Client-Side Web Prefetching Agent , 1999, IEEE Trans. Knowl. Data Eng..

[22]  S. E. Shladover The California PATH Program of IVHS research and its approach to vehicle-highway automation , 1992, Proceedings of the Intelligent Vehicles `92 Symposium.

[23]  Shunzheng Yu,et al.  An integrated mobility and traffic model for resource allocation in wireless networks , 2000, WOWMOM '00.

[24]  Samir Khuller,et al.  Algorithms for data migration with cloning , 2003, SIAM J. Comput..

[25]  Marek Chrobak,et al.  Page Migration Algorithms Using Work Functions , 1993, J. Algorithms.

[26]  Henry M. Gladney Data replicas in distributed information services , 1989, TODS.

[27]  Sung-Ju Lee,et al.  Performance Evaluation of Transcoding-Enabled Streaming Media Caching System , 2003, Mobile Data Management.