Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

Особенности построения моделирующего алгоритма многофазных многоканальных СМО

 

Предположим, что СМО имеет n обслуживающих каналов. Время обслуживания будем считать зависящим от номера линии. Обозначим его i (для разных каналов это время является случайной величиной).

Рассмотрим порядок, в котором занимаются каналы. Если заявка застает свободным несколько каналов, используются следующие варианты:

- каналы занимаются в порядке их номеров, т.е. поступившая заявка занимает канал с наименьшим номером;

- освободившийся канал встает в очередь и не занимается до тех пор, пока не будет занят ранее освободившийся канал;

- линии занимаются в случайном порядке.

В простейшем случае канал выбирается по жребию с вероятностью P=1/nсв, где nсв - число свободных каналов в момент прихода заявки.

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

Для описания такой системы по сравнению с основной схемой необходимо вместо одной величины tсв и tн ввести n таких величин, соответственно для каждого канала.

Обозначим: - момент освобождения i-го канала; – момент обслуживания на i-том канале (i=1,2,...,n), tсв - наиболее ранних из моментов : tсв = min{}.

Блок-схема моделирующего алгоритма изображена на рис.13.5.

Рис 13.5. Схема моделирования многоканальной СМО

Модификация основной блок-схемы в этом случае состоит введении дополнительной процедуры просмотра массива {}. При этом просмотре для заявки, поступающей в момент tпост отыскивается канал, освободившийся к этому моменту. Это осуществляется путем сравнения tпост < . Как только для некоторого i окажется tпост >= , происходит переход на операторы, имитирующие обслуживание в канале с номером i. Одновременно с просмотром массива ищется его наименьший элемент tсв. (В начале tсв = Т. Как только окажется, что < tсв, tсв заменяется на . и imin - номер соответствующего канала).

Если просмотрен весь массив и для всех i окажется, что tпост< , то это соответствует занятым каналам в момент поступления заявки, а ближайшее освобождение канала произойдет в момент tсв. Номер этого канала imin. В этом случае работают операторы, вычисляющие момент ухода заявки tyx и вычисляется, дождется ли заявка освобождения канала или нет. Если да, то ее обслуживание происходит на канале с номером imin, который является первым из освободившихся.

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

<== предыдущая лекция | следующая лекция ==>
Однолинейная СМО с приоритетным обслуживанием | Моделирование материальных потоков
Поделиться с друзьями:


Дата добавления: 2014-01-11; Просмотров: 800; Нарушение авторских прав?; Мы поможем в написании вашей работы!


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление




Генерация страницы за: 0.012 сек.