This thesis studies the data center right-sizing problem, where idle servers can be powered down to save energy. We analyze both the offline and the online version of this problem. In the latter one, it is not known how many jobs will arrive in the future. In contrast to related work, we primarily investigate the discrete setting where the number of active servers must be integral. We develop a polynomial time offline algorithm, an approximation algorithm, several new deterministic and randomized online algorithms and prove lower bounds for different variants of the problem.      «

This thesis studies the data center right-sizing problem, where idle servers can be powered down to save energy. We analyze both the offline and the online version of this problem. In the latter one, it is not known how many jobs will arrive in the future. In contrast to related work, we primarily investigate the discrete setting where the number of active servers must be integral. We develop a polynomial time offline algorithm, an approximation algorithm, several new deterministic and randomize...     »

Diese Arbeit beschäftigt sich mit der dynamischen Größenanpassung von Rechenzentren, bei der ungenutzte Server heruntergefahren werden können, um Energie zu sparen. Wir analysieren sowohl die Offline- als auch die Online-Version dieses Problems. In der letzteren ist nicht bekannt, wie viele Jobs in der Zukunft eintreffen werden. Im Gegensatz zu verwandten Arbeiten erforschen wir die diskrete Variante, bei der die Anzahl aktiver Server stets ganzzahlig sein muss. Wir entwickeln einen Polynomial-Zeit-Algorithmus, einen Approximations-Algorithmus, mehrere deterministische und randomisierte Online-Algorithmen und beweisen untere Schranken für verschiedene Varianten dieses Problems.      «

Diese Arbeit beschäftigt sich mit der dynamischen Größenanpassung von Rechenzentren, bei der ungenutzte Server heruntergefahren werden können, um Energie zu sparen. Wir analysieren sowohl die Offline- als auch die Online-Version dieses Problems. In der letzteren ist nicht bekannt, wie viele Jobs in der Zukunft eintreffen werden. Im Gegensatz zu verwandten Arbeiten erforschen wir die diskrete Variante, bei der die Anzahl aktiver Server stets ganzzahlig sein muss. Wir entwickeln einen Polynomial-Z...     »