Grooming-enhanced multicast in multilayer networks with bacterial evolutionary algorithm

Péter Soproni, János Botzheim, T. Cinkler, L. Kóczy

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this paper we introduce new, bacterial evolutionary algorithm (BEA) based methods for routing unicast and multicast demands in grooming capable multi-layer optical wavelength division multiplexing (WDM) networks. The methods introduced are compared with both well known heuristic methods, accumulative shortest path heuristic (ASP) and minimum path heuristic (MPH), and as well as with ILP. We prove the strength of our approach by comprehensive simulations in our versatile simulator.

Original languageEnglish
Title of host publication8th International Symposium of Hungarian Researchers on Computational Intelligence and Informatics, CINTI 2007
Pages211-225
Number of pages15
Publication statusPublished - 2007
Event8th International Symposium of Hungarian Researchers on Computational Intelligence and Informatics, CINTI 2007 - Budapest, Hungary
Duration: Nov 15 2007Nov 17 2007

Other

Other8th International Symposium of Hungarian Researchers on Computational Intelligence and Informatics, CINTI 2007
CountryHungary
CityBudapest
Period11/15/0711/17/07

Fingerprint

Inductive logic programming (ILP)
Heuristic methods
Wavelength division multiplexing
Evolutionary algorithms
Multilayers
Simulators

Keywords

  • Bacterial evolutionary algorithm
  • ILP
  • MPH
  • Multicast
  • Unicast
  • WDM

ASJC Scopus subject areas

  • Artificial Intelligence
  • Information Systems

Cite this

Soproni, P., Botzheim, J., Cinkler, T., & Kóczy, L. (2007). Grooming-enhanced multicast in multilayer networks with bacterial evolutionary algorithm. In 8th International Symposium of Hungarian Researchers on Computational Intelligence and Informatics, CINTI 2007 (pp. 211-225)

Grooming-enhanced multicast in multilayer networks with bacterial evolutionary algorithm. / Soproni, Péter; Botzheim, János; Cinkler, T.; Kóczy, L.

8th International Symposium of Hungarian Researchers on Computational Intelligence and Informatics, CINTI 2007. 2007. p. 211-225.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Soproni, P, Botzheim, J, Cinkler, T & Kóczy, L 2007, Grooming-enhanced multicast in multilayer networks with bacterial evolutionary algorithm. in 8th International Symposium of Hungarian Researchers on Computational Intelligence and Informatics, CINTI 2007. pp. 211-225, 8th International Symposium of Hungarian Researchers on Computational Intelligence and Informatics, CINTI 2007, Budapest, Hungary, 11/15/07.
Soproni P, Botzheim J, Cinkler T, Kóczy L. Grooming-enhanced multicast in multilayer networks with bacterial evolutionary algorithm. In 8th International Symposium of Hungarian Researchers on Computational Intelligence and Informatics, CINTI 2007. 2007. p. 211-225
Soproni, Péter ; Botzheim, János ; Cinkler, T. ; Kóczy, L. / Grooming-enhanced multicast in multilayer networks with bacterial evolutionary algorithm. 8th International Symposium of Hungarian Researchers on Computational Intelligence and Informatics, CINTI 2007. 2007. pp. 211-225
@inproceedings{ee4f5abd8746471aa3cc27de29b2f423,
title = "Grooming-enhanced multicast in multilayer networks with bacterial evolutionary algorithm",
abstract = "In this paper we introduce new, bacterial evolutionary algorithm (BEA) based methods for routing unicast and multicast demands in grooming capable multi-layer optical wavelength division multiplexing (WDM) networks. The methods introduced are compared with both well known heuristic methods, accumulative shortest path heuristic (ASP) and minimum path heuristic (MPH), and as well as with ILP. We prove the strength of our approach by comprehensive simulations in our versatile simulator.",
keywords = "Bacterial evolutionary algorithm, ILP, MPH, Multicast, Unicast, WDM",
author = "P{\'e}ter Soproni and J{\'a}nos Botzheim and T. Cinkler and L. K{\'o}czy",
year = "2007",
language = "English",
pages = "211--225",
booktitle = "8th International Symposium of Hungarian Researchers on Computational Intelligence and Informatics, CINTI 2007",

}

TY - GEN

T1 - Grooming-enhanced multicast in multilayer networks with bacterial evolutionary algorithm

AU - Soproni, Péter

AU - Botzheim, János

AU - Cinkler, T.

AU - Kóczy, L.

PY - 2007

Y1 - 2007

N2 - In this paper we introduce new, bacterial evolutionary algorithm (BEA) based methods for routing unicast and multicast demands in grooming capable multi-layer optical wavelength division multiplexing (WDM) networks. The methods introduced are compared with both well known heuristic methods, accumulative shortest path heuristic (ASP) and minimum path heuristic (MPH), and as well as with ILP. We prove the strength of our approach by comprehensive simulations in our versatile simulator.

AB - In this paper we introduce new, bacterial evolutionary algorithm (BEA) based methods for routing unicast and multicast demands in grooming capable multi-layer optical wavelength division multiplexing (WDM) networks. The methods introduced are compared with both well known heuristic methods, accumulative shortest path heuristic (ASP) and minimum path heuristic (MPH), and as well as with ILP. We prove the strength of our approach by comprehensive simulations in our versatile simulator.

KW - Bacterial evolutionary algorithm

KW - ILP

KW - MPH

KW - Multicast

KW - Unicast

KW - WDM

UR - http://www.scopus.com/inward/record.url?scp=84883073327&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84883073327&partnerID=8YFLogxK

M3 - Conference contribution

SP - 211

EP - 225

BT - 8th International Symposium of Hungarian Researchers on Computational Intelligence and Informatics, CINTI 2007

ER -