Peak-Aware Online Economic Dispatching for Microgrids

By employing local renewable energy sources and power generation units while connected to the central grid, microgrid can usher in great benefits in terms of cost efficiency, power reliability, and environmental awareness. Economic dispatching is a central problem in microgrid operation, which aims...

Full description

Saved in:
Bibliographic Details
Published inIEEE transactions on smart grid Vol. 9; no. 1; pp. 323 - 335
Main Authors Ying Zhang, Hajiesmaili, Mohammad H., Sinan Cai, Minghua Chen, Qi Zhu
Format Journal Article
LanguageEnglish
Published IEEE 01.01.2018
Subjects
Online AccessGet full text
ISSN1949-3053
1949-3061
DOI10.1109/TSG.2016.2551282

Cover

Abstract By employing local renewable energy sources and power generation units while connected to the central grid, microgrid can usher in great benefits in terms of cost efficiency, power reliability, and environmental awareness. Economic dispatching is a central problem in microgrid operation, which aims at effectively scheduling various energy sources to minimize the operating cost while satisfying the electricity demand. Designing intelligent economic dispatching strategies for microgrids; however, it is drastically different from that for conventional central grids due to two unique challenges. First, the demand and renewable generation uncertainty emphasizes the need for online algorithms. Second, the widely-adopted peak-based pricing scheme brings out the need for new peak-aware strategy design. In this paper, we tackle these critical challenges and devise peak-aware online economic dispatching algorithms. We prove that our deterministic and randomized algorithms achieve the best possible competitive ratios 2 - β and e/(e - 1 + β) in the fast responding generator scenario, where β ∈ [0, 1] is the ratio between the minimum grid spot price and the local-generation price. By extensive empirical evaluations using real-world traces, we show that our online algorithms achieve near offline-optimal performance. In a representative scenario, our algorithm achieves 17.5% and 9.24% cost reduction as compared with the case without local generation units and the case using peak-oblivious algorithms, respectively.
AbstractList By employing local renewable energy sources and power generation units while connected to the central grid, microgrid can usher in great benefits in terms of cost efficiency, power reliability, and environmental awareness. Economic dispatching is a central problem in microgrid operation, which aims at effectively scheduling various energy sources to minimize the operating cost while satisfying the electricity demand. Designing intelligent economic dispatching strategies for microgrids; however, it is drastically different from that for conventional central grids due to two unique challenges. First, the demand and renewable generation uncertainty emphasizes the need for online algorithms. Second, the widely-adopted peak-based pricing scheme brings out the need for new peak-aware strategy design. In this paper, we tackle these critical challenges and devise peak-aware online economic dispatching algorithms. We prove that our deterministic and randomized algorithms achieve the best possible competitive ratios 2 - β and e/(e - 1 + β) in the fast responding generator scenario, where β ∈ [0, 1] is the ratio between the minimum grid spot price and the local-generation price. By extensive empirical evaluations using real-world traces, we show that our online algorithms achieve near offline-optimal performance. In a representative scenario, our algorithm achieves 17.5% and 9.24% cost reduction as compared with the case without local generation units and the case using peak-oblivious algorithms, respectively.
Author Hajiesmaili, Mohammad H.
Minghua Chen
Ying Zhang
Sinan Cai
Qi Zhu
Author_xml – sequence: 1
  surname: Ying Zhang
  fullname: Ying Zhang
  email: zy013@ie.cuhk.edu.hk
  organization: Dept. of Inf. Eng., Chinese Univ. of Hong Kong, Hong Kong, China
– sequence: 2
  givenname: Mohammad H.
  surname: Hajiesmaili
  fullname: Hajiesmaili, Mohammad H.
  organization: Dept. of Inf. Eng., Chinese Univ. of Hong Kong, Hong Kong, China
– sequence: 3
  surname: Sinan Cai
  fullname: Sinan Cai
  organization: Sch. of Electr. Eng., Xi'an Jiao Tong Univ., Xi'an, China
– sequence: 4
  surname: Minghua Chen
  fullname: Minghua Chen
  organization: Dept. of Inf. Eng., Chinese Univ. of Hong Kong, Hong Kong, China
– sequence: 5
  surname: Qi Zhu
  fullname: Qi Zhu
  organization: Dept. of Electr. & Comput. Eng., Univ. of California at Riverside, Riverside, CA, USA
