Performance evaluation of AS-friendly peer selection algorithms for P2P live streaming

Yukinobu Fukushima, Kazuya Inada, Yin Tao, Yasuyuki Fujiwara, Tokumi Yokohira

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Citations (Scopus)

Abstract

In this paper, we evaluate the performance of peer selection algorithms: MLH (Minimum Logical Hop) and MPH (Minimum Physical Hop) to increase the number of joining peers and to decrease inter-AS traffic volume in P2P live streaming, where we assume that every peer's logical hop count (the number of providing peers between an origin streaming server and the peer) is limited by a predetermined value in order to keep real-time property of live streaming. In MLH, a newly joining peer selects such providing peers that the logical hop count is minimum to increase the number of joining peers. And then if there are several such providing peers, the newly joining peer selects such providing peers that the number (physical hop count) of ASs between the newly joining peer and each of the providing peers is minimum to decrease the inter-AS traffic volume. In MPH, a newly joining peer selects providing peers in the reverse order of MLH. Simulation results show that MLH achieves about from 20% to 60% more maximum joining peers than MPH, and MPH shows smaller inter-AS traffic volume than MLH when the number of joining peers is small while MLH shows smaller inter-AS traffic volume when the number of joining peers is large.

Original languageEnglish
Title of host publication2009 15th Asia-Pacific Conference on Communications, APCC 2009
Pages866-870
Number of pages5
DOIs
Publication statusPublished - 2009
Event2009 15th Asia-Pacific Conference on Communications, APCC 2009 - Shanghai, China
Duration: Oct 8 2009Oct 10 2009

Other

Other2009 15th Asia-Pacific Conference on Communications, APCC 2009
CountryChina
CityShanghai
Period10/8/0910/10/09

Fingerprint

traffic volume
Joining
evaluation
performance
simulation
Values
Servers

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Electrical and Electronic Engineering
  • Communication

Cite this

Fukushima, Y., Inada, K., Tao, Y., Fujiwara, Y., & Yokohira, T. (2009). Performance evaluation of AS-friendly peer selection algorithms for P2P live streaming. In 2009 15th Asia-Pacific Conference on Communications, APCC 2009 (pp. 866-870). [5375467] https://doi.org/10.1109/APCC.2009.5375467

Performance evaluation of AS-friendly peer selection algorithms for P2P live streaming. / Fukushima, Yukinobu; Inada, Kazuya; Tao, Yin; Fujiwara, Yasuyuki; Yokohira, Tokumi.

2009 15th Asia-Pacific Conference on Communications, APCC 2009. 2009. p. 866-870 5375467.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Fukushima, Y, Inada, K, Tao, Y, Fujiwara, Y & Yokohira, T 2009, Performance evaluation of AS-friendly peer selection algorithms for P2P live streaming. in 2009 15th Asia-Pacific Conference on Communications, APCC 2009., 5375467, pp. 866-870, 2009 15th Asia-Pacific Conference on Communications, APCC 2009, Shanghai, China, 10/8/09. https://doi.org/10.1109/APCC.2009.5375467
Fukushima Y, Inada K, Tao Y, Fujiwara Y, Yokohira T. Performance evaluation of AS-friendly peer selection algorithms for P2P live streaming. In 2009 15th Asia-Pacific Conference on Communications, APCC 2009. 2009. p. 866-870. 5375467 https://doi.org/10.1109/APCC.2009.5375467
Fukushima, Yukinobu ; Inada, Kazuya ; Tao, Yin ; Fujiwara, Yasuyuki ; Yokohira, Tokumi. / Performance evaluation of AS-friendly peer selection algorithms for P2P live streaming. 2009 15th Asia-Pacific Conference on Communications, APCC 2009. 2009. pp. 866-870
@inproceedings{0dbd72af8d124d71be71063b3ebea4dc,
title = "Performance evaluation of AS-friendly peer selection algorithms for P2P live streaming",
abstract = "In this paper, we evaluate the performance of peer selection algorithms: MLH (Minimum Logical Hop) and MPH (Minimum Physical Hop) to increase the number of joining peers and to decrease inter-AS traffic volume in P2P live streaming, where we assume that every peer's logical hop count (the number of providing peers between an origin streaming server and the peer) is limited by a predetermined value in order to keep real-time property of live streaming. In MLH, a newly joining peer selects such providing peers that the logical hop count is minimum to increase the number of joining peers. And then if there are several such providing peers, the newly joining peer selects such providing peers that the number (physical hop count) of ASs between the newly joining peer and each of the providing peers is minimum to decrease the inter-AS traffic volume. In MPH, a newly joining peer selects providing peers in the reverse order of MLH. Simulation results show that MLH achieves about from 20{\%} to 60{\%} more maximum joining peers than MPH, and MPH shows smaller inter-AS traffic volume than MLH when the number of joining peers is small while MLH shows smaller inter-AS traffic volume when the number of joining peers is large.",
author = "Yukinobu Fukushima and Kazuya Inada and Yin Tao and Yasuyuki Fujiwara and Tokumi Yokohira",
year = "2009",
doi = "10.1109/APCC.2009.5375467",
language = "English",
isbn = "9781424447855",
pages = "866--870",
booktitle = "2009 15th Asia-Pacific Conference on Communications, APCC 2009",

}

