An adaptive video multicast scheme for varying workloads

Multimedia Systems

Volumn 8, Issue 4, 2002, Pages 258-269

  Hua, Kien A ^a   Oh, JungHwan ^b   Vu, Khanh ^a  

^a UNIVERSITY OF CENTRAL FLORIDA   (United States)

^b The University of Texas at Arlington   (United States)

Author keywords

Adaptive scheduling; Performance evaluation; Service latency; System throughput; Video multicast

Indexed keywords

BANDWIDTH; BROADCASTING; COMPUTER SIMULATION; DIGITAL LIBRARIES; MULTICASTING; PERFORMANCE;

ADAPTIVE SCHEDULING;

VIDEO ON DEMAND;

EID: 0036991104     PISSN: 09424962     EISSN: None     Source Type: Journal    
DOI: 10.1007/s005300100047     Document Type: Article

References (50)

1. H. Vin, P.V. Rangan, and S. Ramanathan. Designing an on-demand multimedia service. IEEE Commun Mag 30(7):56-64, 1992
2. A. Srivastava, A. Kumar, and A. Singru. Design and analysis of a video-on-demand server. Multimedia Syst 5(4):238-253, 1997
3. J. F. Pâris, S. W. Carter, and D. D. E. Long. Reactive broadcasting protocol for video on demand. In Proc. of SPIE Conference on Multimedia Computing and Networking 2000, pages 216-223, San Jose, CA, Jan. 2000
4. J. F. Pâris, S. W. Carter, and D. D. E. Long. A universal distribution protocol for video-on-demand. In Proc. of 2000 IEEE International Conference on Multimedia Expo (ICME 2000), pages 49-52, Vol. 1, New York, NY, June 2000
5. W. F. Poon and K. T. Lo. New batching policy for providing true video-on-demand (t-vod) in multicast system. In Proc. of the 1999 IEEE International Conference on Communications (ICC'99), pages 983-987, Vancouver, Canada, June 1999
6. Y. Cai and K. A. Hua. An efficient bandwidth-sharing technique for true video on demand systems. In Proc. of ACM Multimedia '99, pages 211-214, Orlando, FL, Oct. 1999
7. J. Wang and K. A. Hua. A bandwidth management technique for hierarchical storage in large-scale multimedia servers. In Proc. IEEE International Conference on Multimedia Computing and Systems, Ottawa, Canada, June 1997
8. S. Acharya, R. Alonso, M. Franklin, and S. Zdonik. Broadcast disks: Data management for asymmetric communication environments. In Proc. of the 1995 ACM SIGMOD Conference, pages 199-210, San Jose, California, May 1995
9. T. N. Niranjan, T. Chiueh, and G. A. Schloss. Implementation and evaluation of a multimedia file system. In Proc. of IEEE Conference on Multimedia Computing and Systems, pages 269-276, Ottawa, Ontario, Canada, 1997
10. S. Chen and M. Thapar. A novel video layout strategy for near-video-on-demand servers. In Proc. of IEEE Conference on Multimedia Computing and Systems, pages 37-45, Ottawa, Ontario, Canada, 1997
11. H. J. Lee and D. H. C. Du. The effect of disk scheduling schemes on a video server for supporting quality mpeg video accesses. In Proc. of IEEE Conference on Multimedia Computing and Systems, pages 194-201, Ottawa, Ontario, Canada, 1997
12. M. Billot, V. Issaruy, I. Puaut, and M. Banatre. Improving reliability of distributed video-on-demand servers. In Proc. of IEEE Conference on Multimedia Computing and Systems, pages 253-260, Ottawa, Ontario, Canada, 1997
13. T. D. C. Little and D. Venkatesh. Popularity-based assignment of movies to storage devices in a video-on-demand system. Multimedia Syst 2(3):280-287, 1995
14. S.H.I. Yeung and S. H. G. Chan. Stream-bundling approach to provide video services over broadband networks. In Proc. of SPIE Conference on Multimedia Computing and Networking 2001, pages 190-199, San Jose, CA, Jan. 2001
15. PV Rangan and H. Vin. Designing file systems for digital video and audio. In Proc. of 13th International Symp. on Operating System Principles, pages 81-94, New York, 1991
16. PV Rangan and H. Vin. Efficient storage techniques for digital continuous media. IEEE Trans Know Data Eng. 5:564-573, 1993
17. D. Eager, M. Vernon, and J. Zahorjan. Optimal and efficient merging schedules for video-on-demand servers. In Proc. of ACM Multimedia '99, pages 199-202, Orlando, FL, Oct. 1999
18. D. Eager, M. Vernon, and J. Zahorjan. Minimizing bandwidth requirements for on-demand data delivery. In Proc. of 5th International Workshop on Multimedia Information Systems (MIS '99), pages 80-87, Indian Wells, CA, Oct. 1999
19. D. Eager, M. Vernon, and J. Zahorjan. Bandwidth skimming: A technique for cost-effective video on demand. In Proc. of SPIE Conference on Multimedia Computing and Networking 2000, pages 206-215, San Jose, CA, Jan. 2000
20. K. A. Hua, D. A. Tran, and R. Villafane. Caching multicast protocol for on-demand video delivery. In Proc. of SPIE Conference on Multimedia Computing and Networking 2000, pages 2-13, San Jose, CA, Jan. 2000
21. C. C. Hsueh, C. M. Cheng, W.C. Cheng, and C. S. Liu. An efficient near-video-on-demand system for broadband residential adsl network. In Proc. of 2000 IEEE International Conference on Multimedia Expo (ICME 2000), pages 33-36, Vol. 1, New York, June 2000
22. J.C. Pasquale, G.C. Polyzos, and G. Xylomenos. The multimedia multicasting problem. Multimedia Syst 6(1):43-59, 1998
23. S. Mittra. Iolus: A framework for scalable secure multicasting. In Proc. of ACM SIGCOMM '97, Cannes, France, September 1997
24. V. Jacobson S. MCCanne and M. Vetterli. Receiver-driven layered multicast. In Proc. of ACM SIGCOMM '96, pages 117-130, Stanford, CA, August 1996
25. J. Y. Le Boudec. The asynchronous transfer mode: A tutorial. Comput Networks ISDN Syst 24:279-309, 1992
26. D. J. Marchok, C. Rohrs, and M. R. Schafer. Multicasting in a growable packet (ATM) switch. In IEEE INFOCOM, pages 850-858, 1991
27. M. A. Rodrigues. Erasure node: Performance improvements for the IEEE 802.6 MAN. In IEEE INFOCOM, pages 636-643, San Francisco, June 1990
28. D. P. Anderson. Metascheduling for continuous media. ACM Trans Comput Syst 11(3):226-252, 1993
29. A. Dan, D. Sitaram, and P. Shahabuddin. Scheduling policies for an on-demand video server with hatching. In Proc. of ACM Multimedia, pages 15-23, San Francisco, California, October 1994
30. C. C. Aggarwal, J. L. Wolf, and P. S. Yu. On optimal batching policies for video-on-demand storage servers. In Proc. of the IEEE International Conference on Multimedia Systems '96, Hiroshima, Japan, June 1996
31. A. Dan, D. Sitaram, and P. Shahabuddin. Dynamic batching policies for an on-demand video server. Multimedia Syst 4(3):112-121, 1996
32. S. Sheu, Kien A. Hua, and W. Tavanapong. Chaining: A generalized batching technique for video-on-demand systems. In Proc. of IEEE International Conference on Multimedia Computing and Systems, Ottawa, Canada, June 1997
33. E. L. Abram-Profeta and K. G. Shin. Scheduling video programs in near video-on-demand systems. In ACM Proc. of the Conference on Multimedia '97, pages 359-369, Seattle, WA, November 1997
34. M. Y. Wu and W. Shu. Scheduling for interactive operations in parallel video servers. In Proc. of IEEE International Conference on Multimedia Computing and Systems, pages 178-185, Ottawa, Canada, 1997
35. S. Sengodan and V.O.K. Li. Quiver: A class of interactive video retrieval protocals. In Proc. of IEEE International Conference on Multimedia Computing and Systems, pages 186-193, Ottawa, Canada, 1997
36. K. A. Hua and Y. Cai. Patching: A multicast technique for true on-demand services. In ACM Multimedia '98, pages 191-200, Bristol, UK, September 1998
37. Y. Oyang, M. Lee, C. Wen, and C. Cheng. Design of multimedia storage systems for on-demand playback. In Proc. of International Conference on Data Engineering, pages 457-465, Taipei, Taiwan, March 1995
38. S. Lu and X. Bharghaven. Adaptive resource management algorithms for indoor mobile computing environments. In Proc. of ACM SIGCOMM '96, pages 231-242, Stanford, CA, August 1996
39. A. Datta, A. Celik, J. Kim, and D. E. VanderMeer. Adaptive broadcast protocols to support power conservant retrieval by mobile users. In Proc. of IEEE 13th International Conference on Data Engineering, pages 124-133, Birmingham, UK, 1997
40. Kien A. Hua and Simon Sheu. Skyscraper broadcasting: A new broadcasting scheme for metropolitan video-on-demand systems. In Proc. of ACM SIGCOMM '97, Cannes, France, September 1997
41. K. Stathatos, N. Roussopoulos, and J. S. Baras. Adaptive data broadcast in hybrid networks. In Proc. of the 23rd VLDB Conference, pages 326-335, Athens, Greece, 1997
42. K. A. Hua, Y. Cai, and S. Sheu. Exploiting client bandwidth for more efficient video broadcast. In Proc. of the International Conference on Computer Communications and Networks, pages 848-856, October 1998
43. L. Juhn and L. Tseng. Harmonic broadcasting for video-on-demand service. IEEE Trans Broadcasting, 43(3):268-271, 1997
44. J.-F. Pâris, S. W. Carter, and D. D. E. Long. Efficient broadcasting protocols for video on demand. In Proc. of the International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, pages 127-132, July 1998
45. J.-F. Pâris, S. W. Carter, and D. D. E. Long. A low bandwidth broadcasting protocol for video on demand. In Proc. of the International Conference on Computer Communications, and Networks, Oct. 1998
46. J.-F. Pâris, S. W. Carter, and D. D. E. Long. A hybrid broadcasting protocol for video on demand. In Proc. of SPIE Multimedia Computing and Networking, pages 317-326, San Jose, CA, Jan. 1999
47. S. Viswanathan and T. Imielinski. Metropolitan area video-on-demand service using pyramid broadcasting. Mulitmedia Systems 4(4):197-208, August 1996
48. C. Griwodz, M. Bar, and L. C. Wolf. Long-term movie popularity models in video-on-demand systems. In Proc. of the 1997 ACM SIGMM, pages 349-357, Seattle, WA, November 1997
49. K. A. Hua, C. Lee, and C. M. Hua. Dynamic load balancing in multicomputer database Systems using partition tuning. IEEE Trans Know Data Eng 7(6):968-983, 1995
50. A. Dan and D. Sitaram. Buffer management policy for a on-demand video server. Technical Report RC 19347, IBM Research Division, 1993