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

Komolafe, O. and Harle, D.A. and Cotter, D.; Bianco, A. and Neri, F., eds. (2002) A study on the efficacy of regular virtual topology design heuristics for optical packet switching. In: Proceedings of the IFIP Conference on Optical Network Design Modelling (ONDM) Next Generation Optical Network Design Modelling. International Federation for Information Processing . Kluwer Academic, ITA. ISBN 1402073712

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.

ORCID iDs

Harle, D.A. ORCID: https://orcid.org/0000-0002-0534-1096

• Share and Export
  

  MPEG-21 DIDLASCII CitationHTML CitationRefWorksMETSSimple MetadataRDF+XMLMultiline CSVEndNoteEP3 XMLBibTeXRDF+N3AtomData Cite XMLMODSJSONOpenURL ContextObject in SpanRDF+N-TriplesDublin CoreReferOpenURL ContextObjectRIOXX2 XMLRIS (EndNote Online, Zotero, Ref manager, etc)
• Item metadata

  Item type:	Book Section
  ID code:	39321
  Dates:	Date Event 2002 Published
  Subjects:	Technology > Electrical engineering. Electronics Nuclear engineering
  Department:	Faculty of Engineering > Electronic and Electrical Engineering
  Depositing user:	Pure Administrator
  Date deposited:	24 Apr 2012 09:06
  Last modified:	11 Nov 2024 14:48
  URI:	https://strathprints.strath.ac.uk/id/eprint/39321