Bucket-Filling: An asymptotically optimal video-on-demand network with source coding

IEEE Transactions on Multimedia

Volumn 17, Issue 5, 2015, Pages 723-735

  Chang, Zhangyu ^a   Chan, S H Gary ^a  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Distributed video on demand (VoD) cloud; linear programming (LP); optimization; source coding

Indexed keywords

CODES (SYMBOLS); COMPLEX NETWORKS; CONTENT BASED RETRIEVAL; COSTS; DIGITAL STORAGE; GLOBAL OPTIMIZATION; LAKES; LINEAR PROGRAMMING; MOTION PICTURES; OPTIMIZATION; VIDEO ON DEMAND;

ASYMPTOTICALLY OPTIMAL; DISTRIBUTED VIDEO-ON-DEMAND; EXTENSIVE SIMULATIONS; HETEROGENEOUS RESOURCES; SOURCE-CODING; STORAGE AND RETRIEVALS; VIDEO ON DEMANDS (VOD); VIDEO-ON-DEMAND NETWORKS;

NETWORK CODING;

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

References (38)

1. C. Huang, J. Li, and K. W. Ross, "Can internet video-on-demand be profitable?," in Proc. Conf. Appl., Technol., Archit., Protocols Comput. Commun., New York, NY, USA, 2007, pp. 133-144.
2. S.-H. G. Chan and F. Tobagi, "Distributed servers architecture for networked video services," IEEE/ACM Trans. Netw., vol. 9, no. 2, pp. 125-136, Apr. 2001.
3. V. K. Adhikari, Y. Guo, F. Hao, M. Varvello, V. Hilt, M. Steiner, and Z.-L. Zhang, "Unreeling Netflix: Understanding and improving multi-CDN movie delivery," in Proc. IEEE INFOCOM, Mar. 2012, pp. 1620-1628.
4. S. Borst, V. Gupta, and A. Walid, "Distributed caching algorithms for content distribution networks," in Proc. IEEE INFOCOM , Mar. 2010, pp. 1-9.
5. A. Nimkar, C. Mandal, and C. Reade, "Video placement and disk load balancing algorithm for VoD proxy server," in Proc. IEEE Int. Conf. Internet Multimedia Services Archit. Appl., Dec. 2009, pp. 1-6.
6. W. Wu and J. C. S. Lui, "Exploring the optimal replication strategy in P2P-VoD systems: Characterization and evaluation," in Proc. IEEE INFOCOM, Apr. 2011, pp. 1206-1214.
7. Y. R. Choe, D. L. Schuff, J. M. Dyaberi, and V. S. Pai, "Improving VoD server efficiency with bittorrent," in Proc. MULTIMEDIA '07: 15th Int. Conf. Multimedia, New York, NY, USA, 2007, pp. 117-126.
8. C. Dana, D. Li, D. Harrison, and C. N. Chuah, "BASS: Bittorrent assisted streaming system for video-on-demand," in Proc. IEEE 7th Workshop Multimedia Signal Process., Nov. 2006, pp. 1-4.
9. D. Wu, J. He, Y. Zeng, X. Hei, and Y. Wen, "Towards optimal deployment of cloud-assisted video distribution services," IEEE Trans. Circuits Syst. Video Technol., vol. 23, no. 10, pp. 1717-1728, Oct. 2013.
10. A. Alasaad, K. Shafiee, S. Gopalakrishnan, and V. Leung, "Predictionbased resource allocation in clouds for media streaming applications," in Proc. IEEE Globecom Workshops, Dec. 2012, pp. 753-757.
11. Y.-M. Chu, N.-F. Huang, and S.-H. Lin, "Quality of service provision in cloud-based storage system for multimedia delivery," IEEE Systems J., vol. 8, no. 1, pp. 292-303, Mar. 2014.
12. D. Niu, H. Xu, B. Li, and S. Zhao, "Quality-assured cloud bandwidth auto-scaling for video-on-demand applications," in Proc. IEEE INFOCOM, Mar. 2012, pp. 460-468.
13. L. Chang and J. Pan, "Reducing the overhead of view-upload decoupling in peer-to-peer video on-demand systems," in IEEE Int. Conf. Commun., Jun. 2011, pp. 1-5.
14. C. Gkantsidis, J. Miller, and P. Rodriguez, "Comprehensive view of a live network coding P2P system," in Proc. 6th ACM SIGCOMM Conf. Internet Meas., 2006, pp. 177-188.
15. Y. Kao, C. Lee, P. Wu, and H. Kao, "A network coding equivalent content distribution scheme for efficient peer-to-peer interactive VoD streaming," IEEE Trans. Parallel Distrib. Syst., vol. 23, no. 6, pp. 985-994, Jun. 2012.
16. Y. He, I. Lee, and L. Guan, "Distributed throughput maximization in P2P VoD applications," IEEE Trans. Multimedia, vol. 11, no. 3, pp. 509-522, Apr. 2009.
17. M. Wang and B. Li, "R2: Random push with random network coding in live peer-to-peer streaming," IEEE J. Sel. Areas Commun., vol. 25, no. 9, pp. 1655-1666, Dec. 2007.
18. Z. Liu, C. Wu, B. Li, and S. Zhao, "UUSee: Large-scale operational on-demand streaming with random network coding," in Proc. IEEE INFOCOM, Mar. 2010, pp. 1-9.
19. H. R. Oh, D. O. Wu, and H. Song, "An effective mesh-pull-based P2P video streaming system using fountain codes with variable symbol sizes," Comput. Netw., vol. 55, no. 12, pp. 2746-2759, 2011.
20. F. Liu, S. Shen, B. Li, B. Li, H. Yin, and S. Li, "Novasky: Cinematicquality VoD in a P2P storage cloud," in Proc. IEEE INFOCOM, Apr. 2011, pp. 936-944.
21. Y. Zhou, T. Z. J. Fu, and D. M. Chiu, "A unifying model and analysis of P2P VoD replication and scheduling," in Proc. IEEE INFOCOM, Mar. 2012, pp. 1530-1538.
22. Y. Zhou, T. Z. J. Fu, and D. M. Chiu, "On replication algorithm in P2P VoD," IEEE/ACM Trans. Netw., vol. 21, no. 1, pp. 233-243, Feb. 2013.
23. B. Tan and L. Massoulié, "Optimal content placement for peer-to-peer video-on-demand systems," IEEE/ACM Trans. Netw., vol. 21, no. 2, pp. 566-579, Apr. 2013.
24. D. Applegate, A. Archer, V. Gopalakrishnan, S. Lee, and K. Ramakrishnan, "Content placement via the exponential potential function method," in Integer Programming and Combinatorial Optimization. New York, NY, USA: Springer, 2013, pp. 49-61.
25. W.-P. K. Yiu, X. Jin, and S.-H. G. Chan, "VMesh: Distributed segment storage for peer-to-peer interactive video streaming," IEEE J. Sel. Areas Commun., vol. 25, no. 9, pp. 1717-31, Dec. 2007.
26. Y. He, G. Shen, Y. Xiong, and L. Guan, "Optimal prefetching scheme in P2P VoD applications with guided seeks," IEEE Trans. Multimedia, vol. 11, no. 1, pp. 138-151, Jan. 2009.
27. S. Zaman and D. Grosu, "A distributed algorithm for the replica placement problem," IEEE Trans. Parallel Distrib. Syst., vol. 22, no. 9, pp. 1455-1468, Sep. 2011.
28. M. Hefeeda and B. Noorizadeh, "On the benefits of cooperative proxy caching for peer-to-peer traffic," IEEE Trans. Parallel Distrib. Syst., vol. 21, no. 7, pp. 998-1010, Jul. 2010.
29. J. Kangasharju, K. W. Ross, and D. A. Turner, "Optimizing file availability in peer-to-peer content distribution," in Proc. 26th IEEE INFOCOM, May 2007, pp. 1973-1981.
30. J. Dai, Z. Hu, B. Li, J. Liu, and B. Li, "Collaborative hierarchical caching with dynamic request routing for massive content distribution," in Proc. IEEE INFOCOM, Mar. 2012, pp. 2444-2452.
31. Z. Xu and S.-H. G. Chan, "LP-based optimization of storage and retrieval for distributed video-on-demand," in Proc. Globecom, Dec. 2012, pp. 2161-2166.
32. S.-H. G. Chan and Z. F. Xu, "LP-SR: Approaching optimal storage and retrieval for video-on-demand," IEEE Trans. Multimedia, vol. 15, no. 8, pp. 2125-2136, Dec. 2013.
33. S.-H. G. Chan and Z. F. Xu, "Optimizing video-on-demand with source coding," in Proc. Int. Conf. Multimedia Expo, San Jose, CA, USA, Jul. 2013, pp. 15-19.
34. M. Mehyar, D. Spanos, J. Pongsajapan, S. H. Low, and R. M. Murray, "Asynchronous distributed averaging on communication networks," IEEE/ACM Trans. Netw., vol. 15, no. 3, pp. 512-520, Jun. 2007.
35. M. Grant and S. Boyd, CVX Research, Inc., Stanford Univ., Stanford, CA, USA, CVX:Matlab software for disciplined convex programming, version 1.21, Apr. 2011 [Online]. Available: http://cvxr.com/cvx
36. J. F. Sturm, "Primal-dual interior point approach to semidefinite programming," Ph.D. dissertation, Erasmus Universiteit Rotterdam, Rotterdam, The Netherlands, 1997.
37. J. MacQueen et al., "Some methods for classification and analysis of multivariate observations," in Proc. 5th Berkeley Symp. Math. Statist. Probability, Berkeley, CA, USA, 1967, vol. 1, no. 14, pp. 281-297.
38. H. Wang and M. Song, "Ckmeans.1d.dp: Optimal k-means clustering in one dimension by dynamic programming," R Journal, vol. 3, pp. 29-33, 2011.