Теория на опашките: Принципи и приложение в ИТ

Въведение в теорията на опашките

Теорията на опашките изучава как системите се справят с променливо търсене на услуги. Проблеми се появяват, когато капацитетът на обслужване не съответства на нивото на търсене – например, когато в супермаркет няма достатъчно каси в натоварено утро. В ИТ сферата това се проявява, когато заявки пристигат по-бързо, отколкото системата успява да ги обработи.

Проблеми с опашките

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

Опашки в ИТ

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

Модели

Целта на теорията на опашките е да създаде формули, които предвиждат необходимото обслужване за премахване на задръствания, без обслужващият ресурс да остава дълго време без работа. Първата стъпка е изграждането на модел на конкретната система. Всички модели включват представяне на обслужващия елемент – каса, рутер и т.н. – и вероятните заявки към него. Нивото на търсене зависи не само от броя на заявките, но и от времето, необходимо за тяхната обработка.

Изчисления

Теорията използва различни изчисления, сред които е и законът на Литъл. Той гласи, че броят на клиентите в системата в даден момент е равен на темпа на пристигане, умножен по времето за обслужване. Ако задръстване в мрежата удвои времето, необходимо на рутера да препраща пакети, при същия темп на пристигане броят на пакетите, които трябва да се обработват едновременно, се удвоява. Това води до натрупване, докато проблемът не бъде отстранен или темпът на пристигане не се намали.