The Modeling and Analysis of P2P File-sharing Systems
Date Issued
2008
Date
2008
Author(s)
Hong, Chih-Duo
Abstract
Peer-to-peer (P2P) file-sharing system is becoming a critical application on today''s Internet. It features remarkable efficiency and effectiveness in disseminating contents to a large number of users. In this thesis, we present an application of basic concepts of the stochastic process theory to devise a analytical model describing the dynamics of large peer-to-peer networks. The model we propose is quite general and highly modular, and allows to represent several effects related to content distribution among peers, user behavior, resource allocation algorithms and dynamic structure of the overlay network topology. Based on our model, we propose several client side strategies aiming at optimizing user level performance metrics. For system level metrics, we develop an uploader bandwidth allocation policy and prove it to achieve efficient total completion time. Finally, we examine the dynamic of content distribution, and discuss how it is affected by environmental factors such as peer flows and uploader policies. In particular, we study the evolution of P2P community in terms of its survivability, and give distributional results in the some special cases.
Subjects
peer to peer
networks
modeling
BitTorrent
optimization
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-97-R95922079-1.pdf
Size
23.32 KB
Format
Adobe PDF
Checksum
(MD5):36629b762b436b3a2298770bedb143c4