• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

An Optimal Peer Selection Algorithm for Mesh-based Peer-to-Peer Networks

Vol. 13, No.1, January 31, 2019
10.3837/tiis.2019.01.008, Download Paper (Free):

Abstract

In order to achieve faster content distribution speed and stronger fault tolerance, a P2P peer can connect to multiple peers in parallel and receive chunks of the data simultaneously. A critical issue in this environment is selecting a set of nodes participating in swarming sessions. Previous related researches only focus on performance metrics, such as downloading time or the round-trip time, but in this paper, we consider a new performance metric which is closely related to the network and propose a peer selection algorithm that produces the set of peers generating optimal worst link stress. We prove that the optimal algorithm is practicable and has the advantages with the experiments on PlanetLab. The algorithm optimizes the congestion level of the bottleneck link. It means the algorithm can maximize the affordable throughput. Second, the network load is well balanced. A balanced network improves the utilization of resources and leads to the fast content distribution. We also notice that if every client follows our algorithm in selecting peers, the probability is high that all sessions could benefit. We expect that the algorithm in this paper can be used complementary to existing methods to derive new and valuable insights in peer-to-peer networking.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
Seung Chul Han and Ki Won Nam, "An Optimal Peer Selection Algorithm for Mesh-based Peer-to-Peer Networks," KSII Transactions on Internet and Information Systems, vol. 13, no. 1, pp. 133-151, 2019. DOI: 10.3837/tiis.2019.01.008

[ACM Style]
Han, S. C. and Nam, K. W. 2019. An Optimal Peer Selection Algorithm for Mesh-based Peer-to-Peer Networks. KSII Transactions on Internet and Information Systems, 13, 1, (2019), 133-151. DOI: 10.3837/tiis.2019.01.008