新聞中心

赤字循環寫下會計

少災害風會計開平類險),也赤字加權循環(DWRR),是一個調度的算法為該網絡的調度程序。 減少災害風險是一樣加權的公正排隊(WFQ)、基于分組的執行情況的理想的廣

"DW
會計開平類
RR"重定向這里。 用于無線電站在菲律賓會計法,看看DWRR-FM。 赤字循環(減少災害風會計開平類險),也赤字加權循環(DWRR),是一個調度的算法為該網絡的調度程序。 減少災害風險是一樣加權的公正排隊(WFQ)、基于分組的執行情況的理想的廣義處共享(GPS)的政策。 有會計原則人提議由M.Shreedhar和G.瓦吉

性的)和公正的算法。

內容會計

斯在1995年作為一個有效的(O(1)復雜性的)和公正的算法。

內容會計開平類
1詳情 2算法 3演出的︰公平性、復雜性 4實現 5也見 6注意到 7參考文獻 8外部聯系
詳細信息 在減少災害風險、調度處理N流[a]配置一個量子氣{displaystyle Q_{我}}每個流動。 這個全球性的想法是,在每一輪的流我{displaystyle我}會計N / 30可以發送至會計學士學位最齊{displaystyle Q_{我}}字節,其余的,如果有的話,報告給下一輪。 這樣,流動的數量,我會實現一個最小的長期的數據率的Qi(Q1+Q2+...+QN)R{displaystyle{壓裂{Q_{我}}{(Q_{1}+Q_{2}+...+Q_{N})}}R

的鏈接速度。 算法 DRR掃描所有非空隊列順序

},其中R{displaystyle R}是的鏈接速度。 算法 DRR掃描所有非空隊列順序。 當一個非空隊我{displaystyle我}被選中,其赤字計數增加通過其量子值。 然後,值的赤字計數會計開平檢是一個最大量的字節,可能被送至這一變︰如果赤字計數大于包的尺寸大小的頭部隊(質量屋),這種分組能夠發送和值計數遞減的分組的大小。 然後,大小的下一個包比櫃台的價值,等等。 一旦隊列是空的或價值計會

e=''>會計BBA

隊。 如果隊列是空的,值計BBA數不足,調度程序將跳到下一個

會計BBA

隊。 如果隊列是空的,值的赤字反復位為0。
變量和常量 const整數N//Nb的隊列 const整數問[1..N]//每隊子 整DC[1..N]//每隊赤字計數 的隊列[1..N]//排隊 會計學士學位
調度循環 while(true) 我在1到N

DC[i]列隊[i]。頭().大小() 發送(queue[i]。頭()) 的隊列[i]。隊() 端的同時 會計學士學位如果隊列[i]。empty() DC[i]:=0 如

如果不隊列[i]。empty() DC[i]:=DC[i]+Q[我] 同時(不隊列[i]。empty() DC[i]>=隊列[i]。頭().大小()) DC[i]:=DC[i]列隊[i]。頭().大小() 發送(queue[i]。頭()) 的隊列[i]。隊() 端的同時 會計學士學位如果隊列[i]。empty() DC[i]:=0 如會計開平類果結束 如果結束

開平檢絡管理員。 像會計法WFQ中,減少災害風險提供一個最小的速度向每一個流動不管大年輕缺齋會計小的分組。 在加

結束 端的同時
演出的︰公平性、復雜性 像其他類似GPS調度的算法的選擇權留給該網會計開平檢絡管理員。 像會計法WFQ中,減少災害風險提供一個最小的速度向每一個流動不管大年輕缺齋會計小的分組。 在加權循環調度,該小部分帶寬的使用取決于該分組的大小。 與WFQ的調度程序,具有復雜性O(日志(n))(n為這些活動的流動/排隊),復雜的減少災害

個實現赤字循環算法是由帕特里克*麥豪迪Linux內核並公布在GNU通用公共許可證。 在思科公司和杜松的路由器、修改版本的減少災害風險實施︰由于等待時間減少災害風險可以

