DocumentCode :
2743713
Title :
Mathematical Modelling for the Design of an Edge Router
Author :
Bhattacharjee, Partha ; Sanyal, Goutam
Author_Institution :
CMERI, Durgapur
fYear :
2008
fDate :
6-8 Aug. 2008
Firstpage :
212
Lastpage :
217
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;
fLanguage :
English
Publisher :
ieee
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
Type :
conf
DOI :
10.1109/SNPD.2008.139
Filename :
4617373
Link To Document :
بازگشت