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 - Submitted Version
Download (101Kb) | 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
    Related URLs:
      Depositing user: Pure Administrator
      Date Deposited: 10 Feb 2012 16:35
      Last modified: 26 Jul 2013 19:25
      URI: http://strathprints.strath.ac.uk/id/eprint/37590

      Actions (login required)

      View Item

      Fulltext Downloads: