An approach to wide area WDM optical network design using genetic algorithm

Computer Communications

Volumn 22, Issue 2, 1999, Pages 156-172

  Saha, D ^a   Purkayastha, M D ^a   Mukherjee, A ^b  

^a JADAVPUR UNIVERSITY   (India)

^b PricewaterhouseCoopers Pvt Ltd India   (India)

Author keywords

Flow deviation; Genetic algorithm; Optical network; Physical topology; Prufer number; Routing and wavelength assignment; Scaleup; Virtual topology

Indexed keywords

CONGESTION CONTROL (COMMUNICATION); ELECTRIC NETWORK TOPOLOGY; EMBEDDED SYSTEMS; GENETIC ALGORITHMS; HEURISTIC METHODS; OPTICAL COMMUNICATION; OPTICAL DESIGN; OPTICAL FIBERS; OPTICAL LINKS; TELECOMMUNICATION TRAFFIC; WAVELENGTH DIVISION MULTIPLEXING; WIDE AREA NETWORKS;

PRUFER NUMBER; VIRTUAL TOPOLOGY;

FIBER OPTIC NETWORKS;

EID: 0032624896     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0140-3664(98)00238-2     Document Type: Article

References (29)

1. Mukherjee B., Banerjee D., Mukherjee A. Some principles for designing a wide-area optical network. IEEE/ACM Trans Networking. 4:(5):1996;684-695.
2. Dono N.R., Green P.E., Ramaswami R. Wavelength division multiple access network for computer communication. IEEE Journal on Selected Areas of Communication. 8:(6):1990;983-993.
3. Brackett C.A. Dense wavelength division network. IEEE Journal on Selected Areas of Communication. 8:(6):1990;948-958.
4. Ramaswami R., Shivarajan K.N. Routing and wavelength assignment in all optical networks. IEEE/ACM Transaction on Networking. 3:(3):1995;489-500.
5. Zhang Z., Acampora A.S. A heuristic wavelength assignment algorithm for multihop WDM networks with wavelength re-use. IEEE/ACM Transactions On Networking. 3:(3):1995;281-288.
6. Ramaswami R., Shivarajan K.N. Design of logical topologies for wavelength routed optical networks. IEEE Journal on Selected Areas in Communication. 14:(5):1996;840-851.
7. Banerjee D., Mukherjee B. A practical approach for routing and wavelength assignment in large wavelength routed optimal networks. IEEE Journal on Selected Areas in Communication. 14:(5):1996;903-908.
8. M. Minoux, Network Synthesis and Optimum Network Design Problem, Models, Solution Methods and Application, in: Network, vol. 19, Wiley, New York.
9. L. Kleinrock, Queuing Systems, in: Computer applications, vol. 2, New York, Wiley, 1976.
10. N. Deo, Graph Theory with Applications to Engineering and Computer Science, PHI.
11. E. Horowitch, S. Sahni, Fundamentals of Computer Algorithms, Galgotia, New Delhi.
12. V. Ahuja, Design and Analysis of Computer Communication Networks, Tata McGraw Hill, New Delhi.
13. Srinivas M, Patnaik L.M. Genetic algorithm: a survey. IEEE Computer Magazine. 1994;17-26.
14. Srinivas M., Patnaik L.M. Adaptive probabilities of crossover and mutation in genetic algorithms. IEEE transaction on Systems, Man and Cybernetics - Part B Cybernetics. 24:(4):1994;656-666.
15. Srinivas M., Patnaik L.M. On modeling genetic algorithms for functions of unitation. IEEE transaction of Systems, Man and Cybernetics - Part B Cybernetics. 26:(6):1996;809-821.
16. C.C. Palmer, A. Kershenbaum, An Approach to a Problem in Network Design Using Genetic Algorithms, in: Networks, vol. 26, Wiley, 1995, pp. 151-163.
17. Filho J.L.R., Treleaven P.C., Alippi C. Genetic-algorithm programming environments. IEEE Computer Magazine. 1994;28-43.
18. P.E. Green, Fiber Optic Networks, Prentice Hall, Englewood Cliffs, NJ, 1993.
19. Ton S.T., Du D.H.C. Embedded unidirectional incomplete hypercubes for optical networks. IEEE Transaction On Communication. 41:(9):1993;1284-1289.
20. Pankaj R.K., Gallager R.G. Wavelength requirements of all optical networks. IEEE/ACM Transaction On Networking. 3:(3):1995;269-280.
21. Ganz A., Gong W., Wang X. Wavelength assignment in multihop lightwave networks. IEEE Transaction on communication. 42:(7):1994;2460-2469.
22. J.J. Buckley, Y. Hayashi, Fuzzy Genetic Algorithm and Applications, in: Fuzzy Sets and Systems 61, North Holland, Amsterdam, 1994, pp. 129-136.
23. B. Yener, T. Boult, A study of upper and lower bounds for minimum congestion routing in lightwave networks, Proc. IEEE INFOCOM'94, Toronto, Canada, June 1994, pp. 138-148.
24. Optimal routing and wavelength assignment in all optical networks, IEEE/ACM Trans. Networking, 3(5) (1995) 489-500.
25. B. Mukherjee, S. Ramamurty, D. Banerjee, A. Mukherjee, Some principles for designing a wide-area optical network, Proc. IEEE INFOCOM'94, Toronto, Canada, June 1994, pp. 110-119.
26. M.D. Purkayastha, Masters dissertation, Computer Science and Engg. Dept., Jadavpur University, March 1997.
27. Elbaum R., Sidi M. Topological design of local-area networks using genetic algorithm. IEEE/ACM Trans. Networking. 4:(5):1996;766-778.
28. D. Bertsekas, R. Gallager, Data networks, Prentice Hall, New Delhi.
29. D. Saha, U.K. Chakraborty, An efficient link enhancement strategy for computer network using genetic algorithm, Computer Communication, 20(9) 1997.