Efficient allocation of seed servers in peer-to-peer streaming systems with scalable videos

Kianoosh Mokhtarian, Mohamed Hefeeda

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

8 Citations (Scopus)

Abstract

We study streaming of scalable videos over peer-topeer (P2P) networks. We focus on efficient management of seed servers resources, which need to be deployed in the network to make up for the limited upload capacity of peers in order to deliver higher quality video streams. These servers have finite serving capacity and are often loaded with a volume of requests larger than their capacity.We formulate the problem of allocating this capacity for optimally serving scalable videos. We show that this problem is NP-complete, and propose two approximation algorithms to solve it. The first one allocates seeding resources for serving peers based on dynamic programming, and is more suitable for small seeding capacities (≤ 10 Mbps). The second algorithm follows a greedy approach and is more efficient for larger capacities. We evaluate the proposed algorithms analytically and in a simulated P2P streaming system. The results confirm the efficiency and near-optimality of the proposed algorithms, and show that higher-quality videos are delivered to peers if our algorithms are employed for allocating seed servers.

Original languageEnglish
Title of host publication2009 17th International Workshop on Quality of Service, IWQoS 2009
Pages37DUMM
DOIs
Publication statusPublished - 20 Nov 2009
Event2009 17th International Workshop on Quality of Service, IWQoS 2009 - Charleston, SC, United States
Duration: 13 Jul 200915 Jul 2009

Publication series

NameIEEE International Workshop on Quality of Service, IWQoS
ISSN (Print)1548-615X

Other

Other2009 17th International Workshop on Quality of Service, IWQoS 2009
CountryUnited States
CityCharleston, SC
Period13/7/0915/7/09

    Fingerprint

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Mokhtarian, K., & Hefeeda, M. (2009). Efficient allocation of seed servers in peer-to-peer streaming systems with scalable videos. In 2009 17th International Workshop on Quality of Service, IWQoS 2009 (pp. 37DUMM). [5201417] (IEEE International Workshop on Quality of Service, IWQoS). https://doi.org/10.1109/IWQoS.2009.5201417