Journal of KIISE:Information Networking (한국정보과학회논문지:정보통신)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

An Efficient Peer-to-Peer Web Caching Model with the Dynamic Participation of Peers

네트워크 동적 참여 기반의 효율적인 피어-투-피어 웹 캐슁 모델

  • 류영석 (연세대학교 컴퓨터과학과) ;
  • 양성봉 (연세대학교 컴퓨터과학과)
  • Published : 2005.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

A peer-to-peer web caching has been studied recently as it can reduce the traffic converged on the server side and can support the traditional web caching model. Although the peer-to-peer web caching has the merit of having additional cache space from the local caches of peers without additional infrastructure, several constraints such as dynamic participation and local caching strategy caused by the autonomy of peers in peer-to-peer networks nay limit the performance of the peer-to-peer web caching. To overcome these limitations, we propose an efficient directory-based peer-to-peer web caching system under dynamic participation of peers. In the proposed caching system, we present new peer selection and replica management schemes by introducing the concept of the object lifetime in P2P networks. We evaluate the effectiveness of the proposed system through trace-driven simulations with a web log dataset. Simulation results show that the proposed system has higher accuracy and fewer redirection failures than the conventional directory-based P2P web caching system in feasible peer-to-peer networks.

P2P(peer-to-peer) 웹 캐슁 모델은 서버 쪽에 집중되는 트래픽을 완화시킴으로써 전통적인 웹 캐슁 모델을 보완할 수 있다는 측면에서 최근에 활발히 연구되어 왔다. P2P 웹 캐슁은 클라이언트들의 로컬 캐쉬를 활용하여 부가적인 인프라의 추가없이 캐쉬 공간이 확대되는 효과를 얻을 수 있지만, 각 클라이언트들은 독립된 피어로서의 자율성(autonomy)을 가지므로 이러한 자율성의 제한을 최소화해야한다. 본 논문에서는 피어의 자율적인 동적 참여와 로컬 캐슁 전략을 보장하여 시스템의 실행 가능성(feasibility)을 높인 환경에서 효율적인 디렉토리 기반 P2P 웹 캐슁 시스템을 제안하였다 제안하는 P2P 웹 캐슁 시스템은 동적인 P2P 네트워크 상에서의 오브젝트의 lifetime을 예상하여 이를 이웃 선택(neighbor selection)과 저장 공간 관리(storage management)에 적용하였다. 시스템의 성능 평가를 위하여 클라이언트의 http 요청 로그 데이터셋을 이용하여 트레이스 기반(trace-driven) 시뮬레이션을 수행하였다. 시뮬레이션 결과를 통하여 제안하는 시스템이 기존의 시스템에 비하여 주어진 동일한 환경에서 더 높은 정확성과 더 적은 리디렉션 실패(redirection failure)를 가짐을 확인하였다.

Keywords

References

  1. K. Kong and D. Ghosal, 'Mitigating Server-Side Congestion in the Internet Through Pseudoserving,' IEEE/ACM Transactions on Networking, Vol. 7, No.4, pp. 530-544, 1999 https://doi.org/10.1109/90.793022
  2. V. N. Padmanabhan and K. Sripanidkulchai, 'The Case for Cooperative Networking,' Proc. International Workshop on Peer-to-Peer Systems(IPTPS), pp. 178-190, 2002
  3. L. Xiao, X. Zhang, A. Andrzejak, and S. Chen, 'Building a Large and Efficient Hybrid Peer-to-Peer Internet Caching System,' IEEE Transactions on Knowledge and Data Engineering, Vol. 16, No. 6, pp. 754-769, 2004 https://doi.org/10.1109/TKDE.2004.1
  4. A. Stavrou, D. Rubenstein, and S. Sahu, 'A Lightweight, Robust P2P System to Handle Flash Crowds,' IEEE Journal on Selected Areas in Communications, Vol. 22, No.1, pp. 6-16, 2004 https://doi.org/10.1109/JSAC.2003.818778
  5. T. Tay, Y. Feng, and M. Wijeysundera, 'A Distributed Internet Caching System,' Proc. IEEE Conference on Local Computer Networks(LCN), pp. 624-633, 2000 https://doi.org/10.1109/LCN.2000.891109
  6. X. Wang, W. Ng, B. Ooi, K. Tan, and A. Zhou, 'BuddyWeb: A P2P-based Collaborative Web Caching System,' Proc. Peer-to-Peer Computing Workshop on Networking, 2002
  7. S. Iyer, A. Rowstron, and P. Druschel, 'Squirrel: A Decentralized Peer-to-Peer Web Cache,' Proc. Symposium on Principles of Distributed Computing, pp. 213-222, 2002
  8. T. Stading, P. Maniatis, and M. Baker, 'Peer-to-Peer Caching Schemes to Address Flash Crowds,' Proc. International Workshop on Peer-to-Peer Systems(IPTPS), pp. 203-213, 2002
  9. V. N. Padmanabhan, H. J. Wang, P. A. Chou, and K. Sripanidkulchai, 'Distributed Streaming Media Content Using Cooperative Networking,' Proc. ACM International Workshop on Network and Operating System Support for Digital Audio and Video(NOSSDAV), pp. 177-186, 2002 https://doi.org/10.1145/507670.507695
  10. A. Rowstron and P. Druschel, 'Pastry: Scalable, Distributed Object Location and Routing for LargeScale Peer-to-Peer Systems,' Proc. International Conference on Distributed Systems Platforms, pp. 329-350, 2001
  11. S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S.Shenker, 'A Scalable Content-Addressable Network,' Proc. ACM SIGCOMM, pp. 161-172, 2001 https://doi.org/10.1145/964723.383072
  12. W. Ng, B. Ooi, and K. Tan, 'BestPeer: A Self-Configurable Peer-to-Peer System,' ICDE, 2002 https://doi.org/10.1109/ICDE.2002.994726
  13. L. Ramaswamy and L. Liu, 'A New Document Placement Scheme for Cooperative Caching on the Internet,' ICDCS, pp. 95-103, 2002 https://doi.org/10.1109/ICDCS.2002.1022246