Open AccessOn Delay versus Congestion in Designing Rearrangeable Multihop Lightwave Networks
Author(s) -
Valter Boljunčić,
Darko Skorin-Kapov,
Jadranka Skorin-Kapov
Publication year - 2001
Publication title -
cit. journal of computing and information technology/journal of computing and information technology
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.169
H-Index - 27
eISSN - 1846-3908
pISSN - 1330-1136
DOI - 10.2498/cit.2001.03.06
Subject(s) - computer science , minification , benchmark (surveying) , maximization , heuristic , tabu search , throughput , set (abstract data type) , forcing (mathematics) , mathematical optimization , topology (electrical circuits) , network topology , utility maximization , algorithm , computer network , mathematics , telecommunications , artificial intelligence , combinatorics , mathematical analysis , geodesy , mathematical economics , wireless , programming language , geography
We investigate design issues of optical networks in light of two conflicting criteria: throughput maximization (or, equivalently, congestion minimization) versus delay minimization. We assume the network has an arbitrary topology, the flow can be split and sent via different routes, and it can be transferred via intermediate nodes. Tabu search heuristic is used to compare solutions with different weights assigned to each of the two criteria. The approach is tested on a benchmark data set, the 14-dimensional NSFNET T1 network with traffic from 1993. The results suggest that (1) some connectivity matrices are quite robust and desirable regarding both criteria simultaneously; (2) forcing minimization of total delay unconditionally can result with significantly inferior throughput. Some decisions strategies are outlined