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....

Full description

Saved in:
Bibliographic Details
Published in:29th IEEE Conference on Decision and Control pp. 1394 - 1395 vol.3
Main Authors: Jalali, A., Ferguson, M.J.
Format: Conference Proceeding
Language:English
Published: IEEE 1990
Subjects:
Business
Communication networks
Cost function
Delay
Dynamic programming
Heuristic algorithms
Iterative algorithms
Out of order
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
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 Xplore POP ALL
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.2071521
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/eLvHCXMwlZ07T8MwEMdPtEKICShFvOWBNSVNYjsZUaFiqirUoVvlxxkq0QS1KRLfnrMTQEgsbHmc5OicxD777vcHuJFeCJAjj6Q2LspSoT3yNolEYlDTDDqxwgSxCTmZ5PN5MW0526EWBhFD8hkO_GHYy7eV2fqlMgrUKZ4qOtCRUjSlWi2sZxgXt6P7kS-9iweN1S-1lDBYjA_-1cwh9H-K7tj0ezg5gh0se7D3lZh-DE93zHrKrReoQsvU5qM0nmxLoTtTr88VRfkvK0ZzUOap_SbY0HtK_wtmqk3NbKM9z9qMrBU10ofZ-GE2eoxaRYRomcs6Mqgyk0rNnfIcfA-TlykmdE7flY5VnGkXG46ptkMUjnMnTUGPjTZ3gqskPYFuWZV4CsxJuqd4pkyuMy1SPYyNdAl1nSL7XJ5Bzztm8dYwLxaNT87_vHoB-97xzcLEJXTr9RavYNe818vN-jr00ydmZpk7
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlZ1NT8MwDIYtGAg4AWOIb3Lg2tG1TdMe0WAaYkwT2mG3KUkdmMRatHVI_HuctICQuHDrh6VUcdvEif28AFfCCgFy5J5Q2nhRGCuLvA28ONCoaAYdZLF2YhNiOEwmk3RUc7ZdLQwiuuQzbNtDt5efFXpll8ooUKd4Kl2HDR5FgV8Va9W4no6fXndvu7b4zm9Xdr_0Utxw0dv9V0N70Popu2Oj7wFlH9Ywb8LWV2r6ATzdsMxybq1EFWZMLj9ybdm2FLwz-fpcUJz_Mmc0C2WW26-dDb2p9MdguliWLKvU51mdkzWnRlow7t2Nu32v1kTwZokoPY0y0qFQ3EhLwrc4eRFiQOf0ZSlf-pEyvuYYqqyDseHcCJ3SY2OWmJjLIDyERl7keATMCLoneSR1oiIVh6rja2ECcp4k-0QcQ9N2zPStol5Mqz45-fPqJWz3x4-D6eB--HAKO9YJ1TLFGTTKxQrPYVO_l7Pl4sL57BOIZJyC
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