Skip to main content

Advertisement

SpringerLink
Log in

Multiobjective genetic algorithm based approach to traffic grooming in unidirectional SONET/WDM rings

  • Research Article
  • Published:
Journal of Optics Aims and scope Submit manuscript

Abstract

Using the process of traffic grooming in optical networks, the whole bandwidth of the optical fibers is utilized by multiplexing and demultiplexing low-speed traffic streams onto high-speed wavelengths. In this article, a multiobjective genetic algorithm based technique for minimizing the cost of unidirectional SONET/WDM optical rings employing traffic grooming is presented. Two major cost components, viz., the number of SONET add/drop multiplexers (SADMs) and the grooming ratio needed for grooming low-speed traffic streams onto high-speed wavelengths have been optimized simultaneously. A well-known multiobjective genetic algorithm (NSGA-II) has been utilized as the underlying multiobjective optimization tool. The resultant set of near-Pareto-optimal solutions contains a number of non-dominated solutions, which the user can judge relatively and pick up the most promising one according to the problem requirements. Performance of the proposed algorithm has been demonstrated on two different network topologies with random traffic requests.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2

Similar content being viewed by others

References

  1. G. Mohan, C.S.R. Murthy, WDM Optical Networks: Concepts, Design and Algorithms (Prentice Hall, 2001)

  2. A. Mukhopadhyay, J.K. Singh, U. Biswas, M.K. Naskar, “Distributed approaches for dynamic traffic grooming in WDM optical networks,” in Proc. Int. Conf. CODEC-04 (Kolkata, India, January 2004)

  3. A. Mukhopadhyay, J.K. Singh, U. Biswas, M.K. Naskar, “Improved distributed approaches for dynamic traffic grooming in WDM optical networks,” in Proc. Int. Conf. DPN-04 (Kharagpur, India, June 2004), pp. 92–96

  4. A. Mukhopadhyay, U. Biswas, M.K. Naskar, U. Maulik, S. Bandyopadhyay, Minimization of SADMs in Unidirectional SONET/WDM Rings using Genetic Algorithms (CHAPMAN and Hall, 2006), ch. 14, pp. 209–218

  5. A. Mukhopadhyay, U. Biswas, M.K. Naskar, “A genetic algorithm for traffic grooming in unidirectional SONET/WDM rings,” in Proc. Int. Conf. IEEE INDICON-04 (Kharagpur, India, December 2004), pp. 252–255

  6. O. Gerstel, R. Ramaswami, G. Sasaki, Cost-effective traffic groomings in WDM rings. IEEE/ACM Trans. Networking 8(5), 618–630 (2000)

    Article  Google Scholar 

  7. L. Chiu, E.H. Modiano, Traffic grooming algorithms for reducing electronic multiplexing costs in WDM ring networks. IEEE J. Lightwave Tech. 18, 2–12 (2000)

    Article  ADS  Google Scholar 

  8. E.H. Modiano, P.J. Lin, Traffic grooming in WDM networks. IEEE Commun. Mag. 39, 124–129 (2001)

    Article  Google Scholar 

  9. J. Wang, V.R. Vemuri, W. Cho, B. Mukherjee, Improved approaches for cost-effective traffic grooming in WDM ring networks: ILP formulations and single-hop and multihop connections. IEEE/OSA J. Lightwave Tech. 19(11), 1645–1653 (2001)

    Article  ADS  Google Scholar 

  10. D.E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning (Addison-Wesley, New York, 1989)

    MATH  Google Scholar 

  11. L. Davis (ed.), Handbook of Genetic Algorithms (Van Nostrand Reinhold, New York, 1991)

    Google Scholar 

  12. U. Biswas, U. Maulik, A. Mukhopadhyay, M.K. Naskar, Multiobjective evolutionary approach to cost-effective traffic grooming in unidirectional SONET/WDM rings. Photon. Netw. Commun. 18(1), 105–115 (2009)

    Article  Google Scholar 

  13. K. Deb, Multi-objective Optimization Using Evolutionary Algorithms (Wiley, England, 2001)

    MATH  Google Scholar 

  14. C.A. Coello Coello, A comprehensive survey of evolutionary-based multiobjective optimization techniques. Knowl. Inf. Syst. 1(3), 129–156 (1999)

    Google Scholar 

  15. K. Deb, A. Pratap, S. Agrawal, T. Meyarivan, A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6, 182–197 (2002)

    Article  Google Scholar 

  16. E. Zitzler, M. Laumanns, L. Thiele, “SPEA2: Improving the Strength Pareto Evolutionary Algorithm,” Tech. Rep. 103, (Gloriastrasse 35, CH-8092 Zurich, Switzerland, 2001)

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, University of Kalyani, Kalyani -, 741 235, India

    Utpal Biswas & Anirban Mukhopadhyay

  2. Department of Computer Science and Engineering, Jadavpur University, Kolkata -, 700 032, India

    Ujjwal Maulik

  3. Department of Electronics and Telecommunication Engineering, Jadavpur University, Kolkata -, 700 032, India

    Mrinal Kanti Naskar

Authors
  1. Utpal Biswas
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ujjwal Maulik
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Anirban Mukhopadhyay
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Mrinal Kanti Naskar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Anirban Mukhopadhyay.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Biswas, U., Maulik, U., Mukhopadhyay, A. et al. Multiobjective genetic algorithm based approach to traffic grooming in unidirectional SONET/WDM rings. J Opt 39, 136–142 (2010). https://doi.org/10.1007/s12596-010-0007-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12596-010-0007-8

Keywords

Search

Navigation