TY - JOUR
T1 - Markov route decision in embedded communication middleware
AU - Jia, Zhi Ping
AU - Liu, Tian Tian
AU - Zhang, Cheng Hui
AU - Sha, Edwin H.M.
PY - 2007/7
Y1 - 2007/7
N2 - Combining with the theory of Markov decision process, a finite horizon model to resolve the routing problem is established in view of the features of embedded equipment interconnection environment and embedded communication middleware. The backward recursion iterative algorithm of Markov finite horizon model is modified, and Markov Finite Horizon Decision Routing (MFHDR) algorithm is then proposed. MFHDR algorithm is characteristic by distributed computing and self-studying, thus reduces work intensity of single embedded equipment, balances workload between each equipment, and has a better time and space complexity and is loop-free.
AB - Combining with the theory of Markov decision process, a finite horizon model to resolve the routing problem is established in view of the features of embedded equipment interconnection environment and embedded communication middleware. The backward recursion iterative algorithm of Markov finite horizon model is modified, and Markov Finite Horizon Decision Routing (MFHDR) algorithm is then proposed. MFHDR algorithm is characteristic by distributed computing and self-studying, thus reduces work intensity of single embedded equipment, balances workload between each equipment, and has a better time and space complexity and is loop-free.
KW - Distributed computing
KW - Embedded communication middleware
KW - Finite horizon model
KW - Interconnection of embedded equipment
KW - Markov decision process
UR - https://www.scopus.com/pages/publications/34548157021
M3 - 文章
AN - SCOPUS:34548157021
SN - 0372-2112
VL - 35
SP - 1228
EP - 1233
JO - Tien Tzu Hsueh Pao/Acta Electronica Sinica
JF - Tien Tzu Hsueh Pao/Acta Electronica Sinica
IS - 7
ER -