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

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

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


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

Долгов В. И., Митрофанов Ю. И., Рогачко Е. С. Метод анализа сетей массового обслуживания с динамическим управлением интенсивностями обслуживания // Изв. Сарат. ун-та. Нов. сер. Сер. Математика. Механика. Информатика. 2009. Т. 9, вып. 3. С. 22-27. DOI: 10.18500/1816-9791-2009-9-3-22-27

Статья опубликована на условиях лицензии Creative Commons Attribution 4.0 International (CC-BY 4.0).
Опубликована онлайн: 
31.08.2009
Полный текст:
(downloads: 41)
Язык публикации: 
русский
Рубрика: 
УДК: 
519.872

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

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

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

Список источников: 
  1. Alidrisi M. Linear programming model for the optimal control of a queueing network // Intern. J. Syst. Sci. 1987. V. 18. P. 1079–1089.
  2. Azaron A., Ghomi S.M. Optimal control of the service rates and arrivals in Jackson networks // Eur. J. Oper. Res. 2003. V. 147, № 1. P. 17–31.
  3. Weber R.R., Stidham S. Optimal control of service rates in networks of queues // Advances in Applied Probability. 1987. V. 19. P. 202–218.
  4. Jo K.Y. Decomposition approximation of queueingnetwork control models with tree structures // Annals of Operations Research. 1987. V. 8. P. 117–132.
  5. Alidrisi M. Optimal control of the service rate of an exponential queueing network using Markov decision theory // Intern. J. Syst. Sci. 1990. V. 21. P. 2553–2563.
  6. Bruell S.C., Balbo G., Afshari P.V. Mean value analysis of mixed, multiple class BCMP networks with load dependent service stations // Performance Evaluation. 1984. V. 4. P. 241–260.
  7. Mitra D., McKenna J. Asymptotic expansions for closed Markovian networks with state-dependent service rates // J. of the Association for Computing Machinery. 1986. V. 33, № 3. P. 568–592.
  8. Ляхов А.И. Асимптотический анализ замкнутых сетей очередей, включающих устройства с переменной интенсивностью обслуживания // Автоматика и телемеханика. 1997. № 3. С. 131–143.
  9. Mandelbaum A., Massey W.A., Reiman M.I. Strong approximations for Markovian service networks // Queueing Systems. 1998. V. 30. P. 149–201.
  10. Митрофанов Ю.И., Долгов В.И. Динамическое управление интенсивностями обслуживания в сетях массового обслуживания // АВТ. 2008. № 6. С. 44–56.
  11. Баруча-Рид А.Т. Элементы теории марковских процессов и их приложения. М.: Наука, ГРФМЛ, 1969. 512 с.
  12. Митрофанов Ю.И. Анализ сетей массового обслуживания. Саратов: Науч. книга, 2005. 175 с.