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

✍ Scribed by J. Aweya; L. Orozco-Barbosa

• Publisher: Elsevier Science
• Year: 2001
• Tongue: English
• Weight: 223 KB
• Volume: 24
• Category: Article
• ISSN: 0140-3664
• DOI: 10.1016/s0140-3664(00)00323-6

✦ Synopsis

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 traf®c environment, packet loss is unavoidable during overload situations when network buffers over¯ow. This paper presents an analysis of the temporal behaviour of packet loss in output buffered packet switches under bursty traf®c 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 traf®c 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.