Inter-AS traffic volume reduction by localizing delivery for P2P live streaming

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

Abstract

In recent years, there is a big demand for live streaming service over the Internet. As one of the service model, peer-to-peer (P2P) live streaming has been utilized. In the system, it is important to decrease inter-AS (Autonomous System) traffic volume and content delivery delay because the larger volume leads to higher transit cost of ASes and this system treats the live contents, respectively. Therefore, as a conventional peer selection algorithm that tries to decrease them, Minimum Physical Hop (MPH) has been proposed. In MPH, to decrease inter-AS traffic volume, a newly joining peer selects a providing peer with the minimum physical hop count, which is the minimum number of ASes between the providing peer and the newly joining peer. Furthermore, to decrease content delivery delay, if there are several such candidates, it selects a providing peer with the minimum logical hop count, which is the number of Origin Streaming Servers (OSS) or peers passed from an OSS to the peer, from the candidates. However, MPH shows high inter-AS traffic volume when the number of joining peers is large. When we use MPH, candidates for providing peer with large logical hop count tend to swarm in ASes without an OSS while those with small logical hop count do in ASes with an OSS because of the peer selection policy of MPH. As the number of joining peers becomes large, the logical hop counts of the candidates for providing peer in every AS increase. As a result, in the former ASes, the logical hop counts of all the candidates for providing peer reach the upper bound frequently, and the newly joining peer cannot often find its providing peer in the AS, and consequently have to select providing peers in different ASes. In this paper, we improve MPH in order to further decrease the inter-AS traffic volume. In the improved algorithm called Improved Minimum Physical Hop (IMPH), we try to decrease the volume by distributing providing peers with one logical hop count to many ASes. As a result of the evaluation, we show that IMPH achieves to reduce the inter-AS traffic volume by at a maximum of 38% compared to MPH under uniform peer generation distributions.

Original languageEnglish
Title of host publicationProceedings of the 2012 3rd International Conference on Networking and Computing, ICNC 2012
Pages156-161
Number of pages6
DOIs
Publication statusPublished - 2012
Event2012 3rd International Conference on Networking and Computing, ICNC 2012 - Naha, Okinawa, Japan
Duration: Dec 5 2012Dec 7 2012

Other

Other2012 3rd International Conference on Networking and Computing, ICNC 2012
CountryJapan
CityNaha, Okinawa
Period12/5/1212/7/12

Fingerprint

Joining
Servers
Internet
Costs

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Kobayashi, K., Fukushima, Y., & Yokohira, T. (2012). Inter-AS traffic volume reduction by localizing delivery for P2P live streaming. In Proceedings of the 2012 3rd International Conference on Networking and Computing, ICNC 2012 (pp. 156-161). [6424557] https://doi.org/10.1109/ICNC.2012.31

Inter-AS traffic volume reduction by localizing delivery for P2P live streaming. / Kobayashi, Kazuki; Fukushima, Yukinobu; Yokohira, Tokumi.

Proceedings of the 2012 3rd International Conference on Networking and Computing, ICNC 2012. 2012. p. 156-161 6424557.

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

Kobayashi, K, Fukushima, Y & Yokohira, T 2012, Inter-AS traffic volume reduction by localizing delivery for P2P live streaming. in Proceedings of the 2012 3rd International Conference on Networking and Computing, ICNC 2012., 6424557, pp. 156-161, 2012 3rd International Conference on Networking and Computing, ICNC 2012, Naha, Okinawa, Japan, 12/5/12. https://doi.org/10.1109/ICNC.2012.31
Kobayashi K, Fukushima Y, Yokohira T. Inter-AS traffic volume reduction by localizing delivery for P2P live streaming. In Proceedings of the 2012 3rd International Conference on Networking and Computing, ICNC 2012. 2012. p. 156-161. 6424557 https://doi.org/10.1109/ICNC.2012.31
Kobayashi, Kazuki ; Fukushima, Yukinobu ; Yokohira, Tokumi. / Inter-AS traffic volume reduction by localizing delivery for P2P live streaming. Proceedings of the 2012 3rd International Conference on Networking and Computing, ICNC 2012. 2012. pp. 156-161
@inproceedings{53aa5bd956884367b1f4acff645824ec,
title = "Inter-AS traffic volume reduction by localizing delivery for P2P live streaming",
abstract = "In recent years, there is a big demand for live streaming service over the Internet. As one of the service model, peer-to-peer (P2P) live streaming has been utilized. In the system, it is important to decrease inter-AS (Autonomous System) traffic volume and content delivery delay because the larger volume leads to higher transit cost of ASes and this system treats the live contents, respectively. Therefore, as a conventional peer selection algorithm that tries to decrease them, Minimum Physical Hop (MPH) has been proposed. In MPH, to decrease inter-AS traffic volume, a newly joining peer selects a providing peer with the minimum physical hop count, which is the minimum number of ASes between the providing peer and the newly joining peer. Furthermore, to decrease content delivery delay, if there are several such candidates, it selects a providing peer with the minimum logical hop count, which is the number of Origin Streaming Servers (OSS) or peers passed from an OSS to the peer, from the candidates. However, MPH shows high inter-AS traffic volume when the number of joining peers is large. When we use MPH, candidates for providing peer with large logical hop count tend to swarm in ASes without an OSS while those with small logical hop count do in ASes with an OSS because of the peer selection policy of MPH. As the number of joining peers becomes large, the logical hop counts of the candidates for providing peer in every AS increase. As a result, in the former ASes, the logical hop counts of all the candidates for providing peer reach the upper bound frequently, and the newly joining peer cannot often find its providing peer in the AS, and consequently have to select providing peers in different ASes. In this paper, we improve MPH in order to further decrease the inter-AS traffic volume. In the improved algorithm called Improved Minimum Physical Hop (IMPH), we try to decrease the volume by distributing providing peers with one logical hop count to many ASes. As a result of the evaluation, we show that IMPH achieves to reduce the inter-AS traffic volume by at a maximum of 38{\%} compared to MPH under uniform peer generation distributions.",
author = "Kazuki Kobayashi and Yukinobu Fukushima and Tokumi Yokohira",
year = "2012",
doi = "10.1109/ICNC.2012.31",
language = "English",
isbn = "9780769548937",
pages = "156--161",
booktitle = "Proceedings of the 2012 3rd International Conference on Networking and Computing, ICNC 2012",

}

