期刊名称:Journal of Computing and Information Technology
印刷版ISSN:1330-1136
电子版ISSN:1846-3908
出版年度:2001
卷号:9
期号:3
页码:213-218
出版社:SRCE - Sveučilišni računski centar
摘要: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.