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

IEEE Transactions on Multimedia

Volumn 10, Issue 7, 2008, Pages 1382-1392

  Ahuja, Satyajeet ^a   Krunz, Marwan ^a  

^a University of Arizona   (United States)

Author keywords

Multiple description coding; Path diversity

Indexed keywords

COMPUTER NETWORKS; IMAGE CODING; INTEGER PROGRAMMING; ITERATIVE DECODING; LINEAR PROGRAMMING; LINEARIZATION; LOCATION; NUCLEAR PROPULSION; PROBLEM SOLVING; SERVERS; UNMANNED AERIAL VEHICLES (UAV);

COMPLETE PROBLEMS; DELAY CONSTRAINTS; HEURISTIC SOLUTIONS; MEDIA STREAMS; MIXED-INTEGER LINEAR PROGRAMMINGS; MULTIPLE DESCRIPTION CODING; OPTIMAL SOLUTIONS; PATH DIVERSITY; REAL-TIME COMMUNICATIONS; SERVER LOCATIONS; SERVER PLACEMENTS; SUBSTREAM; SUBSTREAMS;

QUALITY OF SERVICE;

EID: 56549128383     PISSN: 15209210     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMM.2008.2004930     Document Type: Article

References (21)

1. Felix: Independent Monitoring for Network Survivability, [Online]. Available: ftp://ftp.bellcore.com/pub/mwg/felix/in.dex.html
2. R. Ahuja, T. Magnanti, and J. Orlin, Network Flows: Theory, Algorithms, and Applications.. Englewood Cliffs, NJ: Prentice-Hall, 1993.
3. S. S. Ahuja and M. Krunz, Tech. Rep.: Server Placement in Multiple-Description-Based Media Streaming. Dept. ECE, Univ. Arizona, Tuczon, AZ, TR-UA-ECE-2008-1, 2008.
4. J. Apostolopoulos, "Reliable video communication over lossy packet networks using multiple state encoding and path diversity." in Proc. Int. Workshop on Visual Communications and Image Processing, 2001.
5. J. Apostolopoulos, T. Wong, W. Tan, and S. Wee, "On multiple description streaming media content delivery networks.," in Proc. IEEE INFOCOM Conf., Jun. 2002, vol. 3, pp. 1736-1745.
6. Y. Chen, R. Katz, and J. Kubiatowicz, "Dynamic replica placement for scalable content delivery.," in Proc. 1st Int. Workshop on Peer-to-Peer Systems, Cambridge, MA, Mar. 2002, pp. 306-318.
7. F. H. Fitzek, B. Can, R. Prasad, and M. Katz, "Overhead and quality measurements for multiple description coding for video services.," Wireless Personal Multimedia Commun. (WPMC), vol. 2, pp. 524-528, Sep. 2004.
8. M. Garey and D. Johnson, Comput. and Intractability: Theory of NP-Completeness.. San Francisco, CA: W. H. Freeman, 2000.
9. T. Korkmaz and M. Krunz, "Bandwidth-delay constrained path selection under inaccurate state information." IEEE/ACM Trans. Netw., vol. 11, no. 3, pp. 384-398, Jun. 2003.
10. R. Krishnan, D. Raz, and Y. Shavitt, "The cache location problem.," IEEE/ACM Trans. Netw., vol. 8, no. 5, pp. 568-582, Oct. 2000.
11. Y. C. Lee, J. Kim, Y. Altunbasak, and R. M. Mersereau, "Layered coded vs. multiple description coded video over error-prone networks.," Signal Process.: Image Commun., vol 18, no. 5, pp. 337-356, May 2003.
12. D. Lorenz and D. Raz, "A simple efficient approximation scheme for the restricted shortest path problem." Oper. Res. Lett., vol. 28, no. 5, pp. 213-219, Jun. 2001.
13. J. Ni, D. Tsang, I. Yeung, and X. Hei, "Hierarchical content routing in large-scale multimedia content delivery network.," in Proc. IEEE ICC Conf., May 2003, vol. 2, pp. 854-859.
14. A. Orda and A. Sprintson, "Efficient algorithms for computing disjoint QoS paths.," in Proc. IEEE INFOCOM Conf., Hong Kong, Mar. 2004.
15. G. Rodolakis, S. Siachalou, and L. Georgiadis, "Replicated server placement with QoS constraints.," in Proc. Int. Workshop on QoS in Multiservice IP Networks, Catania, Italy, Feb. 2005.
16. R. Singh, A. Ortega, L. Perret, and W. Jiang, "Comparison of multiple description coding and layered coding based on the network simulations.," in SPIE Image and Video Commun, and Process., San Jose, CA, Jan. 2000.
17. D. Taubman and M. Marcellin, JPEG2000: Image Compression Fundamentals, Standards and Practice.. New York: Springer, 2001.
18. A. Vakali and G. Pallis, "Content delivery networks: Status and trends.," in Proc. IEEE INFOCOM Conf., San Francisco, CA, Apr. 2003, vol. 7, pp. 68-74.
19. L. Wang, V. Pai, and L. Peterson, "The effectiveness of request redirection on CDN robustness.," SIGOPS Oper. Syst. Rev., vol. 36, no. SI, pp. 345-360, 2002.
20. B. M. Waxman, "Routing of multipoint connections." IEEE J. Select. Areas Commun., vol. 69, no. 12, pp. 1617-1622, Dec. 1988.
21. W. Zhu, "A distributed approach to estimate link-level loss rates.," in Proc. Int. Conf. Algorithms and Architectures for Parallel Processing (ICA3PP), LNCS, Distributed and Parallel Computing, Oct. 2005, vol. 3719, pp. 386-395.