Открытые неоднородные сети массовогообслуживания с возможностью внутренних изменений в узлах | Вестник Томского государственного университета. Управление, вычислительная техника и информатика. 2010. № 2(11).

Открытые неоднородные сети массовогообслуживания с возможностью внутренних изменений в узлах

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

Open heterogeneous queueing networks withpossibility of internal changes in the nodes.pdf Изучение систем и сетей с многорежимными стратегиями обслуживания пред-ставляет большой интерес, поскольку зачастую на практике возникает ситуация,когда оборудование может частично или полностью выходить из строя. Попыткапостроения таких моделей была предпринята в работе [1]. В ней рассмотрена от-крытая сеть с многорежимными стратегиями обслуживания, в которой циркули-руют заявки одного типа. Настоящая работа обобщает результаты, полученные в[1], на случай, когда в сеть поступают заявки нескольких типов.Таким образом, исследуется открытая неоднородная сеть с многорежимнымобслуживанием. Рассматриваемые режимы отвечают разной степени работоспо-собности узлов сети. При переходе в режим с большим номером, в менее «надёж-ный» режим, производительность узла уменьшается. Прибор не выходит из строяполностью. Прибор может частично терять работоспособность как при обслужи-вании, так и в незанятом состоянии.Для рассматриваемой сети допускается наличие внутренних изменений в уз-лах. Под внутренними изменениями будем понимать переходы обслуживающегоустройства из одного режима работы в другой. На практике это может означатьвозможность поломки или восстановления устройства без воздействия внешнихфакторов.При описании состояния узла были введены обозначения, аналогичные обо-значениям, введённым в работе [2]. Состояние описывается произвольно и можетне совпадать с числом заявок определённого типа в узле. Такое описание позволя-ет упростить процесс обращения времени и обобщить модели сетей с многоре-жимным обслуживанием, которые были рассмотрены авторами ранее.1. Изолированный узелРассмотрим одноканальную экспоненциальную систему массового обслужива-ния с ожиданием, в которую поступают M независимых пуассоновских потоков спараметрами ƒu, u= 1,M. Здесь ƒu есть интенсивность поступления заявок типа u.Открытые неоднородные сети массового обслуживания 83В системе находится единственный прибор, который может работать в r+1 ре-жимах. Назовём 0 основным режимом работы. Время переключения с одного ре-жима на другой имеет показательное распределение. Во время переключенияприбора с одного режима работы на другой число заявок в системе не меняется.Переключение происходит только на соседние режимы.Состояние системы будем описывать абстрактно, и состояние системы можетне совпадать с числом заявок в ней. Пусть x(t) - состояние системы в момент вре-мени t. Обозначим через lx u - число заявок типа u, u= 1,M, в системе, котораяфункционирует в l-м режиме и находится в состоянии x. Предполагаем, что x(t) -однородный марковский процесс с фазовым пространством X.Пусть ƒu(x, x

Ключевые слова

queueing network, обратимость, стационарное распределение, сеть массового обслуживания, stationary distribution, reversibility

Авторы

ФИООрганизацияДополнительноE-mail
Малинковский Юрий ВладимировичГомельский государственный университет им. Ф. Скориныпрофессор, доктор физико-математическихнаук, заведующий кафедрой экономической кибернетики и теории вероятностей математического факультетаmaliynkovsky@gsu.by
Летунович Юлия ЕвгеньевнаГомельский государственный университет им. Ф. Скориныаспирантка кафедры экономической кибернетики итеории вероятностейyu28031984@yandex.ru
Всего: 2

Ссылки

Летунович Ю.Е. Открытые неоднородные сети с многорежимными каналами и дисциплиной обслуживания PS // Юбилейная научно-практическая конференция: материалы конф. Гомель, 2009. Ч. 4. С. 141 - 144 .
Летунович Ю.Е. Стационарное распределение состояний открытой неоднородной сети с многорежимными стратегиями и немедленным обслуживанием // Современные информационные компьютерные технологии: сб. науч. ст. Гродно, 2008. С. 97 - 99.
Малинковский Ю.В. Критерий представимости стационарного распределения состояний открытой марковской сети обслуживания с несколькими классами заявок в форме произведения // Автоматика и телемеханика. 1991. № 4. С. 75 - 83.
Малинковский Ю.В., Нуеман А.Ю. Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания // Весцi НАН Беларусi. 2001. № 3. С. 129 - 134.
 Открытые неоднородные сети массовогообслуживания с возможностью внутренних изменений в узлах | Вестник Томского государственного университета. Управление, вычислительная техника и информатика. 2010. № 2(11).

Открытые неоднородные сети массовогообслуживания с возможностью внутренних изменений в узлах | Вестник Томского государственного университета. Управление, вычислительная техника и информатика. 2010. № 2(11).

Полнотекстовая версия