Empirical analysis of multi-sender segment transmission algorithms in peer-to-peer streaming

Greg Kowalski, Mohamed Hefeeda

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

We study and analyze segment transmission scheduling algorithms in swarm-based peer-to-peer (P2P) streaming systems. These scheduling algorithms are responsible for coordinating the streaming of video data from multiple senders to a receiver in each streaming session. Although scheduling algorithms directly impact the user-perceived visual quality in streaming sessions, they have not been rigorously analyzed in the literature. In this paper, we first conduct an extensive experimental study to evaluate various scheduling algorithms on many PlanetLab nodes distributed all over the world. We study three important performance metrics: (i) continuity index which captures the smoothness of the video playback, (ii) load balancing index which indicates how the load is spread across sending peers, and (iii) buffering delay required to ensure continuous playback. Our experimental analysis reveals the strengths and weaknesses of each scheduling algorithm, and provides insights for developing better ones in order to improve the overall performance of P2P streaming systems. Then, we propose a new scheduling algorithm called On-time Delivery of VBR streams (ODV). Our experiments show that the proposed scheduling algorithm improves the playback quality by increasing the continuity index, requires smaller buffering delays, and achieves more balanced load distribution across peers.

Original languageEnglish
Title of host publicationISM 2009 - 11th IEEE International Symposium on Multimedia
Pages243-250
Number of pages8
DOIs
Publication statusPublished - 1 Dec 2009
Externally publishedYes
Event11th IEEE International Symposium on Multimedia, ISM 2009 - San Diego, CA, United States
Duration: 14 Dec 200916 Dec 2009

Other

Other11th IEEE International Symposium on Multimedia, ISM 2009
CountryUnited States
CitySan Diego, CA
Period14/12/0916/12/09

Fingerprint

Scheduling algorithms
Resource allocation
Experiments

Keywords

  • Multisender transmission
  • Peer-to-peer streaming
  • Segment scheduling

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications
  • Hardware and Architecture
  • Software

Cite this

Kowalski, G., & Hefeeda, M. (2009). Empirical analysis of multi-sender segment transmission algorithms in peer-to-peer streaming. In ISM 2009 - 11th IEEE International Symposium on Multimedia (pp. 243-250). [5363755] https://doi.org/10.1109/ISM.2009.55

Empirical analysis of multi-sender segment transmission algorithms in peer-to-peer streaming. / Kowalski, Greg; Hefeeda, Mohamed.

ISM 2009 - 11th IEEE International Symposium on Multimedia. 2009. p. 243-250 5363755.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Kowalski, G & Hefeeda, M 2009, Empirical analysis of multi-sender segment transmission algorithms in peer-to-peer streaming. in ISM 2009 - 11th IEEE International Symposium on Multimedia., 5363755, pp. 243-250, 11th IEEE International Symposium on Multimedia, ISM 2009, San Diego, CA, United States, 14/12/09. https://doi.org/10.1109/ISM.2009.55
Kowalski G, Hefeeda M. Empirical analysis of multi-sender segment transmission algorithms in peer-to-peer streaming. In ISM 2009 - 11th IEEE International Symposium on Multimedia. 2009. p. 243-250. 5363755 https://doi.org/10.1109/ISM.2009.55
Kowalski, Greg ; Hefeeda, Mohamed. / Empirical analysis of multi-sender segment transmission algorithms in peer-to-peer streaming. ISM 2009 - 11th IEEE International Symposium on Multimedia. 2009. pp. 243-250
@inproceedings{314838c20d3445a58a6b40847244082d,
title = "Empirical analysis of multi-sender segment transmission algorithms in peer-to-peer streaming",
abstract = "We study and analyze segment transmission scheduling algorithms in swarm-based peer-to-peer (P2P) streaming systems. These scheduling algorithms are responsible for coordinating the streaming of video data from multiple senders to a receiver in each streaming session. Although scheduling algorithms directly impact the user-perceived visual quality in streaming sessions, they have not been rigorously analyzed in the literature. In this paper, we first conduct an extensive experimental study to evaluate various scheduling algorithms on many PlanetLab nodes distributed all over the world. We study three important performance metrics: (i) continuity index which captures the smoothness of the video playback, (ii) load balancing index which indicates how the load is spread across sending peers, and (iii) buffering delay required to ensure continuous playback. Our experimental analysis reveals the strengths and weaknesses of each scheduling algorithm, and provides insights for developing better ones in order to improve the overall performance of P2P streaming systems. Then, we propose a new scheduling algorithm called On-time Delivery of VBR streams (ODV). Our experiments show that the proposed scheduling algorithm improves the playback quality by increasing the continuity index, requires smaller buffering delays, and achieves more balanced load distribution across peers.",
keywords = "Multisender transmission, Peer-to-peer streaming, Segment scheduling",
author = "Greg Kowalski and Mohamed Hefeeda",
year = "2009",
month = "12",
day = "1",
doi = "10.1109/ISM.2009.55",
language = "English",
isbn = "9780769538907",
pages = "243--250",
booktitle = "ISM 2009 - 11th IEEE International Symposium on Multimedia",

}

