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/IET Electronic Library (IEL) - Journals and E-Books
  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.2072904
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/eLvHCXMwlZ3PS8MwFMeDGyKe1DnxNzl4zUzWpmmOMh2expAddhuvyYsOXCtbJ_jfmzRVEbx4a0sg5bVN-k3e-3wJucFU2EKDYSLXwPyAJxlYB8ylmQGNmeXDaDahJpN8PtfTlrPd1MIgYpN8hoNw2Ozl28psw1KZF-peT-kO6SilYqlWC-sRXN-O7keh9I4PYqtfbinNZDE--Fc3h6T_U3RHp9_TyRHZwbJH9r4S04_J0x21gXIbDKrQUth8lCaQbb10p_D6XHmV_7Ki_h-UBmq_adr499SPF9RUm5ra6D1P24ysle-kT2bjh9nokbWOCGyZq5oZhNQkqpAOAgc_wORVgkN_7r-rggNPC8eNxKSwAjMnpVNG-9tGm7tMwjA5Id2yKvGUUMMlcJPkXvFBChwLLRKBgbyDAALhjPRCYBZvkXmxiDE5__PqBdkPgY8LE5ekW6-3eEV2zXu93Kyvm-f0CQV-mZU
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlZ3PS8MwFMcfOkU9qXPib3Pw2pmsTdscZTomzjFkh93Ga_KqA9fK1gn-9yZtVQQv3poSSEmapN_0vc8X4IoCYRKF2hOxQs8ueNJDk6KXBqFGRaHhncpsIhoO48lEjWrOdpkLQ0Rl8Bm13WX5L9_keuWOyqxQt3pKrcOGDIKOqJK1alyP4Oq6e9t1yXe8XdX75ZdSbhe93X81tAetn7Q7NvreUPZhjbImbH2Fph_A0w0zjnPrLKrIMFx-ZNqxba14Z_j6nFud_zJn9iuUOW6_LuvYN9WuGEzny4KZyn2e1TFZc9tIC8a9u3G379WeCN4sjgpPEwbajxKZoiPhO5x85FPHlu3MSjjyIEm5luQnRlCYSplGWtnHJhOnocSOfwiNLM_oCJjmErn2Y6v5MEBOiRK-IMfeIURBeAxN1zHTt4p6Ma365OTPu5ew3R8_DqaD--HDKey4QaiOKc6gUSxWdA6b-r2YLRcX5Zh9Ai2GnNw
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