Impact of graph theoretic network parameters on the design of regular virtual topologies for optical packet switching

O. Komolafe, D.A. Harle, D. Cotter

Research output: Chapter in Book/Report/Conference proceedingConference contribution book

4 Citations (Scopus)

Abstract

The design of regular virtual topologies to facilitate optical packet switching in networks with arbitrary physical topologies is studied in this paper. Due to the intractable nature of the problem, two different artificial intelligence based heuristics are used to find favourable solutions expeditiously. The impact that the spread of the degree of physical topology nodes has on the quality of solutions obtained is investigated. Two important counter-intuitive findings emerge from this paper. Firstly, increasing the spread of the nodal degree in the physical topology leads to an improvement in the quality of initial non-optimised (or random) solutions. Secondly and conversely, increasing the spread of nodal degree has a detrimental impact on the final optimised solutions obtained. Both these surprising conclusions are explained by introducing novel estimates for the initial cost and the margin for improvement on this cost. The results produced in this paper are interesting and are applicable to the design of regular virtual topologies in generic physical topologies and additionally, suggest principles that are applicable to the wider area of telecommunication network design.
Original languageEnglish
Title of host publicationCommunications, 2002. ICC 2002. IEEE International Conference on
PublisherIEEE
Pages2827 - 2831
ISBN (Print)0-7803-7400-2
DOIs
Publication statusPublished - 2002
EventInternational Conference on Communications 2002 - New York, NY, , United States
Duration: 28 Apr 20022 May 2002

Conference

ConferenceInternational Conference on Communications 2002
CountryUnited States
CityNew York, NY,
Period28/04/022/05/02

Fingerprint

Packet switching
Topology
Telecommunication networks
Artificial intelligence
Costs

Keywords

  • telecommunication network topology
  • circuit topology
  • costs
  • high speed optical techniques
  • network topology
  • optical design
  • optical fiber networks
  • optical packet switching
  • resistance heating
  • routing
  • artificial intelligence
  • packet switching
  • optical switches
  • optical fibre networks
  • multiprocessor interconnection networks
  • graph theory

Cite this

Komolafe, O., Harle, D. A., & Cotter, D. (2002). Impact of graph theoretic network parameters on the design of regular virtual topologies for optical packet switching. In Communications, 2002. ICC 2002. IEEE International Conference on (pp. 2827 - 2831). IEEE. https://doi.org/10.1109/ICC.2002.997358
Komolafe, O. ; Harle, D.A. ; Cotter, D. / Impact of graph theoretic network parameters on the design of regular virtual topologies for optical packet switching. Communications, 2002. ICC 2002. IEEE International Conference on. IEEE, 2002. pp. 2827 - 2831
@inproceedings{813ec7e27d9c4d2283c5521d9f2de452,
title = "Impact of graph theoretic network parameters on the design of regular virtual topologies for optical packet switching",
abstract = "The design of regular virtual topologies to facilitate optical packet switching in networks with arbitrary physical topologies is studied in this paper. Due to the intractable nature of the problem, two different artificial intelligence based heuristics are used to find favourable solutions expeditiously. The impact that the spread of the degree of physical topology nodes has on the quality of solutions obtained is investigated. Two important counter-intuitive findings emerge from this paper. Firstly, increasing the spread of the nodal degree in the physical topology leads to an improvement in the quality of initial non-optimised (or random) solutions. Secondly and conversely, increasing the spread of nodal degree has a detrimental impact on the final optimised solutions obtained. Both these surprising conclusions are explained by introducing novel estimates for the initial cost and the margin for improvement on this cost. The results produced in this paper are interesting and are applicable to the design of regular virtual topologies in generic physical topologies and additionally, suggest principles that are applicable to the wider area of telecommunication network design.",
keywords = "telecommunication network topology , circuit topology, costs, high speed optical techniques, network topology, optical design , optical fiber networks, optical packet switching, resistance heating, routing , artificial intelligence, packet switching , optical switches, optical fibre networks , multiprocessor interconnection networks, graph theory",
author = "O. Komolafe and D.A. Harle and D. Cotter",
year = "2002",
doi = "10.1109/ICC.2002.997358",
language = "English",
isbn = "0-7803-7400-2",
pages = "2827 -- 2831",
booktitle = "Communications, 2002. ICC 2002. IEEE International Conference on",
publisher = "IEEE",

}

