Some light-traffic and heavy-traffic results for the GI/G/n/0 queue using the GM Heuristic

• Published in: Кибернетика и системный анализ
• Date: 2010
• Main Authors: Atkinson, J.B., Kovalenko, I.N.
• Format: Article
• Language: Russian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2010
• Subjects: Системный анализ
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/45199
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Some light-traffic and heavy-traffic results for the GI/G/n/0 queue using the GM Heuristic / J.B. Atkinson, I.N. Kovalenko // Кибернетика и системный анализ. — 2010. — № 3. — С. 92-100. — Бібліогр.: 8 назв. — рос.

Проаналізовано ймовірность втрати вимоги в багатоканальній системі обслуговування з відмовами GI/G/n/0 як у випадку малого навантаження, так і великого. Аналіз оснований на евристиці GM , для якої випадок помірного навантаження детально вивчено раніше. Знайдено достатні умови для асимптотичної точності евристики GM у випадку малого навантаження. Ця евристика має вказану властивість також у випадку великого навантаження, якщо число каналів n прямує до нескінченності. In this paper we carry out both light-traffic and heavy-traffic analyses for the calculation of steady-state loss probabilities in the general multi-server queueing loss system, the GI /G/n/0 queue. The analysis makes use of a heuristic approach called the GM Heuristic, for which a detailed analysis in normal traffic has previously been published. Sufficient conditions are given for the GM Heuristic to be asymptotically exact in light traffic. The heuristic is also shown to be asymptotically exact in heavy-traffic when the number of servers n tends to infinity. These results are illustrated numerically using two-phase Coxian distributions for both the inter-arrival time and service time.