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 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 interwined cost-minimization sub-prolems; 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.

A Cost-oriented Approach for Infrastructural Design / D. Ardagna, C. Francalanci, M. Trubian - In: Proceedings of the 2004 ACM symposium on Applied computing : 2004, Nicosia, Cyprus : March 14 - 17, 2004 / [a cura di] Lorie M. Liebrock. - New York : ACM Press, 2004. - ISBN 158113-8121. - pp. 1431-1437 (( Intervento presentato al 19. convegno ACM Symposium on Applied Computing (SAC 2004) tenutosi a Nicosia, Cipro nel 2004.

A Cost-oriented Approach for Infrastructural Design

M. Trubian
2004

Abstract

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 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 interwined cost-minimization sub-prolems; 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.
Cost minimization; Tabu-search
Settore MAT/09 - Ricerca Operativa
2004
ACM
Book Part (author)
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2434/24303
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 11
  • ???jsp.display-item.citation.isi??? ND
social impact