Для цитирования:
Митрофанов Ю. И., Фокина Н. П. Анализ сетей массового обслуживания с динамическим управлением маршрутизацией // Известия Саратовского университета. Новая серия. Серия: Математика. Механика. Информатика. 2007. Т. 7, вып. 1. С. 27-33. DOI: 10.18500/1816-9791-2007-7-1-27-33
Статья опубликована на условиях лицензии Creative Commons Attribution 4.0 International (CC-BY 4.0).
Опубликована онлайн:
14.05.2007
Полный текст:
(downloads: 273)
Язык публикации:
русский
Рубрика:
УДК:
519.872
Анализ сетей массового обслуживания с динамическим управлением маршрутизацией
Авторы:
Митрофанов Юрий Иванович, Саратовский национальный исследовательский государственный университет имени Н. Г. Чернышевского
Фокина Надежда Петровна, Саратовский национальный исследовательский государственный университет имени Н. Г. Чернышевского
Аннотация:
Предлагается метод анализа замкнутых экспоненциальных сетей массового обслуживания с одним классом требований и централизованным динамическим управлением маршрутизацией, основанным на использовании в процессе функционирования сети в течение фиксированных интервалов времени различных маршрутных матриц. Метод анализа основан на описании процесса функционирования сети обслуживания модельными цепями Маркова. Приводится пример анализа сети рассматриваемого типа.
Ключевые слова:
Список источников:
- Митрофанов Ю.И., Решетникова Н.П. Методы анализа сетей массового обслуживания с управлением маршрутизацией. Саратов, 2002. Деп. в ВИНИТИ, № 973–B2002. 55 с.
- Serfozo R.F. Markovian network processes: congestion-dependent routing and processing // Queueing Systems. 1989. № 5. P. 5–36
- Митрофанов Ю.И., Юдаева Н.В. Модели и анализ сетей массового обслуживания с управлением маршрутизацией // АиТ. 2000. № 6. С. 104–113
- Митрофанов Ю.И. Метод управления маршрутизацией в замкнутых сетях массового обслуживания // ТиСУ. 2002. № 6. С. 86–92
- Rumsewicz M., Henderson W. Insensitivity with agedependent routing // Adv. Appl. Prob. 1984. V. 21, № 2. P. 398–408
- Miyazawa M. Structure-reversibility and departure functions of queueing networks with batch movements and state dependent routing // Queueing Networks. 1997. № 25. P. 45–75
- Daskalaki S., Smith J.M. Real–time routing in finite queueing networks // Queueing Network Blocking: Proc. 1-st Int. Workshop, Raleigh, N.C., 1988. P. 313–324
- Towsley D. Queuing network models with statedependent routing // J. of ACM. 1980. V. 27, № 2. P. 323–337
- Krzesinski A.E. Multiclass queueing networks with state-dependent routing // Performance Evaluations. 1987. V. 7. № 2. P. 125–143
- Baskett F., Chandy K.M., Muntz R.R., Palacios F.G. Open, closed, and mixed networks of queues with different classes of customers // J. Assoc. Comput. Mach. 1975. V. 22. P. 248–260
- Липский В. Комбинаторика для программистов. М.: Мир, 1988
- 1026 просмотров