Summary: 1
An Analytical Model and Performance Analysis of Shared
Buffer ATM Switches under Non­uniform Traffic
Simon Fong * , Samar Singh * , Mohammed Atiquzzaman +
* School of Computer Sci. & Computer Eng., La Trobe University, Bundoora 3083, Australia.
+ Department of Electrical & Computer Sys. Eng., Monash University, Melbourne 3168, Australia.
{fong, samar}@leopard.cs.latrobe.edu.au, atiq@eng.monash.edu.au
Abstract
For uniform traffic, ATM switches employing shared buffering have lower cell loss
probability and better buffer utilization than other buffering strategies. However, the performance of
shared­buffer switches degrades dramatically under non­uniform traffic. Traffic nonuniformity is
inherent in telecommunications, and is likely to be present in ATM networks because of the different
characteristics of traffic sources such as video, voice and data.
A number of buffer management schemes which are designed to overcome the adverse effect
of non­uniform traffic in shared­buffer ATM switches have been proposed and studied. In this paper,
we analyse the pushout technique to purge hot­spot cells which unfairly occupy the buffer. We call it
Hot­Spot Pushout (HSPO). We develop an analytical model for buffer sharing with and without
HSPO under non­uniform traffic and validate it using simulation. We also simulate other buffer
sharing schemes available in the literature and show that HSPO performs consistently better than all
of them in the presence of non­uniform traffic.

Source: Atiquzzaman, Mohammed - School of Computer Science, University of Oklahoma

Collections: Computer Technologies and Information Sciences