For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
Rapid Restoration Sequence of Fiber Links and Communication Paths from Catastrophic Failures
Akihiro KADOHATA Takafumi TANAKA Wataru IMAJUKU Fumikazu INUZUKA Atsushi WATANABE
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2016/08/01
Online ISSN: 1745-1337
Type of Manuscript: Special Section PAPER (Special Section on Information and Communication Systems for Safe and Secure Life)
disaster restoration, catastrophic failure, spanning-tree, linear programming,
Full Text: PDF(2.2MB)>>
This paper addresses the issue of implementing a sequence for restoring fiber links and communication paths that have failed due to a catastrophe. We present a mathematical formulation to minimize the total number of steps needed to restore communication paths. We also propose two heuristic algorithms: Minimum spanning tree - based degree order restoration and Congestion link order restoration. Numerical evaluations show that integer linear programming based order restoration yields the fewest number of restoration steps, and that the proposed heuristic algorithms, when used properly with regard to the accommodation rate, are highly effective for real-world networks.