Главная > Разное > Теоретические основы проектирования компьютерных сетей
<< Предыдущий параграф
Следующий параграф >>
<< Предыдущий параграф Следующий параграф >>
Макеты страниц

ГЛАВА 2. Аналитические методы теории сетей очередей

2.1 Основные понятия и определения

Предметом изучения сетей МО являются методы количественного анализа очередей при взаимодействии множества центров обслуживания и потоков сообщений.

Сеть МО представляет собой совокупность конечного числа М обслуживающих центров, в которой циркулируют сообщения, переходящие в соответствии с маршрутной матрицей из одного центра в другой. Пример сети МО, являющейся простейшей моделью мультипрограммной ЭВМ, приведен на рис. 2.1. Здесь конечное число N программ (сообщений), соответствующих уровню мультипрограммирования, в соответствии с вероятностями поочередно обращаются к одному из М центров обслуживания. Обслуживающий центр 1 моделирует работу центрального процессора, а центры представляют группу внешних запоминающих устройств.

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

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

Рис. 2.1

<< Предыдущий параграф Следующий параграф >>
Оглавление