Performance evaluation of topology aware super peer selection methods in ALM networks

Hiroaki Morino, Tatsuya Onishi

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

Abstract

One-to-many video streaming service using Application Level Multicast (ALM) has been receiving attention recently, as seen in the popularity of P2P-TV software. With the growth of these services, the problems of bandwidth inefficiency of P2P logical link has emerged due to unawareness of underlying physical topology in multicast tree construction. To solve this problem, the approach to incorporate super peers as "always-on" parent peers in the multicast tree has been widely studied. However, most of existing studies in this approach focus proximity aware routing assuming that super peer locations are predetermined. With the advance of user PC specification and broadband access environments, participating peers qualified for super peer candidates are expected to substantially increase. Adequately selected super peers among them considering underlying physical network topology can considerably improve bandwidth efficiency and reduce delay. This paper presents performance comparison of super peer selection methods for ALM tree construction which aims at improving efficiency by taking account of physical network topology information. The results show that these methods work more effectively in networks whose topologies resemble a random network compared with those similar to a scale-free network. Further, adaptive selection of super peers according to peer density distribution in the network can be also effective for some peer distribution patterns of the network.

Original languageEnglish
Title of host publicationProceedings - 2013 11th International Symposium on Autonomous Decentralized Systems, ISADS 2013
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781467350686
DOIs
Publication statusPublished - 2013
Event11th IEEE International Symposium on Autonomous Decentralized Systems, ISADS 2013 - Mexico City, Mexico
Duration: 2013 Mar 62013 Mar 8

Other

Other11th IEEE International Symposium on Autonomous Decentralized Systems, ISADS 2013
CountryMexico
CityMexico City
Period13/3/613/3/8

Fingerprint

Topology
Bandwidth
Video streaming
Complex networks
Telecommunication links
Specifications

Keywords

  • Application Level Multicast
  • P2P
  • Random network
  • Scale-free network
  • Super peer
  • Topology aware

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Control and Optimization
  • Hardware and Architecture

Cite this

Morino, H., & Onishi, T. (2013). Performance evaluation of topology aware super peer selection methods in ALM networks. In Proceedings - 2013 11th International Symposium on Autonomous Decentralized Systems, ISADS 2013 [6513425] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISADS.2013.6513425

Performance evaluation of topology aware super peer selection methods in ALM networks. / Morino, Hiroaki; Onishi, Tatsuya.

Proceedings - 2013 11th International Symposium on Autonomous Decentralized Systems, ISADS 2013. Institute of Electrical and Electronics Engineers Inc., 2013. 6513425.

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

Morino, H & Onishi, T 2013, Performance evaluation of topology aware super peer selection methods in ALM networks. in Proceedings - 2013 11th International Symposium on Autonomous Decentralized Systems, ISADS 2013., 6513425, Institute of Electrical and Electronics Engineers Inc., 11th IEEE International Symposium on Autonomous Decentralized Systems, ISADS 2013, Mexico City, Mexico, 13/3/6. https://doi.org/10.1109/ISADS.2013.6513425
Morino H, Onishi T. Performance evaluation of topology aware super peer selection methods in ALM networks. In Proceedings - 2013 11th International Symposium on Autonomous Decentralized Systems, ISADS 2013. Institute of Electrical and Electronics Engineers Inc. 2013. 6513425 https://doi.org/10.1109/ISADS.2013.6513425
Morino, Hiroaki ; Onishi, Tatsuya. / Performance evaluation of topology aware super peer selection methods in ALM networks. Proceedings - 2013 11th International Symposium on Autonomous Decentralized Systems, ISADS 2013. Institute of Electrical and Electronics Engineers Inc., 2013.
@inproceedings{d337fe4e4248478ebaad46bd379511ba,
title = "Performance evaluation of topology aware super peer selection methods in ALM networks",
abstract = "One-to-many video streaming service using Application Level Multicast (ALM) has been receiving attention recently, as seen in the popularity of P2P-TV software. With the growth of these services, the problems of bandwidth inefficiency of P2P logical link has emerged due to unawareness of underlying physical topology in multicast tree construction. To solve this problem, the approach to incorporate super peers as {"}always-on{"} parent peers in the multicast tree has been widely studied. However, most of existing studies in this approach focus proximity aware routing assuming that super peer locations are predetermined. With the advance of user PC specification and broadband access environments, participating peers qualified for super peer candidates are expected to substantially increase. Adequately selected super peers among them considering underlying physical network topology can considerably improve bandwidth efficiency and reduce delay. This paper presents performance comparison of super peer selection methods for ALM tree construction which aims at improving efficiency by taking account of physical network topology information. The results show that these methods work more effectively in networks whose topologies resemble a random network compared with those similar to a scale-free network. Further, adaptive selection of super peers according to peer density distribution in the network can be also effective for some peer distribution patterns of the network.",
keywords = "Application Level Multicast, P2P, Random network, Scale-free network, Super peer, Topology aware",
author = "Hiroaki Morino and Tatsuya Onishi",
year = "2013",
doi = "10.1109/ISADS.2013.6513425",
language = "English",
booktitle = "Proceedings - 2013 11th International Symposium on Autonomous Decentralized Systems, ISADS 2013",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
address = "United States",

}

