Generalized priority queue manager design for ATM switches

Our concern is the problem of efficiently supporting multiple QoS requirements in ATM networks. A queue manager in ATM network nodes schedules cell transmission based on urgencies at the decision moment, while it controls buffer access based on the cell loss priorities. In this paper, we propose a generalized priority queue manager (GPQM) which supports multiple QoS requirements at class level while also guaranteeing fairness at connection level. It adopts the self-clocked fair queueing (SCFQ) algorithm to achieve fairness and the earliest-due date (EDD) scheme to meet various delay requirements. It supports delay requirements management at class level as well as fair scheduling at connection level. For buffer management, it adopts self-calibrating pushout (SCP) for class level control followed by connection level head-of-line cell discarding. The SCP buffer management scheme allows the buffer to be completely shared by all service classes. Moreover, it keeps an almost identical cell loss rate among connections in the same loss priority. We present a practical architecture to implement GPQM, facilitated by a new VLSI chip (called the generalized sequencer chip), an enhanced version of the existing sequencer chip.