Award Date

5-1-2016

Degree Type

Thesis

Degree Name

Master of Science in Computer Science

Department

Computer Science

First Committee Member

Wolfgang Bein

Second Committee Member

Ajoy k. Datta

Third Committee Member

Laxmi Gewali

Fourth Committee Member

Venkatesan Muthukumar

Number of Pages

81

Abstract

We consider a device, which has states ON, OFF and fixed number of intermediate states.In the ON state the device uses full power whereas in the OFF state the device consumes no energy but a constant cost is associated with switching back to ON. Intermediate states use some fraction of energy proportional to the usage time but switching back to the ON state has a constant setup cost depending on the current state. Such systems are widely used to conserve energy, for example to speed scale CPUs, to control data centers, or to manage renewable energy.

We analyze such a system in terms of competitive analysis and give a heuristic for finding optimal online algorithms. We then use our approach to discuss five-state systems which are widely used in practice.

Keywords

Five State Systems; Green Computing; Multi State Systems; Online Competitive Ratio; Power Down Problems

Disciplines

Computer Sciences

Language

English


Share

COinS