Теория массового обслуживания: сети Джексона и анализ многоузловых систем очередей
Классические модели теории массового обслуживания прекрасно справляются с анализом одиночных узлов — будь то одиночный кассир в банке или сервер, обрабатывающий HTTP-запросы. Однако реальный бизнес и информационные технологии имеют сетевую структуру. На автомобильном заводе деталь последовательно проходит через цех штамповки, сварки и покраски. В интернете пакет данных перепрыгивает через десятки маршрутизаторов. Если выходной поток заявок из одной системы очередей становится входным потоком для другой, возникает сверхсложная взаимосвязанная структура — сеть массового обслуживания. Истинным математическим прорывом в анализе таких многоузловых стохастических систем стала теорема Джексона, открытая в 1957 году.