An analytic framework for modeling peer to peer networks

Abstract—This paper presents an analytic framework to evaluate the performance of peer to peer (P2P) networks. Using the time to download or replicate an arbitrary file as the metric, we present a model which accurately captures the impact of various network and peer level characteristics on the performance of a P2P network. We propose a queueing model which evaluates the delays in the routers using a single class open queueing network and the peers as M/G/1/K processor sharing queues. The framework takes into account the underlying physical network topology and arbitrary file sizes, the search time, load distribution at peers and number of concurrent downloads allowed by a peer. The model has been validated using extensive simulations with campus level, power law AS level and ISP level topologies. The paper also describes the impact of various parameters associated with the network and peers incluing external traffic rates, service variability, file popularity etc. on the downlo...

• Type: Conference
• Year: 2005
• Where: INFOCOM
• Authors: Krishna K. Ramachandran, Biplab Sikdar
• Keywords: Arbitrary file, Communications, INFOCOM 2005, Open Queueing Network, Peer Level Characteristics