• DocumentCode
    1891763
  • 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
  • fYear
    2008
  • fDate
    13-18 April 2008
  • Firstpage
    1
  • Lastpage
    6
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    INFOCOM Workshops 2008, IEEE
  • Conference_Location
    Phoenix, AZ
  • Print_ISBN
    978-1-4244-2219-7
  • Type

    conf

  • DOI
    10.1109/INFOCOM.2008.4544634
  • Filename
    4544634