Browse > Article

New Scheduling Algorithm for Fairness Criteria of ATM ABR  

Chung, Kyung-Taek (School of Electronic and Information Engineering, Kunsan National Univ.)
Park, Jun-Seong (School of Electronic and Information Engineering, Chonbuk National Univ.)
Park, Hyun (School of Electronic and Information Engineering, Chonbuk National Univ.)
Chon, Byoung-Sil (School of Electronic and Information Engineering, Chonbuk National Univ.)
Publication Information
Journal of the Institute of Electronics Engineers of Korea TC / v.39, no.4, 2002 , pp. 188-200 More about this Journal
Abstract
The WRR scheduling algorithm is widely used in ATM networks due to its simplicity and the low cost of hardware implementation. It guarantees minimum cell rate according to the weight of each queue. The fairness is a important factor for ABR service. That is, scheduling algorithm allocates network resources fairly to each VC. However, WRR algorithm shows worse performance on bursty traffic. Because it schedules input traffics according to predetermined weight, it can not satisfies fairness criteria, MCR plus equal share and Maximum of MCR or Max-Min share, defined by ATM Forum TM 4.1 specification. The Nabeshima et al algorithm is not adapt to network status rapidly because it is not compensate the weights of unused bandwidth to VCs and assign the unused bandwidth to VCs by RR method. In this paper, we propose a scheduling algorithm for satisfying the two fairness criteria, MCR plus equal share and Maximum of MCR or Max-Min share, among the six criteria defined by ATM Forum TM 4.1 specification. The WRR, Nabeshima et al, and the proposed scheduling algorithms are compared with respect to fairness and convergence time throughout experimental simulation. According to the simulation results, the proposed algorithm shows higher fairness and more rapid convergence than other algorithms.
Keywords
ABR; ATM; Scheduling; WRR; Fairness;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Y. T. Hou, H. H. Y.Tzeng, S. S. Panwar and V. P. Kumar, 'Fair Network Bandwidth Allocation with Minimum Rate Guarantee and Its ABR Implementations', ICC'97, 1997   DOI
2 N. Matsufuru, K. Nishimura, 'Comparative Evaluation of Resource Allocation Strategies Using Weighted Round Robin Scheduler in ATM Switches', EICE Trans. Commun., Jan. 1999
3 U. Briem, E. Wallrneier, C. Beck, and F. Matthiesen, 'Traffic Management for an ATM Switch with Per-VC Queueing:Concepts and Implementations', IEEE Commun. Magazine, pp.88-93, 1998   DOI   ScienceOn
4 ATM Forum, 'Traffic Management Specification Version 4.1', ATM Forum Technical Committee, Mar. 1999
5 정경택, 'ATM 스위치의 폭주제어 및 최대링크 이용률을 위한 대역할당 알고리즘', 한국통신학회 논문지, Vol.25, No.11, pp.1709-1716, Nov. 2000   과학기술학회마을
6 Chiung Shien Wu, 'Link-sharing Method for ABR/UBR Services in ATM Networks', Computer Communications 21, pp.1131-1142, 1998   DOI   ScienceOn
7 M. Katevinis, S. Sidiropoulos, C. Courcoubetis, 'Weighted Round-robin Cell Multiplexing in a General-purpose ATM Switch Chip', IEEE J. on Sel. Area in Commun., Sep. 1991   DOI   ScienceOn
8 M. Nabeshima, N. Yamanaka, 'New Scheduling Mechanisms for Achieving Faimess Criteria', IEICE Trans. Commun, Vol. E82-B, No.6, pp.962-966, June 1999
9 Y. T. Wang, T. P. Lin, K. C. Gan, 'An Improved Scheduing Algorithm for Weighted Round-robin Cell Multiplexing in an ATM Switch', Proc. of IEEE ICC'94, pp.1032-1037, May 1994   DOI
10 조해성, 정경택, 전병실, 'BSW기반의 WRR셀 스케쥴링 알고리즘', 한국통신학회 논문지, Vol.25, No.11, pp.1717-1723, Nov. 2000   과학기술학회마을