Suche nach Personen

plus im Publikationsserver
plus bei BASE
plus bei Google Scholar

Daten exportieren


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


Verfügbarkeit überprüfen

Setzer, Thomas ; Bichler, Martin:
Using matrix approximation for high-dimensional discrete optimization problems : Server consolidation based on cyclic time-series data.
In: European Journal of Operational Research. 227 (2013) 1. - S. 62-75.
ISSN 0377-2217


Volltext Link zum Volltext (externe URL):


We consider the assignment of enterprise applications in virtual machines to physical servers, also known as server consolidation problem. Data center operators try to minimize the number of servers, but at the same time provide sufficient computing resources at each point in time. While historical workload data would allow for accurate workload forecasting and optimal allocation of enterprise applications to servers, the volume of data and the large number of resulting capacity constraints in a mathematical problem formulation renders this task impossible for any but small instances. We use singular value decomposition (SVD) to extract significant features from a large constraint matrix and provide a new geometric interpretation of these features, which allows for allocating large sets of applications efficiently to physical servers with this new formulation. While SVD is typically applied for purposes such as time series decomposition, noise filtering, or clustering, in this paper features are used to transform the original allocation problem into a low-dimensional integer program with only the extracted features in a much smaller constraint matrix. We evaluate the approach using workload data from a large data center and show that it leads to high solution quality, but at the same time allows for solving considerably larger problem instances than what would be possible without data reduction and model transform. The overall approach could also be applied to similar packing problems in service operations management.

Weitere Angaben

Schlagwörter:Matrix approximation; Multi-dimensional packing; Server consolidation; Dimensionality reduction
Institutionen der Universität:Wirtschaftswissenschaftliche Fakultät > Betriebswirtschaftslehre > ABWL und Wirtschaftsinformatik
DOI / URN / ID:10.1016/j.ejor.2012.12.005
Die Zeitschrift ist nachgewiesen in:
Titel an der KU entstanden:Nein
Eingestellt am: 25. Sep 2020 11:58
Letzte Änderung: 06. Okt 2020 15:59
URL zu dieser Anzeige:
AnalyticsGoogle Scholar