• 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