Coada corectă ponderată

De la Wikipedia, enciclopedia liberă.

Salt la navigare Salt la căutare

Coada corectă ponderată (WFQ, „coada corectă ponderată”) ^[1] este un algoritm de planificare .

Operațiune

WFQ este o generalizare a cozii corecte (FQ, „coadă corectă”). Atât în WFQ cât și în FQ, fiecare clasă are un flux de date FIFO respectiv. În așteptare corectă, cu o viteză de transmisie $R.$ ${\ displaystyle R}$ $R.$ si cu $Nu.$ ${\ displaystyle N}$ $Nu.$ fluxuri de date servite simultan, fiecare flux va avea o rată de $R/N$ ${\ displaystyle R / N}$ ${\ displaystyle R / N}$ .

Pe WFQ, pe de altă parte, pachetele primite sunt sortate și puse în coadă în diferite clase de greutate $w_{i}$ ${\ displaystyle w_ {i}}$ $w_ {i}$ . Prin urmare, fiecare flux dintr-un anumit interval de timp va avea o fracțiune de serviciu de ^[1]

{\frac {w_{i}}{(w_{1}+w_{2}+...+w_{N})}}

{\ displaystyle {\ frac {w_ {i}} {(w_ {1} + w_ {2} + ... + w_ {N})}}}

{\ displaystyle {\ frac {w_ {i}} {(w_ {1} + w_ {2} + ... + w_ {N})}}}

Având o trupă $R.$ ${\ displaystyle R}$ $R.$ , fiecare coadă $the$ ${\ displaystyle i}$ $the$ va avea întotdeauna un debit de ^[1]

R\cdot {\frac {w_{i}}{(w_{1}+w_{2}+...+w_{N})}}

{\ displaystyle R \ cdot {\ frac {w_ {i}} {(w_ {1} + w_ {2} + ... + w_ {N})}}}

{\ displaystyle R \ cdot {\ frac {w_ {i}} {(w_ {1} + w_ {2} + ... + w_ {N})}}}

Algoritmul a fost propus pentru prima dată în 1989. ^[2] ^[3]

Notă

^ ^a ^b ^c Kurose-Ross , p. 549 .
^ (EN) AK Parekh și RG Gallager , O abordare generală de partajare a procesorului pentru controlul fluxului în rețelele de servicii integrate: Casele cu un singur nod (PDF), în IEEE / ACM Transactions on Networking , vol. 1, nr. 3, 1993, p. 344, DOI : 10.1109 / 90.234856 .
^ (EN) A. Demers, S. Keshav și S. Shenker, Analiza și simularea unui algoritm corect de așteptare , în ACM SIGCOMM Computer Communication Review, vol. 19, nr. 4, 1989, p. 1, DOI : 10.1145 / 75247.75248 .

Bibliografie

James F. Kurose, Keith W. Ross, Internet și rețele de calculatoare , ediția a II-a, Milano, McGraw-Hill, 2003, ISBN 88-386-6109-X .

Elemente conexe

Portal IT : accesați intrările Wikipedia care se ocupă cu IT

Adus de la „ https://it.wikipedia.org/w/index.php?title=Weighted_fair_queueing&oldid=121931043 ”

Algoritmi de programare