Question

What is budgeted weighted round robin algorithm? describe rationales of budget replacement procedure?

Answer 1

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.