Design and dimensioning of an edge router using Markov model. (29th June 2009)

• Record Type: Journal Article
• Authors: Bhattacharjee, Partha; Sanyal, Goutam
• Is Part Of: International journal of communication networks and distributed systems. Volume 3:Number 2(2009)
• Page Start: 146
• Page End: 158
• Publication Date: 2009-06-29
• Subjects: Markov modulated Poisson process -- MMPP -- independent identically distributed -- IID -- quality of service -- QoS -- continuous time Markov chain -- CTMC -- buffer capacity -- buffer occupancy -- load factor -- link speed -- edge routers -- computer networks -- network traffic; Computer networks -- Periodicals; Telecommunication systems -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; 004.6
• Languages: English
• ISSNs: 1754-3916

Abstract

This paper presents the formulation, modelling and analysis of network traffic for the purpose of designing an edge router. Presuming packet arrival in Poisson's process and departure or service time distribution to be exponential, a Markov model has been developed. The stochastic characteristics of the traffic has been monitored and studied over long durations. Traffic data was captured from internet backbone. Different design parameters like buffer capacity, outgoing link speed and various other key parameters have been derived. Additionally, an algorithm has been suggested to manipulate the weights of the queues dynamically in a weighted round robin scheduling, thereby changing the packet departure rate of the flows. The algorithm eventually provides a control over the load factors and the probability of packet drop of the flows as per the need of quality of service and differentiated service.