A New Round Robin Scheduling Algorithm for Multimedia Traffic and Differentiated Services Router Implementation (特集マルチメディアコミュニケーションシステム)

概要

論文の詳細を見る
The Internet has to handle increasing multimedia traffic such as audio and video, and there is a growing demand for it to supply Quality of Service (QoS) to enhance this multimedia communication. One potential candidate to support multimedia is Differentiated Services (Diffserv), which defines not only service classes but also functional modules to realize required services. The scheduling function plays a crucial role in QoS support, and various algorithms have been proposed and analyzed. These analyses basically assume a backlogged situation in all queues, but multimedia traffic is bursty in nature, and the fairness of bursty traffic relative to continuous traffic has not been fully studied yet. In this paper, we discuss the potential unfairness that bursty traffic may be subject to, and propose a new frame-based packet scheduling algorithm, called the "Elastic Weighted Round Robin, " for frame-based packet scheduling. We then implement this proposed algorithm as in a Diffserv router on FreeBSD and show its performance in terms of its bandwidth assignment, delay, and packet loss properties in this implementation. We also evaluate its jitter performance on bursty traffic and discuss the effectiveness of the proposed algorithm.
一般社団法人情報処理学会の論文
2002-02-15