Impacts of time delays on distributed algorithms for economic dispatch

Economic dispatch problem (EDP) is an optimization problem with the objective to minimize the total generation cost subject to the power balance constraint and generator capacity limits. Typically, EDP is solved in a centralized manner, however, recently, several consensus-based algorithms have been...

Full description

Saved in:
Bibliographic Details
Published in:2015 IEEE Power & Energy Society General Meeting pp. 1 - 5
Main Authors: Tao Yang, Di Wu, Yannan Sun, Jianming Lian
Format: Conference Proceeding
Language:English
Published: IEEE 01.07.2015
Subjects:
Algorithm design and analysis
Communication networks
Consensus
Delay effects
Delays
distributed algorithm
Distributed algorithms
economic dispatch
Generators
multi-agent systems
Simulation
time delays
ISSN:1932-5517
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract Economic dispatch problem (EDP) is an optimization problem with the objective to minimize the total generation cost subject to the power balance constraint and generator capacity limits. Typically, EDP is solved in a centralized manner, however, recently, several consensus-based algorithms have been proposed to solve EDP in a distributed manner. In these algorithms, it is assumed that information are exchanged through the perfect communication network. However time delays are ubiquitous in the communication network. This paper investigates impacts of communication time delays on a distributed algorithm. This algorithm has been tested by applying time delays to different types of information exchange. Several case studies are carried out to evaluate the effectiveness and performance of the algorithm in the presence of time delays in communication networks. It is found that time delays can negatively affect convergence rate, resulting in the algorithm either converging to an incorrect value or failing to converge altogether.
AbstractList Economic dispatch problem (EDP) is an optimization problem with the objective to minimize the total generation cost subject to the power balance constraint and generator capacity limits. Typically, EDP is solved in a centralized manner, however, recently, several consensus-based algorithms have been proposed to solve EDP in a distributed manner. In these algorithms, it is assumed that information are exchanged through the perfect communication network. However time delays are ubiquitous in the communication network. This paper investigates impacts of communication time delays on a distributed algorithm. This algorithm has been tested by applying time delays to different types of information exchange. Several case studies are carried out to evaluate the effectiveness and performance of the algorithm in the presence of time delays in communication networks. It is found that time delays can negatively affect convergence rate, resulting in the algorithm either converging to an incorrect value or failing to converge altogether.
Author Jianming Lian
Yannan Sun
Tao Yang
Di Wu
Author_xml – sequence: 1
  surname: Tao Yang
  fullname: Tao Yang
  email: Tao.Yang@pnnl.gov
  organization: Pacific Northwest Nat. Lab., Richland, WA, USA
– sequence: 2
  surname: Di Wu
  fullname: Di Wu
  email: Di.Wu@pnnl.gov
  organization: Pacific Northwest Nat. Lab., Richland, WA, USA
– sequence: 3
  surname: Yannan Sun
  fullname: Yannan Sun
  email: Yannan.Sun@pnnl.gov
  organization: Pacific Northwest Nat. Lab., Richland, WA, USA
– sequence: 4
  surname: Jianming Lian
  fullname: Jianming Lian
  email: Jianming.Lian@pnnl.gov
  organization: Pacific Northwest Nat. Lab., Richland, WA, USA
BookMark eNotj81KAzEURiNUsK19Ad3kBWa8uZlMkqWUthYqCuq6ZCY3NjJ_zMRF317Frj4OHA58Czbr-o4YuxOQCwH24XXztnvOEYTKNZoSRXnFVlYbUZRaGijAzthcWImZUkLfsMU0fQEoKQqcs-2-HVydJt4HnmJL3FPjzr_YcR-nNMbqO5Hnrvnsx5hO7cRDP3Kq-65vY_3nDC7Vp1t2HVwz0eqyS_ax3byvn7LDy26_fjxkEaVKGRlRK0R0oAMC2EoZ54oSvDZFaUNdKazIgzOVsOADahUCIRlSHkkqK5fs_r8bieg4jLF14_l4uS1_AF7NTlE
ContentType Conference Proceeding
DBID 6IE
6IH
CBEJK
RIE
RIO
DOI 10.1109/PESGM.2015.7286216
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan (POP) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE/IET Electronic Library
IEEE Proceedings Order Plans (POP) 1998-present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISBN 9781467380409
1467380407
EndPage 5
ExternalDocumentID 7286216
Genre orig-research
GroupedDBID 29O
6IE
6IF
6IH
6IK
6IM
AAJGR
ALMA_UNASSIGNED_HOLDINGS
CBEJK
IPLJI
M43
RIE
RIO
RNS
ID FETCH-LOGICAL-i235t-e81c5222a07f2009b58aa460d78469fcb52bed0a8b190df275ffe2e8e5d2e3593
IEDL.DBID RIE
ISICitedReferencesCount 4
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000371397502137&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1932-5517
IngestDate Wed Aug 27 02:43:02 EDT 2025
IsPeerReviewed false
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i235t-e81c5222a07f2009b58aa460d78469fcb52bed0a8b190df275ffe2e8e5d2e3593
PageCount 5
ParticipantIDs ieee_primary_7286216
PublicationCentury 2000
PublicationDate 20150701
PublicationDateYYYYMMDD 2015-07-01
PublicationDate_xml – month: 07
  year: 2015
  text: 20150701
  day: 01
