A study on the efficacy of regular virtual topology design heuristics for optical packet switching

O. Komolafe, D.A. Harle, D. Cotter

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

Abstract

This paper studies the design of regular virtual topologies to facilitate optical packet switching in networks with arbitrary physical topologies. The regular virtual topology problem is intractable, hence heuristics must be employed to find (near) optimal solutions expeditiously. Numerous optimisation heuristics are compared in this paper in terms of the quality of the final solution yielded and the efficiency associated with obtaining these solutions. The comparison is conducted for numerous unique randomly generated physical topologies, allowing generic conclusions to be drawn. The heuristics are meritocratically ordered and suggestions made regarding the choice of optimisation heuristic.
LanguageEnglish
Title of host publicationProceedings of the IFIP Conference on Optical Network Design Modelling (ONDM) Next Generation Optical Network Design Modelling
EditorsA. Bianco, F. Neri
Publication statusPublished - 2002
Event6th Working Conference on Optical Network Design and Modelling (ONDM 2002), - Turin, Italy
Duration: 4 Feb 20026 Feb 2002

Publication series

NameInternational Federation for Information Processing
PublisherKluwer Academic
Volume114

Conference

Conference6th Working Conference on Optical Network Design and Modelling (ONDM 2002),
CountryItaly
CityTurin
Period4/02/026/02/02

Fingerprint

Packet switching
Topology

Keywords

  • regular virtual topology design heuristics
  • optical packet switching
  • artificial intelligence
  • combinatorial optimisation

Cite this

Komolafe, O., Harle, D. A., & Cotter, D. (2002). A study on the efficacy of regular virtual topology design heuristics for optical packet switching. In A. Bianco, & F. Neri (Eds.), Proceedings of the IFIP Conference on Optical Network Design Modelling (ONDM) Next Generation Optical Network Design Modelling (International Federation for Information Processing; Vol. 114).
Komolafe, O. ; Harle, D.A. ; Cotter, D. / A study on the efficacy of regular virtual topology design heuristics for optical packet switching. Proceedings of the IFIP Conference on Optical Network Design Modelling (ONDM) Next Generation Optical Network Design Modelling. editor / A. Bianco ; F. Neri. 2002. (International Federation for Information Processing).
@inproceedings{b7a56be586464762b46e6c08ccb5d097,
title = "A study on the efficacy of regular virtual topology design heuristics for optical packet switching",
abstract = "This paper studies the design of regular virtual topologies to facilitate optical packet switching in networks with arbitrary physical topologies. The regular virtual topology problem is intractable, hence heuristics must be employed to find (near) optimal solutions expeditiously. Numerous optimisation heuristics are compared in this paper in terms of the quality of the final solution yielded and the efficiency associated with obtaining these solutions. The comparison is conducted for numerous unique randomly generated physical topologies, allowing generic conclusions to be drawn. The heuristics are meritocratically ordered and suggestions made regarding the choice of optimisation heuristic.",
keywords = "regular virtual topology design heuristics, optical packet switching, artificial intelligence, combinatorial optimisation",
author = "O. Komolafe and D.A. Harle and D. Cotter",
year = "2002",
language = "English",
isbn = "1402073712",
series = "International Federation for Information Processing",
publisher = "Kluwer Academic",
editor = "A. Bianco and F. Neri",
booktitle = "Proceedings of the IFIP Conference on Optical Network Design Modelling (ONDM) Next Generation Optical Network Design Modelling",

}

Komolafe, O, Harle, DA & Cotter, D 2002, A study on the efficacy of regular virtual topology design heuristics for optical packet switching. in A Bianco & F Neri (eds), Proceedings of the IFIP Conference on Optical Network Design Modelling (ONDM) Next Generation Optical Network Design Modelling. International Federation for Information Processing, vol. 114, 6th Working Conference on Optical Network Design and Modelling (ONDM 2002), , Turin, Italy, 4/02/02.

A study on the efficacy of regular virtual topology design heuristics for optical packet switching. / Komolafe, O.; Harle, D.A.; Cotter, D.

Proceedings of the IFIP Conference on Optical Network Design Modelling (ONDM) Next Generation Optical Network Design Modelling. ed. / A. Bianco; F. Neri. 2002. (International Federation for Information Processing; Vol. 114).

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

TY - GEN

T1 - A study on the efficacy of regular virtual topology design heuristics for optical packet switching

AU - Komolafe, O.

AU - Harle, D.A.

AU - Cotter, D.

PY - 2002

Y1 - 2002

N2 - This paper studies the design of regular virtual topologies to facilitate optical packet switching in networks with arbitrary physical topologies. The regular virtual topology problem is intractable, hence heuristics must be employed to find (near) optimal solutions expeditiously. Numerous optimisation heuristics are compared in this paper in terms of the quality of the final solution yielded and the efficiency associated with obtaining these solutions. The comparison is conducted for numerous unique randomly generated physical topologies, allowing generic conclusions to be drawn. The heuristics are meritocratically ordered and suggestions made regarding the choice of optimisation heuristic.

AB - This paper studies the design of regular virtual topologies to facilitate optical packet switching in networks with arbitrary physical topologies. The regular virtual topology problem is intractable, hence heuristics must be employed to find (near) optimal solutions expeditiously. Numerous optimisation heuristics are compared in this paper in terms of the quality of the final solution yielded and the efficiency associated with obtaining these solutions. The comparison is conducted for numerous unique randomly generated physical topologies, allowing generic conclusions to be drawn. The heuristics are meritocratically ordered and suggestions made regarding the choice of optimisation heuristic.

KW - regular virtual topology design heuristics

KW - optical packet switching

KW - artificial intelligence

KW - combinatorial optimisation

M3 - Conference contribution book

SN - 1402073712

T3 - International Federation for Information Processing

BT - Proceedings of the IFIP Conference on Optical Network Design Modelling (ONDM) Next Generation Optical Network Design Modelling

A2 - Bianco, A.

A2 - Neri, F.

ER -

Komolafe O, Harle DA, Cotter D. A study on the efficacy of regular virtual topology design heuristics for optical packet switching. In Bianco A, Neri F, editors, Proceedings of the IFIP Conference on Optical Network Design Modelling (ONDM) Next Generation Optical Network Design Modelling. 2002. (International Federation for Information Processing).