Offline Approach to Modeling and Optimization of Flows in Peer-to-Peer Systems

Peer-to-peer (P2P) systems gain much attention in recent years. According to many statistics, P2P systems contribute a significant portion of the Internet traffic. Individual Internet users that commonly employ P2P software to download electronic music, movies, software provide considerable income for Internet service providers (ISP). However, the use of P2P systems produces many problems related to traffic engineering, optimization, network congestion, etc. In this paper we propose a generic approach to offline modeling of flows in P2P systems. We focus exclusively on P2P file sharing systems. We show how various constraints following from real P2P systems can be formulated. The formulations can be applied for designing and optimization of P2P systems. To illustrate our approach we present results obtained from CPLEX solver.

[1]  Bo Leuf,et al.  Peer to Peer: Collaboration and Sharing over the Internet , 2002 .

[2]  Rayadurgam Srikant,et al.  Modeling and performance analysis of BitTorrent-like peer-to-peer networks , 2004, SIGCOMM 2004.

[3]  Venkata N. Padmanabhan,et al.  Analyzing and Improving BitTorrent Performance , 2005 .

[4]  Gang Wu.  Peer to Peer File Download and Streaming , 2005 .

[5]  Deep Medhi,et al.  Routing, flow, and capacity design in communication and computer networks , 2004 .

[6]  Christian Scheideler,et al.  Can ISPS and P2P users cooperate for improved performance? , 2007, CCRV.

[7]  Chuck Yoo,et al.  Minimum DVS gateway deployment in DVS-based overlay streaming , 2008, Comput. Commun..

[8]  Alexandru Iosup,et al.  Correlating Topology and Path Characteristics of Overlay Networks and the Internet , 2006, Sixth IEEE International Symposium on Cluster Computing and the Grid (CCGRID'06).

[9]  Richard Weber,et al.  E-cient File Dissemination using Peer-to-Peer Technology , 2005 .

[10]  Hamid R. Rabiee,et al.  An optimal discrete rate allocation for overlay video multicasting , 2008, Comput. Commun..

[11]  Michael Vrable,et al.  The Overlay Network Content Distribution Problem , 2005 .

[12]  Rina Panigrahy,et al.  Analyzing BitTorrent and related peer-to-peer networks , 2006, SODA '06.

[13]  Anup Basu,et al.  Traceroute-Based Fast Peer Selection without Offline Database , 2006, Eighth IEEE International Symposium on Multimedia (ISM'06).

[14]  Gustavo de Veciana,et al.  Service capacity of peer to peer networks , 2004, IEEE INFOCOM 2004.

[15]  Klaus Wehrle,et al.  Peer-to-Peer Systems and Applications , 2005, Peer-to-Peer Systems and Applications.

[16]  Chuan Wu,et al.  On meeting P2P streaming bandwidth demand with limited supplies , 2008, Electronic Imaging.

[17]  Jan-Ming Ho,et al.  Improving the Download Time of BitTorrent-Like Systems , 2007, 2007 IEEE International Conference on Communications.

[18]  B. Cohen,et al.  Incentives Build Robustness in Bit-Torrent , 2003 .

[19]  Mukund Seshadri,et al.  On Cooperative Content Distribution and the Price of Barter , 2005, 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05).

[20]  Laurent Massoulié,et al.  Coupon replication systems , 2008, TNET.

[21]  Ying Zhu,et al.  Overlay Networks with Linear Capacity Constraints , 2005, IEEE Transactions on Parallel and Distributed Systems.

[22]  Venkata N. Padmanabhan,et al.  Analyzing and Improving a BitTorrent Networks Performance Mechanisms , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.