BookMark eNp9j8FOwzAMhiM0JMbYHYlLX6AjTtI0PU5jDKShITHOlZu5I9ClU1IJ8fZ02rQDB3yxD_9n-7tmA996YuwW-ASAF_frt8VEcNATkWUgjLhgQyhUkUquYXCeM3nFxjF-8r6klFoUQ5a9En6l028MlKx84zwlc9v6duds8uDiHjv74fw2qduQvDgb2m1wm3jDLmtsIo1PfcTeH-fr2VO6XC2eZ9NlaoWWXZpVQFkuC8trRUKjRdSy1lUuDOmKCGX_lAFtpTUWLaCym5xMbgxAVSiQI6aPe_vDMQaqS-s67Fzru4CuKYGXB_-y9y8P_uXJvwf5H3Af3A7Dz3_I3RFxRHSO50oZlYP8BVC2ZvM
CODEN ITSGBQ
CitedBy_id crossref_primary_10_1109_TCST_2018_2873193
crossref_primary_10_1109_TSG_2019_2915679
crossref_primary_10_1109_TNSM_2021_3049381
crossref_primary_10_1109_TIA_2022_3217747
crossref_primary_10_1109_TMC_2022_3194357
crossref_primary_10_1145_3322205_3311081
crossref_primary_10_1109_TSTE_2019_2946740
crossref_primary_10_1109_JSYST_2018_2859755
crossref_primary_10_1109_TAC_2018_2884653
crossref_primary_10_1145_3508467_3508473
crossref_primary_10_1109_JIOT_2019_2899673
crossref_primary_10_1063_1_5078720
crossref_primary_10_1109_TSUSC_2020_2979854
crossref_primary_10_1109_JSTSP_2018_2827302
crossref_primary_10_1109_TNET_2022_3183142
crossref_primary_10_1145_3626570_3626590
crossref_primary_10_1016_j_peva_2021_102240
crossref_primary_10_1109_TSG_2022_3150396
crossref_primary_10_1145_3379482
crossref_primary_10_32604_ee_2024_043159
crossref_primary_10_1049_tje2_12011
crossref_primary_10_1109_TSG_2023_3251956
crossref_primary_10_1007_s13042_020_01266_5
crossref_primary_10_1109_TCC_2021_3117580
crossref_primary_10_1016_j_apenergy_2019_114140
crossref_primary_10_1049_iet_gtd_2018_5881
crossref_primary_10_3390_en12204007
crossref_primary_10_1016_j_segan_2023_101042
crossref_primary_10_1016_j_ijepes_2024_110017
crossref_primary_10_1109_TNSM_2021_3057960
crossref_primary_10_1109_TITS_2021_3103970
crossref_primary_10_1109_TNSE_2023_3344729
Cites_doi 10.1145/2465529.2465551
10.1016/j.comnet.2011.07.015
10.1109/SFCS.1977.24
10.1109/TSG.2016.2514412
10.1109/TSG.2014.2325553
10.1016/j.eneco.2011.12.006
10.1109/INFCOM.2013.6566905
10.1109/ACC.2011.5990995
10.1109/TSG.2014.2373271
10.1145/2434020.2434042
10.1016/j.enconman.2013.04.038
10.1016/j.enconman.2014.03.022
10.1145/2487166.2487168
10.1145/2768510.2768538
10.1109/SYSOSE.2007.4304255
10.1109/MASCOTS.2014.45
10.1109/TPDS.2012.241
10.1109/TPWRS.2003.814889
10.1145/2208828.2208847
10.1007/BF01762111
10.1016/S0304-3975(00)00266-8
10.1016/j.ijforecast.2005.06.006
10.1109/TNET.2012.2226216
10.1109/INFCOM.2013.6566904
10.1109/59.485989
10.1145/2602044.2602048
10.1109/MCS.2011.940571
ContentType Journal Article
DBID 97E
RIA
RIE
AAYXX
CITATION
DOI 10.1109/TSG.2016.2551282
DatabaseName IEEE All-Society Periodicals Package (ASPP) 2005–Present
IEEE All-Society Periodicals Package (ASPP) 1998–Present
IEEE Electronic Library (IEL)
CrossRef
DatabaseTitle CrossRef
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Economics
Engineering
EISSN 1949-3061
EndPage 335
ExternalDocumentID 10_1109_TSG_2016_2551282
7448471
Genre orig-research
GrantInformation_xml – fundername: General Research
  grantid: 14201014
– fundername: National Basic Research Program of China
  grantid: 2013CB336700
– fundername: University Grants Committee of the Hong Kong Special Administrative Region, China, through the Theme-Based Research Scheme
  grantid: T23-407/13-N
