loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Data Compression Conference (dcc 2008)
Server Placement in Multiple-Description-Based Media Streaming
March 25-March 27
ISBN: 978-0-7695-3121-2
Multiple description coding (MDC) is a powerful source coding technique that involves encoding a media stream into r independently decodeable substreams. With every successful reception of a substream, decoded signal quality improves. We consider the problem of placing a set of servers in the network such that a desired quality of service can be provided to a community of clients. We formulate the server placement (SP) problem, whose goal is to identify the minimum number of server locations that can provide r descriptions to a set of clients such that the delay associated with each path from a chosen server location to a given client is bounded by a given delay onstraint and the total ``unreliability" associated with the group of paths to a given client is also upper bounded. We show that the SP problem is NP-complete. We propose a mixed-integer linear programming (MILP) formulation and heuristic solution for the SP problem. Simulations are conducted to evaluate the performance ofthe proposed algorithm and to compare it with the MILP solution.
Index Terms:
Multiple description coding, path selection, path diversity, media streaming
Citation:
Satyajeet Ahuja, Marwan Krunz, "Server Placement in Multiple-Description-Based Media Streaming," dcc, pp.372-381, Data Compression Conference (dcc 2008), 2008
Usage of this product signifies your acceptance of the Terms of Use.