University of Hawaii
In this paper, the authors examine the optimization of the physical layout of topologies of switches on a machine room floor with the goal of reducing cable length. For a given topology, using graph clustering algorithms, they group switches logically into cabinets so that the number of inter-cabinet cables is small. Then, they map the cabinets onto a physical floor space so as to minimize total cable length. This is done by modeling and optimizing the mapping problem as a facility location problem. Their evaluation results show that, when compared to standard clustering - mapping approaches and for popular network topologies, their clustering approach can reduce the number of inter-cabinet cables by up to 40.3% and their mapping approach can reduce the inter-rack cable length by up to 39.6%.