This paper reports on a probabilistic method for traffic engineering (specifically routing and resource allocation) in backbone networks, where the transport is the main service and robustness to the unexpected changes in network parameters is required. We analyze the network using the probabilistic betweenness of the network nodes (or links). The theoretical results lead to the definition of "criticality" for nodes and links. Link criticality is used as the main metric to model the risk of taking a specific path from a source to a destination node. Different paths will be ranked based on their criticality measure, and the best path will be selected to route the flow along the core network. The choice of the path is in the direction of preserving the robustness of the network to the unforeseen changes in topology and traffic demands. The proposed method is useful in situations like MPLS and Ethernet networks where path assignment is required. Index Terms—Robustness, Graph-Theory, Betweenness, Con- gestion, Traffic Engineering.
[1]
Mark E. J. Newman.
A measure of betweenness centrality based on random walks
,
2005,
Soc. Networks.
[2]
Anthony H. Dekker,et al.
Network Robustness and Graph Topology
,
2004,
ACSC.
[3]
Stephen P. Borgatti,et al.
Centrality and network flow
,
2005,
Soc. Networks.
[4]
Ali Tizghadam,et al.
A Robust Routing Plan to Optimize Throughput in Core Networks
,
2007,
ITC.
[5]
Albert G. Greenberg,et al.
A flexible model for resource management in virtual private networks
,
1999,
SIGCOMM '99.
[6]
L. Freeman.
Centrality in social networks conceptual clarification
,
1978
.
[7]
Murali S. Kodialam,et al.
Maximum Throughput Routing of Traffic in the Hose Model
,
2006,
Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.