Minimum-interference routing based on flow maximisation

被引：6

作者：

Bauer, D ^{[1
]}

机构：

[1] IBM Corp, Zurich Res Lab, Res, CH-8803 Ruschlikon, Switzerland

来源：

ELECTRONICS LETTERS | 2002年 / 38卷 / 08期

关键词：

D O I：

10.1049/el:20020254

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 [电气工程]; 0809 [电子科学与技术];

摘要：

A neck on-line routing algorithm based on the notion of minimum-interference is presented. The algorithm maximises the sum of residual flows of ingress-egress pairs. using a simple heuristic method. It achieves good results in terms of total bandwidth routed.

引用

页码：364 / 365

页数：2