Minimum cost wavelength-path routing and wavelength allocation using a genetic-algorithm/ heuristic hybrid approach

IEE Proceedings: Communications

Volumn 146, Issue 1, 1999, Pages 1-7

  Sinclair, M C ^a  

^a UNIVERSITY OF ESSEX   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

FREQUENCY ALLOCATION; GENETIC ALGORITHMS; HEURISTIC METHODS; MATHEMATICAL MODELS; OPTICAL LINKS; OPTIMIZATION; PROBABILITY;

WAVELENGTH PATH ROUTING;

FIBER OPTIC NETWORKS;

EID: 0032666586     PISSN: 13502425     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1049/ip-com:19990281     Document Type: Article

References (22)

1. SATO, K.I., OKAMOTO, S., and HADAMA, H. Network performance and integrity enhancement with optical path layer technologies , IEEEJ. Sel. Areas Commun., 1994, 12, (1), pp. 159-170
2. NAGATSU, N., HAMAZUMI, Y., and SATO, K.I. Number of wavelengths required for constructing large-scale optical path networks , Electron. Commun. Jpn. 1, Commun., 1995, 78, (9), pp. 1-11
3. NAGATSU, N., HAMAZUMI, Y., and SATO, K.I. Optical path accommodation desiens applicable to large scale networks , IEICE Trans. Commun., 1995, E78-B, (4), pp. 597-607
4. NAGATSU, N., and SATO, K.I. Optical path accommodation design enabling cross-connect system scale evaluation , IEICE Trans. Commun., 1995, E7&-B, (9), pp. 1339-1343
5. NAGATSU, N., OKAMOTO, S., and SATO, K.I. Optical path cross-connect system scale evaluation using path accommodation desicn for restricted wavelength multiplexing , IEEE J. Sel. Areas Cotwnwi., 1996, 14, (5), pp. 893-902
6. WUTTISITTIKULKIJ, L., and O MAHONY, M.J. A simple algorithm for wavelength assignment in optical networks . Proceedings 21st European conference on Optical communications, ECOC95, Brussels, 1995, pp. 859-862
7. TAN, L.G., and SINCLAIR, M.C. Wavelength assignment between the central nodes of the COST 239 European optical network . Proceedings ot the llth UK Performance engineering workshop, Liverpool, UK, 1995, pp. 235-247
8. WAUTERS, N., and DEMEESTER, P. Design of the opticalpath layer in multiwavelength cross-connected networks , IEEE J. Sel. Areas Commun.. 1996, 14, (5), pp. 881-892
9. BANERJEE, D., and MUKHERJEE, B. A practical approach for routing and wavelength assignment in large wavelengthrouted optical networks , IEEE J. Sel. Areas Commun., 1996, 14, (5), pp. 903-908
10. BARONI, S., and BAYVEL, P. Wavelength requirements in arbitrary connected wavelength-routed optical networks , J. Lightwave Teclmol, 1997, 15, (2), pp. 242-251
11. SINCLAIR, M.C. Minimum network wavelength requirement desien using a genetic-algorithm/heuristic hybrid , Electron. Lett., 1998, 34, (4), pp. 388-389
12. O MAHONY, M.J., SIMEONIDOU, D., YU, A., and ZHOU, J. The desien of a European optical network , J. Lightwave Teclmol., 1995, 13, (5), pp. 817-828
13. SINCLAIR, M.C. Minimum cost routing and wavelength allocation using a genetic-algorithm/heuristic hybrid approach . Proceedings of the sixth IEE conference on Telecommunications, Edinburgh, UK, 1998, pp. 67-71
14. SINCLAIR, M.C. Minimum cost topology optimisation of the COST 239 European optical network . Proceedings of the international conference on Artificial neural networks and genetic algorithms, ICANNGA 95, Ales, France, 1995, pp. 26-29
15. GOLDBERG, D.E. Genetic algorithms in search, optimization and machine learning (Addison-Wesley, 1989)
16. DAVIS, L. Handbook for genetic algorithms (Van Nostrand Reinhold, 1991)
17. PROESTAKI, A., and SINCLAIR, M.C. Initial survey of heuristics for optical core network design in ACTS WOTAN . Proceedinas of the 13th UK Teletrafflc symposium, Glasgow, UK, 1996. pp. 20/1-20/8
18. SINCLAIR, M.C. NOMaD: Initial architecture of an optical network optimisation, modelling and design tool . Proceedings of the 12th UK Performance engineering workshop, Edinburgh, UK, 1996, pp. 157-167
19. SINCLAIR, M.C. NOMaD: Applying a genetic-algorithm/heuristic hybrid approach to optical network topology design . Proceedings of the international conference on Artificial neural networks and genetic algorithms, ICANNGA 97, Norwich, UK, 1997. pp. 299-303
20. SINCLAIR, M.C. Operator-probability adaptation in a geneticalgorithm/heuristic hybrid for optical network wavelength allocation . Proceedings of the IEEE international conference on Evolutionary compulation, ICEC 98, Anchorage, Alaska, USA, 1998, pp. 840-845
21. SINCLAIR, M.C. NOMaD: an optical network optimisation, modelling and design toolset . Proceedings of the IEE colloquium on Afultiu arelength optical networks: devices, systems and network implementations, Digest No. 1998/296, London, UK, 1998, pp. 6/ 1-6/6
22. GRIFFITH, P.S., PROESTAKI, A., and SINCLAIR, M.C. Heuristic topological design of low-cost optical telecommunication networks . Proceedings of the 12th UK Performance engineering workshop, Edinburgh, UK, 1996, pp. 129-140