An efficient bandwidth-sharing technique for true video on demand systems

ABSTRACT

Patching is a cost efficient channel-sharing technique for video-on-demand systems. However, its performance is limited due to the fact that a video stream cannot be shared unless it delivers the video in its entirety. As a result, larger and larger patches are required to serve new requests as the temporal distance increases. To avoid the overwhelming accumulation of patching cost, the entire video must be delivered frequently. In this paper, we address this problem by introducing a new technique called Transition Patching. Our performance study shows that the new scheme outperforms the existing approach under all scenarios. In particular, the performance gain is more significant when the request rate is higher. We note that such improvement is achieved without extra download bandwidth required at the client site. The implementation cost, therefore, is the same as the original Patching scheme.

REFERENCES

• 1: Asit Dan , Dinkar Sitaram , Perwez Shahabuddin, Dynamic batching policies for an on-demand video server, Multimedia Systems, v.4 n.3, p.112-121, June 1996 [doi>10.1007/s005300050016]
• 2: Leana Golubchik , John C. S. Lui , Richard R. Muntz, Adaptive piggybacking: a novel technique for data sharing in video-on-demand storage servers, Multimedia Systems, v.4 n.3, p.140-155, June 1996 [doi>10.1007/s005300050019]
• 3: Steven W. Carter , Darrell D. E. Long, Video-on-Demand Server Efficiency through Stream Tapping, Proceedings of the 6th International Conference on Computer Communications and Networks, p.200, September 22-25, 1997
• 4: Chaining: A Generalized Batching Technique for Video-On-Demand Systems, Proceedings of the 1997 International Conference on Multimedia Computing and Systems (ICMCS '97), p.110, June 03-06, 1997 [doi>10.1109/MMCS.1997.609583]
• 5: S. Sheu, Kien A. Hua, and W. Tavanapong. Dynamic grouping: An efficient buffer management scheme for video-on-demand servers. In Proc. of 2nd Int'l Conference on Multimedia Information Systems, April 1997,
• 6: Kien A. Hua , Ying Cai , Simon Sheu, Patching: a multicast technique for true video-on-demand services, Proceedings of the sixth ACM international conference on Multimedia, p.191-200, September 13-16, 1998, Bristol, United Kingdom [doi>10.1145/290747.290771]
• 7: Siu-Wah Lau , John C. S. Lui , Leana Golubchik, Merging video streams in a multimedia storage server: complexity and heuristics, Multimedia Systems, v.6 n.1, p.29-42, Jan. 1998 [doi>10.1007/s005300050074]
• 8: Ying Cai, Kien A. Hua, and Khanh Vu. Optimizing patching performance. In Proc. of SPIE's Conf. on Multimedia Computing and Networking (MMCN'99), pages 204-216, San Jose, CA, USA, January 1999.
• 9: Lixin Gao , Don Towsley, Supplying Instantaneous Video-on-Demand Services Using Controlled Multicast, Proceedings of the IEEE International Conference on Multimedia Computing and Systems Volume II-Volume 2, p.117, June 07-11, 1999

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS

General Terms:
Design, Management, Theory