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!
Popis
Shrnutí: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.< >
DOI:10.1109/CDC.1990.203839