MT/G/INFINITY QUEUES WITH SINUSOIDAL ARRIVAL RATES

被引:115
|
作者
EICK, SG [1 ]
MASSEY, WA [1 ]
WHITT, W [1 ]
机构
[1] AT&T BELL LABS,MURRAY HILL,NJ 07974
关键词
QUEUES; NONSTATIONARY QUEUES; INFINITE-SERVER QUEUES; QUEUES WITH TIME-DEPENDENT ARRIVAL RATES; APPROXIMATIONS; POINTWISE STATIONARY APPROXIMATION;
D O I
10.1287/mnsc.39.2.241
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper we describe the mean number of busy servers as a function of time in an M(t)/G/infinity queue (having a nonhomogeneous Poisson arrival process) with a sinusoidal arrival rate function. For an M(t)/G/infinity model with appropriate initial conditions, it is known that the number of busy servers at time t has a Poisson distribution for each t, so that the full distribution is characterized by its mean. Our formulas show how the peak congestion lags behind the peak arrival rate and how much less is the range of congestion than the range of offered load. The simple formulas can also be regarded as consequences of linear system theory, because the mean function can be regarded as the image of a linear operator applied to the arrival rate function. We also investigate the quality of various approximations for the mean number of busy servers such as the pointwise stationary approximation and several polynomial approximations. Finally, we apply the results for sinusoidal arrival rate functions to treat general periodic arrival rate functions using Fourier series. These results are intended to provide a better understanding of the behavior of the M(t)/G/infinty model and related M(t)/G/s/r models where some customers are lost or delayed.
引用
收藏
页码:241 / 252
页数:12
相关论文
共 50 条
  • [21] Heavy traffic limits for queues with non-stationary path-dependent arrival processes
    Fendick, Kerry
    Whitt, Ward
    QUEUEING SYSTEMS, 2022, 101 (1-2) : 113 - 135
  • [22] Hysteretic capacity switching for M/G/1 queues
    Perry, D.
    Stadje, W.
    Zacks, S.
    STOCHASTIC MODELS, 2007, 23 (02) : 277 - 305
  • [23] Peak congestion in multi-server service systems with slowly varying arrival rates
    Massey, WA
    Whitt, W
    QUEUEING SYSTEMS, 1997, 25 (1-4) : 157 - 172
  • [24] Heavy traffic limits for queues with non-stationary path-dependent arrival processes
    Kerry Fendick
    Ward Whitt
    Queueing Systems, 2022, 101 : 113 - 135
  • [25] Peak congestion in multi-server service systems with slowly varying arrival rates
    William A. Massey
    Ward Whitt
    Queueing Systems, 1997, 25 : 157 - 172
  • [26] Dimensioning a queue with state-dependent arrival rates
    Legros, Benjamin
    COMPUTERS & OPERATIONS RESEARCH, 2021, 128
  • [27] Managing service facilities with endogenous arrival and service rates
    Delgado Alvarez, Carlos A.
    van Ackere, Ann
    Larsen, Erik R.
    INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2020, 27 (02) : 1133 - 1161
  • [28] Can Customer Arrival Rates Be Modelled by Sine Waves?
    Chen, Ningyuan
    Gurlek, Ragip
    Lee, Donald K. K.
    Shen, Haipeng
    SERVICE SCIENCE, 2024, 16 (02) : 70 - 84
  • [29] Stochastic Decomposition in M/M/∞ Queues with Markov Modulated Service Rates
    Melike Baykal-Gursoy
    Weihua Xiao
    Queueing Systems, 2004, 48 : 75 - 88
  • [30] Stochastic decomposition in M/M/∞ queues with Markov modulated service rates
    Baykal-Gursoy, M
    Xiao, WH
    QUEUEING SYSTEMS, 2004, 48 (1-2) : 75 - 88