An Holistic Framework for Regular Virtual Topology Design

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

Full description

Saved in:
Bibliographic Details
Published in:IEEE/ACM transactions on networking 2007-12, Vol.15 (6), p.1555-1564
Main Authors: Komolafe, O., Harle, D.
Format: Article
Language:English
Subjects:
Bifurcation
Circuit topology
combinatorial optimization
Computation
Criteria
Design optimization
Graph theory
Mathematical models
multi-processor interconnection architectures
Network topology
Optical fiber networks
Optimization
Physics computing
Regular virtual topology design
Routing
Spreads
Telecommunication traffic
Topology
Traffic engineering
Traffic flow
WDM networks
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1063-6692
1558-2566
DOI:10.1109/TNET.2007.899067