Zoom-In approach to design SDH mesh restorable networks

Journal of Heuristics

Volumn 6, Issue 1, 2000, Pages 107-130

  Pickavet, Mario ^a   Demeester, Piet ^a  

^a GHENT UNIVERSITY   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; CONGESTION CONTROL (COMMUNICATION); ELECTRIC NETWORK TOPOLOGY; HEURISTIC METHODS; OPTICAL COMMUNICATION; TELECOMMUNICATION TRAFFIC;

DIGITAL CROSS CONNECT SYSTEMS (DCS); SYNCHRONOUS DIGITAL HIERARCHY (SDH); SYNCHRONOUS OPTICAL NETWORKS (SONET); ZOOM-IN TECHNIQUES;

FIBER OPTIC NETWORKS;

EID: 0033897239     PISSN: 13811231     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1009617811016     Document Type: Article

References (21)

1. Ahuja, R.K., T.L. Magnanti, and J.L. Orlin. (1993). Network Flows: Theory, Algorithms and Applications. Englewood Cliffs, New Jersey: Prentice Hall.
2. Gavish, B., T. Trudeau, M. Dror, M. Gondreau, and L. Mason. (1989). "Fiberoptic Circuit Network Design Under Reliability Constraints," IEEE Journal on Selected Areas in Communications 7(8), 1181-1187.
3. Goldberg, A.V. and R.E. Tarjan. (1988). "A New Approach to the Maximum Flow Problem," Journal of the ACM 35, 921-940.
4. Grötschel, M., C.L. Monma, and M. Stoer. (1995). "Design of Survivable Networks." In M.O. Ball, T.L. Magnanti, C.L. Monma, G.L. Nemhauser (eds.), Handbooks in Operations Research and Management Science, Vol. 7, Amsterdam: North-Holland, pp. 617-672.
5. Grover, W.D., T.D. Bilodeau, and B.D. Venables. (1991). "Near Optimal Spare Capacity Planning in a Mesh Restorable Network." In Proc. of IEEE Globecom, pp. 2007-2012.
6. Herzberg, M. (1993). "A Decomposition Approach to Assign Spare Channels in Self-Healing Networks." Proc. of IEEE Globecom, pp. 1601-1605.
7. Herzberg, M., S. Bye, and A. Utano. (1995). "The Hop-Limit Approach for Spare Capacity Assignment in Survivable Networks," IEEE/ACM Transactions on Networking 3(6), 775-784.
8. Holland, J.H. (1975). Adaptation in Natural and Artificial Systems. University of Michigan Press.
9. Karunanithi, N. and T. Carpenter. (1997). "SONET Ring Sizing with Genetic Algorithms," International Journal on Computing and Operations Research 24(6), 581-591.
10. Michalewicz, Z. (1997). Genetic Algorithms + Data Structures = Evolution Programs. London: Springer-Verlag.
11. Minoux, M. (1981). "Optimum Synthesis of a Network with Non-Simultaneous Multi-Commodity Flow Requirements." In P. Hansen (ed.), Studies on Graphs and Discrete Programming. North-Holland, pp. 269-277.
12. Monma, C.L. and D.F. Shallcross. (1989). "Methods for Designing Communications Networks with Certain Two-Connected Survivability Constraints," Operations Research 37(4), 531-541.
13. Pickavet, M., F. Poppe, J. Luystrermans, and P. Demeester. (1997). "A Genetic Algorithm for Solving the Capacitated Survivable Network Design Problem." In Proc. of Fifth International Conference on Telecommunication Systems, pp. 71-76.
14. Poppe, F. and P. Demeester. (1997). "The Design of SDH Mesh Restorable Networks: Problem Formulation and Algorithm." In Proc. of Fifth International Conference on Telecommunication Systems, pp. 88-97.
15. Poppe, F. and P. Demeester. (1998). "Economic Allocation of Spare Capacity in Mesh Restorable Networks: Model and Algorithm." In Proc. of Sixth International Conference on Telecommunication Systems, pp. 77-86.
16. Sakauchi, H., Y. Nishimura, and S. Hasegawa. (1990). "A Self-Healing Network with an Economical Spare-Channel Assignment." In Proc. of IEEE Globecom, pp. 438-443.
17. Sato, K.-I. (1996). Advances in Transport Network Technologies, Photonic Networks, ATM and SDH, Norwood: Artech House.
18. Stoer, M. (1992). Design of Survivable Networks. New York: Springer-Verlag.
19. Stoer, M. and G. Dahl. (1994). "A Polyhedral Approach to Multi-commodity Survivable Network Design," Numerische Mathematik 68, 149-167.
20. Wu, T.H. (1992). Fiber Network Service Survivability, London: Artech House.
21. Wu, T.H. (1995). "Emerging Technologies for Fiber Network Survivability," IEEE Commun. Mag. 33(2), 58-74.