Известия Саратовского университета. Новая серия.

Серия Математика. Механика. Информатика

ISSN 1816-9791 (Print)
ISSN 2541-9005 (Online)


Для цитирования:

Митрофанов Ю. И., Фокина Н. П. Анализ сетей массового обслуживания с динамическим управлением маршрутизацией // Известия Саратовского университета. Новая серия. Серия: Математика. Механика. Информатика. 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

Анализ сетей массового обслуживания с динамическим управлением маршрутизацией

Авторы: 
Митрофанов Юрий Иванович, Саратовский национальный исследовательский государственный университет имени Н. Г. Чернышевского
Фокина Надежда Петровна, Саратовский национальный исследовательский государственный университет имени Н. Г. Чернышевского
Аннотация: 

Предлагается метод анализа замкнутых экспоненциальных сетей массового обслуживания с одним классом требований и централизованным динамическим управлением маршрутизацией, основанным на использовании в процессе функционирования сети в течение фиксированных интервалов времени различных маршрутных матриц. Метод анализа основан на описании процесса функционирования сети обслуживания модельными цепями Маркова. Приводится пример анализа сети рассматриваемого типа.

Ключевые слова: 
Список источников: 
  1. Митрофанов Ю.И., Решетникова Н.П. Методы анализа сетей массового обслуживания с управлением маршрутизацией. Саратов, 2002. Деп. в ВИНИТИ, № 973–B2002. 55 с.
  2. Serfozo R.F. Markovian network processes: congestion-dependent routing and processing // Queueing Systems. 1989. № 5. P. 5–36
  3. Митрофанов Ю.И., Юдаева Н.В. Модели и анализ сетей массового обслуживания с управлением маршрутизацией // АиТ. 2000. № 6. С. 104–113
  4. Митрофанов Ю.И. Метод управления маршрутизацией в замкнутых сетях массового обслуживания // ТиСУ. 2002. № 6. С. 86–92
  5. Rumsewicz M., Henderson W. Insensitivity with agedependent routing // Adv. Appl. Prob. 1984. V. 21, № 2. P. 398–408
  6. Miyazawa M. Structure-reversibility and departure functions of queueing networks with batch movements and state dependent routing // Queueing Networks. 1997. № 25. P. 45–75
  7. 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
  8. Towsley D. Queuing network models with statedependent routing // J. of ACM. 1980. V. 27, № 2. P. 323–337
  9. Krzesinski A.E. Multiclass queueing networks with state-dependent routing // Performance Evaluations. 1987. V. 7. № 2. P. 125–143
  10. 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
  11. Липский В. Комбинаторика для программистов. М.: Мир, 1988