Details of Grant 

EPSRC Reference:	GR/S67661/01
Title:	Service Level Agreement Based Scheduling Heuristics
Principal Investigator:	Garibaldi, Professor JM
Other Investigators:	Petrovic, Professor S Burke, Professor EK
Researcher Co-Investigators:
Project Partners:
Department:	School of Computer Science
Organisation:	University of Nottingham
Scheme:	Standard Research (Pre-FEC)
Starts:	01 February 2004	Ends:	31 October 2007	Value (£):	141,492
EPSRC Research Topic Classifications:	Artificial Intelligence
EPSRC Industrial Sector Classifications:	Information Technologies
Related Grants:	GR/S67654/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 thsi purpose; the community requires algorithms whichcan give accurate information and assureances about job start and end times. In this project, novel heuristic scheduling apporaches will be investigated with the capability of dynamically and efficiently matching flexible user requirement with available resources, initially based on the assumption of perfect information and then extended to incorporate fuzzy, multicriteria approaches. The methods will allow negotiation and re-negotiation of Service Level Agreements which will include (possibly impercise 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 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 flexibel infrastructure necessary to enable the next genereation 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.nottingham.ac.uk