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

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

Проаналізовано ймовірность втрати вимоги в багатоканальній системі обслуговування з відмовами GI/G/n/0 як у випадку малого навантаження, так і великого. Аналіз оснований на евристиці GM , для якої випадок помірного навантаження детально вивчено раніше. Знайдено достатні умови для асимптотичної точно...

Full description

Saved in:
Bibliographic Details
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
Tags: Add Tag
No Tags, Be the first to tag this record!
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 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-45199
record_format dspace
spelling Atkinson, J.B.
Kovalenko, I.N.
2013-06-08T18:01:28Z
2013-06-08T18:01:28Z
2010
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 назв. — рос.
0023-1274
https://nasplib.isofts.kiev.ua/handle/123456789/45199
519.872
Проаналізовано ймовірность втрати вимоги в багатоканальній системі обслуговування з відмовами 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.
ru
Інститут кібернетики ім. В.М. Глушкова НАН України
Кибернетика и системный анализ
Системный анализ
Some light-traffic and heavy-traffic results for the GI/G/n/0 queue using the GM Heuristic
Деякі результати для системи обслуговування GI/G/n/0 з використанням евристики GM
Article
published earlier
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title Some light-traffic and heavy-traffic results for the GI/G/n/0 queue using the GM Heuristic
spellingShingle Some light-traffic and heavy-traffic results for the GI/G/n/0 queue using the GM Heuristic
Atkinson, J.B.
Kovalenko, I.N.
Системный анализ
title_short Some light-traffic and heavy-traffic results for the GI/G/n/0 queue using the GM Heuristic
title_full Some light-traffic and heavy-traffic results for the GI/G/n/0 queue using the GM Heuristic
title_fullStr Some light-traffic and heavy-traffic results for the GI/G/n/0 queue using the GM Heuristic
title_full_unstemmed Some light-traffic and heavy-traffic results for the GI/G/n/0 queue using the GM Heuristic
title_sort some light-traffic and heavy-traffic results for the gi/g/n/0 queue using the gm heuristic
author Atkinson, J.B.
Kovalenko, I.N.
author_facet Atkinson, J.B.
Kovalenko, I.N.
topic Системный анализ
topic_facet Системный анализ
publishDate 2010
language Russian
container_title Кибернетика и системный анализ
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
format Article
title_alt Деякі результати для системи обслуговування GI/G/n/0 з використанням евристики GM
description Проаналізовано ймовірность втрати вимоги в багатоканальній системі обслуговування з відмовами 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.
issn 0023-1274
url https://nasplib.isofts.kiev.ua/handle/123456789/45199
citation_txt 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 назв. — рос.
work_keys_str_mv AT atkinsonjb somelighttrafficandheavytrafficresultsforthegign0queueusingthegmheuristic
AT kovalenkoin somelighttrafficandheavytrafficresultsforthegign0queueusingthegmheuristic
AT atkinsonjb deâkírezulʹtatidlâsistemiobslugovuvannâgign0zvikoristannâmevristikigm
AT kovalenkoin deâkírezulʹtatidlâsistemiobslugovuvannâgign0zvikoristannâmevristikigm
first_indexed 2025-12-01T21:07:14Z
last_indexed 2025-12-01T21:07:14Z
_version_ 1850860952463867904

Similar Items