Strathprints logo
Strathprints Home | Open Access | Browse | Search | User area | Copyright | Help | Library Home | SUPrimo

Designing a multi-hop regular virtual topology for ultrafast optical packet switching : node placement optimisation and/or dilation minimisation?

Komolafe, O. and Harle, D.A. and Cotter, D. (2001) Designing a multi-hop regular virtual topology for ultrafast optical packet switching : node placement optimisation and/or dilation minimisation? In: 2001 Networks and Optical Communications Conference (NOC), 2001-01-01.

[img]
Preview
PDF
noc01.pdf - Submitted Version

Download (104kB) | Preview

Abstract

This paper studies the design of multi-hop regular virtual topologies to facilitate optical packet switching in networks with arbitrary physical topologies. The inputs to the virtual topology design problem are the physical topology, the traffic matrix and the regular topology. In this paper, this problem is tackled directly and also by decomposition into two sub-problems. The first sub-problem, dilation minimisation, uses only the physical topology and the virtual topology as optimisation inputs. The second sub-problem considers the traffic matrix and virtual topology as optimisation inputs. The solutions of these two sub-problems are compared with each other and against the results obtained when the global problem is optimised (using all three possible input parameters) for a variety of traffic scenarios. This gives insight into the key question of whether the physical topology or the traffic matrix is the more important parameter when designing a regular virtual topology for optical packet switching. Regardless of the approach taken the problem is intractable and hence heuristics must be used to find (near) optimal solutions in reasonable time. Five different optimisation heuristics, using different artificial intelligence techniques, are employed in this paper. The results obtained by the heuristics for the three alternative design approaches are compared under a variety of traffic scenarios. An important conclusion of this paper is that the traffic matrix plays a less significant role than is conventionally assumed, and only a marginal penalty is incurred by disregarding it in several of the traffic cases considered.

Item type: Conference or Workshop Item (Paper)
ID code: 37590
Keywords: combinatorial optimisation , regular virtual topology design , manhattan street network, combinatorial optimisation, Electrical engineering. Electronics Nuclear engineering
Subjects: Technology > Electrical engineering. Electronics Nuclear engineering
Department: Faculty of Engineering > Electronic and Electrical Engineering
Unknown Department
Depositing user: Pure Administrator
Date Deposited: 10 Feb 2012 16:35
Last modified: 24 Jul 2015 11:15
URI: http://strathprints.strath.ac.uk/id/eprint/37590

Actions (login required)

View Item View Item