Scheduling in the Grid Application Development Software Project

Abstract

Developing Grid applications is a challenging endeavor, which at the moment requires both extensive labor and expertise. The Grid Appli- cation Development Software Project (GrADS) provides a system to simplify Grid application development. This system incorporates tools at all stages of the application development and execution cycle. In this chapter we focus on application scheduling, and present the three scheduling approaches developed in GrADS: development of an initial application schedule (launch-time scheduling), modification of the ex- ecution platform during execution (rescheduling), and negotiation be- tween multiple applications in the system (metascheduling). These ap- proaches have been developed and evaluated for platforms that consist of distributed networks of shared workstations, and applied to real-world parallel applications.