e-Science logo
About NeSC
e-Science Institute
e-Science Hub
e-Science Events
Presentations & Lectures
Technical Papers
Global Grid Links
UK e-Science Centres
UK e-Science Teams
Career Opportunities
Bibliographic Database


Service Level Agreement Based Scheduling Heuristics



The brokering and superscheduling of multi-part jobs is a common use-case in Grid computing, required by a variety of applications. However, the scheduling methods currently employed on Grid-enabled compute resources are unsuitable for this purpose; the community requires algorithms which can give accurate information and assurances about job start and end times.ln this project, novel heuristic scheduling approaches will be investigated with the capability of dynamically and efficiently matching flexible user requirements with available resources, initially based on the assumption of perfect information and then extended to incorporate fuzzy, multicriteria approaches. The method will allow negotiation and re-negotiation of Service Level Agreements which will include (possibly imprecise and uncertain) information such as anticipated run-time, and acceptable job start and end times (which are not captured by existing schedulers). This paradigm shift will enable users and superschedulers alike to successfully schedule and orchestrate complex multi-part Grid jobs across multiple resources. As such, our software will be vital for improving the UK's e-Science Level 2 Grid and for specific e-Science projects such as RealityGrid; it will also be of interest to companies concerned with scheduling on the Grid. A successful outcome for this ambitious proposal would provide a basis for the flexible infrastructure necessary to enable the next generation of higher-level Grid schedulers

Maturity: Initial Research
Region: UK
Type: EPSRC Computing Science
Grant Value: £344,408.00
Start Date: 01/02/2004
End Date: 15/05/2007
Project Status: funded
Funding Agency: EPSRC

Project Members
There are currently no Project Members associated with this project.

Collaborating Organisations
University of Manchester
University of Nottingham

Component(s) Project Develops
This project is not associated with any components at present.

Application Area(s) associated with Project
This project is not associated with any application areas at present.


Last Updated: 22 Jun 12 11:04
This is an archived website, preserved and hosted by the School of Physics and Astronomy at the University of Edinburgh. The School of Physics and Astronomy takes no responsibility for the content, accuracy or freshness of this website. Please email webmaster [at] ph [dot] ed [dot] ac [dot] uk for enquiries about this archive.