Improving scalability of VoD systems by optimal exploitation of storage and multicast

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 24, Issue 3, 2014, Pages 489-503

  Jayasundara, Chamil ^a   Zukerman, Moshe ^b   Nirmalathas, Thas A ^a   Wong, Elaine ^a   Ranaweera, Chathurika ^c  

^a UNIVERSITY OF MELBOURNE   (Australia)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^c UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

Batching; content distribution; load balancing; multicast; prepopulation; video on demand (VoD)

Indexed keywords

OPTIMIZATION; RESOURCE ALLOCATION; SCALABILITY; VIDEO ON DEMAND; VIDEO STREAMING;

BANDWIDTH EFFICIENCY; BATCHING; CONTENT DISTRIBUTION; MULTICAST CAPABILITIES; OPTIMAL EXPLOITATION; PREPOPULATION; VIDEO-ON-DEMAND (VOD); VIDEOON-DEMAND SYSTEMS (VOD);

MULTICASTING;

EID: 84896496984     PISSN: 10518215     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSVT.2013.2290397     Document Type: Article

References (31)

1. Cisco Visual Networking Index: Forecast and Methodology, 2011-2016 (2012, May 30) [Online]. Available: www.cisco.com
2. M. Huadong and G. S. Kang, "Multicast video-on-demand services," ACM SIGCOMM Comput. Commun. Rev., vol. 32, no. 1, pp. 31-43, Jan. 2002.
3. F. Thouin and M. Coates, "Video-on-demand networks: Design approaches and future challenges," IEEE Netw., vol. 21, no. 2, pp. 42-48, Mar.-Apr. 2007
4. K.-L. Wu, P. S. Yu, and J. L. Wolf, "Segment-based proxy caching of multimedia streams," in Proc. WWW '01, 2001, pp. 36-44.
5. A. Dan, D. Sitaram, and P. Shahabuddin, "Scheduling policies for an ondemand video server with batching," in Proc. ACM Multimedia, 1994, pp. 15-23.
6. W. K. S. Tang, E. W. M. Wong, S. Chan, and K. T. Ko, "Optimal video placement scheme for batching VoD services," IEEE Trans. Broadcast., vol. 50, no. 1, pp. 16-25, Mar. 2004.
7. D. P. Anderson, "Metascheduling for continuous media," ACM T. Comput. Syst., vol. 11, no. 3, pp. 226-252, Aug. 1993.
8. S. Viswanathan and T. Imielinski, "Metropolitan area video-on-demand service using pyramid broadcasting," Multimedia Syst., vol. 4, no. 4, pp. 197-208, Aug. 1996.
9. K. A. Hua and S. Sheu, "Skyscraper broadcasting: A new broadcasting scheme for metropolitan video-on-demand systems," in Proc. ACM SIGCOMM, 1997, pp. 89-100.
10. J. Li-Shen and T. Li-Ming, "Harmonic broadcasting for video-ondemand service," IEEE Trans. Broadcast., vol. 43, no. 3, pp. 268-271, Sep. 1997.
11. D. Eager, M. Vernon, and J. Zahorjan, "Minimizing bandwidth requirements for on-demand data delivery," IEEE Trans. Knowl. Data Eng., vol. 13, no. 5, pp. 742-757, Sep. 2001.
12. K. A. Hua, Y. Cai, and S. Sheu, "Patching: A multicast technique for true video-on-demand services," in Proc. ACM Multimedia, 1998, pp. 191-200.
13. Y. Cai, K. Hua, and K. Vu, "Optimizing patching performance," in Proc. Electron. Imag. Int. Soc. Optics Photon., 1998, pp. 204-215.
14. C. Jayasundara and V. Gopalakrishnan, "Facilitating multicast in VoD systems by content pre-placement and multistage batching," in Proc. COMSNETS'13. IEEE, Bangalore, India, 2013, pp. 1-10.
15. W. Bing, S. Sen, M. Adler, and D. Towsley, "Optimal proxy cache allocation for efficient streaming media distribution," IEEE Trans. Multimedia, vol. 6, no. 2, pp. 366-374, Apr. 2004.
16. V. Valancius, N. Laoutaris, L. Massoulíe, C. Diot, and P. Rodriguez, "Greening the Internet with nano data centers," in Proc. CoNEXT, 2009, pp. 37-48.
17. V. Gopalakrishnan, B. Bhattacharjee, K. K. Ramakrishnan, R. Jana, and D. Srivastava, "CPM: Adaptive video-on-demand with cooperative peer assists and multicast," in Proc. IEEE INFOCOM, 2009, pp. 91-99.
18. S. Kyoungwon, C. Diot, J. Kurose, L. Massoulie, C. Neumann, D. Towsley, et al., "Push-to-peer video-on-demand system: Design and evaluation," IEEE J. Sel. Areas Commun., vol. 25, no. 9, pp. 1706-1716, Dec. 2007.
19. F. Liu, B. Li, and H. Jin, "Peer-assisted on-demand streaming: Characterizing demands and optimizing supplies," IEEE Trans. Comput., vol. 62, no. 99, p. 1, Feb. 2011.
20. S. Ramesh, I. Rhee, and K. Guo, "Multicast with cache (Mcache): An adaptive zero-delay video-on-demand service," IEEE Trans. Circuits Syst. Video Technol., vol. 11, no. 3, pp. 440-456, Mar. 2001.
21. Samsung. Samsung IP STBs Data Sheets, (2012, Feb.) [Online]. Available: www.samsung.com
22. L. Gao and D. Towsley, "Threshold-based multicast for continuous media delivery," IEEE Trans. Multimedia, vol. 3, no. 4, pp. 405-414, Dec. 2001.
23. E. J. James, "The first apportionment of federal representatives in the united states," Ann. Amer. Acad. Politic. Soc. Sci., vol. 9, pp. 1-41, Jan. 1897.
24. J. L. Wolf, P. S. Yu, and H. Shachnai, "Disk load balancing for videoon-demand systems," Multimedia Syst., vol. 5, no. 6, pp. 358-370, Dec. 1997.
25. K. M. Bretthauer and B. Shetty, "The nonlinear knapsack problem algorithms and applications," Eur. J. Oper. Res., vol. 138, no. 3, pp. 459-472, May 2002.
26. R. M. Karp, "Reducibility among combinatorial problems," in Proc. 50 Years Integer. Programm. 1958-2008, 2010, pp. 219-241.
27. S. K. Sahni, "Algorithms for scheduling independent tasks," J. ACM, vol. 23, no. 1, pp. 116-127, Jan. 1976.
28. L. Gao and D. Towsley, "Supplying instantaneous video-on-demand services using controlled multicast," in Proc. IEEE ICMCS, vol. 2. 1999, pp. 117-121.
29. H. Yu, D. Zheng, B. Y. Zhao, and W. Zheng, "Understanding user behavior in large-scale video-on-demand systems," in Proc. ACM EuroSys., 2006, pp. 333-344.
30. C. Huang, J. Li, and K. W. Ross, "Can Internet video-on-demand be profitable?" in Proc. ACM SIGCOMM, 2007, pp. 133-144.
31. J. Choi, A. Reaz, and B. Mukherjee, "A survey of user behavior in VoD service and bandwidth-saving multicast streaming schemes," Commun. Surveys Tuts., vol. 14, no. 1, pp. 156-169, Apr. 2012.