Условия эргодичности СМО с относительным приоритетом

Мистрюков, А.В. и Ушаков, В.Г. (2019) Условия эргодичности СМО с относительным приоритетом. Вестник ТвГУ. Серия: Прикладная математика (1). С. 5-14. ISSN 1995-0136

[thumbnail of elibrary_37166591_46312234.pdf]

PDF - Опубликованная версия
401kB

Абстракт

Известные результаты по эргодичности приоритетных систем массо- вого обслуживания получены в предположении, что входящие потоки требований всех приоритетов являются пуассоновскими. В данной ра- боте это требование ослаблено, а именно: найдены достаточные условия эргодичности систем массового обслуживания с двумя классами при- оритетов, в которых поток требований высшего приоритета является гиперэкспоненциальным, а низшего — рекуррентным. Исследована си- стема с относительным приоритетом. Для получения искомых условий для последовательных времен ожидания в очереди требований каж- дого приоритета получены рекуррентные соотношения, известные как рекурсия Линдли. Опираясь на результаты, известные для гиперэкс- поненциального распределения, полученная цепь Маркова исследуется методом пробных функций

Абстракт (англ.)

Known results in ergodicity of priority queues are based on the assumption, that interarrival times in each queue have exponential distribution. This paper relaxes this assumption, providing su�cient conditions for queues with two priority classes under assumption, that interarrival times in high priority class queue have hyperexponential distribution. Queues with nonpreemptive priority are considered. To formulate desired conditions, we use Lindley's recursion for waiting times of each priority class queue. Using Lyapunov-Foster criteria, we obtain su�cient conditions for given recursion to be Harris-ergodic markov chain

Тип объекта:	Статья
Сведения об авторах:	Мистрюков Андрей Вадимович аспирант кафедры математической статистики факультета вычислительной ма- тематики и кибернетики МГУ им. М.В. Ломоносова Ушаков Владимир Георгиевич профессор кафедры математической статистики факультета вычислительной математики и кибернетики МГУ им. М.В. Ломоносова; старший научный со- трудник Института проблем информатики ФИЦ ИУ РАН.
Ключевые слова:	относительный приоритет, гиперэкспоненциаль- ный входящий поток, эргодичность, метод пробных функций, рекурсия Линдли
Ключевые слова (англ.):	nonpreemtive queues, hyperexponential interarrival times, ergodicity, Lyapunov-Foster criteria, Lindley recursion
Категории:	5 Математика. Естественные науки > 51 Математика > 510 Фундаментальные и общие проблемы математики. Основания математики, математическая логика и т. п.
Подразделения:	Университеты > Московский государственный университет им. М. В. Ломоносова
ID Code:	9576
Deposited On:	15 Июн 2020 07:21
Последнее изменение:	15 Июн 2020 07:27

Repository Staff Only: item control page