Weighted Independent Directed Acyclic Graphs for resilient and efficient multipath routing
Journal: International Journal of Mathematics and Soft Computing (Vol.3, No. 3)Publication Date: 2013-07-10
Authors : M. Ramakrishnan Sowmya Swaminathan Jayaganesan Chandrasekaran;
Page : 1-5
Keywords : Independent Directed Acyclic Graphs (IDAGs); failure recovery; weighted independent graphs; multipath routing; Dijkstra’s algorithm; shortest path routing.;
Abstract
In order to achieve resilient multipath routing with efficient path choosing dynamically, we introduce the concept of Weighted Independent Directed Acyclic Graphs (WIDAGs). In a given network we develop polynomial-time algorithms to compute link-independent and node-independent DAGs. We use Heuristic methods to dynamically choose the maximum profitable (least cost) route upon a single link failure. The algorithm developed in this paper takes the advantage of the resiliency provided by IDAG and in addition, improves efficiency by choosing least cost path dynamically.
Other Latest Articles
Last modified: 2013-08-24 12:35:23