GroupedDBID 0R~
4.4
5VS
6IK
97E
AAJGR
AARMG
AASAJ
AAWTH
ABAZT
ABQJQ
ABVLG
ACIWK
AENEX
AGQYO
AGSQL
AHBIQ
AKJIK
AKQYR
ALMA_UNASSIGNED_HOLDINGS
ATWAV
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
EBS
EJD
HZ~
IFIPE
IPLJI
JAVBF
M43
O9-
OCL
P2P
RIA
RIE
RNS
AAYXX
CITATION
ID FETCH-LOGICAL-c263t-5b1e5739c0f4e26acaa63f6b728e6beea3305816c3c8cac1a4cd7e878811b9413
IEDL.DBID RIE
ISSN 1949-3053
IngestDate Wed Oct 01 03:11:06 EDT 2025
Thu Apr 24 23:10:10 EDT 2025
Tue Aug 26 17:00:31 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 1
Language English
License https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c263t-5b1e5739c0f4e26acaa63f6b728e6beea3305816c3c8cac1a4cd7e878811b9413
ORCID 0000-0002-6687-1314
PageCount 13
ParticipantIDs ieee_primary_7448471
crossref_primary_10_1109_TSG_2016_2551282
crossref_citationtrail_10_1109_TSG_2016_2551282
ProviderPackageCode CITATION
AAYXX
PublicationCentury 2000
PublicationDate 2018-Jan.
2018-1-00
PublicationDateYYYYMMDD 2018-01-01
PublicationDate_xml – month: 01
  year: 2018
  text: 2018-Jan.
PublicationDecade 2010
PublicationTitle IEEE transactions on smart grid
PublicationTitleAbbrev TSG
PublicationYear 2018
Publisher IEEE
Publisher_xml – name: IEEE
References ref13
ref34
zhao (ref23) 2013
ref36
ref14
ref31
ref30
ref33
ref11
ref32
ref10
(ref7) 2016
ref2
ref17
ref19
wang (ref35) 2013
ref18
(ref16) 2014
ref24
ref26
ref25
ref20
ref22
ref21
(ref1) 2016
(ref15) 2014
ref28
(ref6) 2016
ref27
ref29
ref8
ref9
ref4
ref3
ref5
vuorinen (ref12) 2007
References_xml – ident: ref5
  doi: 10.1145/2465529.2465551
– ident: ref26
  doi: 10.1016/j.comnet.2011.07.015
– ident: ref36
  doi: 10.1109/SFCS.1977.24
– ident: ref34
  doi: 10.1109/TSG.2016.2514412
– year: 2016
  ident: ref7
  publication-title: Duke Energy Kentucky Electric Tariff
– ident: ref32
  doi: 10.1109/TSG.2014.2325553
– ident: ref11
  doi: 10.1016/j.eneco.2011.12.006
– ident: ref22
  doi: 10.1109/INFCOM.2013.6566905
– ident: ref31
  doi: 10.1109/ACC.2011.5990995
– year: 2014
  ident: ref16
  publication-title: National Renewable Energy Laboratory
– ident: ref29
  doi: 10.1109/TSG.2014.2373271
– start-page: 46
  year: 2013
  ident: ref23
  article-title: Peak-minimizing online EV charging
  publication-title: Proc Allerton
– ident: ref19
  doi: 10.1145/2434020.2434042
– ident: ref30
  doi: 10.1016/j.enconman.2013.04.038
– ident: ref33
  doi: 10.1016/j.enconman.2014.03.022
– ident: ref27
  doi: 10.1145/2487166.2487168
– start-page: 13
  year: 2013
  ident: ref35
  article-title: To reserve or not to reserve: Optimal online multi-instance acquisition in IaaS clouds
  publication-title: Proc USENIX ICAC
– ident: ref10
  doi: 10.1145/2768510.2768538
– ident: ref9
  doi: 10.1145/2768510.2768538
– ident: ref21
  doi: 10.1109/SYSOSE.2007.4304255
– ident: ref25
  doi: 10.1109/MASCOTS.2014.45
– year: 2016
  ident: ref6
  publication-title: Pacific Gas and Electric Company Rate Information
– ident: ref17
  doi: 10.1109/TPDS.2012.241
– ident: ref3
  doi: 10.1109/TPWRS.2003.814889
– ident: ref4
  doi: 10.1145/2208828.2208847
– ident: ref13
  doi: 10.1007/BF01762111
– ident: ref14
  doi: 10.1016/S0304-3975(00)00266-8
– ident: ref18
  doi: 10.1016/j.ijforecast.2005.06.006
– year: 2014
  ident: ref15
  publication-title: California Commercial End-Use Survey
– ident: ref24
  doi: 10.1109/TNET.2012.2226216
– ident: ref28
  doi: 10.1109/INFCOM.2013.6566904
– year: 2007
  ident: ref12
  publication-title: Planning of Optimal Power Systems
