Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Deficit_round_robin> ?p ?o. }
Showing items 1 to 24 of
24
with 100 items per page.
- Deficit_round_robin abstract "Deficit Round Robin (DRR), also Deficit Weighted Round Robin (DWRR), is a scheduling algorithm for the network scheduler. DRR is a modified weighted round robin and was proposed by M. Shreedhar and G. Varghese in 1995. It can handle packets of variable size without knowing their mean size. A maximum packet size number is subtracted from the packet length, and packets that exceed that number are held back until the next visit of the scheduler.WRR serves every non-empty queue whereas DRR serves packets at the head of every non-empty queue whose deficit counter is greater than the packet's size at the head of the queue (HoQ). If the deficit counter is lower, then the queue is skipped (HoQ packet is not served) and its credit is increased by some given value called quantum. This increased value is used to calculate the deficit counter the next time around when the scheduler examines this queue for serving its head-of-line packet. If the queue is served, then the Credit is decremented by the size of packet being served.Compared with Fair queueing (FQ) scheduler that has complexity of O(log(n)) (n is the number of active flows), the complexity of DRR is O(1).The major advantage of this method of scheduling is that it does not require the size of the incoming packets on the different links to be known to the scheduler, as opposed to a simpler weighted round robin scheduling.".
- Deficit_round_robin wikiPageExternalLink sld007.htm.
- Deficit_round_robin wikiPageID "699163".
- Deficit_round_robin wikiPageRevisionID "606288990".
- Deficit_round_robin hasPhotoCollection Deficit_round_robin.
- Deficit_round_robin subject Category:Scheduling_algorithms.
- Deficit_round_robin type Abstraction100002137.
- Deficit_round_robin type Act100030358.
- Deficit_round_robin type Activity100407535.
- Deficit_round_robin type Algorithm105847438.
- Deficit_round_robin type Event100029378.
- Deficit_round_robin type Procedure101023820.
- Deficit_round_robin type PsychologicalFeature100023100.
- Deficit_round_robin type Rule105846932.
- Deficit_round_robin type SchedulingAlgorithms.
- Deficit_round_robin type YagoPermanentlyLocatedEntity.
- Deficit_round_robin comment "Deficit Round Robin (DRR), also Deficit Weighted Round Robin (DWRR), is a scheduling algorithm for the network scheduler. DRR is a modified weighted round robin and was proposed by M. Shreedhar and G. Varghese in 1995. It can handle packets of variable size without knowing their mean size.".
- Deficit_round_robin label "Deficit round robin".
- Deficit_round_robin sameAs m.033sn4.
- Deficit_round_robin sameAs Q5251561.
- Deficit_round_robin sameAs Q5251561.
- Deficit_round_robin sameAs Deficit_round_robin.
- Deficit_round_robin wasDerivedFrom Deficit_round_robin?oldid=606288990.
- Deficit_round_robin isPrimaryTopicOf Deficit_round_robin.