Liu Jin-mei, Wang Si-ming. A Scheduling Algorithm for Assured Forwarding Aggregated Flows of Differentiated Services[J]. Journal of Electronics & Information Technology, 2003, 25(12): 1676-1681.
Citation:
Liu Jin-mei, Wang Si-ming. A Scheduling Algorithm for Assured Forwarding Aggregated Flows of Differentiated Services[J]. Journal of Electronics & Information Technology, 2003, 25(12): 1676-1681.
Liu Jin-mei, Wang Si-ming. A Scheduling Algorithm for Assured Forwarding Aggregated Flows of Differentiated Services[J]. Journal of Electronics & Information Technology, 2003, 25(12): 1676-1681.
Citation:
Liu Jin-mei, Wang Si-ming. A Scheduling Algorithm for Assured Forwarding Aggregated Flows of Differentiated Services[J]. Journal of Electronics & Information Technology, 2003, 25(12): 1676-1681.
According to the characteristics of Assured Forwarding (AF) aggregated flows of Differentiated Services(DiffServ), a new scheduling algorithm, named Fair Weighted Round Robin(FWRR) is proposed. FWRR is a work-conserving round robin scheduling algorithm for variable size packets. It has a very low implementation complexity of O(1). Simulation results and mathematic analyses show that FWRR can make each queue at least occupy a minimum reserved bandwidth and share some extra bandwidth proportionally. Therefore, FWRR is a suitable scheduling algorithm for the AF flows of DiffServ.