Resource allocation for multimedia traffic flows using a burstiness curve envelop

Resource allocation is required to guarantee the quality-of-service requirements for networks with a bounded delay service. This study presents a new traffic envelope based on the burstiness curve to capture the traffic characteristics of a variable bit rate data stream. A simple and efficient call admission control algorithm for rate-controlled Earliest Deadline First schedulers is developed based on this traffic characterization by employing the closedform formula and considering the local quality-of-service allocation policy. Clearly, the novel approach is as simple as the leaky bucket model. To evaluate the scheme, trace-driven simulation experiments are performed with a set of ten minutes long MPEG-compressed video traces, indicating that the novel approach is sufficiently accurate to guarantee endto- end quality of service requirement for end-users, and to substantially outperforming alternate schemes.

[1]  Edward W. Knightly,et al.  Fundamental limits and tradeoffs of providing deterministic guarantees to VBR video traffic , 1995, SIGMETRICS '95/PERFORMANCE '95.

[2]  Domenico Ferrari,et al.  Rate-Controlled Service Disciplines , 1994, J. High Speed Networks.

[3]  Yen-Ping Chu,et al.  Optimal Admission Control Based on Per-Switch Delay Allocation for Networks with a Bounded Delay Service , 2000 .

[4]  Rahul Garg Characterization of Video Traffic , 1995 .

[5]  Edward W. Knightly,et al.  Traffic characterization and switch utilization using a deterministic bounding interval dependent traffic model , 1995, Proceedings of INFOCOM'95.

[6]  Dinesh C. Verma,et al.  A Scheme for Real-Time Channel Establishment in Wide-Area Networks , 1990, IEEE J. Sel. Areas Commun..

[7]  Antonio Ortega,et al.  Joint Selection of Source and Channel Rate for VBR Video Transmission Under ATM Policing Constraints , 1997, IEEE J. Sel. Areas Commun..

[8]  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.

[9]  Aurel A. Lazar,et al.  Joint scheduling and admission control for ATS-based switching nodes , 1992, SIGCOMM '92.

[10]  Roch Guérin,et al.  Efficient network QoS provisioning based on per node traffic shaping , 1996, TNET.

[11]  Erwin P. Rathgeb Modeling and Performance Comparison of Policing Mechanisms for ATM Networks , 1991, IEEE J. Sel. Areas Commun..