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

Authors: Malla Reddy Perati; Ravi Kumar Gudimalla

Addresses: Department of Mathematics, Kakatiya University, Warangal – 506009, Telangana State, India ' Department of Mathematics, Kakatiya University, Warangal – 506009, Telangana State, India

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.

Keywords: internet router; self-similarity; priority packets; partial buffer sharing; multi server queue; hyper-exponential distribution; critical period; non-critical period; loss probability.

DOI: 10.1504/IJOR.2021.113504

International Journal of Operational Research, 2021 Vol.40 No.2, pp.239 - 260

Received: 30 Dec 2017
Accepted: 02 Jun 2018
Published online: 09 Mar 2021 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article