Design, performance analysis, and implementation of a super-scalar video-on-demand system

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 12, Issue 11, 2002, Pages 983-997

  Lee, Jack Y B ^a   Lee, C H ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Multicast; Performance analysis; Super scalar; Super scaler video in demand (SS VoD); Video on demand

Indexed keywords

BANDWIDTH; COMPUTER ARCHITECTURE; COMPUTER SIMULATION; LARGE SCALE SYSTEMS; MATHEMATICAL MODELS; MULTICASTING; OPTICAL DESIGN; SERVERS;

SUPER-SCALAR ARCHITECTURE;

VIDEO ON DEMAND;

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

References (41)

1. A. Dan, D. Sitaram, and P. Shahabuddin, "Scheduling policies for an on-demand video server with batching," in Proc. 2nd ACM Int. Conf. Multimedia, 1994, pp. 15-23.
2. A. Dan, P. Shahabuddin, D. Sitaram, and D. Towsley, "Channel Allocation Under Batching and VCR Control in, Movie-on-Demand Servers IBM Res. Rep.,", Yorktown Heights, NY, RC19588, 1994.
3. A. Dan, D. Sitaram, and P. Shahabuddin, "Dynamic batching policies for an on-demand video server," ACM Multimedia Syst., vol. 4, pp. 112-121, 1996.
4. C.C. Aggarwal, J.L. Wolf, and P.S. Yu, "On optimal hatching policies for video-on-demand storage servers," in Proc. Int. Conf. Multimedia Systems, June 1996, pp. 253-258.
5. _, "Exploring wait tolerance in effective hatching for video-on-demand scheduling," in Proc. 8th Israeli Conf. Computer Systems and Software Engineering, June 1997, pp. 67-76.
6. S. Sheu and K.A. Hua, "Virtual batching: A new scheduling technique for video-on-demand servers," in Proc. 5th Int. Conf. Database Systems for Advanced Applications, Melbourne, Australia, Apr. 1997, pp. 481-490.
7. S. Sheu, K.A. Hua, and W. Tavanapong, "Chaining: A generalized batching technique for video-on-demand systems," in Proc. Multimedia Computing and Systems '97, Ottawa, ON, Canada, June 3-6, 1997, pp. 110-117.
8. H.C. De-Bey, "Program Transmission Optimization," U.S. Patent 5421 031, Mar. 1995.
9. T.C. Chiueh and C.H. Lu, "A periodic broadcasting approach to video-on-demand service," Proc. SPIE, vol. 2615, pp. 162-9, 1996.
10. S. Viswanathan and T. Imielinski, "Metropolitan area video-on-demand service using pyramid broadcasting," ACM Multimedia Syst., vol. 4, no. 4, pp. 197-208, 1996.
11. C.C. Aggarwal, J.L. Wolf, and P.S. Yu, "A permutation-based pyramid broadcasting scheme for video-on-demand systems," in Proc. Int. Conf. Multimedia Computing and Systems, June 1996, pp. 118-26.
12. K.C. Almeroth and M.H. Ammar, "The use of multicast delivery to provide a scalable and interactive video-on-demand service," IEEE J. Select. Areas Commun., vol. 14, pp. 1110-1122, Aug. 1996.
13. K.A. Hua and S. Sheu, "Skyscraper broadcasting: A new broadcasting scheme for meteropolitan video-on-demand system," in Proc. ACM Conf. Applications, Technologies, Architectures, and Protocols for Computer Communication (SIGCOMM'97), Cannes, France, Sept. 1997, pp. 89-100.
14. L.S. Juhn and L.M. Tseng, "Harmonic broadcasting for video-on-demand service," IEEE Trans. Broadcasting, vol. 43, pp. 268-271, Sept. 1997.
15. _, "Staircase data broadcasting and receiving scheme for hot video service," IEEE Trans. Consumer Electron., vol. 43, pp. 1110-1117, Nov. 1997.
16. E.L. Abram-Profeta and K.G. Shin, "Scheduling video programs in near video-on-demand systems," in Proc. ACM Conf. Multimedia '97, Seattle, WA, Nov. 1997, pp. 359-369.
17. L. Gao, J. Kurose, and D. Towsley, "Efficient schemes for broadcasting popular videos," in Proc. NOSSDAV '98, Cambridge, U.K., July 1998.
18. J.F. Pâris, S.W. Carter, and D.D.E. Long, "Efficient broadcasting protocols for video on demand," in Proc. 6th Int. Symp. Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS '98), July 1998, pp. 127-132.
19. D.L. Eager and M.K. Vernon, "Dynamic skyscraper broadcasts for video-on-demand," in Proc. 4th Int. Workshop on Multimedia Information Systems (MIS'98), Istanbul, Turkey, Sept. 1998, pp. 18-32.
20. J.F. Pâris, S.W. Carter, and D.D.E. Long, "A low bandwidth broadcasting protocol for video on demand," in Proc. 7th Int. Conf. Computer Communications and Networks (IC3N'98), Oct. 1998, pp. 690-697.
21. Y. Birk and R. Mondri, "Tailored transmissions for efficient near-video-on-demand service," in Proc. IEEE Int. Conf. Multimedia Computing and Systems, Florence, Italy, June 1999.
22. W. Liao and V.O.K. Li, "The split and merge protocol for interactive video-on-demand," IEEE Multimedia, vol. 4, pp. 51-62, 1997.
23. K.A. Hua, Y. Cai, and S. Sheu, "Patching: A multicast technique for true video-on-demand services," in Proc. 6th Int. Conf. Multimedia, Sept. 1998, pp. 191-200.
24. Y. Cai, K. Hua, and K. Vu, "Optimizing patching performance," in Proc. SPIE/ACM Conf. Multimedia Computing and Networking, San Jose, CA, Jan. 1999, pp. 204-215.
25. S.W. Carter, D.D.E. Long, K. Makki, L.M. Ni, M. Singhal, and N. Pissinou, "Improving video-on-demand server efficiency through stream tapping," in Proc. 6th Int. Conf. Computer Communications and Networks, Sept. 1997, pp. 200-207.
26. D.L. Eager, M.K. Vernon, and J. Zahorjan, "Bandwidth skimming: A technique for cost-effective video-on-demand," in Proc. IS&T/SPIE Conf. Multimedia Computing and Networking 2000 (MMCN 2000), San Jose, CA, Jan. 2000, pp, 206-215.
27. L. Golubchik, J.C.S. Lui, and R. Muntz, "Reducing I/O demand in video-on-demand storage servers," in Proc. 1995 ACM SIGMETRICS Joint Int. Conf. Measurement and Modeling of Computer Systems, Ottawa, ON, Canada, May 1995, pp. 25-36.
28. L. Golubchik, J.C.S. Lui, and R.R. Muntz, "Adaptive piggybacking: A novel technique for data sharing in video-on-demand storage servers," ACM Multimedia Syst., vol. 4, no. 30, pp. 14-55, 1996.
29. S.W. Lau, J.C.S. Lui, and L. Golubchik, "Merging video streams in a multimedia storage server: Complexity and heuristics," Multimedia Syst., vol. 6, no. 1, pp. 29-42, 1998.
30. C.C. Aggarwal, J.L. Wolf, and P.S. Yu, "On optimal piggyback merging policies for video-on-demand systems," in Proc. Int. Conf. Multimedia Systems, June 1996, pp. 253-8.
31. J.H. Oh, K.A. Hua, and K. Vu, "An adaptive hybrid technique for video multicast," in Proc. Int. Conf. Computer Communication and Networks, Lafayette, LA, Oct. 1998.
32. L. Gao and D. Towsley, "Supplying instantaneous video-on-demand services using controlled multicast," in Proc. IEEE Int. Conf. Multimedia Computing and Systems, vol. 2, Florence, Italy, June 1999, pp. 117-121.
33. J.Y.B. Lee, "UvoD-A unified architecture for video-on-demand services," IEEE Commun. Lett., vol. 3, pp. 277-279, Sept. 1999.
34. L. Gao, Z.L. Zhang, and D. Towsley, "Catching and selective catching: Efficient latency reduction techniques for delivering continuous multimedia streams," in Proc. 7th ACM Int. Multimedia Conf., Orlando, FL, Nov. 1999, pp. 203-206.
35. V.C.H. Lee and J.Y.B. Lee, "Improving UVoD system efficiency with batching," in Proc. Int. Conf. Software, Telecommunications and Computer Networks-SoftCOM, Croatia, Oct. 2000.
36. 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, pp. 440-56, Mar. 2001.
37. J.Y.B. Lee, "On a unified architecture for video-on-demand services," IEEE Trans. Multimedia, vol. 4, pp. 38-47, Mar. 2002.
38. W. Fenner, Internet Group Management Protocol, Version 2, IETF RFC 2236, 1997.
39. A.O. Allen, Probability, Statistics, and Queueing Theory With Computer Science Applications, 2nd ed. New York: Academic, 1990.
40. [Online]. Available: http://www.comnets.rwth-aachen.de/doc/cncl.html.
41. L. Kleinrock, Queueing Systems Vol I: Theory. New York: Wiley-Interscience, 1975, p. 171.