Virtual path routing for survivable ATM networks
IEEE/ACM Transactions on Networking (TON)
Survivable network management for high-speed ATM networks
Survivable network management for high-speed ATM networks
Fiber Network Service Survivability
Fiber Network Service Survivability
Comparison of two path restoration schemes in self-healing networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Inter-Area Traffic Engineering in a Differentiated Services Network
Journal of Network and Systems Management
An adaptive survivability admission control algorithm using backup path for high-speed networks
International Journal of Network Management
Fast optical layer mesh protection using pre-cross-connected trails
IEEE/ACM Transactions on Networking (TON)
Deadlock-free connection-based adaptive routing with dynamic virtual circuits
Journal of Parallel and Distributed Computing
The forgiving tree: a self-healing distributed data structure
Proceedings of the twenty-seventh ACM symposium on Principles of distributed computing
The forgiving graph: a distributed data structure for low stretch under adversarial attack
Proceedings of the 28th ACM symposium on Principles of distributed computing
Simulation tools for multilayer fault restoration
IEEE Communications Magazine
Xheal: localized self-healing using expanders
Proceedings of the 30th annual ACM SIGACT-SIGOPS symposium on Principles of distributed computing
An efficient column generation design method of p-cycle-based protected working capacity envelope
Photonic Network Communications
Hi-index | 0.00 |
In self-healing networks, end-to-end restoration schemes have been considered more advantageous than line restoration schemes because of a possible cost reduction of the total capacity to construct a fully restorable network. This paper clarifies the benefit of end-to-end restoration schemes quantitatively through a comparative analysis of the minimum link capacity installation cost. A jointly optimal capacity and flow assignment algorithm is developed for the self-healing ATM networks based on end-to-end and line restoration. Several networks with diverse topological characteristics as well as multiple projected traffic demand patterns are employed in the experiments to see the effect of various network parameters. The results indicate that the network topology has a significant impact on the required resource installation cost for each restoration scheme. Contrary to a wide belief in the economic advantage of the end-to-end restoration scheme, this study reveals that the attainable gain could be marginal for a well-connected and/or unbalanced network.