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...
Gespeichert in:
| Veröffentlicht in: | Электронное моделирование |
|---|---|
| Datum: | 2007 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Englisch |
| Veröffentlicht: |
Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України
2007
|
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/101781 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Analysis and Optimization of M/G/l Vacation Queueing Systems with Server Timeout / O.C. Ibe // Электронное моделирование. — 2007. — Т. 29, № 4. — С. 19-29. — Бібліогр.: 10 назв. — англ. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862571489746747392 |
|---|---|
| author | Ibe, O.C. |
| author_facet | Ibe, O.C. |
| citation_txt | Analysis and Optimization of M/G/l Vacation Queueing Systems with Server Timeout / O.C. Ibe // Электронное моделирование. — 2007. — Т. 29, № 4. — С. 19-29. — Бібліогр.: 10 назв. — англ. |
| collection | DSpace DC |
| container_title | Электронное моделирование |
| 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.
Рассмотрена односерверная система массового обслуживания (СМО) с перерывами, работающая в таком режиме: при включении сервера после перерыва, если, по крайней мере, один клиент находится в системе, сервер начинает обслуживание и продолжает его до наступления очередного перерыва. Если обнаруживается, что система пуста, сервер находится в режиме ожидания фиксированное время с. По истечении этого времени наступает следующий перерыв в работе сервера, если новый клиент не появился. В противном случае, клиент обслуживается до наступления очередного перерыва. Получены аналитические оценки для среднего времени ожидания в системе. Показано, что схема прерываний является обобщенной схемой, в которой единичная и множественная схемы прерываний — частные случаи соответственно при c c = ∞ и c = 0. Модель распространяется на СМО с N-стратегиями перерывов. В обеих схемах использована линейная модель затрат для получения оптимального параметра срабатывания с.
Розглянуто односерверну систему масового обслуговування (СМО) з перервами, що працює у такому режимі: при включенні сервера після перерви, якщо хоча б один клієнт перебуває у системі, сервер починає обслуговування і продовжує його до наступної перервиикщо виявляється, що система є пустою, сервер перебуває у режимі очікування фіксований час с. По закінченні цього часу починається наступна перерва у роботі сервера, якщо новий клієнт не з’явився. У протилежному випадку клієнт обслуговується до початку чергової перерви. Отримано аналітичні оцінки для середнього часу очікування в системі. Показано, що схема переривань є узагальненою схемою, в якій одинична та множинна схеми переривань — окремий випадок відповідно при c = ∞ і c = 0. Модель розповсюджується на СМО з N-стратегіями переривань. У обох схемах використано лінійну модель витрат для отримання оптимального параметра спрацьовування с.
|
| first_indexed | 2025-11-26T04:42:01Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-101781 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0204-3572 |
| language | English |
| last_indexed | 2025-11-26T04:42:01Z |
| publishDate | 2007 |
| publisher | Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України |
| record_format | dspace |
| spelling | Ibe, O.C. 2016-06-07T09:00:21Z 2016-06-07T09:00:21Z 2007 Analysis and Optimization of M/G/l Vacation Queueing Systems with Server Timeout / O.C. Ibe // Электронное моделирование. — 2007. — Т. 29, № 4. — С. 19-29. — Бібліогр.: 10 назв. — англ. 0204-3572 https://nasplib.isofts.kiev.ua/handle/123456789/101781 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-стратегіями переривань. У обох схемах використано лінійну модель витрат для отримання оптимального параметра спрацьовування с. en Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України Электронное моделирование Analysis and Optimization of M/G/l Vacation Queueing Systems with Server Timeout Анализ и оптимизация системы массового обслуживания с М/G/l перерывами и предельным временем ожидания сервера Article published earlier |
| spellingShingle | Analysis and Optimization of M/G/l Vacation Queueing Systems with Server Timeout Ibe, O.C. |
| title | Analysis and Optimization of M/G/l Vacation Queueing Systems with Server Timeout |
| title_alt | Анализ и оптимизация системы массового обслуживания с М/G/l перерывами и предельным временем ожидания сервера |
| 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_short | 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 |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/101781 |
| work_keys_str_mv | AT ibeoc analysisandoptimizationofmglvacationqueueingsystemswithservertimeout AT ibeoc analizioptimizaciâsistemymassovogoobsluživaniâsmglpereryvamiipredelʹnymvremenemožidaniâservera |