Analysis and Optimization of M/G/l Vacation Queueing Systems with Server Timeout

Analysis and Optimization of M/G/l Vacation Queueing Systems with Server Timeout

We consider a single-server vacation queueing system that operates in the following manner. When the server returns from a vacation it observes the following rule. If there is at least one customer in the system, the server commences service and serves exhaustively before taking another vacation. If...

Повний опис

Збережено в:
Бібліографічні деталі
Дата:2007
Автор: Ibe, O.C.
Формат: Стаття
Мова:English
Опубліковано: Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України 2007
Назва видання:Электронное моделирование
Онлайн доступ:http://dspace.nbuv.gov.ua/handle/123456789/101781
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Analysis and Optimization of M/G/l Vacation Queueing Systems with Server Timeout / O.C. Ibe // Электронное моделирование. — 2007. — Т. 29, № 4. — С. 19-29. — Бібліогр.: 10 назв. — англ.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id irk-123456789-101781
record_format dspace
spelling irk-123456789-1017812016-06-08T03:02:21Z Analysis and Optimization of M/G/l Vacation Queueing Systems with Server Timeout Ibe, O.C. We consider a single-server vacation queueing system that operates in the following manner. When the server returns from a vacation it observes the following rule. If there is at least one customer in the system, the server commences service and serves exhaustively before taking another vacation. If the server finds the system empty, it waits a fixed time c. At the expiration of this time the server commences another vacation if no customer has arrived; otherwise, it serves exhaustively before commencing another vacation. Analytical results are derived for the mean waiting time in the system. The timeout scheme is shown to be a generalized scheme of which both the single vacation and multiple vacations schemes are special cases, with c = ∞ and c = 0 respectively. The model is extended to the N-policy vacation queueing system. In both schemes we use a linear cost model to obtain an optimal operating value of c. Рассмотрена односерверная система массового обслуживания (СМО) с перерывами, работающая в таком режиме: при включении сервера после перерыва, если, по крайней мере, один клиент находится в системе, сервер начинает обслуживание и продолжает его до наступления очередного перерыва. Если обнаруживается, что система пуста, сервер находится в режиме ожидания фиксированное время с. По истечении этого времени наступает следующий перерыв в работе сервера, если новый клиент не появился. В противном случае, клиент обслуживается до наступления очередного перерыва. Получены аналитические оценки для среднего времени ожидания в системе. Показано, что схема прерываний является обобщенной схемой, в которой единичная и множественная схемы прерываний — частные случаи соответственно при c c = ∞ и c = 0. Модель распространяется на СМО с N-стратегиями перерывов. В обеих схемах использована линейная модель затрат для получения оптимального параметра срабатывания с. Розглянуто односерверну систему масового обслуговування (СМО) з перервами, що працює у такому режимі: при включенні сервера після перерви, якщо хоча б один клієнт перебуває у системі, сервер починає обслуговування і продовжує його до наступної перервиикщо виявляється, що система є пустою, сервер перебуває у режимі очікування фіксований час с. По закінченні цього часу починається наступна перерва у роботі сервера, якщо новий клієнт не з’явився. У протилежному випадку клієнт обслуговується до початку чергової перерви. Отримано аналітичні оцінки для середнього часу очікування в системі. Показано, що схема переривань є узагальненою схемою, в якій одинична та множинна схеми переривань — окремий випадок відповідно при c = ∞ і c = 0. Модель розповсюджується на СМО з N-стратегіями переривань. У обох схемах використано лінійну модель витрат для отримання оптимального параметра спрацьовування с. 2007 Article Analysis and Optimization of M/G/l Vacation Queueing Systems with Server Timeout / O.C. Ibe // Электронное моделирование. — 2007. — Т. 29, № 4. — С. 19-29. — Бібліогр.: 10 назв. — англ. 0204-3572 http://dspace.nbuv.gov.ua/handle/123456789/101781 en Электронное моделирование Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language English
description We consider a single-server vacation queueing system that operates in the following manner. When the server returns from a vacation it observes the following rule. If there is at least one customer in the system, the server commences service and serves exhaustively before taking another vacation. If the server finds the system empty, it waits a fixed time c. At the expiration of this time the server commences another vacation if no customer has arrived; otherwise, it serves exhaustively before commencing another vacation. Analytical results are derived for the mean waiting time in the system. The timeout scheme is shown to be a generalized scheme of which both the single vacation and multiple vacations schemes are special cases, with c = ∞ and c = 0 respectively. The model is extended to the N-policy vacation queueing system. In both schemes we use a linear cost model to obtain an optimal operating value of c.
format Article
author Ibe, O.C.
spellingShingle Ibe, O.C.
Analysis and Optimization of M/G/l Vacation Queueing Systems with Server Timeout
Электронное моделирование
author_facet Ibe, O.C.
author_sort Ibe, O.C.
title Analysis and Optimization of M/G/l Vacation Queueing Systems with Server Timeout
title_short Analysis and Optimization of M/G/l Vacation Queueing Systems with Server Timeout
title_full Analysis and Optimization of M/G/l Vacation Queueing Systems with Server Timeout
title_fullStr Analysis and Optimization of M/G/l Vacation Queueing Systems with Server Timeout
title_full_unstemmed Analysis and Optimization of M/G/l Vacation Queueing Systems with Server Timeout
title_sort analysis and optimization of m/g/l vacation queueing systems with server timeout
publisher Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України
publishDate 2007
url http://dspace.nbuv.gov.ua/handle/123456789/101781
citation_txt Analysis and Optimization of M/G/l Vacation Queueing Systems with Server Timeout / O.C. Ibe // Электронное моделирование. — 2007. — Т. 29, № 4. — С. 19-29. — Бібліогр.: 10 назв. — англ.
series Электронное моделирование
work_keys_str_mv AT ibeoc analysisandoptimizationofmglvacationqueueingsystemswithservertimeout
first_indexed 2023-10-18T20:03:29Z
last_indexed 2023-10-18T20:03:29Z
_version_ 1796148806483443712

Схожі ресурси