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

Directed graphs
Peer to peer networks
Experiments

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). USA.
Pehkonen, Vesa ; Reittu, Hannu. / Szemerédi-type clustering of peer-to-peer streaming system. Proceedings of the Cnet 2011. USA, 2011. pp. 23-30
@inproceedings{37eedc1eefbd4222a4b441f0e8560d2b,
title = "Szemer{\'e}di-type clustering of peer-to-peer streaming system",
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{\'e}di's regularity Lemma. This approach reveals patterns of connectivity in the network",
keywords = "Peer-to-peer networks, graph partitioning",
author = "Vesa Pehkonen and Hannu Reittu",
note = "Project code: 76245",
year = "2011",
language = "English",
isbn = "978-0-9836283-1-6",
pages = "23--30",
booktitle = "Proceedings of the Cnet 2011",

}

Pehkonen, V & Reittu, H 2011, Szemerédi-type clustering of peer-to-peer streaming system. in Proceedings of the Cnet 2011. USA, pp. 23-30, International Workshop on Modeling, Analysis, and Control of Complex Networks, Cnet 2011, San Francisco, United States, 9/09/11.

Szemerédi-type clustering of peer-to-peer streaming system. / Pehkonen, Vesa; Reittu, Hannu.

Proceedings of the Cnet 2011. USA, 2011. p. 23-30.

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

TY - GEN

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

AU - Pehkonen, Vesa

AU - Reittu, Hannu

N1 - Project code: 76245

PY - 2011

Y1 - 2011

N2 - 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

AB - 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

KW - Peer-to-peer networks

KW - graph partitioning

M3 - Conference article in proceedings

SN - 978-0-9836283-1-6

SP - 23

EP - 30

BT - Proceedings of the Cnet 2011

CY - USA

ER -

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