Back to Search
Start Over
[Untitled]
- Source :
- Queueing Systems. 25:157-172
- Publication Year :
- 1997
- Publisher :
- Springer Science and Business Media LLC, 1997.
-
Abstract
- In this paper we consider the M_t /G/\infty queueing model with infinitely many servers and a nonhomogeneous Poisson arrival process. Our goal is to obtain useful insights and formulas for nonstationary finite-server systems that commonly arise in practice. Here we are primarily concerned with the peak congestion. For the infinite-server model, we focus on the maximum value of the mean number of busy servers and the time lag between when this maximum occurs and the time that the maximum arrival rate occurs. We describe the asymptotic behavior of these quantities as the arrival changes more slowly, obtaining refinements of previous simple approximations. In addition to providing improved approximations, these refinements indicate when the simple approximations should perform well. We obtain an approximate time-dependent distribution for the number of customers in service in associated finite-server models by using the modified-offered-load (MOL) approximation, which is the finite-server steady-state distribution with the infinite-server mean serving as the offered load. We compare the value and lag in peak congestion predicted by the MOL approximation with exact values for M_t/M/s delay models with sinusoidal arrival-rate functions obtained by numerically solving the ChapmanāKolmogorov forward equations. The MOL approximation is remarkably accurate when the delay probability is suitably small. To treat systems with slowly varying arrival rates, we suggest focusing on the form of the arrival-rate function near its peak, in particular, on its second and third derivatives at the peak. We suggest estimating these derivatives from data by fitting a quadratic or cubic polynomial in a suitable interval about the peak.
- Subjects :
- Mathematical optimization
Queueing theory
Lag
Interval (mathematics)
Function (mathematics)
Management Science and Operations Research
Computer Science Applications
Offered load
Quadratic equation
Distribution (mathematics)
Computational Theory and Mathematics
Applied mathematics
Cubic function
Mathematics
Subjects
Details
- ISSN :
- 02570130
- Volume :
- 25
- Database :
- OpenAIRE
- Journal :
- Queueing Systems
- Accession number :
- edsair.doi...........30303cf2cac052434eda9c4aabcb9a17
- Full Text :
- https://doi.org/10.1023/a:1019156418862