Study on performance of elastic weighted round robin scheduling algorithm for service differentiation

摘要

Recently the Internet is used for real-time traffic such as voice and video that requires guarantee on bandwidth and delay. However, the guarantee is difficult to attain in the current Internet since packets are forwarded in so called best-effort fashion. We are studying class-based service differentiation in order to guarantee bandwidth and delay. Implementation of the service differentiation is achieved by a packet scheduling algorithm that discriminates each service class. In this paper, we propose a scheduling algorithm with priority-based congestion control to be used in a core network for service differentiation. Our algorithm is an extension of the Elastic Weighted Round Robin (EWRR). We show the effectiveness of our algorithm through simulation.