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 条
  • [41] Bounds for the mean system size in M/G/1/K-queues
    Heijnen, B
    Janssens, GK
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1995, 64 (1-2) : 149 - 161
  • [42] Large buffer asymptotics for fluid queues with heterogeneous M/G/∞ Weibullian inputs
    Likhanov, N
    Mazumdar, RR
    Ozturk, O
    QUEUEING SYSTEMS, 2003, 45 (04) : 333 - 356
  • [43] Large Buffer Asymptotics for Fluid Queues with Heterogeneous M/G/∞ Weibullian Inputs
    Nikolay Likhanov
    Ravi R. Mazumdar
    Ozcan Ozturk
    Queueing Systems, 2003, 45 : 333 - 356
  • [44] FUNCTIONAL LARGE DEVIATIONS FOR COX PROCESSES AND Cox/G/∞ QUEUES, WITH A BIOLOGICAL APPLICATION
    Dean, Justin
    Ganesh, Ayalvadi
    Crane, Edward
    ANNALS OF APPLIED PROBABILITY, 2020, 30 (05) : 2465 - 2490
  • [45] STAFFING TO STABILIZE BLOCKING IN LOSS MODELS WITH TIME-VARYING ARRIVAL RATES
    Li, Andrew
    Whitt, Ward
    Zhao, Jingtong
    PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 2016, 30 (02) : 185 - 211
  • [46] A HEAVY-TRAFFIC EXPANSION FOR ASYMPTOTIC DECAY-RATES OF TAIL PROBABILITIES IN MULTICHANNEL QUEUES
    ABATE, J
    WHITT, W
    OPERATIONS RESEARCH LETTERS, 1994, 15 (05) : 223 - 230
  • [47] MANY-SERVER DIFFUSION LIMITS FOR G/Ph/n plus GI QUEUES
    Dai, J. G.
    He, Shuangchi
    Tezcan, Tolga
    ANNALS OF APPLIED PROBABILITY, 2010, 20 (05) : 1854 - 1890
  • [48] Approximate waiting times for queuing systems with variable cross-correlated arrival rates
    Bogachev, Mikhail I.
    Pyko, Nikita S.
    Tymchenko, Nikita
    Pyko, Svetlana A.
    Markelov, Oleg A.
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2024, 654
  • [49] Stochastic call center staffing with uncertain arrival, service and abandonment rates: A Bayesian perspective
    Aktekin, Tevfik
    Ekin, Tahir
    NAVAL RESEARCH LOGISTICS, 2016, 63 (06) : 460 - 478
  • [50] G/GI/N( plus GI) queues with service interruptions in the Halfin-Whitt regime
    Lu, Hongyuan
    Pang, Guodong
    Zhou, Yuhang
    MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2016, 83 (01) : 127 - 160