A heavy-traffic theorem for the GI/G/1 queue with a Pareto-type service time distribution. (1998)

• Record Type: Journal Article
• Authors: Cohen, J. W.
• Is Part Of: Journal of applied mathematics and stochastic analysis. Volume 11:Number 3(1998)
• Page Start: 247
• Page End: 254
• Publication Date: 1998
• Subjects: GI/G/1 model -- Pareto-type service time distribution -- heavy-traffic theorem -- tail asymptotics; Mathematical models -- Periodicals; Computer simulation -- Periodicals; Computer science -- Mathematics -- Periodicals; Computer science -- Mathematics; Computer simulation; Mathematical models; Applied Mathematics; Periodicals; Electronic journals; 519.22
• DOI: 10.1155/S1048953398000215
• Languages: English
• ISSNs: 1048-9533

Abstract

Abstract : For the G I / G / 1 queueing model with traffic load a < 1, service time distribution B ( t ) and interarrival time distribution A ( t ), whenever for t → ∞ 1 − B ( t ) ∼ c ( t / β ) ν + O ( e − δ t ), c > 0, 1 < ν < 2, δ > 0, and ∫ 0 ∞ t μ d A ( t ) < ∞ for μ > ν, ( 1 − a ) 1 ν − 1 w converges in distribution for a ↑ 1 . Here w is distributed as the stationary waiting time distribution. The L.-S. transform of the limiting distribution is derived and an asymptotic series for its tail probabilities is obtained. The theorem actually proved in the text concerns a slightly more general asymptotic behavior of 1 − B ( t ), t → ∞, than mentioned above.