Media overlay construction via a Markov chain Monte Carlo method

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
• 2: X. Yang and G. de Veciana, "Service capacity in peer-to-peer networks", In Proceedings of IEEE Infocom 2004
• 3: Dongyu Qiu , R. Srikant, Modeling and performance analysis of BitTorrent-like peer-to-peer networks, Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications, August 30-September 03, 2004, Portland, Oregon, USA
• 4: A. R. Bharambe, C. Herley and V. N. Padmanabhan, "Analyzing and Improving BitTorrent Performance," In Proceedings of IEEE Infocom 2006
• 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
• 6: K. W. Kwong, D. H. K. Tsang, "Application-aware Topology Formation Algorithm for Peer-to-Peer Networks", Submitted 2006