TY - GEN

T1 - Inter-AS traffic volume reduction by localizing delivery for P2P live streaming

AU - Kobayashi, Kazuki

AU - Fukushima, Yukinobu

AU - Yokohira, Tokumi

PY - 2012

Y1 - 2012

N2 - In recent years, there is a big demand for live streaming service over the Internet. As one of the service model, peer-to-peer (P2P) live streaming has been utilized. In the system, it is important to decrease inter-AS (Autonomous System) traffic volume and content delivery delay because the larger volume leads to higher transit cost of ASes and this system treats the live contents, respectively. Therefore, as a conventional peer selection algorithm that tries to decrease them, Minimum Physical Hop (MPH) has been proposed. In MPH, to decrease inter-AS traffic volume, a newly joining peer selects a providing peer with the minimum physical hop count, which is the minimum number of ASes between the providing peer and the newly joining peer. Furthermore, to decrease content delivery delay, if there are several such candidates, it selects a providing peer with the minimum logical hop count, which is the number of Origin Streaming Servers (OSS) or peers passed from an OSS to the peer, from the candidates. However, MPH shows high inter-AS traffic volume when the number of joining peers is large. When we use MPH, candidates for providing peer with large logical hop count tend to swarm in ASes without an OSS while those with small logical hop count do in ASes with an OSS because of the peer selection policy of MPH. As the number of joining peers becomes large, the logical hop counts of the candidates for providing peer in every AS increase. As a result, in the former ASes, the logical hop counts of all the candidates for providing peer reach the upper bound frequently, and the newly joining peer cannot often find its providing peer in the AS, and consequently have to select providing peers in different ASes. In this paper, we improve MPH in order to further decrease the inter-AS traffic volume. In the improved algorithm called Improved Minimum Physical Hop (IMPH), we try to decrease the volume by distributing providing peers with one logical hop count to many ASes. As a result of the evaluation, we show that IMPH achieves to reduce the inter-AS traffic volume by at a maximum of 38% compared to MPH under uniform peer generation distributions.

AB - In recent years, there is a big demand for live streaming service over the Internet. As one of the service model, peer-to-peer (P2P) live streaming has been utilized. In the system, it is important to decrease inter-AS (Autonomous System) traffic volume and content delivery delay because the larger volume leads to higher transit cost of ASes and this system treats the live contents, respectively. Therefore, as a conventional peer selection algorithm that tries to decrease them, Minimum Physical Hop (MPH) has been proposed. In MPH, to decrease inter-AS traffic volume, a newly joining peer selects a providing peer with the minimum physical hop count, which is the minimum number of ASes between the providing peer and the newly joining peer. Furthermore, to decrease content delivery delay, if there are several such candidates, it selects a providing peer with the minimum logical hop count, which is the number of Origin Streaming Servers (OSS) or peers passed from an OSS to the peer, from the candidates. However, MPH shows high inter-AS traffic volume when the number of joining peers is large. When we use MPH, candidates for providing peer with large logical hop count tend to swarm in ASes without an OSS while those with small logical hop count do in ASes with an OSS because of the peer selection policy of MPH. As the number of joining peers becomes large, the logical hop counts of the candidates for providing peer in every AS increase. As a result, in the former ASes, the logical hop counts of all the candidates for providing peer reach the upper bound frequently, and the newly joining peer cannot often find its providing peer in the AS, and consequently have to select providing peers in different ASes. In this paper, we improve MPH in order to further decrease the inter-AS traffic volume. In the improved algorithm called Improved Minimum Physical Hop (IMPH), we try to decrease the volume by distributing providing peers with one logical hop count to many ASes. As a result of the evaluation, we show that IMPH achieves to reduce the inter-AS traffic volume by at a maximum of 38% compared to MPH under uniform peer generation distributions.

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

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

U2 - 10.1109/ICNC.2012.31

DO - 10.1109/ICNC.2012.31

M3 - Conference contribution

SN - 9780769548937

SP - 156

EP - 161

BT - Proceedings of the 2012 3rd International Conference on Networking and Computing, ICNC 2012

ER -