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

Olufemi Komolafe, David Harle, David Cotter

Research output: Contribution to conferencePaper

7 Citations (Scopus)

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.

Conference

ConferenceProceedings of the 2001 IFIP Conference on Optical Network Design and Modelling (ONDM)
CityVienna, Austria
Period5/02/017/02/01

Fingerprint

packet switching
streets
optical switching
genetic algorithms
topology
incentives
logic
coding
buffers

Keywords

  • genetic algorithms
  • manhattan street network
  • optical network design

Cite this

Komolafe, O., Harle, D., & Cotter, D. (2001). Optical packet switching over arbitrary physical topologies using the Manhattan street network: an evolutionary approach. Paper presented at Proceedings of the 2001 IFIP Conference on Optical Network Design and Modelling (ONDM), Vienna, Austria, .
Komolafe, Olufemi ; Harle, David ; Cotter, David. / Optical packet switching over arbitrary physical topologies using the Manhattan street network : an evolutionary approach. Paper presented at Proceedings of the 2001 IFIP Conference on Optical Network Design and Modelling (ONDM), Vienna, Austria, .20 p.
@conference{ca987d030e5445cb8ee7a4e2a0e6b7b7,
title = "Optical packet switching over arbitrary physical topologies using the Manhattan street network: an evolutionary approach",
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.",
keywords = "genetic algorithms, manhattan street network, optical network design",
author = "Olufemi Komolafe and David Harle and David Cotter",
year = "2001",
language = "English",
note = "Proceedings of the 2001 IFIP Conference on Optical Network Design and Modelling (ONDM) ; Conference date: 05-02-2001 Through 07-02-2001",

}

Komolafe, O, Harle, D & Cotter, D 2001, 'Optical packet switching over arbitrary physical topologies using the Manhattan street network: an evolutionary approach' Paper presented at Proceedings of the 2001 IFIP Conference on Optical Network Design and Modelling (ONDM), Vienna, Austria, 5/02/01 - 7/02/01, .

Optical packet switching over arbitrary physical topologies using the Manhattan street network : an evolutionary approach. / Komolafe, Olufemi; Harle, David; Cotter, David.

2001. Paper presented at Proceedings of the 2001 IFIP Conference on Optical Network Design and Modelling (ONDM), Vienna, Austria, .

Research output: Contribution to conferencePaper

TY - CONF

T1 - Optical packet switching over arbitrary physical topologies using the Manhattan street network

T2 - an evolutionary approach

AU - Komolafe, Olufemi

AU - Harle, David

AU - Cotter, David

PY - 2001

Y1 - 2001

N2 - 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.

AB - 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.

KW - genetic algorithms

KW - manhattan street network

KW - optical network design

M3 - Paper

ER -

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