Proceedings ArticleDOI
An entropy maximization problem in shortest path routing networks
Vanniarajan Chellappan,Krishna M. Sivalingam,Kamala Krithivasan +2 more
- pp 1-6
Reads0
Chats0
TLDR
In the context of an IP network, an interesting case of the inverse shortest path problem is investigated using the concept of network centrality, and a heuristic approach is proposed to obtain a centrality distribution that maximizes the entropy.Abstract:
In the context of an IP network, we investigate an interesting case of the inverse shortest path problem using the concept of network centrality. For a given network, the centrality distribution associated with the links of a network can be determined based on the number of shortest paths passing through each link. An entropy measure for this distribution is defined, and we then forumulate the inverse shortest problem in terms of maximizing this entropy. We then obtain a centrality distribution that is as broadly distributed as possible subject to the topology constraints. An appropriate change in the weight of a link alters the number of shortest paths that pass through it, thereby modifying the centrality distribution. The idea is to obtain a centrality distribution that maximizes the entropy. This problem is shown to be NP-hard, and a heuristic approach is proposed. An application to handling link failure scenarios in Open Shortest Path First routing is discussed.read more
Citations
More filters
Journal ArticleDOI
A Survey of Information Entropy Metrics for Complex Networks.
Yamila M. Omar,Peter Plapper +1 more
TL;DR: A narrative literature review of information entropy metrics for complex networks is conducted following the PRISMA guidelines, identifying the areas in need for further development aiming to guide future research efforts.
Journal ArticleDOI
A Centrality Entropy Maximization Problem in Shortest Path Routing Networks
TL;DR: This paper investigates an interesting case of the inverse shortest path problem using the concept of network centrality, and a heuristic approach is proposed to obtain a centrality distribution that maximizes the entropy.
Journal ArticleDOI
Entropy Maximization Problem in Network using Dijkstra’s-Floyd Warshall Algorithm
TL;DR: This work aims to develop a Hybrid algorithm Dijkstra’s Floyd Warshall algorithm to solve entropy maximization routing protocol problem and is compared with the existing in order to find the best and shortest paths.
References
More filters
Book ChapterDOI
On Selection of Paths for Multipath Routing
Srihari Nelakuditi,Zhi-Li Zhang +1 more
TL;DR: In this paper, the authors propose a hybrid approach that uses both globally exchanged link state metrics and locally collected path state metrics for proportioning traffic among the selected paths, and compare the performance of their approach with that of global optimal proportioning and show that the proposed approach yields near-optimal performance using only a few paths.
Journal ArticleDOI
On open shortest path first related network optimisation problems
Michal Pioro,Michal Pioro,Aron Szentesi,János Harmatos,Alpár Jüttner,Piotr Gajowniczek,S. Kozdrowski +6 more
TL;DR: The paper formulates a relevant OSPF routing optimisation problem, proves its NP-completeness, and discusses possible heuristic approaches and related optimisation methods for solving it.
Journal ArticleDOI
Optimal routing in shortest-path data networks
TL;DR: This paper proposes a combinatorial approximation algorithm for solving the optimal shortest-path routing problem, which consists of finding the link-distance metric assignment to all links in a network that results in optimal shortest -path routing and minimizes the average delay of packets in the network.
Journal ArticleDOI
Traffic Distribution and Entropy
J. A. Tomlin,S. G. Tomlin +1 more
TL;DR: This article offers a contribution to the theory of traffic distribution and presents some experimental results for comparison with the theory.
Proceedings ArticleDOI
Destination reachability and BGP convergence time [border gateway routing protocol]
TL;DR: This paper develops two metrics, extra downtime and false uptime, to capture the time difference between actual loss of connectivity and perceived unreachability in a network running the BGP routing protocol when a destination may be disconnected from time to time.