Multi-link-speed network topology design

P. C. Chang, P. Kermani, A. Kershenbaum

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations

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.

Original languageEnglish
Title of host publication11th Annual International Phoenix Conference on Computers and Communication, IPCCC 1992 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages299-306
Number of pages8
ISBN (Electronic)0780306058, 9780780306059
DOIs
StatePublished - 1992
Event11th Annual International Phoenix Conference on Computers and Communication, IPCCC 1992 - Scottsdale, United States
Duration: 1 Apr 19923 Apr 1992

Publication series

Name11th Annual International Phoenix Conference on Computers and Communication, IPCCC 1992 - Proceedings

Conference

Conference11th Annual International Phoenix Conference on Computers and Communication, IPCCC 1992
Country/TerritoryUnited States
CityScottsdale
Period1/04/923/04/92

Fingerprint

Dive into the research topics of 'Multi-link-speed network topology design'. Together they form a unique fingerprint.

Cite this