Optimizing unstructured peer-to-peer overlays with topology awareness

Hao Liao, Po Shen Yeh, Hung-Chang Hsiao

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

Abstract

In an unstructured peer-to-peer (P2P) network (e.g., Gnutella), participating peers choose their neighbors randomly such that the resultant P2P network mismatches its underlying physical network, resulting in the lengthy communication between the peers and redundant network traffics generated in the underlying network. Previous solutions to the topology-mismatch problem in the literature are far from the optimum. In this paper, we propose a novel topology-matching algorithm based on the Metropolis-Hastings method. Through extensive simulations, we show that our proposal constructs an unstructured P2P network where a broadcast message, originated by any node v, reaches any other node u by taking approximately the only physical end-to-end delay between v and u.

Original languageEnglish
Title of host publicationICPADS '09 - 15th International Conference on Parallel and Distributed Systems
Pages746-751
Number of pages6
DOIs
Publication statusPublished - 2009
Event15th International Conference on Parallel and Distributed Systems, ICPADS '09 - Shenzhen, Guangdong, China
Duration: 2009 Dec 82009 Dec 11

Other

Other15th International Conference on Parallel and Distributed Systems, ICPADS '09
CountryChina
CityShenzhen, Guangdong
Period09-12-0809-12-11

Fingerprint

Topology
Peer to peer networks
Communication

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture

Cite this

Liao, H., Yeh, P. S., & Hsiao, H-C. (2009). Optimizing unstructured peer-to-peer overlays with topology awareness. In ICPADS '09 - 15th International Conference on Parallel and Distributed Systems (pp. 746-751). [5395367] https://doi.org/10.1109/ICPADS.2009.26
Liao, Hao ; Yeh, Po Shen ; Hsiao, Hung-Chang. / Optimizing unstructured peer-to-peer overlays with topology awareness. ICPADS '09 - 15th International Conference on Parallel and Distributed Systems. 2009. pp. 746-751
@inproceedings{0308fe60faa5489d804dec6db3c4d60e,
title = "Optimizing unstructured peer-to-peer overlays with topology awareness",
abstract = "In an unstructured peer-to-peer (P2P) network (e.g., Gnutella), participating peers choose their neighbors randomly such that the resultant P2P network mismatches its underlying physical network, resulting in the lengthy communication between the peers and redundant network traffics generated in the underlying network. Previous solutions to the topology-mismatch problem in the literature are far from the optimum. In this paper, we propose a novel topology-matching algorithm based on the Metropolis-Hastings method. Through extensive simulations, we show that our proposal constructs an unstructured P2P network where a broadcast message, originated by any node v, reaches any other node u by taking approximately the only physical end-to-end delay between v and u.",
author = "Hao Liao and Yeh, {Po Shen} and Hung-Chang Hsiao",
year = "2009",
doi = "10.1109/ICPADS.2009.26",
language = "English",
isbn = "9780769539003",
pages = "746--751",
booktitle = "ICPADS '09 - 15th International Conference on Parallel and Distributed Systems",

}

Liao, H, Yeh, PS & Hsiao, H-C 2009, Optimizing unstructured peer-to-peer overlays with topology awareness. in ICPADS '09 - 15th International Conference on Parallel and Distributed Systems., 5395367, pp. 746-751, 15th International Conference on Parallel and Distributed Systems, ICPADS '09, Shenzhen, Guangdong, China, 09-12-08. https://doi.org/10.1109/ICPADS.2009.26

Optimizing unstructured peer-to-peer overlays with topology awareness. / Liao, Hao; Yeh, Po Shen; Hsiao, Hung-Chang.

ICPADS '09 - 15th International Conference on Parallel and Distributed Systems. 2009. p. 746-751 5395367.

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

TY - GEN

T1 - Optimizing unstructured peer-to-peer overlays with topology awareness

AU - Liao, Hao

AU - Yeh, Po Shen

AU - Hsiao, Hung-Chang

PY - 2009

Y1 - 2009

N2 - In an unstructured peer-to-peer (P2P) network (e.g., Gnutella), participating peers choose their neighbors randomly such that the resultant P2P network mismatches its underlying physical network, resulting in the lengthy communication between the peers and redundant network traffics generated in the underlying network. Previous solutions to the topology-mismatch problem in the literature are far from the optimum. In this paper, we propose a novel topology-matching algorithm based on the Metropolis-Hastings method. Through extensive simulations, we show that our proposal constructs an unstructured P2P network where a broadcast message, originated by any node v, reaches any other node u by taking approximately the only physical end-to-end delay between v and u.

AB - In an unstructured peer-to-peer (P2P) network (e.g., Gnutella), participating peers choose their neighbors randomly such that the resultant P2P network mismatches its underlying physical network, resulting in the lengthy communication between the peers and redundant network traffics generated in the underlying network. Previous solutions to the topology-mismatch problem in the literature are far from the optimum. In this paper, we propose a novel topology-matching algorithm based on the Metropolis-Hastings method. Through extensive simulations, we show that our proposal constructs an unstructured P2P network where a broadcast message, originated by any node v, reaches any other node u by taking approximately the only physical end-to-end delay between v and u.

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

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

U2 - 10.1109/ICPADS.2009.26

DO - 10.1109/ICPADS.2009.26

M3 - Conference contribution

SN - 9780769539003

SP - 746

EP - 751

BT - ICPADS '09 - 15th International Conference on Parallel and Distributed Systems

ER -

Liao H, Yeh PS, Hsiao H-C. Optimizing unstructured peer-to-peer overlays with topology awareness. In ICPADS '09 - 15th International Conference on Parallel and Distributed Systems. 2009. p. 746-751. 5395367 https://doi.org/10.1109/ICPADS.2009.26