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


    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
    PublisherITC Press
    ISBN (Print)978-0-9836283-1-6
    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 Sept 2011 → …


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


    • Peer-to-peer networks
    • graph partitioning


    Dive into the research topics of 'Szemerédi-type clustering of peer-to-peer streaming system'. Together they form a unique fingerprint.

    Cite this