Efficient algorithms of video replication and placement on a cluster of streaming servers

Journal of Network and Computer Applications

Volumn 30, Issue 2, 2007, Pages 515-540

  Zhou, Xiaobo ^a   Xu, Cheng Zhong ^b  

^a University of Colorado at Colorado Springs   (United States)

^b Wayne State University   (United States)

Author keywords

Cluster; Encoding bit rate; Placement; Video replication; Zipf like distributions

Indexed keywords

BANDWIDTH; BIT ERROR RATE; DATA STORAGE EQUIPMENT; DATA STRUCTURES; ENCODING (SYMBOLS); SERVERS;

ENCODING BIT RATE; HEURISTIC ALGORITHMS; NETWORKING CONSTRAINTS; STREAMING SERVERS; VIDEO REPLICATION; ZIPF-LIKE DISTRIBUTIONS;

ALGORITHMS;

EID: 33846239928     PISSN: 10848045     EISSN: 10958592     Source Type: Journal    
DOI: 10.1016/j.jnca.2006.03.001     Document Type: Article

References (34)

1. Aggarwal C.C., Wolf J.L., and Yu P.S. The maximum factor queue length batching scheme for video-on-demand systems. IEEE Trans Comput 50 2 (2001) 97-110
2. Anastasiadis SV, Varman P, Vitter JS, Yi K. Lexicographically optimal smoothing for broadband traffic multiplexing. In Proceedings of ACM PODC, 2002. p. 68-77.
3. Bolosky W, Barrera J, Draves R, Fitzgerald G, Gibson M, Jones S, et al. The Tiger video file server. In Proceedings of NOSSDAV, 1996.
4. Chervenak AL, Patterson DA, Katz RH. Choosing the best storage system for video service. In Proceedings of the third ACM multimedia conference, 1995. p. 109-19.
5. Chou CF, Golubchik L, Lui JCS. Striping doesn't scale: how to achieve scalability for continuous media servers with replication. In Proceedings of the IEEE ICDCS, 2000. p. 64-71.
6. Dan A, Sitaram D. An online video placement policy based on bandwidth to space ratio (BSR). In Proceedings of ACM SIGMOD, 1995. p. 376-85.
7. Dan A., and Sitaram D. Multimedia caching strategies for heterogeneous application and server environments. J Multimedia Tools Appl 4 3 (1997) 279-312
8. Dowdy L.W., and Foster D.V. Comparative models of the file assignment problem. ACM Comput Surveys 14 2 (1982) 287-313
9. Eager D., Vernon M., and Zahorjan J. Minimizing bandwidth requirements for on-demand data delivery. IEEE Trans Knowl Data Eng 13 5 (2001) 742-757
10. Feng W-C, Krishnaswami B, Prabhudev A. Proactive buffer management for the streamed delivery of stored video. In Proceedings of the 6th ACM multimedia conference, 1998. p. 285-90.
11. Gafsi J., and Biersack E.W. Modeling and performance comparison of reliability strategies for distributed video servers. IEEE Trans Parallel Distrib Syst 11 4 (2000) 412-430
12. Goel A, Indyk P. Stochastic load balancing and related problems. In Proceedings of the 40th IEEE annual symposium on foundations of computer science, 1999. p. 579-86.
13. Golubchik L., and Lui J.C.S. Bounding of performance measures for threshold-based queueing systems: theory and application to dynamic resource management in video-on-demand servers. IEEE Trans Comput 51 4 (2002) 353-371
14. Golubchik L., Muntz R.R., Chou C., and Berson S. Design of fault-tolerant large-scale VoD servers: with emphasis on high-performance and low-cost. IEEE Trans Parallel Distrib Syst 12 4 (2001) 363-386
15. Hua KA, Sheu S. Skyscraper broadcasting: a new broadcasting scheme for metropolitan video-on-demand systems. In Proceedings of ACM SIGCOMM, 1997. p. 89-100.
16. Hua KA, Ying C, Sheu S. Patching: a multicast technique for true video-on-demand systems. In Proceedings of ACM multimedia conference, 1998. p. 191-200.
17. Kirkpatrick S., Gelatt C.D., and Vecchi M.P. Optimization by simulated annealing. Science 220 4598 (1983) 671-680
18. Lee Y.B., and Wong P.C. Performance analysis of a pull-based parallel video server. IEEE Trans Parallel Distrib Systems 11 12 (2000) 1217-1231
19. Liu JCL, Du DHC. Continuous media on demand. IEEE Comput 2001; 34(9).
20. Liu J., Li B., and Zhang Y.-Q. An end-to-end adaptation protocol for layered video multicast using optimal rate allocations. IEEE Trans Multimedia 6 1 (2004) 87-102
21. Santos JR, Muntz R, Rabeiro-Nato B. Comparing random data allocation and data striping in multimedia servers. In Proceedings of ACM SIGMETRICS, 2000. p. 44-55.
22. Shahabi C., and Banaei-Kashani F. Decentralized resource management for a distributed continuous media server. IEEE Trans Parallel Distrib Systems 13 7 (2002) 710-727
23. Shenoy PJ, Goyal P, Rao S, Vin HM. Symphony: an integrated multimedia file system. In Proceedings of ACM/SPIE multimedia computing and networking, 1998. p. 124-38.
24. Tobagi F, Noureddine W, Karam M, Markopoulou A, Fraleigh C, Pulido J, et al., Service differentiation in the Internet to support multimedia traffic. In Proceedings of the International workshop on digital communications (IWDC), Lecture notes in computer science, vol. 2170, 2001. p. 381-400.
25. Tschoeke S, Kliewer G. The parSA parallel simulated annealing library. 〈http://www.uni-paderborn.de/∼parsa〉.
26. Venkatasubramanian N, Ramanathan S. Load management in distributed video servers. In Proceedings of IEEE ICDCS, 1997. p. 31-9.
27. Viswanathan S., and Imielinski T. Metropolitan area video-on-demand service using pyramid broadcasting. ACM/Springer Multimedia Syst J 4 4 (1996) 179-208
28. Wolf J.L., Yu P.S., and Shachinai H. Disk load balancing for video-on-demand systems. ACM/Springer Multimedia Syst J 5 6 (1997) 358-370
29. Wu D., et al. Streaming video over the Internet: approaches and directions. IEEE Trans Circuits Syst Video Technol 11 3 (2001) 282-300
30. Xu C.-Z., and Lau F. Load balancing in parallel computers: theory and practice (1997), Kluwer Academic Publishers, Dordrecht
31. Zhang Z., Wang Y., Du D.H.C., and Su D. Video staging: a proxy-server-based approach to end-to-end video delivery over wide-area networks. IEEE/ACM Trans Networking 8 4 (2000) 429-442
32. Zhou X, Lüling R, Xie L. Solving a media mapping problem in a hierarchical server network with parallel simulated annealing. In Proceedings of IEEE 29th ICPP, 2000. p. 115-24.
33. Zhou X, Xu C-Z. Request redirection and data layout for network traffic balancing in cluster-based video-on-demand servers. In Proceedings of IEEE PDIVM Workshop (in conjunction with IPDPS), 2002.
34. Zhou X., and Xu C.-Z. Harmonic proportional bandwidth allocation and scheduling for service differentiation on streaming servers. IEEE Trans Parallel Distrib Syst 15 9 (2004) 835-848