Algorithms for server placement in multiple-description-based media streaming

Satyajeet Ahuja, Marwan Krunz

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

Abstract

Multiple description coding (MDC) has emerged as a powerful technique for reliable real-time communications over lossy packet networks. In its basic form, it involves encoding media into m substreams that are routed independently towards a given destination. Each substream can be decoded independently and with every successful reception of a substream, the overall quality of the decoded signal is improved. In this paper, we consider the problem of placing a set of servers in the network such that a desired QoS can be provided to a community of clients that request MDC coded traffic. Specifically, we consider the server placement (SP) problem where the goal is to identify the "optimal" server positions and associated set of client-server paths such that if MDC content is placed at these servers a cost function that is a linear combination of average delay and path disjointness is minimized. We propose an MILP formulation and a highly efficient heuristic to solve the SP problem. Simulations are conducted to evaluate the performance of the proposed algorithm and compare it with the optimal solution obtained by using the MILP solution.

Original languageEnglish (US)
Title of host publicationIEEE GLOBECOM 2006 - 2006 Global Telecommunications Conference
DOIs
StatePublished - 2006
EventIEEE GLOBECOM 2006 - 2006 Global Telecommunications Conference - San Francisco, CA, United States
Duration: Nov 27 2006Dec 1 2006

Publication series

NameGLOBECOM - IEEE Global Telecommunications Conference

Other

OtherIEEE GLOBECOM 2006 - 2006 Global Telecommunications Conference
CountryUnited States
CitySan Francisco, CA
Period11/27/0612/1/06

Keywords

  • Content delivery networks
  • Media streaming
  • Multiple description coding
  • Path diversity
  • Path selection

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Algorithms for server placement in multiple-description-based media streaming'. Together they form a unique fingerprint.

  • Cite this

    Ahuja, S., & Krunz, M. (2006). Algorithms for server placement in multiple-description-based media streaming. In IEEE GLOBECOM 2006 - 2006 Global Telecommunications Conference [4150830] (GLOBECOM - IEEE Global Telecommunications Conference). https://doi.org/10.1109/GLOCOM.2006.200