Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Thomas, R., Gilbert, H., Mazziotto, G.: Influence of the movement of mobile station on the performance of the radio cellular network. In: Proc. of 3rdNordic Seminar, Copenhagen (September 1988)
Kobayashi, H., Yu, S.Z., Mark, B.L.: An integrated mobility and traffic model for resource allocation in wireless networks. In: Proceedings of the Third ACM International Workshop on Wireless Mobile Multimedia, pp. 39–47 (2000)
Liu, G.Y., Maguire Jr, G.Q.: A class of mobile motion prediction algorithms for wireless mobile computing and communications. Mobile Networks and Applications 1, 113–121 (1996)
Ben, L., Haas, Z.J.: Predictive Distance-Based Mobility Management for Multidimensional PCS Networks. IEEE/ACM Transactions on Networking 11(5) (October 2003)
Shen, X., Mark, J.W., Ye, J.: User mobility profile prediction: An adaptive fuzzy inference approach. Wireless Networks 6(5), 363–374 (2000)
Khuller, S., Kim, Y.A., Wan, Y.C.: Algorithms for Data Migration with Cloning. In: Proceedings of PODS conference (2003)
Manasse, M.S., McGeoch, L.A., Sleator, D.D.: Competitive Algorithms for Server Problems. J. Algorithms 11(2), 208–230 (1990)
Chrobak, M., Larmore, L.L., Regingold, N., Westbrook, J.: Page Migration Algorithms Using Work Functions. J. Algorithms 24(1), 124–157 (1997)
Gladney, H.M.: Data Replicas in Distributed Information Services. ACM TODS 14(1), 75–97 (1989)
Klemm, R.P.: WebCompanion: A Friendly Client-Side Web Prefetching Agent. IEEE TKDE 11(4), 577–594 (1999)
Kossmann, D., Franklin, M.J., Drasch, G.: Cache Investment: Integrating Query Optimization and Distributed Data Placement. ACM TODS 25(4), 517–558 (2000)
Altınel, M., Bornhövd, C., Krishnamurthy, S., Mohan, C., Pirahesh, H., Reinwald, B.: Cache Tables: Paving the Way for an Adaptive Database Cache. In: Proceedings of VLDB conference (2003)
Ailamaki, A., DeWitt, D.J., Hill, M.D., Skounakis, M.: Weaving Relations for Cache Performance. In: Proceedings of VLDB conference (2001)
Paknikar, S., Kankanhalli, M., Ramakrishnan, K.R., Srinivasan, S.H., Ngoh, L.H.: A Caching and Streaming Framework for Multimedia. In: Proceedings of ACM MM conference (2000)
Wang, B., Sen, S., Adler, M., Towsley, D.: Optimal Proxy Cache Allocation for Efficient Streaming Media Distribution. In: Proceedings of INFOCOM conference (2002)
Wu, K.L., Yu, P.S., Wolf, J.L.: Segment-Based Proxy Caching of Multimedia Streams. In: Proceedings of WWW conference (2001)
Lim, E.J., Park, S.H., Hong, H.O., Chung, K.D.: A Proxy Caching Scheme for Continuous Media Streams on the Internet. In: Proceedings of ICIN conference (2001)
Das, S.K., Kumar, M., Wang, Z., Shen, H.: Investigation of Cache Maintenance Strategies for Multi-cell Environments. In: Chen, M.-S., Chrysanthis, P.K., Sloman, M., Zaslavsky, A. (eds.) MDM 2003. LNCS, vol. 2574, pp. 29–44. Springer, Heidelberg (2003)
RTSTP, http://www.rtsp.org/
Shen, B., Lee, S.-J., Basu, S.: Performance Evaluation of Transcoding-Enabled Streaming Media Caching System. In: Chen, M.-S., et al. (eds.) MDM 2003. LNCS, vol. 2574, pp. 363–368. Springer, Heidelberg (2003)
Jin, S.D., Bestavros, A., Iyengar, A.: Accelerating Internet Streaming Media Delivery using Network-Aware Partial Caching. In: Proceedings of ICDCS conference (2002)
Papadimitriou, C.H.: Computational complexity. Addison-Wesley, Reading (1994)
Kiefer, J.C.: Introduction to statistical inference. Springer, Heidelberg (1987)
Rosenblatt, M.: Random processes. Springer, Heidelberg (1974)
Zhang, B., Zhang, L.: Theory and Applications of Problem Solving. North-Holland, Amsterdam (1992)
Chesire, M., Wolman, A., Voelker, G.M., Levy, H.M.: Measurement and Analysis of a Streaming-Media Workload. In: Proceedings of the USENIX Symposium on ITS (2001) (Best paper award)
Shladover, S.E.: The California PATH Program of IVHS Research and Its Approach to Vehicle-Highway Automation. In: Proceedings of the ACM Symposium on IV (1992)
Loukoupoulos, T., Ahmad, I.: Static and Adaptive Data Replication Algorithms for Fast Information Access in Large Distributed Systems. In: Proceedings of ICDCS conference (2000)
Gal, A., Eckstein, J.: Managing Periodically Updated Data in Relational Databases: A Stochastic Modeling Approach. Journal of the ACM 48(6), 1141–1183 (2001)
Kangasharju, J., Roberts, J., Ross, K.W.: Object replication strategies in content distribution networks. Computer Communications 25(5), 376–378 (2002)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, Q., Zhao, J., Zhu, X. (2008). Mobile Learning Support with Statistical Inference-Based Cache Management. In: Leung, H., Li, F., Lau, R., Li, Q. (eds) Advances in Web Based Learning – ICWL 2007. ICWL 2007. Lecture Notes in Computer Science, vol 4823. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78139-4_50
Download citation
DOI: https://doi.org/10.1007/978-3-540-78139-4_50
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-78138-7
Online ISBN: 978-3-540-78139-4
eBook Packages: Computer ScienceComputer Science (R0)