– ident: ref2
  doi: 10.1109/59.485989
– ident: ref8
  doi: 10.1145/2602044.2602048
– ident: ref20
  doi: 10.1109/MCS.2011.940571
– year: 2016
  ident: ref1
  publication-title: Navigant Research
SSID ssj0000333629
Score 2.456795
Snippet By employing local renewable energy sources and power generation units while connected to the central grid, microgrid can usher in great benefits in terms of...
SourceID crossref
ieee
SourceType Enrichment Source
Index Database
Publisher
StartPage 323
SubjectTerms Algorithm design and analysis
Dispatching
economic dispatching
Economics
Generators
Microgrids
online algorithm
peak-aware scheduling
Pricing
Uncertainty
Title Peak-Aware Online Economic Dispatching for Microgrids
URI https://ieeexplore.ieee.org/document/7448471
Volume 9
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVIEE
  databaseName: IEEE Electronic Library (IEL)
  customDbUrl:
  eissn: 1949-3061
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0000333629
  issn: 1949-3053
  databaseCode: RIE
  dateStart: 20100101
  isFulltext: true
  titleUrlDefault: https://ieeexplore.ieee.org/
  providerName: IEEE
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LS8NAEF5qL-rBR6tYX-TgRTBtkn1kcyxqLUK92EJvYXczkaK00qYI_npn86KKiLcQdmCZWeY93xByJbwkNBS06wUpwwAl5K6kmrs01UxGCXqwqR0UHj2J4YQ9Tvm0QW7qWRgAyJvPoGs_81p-sjBrmyrrhRhLMDswvhVKUcxq1fkUj1LUxVFeRGa2nM9pVZX0ot74-cG2cYkuetCokYNvVmhjrUpuVQb7ZFTdp2gmee2uM901nz-gGv974QOyV7qXTr94D4ekAfMW2a6mj1ctsrsBQNgmHDXiq9v_UEtwCtBRpzrr3M1Q2WR5q6WDnq0zsq17L8tZsjoik8H9-HbolosUXBMImrlc-8BDGhkvZRAIZZQSNBU6DCQIDaAoskv6wlAjjTK-YiYJQVqkeV9HaOaOSXO-mMMJcQCZrIWIfEhCprRU3FPWB5Ip0wzpO6RXMTY2Jcq4XXbxFufRhhfFKIrYiiIuRdEh1zXFe4Gw8cfZtmVyfa7k7-nvv8_IDhLLImFyTprZcg0X6EJk-jJ_O18BCMCN
linkProvider IEEE
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LS8NAEB6kHqoHH1XxbQ5eBNMm2Uc2x6LWqo0XW-gt7G4mUpQqNUXw17ubR1ER8RbC7LLMLPPYmfkG4JR7aagJKtcLMmoClJC5gijmkkxREaXGg81so3B8z_sjejtm4yU4X_TCIGJRfIZt-1nk8tMXPbdPZZ3QxBLUNowvM0opK7u1Fi8qHiFGG0dFGpnahD4jdV7SizrDh2tbyMXbxoc2Ojn4Zoe-DFYp7EpvHeL6RGU5yVN7nqu2_vgB1vjfI2_AWuVgOt3yRmzCEk5b0Kz7j99asPoFgnALmNGJT273Xc7QKWFHnZrWuZwYdZMXxZaO8W2d2BbvPc4m6ds2jHpXw4u-W41ScHXASe4y5SMLSaS9jGLApZaSk4yrMBDIFaIkhl3C55pooaX2JdVpiMJizfsqMoZuBxrTlynugoOGyYrzyMc0pFIJyTxpvSCRUUXN-j3o1IxNdIUzbsddPCdFvOFFiRFFYkWRVKLYg7PFitcSY-MP2i3L5AVdxd_933-fQLM_jAfJ4Ob-7gBWzEaifD45hEY-m-ORcShydVzco09G38Pa
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Peak-Aware+Online+Economic+Dispatching+for+Microgrids&rft.jtitle=IEEE+transactions+on+smart+grid&rft.au=Zhang%2C+Ying&rft.au=Hajiesmaili%2C+Mohammad+H.&rft.au=Cai%2C+Sinan&rft.au=Chen%2C+Minghua&rft.date=2018-01-01&rft.issn=1949-3053&rft.eissn=1949-3061&rft.volume=9&rft.issue=1&rft.spage=323&rft.epage=335&rft_id=info:doi/10.1109%2FTSG.2016.2551282&rft.externalDBID=n%2Fa&rft.externalDocID=10_1109_TSG_2016_2551282
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1949-3053&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1949-3053&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1949-3053&client=summon