By Topic

Design and analysis of a fair scheduling algorithm for QoS guarantees in high-speed packet-switched networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Ki-Ho Cho ; Dept. of Comput. Sci., Korea Adv. Inst. of Sci. & Technol., Seoul, South Korea ; Hyunsoo Yoon

B-ISDNs are required to support a variety of services such as audio, data, and video, so that the guarantee of quality-of-service (QoS) has become an increasingly important problem. An effective fair scheduling algorithm permits high-speed switches to divide link bandwidth fairly among competing connections. Together with the connection admission control, it can guarantee the QoS of connections. We propose a novel fair scheduling algorithm, called “virtual-time-based round robin (VTRR)”. Our scheme maps the priorities of packets into classes and provides service to the first non-empty class in each round. Also, it uses an estimation method of the virtual time necessary to this service discipline. To find the first non-empty class, the VTRR adopts a priority queueing system of O(loglog c) which decreases the number of instructions which need to be carried out in one packet transmission time segment. These policies help the VTRR implementation in software, which presents flexibility for upgrades. Our analysis has demonstrated that the VTRR provides bounded unfairness and its performance is close to that of weighted fair queuing. Therefore, the VTRR has a good performance as well as simplicity, so that it is suitable for high-speed B-ISDN

Published in:

Communications, 1998. ICC 98. Conference Record. 1998 IEEE International Conference on  (Volume:3 )

Date of Conference:

7-11 Jun 1998