Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
A Hybrid Scatter Search Algorithm to Solve the Capacitated Arc Routing Problem with Refill Points Kapitel lesen Erstes Kapitel lesen

2016 | OriginalPaper | Buchkapitel

Solving the Static Manycast RWA Problem in Optical Networks Using Evolutionary Programming

verfasst von : Amiyne Zakouni, Jiawei Luo, Fouad Kharroubi

Erschienen in: Intelligent Computing Theories and Application

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The Static RWA (Routing and Wavelength Assignment) problem in Optical Networks is a combinatorial optimization problem fit to iterative search methods. In this article we further investigate the static manycast RWA problem in optical networks and solve it using an evolutionary programming (EP) strategy such that the number of the manycast requests established for a given number of wavelengths is maximized. The proposed algorithm solves, approximately, the wavelength assignment problem while a backtracking approach is used to solve the routing issue. We present the details of our proposed algorithm and compare it to another metaheuristic named genetic algorithm (GA). EP shows a 24 % improvement over GA.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Vorheriges Kapitel SMOTE-DGC: An Imbalanced Learning Approach of Data Gravitation Based Classification
Nächstes Kapitel A Control Strategy of Depressing the Voltage Spike During Soft-Switch Based on the Method of PI in Photovoltaic Converter System
Literatur
1.
Charbonneau, N., Vokkarane, V.M.: Tabu search meta-heuristic for static manycast routing and wavelength assignment over wavelength-routed optical WDM networks. In: Proceedings of IEEE International Conference on Communications (ICC 2010), Cape Town, South Africa, 23–27 May 2010
2.
Cheung, S.Y., Kumar, A.: Efficient quorumcast routing algorithms. In: Proceedings of IEEE INFOCOM, pp. 840–847 (1994)
3.
Zakouni, A., Luo, J., Kharroubi, F.: Genetic algorithm and tabu search algorithm for solving the static manycast RWA problem in optical networks. J. Comb. Optim. (2016). doi:10.​1007/​s10878-016-0002-3. Springer Science+Business Media, New York
4.
Singhal, N.K., Sahasrabuddhe, L.H., Mukherjee, B.: Optimal multicasting of multiple light-trees of different bandwidth granularities in a WDM mesh network with sparse splitting capabilities. IEEE/ACM Trans. Netw. 14, 1104–1117 (2006)CrossRef
5.
Ramaswami, R.: Optical networking technologies: what worked and what didn’t. IEEE Commun. Mag. 44(9), 132–139 (2006)CrossRef
6.
Jain, R.: Internet 3.0: ten problems with current Internet architecture and solutions for the next generation. In: Proceedings of IEEE MILCOMM, October 2006
7.
Skorin-Kapov, N.: Routing and wavelength assignment in optical networks using bin packing based algorithms. Eur. J. Oper. Res. 177(2), 1167–1179 (2007)MathSciNetCrossRefMATH
8.
9.
Zang, H., Jue, J.P., Mukherjee, B.: A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks. Opt. Netw. Mag. 1(1), 47–60 (2000)
10.
Kharroubi, F.: Random search algorithms for solving the routing and wavelength assignment in WDM networks. Ph.D. thesis, Hunan University, June 2014
11.
Sahasrabuddhe, L.H., Mukherjee, B.: Light trees: optical multicasting for improved performance in wavelength-routed networks. IEEE Commun. Mag. 37(2), 67–73 (1999)CrossRef
12.
Charbonneau, N., Vokkarane, V.: Routing and wavelength assignment of static manycast demands over all-optical wavelength-routed WDM networks. J. Opt. Commun. Netw. 2(7), 427–440 (2010)CrossRef
13.
Krishnaswamy, R.M., Sivarajan, K.N.: Algorithms for routing and wavelength assignment based on solutions of LP-relaxations. IEEE Commun. Lett. 5(10), 435–437 (2001)CrossRef
14.
Jue, J.P.: Lightpath establishment in wavelength-routed WDM optical networks. In: Ruan, L., Du, D.-Z. (eds.) Optical Networks: Recent Advances, pp. 99–122. Springer, New York (2001)CrossRef
15.
Le, D.D., Zhou, F., Molnar, M.: Minimizing blocking probability for MCRWA problem in WDM networks: exact solutions and heuristic algorithms. IEEE/ OSA J. Opt. Commun. Netw. 7(1), 36–48 (2015)CrossRef
16.
He, J., Chan, S.-H., Tsang, D.: Routing and wavelength assignment for WDM multicast networks. In: IEEE GLOBECOM, pp. 1536–1540 (2011)
17.
Qin, H., Liu, Z., Zhang, S., Wen, A.: Routing and wavelength assignment based on genetic algorithm. IEEE Commun. Lett. 6(10), 455–457 (2002)CrossRef
18.
Bhanja, U., Mahapatra, S., Roy, R.: An evolutionary programming algorithm for survivable routing and wavelength assignment in transparent optical networks. J. Inf. Sci. 222, 634–647 (2013)MathSciNetCrossRef
19.
Kharroubi, F., He, J., Chen, L.: Performance analysis of GA, ROA, and TSA for solving the Max-RWA problem in optical networks. In: Optical Fiber Communication Conference, OSA Technical Digest (online) (Optical Society of America, 2014) (2014). paper W2A.48, doi:10.​1364/​OFC.​2014.​W2A.​48
20.
Low, C.P.: Optimal quorumcast routing. In: Proceedings of IEEE GLOBECOM, vol. 5, pp. 3013–3016, November 1998
21.
Wang, B., et al.: An efficient QoS routing algorithm for quorumcast communication. In: Proceedings of IEEE ICNP (2001)
22.
She, Q., Kannasoot, N., Jue, J.P., Kim, Y.-C.: On finding minimum cost tree for multi-resource manycast in mesh networks. Elsevier Opt. Switching Netw. 6(1), 29–36 (2009)CrossRef
23.
Huang, X., She, Q., Vokkarane, V.M., Jue, J.P.: Manycasting over optical burst-switched networks. In: Proceedings of IEEE ICC, pp. 2353–2358 (2007)
24.
She, Q., Huang, X., Kannasoot, N., Qiong, Z., Jue, J.P.: Multiresource manycast over optical burst-switched networks. In: Proceedings of IEEE ICCCN, pp. 222–227, August 2007
25.
Bathula, B.G., Vokkarane, V.M.: QoS-based manycasting over optical burst-switched (OBS) networks. IEEE/ACM Trans. Netw. 18(1), 271–283 (2010)CrossRef
26.
Rouskas, G.N., Perros, H.G.: A tutorial on optical networks. In: Gregori, E., Anastasi, G., Basagni, S. (eds.) NETWORKING 2002. LNCS, vol. 2497, pp. 155–193. Springer, Heidelberg (2002)CrossRef
27.
Wei, G.: Study on genetic algorithm and evolutionary programming. In: Proceedings of IEEE International Conference on Parallel, Distributed and Grid Computing, India, pp. 762–766 (2012)
28.
Lee, C.Y., Yao, X.: Evolutionary programming using mutations based on the levy probability distribution. IEEE Trans. Evol. Comput. 8(1), 1–13 (2004)CrossRef
29.
Holland, J.H.: Genetic algorithms. Scientific American, 114–116 (1992)
30.
Ouyang, A., Tang, Z., Zhou, X., Xu, Y., Pan, G., Li, K.: Parallel hybrid PSO with CUDA for LD heat conduction equation. Comput. Fluids 110, 198–210 (2015)MathSciNetCrossRef
31.
Chamberland, S., Khyda, D.O., Samuel, P.: Joint routing and wavelength assignment in wavelength division multiplexing networks for permanent and reliable paths. Comput. Oper. Res. 32(5), 1073–1087 (2005)CrossRefMATH
32.
Singhal, N.K., Sahasrabuddhe, L.H., Mukherjee, B.: Optimal multicasting of multiple light-trees of different bandwidth granularities in a WDM mesh network with sparse splitting capabilities. IEEE/ACM Trans. Netw. 14, 1104–1117 (2006)CrossRef
33.
Le, D.D., Zhou, F., Molnar, M.: Minimizing blocking probability for MCRWA problem in WDM networks: exact solutions and heuristic algorithms. IEEE/OSAJ. Opt. Commun. Netw. 7(1), 36–48 (2015)CrossRef
Metadaten
Titel
Solving the Static Manycast RWA Problem in Optical Networks Using Evolutionary Programming
verfasst von
Amiyne Zakouni
Jiawei Luo
Fouad Kharroubi
Copyright-Jahr
2016
Buch
Intelligent Computing Theories and Application

Print ISBN: 978-3-319-42293-0

Electronic ISBN: 978-3-319-42294-7

Copyright-Jahr: 2016

DOI
https://doi.org/10.1007/978-3-319-42294-7_12