A cost-oriented approach for infrastructural design

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.

REFERENCES

• 1: Tarek F. Abdelzaher , Kang G. Shin , Nina Bhatti, Performance Guarantees for Web Server End-Systems: A Control-Theoretical Approach, IEEE Transactions on Parallel and Distributed Systems, v.13 n.1, p.80-96, January 2002 [doi>10.1109/71.980028 ]
• 2: Danilo Ardagna , Chiara Francalanci, A cost-oriented methodology for the design of web based IT architectures, Proceedings of the 2002 ACM symposium on Applied computing, March 11-14, 2002, Madrid, Spain [doi>10.1145/508791.509012]
• 3: Ardagana, D., Francalanci, C., Trubian, M. A Multi-model Algorithm for the Cost-oriented Design of the Information Technology Infrastructure. ECIS2003 proceedings (11th European Conference on Information Systems). Naples, june 2003.
• 4: Jesús Bisbal , Deirdre Lawless , Bing Wu , Jane Grimson, Legacy Information Systems: Issues and Directions, IEEE Software, v.16 n.5, p.103-111, September 1999 [doi>10.1109/52.795108 ]
• 5: Brendon Cahoon , Kathryn S. McKinley , Zhihong Lu, Evaluating the performance of distributed architectures for information retrieval using a variety of workloads, ACM Transactions on Information Systems (TOIS), v.18 n.1, p.1-43, Jan. 2000 [doi>10.1145/333135.333136]
• 6: Cappiello, C., Francalanci, C., Pernici, B. A model of Data Currency in Multi-channel Financial Architectures. In proceedings of the seventh international conference on information quality (ICIQ '02), Boston, Ma, Usa, 2002.
• 7: D. Travis Dewire, Second-generation client/server computing, McGraw-Hill, Inc., Hightstown, NJ, 1997
• 8: Phillip Ein-Dor, Grosch's law re-revisited: CPU power and the cost of computation, Communications of the ACM, v.28 n.2, p.142-151, Feb. 1985 [doi>10.1145/2786.2787]
• 9: Faye Borthick, A. and Roth, H. P. Understanding Client/server Computing. Management accounting, 36--41, aug. 1994.
• 10: Bezalel Gavish , Hasan Pirkul, Computer and database location in distributed computer systems, IEEE Transactions on Computers, v.35 n.7, p.583-590, July 1986 [doi>10.1109/TC.1986.1676799]
• 11: Grosch, H. A. High Speed Arithmetic: the Digital Computer as a Research Tool. Journal of Operational Research. 43(4), 1959.
• 12: HP. The scope of HP Systems Consolidation. http://www.hp.com/products1/unixservers/solutions/sc/scope.html, 2002.
• 13: IBM. Improve the return on your IT Investment with Server Consolidation. http://www-1.ibm.com/servers/eserver/iseries/australia/serv.htm, 2002.
• 14: Hemant K. Jain, A comprehensive model for the design of distributed computer systems, IEEE Transactions on Software Engineering, v.13 n.10, p.1092-1104, October 1, 1987 [doi>10.1109/TSE.1987.232851]
• 15: KPMG consulting. Read your efuture, 2000.
• 16: Thomas Lengauer, Combinatorial algorithms for integrated circuit layout, John Wiley & Sons, Inc., New York, NY, 1990
• 17: C. L. Liu , James W. Layland, Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment, Journal of the ACM (JACM), v.20 n.1, p.46-61, Jan. 1973 [doi>10.1145/321738.321743]
• 18: A performance oriented design methodology for large-scale distributed data intensive information systems, Proceedings of the 1st International Conference on Engineering of Complex Computer Systems, p.72, November 06-10, 1995
• 19: Daniel A. Menasce , A. F. Almeida Virgilio, Scaling for E Business: Technologies, Models, Performance, and Capacity Planning, Prentice Hall PTR, Upper Saddle River, NJ, 2000
• 20: Microsoft. 2000. Introducing Windows 2000 clustering technologies. http://www.microsoft.com/windows2000/techinfo/howitworks/cluster/introcluster.asp
• 21: Jeff Moad, Client/server costs: don't get taken for a ride, Datamation, v.40 n.4, p.34-41, Feb. 15, 1994
• 22: Dave Molta, For client/server, think thin, Network Computing, v.10 n.13, p.46-64, June 28 1999
• 23: Dave Molta, Thin-client computers come of age, Network Computing, v.10 n.9, p.139-142, May 3, 1999
• 24: Christos H. Papadimitriou , Kenneth Steiglitz, Combinatorial optimization: algorithms and complexity, Prentice-Hall, Inc., Upper Saddle River, NJ, 1982
• 25: Robert Frances Group. Server Consolidation www.ibm.com/servers/solutions/serverconsolidation/pdf/robertfrancesgroup.pdf, 1999.
• 26: Schlegel, K. PC Prices falling as Percentage of TCO. Meta Group. www.metagroup.com, 2002.
• 27: Stevens, L. Strategies for Distributed Systems. http://www.uniforum.org/news/html/publications/ufm/jan97/thin.html, 1997.
• 28: The Tolly Group. Total cost of Application Ownership. www.tolly.com, 1999.
• 29: Amjad Umar, Object-oriented client/server Internet environments, Prentice Hall Press, Upper Saddle River, NJ, 1997
• 30: Willcocks, L. Evaluating Information Technology investments: research, findings, and reappraisal. Journal of Information Systems. 2, 243--268, 1992.
• 31: Joel L. Wolf , Philip S. Yu, On balancing the load in a clustered web farm, ACM Transactions on Internet Technology (TOIT), v.1 n.2, p.231-261, November 2001 [doi>10.1145/502152.502155]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems

General Terms:
Algorithms, Design, Performance

Keywords:
cost minimization, tabu-search