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
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;
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
DOI :
10.1109/PCCC.1992.200550
