Decentralized decision-making in adaptive task sharing

Adaptive task sharing in a distributed computing system involves system state elimination and decision-making under uncertainty. The paper presents experimental results of an implementation of a novel adaptive task sharing algorithm on a distributed system consisting of VAX stations connected by a l...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Parallel and Distributed Processing, 2nd IEEE Symposium On s. 34 - 41
Hlavní autoři: Rotithor, H.G., Pyo, S.S.
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE Comput. Soc. Press 1990
Témata:
ISBN:0818620870, 9780818620874
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Adaptive task sharing in a distributed computing system involves system state elimination and decision-making under uncertainty. The paper presents experimental results of an implementation of a novel adaptive task sharing algorithm on a distributed system consisting of VAX stations connected by a local area network. The adaptive task sharing algorithm incorporates decentralized decision-making and decentralized estimation. It introduces metrics for evaluating the quality of decision-making and the quality of system state estimation. Quantitative results on the performance of decision-making, performance of estimation, and the overall performance are presented. The results indicate that the quality of system state estimation is improved by probing more nodes. The quality of task sharing decisions, and the overall performance of the system in turn, is heavily dependent on the quality of system state estimation when the task size is not very small.< >
ISBN:0818620870
9780818620874
DOI:10.1109/SPDP.1990.143504