DOI QR코드

DOI QR Code

A Cooperative Proxy Caching for Continuous Media Services in Mobile Environments

이동환경에서 연속미디어 서비스를 위한 협력적인 프록시 캐슁

  • 이승원 (부산대학교 대학원 전자계산학과) ;
  • 이화세 (밀양대학교 컴퓨터공학부) ;
  • 박성호 (부산대학교 정보전산원) ;
  • 정기동 (부산대학교 전자전기정보컴퓨터공학부)
  • Published : 2004.10.01

Abstract

This paper proposes a user's mobility based cooperative proxy caching policy for effective resource management of continuous media objects in mobile environments. This policy is different from the existing proxy caching policies in terms of how to exploit users' mobility. In other words, existing caching policies work based on the information about objects by referring to user's requests within a specified domain whereas the proposed caching policy runs by utilizing a number of user's requests across several domains. So, the proposed policy is applicable to random requests in mobile environments Moreover, we also propose a replacement policy based on weights and playback time. To check the efficiency of the proposed caching policy, the proposed replacement policy is run with different size of caching unit object or segment. The result of performance analyze tells what a ratio of user's mobility is are major factors for the efficient operation of the cooperative caching.

본 연구는 이동환경에서 연속 미디어 객체에 대한 사용자 요구들에 대하여 효율적으로 자원을 관리하기 위하여, 사용자의 이동성 정보를 반영하는 협력적 프록시 캐슁 정책을 제안한다. 제안된 정책은 담당영역 내에서 사용자의 요구들을 참조함으로서 캐슁하는 기존의 프록시 캐슁정책과는 다르게 인접한 영역의 많은 사용자 요구 정보들을 이용하여 캐슁 객체를 선택함으로써 이동환경에서 발생하는 사용자들의 랜덤 액세스 요구들을 충분히 반영할 수 있도록 한다. 그리고 제안된 캐슁 정책을 위해서 각 프록시에서 발생한 요구 정보의 가중치와 재생량을 기반으로 하는 재배치 기법을 제안한다. 그래서 객체단위와 세그먼트 단위로 재배치 기법을 수행하여 결과를 평가하고 캐슁 정책의 성능을 분석하였다. 그 결과, 이동환경에서 적절한 사용자의 이동성 비율이 협력적 캐슁의 성능에 영향을 미치는 중요한 요인이 된다는 것을 알았다.

Keywords

References

  1. 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 https://doi.org/10.1145/319806.319814
  2. M. Satyanarayanan, 'Fundamental Challenges in Mobile Computing,' 5th ACM Symposium on Principles of Distributed Computing, pp.1-7, May, 1996 https://doi.org/10.1145/248052.248053
  3. Adam Wolisz, 'Mobility in Multimedia Communication,' http://www.tkn.tu-berlin.de/-wolisz.html
  4. 박재원, 김문정, 엄영익, '이동 컴퓨팅 환경의 분산 파일 시스템', 한국정보과학회지, 제16권 제1호, pp. 30-37, 1998년 1월
  5. S. Hadjiefthymiades and L. Merakos, 'Proxy+Path Prediction : Improving Web Service Provision in Wireless-Mobile Communications,' Mobile Networks and Applications, Kluwer Academic Publishers, Vol.8, pp. 389-399, 2003 https://doi.org/10.1023/A:1024583613701
  6. W. H. O. Lau, M. Kumar and Svetha Venkatesh, 'A Cooperative Cache Architecture in Support of Caching Multimedia Objects in MANETs,' WoWMoM'02, pp. 56-63, Sept., 2002 https://doi.org/10.1145/570790.570800
  7. J. Xu, Q. Hu, W. -C. Lee and D. L. Lee, 'Performance Evaluation of an Optimal Cache Replacement Policy for Wireless Data Dissemination,' IEEE Transaction on Knowledge and Data Engineering (TKDE), Vol.16, No.1, pp.125-139, Jan., 2004 https://doi.org/10.1109/TKDE.2004.1264827
  8. Z. Xiang, Q. Zhang, W. Zhu and Y. Zhong, 'Cost-based Replacement Policy for Multimedia Proxy across Wireless Internet,' IEEE Globecom'01, Vol.3, pp.2009-2013, Nov., 2001 https://doi.org/10.1109/GLOCOM.2001.965925
  9. 이화세, 이승원, 박성호, 정기동, '이동환경에서 영역기반의 네트워크 캐슁 효용성 분석', 한국멀티미디어학회논문지, 제7권 제5호, pp. 668-679, May, 2004
  10. L. Breslau, P. Cao, L. Fan, G. Philips and S. Shenker, 'Web Caching and Zipf-like Distributions: Evidence and Implications,' IEEE INFOCOM'99, Vol.1, pp.126-134, 1999 https://doi.org/10.1109/INFCOM.1999.749260
  11. C. Cunha, et al., 'Characteristics of WWW Client-based Traces,' Technical Report BU-CS-95-010, Dept., of Computer Science, Boston University, July, 1995
  12. 박성호, '프록시 케쉬에서의 연속미디어 데이터 재배치 기법', 박사학위 논문, 부산대학교, Feb., 2002
  13. Luigi Rizzo and Lorenzo Vicisano, 'Replacement Policies for a Proxy Cache,' IEEE/ACM Transaction on Networking, Vol.8, No.2, pp.158-170, 2000 https://doi.org/10.1109/90.842139
  14. Martin Arlitt and Carey Williamson, 'Web Server Workload Characterization and Performance Implications,' IEEE/ACM Transactions on Networking, Vol.5, No.5, pp.631-444, Oct., 1997 https://doi.org/10.1109/90.649565

Cited by

  1. Design and simulation of session synchronization system for Linked Play of Video-on-Demand service in heterogeneous devices vol.14, pp.1, 2009, https://doi.org/10.5909/JBE.2009.14.1.15