• DocumentCode
    1467314
  • Title

    Chunk Distribution in Mesh-Based Large-Scale P2P Streaming Systems: A Fluid Approach

  • Author

    Da Silva, Ana Paula Couto ; Leonardi, Emilio ; Mellia, Marco ; Meo, Michela

  • Author_Institution
    Comput. Sci. Dept., Fed. Univ. of Juiz de Fora, Juiz de Fora, Brazil
  • Volume
    22
  • Issue
    3
  • fYear
    2011
  • fDate
    3/1/2011 12:00:00 AM
  • Firstpage
    451
  • Lastpage
    463
  • Abstract
    We consider large-scale mesh-based P2P systems for the distribution of real-time video content. Our goal is to study the impact that different design choices adopted while building the overlay topology may have on the system performance. In particular, we show that the adoption of different strategies leads to overlay topologies with different macroscopic properties. Representing the possible overlay topologies with different families of random graphs, we develop simple, yet accurate, fluid models that capture the dominant dynamics of the chunk distribution process over several families of random graphs. Our fluid models allow us to compare the performance of different strategies providing a guidance for the design of new and more efficient systems. In particular, we show that system performance can be significantly improved when possibly available information about peers location and/or peer access bandwidth is carefully exploited in the overlay topology formation process.
  • Keywords
    graph theory; peer-to-peer computing; telecommunication network topology; video streaming; chunk distribution; fluid models; mesh-based P2P streaming systems; overlay topology formation process; peer-to-peer system; random graphs; video content distribution; Bandwidth; Fluid dynamics; Large-scale systems; Peer to peer computing; Real time systems; Streaming media; System performance; TV broadcasting; Topology; Watches; P2P streaming systems; diffusion algorithms; fluid models; overlay;
  • fLanguage
    English
  • Journal_Title
    Parallel and Distributed Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1045-9219
  • Type

    jour

  • DOI
    10.1109/TPDS.2010.63
  • Filename
    5445083