DOI QR코드

DOI QR Code

Group-based Cache Sharing Scheme Considering Peer Connectivity in Mobile P2P Networks

모바일 P2P 네트워크에서 피어의 연결성을 고려한 그룹 기반 캐시 공유 기법

  • 김재구 (충북대학교 정보통신공학부) ;
  • 윤수용 (충북대학교 정보통신공학부) ;
  • 임종태 (충북대학교 정보통신공학부) ;
  • 이석희 (동아방송예술대학교 뉴미디어콘텐츠과) ;
  • 복경수 (충북대학교 정보통신공학부) ;
  • 유재수 (충북대학교 정보통신공학부)
  • Received : 2014.08.19
  • Accepted : 2014.09.11
  • Published : 2014.10.28

Abstract

Recently, cache sharing methods have been studied in order to effectively reply to user requests in mobile P2P networks. In this paper, we propose a cache sharing scheme based on a cluster considering the peer connectivity in mobile P2P networks. The proposed scheme shares caches by making a cluster that consists of peers preserving the connectivity among them for a long time. The proposed scheme reduces data duplication to efficiently use the cache space in a cluster. The cache space is divided into two parts with a data cache and a temporary cache for a cache space. It is possible to reduce the delay time when the cluster topology is changed or the cache data is replaced utilizing a temporary cache. The proposed scheme checks the caches of peers in a route to a cluster header and the caches of one-hop peers in order to reduce the communication cost. It is shown through performance evaluation that the proposed scheme outperforms the existing schemes.

모바일 P2P 네트워크에서 사용자 요청을 효과적으로 처리하기 위해 캐시 공유 기법들이 연구되고 있다. 본 논문에서는 모바일 P2P 네트워크에서 피어의 연결성에 기반을 둔 클러스터를 구축하여 캐시를 공유하는 기법을 제안한다. 제안하는 기법은 연결성이 오랫동안 유지될 수 있는 피어들을 하나의 클러스터로 구성하여 캐시를 공유한다. 클러스터 내부에 있는 피어들의 캐시를 하나로 사용함으로써 데이터의 중복을 감소시키고 캐시 공간을 효율적으로 사용한다. 또한, 캐시 공간을 데이터 캐시와 임시 캐시 두 부분으로 분할하여 사용한다. 임시 캐시를 활용하여 클러스터의 토폴로지가 변경되거나 캐시 데이터 교체 시, 지연시간을 감소시킬 수 있다. 일반적인 기법은 협력적 캐시 처리 절차를 통해 질의가 전달되지만 통신비용을 줄이기 위해 1-홉 피어 캐시확인과 클러스터 헤더로 가는 경로에 있는 피어의 캐시를 확인한다. 성능 평가 결과 제안하는 기법이 기존 기법에 비해 캐시 적중률도 높고 지연시간을 감소시키는 것을 확인할 수 있었다.

Keywords

References

  1. D. T. Ahmed and S. Shirmohammadi, "Design Issues of Peer-to-Peer Systems for Wireless Ad Hoc Networks," Proc. International Conference on Networking, p.26, 2007.
  2. 복경수, 이현정, 박용훈, 유재수, "모바일 P2P 네트워크에서 피어의 이동성을 고려한 연속적인 k- 최근접 질의 처리", 한국콘텐츠학회논문지, 제12권, 제8호, pp.47-58, 2012. https://doi.org/10.5392/JKCA.2012.12.08.047
  3. 복경수, 조미림, 유재수, "모바일 P2P 네트워크에서 효율적인 콘텐츠 검색을 위한 데이터 배포기법", 한국콘텐츠학회논문지, 제12권, 제8호, p.37, p.46, 2012.
  4. C. Y. Chow, H. V. Leong, and A. T. S. Chan, "Cache signatures for peer-to-peer cooperative caching in mobile environments," Proc. International Conference on Advanced Information Networking and Applications, pp.96-101, 2004.
  5. C. Y. Chow, H. V. Leong, and A. T. S. Chan, "Distributed group based cooperative caching in a mobile broadcast environment," Proc. International conference on Mobile data management, pp.97-106, 2005.
  6. Y. W. Ting and Y. K. Chang, "A novel cooperative caching scheme for wireless ad hoc networks: Group caching," Proc. International Conference on Networking, Architecture and Storage, pp.62-68, 2007.
  7. L. Fan, P. Cao, J. Almeida, and A. Z. Broder, "Summary cache: a scalable wide-area web cache sharing protocol," IEEE/ACM Transactions on Networking, Vol.8, No.3 pp.281-293, 2000. https://doi.org/10.1109/90.851975
  8. S. Chen, P. B. Gibbons, M. Kozuch, V. Liaskovitis, A. Ailamaki, G. E. Blelloch, B. Falsafi, L. Fix, N. Hardavellas, T. C. Mowry, and C. Wilkerson, "Scheduling threads for constructive cache sharing on CMPs," Proc. Annual ACM symposium on Parallel algorithms and architectures, pp.105-115, 2007.
  9. C. Chow, H. V. Leong, and A. T. S. Chan, "GroCoca: Group-based peer-to-peer cooperative caching in mobile environment," IEEE Journal on Selected Areas in Communications, Vol.25, No.1, pp.179-191, 2007. https://doi.org/10.1109/JSAC.2007.070118
  10. M. F. Caetano and J. L. Bordim, "A cluster based collaborative cache approach for MANETs," Proc. International IEEE Conference on Networking and Computing, pp.104-111, 2010.
  11. Preetha Theresa Joy and K. Poulose Jacob, "A key based cache replacement policy for cooperative caching in mobile ad hoc networks," Proc. International Advance Computing Conference, pp.383-387, 2013.
  12. P. V. Paul, D. Rajaguru, N. Saravanan, R. Baskaran, and P. Dhavachelvan, "Efficient service cache management in mobile P2P networks," Future Generation Computer Systems, Vol.29, No.6, pp.1505-1521, 2013. https://doi.org/10.1016/j.future.2012.12.001