Dealing with storage without forecasts in Smart Grids: problem transformation and online scheduling algorithm
Paper in proceeding, 2014

Renewable and distributed energy sources are today possible but these technologies bring benefits as well as challenges, such as their intermittent nature, that leads to utilization problems for the power grid. On the other hand, upcoming storage technologies, such as electric vehicles, hold the potential to store and utilize this intermittent supply at a later time but bring challenges of their own, for example efficient storage utilization and intermittent energy demand. In this paper we propose a novel modeling of the problem of unforecasted energy dispatch with storage as an online scheduling problem of tasks on machines, by transforming time constraints of energy requests into equivalent machine constraints as well as by modeling energy storage through the extension of existing online scheduling techniques with the concept of \emph{load credit}. Based on this transformation, we also present an algorithm that dispatches load and utilizes efficiently any storage capabilities in order to mitigate the effect of unreliable or non-existent demand forecasts, and we prove that the resulting solution's competitive ratio is within a logarithmic factor of the optimal offline solution. Finally, we provide an extensive simulation study for a variety of scenarios based on data from a large network of consumers, showing that the presented algorithm is highly competitive even to methods that assume exact knowledge about the demand requests.


Georgios Georgiadis

Chalmers, Computer Science and Engineering (Chalmers), Networks and Systems (Chalmers)

Marina Papatriantafilou

Chalmers, Computer Science and Engineering (Chalmers), Networks and Systems (Chalmers)

29th Annual ACM Symposium on Applied Computing, SAC 2014; Gyeongju; South Korea; 24 March 2014 through 28 March 2014

978-1-4503-2469-4 (ISBN)

Subject Categories

Computer Engineering

Computer Science

Other Electrical Engineering, Electronic Engineering, Information Engineering

Areas of Advance






More information