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žené v:
Podrobná bibliografia
Vydané v:29th IEEE Conference on Decision and Control s. 1394 - 1395 vol.3
Hlavní autori: Jalali, A., Ferguson, M.J.
Médium: Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: IEEE 1990
Predmet:
Business
Communication networks
Cost function
Delay
Dynamic programming
Heuristic algorithms
Iterative algorithms
Out of order
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
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/eLvHCXMwlZ3PS8MwFMcfOkQ8qXPib3Lwmtmu-dEeZTo8yBiyw24jP1504FrZOsH_3iStiuDFWxoCKS9pk5e87-cBXCOTaAc6o0KgpUyYguZacypzYZ1JlUEehcKPcjzOZ7Ni0nK2oxYGEWPwGfZDMd7l28pswlGZd9S9P1Vsw7aUopFqtbCeNCluhnfDIL1L-k2rX9lS4mIx2v9XNwfQ-xHdkcn3cnIIW1h2YfcrMP0Inm6JDZTbkKAKLVHrj9IEsq133Yl6fa68l_-yJH4PSgK138Q2fp76_wUx1bomtsk9T9qIrKXvpAfT0f10-EDbjAh0kcuaGlTMZFJzpwIHP8DkZYYD_-y_K52ohGmXGI6ZtikKx7mTpvCvjTZ3gqtBdgydsirxBIjFJGBhsqBrZSn6TYZ2zBnJcsxTbvEUusEw87eGeTFvbHL2Z-057AXDNwcTF9CpVxu8hB3zXi_Wq6s4Tp9jo5mD
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlZ3NS8MwGMZfdIp6UufEb3PwmtmuTZMeZTomzjFkh91GPt7owLWydYL_vUlbFcGLt7YEUpLm403f5_cAXGHM0XRURJMEDY0TnVKhFKNcJMbqUGpkpVB4wIdDMZmko5qzXWphELFMPsO2vyz_5Ztcr_xRmQvUXTyVrsOGN86qxVo1ricM0uvubdeL74J2Ve6XX0q5XPR2_1XRHrR-ZHdk9L2g7MMaZk3Y-kpNP4CnG2I859ZbVKEhcvmRac-2dcE7ka_PuYvzX-bE7UKJ5_brsoz7Ut2MQXS-LIip3OdJnZM1d5W0YNy7G3f7tPZEoDPBC6pRxjriilnpSfgeJ88j7Lh7N7JUIINY2UAzjJQJMbGMWa5T99pohE2Y7ESH0MjyDI-AGAw8GCbyytY4RLfNUDa2mscCRcgMHkPTN8z0raJeTKs2Ofnz6SVs98ePg-ngfvhwCju-E6pjijNoFIsVnsOmfi9my8VF2Wefjs6czA
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