Title :
On congestion in mission critical networks
Author :
Tizghadam, Ali ; Leon-Garcia, Alberto
Author_Institution :
Sch. of Electr. & Comput. Eng., Univ. of Toronto, Toronto, ON
Abstract :
This paper studies the effect of congestion in mission critical networks and explores the network topologies which are appropriate for highly congested networks. Theoretical concepts of "graph theory" are the deriving points to understand the critical situations in telecommunication networks and help find the best topologies based on the network conditions. Towards this end, we evaluate the "betweenness centrality" of network topologies. We assign a robustness index to each network using the result of our evaluation. This "network robustness index" (NRI) can be used to rank different networks based on their robustness to the congestion. One would be able to choose appropriate network topologies in different situations based on the value of NRI. NRI guides the network evolution towards a robust topology which is resilient against congestion. The evolution is in the direction of decreasing the chance of congestion.
Keywords :
graph theory; telecommunication congestion control; telecommunication network topology; betweenness centrality; graph theory; mission critical network; network congestion; network robustness index; network topology; telecommunication network; Graph theory; Mission critical systems; Network topology; Robustness; Routing; Telecommunication congestion control; Telecommunication network topology; Telecommunication traffic; Traffic control; Uncertainty; Betweenness; Congestion; Graph-Theory; Network Design Problem; Robustness;
Conference_Titel :
INFOCOM Workshops 2008, IEEE
Conference_Location :
Phoenix, AZ
Print_ISBN :
978-1-4244-2219-7
DOI :
10.1109/INFOCOM.2008.4544634