Comparative Evaluation of Resource Allocation Strategies Using Weighted Round Robin Scheduler in ATM Switches

Norio MATSUFURU  Kouji NISHIMURA  Reiji AIBARA  

Publication
IEICE TRANSACTIONS on Communications   Vol.E82-B   No.1   pp.60-69
Publication Date: 1999/01/25
Online ISSN: 
DOI: 
Print ISSN: 0916-8516
Type of Manuscript: PAPER
Category: Switching and Communication Processing
Keyword: 
ATM switch,  resource allocation strategies,  threshold pushout,  weighted round robin scheduler,  Markov model,  

Full Text: PDF>>
Buy this Article




Summary: 
We study resource allocation strategies in ATM switches, which provide quality of service (QoS) guarantees to individual connections. In order to minimize the cell loss rate over a wide range of traffic characteristics, an efficient allocation strategy is necessary. In this paper we introduce a resource allocation strategy, named TP+WRR (Threshold Pushout + Weighted Round Robin) which can fully utilize the buffer space and the bandwidth. We compare the performance of TP+WRR with two typical resource allocation strategies. An exact queueing analysis based on a Markov model is carried out under bursty traffic sources to evaluate their performance. Our results reveal that TP+WRR considerably improves the cell loss probability over the other strategies considered in this paper, especially when many connections are sharing a link.