DocumentCode
3434460
Title
PDE models for population and residual work applied to peer-to-peer networks
Author
Paganini, Fernando ; Ferragut, Andres
Author_Institution
Univ. ORT Uruguay, Uruguay
fYear
2012
fDate
21-23 March 2012
Firstpage
1
Lastpage
6
Abstract
This paper studies partial differential equations that have recently been proposed as fluid models for queueing networks, where both populations and residual workloads must be accounted for. After reviewing these models in general, we focus on an application to peer-to-peer networks, where the dynamics must keep track of the download progress of a population of peers as content propagates among them through file sharing. Applying control-theoretic methods to this PDE yields a series of analytical results, in particular: local stability analysis of the equilibrium is proved through a small-gain argument on an appropriate feedback loop; variability around this equilibrium in the presence of random noise is analyzed through the frequency domain; and transient studies are performed to compute completion times.
Keywords
feedback; frequency-domain analysis; partial differential equations; peer-to-peer computing; random processes; stability; P2P networks; PDE models; completion times; control-theoretic methods; download progress; equilibrium local stability analysis; equilibrium variability analysis; feedback loop; file sharing; frequency domain; partial differential equations; peer population workloads; peer residual workloads; peer-to-peer networks; random noise; small-gain argument; transient studies; Differential equations; Mathematical model; Peer to peer computing; Queueing analysis; Sociology; Stability analysis; Statistics;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Sciences and Systems (CISS), 2012 46th Annual Conference on
Conference_Location
Princeton, NJ
Print_ISBN
978-1-4673-3139-5
Electronic_ISBN
978-1-4673-3138-8
Type
conf
DOI
10.1109/CISS.2012.6310760
Filename
6310760
Link To Document