Sistem de așteptare

Un sistem de așteptare (QS) este un sistem care deservește cererile primite. Întreținerea cerințelor în QS este efectuată de dispozitivele de service. QS clasic conține de la unul la un număr infinit de dispozitive. În funcție de posibilitatea de a aștepta cererile primite pentru a începe serviciul, QS-urile sunt împărțite în:

• sisteme cu pierderi, în care cerințele care nu au găsit un singur server gratuit la momentul sosirii se pierd;
• sisteme cu așteptare, în care există un drive de capacitate infinită pentru tamponarea cererilor primite, în timp ce cererile în așteptare formează o coadă;
• sisteme cu o unitate de capacitate finită (așteptare și restricții), în care lungimea cozii nu poate depăși capacitatea unității; în acest caz, revendicarea care ajunge la QS supraaglomerat (nu există locuri libere de așteptat) este pierdută.

Selectarea unei cerințe din coada de service se face folosind așa-numita disciplină de service. Exemplele sunt FCFS/ FIFO (primul intrat, primul servit), LCFS/ LIFO (ultimul intrat, primul servit), aleatoriu (selecție aleatorie). În sistemele cu așteptare, unitatea poate avea în general o structură complexă.

Concepte de bază ale QS

• Cerință (cerere) - o cerere de serviciu.
• Fluxul de cerințe primite  este un set de cerințe care intră în QS.
• Timpul de serviciu  este perioada de timp în care cererea este deservită.
• Modelul matematic QS  este un set de expresii matematice care descriu fluxul de cerințe de intrare, procesul de serviciu și relația lor.

Vezi și

• Teoria cozilor
• Simulare

Literatură

• Kleinrock L. Teoria cozilor . - M . : Mashinostroenie, 1979. - S.  432 .

• Bocharov P. P., Pechinkin A. V. Teoria cozilor. - M . : RUDN, 1995. - S. 530.

• Hemdy A. Taha. Capitolul 17. Sisteme de așteptare // Introducere în Operations Research = Operations Research: An Introduction. - Ed. a VII-a. - M . : „Williams” , 2007. - S. 629-697. — ISBN 0-13-032374-8 .