A distributed asynchronous algorithm for expected average cost dynamic programming

A distributed asynchronous implementation of the value-iteration algorithm in dynamic programming is presented. The iteration step is carried out by a number of processors, each iterating on a subset of the value function vector. Each processor transmits its computed coordinates to other processors....

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:29th IEEE Conference on Decision and Control s. 1394 - 1395 vol.3
Hlavní autoři: Jalali, A., Ferguson, M.J.
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 1990
Témata:
Business
Communication networks
Cost function
Delay
Dynamic programming
Heuristic algorithms
Iterative algorithms
Out of order
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Abstract A distributed asynchronous implementation of the value-iteration algorithm in dynamic programming is presented. The iteration step is carried out by a number of processors, each iterating on a subset of the value function vector. Each processor transmits its computed coordinates to other processors. The algorithm converges when the different processors iterate at different speeds. The information received by a processor regarding other coordinates may be outdated, and there may be an unpredictable delay in receiving information from other processors.< >
AbstractList A distributed asynchronous implementation of the value-iteration algorithm in dynamic programming is presented. The iteration step is carried out by a number of processors, each iterating on a subset of the value function vector. Each processor transmits its computed coordinates to other processors. The algorithm converges when the different processors iterate at different speeds. The information received by a processor regarding other coordinates may be outdated, and there may be an unpredictable delay in receiving information from other processors.< >
Author Jalali, A.
Ferguson, M.J.
Author_xml – sequence: 1
  givenname: A.
  surname: Jalali
  fullname: Jalali, A.
  organization: INRS-Telecommun., Verdun, Que., Canada
– sequence: 2
  givenname: M.J.
  surname: Ferguson
  fullname: Ferguson, M.J.
  organization: INRS-Telecommun., Verdun, Que., Canada
BookMark eNotj8tqwzAURLVoF2nadaAr_YBdPWzLXgb3CYFCyT5cyVeOIJaMpJT67xuaroY5DAfmjtz44JGQDWcl56x76p_7kncdKwWTrexW5GtLB5dydPqccaCQFm-OMfhwThROY4guHydqQ6T4M6P523xjhBGpCSnTYfEwOUPnGMYI0-T8eE9uLZwSPvznmuxfX_b9e7H7fPvot7vCtSoXBqEyUunaAmNtVYlGKIni0hlXmgGrtGWmRqkHjo2ta6tMZxBxaG1Tg5Br8njVugs8zNFNEJfD9Zf8Bf26S4E
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/CDC.1990.203839
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 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 Business
EndPage 1395 vol.3
ExternalDocumentID 203839
GroupedDBID 6IE
6IL
CBEJK
RIE
RIL
ID FETCH-LOGICAL-i87t-cea4c37b5fa0084426273e2b5f017b0a04bf0c5e3bd1e6f55f7c9ceeed8f65a23
IEDL.DBID RIE
IngestDate Thu Jun 29 18:12:19 EDT 2023
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i87t-cea4c37b5fa0084426273e2b5f017b0a04bf0c5e3bd1e6f55f7c9ceeed8f65a23
ParticipantIDs ieee_primary_203839
PublicationCentury 1900
PublicationDate 19900000
PublicationDateYYYYMMDD 1990-01-01
PublicationDate_xml – year: 1990
  text: 19900000
PublicationDecade 1990
PublicationTitle 29th IEEE Conference on Decision and Control
PublicationTitleAbbrev CDC
PublicationYear 1990
Publisher IEEE
Publisher_xml – name: IEEE
Score 1.2071648
Snippet A distributed asynchronous implementation of the value-iteration algorithm in dynamic programming is presented. The iteration step is carried out by a number...
SourceID ieee
SourceType Publisher
StartPage 1394
SubjectTerms Business
Communication networks
Cost function
Delay
Dynamic programming
Heuristic algorithms
Iterative algorithms
Out of order
Title A distributed asynchronous algorithm for expected average cost dynamic programming
URI https://ieeexplore.ieee.org/document/203839
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LSwMxEA62iHhSa8U3OXhNTfc1u0epFk-lSA-9lTwmWrC70m4F_72T7KoIXrxlQyDh28fky858H2M30kQmAZsIoyESibZSUNzJhZNG59bZ3IELZhMwmeTzeTFtdbZDLQwihuQzHPhm-JdvK7P1R2VE1IlPFR3WAciaUq1WrGcoi9vR_ciX3slBM-qXW0oIFuODf01zyPo_RXd8-h1OjtgOlj2295WYfsye7rj1KrfeoAotV5uP0nhlW6LuXL0-V8TyX1ac9qDcq_abMIaeU_pecFNtam4b73neZmStaJI-m40fZqNH0ToiiGUOtTCoEhODTp3yOvheTB5ijOia3istlUw0YZxirO0QM5emDkxBy0aCPEtVFJ-wblmVeMp4BmCJzMhIQZ7EttDWaYyIPkGRSqnNGet5YBZvjebFosHk_M_eC7bvgW8OJi5Zt15v8Yrtmvd6uVlfh_v0Ce80mUY
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PS8MwFH7oFPWkzom_zcFrZpamS3uU6Zg4x5AddhvNLx24VtZO8L_3pa2K4MVbGgIJL0lfvuS97wO4YpprIY2gWklOhTKMot-JqGNaRcaZyElXik3I0SiaTuNxzbNd5sJYa8vgM9v2xfIt32R65a_KEKgjnorXYSMUgrMqWaum6-mw-Lp32_PJd6xdtfull1K6i_7uvzrag9ZP2h0ZfzuUfVizaRO2vkLTD-DphhjPc-slqqwhSf6Ras9ti-CdJK_PGeL8lwXBUyjxvP26bIMrFf8YRGd5QUylPk_qmKwFdtKCSf9u0hvQWhOBziNZUG0ToQOpQpd4JnxPJy8Dy_Ebd5ZiCRMKrRzaQJmO7bowdFLHOGyLRu-GCQ8OoZFmqT0C0pXSIJxhPJGRCEysjFOWI4CScciY0sfQ9IaZvVWsF7PKJid_1l7C9mDyOJwN70cPp7DjJ6G6pjiDRrFc2XPY1O_FPF9elHP2CROrnI0
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=29th+IEEE+Conference+on+Decision+and+Control&rft.atitle=A+distributed+asynchronous+algorithm+for+expected+average+cost+dynamic+programming&rft.au=Jalali%2C+A.&rft.au=Ferguson%2C+M.J.&rft.date=1990-01-01&rft.pub=IEEE&rft.spage=1394&rft.epage=1395+vol.3&rft_id=info:doi/10.1109%2FCDC.1990.203839&rft.externalDocID=203839