Performance analysis of asynchronous priority-based internet router under self-similar traffic input - queueing system with Markovian input and hyper-exponential services

Abstract

In this paper, queueing behaviour of asynchronous priority-based internet router with self-similar traffic input is analysed. As Markov modulated Poisson process (MMPP) emulates self-similar traffic, it is used as input process of pertinent queueing system. For quality of service (QoS) guarantee in a broadband integrated services digital network (B-ISDN), partial buffer sharing (PBS) mechanism is promising one. Since, network traffic is asynchronous and of variable packet lengths, wavelength division multiplexing (WDM) technology is to be employed, according to which, each output port is modelled as multi server queueing system. The service times (packet lengths) are assumed to follow hyper-exponential (Hk) distribution. For the said reasons, router here is modelled as MMPP/Hk/s/C queueing system employing PBS mechanism. High and low priority packet loss probabilities, and mean lengths of non-critical and critical periods are computed, and presented graphically. This analysis is useful in dimensioning the priority-based asynchronous router with self-similar traffic input.