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

Optical packet switching over arbitrary physical topologies using the Manhattan street network: an evolutionary approach

Komolafe, O. and Harle, D.A. and Cotter, D. (2001) Optical packet switching over arbitrary physical topologies using the Manhattan street network: an evolutionary approach. In: Proceedings of the 2001 IFIP Conference on Optical Network Design and Modelling (ONDM), 2001-02-05 - 2001-02-07, Vienna, Austria.

[img]
Preview
PDF (strathprints007069.pdf)
Download (188Kb) | Preview

    Abstract

    Published in "Towards an Optical Internet", A. Jukan (Ed.). Optical packet switching over arbitrary physical topologies typically mandates complex routing schemes and the use of buffers to resolve the likely contentions. However, the relatively immature nature of optical logic devices and the limitations with optical buffering provide significant incentive to reduce the routing complexity and avoid optical domain contentions. This paper examines how the Manhattan Street Network (MSN) and a particular routing scheme may be used to facilitate optical packet switching over arbitrary physical topologies. A novel approach, genetic algorithms (GA), is applied to the problem of deploying the MSN (near) optimally in arbitrary physical topologies. A problem encoding is proposed and different implementations of GA described. The optimum GA parameters are empirically selected and GA is successfully used to deploy the MSN in physical topologies of up to 100 nodes. Favourable results are obtained. GA are also seen to out-perform other heuristics at deploying the MSN in arbitrary physical topologies for optical packet switching.

    Item type: Conference or Workshop Item (Paper)
    ID code: 7069
    Keywords: genetic algorithms, manhattan street network, optical network design, 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: Strathprints Administrator
      Date Deposited: 27 Oct 2008
      Last modified: 18 Jul 2013 20:56
      URI: http://strathprints.strath.ac.uk/id/eprint/7069

      Actions (login required)

      View Item

      Fulltext Downloads: