Ce este o problemă de așteptare?

Ce este o problemă de așteptare?

Teoria cozii studiază modul în care sistemele fac față cererii variabile de servicii. Problemele de coadă apar când serviciul nu se potrivește cu nivelul cererii, de exemplu când un supermarket nu are suficienți casieri într-o dimineață aglomerată. În IT, problemele de coadă apar atunci când cererile ajung la un sistem mai repede decât poate să le proceseze.

Probleme

În teoria cozii, problemele apar atât când există prea multă capacitate de servicii, cât și când există prea puțină. De exemplu, un magazin care programează patru casieri pentru un turn și constată că trei dintre ei stau nefișiți are o problemă de coadă. Problemele de coadă apar în multe situații: când mașinile așteaptă să intre pe autostradă; când pacienții petrec prea mult timp în sala de așteptare a doctorului; sau când mulți apelanți cer ajutorul poliției simultan.

Cozi în IT

În rețeaua de calculatoare, problemele de coadă pot implica routerul și transmisia pe care o primește: dacă traficul depășește capacitatea routerului de a procesa eficient, pachetele se acumulează, la fel ca clienții la o coadă la casă. Dacă calculatorul rulează mai multe operații care solicită mai multă putere de procesare decât poate oferi eficient, asta reprezintă un alt tip de problemă de coadă; dacă o bază de date primește mai multe cereri de informații decât poate gestiona, aceasta creează, de asemenea, o coadă.

Modele

Scopul teoriei cozii este de a dezvolta formule care previzionază cantitatea de servicii necesare pentru a elimina coziile fără ca serviciul să rămână nefolosit mult timp. Primul pas este să se dezvolte un model pentru sistemul în cauză. Toate modelele de coadă includ o reprezentare a serviciului – casieri sau router, de exemplu – și cererile probabile asupra serviciului la orice moment dat. Nivelul cererii variază nu doar în funcție de numărul cererilor de servicii, ci și de cât timp durează fiecare cerere pentru a fi procesată.

Calculări

Teoria cozii implică o serie de calcule. Unul dintre cele mai simple este Teoria lui Little, care afirmă că numărul de clienți în posesie la un moment dat depinde de rata la care sosesc, înmulțită cu timpul necesar pentru a-i procesa. Dacă un gât de sticlă de rețea face ca un router să ia de două ori mai mult timp pentru a redirecționa pachetele de date, dar pachetele ajung în continuare cu aceeași rată, numărul de pachete de date cu care se ocupă routerul la un moment dat devine acum dublu. Acest lucru cauzează de obicei o acumulare până când cineva rezolvă problema sau rata de sosire scade.