Există diferite metode de punere în aplicare a cozilor de lucru, cum ar fi:
Serviciul de prioritate - oferă latență minimă pentru cea mai mare coada de prioritate, dar nu oferă nicio garanție în ceea ce privește lățimea de bandă medie pentru exploziile de trafic o prioritate mai mică.
Serviciul Ponderat - oferă o distribuție dată de transfer medie, dar nu ia în considerare cerințele de întârziere.
Și apoi vine vorba de salvare - algoritmul de serviciu combinat. Algoritmul de acest fel este susținută de o coadă de prioritate, iar cozile rămase sunt deservite în conformitate cu un algoritm ponderat. De obicei coada de prioritate este utilizat pentru trafic sensibil la întârzieri, iar altele - pentru trafic elastic (tip de trafic suportate de IP-rețele) din mai multe clase. Fiecare clasă este un trafic flexibil primește o anumită lățime de bandă minimă în timpul suprasarcină. Acest minim este calculat ca procent din capacitatea rămasă din traficul prioritizate.
Pentru o scufundare mai detaliată în acest domeniu, am pus un link la sursa de algoritmi de modelare de așteptare.
Sursa nu poate obține 100% în sarcina dumneavoastră și nu toate acestea va fi nevoie, dar foarte înțelegere și principiul de funcționare este descrisă.
Acasă de toate deservite până goale, restul fiind distribuit între cozile de prioritate.
Primul servit coadă cu cea mai mare prioritate.
Pentru fiecare operațiune de prioritate coadă este redusă cu o anumită valoare de stres în raport cu alte cozi care sunt calculate în funcție de raportul dintre cantitatea totală a tuturor elementelor la numărul total de elemente în coadă, și anume cu atât mai mare proporția cozii de curgere - mai puțin valoarea de stres.
Să presupunem că există 3 rândul lor (cu excepția principal), cu un debit de 10, 5 și 1 element de pe unitatea de timp. potrivire valoare de stres de 1,6, 3,2 și 16 kb Fiecare coadă va fi tratată proporțional cu fluxul. Și dacă vă umple timpul etapa 1, atunci toate cozile alerga la aproximativ în același timp.
Există o opțiune pentru a seta o valoare fixă de stres în avans, dar atunci este necesar să se limiteze diferența dintre cozile de prioritate.
Algoritmul combinat pentru serviciile sale înseamnă că este necesar să se utilizeze un algoritm mixt pentru combinarea avantajelor diferitelor algoritmi.
Există un algoritm de „coadă de prioritate“ implică faptul că obiectele care urmează să fie prelucrate, coada de așteptare, și extras din ea nu este în ordinea de intrare, și în conformitate cu prioritatea. algoritmi de servicii prioritare sunt foarte populare în multe domenii ale tehnologiei de calculator, în special în sistemul de operare, atunci când este necesară o aplicație pentru a da întâietate altora atunci când acestea sunt tratate într-un amestec multiprogramming. Tot traficul este împărțit într-un număr mic de clase, fiecare dintre acestea i se atribuie o prioritate. Serviciul de prioritate este frecvent utilizat pentru clasa de trafic, întârziere-sensibilă, având o intensitate mică. Întrucât această clasă de serviciu nu încalcă celelalte clase prea. De exemplu, traficul de voce (sensibil, dar intensitatea ei este, de obicei, nu mai mult de 8-16 kbit / c). Un serviciu alternativ este o coadă de prioritate ponderată. Acestea garantează toate clasele de trafic o anumită lățime de bandă minimă. Greutatea se referă la procentul de lățime de bandă oferită de clasa de trafic din totalul de lățime de bandă de interfață de ieșire. Fiecare coada este asociat procentul de lățime de bandă, garantat pentru el, în caz de suprasarcină a resursei.
Combinând avantajele prioritare și cozilor ponderate pot fi obținute în algoritmii combinate. De obicei, ei folosesc o coadă de prioritate pentru trafic sensibil, în timp ce restul întreținute în conformitate cu un algoritm ponderat. Ei au pus deoparte o parte a resurselor pe restul cozii de prioritate.