On resource management and QoS guarantees for long range dependent traffic

The effect of long-memory processes on queue length statistics of a single queue system is studied through a controlled fractionally differenced ARIMA (1,d,0) input process. This process has two parameters /spl phi//sub 1/ and d representing an auto-regressive component and a long-range dependent component, respectively. Results show that the queue length statistics studied (mean, variance and the 0.999 quantile) are proportional to e(c/sup c/spl phi/1/) e(c/sub 2/d), where (c/sub 1/, c/sub 2/) are positive constants, and c/sub 2/>c/sub 1/. The effect of the auto-correlation structure on queue length statistics is also dependent on the tail of the distribution of the input process. Therefore, multiplexing gains can be achieved for long-range dependent processes because the resulting process has a tighter tail distribution. Given these observations, and the need to provide guaranteed maximum-delay, delay-jitter bounds, and low cell-loss probabilities, the solution appears to be (a) allocating higher rates if the distribution tails are large, (b) using multiplexing to narrow these tails, (c) applying a per circuit frame-clock in conjunction with an active cell-discard strategy to deal with long-range dependence.

[1]  Mark W. Garrett,et al.  Modeling and generation of self-similar vbr video traffic , 1994, SIGCOMM 1994.

[2]  Willem Verbiest,et al.  A variable bit rate video codec for asynchronous transfer mode networks , 1989, IEEE J. Sel. Areas Commun..

[3]  James F. Kurose,et al.  On computing per-session performance bounds in high-speed multi-hop computer networks , 1992, SIGMETRICS '92/PERFORMANCE '92.

[4]  Walter Willinger,et al.  Experimental queueing analysis with long-range dependent packet traffic , 1996, TNET.

[5]  Ilkka Nomos.  On the Use of Fractional Brownian Motion in the Theory of Connectionless Networks , 1995 .

[6]  Mark William Garrett.  Contributions toward real-time services on packet switched networks , 1993 .

[7]  B. Mandelbrot,et al.  Fractional Brownian Motions, Fractional Noises and Applications , 1968 .

[8]  Walter Willinger,et al.  On the self-similar nature of Ethernet traffic , 1993, SIGCOMM '93.

[9]  Edward W. Knightly,et al.  Providing end-to-end statistical performance guarantees with bounding interval dependent stochastic models , 1994, SIGMETRICS.

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

[11]  Scott Shenker,et al.  Supporting real-time applications in an Integrated Services Packet Network: architecture and mechanism , 1992, SIGCOMM '92.

[12]  J. R. Wallis,et al.  Some long‐run properties of geophysical records , 1969 .

[13]  P. Young,et al.  Time series analysis, forecasting and control , 1972, IEEE Transactions on Automatic Control.

[14]  San-qi Li,et al.  Queue response to input correlation functions: continuous spectral analysis , 1993, TNET.

[15]  J. R. Wallis,et al.  Computer Experiments with Fractional Gaussian Noises: Part 2, Rescaled Ranges and Spectra , 1969 .

[16]  San-qi Li,et al.  Queue response to input correlation functions: discrete spectral analysis , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[17]  George E. P. Box,et al.  Time Series Analysis: Forecasting and Control , 1977 .

[18]  S. Jamaloddin Golestani,et al.  A Framing Strategy for Congestion Management , 1991, IEEE J. Sel. Areas Commun..

[19]  Duan-Shin Lee,et al.  TES Modeling for Analysis of a Video Multiplexer , 1992, Perform. Evaluation.

[20]  Theodore Faber,et al.  Dynamic time windows and generalized virtual clock: combined closed-loop/open-loop congestion control , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[21]  John Lauderdale.  Variable bit rate video transmission over ATM networks , 1996 .

[22]  S. Jamaloddin Golestani.  Duration-limited statistical multiplexing of delay-sensitive traffic in packet networks , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

[23]  Srinivasan Keshav,et al.  Rate controlled servers for very high-speed networks , 1990, [Proceedings] GLOBECOM '90: IEEE Global Telecommunications Conference and Exhibition.

[24]  Walter Willinger,et al.  Long-range dependence in variable-bit-rate video traffic , 1995, IEEE Trans. Commun..

[25]  Miron Livny,et al.  The Impact of Autocorrelation on Queuing Systems , 1993 .

[26]  P. Pancha,et al.  MPEG coding for variable bit rate video transmission , 1994, IEEE Communications Magazine.

[27]  H. E. Hurst,et al.  Long-Term Storage Capacity of Reservoirs , 1951 .

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