FLUID QUEUE DRIVEN BY AN M/M/1 QUEUE

被引:38
作者
VIRTAMO, J
NORROS, I
机构
[1] VTT Telecommunications, Espoo, SF-02150
关键词
FLUID QUEUE; MARKOV MODULATED RATE PROCESS; CONTINUOUS SPECTRUM;
D O I
10.1007/BF01158963
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
A fluid queue receiving its input from the output of a preceding M/M/1 queue is considered. The input can be characterized as a Markov modulated rate process and the well known spectral decomposition technique can be applied. The novel features in this system relate to the nature of the spectrum, which is shown to be composed of a continuous part and one or two discrete points depending on whether the load of the fluid queue is less or greater than the output to input rate ratio. Explicit expressions of the generalized eigenvectors are given in terms of Chebyshev polynomials of the second kind, and the resolution of unity is determined. The solution for the buffer content distribution is obtained as a simple integral expression. Numerical examples are given.
引用
收藏
页码:373 / 386
页数:14
相关论文
共 8 条
[1]  
AALTO S, 1994, 14TH INT TEL C ANT
[2]  
Abramowitz M.., 1972, HDB MATH FUNCTIONS
[3]   STOCHASTIC-THEORY OF A DATA-HANDLING SYSTEM WITH MULTIPLE SOURCES [J].
ANICK, D ;
MITRA, D ;
SONDHI, MM .
BELL SYSTEM TECHNICAL JOURNAL, 1982, 61 (08) :1871-1894
[4]  
Bensaou B., 1994, Annals of Operations Research, V49, P137, DOI 10.1007/BF02031595
[5]  
Kosten L., 1974, Delft Progress Report, Series F (Mathematical Engineering Mathematics and Information Engineering), V1, P10
[6]  
Simon B., 1978, THEORY OF OPERATORS
[7]   ANALYSIS OF SEPARABLE MARKOV-MODULATED RATE MODELS FOR INFORMATION-HANDLING SYSTEMS [J].
STERN, TE ;
ELWALID, AI .
ADVANCES IN APPLIED PROBABILITY, 1991, 23 (01) :105-139
[8]  
VANDOORN EA, 1988, STOCH MODELS, V4, P457