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

국문 초록 (Abstract)

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

다국어 초록 (Multilingual 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.

목차 (Table of Contents)

• 요약
• Abstract
• Ⅰ. 서론
• Ⅱ. 관련 연구
• Ⅲ. 제안하는 캐시 공유 기법
• Ⅳ. 성능평가
• Ⅴ. 결론 및 향후 연구
• 참고문헌

참고문헌 (Reference)

1 복경수, "모바일 P2P 네트워크에서 효율적인 콘텐츠 검색을 위한 데이터 배포 기법" 한국콘텐츠학회 12 (12): 37-46, 2012

2 복경수, "모바일 P2P 네트워크에서 피어의 이동성을 고려한 연속적인 k-최근접 질의 처리" 한국콘텐츠학회 12 (12): 47-58, 2012

3 L. Fan, "Summary cache: a scalable wide-area web cache sharing protocol" 8 (8): 281-293, 2000

4 S. Chen, "Scheduling threads for constructive cache sharing on CMPs" 105-115, 2007

5 C. Chow, "GroCoca: Group-based peer-to-peer cooperative caching in mobile environment" 25 (25): 179-191, 2007

6 P. V. Paul, "Efficient service cache management in mobile P2P networks" 29 (29): 1505-1521, 2013

7 C. Y. Chow, "Distributed group based cooperative caching in a mobile broadcast environment" 97-106, 2005

8 D. T. Ahmed, "Design Issues of Peer-to-Peer Systems for Wireless Ad Hoc Networks" 26-, 2007

9 C. Y. Chow, "Cache signatures for peer-to-peer cooperative caching in mobile environments" 96-101, 2004

10 Y. W. Ting, "A novel cooperative caching scheme for wireless ad hoc networks: Group caching" 62-68, 2007

11 Preetha Theresa Joy, "A key based cache replacement policy for cooperative caching in mobile ad hoc networks" 383-387, 2013

12 M. F. Caetano, "A cluster based collaborative cache approach for MANETs" 104-111, 2010