Hybrid approach to task allocation in distributed systems
Abstract
This paper describes the hybrid approach to task allocation in distributed systems by using problem solving methods of the artificial intelligence. For static mapping the objective function is used to evaluate the optimality of the allocation of a task graph onto a processor graph. Together with our optimization method also augmented simulated annealing and heuristic move exchange methods in distributed form are implemented. For dynamic task allocation the semidistributed approach was designed based on the division of processor network topology into independent and symmetric spheres. Distributed static mapping (DSM) and dynamic load balancing (DLB) tools are controlled by user window interface. DSM and DLB tools are integrated together with software monitor (PG_PVM) in the graphical GRAPNEL environment.Downloads
Download data is not yet available.
Published
2012-03-05
How to Cite
Hluchý, L., Dobrucký, M., & Astaloš, J. (2012). Hybrid approach to task allocation in distributed systems. Computing and Informatics, 17(5), 469–480. Retrieved from http://147.213.75.17/ojs/index.php/cai/article/view/623
Issue
Section
Articles