Performance improvement of an AS-friendly peer selection algorithm for P2P live streaming

Research output: Contribution to journalArticle

Abstract

Minimum Physical Hop (MPH) has been proposed as a peer selection algorithm for decreasing inter-AS (Autonomous System) traffic volume in P2P live streaming. In MPH, a newly joining peer selects a peer whose physical hop count (i.e., the number of ASes traversed on the content delivery path) from it is the minimum as its providing peer. However, MPH shows high inter-AS traffic volume when the number of joining peers is large. In this paper, we propose IMPH that tries to further decrease the inter-AS traffic volume by distributing peers with one logical hop count (i.e., the number of peers or origin streaming servers (OSSes) traversed on the content delivery path from an OSS to the peer) to many ASes and encouraging the following peers to find their providing peers within the same AS. Numerical examples show that IMPH achieves at the maximum of 64% lower inter-AS traffic volume than MPH.

Original languageEnglish
Pages (from-to)35-46
Number of pages12
JournalInternational Journal of Computer Networks and Communications
Volume8
Issue number1
DOIs
Publication statusPublished - Jan 1 2016

Fingerprint

Joining
Servers

Keywords

  • AS-friendliness
  • P2P Live Streaming
  • Peer Selection Algorithm

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture

Cite this

@article{09f1b63775594264a2cce98caa08ceb7,
title = "Performance improvement of an AS-friendly peer selection algorithm for P2P live streaming",
abstract = "Minimum Physical Hop (MPH) has been proposed as a peer selection algorithm for decreasing inter-AS (Autonomous System) traffic volume in P2P live streaming. In MPH, a newly joining peer selects a peer whose physical hop count (i.e., the number of ASes traversed on the content delivery path) from it is the minimum as its providing peer. However, MPH shows high inter-AS traffic volume when the number of joining peers is large. In this paper, we propose IMPH that tries to further decrease the inter-AS traffic volume by distributing peers with one logical hop count (i.e., the number of peers or origin streaming servers (OSSes) traversed on the content delivery path from an OSS to the peer) to many ASes and encouraging the following peers to find their providing peers within the same AS. Numerical examples show that IMPH achieves at the maximum of 64{\%} lower inter-AS traffic volume than MPH.",
keywords = "AS-friendliness, P2P Live Streaming, Peer Selection Algorithm",
author = "Yukinobu Fukushima and Kazuki Kobayashi and Tokumi Yokohira",
year = "2016",
month = "1",
day = "1",
doi = "10.5121/ijcnc.2016.8103",
language = "English",
volume = "8",
pages = "35--46",
journal = "International Journal of Computer Networks and Communications",
issn = "0975-2293",
publisher = "Academy and Industry Research Collaboration Center (AIRCC)",
number = "1",

}

TY - JOUR

T1 - Performance improvement of an AS-friendly peer selection algorithm for P2P live streaming

AU - Fukushima, Yukinobu

AU - Kobayashi, Kazuki

AU - Yokohira, Tokumi

PY - 2016/1/1

Y1 - 2016/1/1

N2 - Minimum Physical Hop (MPH) has been proposed as a peer selection algorithm for decreasing inter-AS (Autonomous System) traffic volume in P2P live streaming. In MPH, a newly joining peer selects a peer whose physical hop count (i.e., the number of ASes traversed on the content delivery path) from it is the minimum as its providing peer. However, MPH shows high inter-AS traffic volume when the number of joining peers is large. In this paper, we propose IMPH that tries to further decrease the inter-AS traffic volume by distributing peers with one logical hop count (i.e., the number of peers or origin streaming servers (OSSes) traversed on the content delivery path from an OSS to the peer) to many ASes and encouraging the following peers to find their providing peers within the same AS. Numerical examples show that IMPH achieves at the maximum of 64% lower inter-AS traffic volume than MPH.

AB - Minimum Physical Hop (MPH) has been proposed as a peer selection algorithm for decreasing inter-AS (Autonomous System) traffic volume in P2P live streaming. In MPH, a newly joining peer selects a peer whose physical hop count (i.e., the number of ASes traversed on the content delivery path) from it is the minimum as its providing peer. However, MPH shows high inter-AS traffic volume when the number of joining peers is large. In this paper, we propose IMPH that tries to further decrease the inter-AS traffic volume by distributing peers with one logical hop count (i.e., the number of peers or origin streaming servers (OSSes) traversed on the content delivery path from an OSS to the peer) to many ASes and encouraging the following peers to find their providing peers within the same AS. Numerical examples show that IMPH achieves at the maximum of 64% lower inter-AS traffic volume than MPH.

KW - AS-friendliness

KW - P2P Live Streaming

KW - Peer Selection Algorithm

UR - http://www.scopus.com/inward/record.url?scp=85044296588&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85044296588&partnerID=8YFLogxK

U2 - 10.5121/ijcnc.2016.8103

DO - 10.5121/ijcnc.2016.8103

M3 - Article

AN - SCOPUS:85044296588

VL - 8

SP - 35

EP - 46

JO - International Journal of Computer Networks and Communications

JF - International Journal of Computer Networks and Communications

SN - 0975-2293

IS - 1

ER -