An efficient deterministic bandwidth allocation method in interactive video-on-demand systems

An interactive video-on-demand (IVOD) system requires continuous video playback, and network bandwidth should be allocated to satisfy quality of service (QOS) requirements. Bandwidth allocation methods can be classified into two categories: static and dynamic. There are two types of static allocation methods: deterministic and statistical. In deterministic allocation, bandwidth which provides deterministic QOS is allocated only at call setup time. Although the implementation is simpler than other methods, it suffers from low bandwidth utilization. In this paper, we propose a new deterministic static bandwidth allocation method which improves bandwidth utilization. This method does not require set-top box (STB) control. This decreases the STB cost and the signalling overhead in the network.

[1]  Keith W. Ross,et al.  Video-on-Demand Over ATM: Constant-Rate Transmission and Transport , 1996, IEEE J. Sel. Areas Commun..

[2]  Victor O. K. Li,et al.  QuIVeR: a class of interactive video retrieval protocols , 1997, Proceedings of IEEE International Conference on Multimedia Computing and Systems.

[3]  David Tse,et al.  RCBR: a simple and efficient service for multiple time-scale traffic , 1997, TNET.

[4]  Dipankar Raychaudhuri,et al.  Bit-rate characteristics of a VBR MPEG video encoder for ATM networks , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[5]  Donald F. Towsley,et al.  On the efficient retrieval of VBR video in a multimedia server , 1997, Proceedings of IEEE International Conference on Multimedia Computing and Systems.

[6]  J. Walrand,et al.  RCBR: A Simple and Efficient Service for Multiple Time-Scale Traffic , 1995 .

[7]  Danny H. K. Tsang,et al.  Using the Minimum Reservation Rate for Transmission of Pre-Encoded MPEG VBR Video Using CBR Service (Special Issue on Multimedia on Demand) , 1996 .

[8]  V.O.K. Li,et al.  Renegotiated CBR transmission in interactive video-on-demand system , 1997, Proceedings of IEEE International Conference on Multimedia Computing and Systems.

[9]  Walter Willinger,et al.  Analysis, modeling and generation of self-similar VBR video traffic , 1994, SIGCOMM.

[10]  W. Verbiest,et al.  Interactive video on demand , 1994, IEEE Communications Magazine.

[11]  Donald F. Towsley,et al.  Supporting stored video: reducing rate variability and end-to-end resource requirements through optimal smoothing , 1998, TNET.

[12]  Wu-chi Feng,et al.  A comparison of bandwidth smoothing techniques for the transmission of prerecorded compressed video , 1997, Proceedings of INFOCOM '97.

[13]  Oliver Rose,et al.  Statistical properties of MPEG video traffic and their impact on traffic modeling in ATM systems , 1995, Proceedings of 20th Conference on Local Computer Networks.

[14]  Didier Le Gall,et al.  MPEG: a video compression standard for multimedia applications , 1991, CACM.

[15]  Victor O. K. Li,et al.  A generalized grouping and retrieval scheme for stored MPEG video , 1997, Proceedings of ICC'97 - International Conference on Communications.

[16]  David Hung-Chang Du,et al.  Weighted striping in multimedia servers , 1997, Proceedings of IEEE International Conference on Multimedia Computing and Systems.

[17]  Hamid Ahmadi,et al.  Equivalent Capacity and Its Application to Bandwidth Allocation in High-Speed Networks , 1991, IEEE J. Sel. Areas Commun..