ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

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:

Authors : ;

Page : 1-5

Keywords : Independent Directed Acyclic Graphs (IDAGs); failure recovery; weighted independent graphs; multipath routing; Dijkstra’s algorithm; shortest path routing.;

Source : Downloadexternal Find it from : Google Scholarexternal

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.

Last modified: 2013-08-24 12:35:23