Using matrix approximation for high-dimensional discrete optimization problems: Server consolidation based on cyclic time-series data

European Journal of Operational Research

Volumn 227, Issue 1, 2013, Pages 62-75

  Setzer, Thomas ^a   Bichler, Martin ^b  

^a KARLSRUHE INSTITUTE OF TECHNOLOGY   (Germany)

^b TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

Dimensionality reduction; Matrix approximation; Multi dimensional packing; Server consolidation

Indexed keywords

ALLOCATION PROBLEMS; CAPACITY CONSTRAINTS; COMPUTING RESOURCE; DATA CENTERS; DIMENSIONALITY REDUCTION; DISCRETE OPTIMIZATION PROBLEMS; ENTERPRISE APPLICATIONS; GEOMETRIC INTERPRETATION; HIGH-DIMENSIONAL; INTEGER PROGRAM; LARGE DATA; MATHEMATICAL PROBLEMS; MATRIX APPROXIMATION; MODEL TRANSFORMS; NOISE FILTERING; OPTIMAL ALLOCATION; PACKING PROBLEMS; PROBLEM INSTANCES; SERVER CONSOLIDATION; SERVICE OPERATIONS MANAGEMENT; SOLUTION QUALITY; TIME SERIES DECOMPOSITION; TIME-SERIES DATA; VIRTUAL MACHINES;

DATA REDUCTION; INDUSTRY; INTEGER PROGRAMMING; OPTIMIZATION; SINGULAR VALUE DECOMPOSITION;

PROBLEM SOLVING;

EID: 84872910975     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2012.12.005     Document Type: Article

References (29)

1. D. Ardagna, B. Panicucci, M. Trubian, and L. Zhang Energy-aware autonomic resource allocation in multitier virtualized environments IEEE Transactions on Services Computing 5 1 2012 2 19
2. Bansal, N.; Caprara, A.; Sviridenko, M.; 2006. Improved approximation algorithms for multidimensional bin packing problems. In: IEEE Symposium on Foundations of Computer Science, Berkeley, CA, pp. 697-708.
3. C. Barnhart, E. Johnson, G. Nemhauser, M.W.P. Savelsbergh, and P.H. Vance Branch-and-price: column generation for solving huge integer programs Operations Research 46 1996 316 329
4. Beloglazov, A.; Buyya, R.; 2010. Adaptive threshold-based approach for energy-efficient consolidation of virtual machines in cloud data centers. In: Proc. Int. Workshop on Middleware for Grids, Clouds and e-Science, Hawaii, USA.
5. B. Chen, R. Hassin, and M. Tzur Allocation of bandwidth and storage IIE Transactions 34 5 2002 501 507
6. Clark, C.; Fraser, K.; Hansen, S. H, J.G.; Jul, E.; Limpach, C.; Pratt, I.; Warfield, A.; 2005. Live migration of virtual machines. In: 2nd ACM/USENIX Symposium on Networked Systems Design and Implementation.
7. Digital Realty Trust, 2010. Annual Study of the US Data Center Market. Technical Report, Digital Realty Trust.
8. H. Dyckhoff A typology of cutting and packing problems European Journal of Operational Research 44 3 1990 145 159
9. C. Eckart, and G. Young A principal axis transformation for non-Hermitian matrices Bulletin of the American Mathematical Society 25 2 1936
10. L. Fan Singular value decomposition expansion for electrical demand analysis IMA Journal of Mathematics Applied in Business and Industry 11 2000 37 48
11. O. Faroe, D. Pisinger, and M. Zachariasen Approximation algorithms for the oriented two-dimensional bin packing problem INFORMS Journal on Computing 15 2003 158 166
12. A. Frieze, R. Kannan, and S. Vempala Fast Monte-Carlo algorithms for finding low-rank approximations Journal of the ACM 51 6 1998
13. G.H. Golub, and C.F. van Loan Matrix Computations 1990 The Johns Hopkins University Press
14. T. Grainic, G. Perboli, and R. Tadei TS2Pack: a two-stage tabu search heuristic for the three-dimensional bin packing problem European Journal of Operational Research 195 2009 744 760
15. Hair J.; B. Black, B. Babin, and R.E. Anderson Multivariate Data Analysis 2009 Prentice Hall
16. J.D. Hamilton Time Series Analysis 1994 Princeton University Press
17. Hill, J.; Senxian, J.; Baroudi, C.; 2009. Going, Going, Green: Planning for the Green IT Ecosystem. Technical Report, Aberdeen Group.
18. O. Hühn, C. Markl, and M. Bichler Short-term performance management by priority-based queueing Service Oriented Computing and Applications 4 2010 169 180
19. P.P. Kanjilal, and S. Palit On multiple pattern extraction using singular value decomposition IEEE Transactions on Signal Processing 43 6 1995
20. King, R.; 2007. Averting the IT Energy Crunch. Technical Report, Bloomberg Business Week.
21. A. Lodi, S. Martello, and D. Vigo Approximation algorithms for the oriented two-dimensional bin packing problem European Journal of Operational Research 112 1999 158 166
22. North Bridge Venture Partner, 2011. Future of Cloud Computing Survey. Technical Report, North Bridge Venture Partners.
23. Drineas, P.; Drinea, E.; Huggins, P.S.; 2003. An Experimental Evaluation of a Monte-Carlo Algorithm for Singular Value Decomposition. Lectures Notes in Computer Science.
24. Parent, K.; 2005. Consolidation Improves IT's Capacity Utilization. Technical Report, Court Square Data Group.
25. Quesnel, F.; 2011. Cooperative Dynamic Scheduling of Virtual Machines in Distributed Systems. Entropy (Vm).
26. Rolia, J.; Cherkasova, L.; Arlitt, M.; 2005. A capacity management service for resource pools. In: Proc. Workshop on Software and Performance, Palma de Mallorca, Spain.
27. Setzer, T.; Wolke, A.; 2012. Virtual machine re-assignment considering migration overhead. In: Proc. IEEE Network Operations and Management Symposium (NOMS), Hawaii, USA.
28. B. Speitkamp, and M. Bichler A mathematical programming approach for server consolidation problems in virtualized data centers IEEE Transactions on Services Computing 3 4 2010 266 278
29. G. Wascher, H. Hausner, and H. Schumann An improved typology of cutting and packing problems European Journal of Operational Research 183 3 2007