Strictly nonblocking grooming of dynamic traffic in unidirectional SONET/WDM rings using genetic algorithms

Computer Networks

Volumn 41, Issue 2, 2003, Pages 227-245

  Xu, Yong ^a,b  

^a XIAMEN UNIVERSITY   (China)

^b FUJIAN NORMAL UNIVERSITY   (China)

Author keywords

Blocking property; Dynamic traffic grooming; Genetic algorithm; SONET ring; Wavelength division multiplexing (WDM)

Indexed keywords

COMPUTER SIMULATION; DECODING; GENETIC ALGORITHMS; WAVELENGTH DIVISION MULTIPLEXING;

ADD/DROP MULTIPLEXERS (ADM); SYNCHRONOUS OPTICAL NETWORKS (SONET);

TELECOMMUNICATION TRAFFIC;

EID: 0037419911     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1389-1286(02)00385-7     Document Type: Article

References (18)

1. Chiu A.L., Modiano E. Traffic grooming algorithms for reducing electronic multiplexing costs in WDM ring networks. J. Lightwave Technol. 18:2000;2-12.
2. Simmons J., Goldstein E., Sale A. Quantifying the benefit of wavelength add-drop in WDM rings with distance-independent and dependent traffic. J. Lightwave Technol. 17:1999;47-57.
3. Wan P.-J., Calinescu G., Liu L.W., Frieder O. Grooming of arbitrary traffic in SONET/WDM BLSRs. IEEE J. Select. Areas Commun. 18:2000;1995-2003.
4. Wang J., Cho W.H., Vemuri V.R., Mukherjee B. Improved approaches for cost-effective traffic grooming in WDM ring networks: ILP formulations and single-hop and multihop connections. J. Lightwave Technol. 19:2001;1645-1653.
5. Zhang X.J., Qiao C.M. An effective and comprehensive approach for traffic grooming and wavelength assignment in SONET/WDM rings. IEEE/ACM Trans. Networking. 8:2001;608-617.
6. Dutta R., Rouskas G.N. On optimal traffic grooming in WDM rings. IEEE J. Select. Areas Commun. 20:2002;110-121.
7. Berry R., Modiano E. Reducing electronic multiplexing costs in SONET/WDM rings with dynamically changing traffic. IEEE J. Select. Areas Commun. 18:2000;1961-1971.
8. Y. Xu, S.-C. Xu, B.-X. Wu, Traffic grooming in unidirectional WDM ring networks using genetic algorithms, Comput. Commun. 25 (2002) 1185-1194.
9. Michalewicz Z. Genetic. Algorithms+Data Structures=Evolution Programs:1996;Springer, New York.
10. Miller J.A., Potter W.D., Gandham R.V., Lapema C.N. An evaluation of local improvement operators for genetic algorithms. IEEE Trans. Systems, Man, Cybernetics. 23:1993;1340-1351.
11. Gen M., Cheng R. Genetic Algorithms and Engineering Design. 1996;Wiley, Chichester, UK.
12. Saha D., Purkayastha M.D., Mukherjee A. An approach to wide area WDM optical network design using genetic algorithm. Comput. Commun. 22:1999;156-172.
13. Gazen C., Ersoy C. Genetic algorithms for designing multihop lightwave network topologies. Artificial Intelligence Eng. 13:1999;211-221.
14. Ali R., Ramamurthy B., Deogun J.S. Routing and wavelength assignment with power considerations in optical networks. Comput. Networks. 32:2000;539-555.
15. Vijayanand C., Kumar M.S., Venugopal K.R., Kumar P.S. Converter placement in all-optical networks using genetic algorithms. Comput. Commun. 2000;1223-1234.
16. Schwefel N.P. Numerical Optimization for Computer Models. 1981;Wiley, Chichester, UK.
17. Y. Xu, S.-C. Xu, Heuristic operators, redundant mapping and other issues in genetic algorithms, in: Proceedings of the CEC2001, 2001, pp. 1398-1405.
18. Ulder N.L.J., Pesch E., Van Laarhoven P.J.M., Bandelt H.J., Aarts E.H.L. Genetic local search algorithm for the traveling salesman problem. Schwefel H.-P., Manner R. Lecture Notes in Computer Science. vol. 496:1991;109-116 Springer, Berlin.