Komolafe, O, Harle, DA & Cotter, D 2002, Impact of graph theoretic network parameters on the design of regular virtual topologies for optical packet switching. in Communications, 2002. ICC 2002. IEEE International Conference on. IEEE, pp. 2827 - 2831, International Conference on Communications 2002, New York, NY, , United States, 28/04/02. https://doi.org/10.1109/ICC.2002.997358

Impact of graph theoretic network parameters on the design of regular virtual topologies for optical packet switching. / Komolafe, O.; Harle, D.A.; Cotter, D.

Communications, 2002. ICC 2002. IEEE International Conference on. IEEE, 2002. p. 2827 - 2831.

Research output: Chapter in Book/Report/Conference proceedingConference contribution book

TY - GEN

T1 - Impact of graph theoretic network parameters on the design of regular virtual topologies for optical packet switching

AU - Komolafe, O.

AU - Harle, D.A.

AU - Cotter, D.

PY - 2002

Y1 - 2002

N2 - The design of regular virtual topologies to facilitate optical packet switching in networks with arbitrary physical topologies is studied in this paper. Due to the intractable nature of the problem, two different artificial intelligence based heuristics are used to find favourable solutions expeditiously. The impact that the spread of the degree of physical topology nodes has on the quality of solutions obtained is investigated. Two important counter-intuitive findings emerge from this paper. Firstly, increasing the spread of the nodal degree in the physical topology leads to an improvement in the quality of initial non-optimised (or random) solutions. Secondly and conversely, increasing the spread of nodal degree has a detrimental impact on the final optimised solutions obtained. Both these surprising conclusions are explained by introducing novel estimates for the initial cost and the margin for improvement on this cost. The results produced in this paper are interesting and are applicable to the design of regular virtual topologies in generic physical topologies and additionally, suggest principles that are applicable to the wider area of telecommunication network design.

AB - The design of regular virtual topologies to facilitate optical packet switching in networks with arbitrary physical topologies is studied in this paper. Due to the intractable nature of the problem, two different artificial intelligence based heuristics are used to find favourable solutions expeditiously. The impact that the spread of the degree of physical topology nodes has on the quality of solutions obtained is investigated. Two important counter-intuitive findings emerge from this paper. Firstly, increasing the spread of the nodal degree in the physical topology leads to an improvement in the quality of initial non-optimised (or random) solutions. Secondly and conversely, increasing the spread of nodal degree has a detrimental impact on the final optimised solutions obtained. Both these surprising conclusions are explained by introducing novel estimates for the initial cost and the margin for improvement on this cost. The results produced in this paper are interesting and are applicable to the design of regular virtual topologies in generic physical topologies and additionally, suggest principles that are applicable to the wider area of telecommunication network design.

KW - telecommunication network topology

KW - circuit topology

KW - costs

KW - high speed optical techniques

KW - network topology

KW - optical design

KW - optical fiber networks

KW - optical packet switching

KW - resistance heating

KW - routing

KW - artificial intelligence

KW - packet switching

KW - optical switches

KW - optical fibre networks

KW - multiprocessor interconnection networks

KW - graph theory

U2 - 10.1109/ICC.2002.997358

DO - 10.1109/ICC.2002.997358

M3 - Conference contribution book

SN - 0-7803-7400-2

SP - 2827

EP - 2831

BT - Communications, 2002. ICC 2002. IEEE International Conference on

PB - IEEE

ER -

Komolafe O, Harle DA, Cotter D. Impact of graph theoretic network parameters on the design of regular virtual topologies for optical packet switching. In Communications, 2002. ICC 2002. IEEE International Conference on. IEEE. 2002. p. 2827 - 2831 https://doi.org/10.1109/ICC.2002.997358