Smoothing and Multiplexing Tradeoffs for Deterministic Performance Guarantees to VBR Video

The burstiness of variable bit rate traac makes it diicult to both eeciently utilize network resources and provide end-to-end network performance guarantees to the traac sources. Generally, smoothing or shaping traac sources at the entrance of the network reduces their burstiness to allow higher utilization within the network. However, this buuering introduces an additional delay so that, in eeect, lossless smoothing trades queueing delay inside the network for smoothing delay at the network edge. In this paper, we consider the net eeect of smoothing on end-to-end performance guarantees where a no-loss, no-delay-violation de-terministic guarantee is provided with the D-BIND traac model. We analytically quantify these tradeoos and provide a set of general rules for determining under which conditions smoothing provides a net gain. We also empirically investigate these tradeoos using traces of MPEG compressed video.

[1]  Domenico Ferrari,et al.  Improving utilization for deterministic service in multimedia communication , 1994, 1994 Proceedings of IEEE International Conference on Multimedia Computing and Systems.

[2]  Harrick M. Vin,et al.  Determining end-to-end delay bounds in heterogeneous networks , 1997, Multimedia Systems.

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

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

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

[6]  I.E.G. Richardson,et al.  Usage parameter control cell loss effects on MPEG video , 1995, Proceedings IEEE International Conference on Communications ICC '95.

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

[8]  Pravin Varaiya,et al.  Burstiness bounds for some burst reducing servers , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[9]  Gustavo de Veciana,et al.  Traffic shaping for atm networks: asymptotic analysis and simulations , 1992 .

[10]  P. Skelly,et al.  A histogram-based model for video traffic behavior in an ATM multiplexer , 1993, TNET.

[11]  Rene L. Cruz,et al.  A calculus for network delay, Part I: Network elements in isolation , 1991, IEEE Trans. Inf. Theory.

[12]  Ness B. Shroff,et al.  Video modeling within networks using deterministic smoothing at the source , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.