Queue response to input correlation functions: continuous spectral analysis

Queueing performance in a richer, heterogeneous input environment is studied. A unique way to understand the effect of second- and higher-order input statistics on queues is offered, and new concepts of traffic measurement, network control, and resource allocation are developed for high-speed networks in the frequency domain. The technique applies to the analysis of queue response to the individual effects of input power spectrum, bispectrum, trispectrum, and input-rate steady-state distribution. The study provides clear evidence that of the four input statistics, the input power spectrum is most essential to queueing analysis. Furthermore, input power in the low-frequency band has a dominant impact on queueing performance, whereas high-frequency power to a large extent can be neglected. >

[1]  Masatoshi Kawarasaki,et al.  An Analysis of Statistical Multiplexing in an ATM Transport Network , 1991, IEEE J. Sel. Areas Commun..

[2]  San-qi Li,et al.  Analysis of multi-media traffic queues with finite buffer and overload control. I. Algorithm , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

[3]  M. Bartlett The Spectral Analysis of Point Processes , 1963 .

[4]  S.-S. Huang Modeling and analysis for packet video , 1989, IEEE Global Telecommunications Conference, 1989, and Exhibition. 'Communications Technology for the 1990s and Beyond.

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

[6]  D. Mitra,et al.  Stochastic theory of a data-handling system with multiple sources , 1982, The Bell System Technical Journal.

[7]  S.-Q. Li Traffic characterization for integrated services networks , 1990, IEEE Trans. Commun..

[8]  M. Lewin On nonnegative matrices , 1971 .

[9]  San-qi Li,et al.  Analysis of multimedia traffic queues with finite buffer and overload control II. Applications , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[10]  San-Qi Li,et al.  Analysis of multimedia traffic queues with finite buffer and overload control: the folding algorithm , 1991 .

[11]  San-qi Li,et al.  Second order effect of binary sources on characteristics of queue and loss rate , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[12]  John Cosmas,et al.  Characterization of Video Codecs as Autoregressive Moving Average Processes and Related Queueing System Performance , 1991, IEEE J. Sel. Areas Commun..

[13]  San-qi Li,et al.  Analysis of Multimedia Traac Queues with Finite Buuer and Overload Control, Part Ii: Applications , 1991 .

[14]  Ward Whitt,et al.  Investigating dependence in packet queues with the index of dispersion for work , 1991, IEEE Trans. Commun..

[15]  Alexander Graham,et al.  Kronecker Products and Matrix Calculus: With Applications , 1981 .

[16]  San-qi Li,et al.  Discrete queueing analysis of multi-media traffic with diversity of correlation and burstiness properties , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.