Investigation of dynamic Markov RQ-system with conflicts of service requests.
The dynamic RQ-system in the form of queuing system with a source of repeated calls and conflicts of service requests managed by a dynamic protocol of access is considered in the paper. Generating and characteristic functions of probability distribution P(i) of the number of service requests in the source of repeated calls is found. Further study of this system is carried out by the method of asymptotic analysis under condition of high load, as a result we found the characteristic function Ф(w) for the normalized number of service requests in the source of repeated calls.
Download file
Counter downloads: 301
Keywords
high load, quasigeometric distribution, method of asymptotical analysis, dynamical access protocol, RQ-system, квазигеометрическое распределение, большая загрузка, метод асимптотического анализа, RQ-система, динамический протокол доступаAuthors
| Name | Organization | |
| Lyubina Tatyana V. | Tomsk State University | lyubina_tv@mail.ru |
| Nazarov Anatoly A. | Tomsk State University | nazarov@fpmk.tsu.ru |
References
Любина Т.В., Назаров А.А. Исследование динамической RQ-системы с конфликтами заявок // Научное творчество молодежи: Материалы XIV Всероссийской научно-практической конференции (15 - 16 апреля 2010 г.). Томск: Изд-во Том. ун-та, 2010. Ч. 1. С. 57 - 61.
Назаров А.А., Терпугов А.Ф. Теория вероятностей и случайных процессов: учеб. пособие. Томск: Изд-во НТЛ, 2006. - 206 с.
Назаров А.А., Любина Т.В. Исследование системы массового обслуживания М/М/1/ИПВ с конфликтами заявок, управляемой динамическим протоколом доступа // Информационные технологии и математическое моделирование (ИТММ-2009): Материалы VIII Всероссийской научно-практической конференции с международным участием (13 - 14 ноября 2009 г.). Томск: Изд-во Том. ун-та, 2009. Ч. 1. С. 65 - 68.
Кузнецов Д.Ю., Назаров А.А. Адаптивные сети случайного доступа / науч. ред. В.А Силич. Томск: Дельтаплан, 2002. - 254 с.
Назаров А.А., Юревич Н.М. Исследование сети со статическим h-настойчивым протоколом случайного множественного доступа Алоха // Автоматика и вычислительная техника. 1995. № 1. С. 68 - 78.
Назаров А.А., Шохор С.Л. Сравнение асимптотической и допредельной модели сети связи с динамическим протоколом случайного множественного доступа // Мат. моделирование и теория вероятностей / под ред. И.А. Александрова и др. Томск: Пеленг, 1988. С. 233 - 241.
Хомичков И. И. Исследование моделей локальной сети с протоколом случайного множественного доступа // АиТ. 1993. № 12. С. 89 - 90.
Назаров А.А., Моисеева С.П. Метод асимптотического анализа в теории массового обслуживания. Томск: Изд-во НТЛ, 2006. - 112 с.
Dudin A., Klimenok V. A Retrial BMAP/G/1 System with Linear Repeated Requests // Queuing System. 2000. V. 34. P. 222 - 227.
Dudin A., Klimenok V. BMAP/SM/1 Model with Markov Modulated Retrials // TOP. 1999. V. 7. No. 2. P. 267 - 278.
Дудин А.Н., Клименок В.И. Системы массового обслуживания с коррелированными потоками. Минск: БГУ, 2000. С. 221.
Кузнецов Д.Ю., Назаров А.А. Исследование сетей связи с конечным числом абонентских станций, управляемых протоколами случайного множественного доступа // Мат. моделирование. Кибернетика. Информатика. Томск: Изд-во Том. ун-та, 1999. С. 89 - 98.
Назаров А.А., Одышев Ю.Д. Исследование сетей связи с протоколами «адаптивная Алоха» для конечного числа станций в условии перезагрузки // Проблемы передачи информации. 2000. № 3. С. 83 - 93.
Назаров А.А., Пичугин С.Б. Исследование спутниковой сети связи методом математического моделирования // Изв. вузов. Физика. 1992. № 9. С. 120 - 129.
Назаров А.А., Никитина М.А. Применение условий эргодичности цепей Маркова к исследованию существования стационарных режимов в сетях связи // Автоматика и вычислительная техника. 2003. № 1. С. 59 - 66.
Назаров А.А., Цой С.А. Общий подход к исследованию марковских моделей сетей передачи данных, управляемых статическими протоколами случайного множественного доступа // Автоматика и вычислительная техника. 2004. № 4. С. 73 - 85.
