A new approach to the maximum-flow problem
Journal of the ACM (JACM)
Adaptation in natural and artificial systems
Adaptation in natural and artificial systems
Network flows: theory, algorithms, and applications
Network flows: theory, algorithms, and applications
The hop-limit approach for spare-capacity assignment in survivable networks
IEEE/ACM Transactions on Networking (TON)
Genetic algorithms + data structures = evolution programs (3rd ed.)
Genetic algorithms + data structures = evolution programs (3rd ed.)
SONET ring sizing with genetic algorithms
Computers and Operations Research
Advances in Transport Network Technologies: Photonic Networks, ATM, and SDH
Advances in Transport Network Technologies: Photonic Networks, ATM, and SDH
Fiber Network Service Survivability
Fiber Network Service Survivability
Emerging technologies for fiber network survivability
IEEE Communications Magazine
Optimal topology planning of optical networks with respect to overall design costs
Optical Switching and Networking
| Hi-index | 0.00 |
Mesh restorable networks based on SONET (SynchronousOptical Network, standard optical transmission technology widelyaccepted and implemented in North America) or SDH (SynchronousDigital Hierarchy, the European standard currently adopted by themajor European telecom operators) are an economically attractivesolution in areas where high demand and high connectivity areinvolved (Wu, 1995). In thesenetworks, the reconfiguration capability of the digital cross connectsystems (DCS) allows to reroute the demand affected by networkfailures. The degree of sharing of spare capacity in networks basedon this architecture is high.This paper presents a heuristic algorithm for solving thenear-optimal design of SDH mesh-type link restorable networks, i.e.determining the network topology and assigning the capacity totransport the demand in normal situations and to allow full linkrestorability in case of single link failures. The algorithm isbased on a Zoom-In technique, a novel approach which forms acompromise between sequential and integrated techniques. Thedifferent building blocks of the algorithm are tested extensively andcompared with other results mentioned in literature. Comparison ofthe simulation results for the overall design problem with othersolution techniques indicates that the Zoom-In method is a quitepromising approach, able to combine the accuracy of integratedapproaches with the calculation speed of sequential approaches.