Optimal resource allocation for path restoration in mesh-type self-healing networks

This paper presents a network model for the optimal allocation of both working and protection resources in mesh-type self-healing networks, which accommodates single-link failures. The model can incorporate several practical considerations, including the modularity of transmission systems and the integrality of transmission bearers. To reduce computational effort when analysing real networks, the setting of spare-capacity bounds for specific subnetworks is exploited. Working and restoration paths for the various end-to-end network pairs are selected from a predetermined set of eligible paths. A network example is used to illustrate the model derived and to present some typical results.

[1]  M. Herzberg,et al.  The hop-limit approach for spare-capacity assignment in survivable networks , 1995, TNET.

[2]  M. Herzberg,et al.  A decomposition approach to assign spare channels in self-healing networks , 1993, Proceedings of GLOBECOM '93. IEEE Global Telecommunications Conference.

[3]  Wayne D. Grover,et al.  Optimal capacity placement for path restoration in mesh survivable networks , 1996, Proceedings of ICC/SUPERCOMM '96 - International Conference on Communications.

[4]  C. H. Yang,et al.  FITNESS-failure immunization technology for network services survivability , 1988, IEEE Global Telecommunications Conference and Exhibition. Communications for the Information Age.

[5]  M. Herzberg,et al.  An optimal spare-capacity assignment model for survivable networks with hop limits , 1994, 1994 IEEE GLOBECOM. Communications: The Global Bridge.