DocumentCode
3040684
Title
Multi-link-speed network topology design
Author
Chang, Pao-Chi ; Kermani, Parviz ; Kershenbaum, Aaron
Author_Institution
IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
fYear
1992
fDate
1-3 April 1992
Firstpage
299
Lastpage
306
Abstract
The authors 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. An algorithm is presented for the solution to this problem, and its performance, both in terms of running time and the quality of the networks produced, is compared with that of an algorithm which only considers a single speed link. The new algorithm shows significant improvement, reducing cost by as much as 6% while increasing running time by only a constant factor.<>
Keywords
network topology; packet switching; telecommunication links; telecommunication network routing; telecommunication traffic; cost matrix; link topology; point-to-point traffic matrix; quality; running time; sizing; Algorithm design and analysis; Computational complexity; Costs; Mesh networks; Microcomputers; Network topology; Routing; Spine; Telecommunication traffic; Telephony;
fLanguage
English
Publisher
ieee
Conference_Titel
Computers and Communications, 1992. Conference Proceedings., Eleventh Annual International Phoenix Conference on
Conference_Location
Scottsdale, AZ, USA
Print_ISBN
0-7803-0605-8
Type
conf
DOI
10.1109/PCCC.1992.200550
Filename
200550
Link To Document