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

Satyajeet Ahuja, Marwan Krunz

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


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


OtherIEEE GLOBECOM 2006 - 2006 Global Telecommunications Conference
Country/TerritoryUnited States
CitySan Francisco, CA


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

ASJC Scopus subject areas

  • Engineering(all)


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

Cite this