TY - GEN

T1 - Empirical analysis of multi-sender segment transmission algorithms in peer-to-peer streaming

AU - Kowalski, Greg

AU - Hefeeda, Mohamed

PY - 2009/12/1

Y1 - 2009/12/1

N2 - We study and analyze segment transmission scheduling algorithms in swarm-based peer-to-peer (P2P) streaming systems. These scheduling algorithms are responsible for coordinating the streaming of video data from multiple senders to a receiver in each streaming session. Although scheduling algorithms directly impact the user-perceived visual quality in streaming sessions, they have not been rigorously analyzed in the literature. In this paper, we first conduct an extensive experimental study to evaluate various scheduling algorithms on many PlanetLab nodes distributed all over the world. We study three important performance metrics: (i) continuity index which captures the smoothness of the video playback, (ii) load balancing index which indicates how the load is spread across sending peers, and (iii) buffering delay required to ensure continuous playback. Our experimental analysis reveals the strengths and weaknesses of each scheduling algorithm, and provides insights for developing better ones in order to improve the overall performance of P2P streaming systems. Then, we propose a new scheduling algorithm called On-time Delivery of VBR streams (ODV). Our experiments show that the proposed scheduling algorithm improves the playback quality by increasing the continuity index, requires smaller buffering delays, and achieves more balanced load distribution across peers.

AB - We study and analyze segment transmission scheduling algorithms in swarm-based peer-to-peer (P2P) streaming systems. These scheduling algorithms are responsible for coordinating the streaming of video data from multiple senders to a receiver in each streaming session. Although scheduling algorithms directly impact the user-perceived visual quality in streaming sessions, they have not been rigorously analyzed in the literature. In this paper, we first conduct an extensive experimental study to evaluate various scheduling algorithms on many PlanetLab nodes distributed all over the world. We study three important performance metrics: (i) continuity index which captures the smoothness of the video playback, (ii) load balancing index which indicates how the load is spread across sending peers, and (iii) buffering delay required to ensure continuous playback. Our experimental analysis reveals the strengths and weaknesses of each scheduling algorithm, and provides insights for developing better ones in order to improve the overall performance of P2P streaming systems. Then, we propose a new scheduling algorithm called On-time Delivery of VBR streams (ODV). Our experiments show that the proposed scheduling algorithm improves the playback quality by increasing the continuity index, requires smaller buffering delays, and achieves more balanced load distribution across peers.

KW - Multisender transmission

KW - Peer-to-peer streaming

KW - Segment scheduling

UR - http://www.scopus.com/inward/record.url?scp=77949500701&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77949500701&partnerID=8YFLogxK

U2 - 10.1109/ISM.2009.55

DO - 10.1109/ISM.2009.55

M3 - Conference contribution

SN - 9780769538907

SP - 243

EP - 250

BT - ISM 2009 - 11th IEEE International Symposium on Multimedia

ER -