Abstract

A power-down system has an on-state, an off-state, and a finite or infinite number of intermediate states. In the off-state, the system uses no energy and in the on-state energy it is used fully. Intermediate states consume only some fraction of energy but switching back to the on-state comes at a cost. Previous work has mainly focused on asymptotic results for systems with a large number of states. In contrast, the authors study problems with a few states as well as systems with one continuous state. Such systems play a role in energy-efficiency for information technology but are especially important in the management of renewable energy. The authors analyze power-down problems in the framework of online competitive analysis as to obtain performance guarantees in the absence of reliable forecasting. In a discrete case, the authors give detailed results for the case of three and five states, which corresponds to a system with on-off states and three additional intermediate states “power save”, “suspend”, and “hibernate”. The authors use a novel balancing technique to obtain optimally competitive solutions. With this, the authors show that the overall best competitive ratio for three-state systems is 9 5 and the authors obtain optimal ratios for various five state systems. For the continuous case, the authors develop various strategies, namely linear, optimal-following, progressive and exponential. The authors show that the best competitive strategies are those that follow the offline schedule in an accelerated manner. Strategy “progressive” consistently produces competitive ratios significantly better than 2.

Highlights

  • With the shift towards renewable energy sources, such as biomass, wind, and solar on the power supply side and smart appliances and electric vehicles on the load side, there are enormous challenges in designing a reliable, effective and secure power infrastructures

  • Today, when renewables produce a surplus of energy, the surplus generally does not affect the operation of traditional power plants

  • The online power-down problem with two states is equivalent to the noted “ski-rental problem”, which was first studied by Karlin et al [13] to model caching in multi-processor systems

Read more

Summary

Introduction

With the shift towards renewable energy sources, such as biomass, wind, and solar on the power supply side and smart appliances and electric vehicles on the load side, there are enormous challenges in designing a reliable, effective and secure power infrastructures. Today, when renewables produce a surplus of energy, the surplus generally does not affect the operation of traditional power plants. The traditional power plants will need to be throttled down. Recent paper on managing a renewable energy infrastructure [1]. Power management and energy-efficiency are important topics in information technology itself, given the exponential growth in the number of information technology devices and cloud. The problems the authors study in this paper have been previously addressed only in an asymptotic sense, where the number of states is large (see [9,10]). A gap remains for obtaining exact results for specific systems, especially in renewable energy management, and this study addresses this gap

Problem Formulation
Online Computation and the Smart Grid
Systems with Three States
Systems with Few States
Offline and Online Strategies
A Summary of Simulation Results
Conclusions
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call