Study of temporal behaviour of packet loss in packet switches with bursty traffic arrivals

Abstract

The study of packet loss is of great importance to the design of fast packet switching systems. Fast packet switching is generally accepted as the best technique for designing high-speed computer networks. Due to the high throughput demands and the mixed traffic environment, packet loss is unavoidable during overload situations when network buffers overflow. This paper presents an analysis of the temporal behaviour of packet loss in output buffered packet switches under bursty traffic loading. Analytic models are developed for a packet switch where a number of bursty packet arrivals are multiplexed onto an output buffered switch. We present exact analytic expressions and techniques for computing various packet loss characteristics such as the time distribution of the system in the blocking periods, and duration of the non-blocking and blocking periods. We show through a number of numerical examples the effects of traffic loading and correlation in the packet arrivals, as well as system parameters such as buffer size and speed-up factor of the switch fabric, on the packet loss process.