DOI QR코드

DOI QR Code

A Cache Hoarding Method Using Collaborative Filtering in Mobile Computing Environments

모바일 컴퓨팅 환경에서 협업추천 모형을 이용한 캐시 적재 기법

  • Published : 2004.10.01

Abstract

In this paper, we proposed an efficient cache hoarding method in mobile computing environments using collaborative filtering. This method is used for solving the difficult problem of mobile computing, which is the vacuum of information service depending on low bandwidth, long delay, and frequent network disconnection. Many previous researches have been studied a cache hoarding approach for solving these problems of mobile client. But, the research of history information of mobile client did not support all informative requests for mobile clients. In our research, collaborative filtering model using history information and location data of mobile client is proposed. This proposed model supports an efficient service of necessary items for client's requirement. For the performance evaluation of proposed model, we make an experiment of simulation data using SAS enterprise miner. According to objective evaluation using cache hit ratio, we show that our model has a good result.

본 논문은 낮은 대역폭, 장시간의 지연, 그리고 잦은 네트워크 단절로 인한 정보 서비스 공백에 대한 모바일 컴퓨팅 환경의 문제점들을 해결하기 위하여 협업추천 모형에 의한 효과적인 캐시 적재 기법을 제안하였다. 효과적인 캐시 적재가 모바일 클라이언트의 이러한 문제점들을 해결하기 위한 적절한 방법이 된다는 기존의 연구는 많이 진행되어 왔다. 하지만 모바일 컴퓨터의 요구에 대한 이력 정보만을 이용한 기존의 연구는 모바일 클라이언트가 필요로 하는 모든 정보 요구를 만족하지 못하였다. 특히 저장 공간의 제약을 갖는 모바일 컴퓨터의 한계 때문에 더욱 큰 어려움을 갖게 되었다. 본 연구에서는 모바일 클라이언트의 이력 정보에 대하여 협업추천 모형을 적용한 캐시 적재 기법을 제안하여 적은 캐시 용량만으로도 모바일 클라이언트의 정보 요구를 만족하는 아이템들을 서비스할 수 있도록 하였다. SAS E-Miner를 이용하여 모의실험 데이터를 생성하여, 제안 모형의 성능 평가를 위한 실험을 수행하였다. Cache hit ratio를 이용한 객관적인 성능 평가를 통하여 제안된 모형의 성능을 확인하였다.

Keywords

References

  1. R. Alonso and H. F. Korth, “Database system issues in nomadic computing”, ACM SIGMOD International Conference on the Management of Data, 1993.
  2. J. S. Breese, D. Heckerman, C. Kadie, "Empirical Analysis of Predictive Algorithms for Collaborative Filtering", The 14th Conference on Uncertainty in Artificial Intelligence, 1998.
  3. S. K. Card, P. Pirolli, M. V. D. Wege, J. B. Morrison, R. W. Reeder, P. K. Schraedley, J. Boshart, "Information Scent as a Driver of Web Behavior Graphs: Results of Protocol Analysis Method for Web Usability", SIGCHI'01, 2002.
  4. P. K. Chrysanthis, "Transaction processing in mobile computing environment", IEEE Workshop on Advances in Parallel and Distributed Systems, 1993.
  5. M. H. Dunham and A. S. Helal, "Mobile computing and databases: Anything new?", SIGMOD Record, Vol. 24, No. 4, pp. 5-9, 1995 https://doi.org/10.1145/219713.219727
  6. J. Han, M. Kamber, "Data Mining: Concepts and Techniques", Morgan Kaufmann Publishers, 2001.
  7. J. Jing, A. Helal and A. K. Elmagarmid, "Client server computing in mobile environments", ACM Computing Surveys, 1999. https://doi.org/10.1145/319806.319814
  8. J. J. Kistler, M. Satyanarayanan, "Disconnected operation in the coda file system", ACM Transactions on Computer Systems, Vol. 10, No. 1, pp. 3-25, 1992. https://doi.org/10.1145/146941.146942
  9. G. Kuenning, G. Popek, "Automated hoarding for mobile computers", ACM Symposium on Operating Systems Principles, 1997.
  10. P. Resnick, N. Iacovou, M. Sushak, P. Bergstrom, and J. Riedl, “GroupLens: An Open Architecture for Collaborative Filtering of Netnews", In proceedings of the 1994 Computer Supported Collaborative Work Conference, 1994.
  11. S. M. Ross, "Simulation", 2nd edition, Academic Press, 1997.
  12. Y. Saygin, O. Ulusoy, A. Elmagarmid, "Association Rules for Supporting Hoarding in Mobile Computing Environments", IEEE 10th International Workshop on Research Issues on Data Engineering, 2000. https://doi.org/10.1109/RIDE.2000.836502
  13. U. Shardanand, P. Maes, "Social Information filtering Algorithms for Automating 'word of Mouth'", In Proceeding of CHI'95, 1995.
  14. M. A. Tanner, "Tools for Statistical Inference", Springer, 1996.
  15. http://www.sas.com