Picture map of Europe with pins indicating European capital cities

Open Access research with a European policy impact...

The Strathprints institutional repository is a digital archive of University of Strathclyde's Open Access research outputs. Strathprints provides access to thousands of Open Access research papers by Strathclyde researchers, including by researchers from the European Policies Research Centre (EPRC).

EPRC is a leading institute in Europe for comparative research on public policy, with a particular focus on regional development policies. Spanning 30 European countries, EPRC research programmes have a strong emphasis on applied research and knowledge exchange, including the provision of policy advice to EU institutions and national and sub-national government authorities throughout Europe.

Explore research outputs by the European Policies Research Centre...

Impact of graph theoretic network parameters on the design of regular virtual topologies for optical packet switching

Komolafe, O. and Harle, D.A. and Cotter, D. (2002) Impact of graph theoretic network parameters on the design of regular virtual topologies for optical packet switching. In: Communications, 2002. ICC 2002. IEEE International Conference on. IEEE, 2827 - 2831. ISBN 0-7803-7400-2

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

Abstract

The design of regular virtual topologies to facilitate optical packet switching in networks with arbitrary physical topologies is studied in this paper. Due to the intractable nature of the problem, two different artificial intelligence based heuristics are used to find favourable solutions expeditiously. The impact that the spread of the degree of physical topology nodes has on the quality of solutions obtained is investigated. Two important counter-intuitive findings emerge from this paper. Firstly, increasing the spread of the nodal degree in the physical topology leads to an improvement in the quality of initial non-optimised (or random) solutions. Secondly and conversely, increasing the spread of nodal degree has a detrimental impact on the final optimised solutions obtained. Both these surprising conclusions are explained by introducing novel estimates for the initial cost and the margin for improvement on this cost. The results produced in this paper are interesting and are applicable to the design of regular virtual topologies in generic physical topologies and additionally, suggest principles that are applicable to the wider area of telecommunication network design.