Optimal routing designs in self-healing communications networks

International Transactions in Operational Research

Volumn 3, Issue 2, 1996, Pages 187-195

  Saniee, I ^a  

^a TELCORDIA TECHNOLOGIES   (United States)

Author keywords

Multi commodity network flows; Optimal routing design; Reliable communications networks

Indexed keywords

EID: 0000138054     PISSN: 09696016     EISSN: 14753995     Source Type: Journal    
DOI: 10.1111/j.1475-3995.1996.tb00045.x     Document Type: Article

References (11)

1. Ash, G., (1991). Robust design of dynamic routing networks. In Reliability of Computer and Communication Networks, F.Roberts et al. (Eds). DIMACS Workshop Dec. 1989. AMS-ACM.
2. Ash, G., Cardwell, R., & Murray, R., (1981). Design and optimization of networks with dynamic routing. Bell Sys. Tech. Jour., Vol. 60.
3. Cardwell, R., Monma, C., & Wu, T., (1989). Computer aided design procedures for survivable fiber optic networks. IEEE Select. Areas Commun., Vol. 7.
4. Doverspike, R., & Wilson, B., (1992). Comparison of capacity efficiency of DCS network restoration routing techniques. Bellcore.
5. Gomory, R., & Hu, T., (1962). An application of generalized linear programming to network flows. Journal of SIAM, Vol. 10, No. 2.
6. Grover, W. D., (1989). Selfhealing networks-a distributed algorithm for the k-shortest paths in a multi-graph with applications in real time restoration. Ph.D. Dissertation, Dept of Electrical Engineering, University of Alberta.
7. Lee, D., Medhi, K., Strand, J., Cox, R.G., & Chen, S., (1989). Solving large telecommunications network loading problems. AT&T Technical Journal, Vol. 68, No. 3.
8. Monma, C., & Shallcross, D., (1989). Methods for designing communication networks with certain two-connected survivability constraints. Opns. Res., Vol. 37.
9. Ott, T., & Krishnan, K., (1985). State dependent routing of telephone traffic and the use of separable routing schemes. Proceedings of the 11th International Teletrqffic Congress, M.Akiyama (Ed.) North-Holland.
10. Sakauchi, H., Nishimura, Y., & Hasegawa, S., (1990). A self-healing network with an economical spare-channel assignment. Proceedings of IEEE Global Communication Conference.
11. Steiglitz, K., Weiner, P., & Kleitman, D., (1969). The design of minimal cost survivable networks. IEEE Trans. Cir. Theory, Vol. CT-16, No. 4.