TY - GEN

T1 - Performance evaluation of topology aware super peer selection methods in ALM networks

AU - Morino, Hiroaki

AU - Onishi, Tatsuya

PY - 2013

Y1 - 2013

N2 - One-to-many video streaming service using Application Level Multicast (ALM) has been receiving attention recently, as seen in the popularity of P2P-TV software. With the growth of these services, the problems of bandwidth inefficiency of P2P logical link has emerged due to unawareness of underlying physical topology in multicast tree construction. To solve this problem, the approach to incorporate super peers as "always-on" parent peers in the multicast tree has been widely studied. However, most of existing studies in this approach focus proximity aware routing assuming that super peer locations are predetermined. With the advance of user PC specification and broadband access environments, participating peers qualified for super peer candidates are expected to substantially increase. Adequately selected super peers among them considering underlying physical network topology can considerably improve bandwidth efficiency and reduce delay. This paper presents performance comparison of super peer selection methods for ALM tree construction which aims at improving efficiency by taking account of physical network topology information. The results show that these methods work more effectively in networks whose topologies resemble a random network compared with those similar to a scale-free network. Further, adaptive selection of super peers according to peer density distribution in the network can be also effective for some peer distribution patterns of the network.

AB - One-to-many video streaming service using Application Level Multicast (ALM) has been receiving attention recently, as seen in the popularity of P2P-TV software. With the growth of these services, the problems of bandwidth inefficiency of P2P logical link has emerged due to unawareness of underlying physical topology in multicast tree construction. To solve this problem, the approach to incorporate super peers as "always-on" parent peers in the multicast tree has been widely studied. However, most of existing studies in this approach focus proximity aware routing assuming that super peer locations are predetermined. With the advance of user PC specification and broadband access environments, participating peers qualified for super peer candidates are expected to substantially increase. Adequately selected super peers among them considering underlying physical network topology can considerably improve bandwidth efficiency and reduce delay. This paper presents performance comparison of super peer selection methods for ALM tree construction which aims at improving efficiency by taking account of physical network topology information. The results show that these methods work more effectively in networks whose topologies resemble a random network compared with those similar to a scale-free network. Further, adaptive selection of super peers according to peer density distribution in the network can be also effective for some peer distribution patterns of the network.

KW - Application Level Multicast

KW - P2P

KW - Random network

KW - Scale-free network

KW - Super peer

KW - Topology aware

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

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

U2 - 10.1109/ISADS.2013.6513425

DO - 10.1109/ISADS.2013.6513425

M3 - Conference contribution

BT - Proceedings - 2013 11th International Symposium on Autonomous Decentralized Systems, ISADS 2013

PB - Institute of Electrical and Electronics Engineers Inc.

ER -