A holistic framework for regular virtual topology design

O. Komolafe, D.A. Harle

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

A bifurcated approach is typically adopted to the regular virtual topology design problem. By exploiting key metrics that affect optimization solutions, it is shown that easily computed parameters, pertaining to the spread in inter-nodal distances and the spread in inter-nodal traffic, are descriptive and appropriate means to characterize problem inputs, the physical topology and the traffic matrix. The juxtaposition between these parameters and the optimization results is explored, culminating in the development of a novel holistic framework for regular virtual topology design. This framework offers the possibility of simplifying regular virtual topology design by presenting the different traditional design approaches as being nuances of a single overarching problem and suggesting criteria for choosing the most expedient design approach.
LanguageEnglish
Pages1555-1564
Number of pages9
JournalIEEE-ACM Transactions On Networking
Volume15
Issue number6
DOIs
Publication statusPublished - Dec 2007

Fingerprint

Topology

Keywords

  • regular virtual topology design
  • WDM networks
  • combinatorial optimization
  • graph theory
  • multi-processor interconnection architectures

Cite this

@article{6fdc8cd1a5bb4421983c4fb44dde8501,
title = "A holistic framework for regular virtual topology design",
abstract = "A bifurcated approach is typically adopted to the regular virtual topology design problem. By exploiting key metrics that affect optimization solutions, it is shown that easily computed parameters, pertaining to the spread in inter-nodal distances and the spread in inter-nodal traffic, are descriptive and appropriate means to characterize problem inputs, the physical topology and the traffic matrix. The juxtaposition between these parameters and the optimization results is explored, culminating in the development of a novel holistic framework for regular virtual topology design. This framework offers the possibility of simplifying regular virtual topology design by presenting the different traditional design approaches as being nuances of a single overarching problem and suggesting criteria for choosing the most expedient design approach.",
keywords = "regular virtual topology design, WDM networks, combinatorial optimization, graph theory, multi-processor interconnection architectures",
author = "O. Komolafe and D.A. Harle",
year = "2007",
month = "12",
doi = "10.1109/TNET.2007.899067",
language = "English",
volume = "15",
pages = "1555--1564",
journal = "IEEE-ACM Transactions On Networking",
issn = "1063-6692",
number = "6",

}

A holistic framework for regular virtual topology design. / Komolafe, O.; Harle, D.A.

In: IEEE-ACM Transactions On Networking, Vol. 15, No. 6, 12.2007, p. 1555-1564.

Research output: Contribution to journalArticle

TY - JOUR

T1 - A holistic framework for regular virtual topology design

AU - Komolafe, O.

AU - Harle, D.A.

PY - 2007/12

Y1 - 2007/12

N2 - A bifurcated approach is typically adopted to the regular virtual topology design problem. By exploiting key metrics that affect optimization solutions, it is shown that easily computed parameters, pertaining to the spread in inter-nodal distances and the spread in inter-nodal traffic, are descriptive and appropriate means to characterize problem inputs, the physical topology and the traffic matrix. The juxtaposition between these parameters and the optimization results is explored, culminating in the development of a novel holistic framework for regular virtual topology design. This framework offers the possibility of simplifying regular virtual topology design by presenting the different traditional design approaches as being nuances of a single overarching problem and suggesting criteria for choosing the most expedient design approach.

AB - A bifurcated approach is typically adopted to the regular virtual topology design problem. By exploiting key metrics that affect optimization solutions, it is shown that easily computed parameters, pertaining to the spread in inter-nodal distances and the spread in inter-nodal traffic, are descriptive and appropriate means to characterize problem inputs, the physical topology and the traffic matrix. The juxtaposition between these parameters and the optimization results is explored, culminating in the development of a novel holistic framework for regular virtual topology design. This framework offers the possibility of simplifying regular virtual topology design by presenting the different traditional design approaches as being nuances of a single overarching problem and suggesting criteria for choosing the most expedient design approach.

KW - regular virtual topology design

KW - WDM networks

KW - combinatorial optimization

KW - graph theory

KW - multi-processor interconnection architectures

UR - http://dx.doi.org/10.1109/TNET.2007.899067

U2 - 10.1109/TNET.2007.899067

DO - 10.1109/TNET.2007.899067

M3 - Article

VL - 15

SP - 1555

EP - 1564

JO - IEEE-ACM Transactions On Networking

T2 - IEEE-ACM Transactions On Networking

JF - IEEE-ACM Transactions On Networking

SN - 1063-6692

IS - 6

ER -