Szemerédi-type clustering of peer-to-peer streaming system

Vesa Pehkonen, Hannu Reittu

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

    Abstract

    A peer-to-peer network for streaming application was analysed. The experiments were run in PlanetLab environment with around 50 peers. The structure of content delivery was presented as a directed graph where arcs point the direction of the content download. Arcs were weighted according to ration of contend dowloaded along it. The directed graph was analysed by revealing the regular structure behind as predicted by the so called Szemerédi's regularity Lemma. This approach reveals patterns of connectivity in the network
    Original languageEnglish
    Title of host publicationProceedings of the Cnet 2011
    Place of PublicationUSA
    Pages23-30
    Publication statusPublished - 2011
    MoE publication typeA4 Article in a conference publication
    EventInternational Workshop on Modeling, Analysis, and Control of Complex Networks, Cnet 2011 - San Francisco, United States
    Duration: 9 Sep 2011 → …

    Conference

    ConferenceInternational Workshop on Modeling, Analysis, and Control of Complex Networks, Cnet 2011
    Abbreviated titleCnet 2011
    CountryUnited States
    CitySan Francisco
    Period9/09/11 → …

      Fingerprint

    Keywords

    • Peer-to-peer networks
    • graph partitioning

    Cite this

    Pehkonen, V., & Reittu, H. (2011). Szemerédi-type clustering of peer-to-peer streaming system. In Proceedings of the Cnet 2011 (pp. 23-30).