Minimum DVS gateway deployment in DVS-based overlay streaming

Sang Seon Byun, Chuck Yoo

Research output: Contribution to journalArticle

10 Citations (Scopus)

Abstract

DVS (Distributed Video Streaming) is an edge streaming architecture for providing smooth video delivery. It is to divide video among multiple streaming senders in order to effectively provide the required throughput. In P2P-based streaming, if some peers are connected with high speed physical link, it is highly probable that they receive the best quality streaming stably from an original source. On these peers, we can impose the role of DVS gateway, i.e., let them translate the original streaming to distributive form and relay to the other peers who cannot connect to the original source with enough bandwidth. In dedicated infrastructure-based streaming, DVS gateway may be recruited by a content delivery company as an infrastructure node, that is to say, this infrastructure node has enough bandwidth to receive the best quality streaming from the original source, and it thus able to relay the original streaming using the distributed streaming to usual subscribers. In this paper, we consider a minimum DVS gateway deployment problem in DVS-based overlay streaming with satisfying bandwidth requirement of every peer or subscriber. We also consider the mandatory diversity and limitations of DVS gateways' streaming capacity. The mandatory diversity is beneficial to mitigate the degradation of quality when an available bandwidth decreases suddenly, and the streaming capacity of each DVS gateway may be limited and heterogeneous. Based on recent advances in modeling techniques in flow networks, we provide a mixed integer programming formulation of the minimum DVS gateway deployment problem, and show that this problem is NP-hard. Thus we propose Lagrangian Relaxation with reduction heuristic to obtain an approximated solution. Our theoretical simulation studies show that the results obtained by our method are close to the lower bound obtained using LP relaxation.

Original languageEnglish
Pages (from-to)537-550
Number of pages14
JournalComputer Communications
Volume31
Issue number3
DOIs
Publication statusPublished - 2008 Feb 25

Keywords

  • Distributed Video Streaming
  • Lagrangian Relaxation
  • Overlay streaming
  • P2P streaming
  • Path diversity

ASJC Scopus subject areas

  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Minimum DVS gateway deployment in DVS-based overlay streaming'. Together they form a unique fingerprint.

  • Cite this