|
|
|
| A Scheduling Algorithm for Assured Forwarding Aggregated Flows of Differentiated Services |
| Liu Jin-mei; Wang Si-ming |
| Dept. of Electronic Engineering Jinan University Guangzhou 510632 China |
|
|
|
|
Abstract 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.
|
|
Received: 22 July 2002
|
|
|
|
|
|
|
|
|
2003, Vol. 25 
