Известия Саратовского университета. Новая серия. Серия: Математика. Механика. Информатика
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Известия Саратовского университета. Новая серия. Серия: Математика. Механика. Информатика, 2021, том 21, выпуск 1, страницы 100–110
DOI: https://doi.org/10.18500/1816-9791-2021-21-1-100-110
(Mi isu878)
 

Научный отдел
Информатика

Выходящий поток $\mathrm{RQ}$-системы $\mathrm{M|GI|1}$ асимптотически рекуррентный

И. Л. Лапатин, А. А. Назаров

Национальный исследовательский Томский государственный университет, Россия, 634050, г. Томск, просп. Ленина, д. 36
Список литературы:
Аннотация: Большинство работ, рассматривающих модели с повторными вызовами, посвящены исследованию (численному, имитационному, асимптотическому) числа заявок в системе или в источнике повторных вызовов. Хотя одной из основных характеристик, которая определяет качество функционирования системы связи, является число обслуженных заявок системой за единицу времени. Информация о характеристиках выходящего потока представляет большой практический интерес, так как часто выходящий поток одной системы является входящим для другой. Результаты исследования выходящих потоков сетей массового обслуживания широко применяются при моделировании вычислительных систем, при проектировании сетей передачи данных и при анализе сложных многоэтапных производственных процессов. В работе рассматривается однолинейная система с повторными вызовами, на вход которой поступает простейший поток событий. Время обслуживания заявок на приборе случайное с произвольной функцией распределения $B(x)$. Если заявка, поступая в систему, обнаруживает прибор занятым, она мгновенно уходит на орбиту и осуществляет там случайную задержку в течение экспоненциально-распределенного времени. Объектом исследования является выходящий поток данной системы. Выходящий поток характеризуется распределением вероятностей числа заявок, закончивших обслуживание за некоторое время $t$. Исследование проводится методом асимптотического анализа при условии большой задержки заявок на орбите. В работе показано, что выходящий поток $\mathrm{RQ}$-системы $\mathrm{M|GI|1}$ является асимптотически рекуррентным. При этом длины интервалов в нем представляют собой сумму экспоненциальной величины с параметром $\lambda+\kappa$ и случайной величины с функцией распределения $B(x)$. Результаты численного эксперимента показали, что при существенно различных законах распределения $B(x)$ времени обслуживания заявок, но имеющих равные первые два момента, распределения вероятностей числа событий выходящего потока практически не отличаются.
Ключевые слова: $\mathrm{RQ}$-система, выходящий поток, рекуррентный поток, метод асимптотического анализа.
Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 18-01-00277
Работа выполнена при финансовой поддержке РФФИ (проект № 18-01-00277).
Поступила в редакцию: 10.11.2019
Исправленный вариант: 20.02.2020
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.872
Образец цитирования: И. Л. Лапатин, А. А. Назаров, “Выходящий поток $\mathrm{RQ}$-системы $\mathrm{M|GI|1}$ асимптотически рекуррентный”, Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика, 21:1 (2021), 100–110
Цитирование в формате AMSBIB
\RBibitem{LapNaz21}
\by И.~Л.~Лапатин, А.~А.~Назаров
\paper Выходящий поток $\mathrm{RQ}$-системы $\mathrm{M|GI|1}$ асимптотически рекуррентный
\jour Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика
\yr 2021
\vol 21
\issue 1
\pages 100--110
\mathnet{http://mi.mathnet.ru/isu878}
\crossref{https://doi.org/10.18500/1816-9791-2021-21-1-100-110}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/isu878
  • https://www.mathnet.ru/rus/isu/v21/i1/p100
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Известия Саратовского университета. Новая серия. Серия Математика. Механика. Информатика
    Статистика просмотров:
    Страница аннотации:92
    PDF полного текста:58
    Список литературы:19
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024