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
相关论文
共 50 条
  • [41] Regulating an observable M/M/1 queue
    Haviv, Moshe
    Oz, Binyamin
    OPERATIONS RESEARCH LETTERS, 2016, 44 (02) : 196 - 198
  • [42] Perturbation Analysis of M/M/1 Queue
    Abbas, Karim
    Aissani, Djamil
    RAPID MODELLING AND QUICK RESPONSE: INTERSECTION OF THEORY AND PRACTICE, 2010, : 3 - 15
  • [43] Profit maximization in the M/M/1 queue
    Hassin, Refael
    Koshman, Alexandra
    OPERATIONS RESEARCH LETTERS, 2017, 45 (05) : 436 - 441
  • [44] The M/M/1 queue with synchronized abandonments
    Stella Kapodistria
    Queueing Systems, 2011, 68 : 79 - 109
  • [45] OUTPUT OF M/M/1/N QUEUE
    SINGH, VP
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 1969, 11 (04) : 146 - &
  • [46] Estimation of Traffic Intensity Based on Queue Length in a Single M/M/1 Queue
    Chowdhury, Shovan
    Mukherjee, S. P.
    COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 2013, 42 (13) : 2376 - 2390
  • [47] STUDY OF A SPECIAL M/M/1 QUEUE
    TAMBOURATZIS, DG
    JOURNAL OF APPLIED PROBABILITY, 1971, 8 (03) : 630 - +
  • [48] TRANSIENT ANALYSIS OF THE M/M/1 QUEUE
    LEGUESDRON, P
    PELLAUMAIL, J
    RUBINO, G
    SERICOLA, B
    ADVANCES IN APPLIED PROBABILITY, 1993, 25 (03) : 702 - 713
  • [49] Data-Driven Fitting of the M/G/1 Queue
    Dieleman, Nanne
    Heidergott, Bernd
    Peng, Yijie
    2019 16TH INTERNATIONAL CONFERENCE ON SERVICE SYSTEMS AND SERVICE MANAGEMENT (ICSSSM2019), 2019,
  • [50] ON THE AVERAGE IDLE TIME AND AVERAGE QUEUE LENGTH ESTIMATES IN AN M/M/1 QUEUE
    KUMAR, A
    OPERATIONS RESEARCH LETTERS, 1992, 12 (03) : 153 - 157