DOI QR코드

DOI QR Code

A Distributed Peer Selection Method for Supporting Scalable Peer-to-Peer Services

확장성 있는 Peer-to-Peer 서비스 제공을 위한 분산적 피어 선택 기법

  • 박재성 (수원대학교 정보보호학과)
  • Received : 2013.08.16
  • Accepted : 2013.10.29
  • Published : 2013.11.30

Abstract

In this paper, we propose a distributed parent peer selection method to construct an efficient peer-to-peer(P2P) network topology by considering the capacity of a peer and the hop distance from a data source to the peer. To achieve this goal, we propose a method to combine the two performance metrics to calculate the probability that a peer becomes a parent peer. Using the probability, we propose a method to select a parent peer stochastically by making use of the state information of the neighboring peers that each peer maintains. Through simulation studies, we show that the proposed method drives high capacity peers to support more children peers and makes the diameter of the P2P network shorter than the other methods.

본 논문에서는 효율적인 peer-to-peer(P2P) 네트워크의 토폴로지 구축을 위해 참여 피어의 용양과 데이터 소스까지의 홉 수를 고려한 분산적 부모 피어 선택 기법을 제안한다. 이를 위해 우선 각 피어가 부모 피어로 선정될 확률을 결정하기 위해 피어의 용양과 거리를 결합하는 방안을 제시하고 각 피어가 분산적으로 관리하는 이웃피어의 상태 정보를 이용하여 확률적으로 부모 피어를 선택하는 방안을 제시한다. 모의실험을 통해 제안 기법은 용양이 큰 피어가 보다 많은 자식 피어들을 지원하게 함으로써 타 기법들에 비해 동일 환경에서 P2P 네트워크의 지름과 네트워크 구성의 효율성 측면에서 우수함을 정량적으로 검증하였다.

Keywords

References

  1. D. K. Vassilakis, and V. Vassalos, "Modeling Real P2P Networks: The Effect of Altruism," in Proceedings of the IEEE P2P Computing, Galway, 2007, pp.19-26.
  2. N. Liu, Z. Wen, K. L. Yeung, and Zhibin Lei, "Request-Peer Selection for Load-Balancing in P2P Live Streaming Systems," in Proceedings of the IEEE WCNC, Istanbul, 2012, pp.3227-3232.
  3. N. Magharei, and R. Rejaie, "PRIME: Peer-to-Peer Receiver-Driven Mesh-Basaed Streaming," IEEE/ACM Trans. on Networking, Vol.17, No.4, pp.1052-1065, Aug., 2009. https://doi.org/10.1109/TNET.2008.2007434
  4. M. Guo, and M. Ammar, "Scalable Live Video Streaming to Cooperative Clients using Time Shifing and Video Patching," in Proceedings of the IEEE Infocom, Hong Kong, 2004, pp. 1501-1511.
  5. K.-W. Kwang, and D. H. K. Tsang, "Building Heterogeneous Peer-to-Peer Networks: Protocol and Analysis," IEEE/ACM Trans. on Networking, Vol.16, No.2, pp.281-292, Apr., 2008. https://doi.org/10.1109/TNET.2007.899026
  6. A. Brocco, F. Frapolli, and B. Hirsbrunner, "Bounded Diameter Overlay Construction: A Self Organized Approach," in Proceedings of the IEEE Swarm Intelligence Symposium, Nashville, 2009, pp.114-121.
  7. M. Dorigo, and L. M. Gambardella, "Ant Colony System : A Cooperative Learning Approach to the Traveling Salesman Problem," IEEE Transactions on Evolutionary Computation, Vol.1, No.1, pp.53-66, April, 1997. https://doi.org/10.1109/4235.585892