Title :
Using tabu search to find optimal switched LAN configurations
Author :
Nusekabel, Mark R. ; Christensen, Kenneth J.
Author_Institution :
Global Services, IBM Corp., Tampa, FL, USA
Abstract :
The performance of a local area network (LAN) can be improved in many cases by the installation of LAN switches. Determining how to partition a LAN and estimating the performance improvements from a given partitioning are difficult problems. An objective function is developed to quantify a partitioning of a LAN based on a tree-structured topology as supported by IEEE 802.1d compliant LAN switches. It is shown that the objective function developed and the use of tabu search metaheuristic results in a method that finds better partitionings and does so faster than existing methods
Keywords :
IEEE standards; asynchronous transfer mode; local area networks; network topology; performance evaluation; search problems; telecommunication standards; ATM networks; ATM switches; IEEE 802.1d compliant LAN switches; LAN partitioning; local area network; objective function; optimal switched LAN configurations; performance; tabu search metaheuristic; tree-structured topology; Asynchronous transfer mode; Bandwidth; Computer science; Delay; Ethernet networks; Local area networks; Network topology; Packet switching; Switches; Throughput;
Conference_Titel :
Southeastcon '98. Proceedings. IEEE
Conference_Location :
Orlando, FL
Print_ISBN :
0-7803-4391-3
DOI :
10.1109/SECON.1998.673355
