Queue response to input correlation functions: discrete spectral analysis

A new concept of spectral characterization of the wideband input process in high-speed networks is examined. The eigenstructure technique, through the modeling of input Markov chains, helps localize wideband sources in a subspace, especially in a low frequency band. Simple periodic chains are used for the construction of the input rate process. The input power spectral distribution is defined in a discrete frequency domain. Each input traffic stream is characterized by an independent Markov modulated Poisson process (MMPP). The underlying Markov chain is used to reflect the time autocorrelation properties of the input process at a macro level. Expressions are derived for correlation and power spectral functions of the MMPP input. A queuing analysis with multiple periodic input functions is described. The queue response to input correlation functions is examined. The advantages of using the spectral domain to analyze and design network control and resource management are discussed.<<ETX>>

[1]  Paul T. Brady,et al.  A statistical analysis of on-off patterns in 16 conversations , 1968 .

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

[3]  Henry C. Thacher,et al.  Applied and Computational Complex Analysis. , 1988 .

[4]  Marcel F. Neuts,et al.  Matrix-Geometric Solutions in Stochastic Models , 1981 .

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

[6]  Pramod K. Varshney,et al.  Discrete-Time Analysis of Integrated Voice/Data Multiplexers With and Without Speech Activity Detectors , 1983, IEEE J. Sel. Areas Commun..

[7]  Jon W. Mark,et al.  Performance of Voice/Data Integration on a TDM System , 1985, IEEE Trans. Commun..

[8]  Ward Whitt,et al.  Characterizing Superposition Arrival Processes in Packet Multiplexers for Voice and Data , 1986, IEEE J. Sel. Areas Commun..

[9]  Joseph D. Langford,et al.  Models for analysis of packet voice communications systems , 1986, IEEE J. Sel. Areas Commun..

[10]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[11]  David M. Lucantoni,et al.  A Markov Modulated Characterization of Packetized Voice and Data Traffic and Related Statistical Multiplexer Performance , 1986, IEEE J. Sel. Areas Commun..

[12]  Gunnar Karlsson,et al.  Performance models of statistical multiplexing in packet video communications , 1988, IEEE Trans. Commun..

[13]  San-qi Li,et al.  Performance Trade-Offs in an Integrated Voice/Data Services TDM System , 1988, Perform. Evaluation.

[14]  Willem Verbiest,et al.  The impact of the ATM concept on video coding , 1988, IEEE J. Sel. Areas Commun..

[15]  San-Qi Li,et al.  Study of information loss in packet voice systems , 1989, IEEE Trans. Commun..

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

[17]  David M. Lucantoni,et al.  Traffic smoothing effects of bit dropping in a packet voice multiplexer , 1989, IEEE Trans. Commun..

[18]  S.-Q. Li.  Overload control in a finite message storage buffer , 1989, IEEE Trans. Commun..

[19]  San-qi Li,et al.  Congestion control for packet voice by selective packet discarding , 1990, IEEE Trans. Commun..

[20]  San-qi Li,et al.  A general solution technique for discrete queueing analysis of multi-media traffic on ATM , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

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

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

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

[24]  San-Qi Li.  A general solution technique for discrete queueing analysis of multimedia traffic on ATM , 1991, IEEE Trans. Commun..

[25]  Lars Dittmann,et al.  Flow Enforcement Algorithms for ATM Networks , 1991, IEEE J. Sel. Areas Commun..

[26]  Jean-Yves Le Boudec,et al.  An Efficient Solution Method for Markov Models of ATM Links with Loss Priorities , 1991, IEEE J. Sel. Areas Commun..

[27]  Jorma T. Virtamo,et al.  The Superposition of Variable Bit Rate Sources in an ATM Multiplexer , 1991, IEEE J. Sel. Areas Commun..

[28]  Benjamin Melamed,et al.  TES: A Class of Methods for Generating Autocorrelated Uniform Variates , 1991, INFORMS J. Comput..

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

[30]  Ramón M. Rodríguez-Dagnino,et al.  Prediction of Bit Rate Sequences of Encoded Video Signals , 1991, IEEE J. Sel. Areas Commun..

[31]  San-Qi Li,et al.  Transient analysis of multi-server queues with Markov-modulated Poisson arrivals and overload control , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

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

[33]  San-qi Li,et al.  Discrete queueing analysis of multimedia traffic with diversity of correlation and burstiness properties , 1994, IEEE Trans. Commun..