A cost-oriented approach for infrastructural design

Danilo Ardagna, Chiara Francalanci, Marco Trubian
2004 Proceedings of the 2004 ACM symposium on Applied computing - SAC '04  
The selection of a cost-minimizing combination of hardware and network components that satisfy organizational requirements is a complex design problem with multiple degrees of freedom. Decisions must be made on how to distribute the overall computing load onto multiple computers, where to locate computers and how to take advantage of legacy components. The corresponding optimization problem not only embeds the structure of NP-hard problems, but also represents a challenge with a well-structured
more » ... heuristic approach. A scientific approach has been rarely applied to cost minimization and a rigorous methodological support to cost issues of infrastructural design is still lacking. The methodological contribution of this paper is the representation of complex infrastructural design issues as a single cost-minimization problem. The problem is decomposed in four intertwined cost-minimization sub-problems; optimization is accomplished by sequentially solving these sub-problems with a heuristic approach and tuning their solution with a final tabusearch step. Results indicate that decomposition significantly reduces optimization time and solutions are also closer to the global optimum if results are compared to those identified without prior decomposition. Cost reductions are also significant when practicioners' solutions, obtained by applying simplified design rules from the professional literature, are considered.
doi:10.1145/967900.968187 dblp:conf/sac/ArdagnaFT04 fatcat:pvf463ahvbhmxoaiizq46r7vga