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

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

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



Пробл. передачи информ.:
Год:
Том:
Выпуск:
Страница:
Найти






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


Пробл. передачи информ., 1992, том 28, выпуск 3, страницы 3–26 (Mi ppi1352)  

Эта публикация цитируется в 14 научных статьях (всего в 14 статьях)

Теория сетей связи и большие системы

Об эргодичности случайных процессов, описывающих функционирование открытых сетей массового обслуживания

А. Н. Рыбко, А. Л. Столяр


Аннотация: Рассматриваются случайные процессы, моделирующие функционирование открытых сетей массового обслуживания с несколькими типами заявок. Каждому типу заявок соответствует свой маршрут.
Предложен новый критерий эргодичности счетных цепей Маркова с непрерывным временем. Используя этот критерий, удается свести задачу о нахождении условий эргодичности марковского процесса, писывающего работу сети, к исследованию поведения специального (предельного) детерминированного процесса, получаемого из исходного процесса с помощью нормировки и одновременного изменения масштаба времени.
Для простейшего нетривиального частного случая сети рассматриваемого в работе класса – сети, состоящей из двух узлов с двумя типами движущихся навстречу друг другу заявок, – получены следующие результаты. Доказано, что для дисциплины FCFS в каждом узле естественное условие “нагрузка в каждом из узлов меньше единицы” является достаточным для эргодичности марковского процесса, моделирующего работу сети. Приведен пример простой приоритетной дисциплины обслуживания, для которой в той же ситуации – при нагрузке в каждом узле меньше единицы – соответствующий марковский процесс невозвратен.

Полный текст: PDF файл (1221 kB)

Англоязычная версия:
Problems of Information Transmission, 1992, 28:3, 199–220

Реферативные базы данных:

УДК: 621.394.74:519.2
Поступила в редакцию: 17.06.1991

Образец цитирования: А. Н. Рыбко, А. Л. Столяр, “Об эргодичности случайных процессов, описывающих функционирование открытых сетей массового обслуживания”, Пробл. передачи информ., 28:3 (1992), 3–26; Problems Inform. Transmission, 28:3 (1992), 199–220

Цитирование в формате AMSBIB
\RBibitem{RybSto92}
\by А.~Н.~Рыбко, А.~Л.~Столяр
\paper Об эргодичности случайных процессов, описывающих функционирование открытых сетей массового обслуживания
\jour Пробл. передачи информ.
\yr 1992
\vol 28
\issue 3
\pages 3--26
\mathnet{http://mi.mathnet.ru/ppi1352}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=1189331}
\zmath{https://zbmath.org/?q=an:0768.60089}
\transl
\jour Problems Inform. Transmission
\yr 1992
\vol 28
\issue 3
\pages 199--220


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/ppi1352
  • http://mi.mathnet.ru/rus/ppi/v28/i3/p3

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. Е. А. Печерский, Ю. М. Сухов, “Идеи Р. Л. Добрушина в теории сетей обслуживания”, УМН, 52:2(314) (1997), 25–30  mathnet  crossref  mathscinet  zmath  adsnasa; E. A. Pechersky, Yu. M. Sukhov, “Dobrushin's ideas in the theory of queuing networks”, Russian Math. Surveys, 52:2 (1997), 265–269  crossref  isi
    2. В. А. Малышев, “Взаимодействующие цепочки символов”, УМН, 52:2(314) (1997), 59–86  mathnet  crossref  mathscinet  zmath  adsnasa; V. A. Malyshev, “Interacting strings of symbols”, Russian Math. Surveys, 52:2 (1997), 299–326  crossref  isi
    3. А. А. Пухальский, А. Н. Рыбко, “Неэргодичность сетей обслуживания при нестабильности их жидкостных моделей”, Пробл. передачи информ., 36:1 (2000), 26–47  mathnet  mathscinet  zmath; A. A. Pukhal'skii, A. N. Rybko, “Nonergodicity of a Queueing Network under Nonstability of Its Fluid Model”, Problems Inform. Transmission, 36:1 (2000), 23–41
    4. K. M. Khanin, D. V. Khmelev, A. N. Rybko, A. A. Vladimirov, “Steady solutions for FIFO networks”, Mosc. Math. J., 1:3 (2001), 407–419  mathnet  mathscinet  zmath
    5. Dantzer, JF, “Fluid limits of string valued Markov processes”, Annals of Applied Probability, 12:3 (2002), 860  crossref  mathscinet  zmath  isi
    6. Dai, JG, “Stability and instability of a two-station queueing network”, Annals of Applied Probability, 14:1 (2004), 326  crossref  mathscinet  zmath  isi
    7. А. П. Ковалевский, В. А. Топчий, С. Г. Фосс, “О стабильности системы обслуживания с континуально ветвящимися жидкостными пределами”, Пробл. передачи информ., 41:3 (2005), 76–104  mathnet  mathscinet  zmath; A. P. Kovalevskii, V. A. Topchii, S. G. Foss, “On Stability of a Queueing System with Continuum Branching Fluid Limits”, Problems Inform. Transmission, 41:3 (2005), 254–279  crossref
    8. Gamarnik, D, “Instability in stochastic and fluid queueing networks”, Annals of Applied Probability, 15:3 (2005), 1652  crossref  mathscinet  zmath  isi
    9. Rybko, A, “Spontaneous Resonances and the Coherent States of the Queuing Networks”, Journal of Statistical Physics, 134:1 (2009), 67  crossref  mathscinet  zmath  adsnasa  isi
    10. Е. В. Морозов, Р. Делгадо, “Анализ стационарности регенеративных систем обслуживания”, Автомат. и телемех., 2009, № 12, 42–58  mathnet  mathscinet  zmath; E. V. Morozov, R. Delgado, “Stability analysis of regenerative queueing systems”, Autom. Remote Control, 70:12 (2009), 1977–1991  crossref  isi
    11. Gamarnik D., Katz D., “On Deciding Stability of Multiclass Queueing Networks Under Buffer Priority Scheduling Policies”, Ann Appl Probab, 19:5 (2009), 2008–2037  crossref  isi
    12. Kiwi M., Soto M., Thraves C., “Adversarial queuing theory with setups”, Theoret Comput Sci, 410:8–10 (2009), 670–687  crossref  isi
    13. Schoenlein M., Wirth F., “On converse Lyapunov theorems for fluid network models”, Queueing Syst, 70:4 (2012), 339–367  crossref  isi
    14. С. Г. Фосс, Б. Хайек, А. М. Тюрликов, “Протоколы с двойной рандомизацией для системы множественного доступа с обратной связью “успех–неуспех””, Пробл. передачи информ., 52:2 (2016), 61–71  mathnet  mathscinet  elib; S. G. Foss, B. Hajek, A. M. Turlikov, “Doubly randomized protocols for a random multiple access channel with “success–nonsuccess” feedback”, Problems Inform. Transmission, 52:2 (2016), 156–165  crossref  isi  elib
  • Проблемы передачи информации Problems of Information Transmission
    Просмотров:
    Эта страница:1776
    Полный текст:470

     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019