PublicationDecade 2010
PublicationTitle 2015 IEEE Power & Energy Society General Meeting
PublicationTitleAbbrev PESGM
PublicationYear 2015
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0053142
ssj0001767222
Score 2.1096911
Snippet Economic dispatch problem (EDP) is an optimization problem with the objective to minimize the total generation cost subject to the power balance constraint and...
SourceID ieee
SourceType Publisher
StartPage 1
SubjectTerms Algorithm design and analysis
Communication networks
Consensus
Delay effects
Delays
distributed algorithm
Distributed algorithms
economic dispatch
Generators
multi-agent systems
Simulation
time delays
Title Impacts of time delays on distributed algorithms for economic dispatch
URI https://ieeexplore.ieee.org/document/7286216
WOSCitedRecordID wos000371397502137&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1bS8MwFA7b8EFfvGzinTz4aLYkvZz2WTYVdAy8sLeRNiduoO1YO8F_b9LVTcEX39JQSjk5nHwk5_s-Qi790DMeV8iMLX3MF1IwZfOIGZV6JkHQUaXT_XIPw2E0HsejBrlac2EQsWo-w64bVnf5Ok-X7qisB9LibxE2SRMAVlytzXkKhCDlWjrKplZlnOPwCbOoAL4JMzzujfqPNw-uqyvo1l_8Za1S7SyD3f_90x7pbCh6dLTefPZJA7MDsvNDXbBNBncVA7KguaHOQp46QchP-5hR7eRyndMVaqreXvPFrJy-F9QCWIo1U9m9M7d1etohz4P-0_Utq20T2Ex6QckwEqlFVVJxMO7uIwkipfyQa7BYIzZpEsgENVdRYsGANhICY1BihIGW6AWxd0haWZ7hEaHaWPjl26KgQu1HQsQ-aM15agQKBRyOSdtFZDJfKWNM6mCc_D19SrZd0FfNrmekVS6WeE620o9yViwuquX8An_Anbs
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PT8IwGG0QTdSLP8D42x48Wli7dt3OBoQIhEQ03Ei3fhUS3QgME_9724GgiRdvbdM0Tdt8fWm_9x5Ctzzwje8pIMaGPsIpo0TZc0SMSnwTg9RhodP90pG9XjgcRv0SultzYQCgSD6DmisWf_k6SxbuqawumcXfNNhC24JzRpdsrc2LigwkY2vxKHu4Cusch1CIxQXymzLjRfV-4-mh6_K6RG015i9zleJuaR78b1aHqLoh6eH--vo5QiVIj9H-D33BCmq2Cw7kHGcGOxN57CQhP201xdoJ5jqvK9BYvb1ms0k-fp9jC2ExrLjKrs_URupxFT03G4P7FlkZJ5AJ80VOIKSJxVVMedK4349YhErxwNPSoo3IJLFgMWhPhbGFA9owKYwBBiEIzcAXkX-CymmWwinC2lgAxm1YUIHmIaURl1p7XmIoUCU9eYYqbkVG06U2xmi1GOd_N9-g3dag2xl12r3HC7TnNmCZ-nqJyvlsAVdoJ_nIJ_PZdbG1X-c5oQI
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%3Abook&rft.genre=proceeding&rft.title=2015+IEEE+Power+%26+Energy+Society+General+Meeting&rft.atitle=Impacts+of+time+delays+on+distributed+algorithms+for+economic+dispatch&rft.au=Tao+Yang&rft.au=Di+Wu&rft.au=Yannan+Sun&rft.au=Jianming+Lian&rft.date=2015-07-01&rft.pub=IEEE&rft.issn=1932-5517&rft.spage=1&rft.epage=5&rft_id=info:doi/10.1109%2FPESGM.2015.7286216&rft.externalDocID=7286216
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1932-5517&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1932-5517&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1932-5517&client=summon