TY - GEN

T1 - Performance evaluation of AS-friendly peer selection algorithms for P2P live streaming

AU - Fukushima, Yukinobu

AU - Inada, Kazuya

AU - Tao, Yin

AU - Fujiwara, Yasuyuki

AU - Yokohira, Tokumi

PY - 2009

Y1 - 2009

N2 - In this paper, we evaluate the performance of peer selection algorithms: MLH (Minimum Logical Hop) and MPH (Minimum Physical Hop) to increase the number of joining peers and to decrease inter-AS traffic volume in P2P live streaming, where we assume that every peer's logical hop count (the number of providing peers between an origin streaming server and the peer) is limited by a predetermined value in order to keep real-time property of live streaming. In MLH, a newly joining peer selects such providing peers that the logical hop count is minimum to increase the number of joining peers. And then if there are several such providing peers, the newly joining peer selects such providing peers that the number (physical hop count) of ASs between the newly joining peer and each of the providing peers is minimum to decrease the inter-AS traffic volume. In MPH, a newly joining peer selects providing peers in the reverse order of MLH. Simulation results show that MLH achieves about from 20% to 60% more maximum joining peers than MPH, and MPH shows smaller inter-AS traffic volume than MLH when the number of joining peers is small while MLH shows smaller inter-AS traffic volume when the number of joining peers is large.

AB - In this paper, we evaluate the performance of peer selection algorithms: MLH (Minimum Logical Hop) and MPH (Minimum Physical Hop) to increase the number of joining peers and to decrease inter-AS traffic volume in P2P live streaming, where we assume that every peer's logical hop count (the number of providing peers between an origin streaming server and the peer) is limited by a predetermined value in order to keep real-time property of live streaming. In MLH, a newly joining peer selects such providing peers that the logical hop count is minimum to increase the number of joining peers. And then if there are several such providing peers, the newly joining peer selects such providing peers that the number (physical hop count) of ASs between the newly joining peer and each of the providing peers is minimum to decrease the inter-AS traffic volume. In MPH, a newly joining peer selects providing peers in the reverse order of MLH. Simulation results show that MLH achieves about from 20% to 60% more maximum joining peers than MPH, and MPH shows smaller inter-AS traffic volume than MLH when the number of joining peers is small while MLH shows smaller inter-AS traffic volume when the number of joining peers is large.

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

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

U2 - 10.1109/APCC.2009.5375467

DO - 10.1109/APCC.2009.5375467

M3 - Conference contribution

AN - SCOPUS:77949480661

SN - 9781424447855

SP - 866

EP - 870

BT - 2009 15th Asia-Pacific Conference on Communications, APCC 2009

ER -