Some light-traffic and heavy-traffic results for the GI/G/n/0 queue using the GM Heuristic
Проаналізовано ймовірность втрати вимоги в багатоканальній системі обслуговування з відмовами GI/G/n/0 як у випадку малого навантаження, так і великого. Аналіз оснований на евристиці GM , для якої випадок помірного навантаження детально вивчено раніше. Знайдено достатні умови для асимптотичної точно...
Збережено в:
| Опубліковано в: : | Кибернетика и системный анализ |
|---|---|
| Дата: | 2010 |
| Автори: | , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2010
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/45199 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | 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 назв. — рос. |
Репозитарії
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 |