Weighted round robin

Weighted round robin (WRR) is a network scheduling discipline. Each packet flow or connection has its own packet queue in a network interface controller. It is the simplest approximation of generalized processor sharing (GPS). While GPS serves infinitesimal amounts of data from each nonempty queue, WRR serves a number of packets for each nonempty queue. The number of packets served is in proportion to the assigned weight and in inverse proportion to the size of the packets. Weighted round robin (WRR) is a network scheduling discipline. Each packet flow or connection has its own packet queue in a network interface controller. It is the simplest approximation of generalized processor sharing (GPS). While GPS serves infinitesimal amounts of data from each nonempty queue, WRR serves a number of packets for each nonempty queue. The number of packets served is in proportion to the assigned weight and in inverse proportion to the size of the packets. In WRR queuing packets are first classified into various service classes such as: real time, interactive and file transfer, and then assigned to a queue that is specifically dedicated to that service class. Each of the queues is serviced in a round robin order. Similar to strict priority queueing and fair queuing - empty queues are skipped. WRR queuing is also referred to as CBQ or custom queuing.