Отправить статью по E-mail Система массового обслуживания с различимыми каналами как конечный автомат
- Авторы: Котенко А.П.1, Букаренко М.Б.1
-
Учреждения:
- Самарский государственный технический университет
- Выпуск: Том 16, № 3 (2012)
- Страницы: 114-124
- Раздел: Статьи
- URL: https://medbiosci.ru/1991-8615/article/view/20846
- ID: 20846
Цитировать
Аннотация
Рассматриваются системы массового обслуживания с различимыми каналами, имеющими разную пропускную способность или раздельные очереди. Введён протокол диспетчеризации входных заявок для минимизации среднего времени обслуживания заявок и вероятности отказа. Такие системы рассматриваются как детерминированные или недетерминированные конечные автоматы с уравнениями состояния в виде полиномов Жегалкина.
Полный текст
Открыть статью на сайте журналаОб авторах
Андрей Петрович Котенко
Самарский государственный технический университет
Email: ako1959@mail.ru
(к.ф.-м.н., доц.), доцент, каф. прикладной математики и информатики 443100, Россия, Самара, ул. Молодогвардейская, 244
Максим Борисович Букаренко
Самарский государственный технический университет
Email: maxim.bukarenko@gmail.com
аспирант, каф. прикладной математики и информатики. 443100, Россия, Самара, ул. Молодогвардейская, 244
Список литературы
- Артамонов Г. Т, Брехов О. М. Аналитические вероятностные модели функционирования ЭВМ. М.: Энергия, 1978. 368 с. [Artamanov G. T., Brehov O. M. Analytic probability ´ models of the functioning of computers. Moscow: Energiya, 1978. 368 pp.]
- Введенская Н. Д., Добрушин Р. Л., Карпелевич Ф. И. Система обслуживания с выбором наименьшей из двух очередей – асимптотический подход // Пробл. передачи информ., 1996. Т. 32, № 1. С. 20–34.
- Введенская Н. Д. Большая система обслуживания с передачей сообщения по нескольким путям // Пробл. передачи информ., 1998. Т. 34, № 2. С. 98–108.
- Печинкин А. В., Таташев А. Г. Обобщение дисциплины преимущественного разделения процессора // Изв. АН СССР. Техн. кибернетика, 1981. № 4. С. 120–125.
- Д’Апиче Ч., Манзо Р., Печинкин А. В. Система обслуживания MAPK /GK /1 конечной емкости с обобщенной дисциплиной преимущественного разделения прибора // Автомат. и телемех., 2004. № 11. С. 114–121.
- Rykov V. V. Monotone Control of Queueing Systems with Heterogeneous Servers // Queueing Syst., 2001. Vol. 37, no. 4. Pp. 391–403.
- de V´ricourt F., Zhou Y.-P. On the incomplete results for the heterogeneous server e problem // Queueing Syst., 2006. Vol. 52, no. 3. Pp. 189–191.
- Nawijn W. M. On a two-server finite queuing system with ordered entry and deterministic arrivals // Eur. J. Oper. Res., 1984. Vol. 18, no. 3. Pp. 388–395.
- Elsayed E. A. Multichannel queueing systems with ordered entry and finite source // Comput. Oper. Res., 1983. Vol. 10, no. 3. Pp. 213–222.
- Котенко А. П., Букаренко М. Б. Аналитическое описание систем массового обслуживания с использованием колец вычетов / В сб.: Труды седьмой Всероссийской научной конференции с международным участием. Часть 2 / Математическое моделирование и краевые задачи. Самара: СамГТУ, 2010. С. 136–140.
- Букаренко М. Б. Система массового обслуживания с раздельными очередями к каналам / В сб.: Современные проблемы математики: Тезисы 42-ой Всероссийской конференции. Екатеринбург: ИММ УрО РАН, 2011. С. 11–13.
Дополнительные файлы
