Connection admission control for constant bit rate traffic at a multi‐buffer multiplexer using the oldest‐cell‐first discipline

Abstract

Consider an ATM multiplexer where M input links contend for time slots on an output link which transmits C cells per second. Each input link has its own queue of size B cells. The traffic is delay sensitive so B is small (e.g., B=20). We assume that each of the M input links carries Constant Bit Rate (CBR) traffic from a large number of independent Virtual Connections (VCs) which are subject to jitter. The fluctuations of the aggregate traffic arriving at queue i, i=1,...,M, is modeled by a Poisson process with rate λ_i. The Quality of Service (QoS) of one connection is determined in part by the queueing delay across the multiplexer and the Cell Loss Ratio (CLR) or proportion of cells from this connection lost because the buffer is full. The Oldest‐Customer(Cell)‐First (OCF) discipline is a good compromise between competing protocols like round‐robin queueing or serving the longest queue. The OCF discipline minimizes the total cell delay among all cells arriving at the contending queues. Moreover, the CLR is similar to that obtained by serving the longest queue. We develop QoS formulae for this protocol that can be calculated on‐line for Connection Admission Control (CAC). These formulae follow from a simple new expression for the exact asymptotics of a M/D/1 queue.