Введение в теорию массового обслуживания

Теория массового обслуживания родилась в датском королевстве в начале XX века под именем «Теория очередей». Первые идеи теории были высказаны директором Копенгагенской телефонной компании Фредериком Йохансоном в 1907 году в статье «Время ожидания и число вызовов». Затем идеи были математически развиты и оформлены инженером той же компании Агнером Эрлангом. Опубликованную им в 1909 году статью «Теория вероятностей и телефонные переговоры» принято считать краеугольным камнем в фундаменте теории. В 30-х годах теорией очередей серьезно занялся Александр Яковлевич Хинчин в связи с автоматизацией московской городской телефонной сети. В научной литературе прижился введенный тогда Хинчиным термин «теория массового обслуживания» (ТМО), а предмет исследований вскоре стали называть системами массового обслуживания (СМО). ТМО опиралась на фундаментальные работы в области теории случайных процессов Андрея Андреевича Маркова, Андрея Николаевича Колмогорова и ряда других математиков.