DocumentCode :
2461730
Title :
Some results on estimation and modeling of switch transit traffic in a backbone network
Author :
Devi, Bharathi B.
Author_Institution :
MCI Telecommun., Richardson, TX, USA
fYear :
1998
fDate :
12-15 Oct 1998
Firstpage :
905
Lastpage :
909
Abstract :
Estimating the transit traffic via a node in a communications backbone network such as ATM is an important aspect of the capacity planning in a network. In this paper, we propose a graph theoretic approach to estimate the transit traffic and present results of simulation of switch traffic in a network. Modeling is done using graph theoretic methods and traffic on a trunk is estimated using an updated version of the Bellman-Floyd algorithm incorporating the optimal policy matrix derivation. The simulations are run for various random distances, random connectivity between nodes and random traffic patterns. We show that the average ratio of the transit to the originating traffic at any node is directly proportional to the average number of hops in the routes, which in turn is directly proportional to the average degree (average number of trunks at any node) of a node in a network. The simulation results indicate that the transit traffic may be well above one hundred percent of the originating traffic, and this increases with the average ratio of the nodes to the degree of the node
Keywords :
asynchronous transfer mode; graph theory; random processes; telecommunication network planning; telecommunication traffic; ATM; Bellman-Floyd algorithm; communications backbone network; estimation; graph theoretic methods; modeling; network capacity planning; optimal policy matrix; random connectivity; random distances; random traffic patterns; simulation results; switch transit traffic; Bones; Costs; Intelligent networks; Neural networks; Routing; Spine; Switches; Tail; Telecommunication traffic; Traffic control;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Communications and Networks, 1998. Proceedings. 7th International Conference on
Conference_Location :
Lafayette, LA
ISSN :
1095-2055
Print_ISBN :
0-8186-9014-3
Type :
conf
DOI :
10.1109/ICCCN.1998.998859
Filename :
998859
Link To Document :
بازگشت