A Performance Model for Peer to Peer File Sharing Services
Krishna Kant, Ravi R. Iyer · 2001
In this paper we introduce a random-graph based model for studying the evolution of ad hoc peer-to-peer (P2P) communities such as in Gnutella or Freenet. Our model incorporates some essential aspects of the P2P environment such as different classes of nodes, variable number of neighboring nodes and hop-count limited document search. We study basic properties such as reachability from a given node in the network using an analytical approach and complex properties such as queuing behavior using a simulation based approach. Although the current model targets a simple P2P file sharing environment, it lays the foundation for detailed studies of P2P application behavior. The paper also briefly discusses a number of performance issues that could be studied via the extended model.