| 翻訳と辞書 | Deficit round robin 
 Deficit Round Robin (DRR), also Deficit Weighted Round Robin (DWRR), is a scheduling algorithm for the network scheduler. DRR is, like weighted fair queuing (WFQ), a packet-based implementation of the ideal Generalized Processor Sharing (GPS) policy. It was proposed by M. Shreedhar and G. Varghese in 1995 as an efficient (with ''O(1)'' complexity) and fair algorithm.
 == Details ==
 In DRR, a scheduler handling N flows is configured with one quantum  for each flow. This global idea is that, at each round, the flow  can send at most  bytes, and the remaining, if any, is reported to the next round. In this way, the flow of number  will achieve a minimal long term data rate of , where  is the link rate.
 
 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』
 ■ウィキペディアで「Deficit round robin」の詳細全文を読む
 
 
 
 スポンサード リンク
 
 | 翻訳と辞書 : 翻訳のためのインターネットリソース | 
 | Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.
 
 | 
 |