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
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;
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
DOI :
10.1109/CISS.2012.6310760