Scheduling input-queued ATM switches with QoS features

Document Type

Conference Proceeding

Publication Date

1-1-1998

Abstract

The input-queued switching architecture is becoming the alternative architecture for high speed switches owing to its scalability. Tremendous amount of effort has been made to overcome the throughput problem caused by head of line blocking and the contentions occurred at input and output sides of a switch. Existing algorithms only aim at improving throughput but inadvertently ignore undesired effects on the traffic shape and quality of service features such as delay and fairness. In this paper a new algorithm, referred to as longest normalized queue first, is introduced to improve upon existing algorithms in terms of delay, fairness and burstiness. The proposed algorithm is proven to be stable for all admissible traffic patterns. Simulation results confirm that the algorithm can smooth the traffic shape, and provide good delay property as well as fair service.

Identifier

34547601043 (Scopus)

ISBN

[0818690143, 9780818690143]

Publication Title

Proceedings 7th International Conference on Computer Communications and Networks ICCCN 1998

External Full Text Location

https://doi.org/10.1109/ICCCN.1998.998768

First Page

107

Last Page

112

Volume

1998-October

This document is currently not available here.

Share

COinS