About cookies on this site Our websites require some cookies to function properly (required). In addition, other cookies may be used with your consent to analyze site usage, improve the user experience and for advertising. For more information, please review your options. By visiting our website, you agree to our processing of information as described in IBM’sprivacy statement. To provide a smooth navigation, your cookie preferences will be shared across the IBM web domains listed here.
Publication
Phoenix IPCCC 1992
Conference paper
Multi-link-speed network topology design
Abstract
We consider the problem of selecting a link topology and sizing the link given a point to point traffic matrix and a cost matrix. Different speed links are permitted in the topology. We present an algorithm for the solution to this problem and compare its performance, both in terms of running time and the quality of the networks produced, with an algorithm which only considers a single speed link. We show that the new algorithm is a sigdicant improvement, reducing cost by as much as 6% while increasing running time by only a constant factor.