zbMATH — the first resource for mathematics

Cost-based decision-making in middleware virtualization environments. (English) Zbl 1210.90101
Summary: Middleware virtualization refers to the process of running applications on a set of resources (e.g., databases, application servers, other transactional service resources) such that the resource-to-application binding can be changed dynamically on the basis of applications’ resource requirements. Although virtualization is a rapidly growing area, little formal academic or industrial research provides guidelines for cost-optimal allocation strategies. In this work, we study this problem formally. We identify the problem and describe why existing schemes cannot be applied directly. We then formulate a mathematical model describing the business costs of virtualization. We develop runtime models of virtualization decision-making paradigms. We describe the cost implications of various runtime models and consider the cost effects of different managerial decisions and business factors, such as budget changes and changes in demand. Our results yield useful insights for managers in making virtualization decisions.
90B50 Management decision making, including multiple objectives
Full Text: DOI
[1] Aberdeen Group, 2008. Justifying the Cost of Uptime: Server and Storage Virtualization. <http://www.aberdeen.com/summary/report/benchmark/RA_VIRT_SL_3905.asp>.
[2] Abramson, D., Giddy, J., Kotler, L., 2000. High performance modeling with nimrod/g: Killer application for the global grid? In: Proceedings of International Parallel and Distributed Processing Symposium.
[3] Acey, M., 2006. Business Evolution. <http://business.timesonline.co.uk/article/0,,26012-1977360,00.html>.
[4] Allahverdi, A.; Ng, C.; Cheng, T.; Kovalyov, M.Y., A survey of scheduling problems with setup times or costs, European journal of operational research, 187, 3, 985-1032, (2008) · Zbl 1137.90474
[5] Amazon Web Services, 2010. Amazon Elastic Compute Cloud. interrefhttp://aws.amazon.com/ec2/url<http://aws.amazon.com/ec2/>.
[6] Averbakh, I., On-line integrated production – distribution scheduling problems with capacitated deliveries, European journal of operational research, 200, 2, 377-384, (2010) · Zbl 1177.90122
[7] Bapna, R.; Das, S.; Garfinkel, R.; Stallaert, J., A market design for grid computing, INFORMS journal on computing, 20, 1, 100-111, (2008)
[8] BEA Systems Inc., 2004. WebLogic Application Server. <http://www.bea.com/products/weblogic/index.html>.
[9] Belady, C., 2007. In the data center, power and cooling costs more than the it equipment it supports. ElectronicsCooling. <http://www.electronics-cooling.com/2007/02/in-the-data-center-power-and-cool>.
[10] Berman, F., Wolski, R., 1997. The apples project: A status report. In: Proceedings of 8th NEC Research Symposium.
[11] Business Wire, 2007. The Infrastructure Virtualisation Market: Transforming the Way Information Technology (IT). Technical Report.
[12] Buyya, R.; Abramson, D.; Giddy, J.; Stockinger, H., Economic models for resource management and scheduling in grid computing, Concurrency and computation: practice and experience, 14, 13-15, 1507-1542, (2002) · Zbl 1007.68612
[13] Cai, X.; Zhou, S., Stochastic scheduling on parallel machines subject to random breakdowns to minimize expected costs for earliness and tardy jobs, Operations research, 47, 3, 422-437, (1999) · Zbl 0979.90063
[14] Chen, Z.-L.; Vairaktarakis, G.L., Integrated scheduling of production and distribution operations, Management science, 51, 4, (2005) · Zbl 1145.90380
[15] ComputerWorld, 2009. Salary Survey. <http://www.computerworld.com/s/article/9139190/Salary_Survey_2009>.
[16] Hancock, S., 2009. Iceland Looks to Serve the World. <http://news.bbc.co.uk/2/hi/programmes/click_online/8297237.stm>.
[17] Havill, J.T.; Mao, W., Competitive online scheduling of perfectly malleable jobs with setup times, European journal of operational research, 187, 3, 1126-1142, (2008) · Zbl 1138.90395
[18] He, X.; Sun, X.; Laszewski, G., QoS guided min – min heuristic for grid task scheduling, Journal of computer science and technology, 18, 4, 442-451, (2003) · Zbl 1031.68034
[19] Herroelen, W.; Reyck, B.D.; Demeulemeester, E., Resource-constrained project scheduling: A survey of recent developments, Computers and operations research, 25, 4, 279-302, (1998) · Zbl 1040.90525
[20] IBM Inc., 2006a. Application Performance Evaluator and Resource Allocation Tool (APERA). <http://www.alphaworks.ibm.com/tech/apera>.
[21] IBM Inc., 2006b. WebSphere Application Server. <http://www.ibm.com/websphere>.
[22] ILOG Inc., 2009. ILOG CPLEX. <http://www.cplex.com/>.
[23] Intel Inc., 2008. Data Center TCO: A Comparison of High-density and Low-density Spaces. <http://www.intel.com/technology/eep/datacenter.pdf>.
[24] Kim, D.; Pardalos, P., A solution approach to the fixed charge network flow problem using dynamic slope scaling procedure, Operations research letters, 24, 4, (1999) · Zbl 0947.90017
[25] Kim, H.-J.; Hooker, J., Solving fixed-charge network flow problems with a hybrid optimization and constraint programming approach, Annals of operations research, 115, 95-124, (2002) · Zbl 1013.90010
[26] Kumar, S.; Dutta, K.; Mookerjee, V.S., Maximizing business value by optimal assignment of jobs to resources in grid computing, European journal of operational research, 194, 3, 856-872, (2009) · Zbl 1168.90451
[27] Kumar, S.; Jacob, V.S.; Sriskandarajah, C., Scheduling advertisements on a web page to maximize revenue, European journal of operational research, 173, 3, 1067-1089, (2006) · Zbl 1131.90360
[28] Kusnetzky, D., 2009. Virtualization Software Market to Top \(10B by 2013. <http://www.zdnet.com/blog/virtualization/virtualization-software-market-to-top-10b-by-2013/1482>\)
[29] Lee, C.; Lei, L.; Pinedo, M., Current trends in deterministic scheduling, Annals of operations research, 70, 1-41, (1997) · Zbl 0890.90102
[30] Litzkow, M., Livny, M., Mutka, M., 1998. Condor - A hunter of idle workstations. In: Proceedings of 8th International Conference of Distributed Computing Systems.
[31] Liu, C., Yang, L., Goster, I., Angulo, D., 2002. Design and evaluation of a resource selection framework for grid applications. In: Proceedings of IEEE International Symposium on High Performance Distributed Computing (HPDC-11).
[32] Masiero, R., 2006. Moving from Arthritic IT to Dynamic IT: The Evolution of Datacenter. <http://it.sun.com/eventi/datacenter/pdf/Roberto_Masiero.pdf>.
[33] McKinnon, W.; Kallman, E., Mapping chargeback systems to organizational environments, MIS quarterly, 11, 1, 5-20, (1987)
[34] Microsoft Inc., 2009. Microsoft Virtual Machine Solution for Application Server Consolidation and Migration. <http://www.microsoft.com/windowsserversystem/virtualserver/evaluation/vmnews>.
[35] Min, R., Maheswaran, M., 2002. Scheduling co-reservations with priorities in grid computing system. In: Proceedings of 2nd IEEE/ACM International Symposium on Clsuter Computing and the Grid (CCGRID’02).
[36] Mokotoff, E., Parallel machine scheduling problems: A survey, Asia-Pacific journal of operational research, 18, 2, 193-242, (2001) · Zbl 1042.90564
[37] Pearlson, K.; Saunders, C., Managing and using information systems, (2006), Wiley
[38] Pochet, Y.; Vyve, M.V., A general heuristic for production planning problems, INFORMS journal on computing, 3, (2004) · Zbl 1239.90043
[39] Polyakovsky, S.; M’Hallah, R., An agent-based approach to the two-dimensional guillotine bin packing problem, European journal of operational research, 192, 3, 767-781, (2009) · Zbl 1157.90514
[40] Rackspace Hosting, Inc., 2010. Hosting Solutions. <http://www.rackspace.com>.
[41] Ransbotham, S.; Murthy, I.; Mitra, S.; Narasimhan, S., Sequential grid computing: models and computational experiments, INFORMS journal on computing, (2010)
[42] Ridouard, F.; Richard, P.; Martineau, P., On-line scheduling on a batch processing machine with unbounded batch size to minimize the makespan, European journal of operational research, 189, 3, 1327-1342, (2008) · Zbl 1149.90062
[43] Salary.com, 2010. Salary Wizard. <http://salary.com/>.
[44] Santos, C., Zhu, X., Crowder, H., 2002. A Mathematical Optimization Approach for Resource Allocation in Large Scale Data Centers. Technical Report HPL-2002-64(R.1), HP Laboratories, Palo Alto. <http://www.hpl.hp.com/techreports/2002/HPL-2002-64R1.pdf>.
[45] Scheier, R., 2007. Low-Cost Data Center Locations. <http://www.computerworld.com/s/article/300809/Low_Cost_Locations>.
[46] Shao, G., Berman, F., Wolski, R., 2000. Master/slave computing in the grid. In: Proceedings of 9th Heterogeneous Computing Workshop.
[47] Stone, B., Vance, A., 2010. Companies Slowly Join Cloud-Computing. <http://www.nytimes.com/2010/04/19/technology/19cloud.html?ref=global-home>.
[48] US Energy Information Administration, 2010. Average Retail Price of Electricity to Ultimate Customers by End-Use Sector, by State (January 2010). <http://www.eia.doe.gov/electricity/epm/table5_6_a.html> (last accessed 15.04.10).
[49] Vanover, R., 2007. SolutionBase: Bring Chargeback Management to Your VMware Environment. <http://techrepublic.com.com/2415-9592_11-170558.html>.
[50] Vollmann, T.; Berry, W.; Whybark, D.; Jacobs, F.; Vollmann, T.; Berry, W., Manufacturing planning and control systems for supply chain management: the definitive guide for professionals, (2004), McGraw-Hill
[51] Wolski, R.; Plank, J.S.; Brevik, J.; Bryan, T., Analyzing market-based resource allocation strategies for the computational grid, International journal of high performance computing applications, 15, 3, 258-281, (2001)
[52] Yao, J.; Xiao, L.; Nie, C.; Wong, D.T.C.; Chew, Y.H., Resource allocation for end-to-end QoS provisioning in a hybrid wireless wcdma and wireline ip-based diffserv network, European journal of operational research, 191, 3, 1139-1160, (2008) · Zbl 1162.90361
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.