風險是O(1)條,如果子氣{displaystyle Q_{我}}大于最大包大小的這種流動。 然而,這種效率的具有成本會計N / 30︰延遲、即距離理想的GPS,大在減少災害風險比在WFQ。 實現 一個實現赤字循環算法是由帕特里克*麥豪迪Linux內核並公布在GNU通用公共許可證。 在思科公司和杜松的路由器、修改版本的減少災害風險實施︰由于等待時間減少災害風險可以

看 調度的算法 公正排隊 廣義共享處理器 加權的公會計人工2014正排隊 加權循環 公平的措施 注意到
^流會計

大對某些類別的通信,這些修改後的版本給予更高的優先權,某些排隊,而其他人提供的標準減少災害風險算法。 會計BBA也參看 調度的算法 公正排隊 廣義共享處理器 加權的公會計人工2014正排隊 加權循環 公平的措施 注意到
^流會計BBA也可以被稱作隊、類或會議
參考文獻
^Shreedhar,M.;瓦吉斯,G.(October1995年)。 "高效公平的排隊使用的赤字,圓羅賓"。

MM計算機通信的審查。年輕缺齋會計年輕缺齋會計ACM SIGCO
會計BBA
MM計算機通信的審查。年輕缺齋會計年輕缺齋會計 25(4):231人。 doi:10.1145/217391.217453的。 ISSN0146-4833的。 ^Lenzini,L.;Mingozzi,E.;Stea,G.(2002年)。 "Aliquem︰一個新的減少災害風險實施更好的實現延遲和公平至O(1)復雜會計法性的"。

26-6的。 ^"減少

會計開平類

災害風險Linux內核網絡的調度程年輕缺齋會計< IEEE2002年第十IEEE國際講習班質量的服務(Cat. 第02EX寫下會計564). p. 77. doi:10.1109/IWQoS的。2002年。1006576的。 ISBN0-7803-7426-6的。 ^"減少

會計開平類

災害風險Linux內核網絡的調度程年輕缺齋會計<

。 kernel.org中

/strong>序模塊"。 kernel.org中。 檢索2013-09-07的。 ^Lenzini,帕;Mingozzi,恩佐

會計法

;Stea,Giovanni(2007年)。 "性能的分析修改的赤字循環計劃程序"的。 IOS雜志的高速網絡。 ^Le

Q_{1}+Q_{2}+...+Q_{N})}}R},其中R{d

大量的字節,可能被送至這一變︰如果赤字計數大于包的尺寸大小的頭部隊(質量屋),這種分組能夠發送和值計數遞減的分組的大小。 然後,大小的下一個包比櫃台的價值,等等。 一旦隊列是空的或價值計數不

isplaystyle R}是的鏈接速度。 算法 DRR掃描所有非空隊列順序。 當一個非空隊我{displaystyle我}被選中,其赤字計數增加通過其量子值。 然後,值的赤字計數是一個最大量的字節,可能被送至這一變︰如果赤字計數大于包的尺寸大小的頭部隊(質量屋),這種分組能夠發送和值計數遞減的分組的大小。 然後,大小的下一個包比櫃台的價值,等等。 一旦隊列是空的或價值計數不足,調度程序將跳到下一

C[i]+Q[我] 同時(不隊列[i]。empty() DC[i]>=隊列[i]。頭().

個隊。 如果隊列是空的,值的赤字反復位為0。
變量和常量 const整數N//Nb的隊列 const整數問[1..N]//每隊子 整DC[1..N]//每隊赤字計數 的隊列[1..N]//排隊
調度循環 while(true) 我在1到N 如果不隊列[i]。empty() DC[i]:=DC[i]+Q[我] 同時(不隊列[i]。empty() DC[i]>=隊列[i]。頭().

:=DC[i]

大小()) DC[i]:=DC[i]