Deficit Round Robin Alternated: A New Scheduling Algorithm

This paper proposes a new scheduling algorithm named DRRA (Deficit Round Robin Alternated) that achieves an improvement in the uniform distribution of the output traffic respect to the existent DRR (Deficit Round Robin) algorithm. This work is embraced into a line of research that intends to provide Ethernet users with the quality of service of ATM. To achieve this, an architecture called “Cells in Frame” (CIF) is used, which allows ATM cells to be carried in Ethernet frames. An implementation of this architecture has been made using the DRRA algorithm. Some other algorithms have also been deployed in order to contrast them with the proposed one. The results obtained demonstrate the aforementioned improvement respect to the DRR algorithm.