Skip to main content

Mobile Learning Support with Statistical Inference-Based Cache Management

  • Conference paper
Book cover Advances in Web Based Learning – ICWL 2007 (ICWL 2007)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 4823))

Included in the following conference series:

  • 1449 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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)

    Google Scholar 

  2. 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)

    Google Scholar 

  3. 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)

    Article  Google Scholar 

  4. Ben, L., Haas, Z.J.: Predictive Distance-Based Mobility Management for Multidimensional PCS Networks. IEEE/ACM Transactions on Networking 11(5) (October 2003)

    Google Scholar 

  5. Shen, X., Mark, J.W., Ye, J.: User mobility profile prediction: An adaptive fuzzy inference approach. Wireless Networks 6(5), 363–374 (2000)

    Article  MATH  Google Scholar 

  6. Khuller, S., Kim, Y.A., Wan, Y.C.: Algorithms for Data Migration with Cloning. In: Proceedings of PODS conference (2003)

    Google Scholar 

  7. Manasse, M.S., McGeoch, L.A., Sleator, D.D.: Competitive Algorithms for Server Problems. J. Algorithms 11(2), 208–230 (1990)

    Article  MATH  MathSciNet  Google Scholar 

  8. Chrobak, M., Larmore, L.L., Regingold, N., Westbrook, J.: Page Migration Algorithms Using Work Functions. J. Algorithms 24(1), 124–157 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  9. Gladney, H.M.: Data Replicas in Distributed Information Services. ACM TODS 14(1), 75–97 (1989)

    Article  Google Scholar 

  10. Klemm, R.P.: WebCompanion: A Friendly Client-Side Web Prefetching Agent. IEEE TKDE 11(4), 577–594 (1999)

    MathSciNet  Google Scholar 

  11. Kossmann, D., Franklin, M.J., Drasch, G.: Cache Investment: Integrating Query Optimization and Distributed Data Placement. ACM TODS 25(4), 517–558 (2000)

    Article  Google Scholar 

  12. 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)

    Google Scholar 

  13. Ailamaki, A., DeWitt, D.J., Hill, M.D., Skounakis, M.: Weaving Relations for Cache Performance. In: Proceedings of VLDB conference (2001)

    Google Scholar 

  14. 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)

    Google Scholar 

  15. Wang, B., Sen, S., Adler, M., Towsley, D.: Optimal Proxy Cache Allocation for Efficient Streaming Media Distribution. In: Proceedings of INFOCOM conference (2002)

    Google Scholar 

  16. Wu, K.L., Yu, P.S., Wolf, J.L.: Segment-Based Proxy Caching of Multimedia Streams. In: Proceedings of WWW conference (2001)

    Google Scholar 

  17. 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)

    Google Scholar 

  18. 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)

    Google Scholar 

  19. RTSTP, http://www.rtsp.org/

  20. IETF, http://www.ietf.org/rfc/rfc1321.txt

  21. 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)

    Chapter  Google Scholar 

  22. Jin, S.D., Bestavros, A., Iyengar, A.: Accelerating Internet Streaming Media Delivery using Network-Aware Partial Caching. In: Proceedings of ICDCS conference (2002)

    Google Scholar 

  23. Papadimitriou, C.H.: Computational complexity. Addison-Wesley, Reading (1994)

    MATH  Google Scholar 

  24. Kiefer, J.C.: Introduction to statistical inference. Springer, Heidelberg (1987)

    MATH  Google Scholar 

  25. Rosenblatt, M.: Random processes. Springer, Heidelberg (1974)

    MATH  Google Scholar 

  26. Zhang, B., Zhang, L.: Theory and Applications of Problem Solving. North-Holland, Amsterdam (1992)

    MATH  Google Scholar 

  27. 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)

    Google Scholar 

  28. 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)

    Google Scholar 

  29. Loukoupoulos, T., Ahmad, I.: Static and Adaptive Data Replication Algorithms for Fast Information Access in Large Distributed Systems. In: Proceedings of ICDCS conference (2000)

    Google Scholar 

  30. Gal, A., Eckstein, J.: Managing Periodically Updated Data in Relational Databases: A Stochastic Modeling Approach. Journal of the ACM 48(6), 1141–1183 (2001)

    Article  MathSciNet  Google Scholar 

  31. Kangasharju, J., Roberts, J., Ross, K.W.: Object replication strategies in content distribution networks. Computer Communications 25(5), 376–378 (2002)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Howard Leung Frederick Li Rynson Lau Qing Li

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics