Исследование систем массового обслуживания с бесконечным числом приборов и малым параметром

Обложка

Цитировать

Полный текст

Аннотация

В данной работе рассматривается динамика крупномасштабных систем массового обслуживания с бесконечным числом обслуживающих приборов. Предполагается, что имеется входящий пуассоновский поток заявок с интенсивностью . Также предполагается, что каждая заявка, попав в систему, выбирает два произвольных прибора случайным образом и выбирает для обслуживания прибор с более короткой очередью. Доля () приборов с длиной очереди не менее чем можно описать с помощью системы обыкновенных дифференциальных уравнений бесконечного порядка. Предполагается, что эта система обыкновенных дифференциальных уравнений бесконечного порядка с малым вещественным параметром, который позволяет описать процессы быстрых изменений в системах массового обслуживания. В этой работе используются методы численного моделирования для анализа такого класса систем массового обслуживания. Численный анализ показал, что решение рассматриваемых сингулярно-возмущенных систем дифференциальных уравнения имеют область быстрого изменения решений, которая находится в начальной области интегрирования задачи. Эта зона быстрого изменения решений называется областью пограничного слоя. Толщина пограничного слоя зависит от величины малого параметра, и когда малый параметр уменьшается, то толщина пограничного слоя также уменьшается. В работе приведены численные примеры существования стационарных состояний для эволюции решений (), а также решения с пограничными слоями.

Об авторах

Сергей Анатольевич Васильев

Российский университет дружбы народов

Автор, ответственный за переписку.
Email: vasilyev_sa@rudn.university

кандидат физико-математических наук, доцент кафедры прикладной информатики и теории вероятностей РУДН

ул. Миклухо-Маклая, д. 6, Москва, Россия, 117198

Галина Олеговна Царева

Российский университет дружбы народов

Email: gotsareva@gmail.com

аспирант кафедры прикладной информатики и теории вероятностей РУДН

ул. Миклухо-Маклая, д. 6, Москва, Россия, 117198

Список литературы

  1. N. D. Vvedenskaya, R. L. Dobrushin, F. I. Karpelevich, Queueing System with Selection of the Shortest of Two Queues: An Asymptotic Approach, Probl. Peredachi Inf. 32 (1) (1996) 20-34, in Russian.
  2. N. D. Vvedenskaya, Yu. M. Suhov, Dobrushin’s Mean-Field Approximation for a Queue with Dynamic Routing, no. 3, 1997.
  3. N. D. Vvedenskaya, Large Queueing System where Messages are Transmitted via Several Routes, Vol. 34, 1998, in Russian.
  4. L. G. Afanassieva, G. Fayolle, S. Yu. Popov, Models for Transportation Networks, Journal of Mathematical Sciences 84 (3) (1997) 1092-1103.
  5. D. V. Khmelev, V. I. Oseledets, Mean-Field Approximation for Stochastic Transportation Network and Stability of Dynamical System (Preprint No. 434), University of Bremen, Bremen, 1999.
  6. D. V. Khmelev, Limit Theorems for Nonsymmetric Transportation Networks, Vol. 7, 2001.
  7. V. V. Scherbakov, Time Scales Hierarchy in Large Closed Jackson Networks (Preprint No. 4), French-Russian A. M. Liapunov Institute of Moscow State University, Moscow, 1997.
  8. V. I. Oseledets, D. V. Khmelev, Global Stability of Infinite Systems of Nonlinear Differential Equations, and Nonhomogeneous Countable Markov Chains, Vol. 36, 2000.
  9. E. A. Chernavskaya, Limit Theorems for an Infinite-Server Queuing System, Vol. 99, 2015.
  10. E. A. Chernavskaya, Limit Theorems for Queueing Systems with Infinite Number of Servers and Group Arrival of Requests, Vol. 71, 2016.
  11. Yu. Gaidamaka, E. Sopin, M. Talanova, Approach to the Analysis of Probability Measures of Cloud Computing Systems with Dynamic Scaling, Vol. 601, 2016.
  12. A. V. Korolkova, E. G. Eferina, E. B. Laneev, I. A. Gudkova, L. A. Sevastianov, D. S. Kulyabov, Stochastization of One-Step Processes in the Occupations Number Representation, 2016.
  13. K. Samouylov, V. Naumov, E. Sopin, I. Gudkova, S. Shorgin, Sojourn Time Analysis for Processor Sharing Loss System with Unreliable Server, Vol. 9845, Springer Verlag, 2016.
  14. G. O. Bolotova, S. A. Vasilyev, D. N. Udin, Systems of Differential Equations of Infinite Order with Small Parameter and Countable Markov Chains, Vol. 678, Springer Verlag, 2016.

Дополнительные файлы

Доп. файлы
Действие
1. JATS XML

Согласие на обработку персональных данных с помощью сервиса «Яндекс.Метрика»

1. Я (далее – «Пользователь» или «Субъект персональных данных»), осуществляя использование сайта https://journals.rcsi.science/ (далее – «Сайт»), подтверждая свою полную дееспособность даю согласие на обработку персональных данных с использованием средств автоматизации Оператору - федеральному государственному бюджетному учреждению «Российский центр научной информации» (РЦНИ), далее – «Оператор», расположенному по адресу: 119991, г. Москва, Ленинский просп., д.32А, со следующими условиями.

2. Категории обрабатываемых данных: файлы «cookies» (куки-файлы). Файлы «cookie» – это небольшой текстовый файл, который веб-сервер может хранить в браузере Пользователя. Данные файлы веб-сервер загружает на устройство Пользователя при посещении им Сайта. При каждом следующем посещении Пользователем Сайта «cookie» файлы отправляются на Сайт Оператора. Данные файлы позволяют Сайту распознавать устройство Пользователя. Содержимое такого файла может как относиться, так и не относиться к персональным данным, в зависимости от того, содержит ли такой файл персональные данные или содержит обезличенные технические данные.

3. Цель обработки персональных данных: анализ пользовательской активности с помощью сервиса «Яндекс.Метрика».

4. Категории субъектов персональных данных: все Пользователи Сайта, которые дали согласие на обработку файлов «cookie».

5. Способы обработки: сбор, запись, систематизация, накопление, хранение, уточнение (обновление, изменение), извлечение, использование, передача (доступ, предоставление), блокирование, удаление, уничтожение персональных данных.

6. Срок обработки и хранения: до получения от Субъекта персональных данных требования о прекращении обработки/отзыва согласия.

7. Способ отзыва: заявление об отзыве в письменном виде путём его направления на адрес электронной почты Оператора: info@rcsi.science или путем письменного обращения по юридическому адресу: 119991, г. Москва, Ленинский просп., д.32А

8. Субъект персональных данных вправе запретить своему оборудованию прием этих данных или ограничить прием этих данных. При отказе от получения таких данных или при ограничении приема данных некоторые функции Сайта могут работать некорректно. Субъект персональных данных обязуется сам настроить свое оборудование таким способом, чтобы оно обеспечивало адекватный его желаниям режим работы и уровень защиты данных файлов «cookie», Оператор не предоставляет технологических и правовых консультаций на темы подобного характера.

9. Порядок уничтожения персональных данных при достижении цели их обработки или при наступлении иных законных оснований определяется Оператором в соответствии с законодательством Российской Федерации.

10. Я согласен/согласна квалифицировать в качестве своей простой электронной подписи под настоящим Согласием и под Политикой обработки персональных данных выполнение мною следующего действия на сайте: https://journals.rcsi.science/ нажатие мною на интерфейсе с текстом: «Сайт использует сервис «Яндекс.Метрика» (который использует файлы «cookie») на элемент с текстом «Принять и продолжить».