An Agent Based Architecture for DAG Scheduling
This paper presents an efficient agent based DAG scheduling system. The proposed system has a decentralized architecture. It is able to manage tasks with dependencies, and bases its decisions on Grid resources’ status captured dynamically and used at schedule time. Fault tolerance mechanisms can also be easily implemented, providing a great degree of certainty that the schedule results will be correct and delivered before the imposed deadline. The system has been integrated and tested with MonAlisa farms and the ApMon, which is a MonAlisa extension. The results obtained so far in the performed experiments show that the system introduces a reasonable overhead while producing higher quality mappings than the centralized ones.
KeywordsSchedule Algorithm Directed Acyclic Graph Grid Resource Schedule System Task Graph
Unable to display preview. Download preview PDF.