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