Details of Grant 

EPSRC Reference:	GR/S67654/01
Title:	Service Level Agreement Based Scheduling Heuristics
Principal Investigator:	Sakellariou, Professor R
Other Investigators:	Hewitt, Professor T MacLaren, Dr J
Researcher Co-Investigators:	Dr SM Pickles
Project Partners:
Department:	Computer Science
Organisation:	University of Manchester, The
Scheme:	Standard Research (Pre-FEC)
Starts:	16 February 2004	Ends:	15 May 2007	Value (£):	202,916
EPSRC Research Topic Classifications:	Artificial Intelligence
EPSRC Industrial Sector Classifications:	Information Technologies
Related Grants:	GR/S67661/01
Panel History:
Summary on Grant Application Form
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.
Key Findings
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Potential use in non-academic contexts
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Impacts
Description This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk Summary Date Materialised
Sectors submitted by the Researcher
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Project URL:
Further Information:
Organisation Website:	http://www.man.ac.uk