An algorithmic game approach for demand side management in smart grid with distributed renewable power generation and storage

Research output: Contribution to journalArticle

7 Citations (Scopus)

Abstract

In this paper, the problem of minimizing electricity cost and the peak system load in smart grids with distributed renewable energy resources is studied. Unlike prior research works that either assume all of the jobs are interruptible or power-shiftable, this paper focuses on more challenging scenarios in which jobs are non-interruptible and non-power-shiftable. In addition, as more and more newly-built homes have rooftop solar arrays, it is assumed that all users are equipped with a solar-plus-battery system in this paper. Thus, power can be drawn from the battery as needed to reduce the cost of electricity or to lower the overall system load. With a quadratic load-dependent cost function, this paper first shows that the electricity cost minimization problem in such a setting is NP-hard and presents a distributed demand-side management algorithm, called DDSM, to solve this. Experimental results show that the proposed DDSM algorithm is effective, scalable and converges to a Nash equilibrium in finite rounds.

Original languageEnglish
Article number654
JournalEnergies
Volume9
Issue number8
DOIs
Publication statusPublished - 2016 Jan 1

Fingerprint

Smart Grid
Electricity
Power generation
Game
Battery
Costs
Cost Minimization
Renewable energy resources
Renewable Energy
Nash Equilibrium
Cost functions
Minimization Problem
Cost Function
Solar cells
NP-complete problem
Converge
Scenarios
Resources
Dependent
Experimental Results

All Science Journal Classification (ASJC) codes

  • Renewable Energy, Sustainability and the Environment
  • Energy Engineering and Power Technology
  • Energy (miscellaneous)
  • Control and Optimization
  • Electrical and Electronic Engineering

Cite this

@article{31580e64be19462fbe334ede6aed3b69,
title = "An algorithmic game approach for demand side management in smart grid with distributed renewable power generation and storage",
abstract = "In this paper, the problem of minimizing electricity cost and the peak system load in smart grids with distributed renewable energy resources is studied. Unlike prior research works that either assume all of the jobs are interruptible or power-shiftable, this paper focuses on more challenging scenarios in which jobs are non-interruptible and non-power-shiftable. In addition, as more and more newly-built homes have rooftop solar arrays, it is assumed that all users are equipped with a solar-plus-battery system in this paper. Thus, power can be drawn from the battery as needed to reduce the cost of electricity or to lower the overall system load. With a quadratic load-dependent cost function, this paper first shows that the electricity cost minimization problem in such a setting is NP-hard and presents a distributed demand-side management algorithm, called DDSM, to solve this. Experimental results show that the proposed DDSM algorithm is effective, scalable and converges to a Nash equilibrium in finite rounds.",
author = "Liu, {Ren Shiou}",
year = "2016",
month = "1",
day = "1",
doi = "10.3390/en9080654",
language = "English",
volume = "9",
journal = "Energies",
issn = "1996-1073",
publisher = "Multidisciplinary Digital Publishing Institute (MDPI)",
number = "8",

}

TY - JOUR

T1 - An algorithmic game approach for demand side management in smart grid with distributed renewable power generation and storage

AU - Liu, Ren Shiou

PY - 2016/1/1

Y1 - 2016/1/1

N2 - In this paper, the problem of minimizing electricity cost and the peak system load in smart grids with distributed renewable energy resources is studied. Unlike prior research works that either assume all of the jobs are interruptible or power-shiftable, this paper focuses on more challenging scenarios in which jobs are non-interruptible and non-power-shiftable. In addition, as more and more newly-built homes have rooftop solar arrays, it is assumed that all users are equipped with a solar-plus-battery system in this paper. Thus, power can be drawn from the battery as needed to reduce the cost of electricity or to lower the overall system load. With a quadratic load-dependent cost function, this paper first shows that the electricity cost minimization problem in such a setting is NP-hard and presents a distributed demand-side management algorithm, called DDSM, to solve this. Experimental results show that the proposed DDSM algorithm is effective, scalable and converges to a Nash equilibrium in finite rounds.

AB - In this paper, the problem of minimizing electricity cost and the peak system load in smart grids with distributed renewable energy resources is studied. Unlike prior research works that either assume all of the jobs are interruptible or power-shiftable, this paper focuses on more challenging scenarios in which jobs are non-interruptible and non-power-shiftable. In addition, as more and more newly-built homes have rooftop solar arrays, it is assumed that all users are equipped with a solar-plus-battery system in this paper. Thus, power can be drawn from the battery as needed to reduce the cost of electricity or to lower the overall system load. With a quadratic load-dependent cost function, this paper first shows that the electricity cost minimization problem in such a setting is NP-hard and presents a distributed demand-side management algorithm, called DDSM, to solve this. Experimental results show that the proposed DDSM algorithm is effective, scalable and converges to a Nash equilibrium in finite rounds.

UR - http://www.scopus.com/inward/record.url?scp=84984831772&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84984831772&partnerID=8YFLogxK

U2 - 10.3390/en9080654

DO - 10.3390/en9080654

M3 - Article

AN - SCOPUS:84984831772

VL - 9

JO - Energies

JF - Energies

SN - 1996-1073

IS - 8

M1 - 654

ER -