Heuristic algorithms for grooming of arbitrary traffic in WDM ring networks

Photonic Network Communications

Volumn 8, Issue 3, 2004, Pages 309-318

  Jiao, Yueguang ^a   Zhou, Bingkun ^a   Zhang, Hanyi ^a   Guo, Yili ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

Genetic algorithm; Optical network; Traffic grooming; WDM ring

Indexed keywords

BANDWIDTH; GENETIC ALGORITHMS; HEURISTIC METHODS; MULTIPLEXING; PROBLEM SOLVING; TELECOMMUNICATION TRAFFIC; USER INTERFACES;

OPTICAL NETWORKS; TRAFFIC GROOMING; WDM RINGS;

WAVELENGTH DIVISION MULTIPLEXING;

EID: 4544274449     PISSN: 1387974X     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:PNET.0000041240.50902.5b     Document Type: Article

References (12)

1. E. Modiano, P. J. Lin, Traffic grooming in WDM networks, IEEE Communications Magazine, vol. 39, no. 7, (July 2001), pp. 124-129.
2. J. M. Simmons, E. L. Goldstein, A. A. M. Saleh, Quantifying the benefit of wavelength add-drop in WDM rings with distance-independent and dependent traffic, IEEE/OSA Journal of Lightwave Technology, vol. 17, no. 1, (Jan. 1999), pp. 49-57.
3. A. L. Chiu, E. H. Modiano, Traffic grooming algorithms for reducing electronic multiplexing costs in WDM ring networks, IEEE/OSA Journal of Lightwave Technology, vol. 18, no. 1, (Jan. 2000), pp. 2-12.
4. O. Gestel, P. Lin, G. Sasaki, Combined WDM and SONET network design, Proceedings of IEEE INFOCOM'99, vol. 2, (New York, USA, March 1999), pp. 734-743.
5. O. Gerstel, R. Ramaswami, G. H. Sasaki, Cost-effective traffic grooming in WDM rings, IEEE/ACM Transactions on Networking, vol. 8, no. 5, (Oct. 2000), pp. 618-630.
6. P.-J. Wan, Gruia Calinescu, Liwu Liu, et al., Grooming of Arbitrary Traffic in SONET/WDM BLSRs, IEEE Journal on Selected Areas in Communications, vol. 18, no. 10, (Oct. 2000), pp. 1995-2003.
7. X. Zhang, C. Qiao, An effective and comprehensive approach for traffic grooming and wavelength assignment in SONET/WDM rings, IEEE/ACM Transactions on Networking, vol. 8, no. 5, (Oct. 2000), pp. 608-617.
8. J. Wang, W. Cho, V. Rao Vemuri, et al., Improved approaches for cost-effective traffic grooming in WDM ring networks: ILP formulations and single-hop and multihop connections, IEEE/OSA Journal of Lightwave Technology, vol. 19, no. 11, (Nov. 2001), pp. 1645-1653.
9. H.-W. Tzeng, J.-L. Chen, N.-K. Chen, Traffic grooming in WDM networks using genetic algorithm, Proceedings of IEEE SMC'99, vol. 1, (Tokyo, Japan, Oct. 1999), pp. 1003-1006.
10. J. Xu, Q. Zeng, Reducing electronic multiplexing in WDM rings: An evolutionary approach, Proceedings of International Conferences on Info-tech and Info-net, vol. 2, (Beijing, China, Oct. 2001), pp. 168-173.
11. Y. Xu, S.-C. Xu, B.-X. Wu, Traffic grooming in unidirectional WDM ring network using genetic algorithms, Computer Communications, vol. 25, no. 13, (Aug. 2002), pp. 1185-1194.
12. Y. Xu, S.-C. Xu, B.-X. Wu, Strictly nonblocking grooming of dynamic traffic in unidirectional SONET/WDM rings using genetic algorithms, Computer Networks, vol. 41, no. 2, (Feb. 2003), pp. 227-245.