Picture of Open Access badges

Discover Open Access research at Strathprints

It's International Open Access Week, 24-30 October 2016. This year's theme is "Open in Action" and is all about taking meaningful steps towards opening up research and scholarship. The Strathprints institutional repository is a digital archive of University of Strathclyde research outputs. Explore recent world leading Open Access research content by University of Strathclyde researchers and see how Strathclyde researchers are committing to putting "Open in Action".


Image: h_pampel, CC-BY

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

Komolafe, O. and Harle, D.A. and Cotter, D. (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. ISBN 1402073712

Full text not available in this repository. (Request a copy from the Strathclyde author)


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.