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

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. [Proceedings Paper]

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

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.

Item type: Proceedings Paper
ID code: 39321
Keywords: regular virtual topology design heuristics, optical packet switching, artificial intelligence, 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: 24 Apr 2012 10:06
    Last modified: 17 Jul 2013 14:05
    URI: http://strathprints.strath.ac.uk/id/eprint/39321

    Actions (login required)

    View Item