Характеристики суммарного объёма требований в СеМО Джексона
Исследуется сеть массового обслуживания (СеМО) Джексона с неоднородными требованиями, т.е. требование характеризуется некоторым случайнымпризнаком (длиной) k. Для такой сети определяются числовые характеристики функции распределения суммарного объёма в случаях, когда времяобслуживания зависит от длины и независимых времени обслуживания идлины.
The characteristics of cumulative volume of demandsin Jackson networks.pdf В обширной литературе по классической теории массового обслуживания рас-сматриваются методы определения статистических характеристик случайныхпроцессов, описывающих поведение СеМО. Основным анализируемым при этомпроцессом является количество требований (t), находящихся в СеМО в состоя-нии обслуживания и ожидания в момент времени t. В данной работе с введениемновой случайной величины, называемой длиной требования, оцениваются харак-теристики суммарного объема требований (t) СеМО Джексона. Задачи определе-ния характеристик процесса (t) возникают там, где нужно рассчитать объём по-требляемой буферной памяти сети со случайным потоком на входе. Рассматрива-ется случай, когда время обслуживания в узлах зависит от длины требования.Неучёт зависимости времени обслуживании от длины может привести к ошибкампри определении объёмов буферной памяти таких сетей.1. Постановка задачиСеть состоит из m перенумерованных узлов. На вход поступает пуассоновскийпоток неоднородных требований с параметром . Неоднородность означает, чтотребование кроме момента его поступления в сеть характеризуется ещё некото-рым случайным признаком k, k = 1,…,, который в дальнейшем будем называтьдлиной требования или просто длиной. Пусть известна функция распределенияL(x) случайной величины k, длины требований независимы. Поступившее требо-вание с вероятностью P0i поступает на обслуживание в i-й узел, сумма P0i по всемi равна единице. Длительность обслуживания в i-м узле является случайной вели-чиной i, вообще говоря, зависящей от длины, с функцией распределения Bi(t).В общем случае зависимость между случайными величинами k и i задаётся спомощью совместной функции распределенияFi(x,t) = P{k< x, i ⎨ ⎬
Ключевые слова
cumulative volume,
QN,
demand length,
длина требования,
суммарный объём,
СеМОАвторы
Бородин Николай Николаевич | Гомельский государственный университет им. Ф. Скорины | аспирант математического факультета | borodin1979@yandex.ru |
Малинковский Юрий Владимирович | Гомельский государственный университет им. Ф. Скорины | профессор, доктор физико-математическихнаук, заведующий кафедрой экономической кибернетики и теории вероятностей математического факультета | maliynkovsky@gsu.by |
Всего: 2
Ссылки
Тихоненко О.М. Модели массового обслуживания в системах обработки информации. Мн.: Университетское, 1990. 191 с.
Ивницкий В.А. Теория сетей массового обслуживания. М.: Издательство физико-математической литературы, 2004. 772 с.
Характеристики суммарного объёма требований в СеМО Джексона | Вестник Томского государственного университета. Управление, вычислительная техника и информатика. 2010. № 1(10).
Полнотекстовая версия