Advertisement

An Agent Based Architecture for DAG Scheduling

  • Catalin Leordeanu
  • Florin Pop
  • Corina Stratan
  • Valentin Cristea

Abstract

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.

Keywords

Schedule Algorithm Directed Acyclic Graph Grid Resource Schedule System Task Graph 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media, LLC 2008

Authors and Affiliations

  • Catalin Leordeanu
    • 1
  • Florin Pop
    • 1
  • Corina Stratan
    • 1
  • Valentin Cristea
    • 1
  1. 1.Faculty of Automatics and Computer ScienceUniversity Politehnica of BucharestRomania

Personalised recommendations