Name
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. |
Year | DOI | Venue |
|---|---|---|
2004 | 10.1145/967900.968187 | SAC |
Keywords | Field | DocType |
infrastructural design,cost reduction,corresponding optimization problem,cost-oriented approach,single cost-minimization problem,complex design problem,heuristic approach,np-hard problem,optimization time,design rule,complex infrastructural design issue,tabu search,np hard problem,design rules,satisfiability,optimization problem | Heuristic,Mathematical optimization,Computer science,Global optimum,Minification,Multiple degrees of freedom,Optimization problem,Tabu search | Conference |
ISBN | Citations | PageRank |
1-58113-812-1 | 7 | 1.16 |
References | Authors | |
15 | 3 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| danilo ardagna | 1 | 1944 | 112.08 |
| Chiara Francalanci | 2 | 947 | 82.25 |
| Marco Trubian | 3 | 594 | 51.20 |