Title :
Mathematical Modelling for the Design of an Edge Router
Author :
Bhattacharjee, Partha ; Sanyal, Goutam
Author_Institution :
CMERI, Durgapur
Abstract :
This paper presents the formulation, modelling and analysis of network traffic for the purpose of designing an edge router, catering for a large campus. Presuming packet arrival from Poissonpsilas 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 through different times of a day and different days of a week. Design parameters like buffer capacity, link speed and various other key parameters for an edge router 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.
Keywords :
Markov processes; channel capacity; mathematical analysis; packet radio networks; quality of service; scheduling; stochastic processes; telecommunication network routing; telecommunication traffic; Markov model; Poissons process; edge router design; load factors; mathematical modelling; network traffic; packet departure rate; packet probability; quality of service; service time distribution; stochastic characteristics; weighted round robin scheduling; Computer networks; Mathematical model; Memory management; Monitoring; Quality of service; Round robin; Software engineering; Stochastic processes; Telecommunication traffic; Traffic control; Continuous Time Markov Chain; Markov Modulated Poisson Process; Quality of Service; buffer capacity; independent identically distributed; link speed;
Conference_Titel :
Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, 2008. SNPD '08. Ninth ACIS International Conference on
Conference_Location :
Phuket
Print_ISBN :
978-0-7695-3263-9
DOI :
10.1109/SNPD.2008.139