共 50 条
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
相关论文