Subscribe Now Subscribe Today
Science Alert Home Journals at Science Alert For Authors For Subscribers Contact Us
   
Journal of Applied Sciences
  Year: 2011 | Volume: 11 | Issue: 16 | Page No.: 2916-2923
DOI: 10.3923/jas.2011.2916.2923
A Framework to Recover Single Link Failure on Shortest Path in Shortest Path Tree
Muhammad Aasim Qureshi, Mohd Fadzil Hassan, Sohail Safdar and Rehan Akbar

Abstract:
Risk management in many applications become very important for the uninterrupted continuation of the process. Shortest path and many related path planning problems play a vital role in many applications like robot navigation, games, transportation and communication routing. In problems like these and many other, efficient and reliable recovery from the adverse situation with minimum additional healing cost and delay is always required. This study presents a framework to construct shortest path tree with embedded backups for single link failure on any location in shortest path from source to destination. This tree entertain one link failure at one point of time. The cost of the presented algorithms is as low as any shortest path tree algorithm. So it is providing additional feature in the same cost.
 [Fulltext PDF]   [Fulltext HTML]   [XML: Abstract + References]   [References]   [View Citation]  [Report Citation]
 RELATED ARTICLES:
  •    Structured Role Based Interaction Model for Agile Based Outsourced IT Projects: Client’s Composite Structure
  •    Product Innovation and the Games of Uncertainty and Risk
  •    The Scientific Approaches to Risk and Risk Management: A Critical Review
  •    An Energy-Aware Cluster-Based Routing Protocol for Wireless Sensor and Actor Network
How to cite this article:

Muhammad Aasim Qureshi, Mohd Fadzil Hassan, Sohail Safdar and Rehan Akbar, 2011. A Framework to Recover Single Link Failure on Shortest Path in Shortest Path Tree. Journal of Applied Sciences, 11: 2916-2923.

DOI: 10.3923/jas.2011.2916.2923

URL: http://scialert.net/abstract/?doi=jas.2011.2916.2923

 
COMMENT ON THIS PAPER
.
 
 
 
 

 

 
 
 
 
 
 
 
 
 

 
 
 
 
 
 
 
 
 
 
 
 
 

                 home       |       journals        |       for authors       |       for subscribers       |       asci
          © Science Alert. All Rights Reserved