APPROXIMATE ANALYSIS OF A SHARED-MEDIUM ATM SWITCH UNDER BURSTY ARRIVALS AND NONUNIFORM DESTINATIONS

In this paper, we present an approximate analysis of a generic shared- medium ATM switch with input and output queueing. Input traffic is ass umed to be bursty and is modelled by an Interrupted Bernoulli Process (IBP). Three different bus service policies are analyzed: Time Divisio n Multiplexing (TDM), Cyclic, and Random. The output links may have co nstant or geometric service time. The analysis is based on the notion of decomposition whereby the switch is decomposed into smaller sub-sys tems. First, each input queue is analyzed in isolation after we modify its service process. Subsequently, the shared medium is analyzed as a separate sub-system utilizing the output process of each input queue. Finally, each output queue is analyzed in isolation. The results from the individual sub-systems are combined together through an iterative scheme. This method permits realistic system characteristics such as limited buffer size, asymmetric load conditions, and nonuniform destin ations to be taken into consideration in the analysis. The model's acc uracy is verified through simulation.