article

Media overlay construction via a Markov chain Monte Carlo method

Authors:

Hao Luan,

Danny H. K. Tsang,

Kin Wah KwongAuthors Info & Claims

ACM SIGMETRICS Performance Evaluation Review, Volume 34, Issue 3

Pages 9 - 11

https://doi.org/10.1145/1215956.1215962

Published: 01 December 2006 Publication History

Get Access

Abstract

In this paper, we consider the fairness issue of BT and tackle the problem with a general framework using proactive topology adaptations. The topology formed possesses a special link-level homogeneity property with each peer having the same capacity per out-degree value. Such property guarantees that each directional link has the same uploading bandwidth. Together with the Tit-for-Tat policy, peers upload and download at the same rate over each connection and therefore achieve fairness.

References

[1]

K. W. Kwong, D. H. K. Tsang, "On the Relationship of Node Capacity Distribution and P2P Topology Formation". In Proceedings of IEEE HPSR 2005

Google Scholar

[2]

X. Yang and G. de Veciana, "Service capacity in peer-to-peer networks", In Proceedings of IEEE Infocom 2004

Google Scholar

[3]

D. Qiu and R. Srikant, "Modeling and performance analysis of bittorrent-like peer-to-peer networks", ACM Sigcomm 2004

Digital Library

Google Scholar

[4]

A. R. Bharambe, C. Herley and V. N. Padmanabhan, "Analyzing and Improving BitTorrent Performance," In Proceedings of IEEE Infocom 2006

Google Scholar

[5]

F. Bin, D. M. Chiu and J. C. S. Lui, "The Delicate Tradeoffs in BitTorrent-like File Sharing Protocol Design," In Proceedings of IEEE ICNP 2006

Digital Library

Google Scholar

[6]

K. W. Kwong, D. H. K. Tsang, "Application-aware Topology Formation Algorithm for Peer-to-Peer Networks", Submitted 2006

Google Scholar

Cited By

View all

Luan HKwong KHei XTsang D(2009)Adaptive topology formation for peer-to-peer video streamingPeer-to-Peer Networking and Applications10.1007/s12083-009-0048-43:3(186-207)Online publication date: 28-May-2009
https://doi.org/10.1007/s12083-009-0048-4
Kwong KTsang D(2009)Peer-to-Peer Topology Formation Using Random WalkHandbook of Peer-to-Peer Networking10.1007/978-0-387-09751-0_7(167-187)Online publication date: 15-Oct-2009
https://doi.org/10.1007/978-0-387-09751-0_7
Luan HKwong KHuang ZTsang D(2008)P2P Live Streaming Towards Best Video Quality2008 5th IEEE Consumer Communications and Networking Conference10.1109/ccnc08.2007.108(458-463)Online publication date: Jan-2008
https://doi.org/10.1109/ccnc08.2007.108
Show More Cited By

Media overlay construction via a Markov chain Monte Carlo method
1. Mathematics of computing
  1. Probability and statistics
    1. Probabilistic reasoning algorithms

Recommendations

A construction of locality-aware overlay network: mOverlay and its performance

There are many research interests in peer-to-peer (P2P) overlay architectures. Most widely used unstructured P2P networks rely on central directory servers or massive message flooding, clearly not scalable. Structured overlay networks based on ...
A topology adaptation protocol for structured superpeer overlay construction
GCC'05: Proceedings of the 4th international conference on Grid and Cooperative Computing

Peer-to-peer networks can be divided into structured and unstructured based on their overlay topologies. In reality, unstructured p2p networks with superpeers have proved their capacities to support millions of users simultaneously. However, ...
An overlay network construction method using swarm intelligence for an application-level multicast service
RACS '13: Proceedings of the 2013 Research in Adaptive and Convergent Systems

In an overlay network, each peer participating a session forwards messages requested by other peers to embody a multicast service at an application layer. Therefore, the topology of an overlay network influences on the quality of service provided to ...

Comments

Information & Contributors

Information

Published In

cover image ACM SIGMETRICS Performance Evaluation Review

ACM SIGMETRICS Performance Evaluation Review Volume 34, Issue 3

December 2006

62 pages

ISSN:0163-5999

DOI:10.1145/1215956

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 December 2006

Published in SIGMETRICS Volume 34, Issue 3

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
110
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)0

Reflects downloads up to 01 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Luan HKwong KHei XTsang D(2009)Adaptive topology formation for peer-to-peer video streamingPeer-to-Peer Networking and Applications10.1007/s12083-009-0048-43:3(186-207)Online publication date: 28-May-2009
https://doi.org/10.1007/s12083-009-0048-4
Kwong KTsang D(2009)Peer-to-Peer Topology Formation Using Random WalkHandbook of Peer-to-Peer Networking10.1007/978-0-387-09751-0_7(167-187)Online publication date: 15-Oct-2009
https://doi.org/10.1007/978-0-387-09751-0_7
Luan HKwong KHuang ZTsang D(2008)P2P Live Streaming Towards Best Video Quality2008 5th IEEE Consumer Communications and Networking Conference10.1109/ccnc08.2007.108(458-463)Online publication date: Jan-2008
https://doi.org/10.1109/ccnc08.2007.108
Kwong KTsang H(2008)Building heterogeneous peer-to-peer networksIEEE/ACM Transactions on Networking10.1109/TNET.2007.89902616:2(281-292)Online publication date: 2-Apr-2008
https://dl.acm.org/doi/10.1109/TNET.2007.899026
Ibrahim NThanabal M(2008)Achieving load balancing in heterogeneous peer-to-peer netjworks by allocating and reallocating process2008 International Conference on Computing, Communication and Networking10.1109/ICCCNET.2008.4787764(1-7)Online publication date: Dec-2008
https://doi.org/10.1109/ICCCNET.2008.4787764
Kwong KTsang D(2007)Application-Aware Topology Formation Algorithm for Peer-to-Peer Networks2007 IEEE International Conference on Communications10.1109/ICC.2007.21(73-79)Online publication date: Jun-2007
https://doi.org/10.1109/ICC.2007.21

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Recommendations

A construction of locality-aware overlay network: mOverlay and its performance

A topology adaptation protocol for structured superpeer overlay construction

An overlay network construction method using swarm intelligence for an application-level multicast service

Comments

Information

Published In

Publisher

Publication History

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations