Imperial College London

Emeritus ProfessorJohnDarlington

Faculty of EngineeringDepartment of Computing

Emeritus Professor of Computing
 
 
 
//

Contact

 

+44 (0)20 7594 8361j.darlington Website

 
 
//

Location

 

213William Penney LaboratorySouth Kensington Campus

//

Summary

 

Publications

Citation

BibTex format

@article{Patel:2006:10.1109/E-SCIENCE.2006.261083,
author = {Patel, Y and Darlington, J},
doi = {10.1109/E-SCIENCE.2006.261083},
journal = {e-Science 2006 - Second IEEE International Conference on e-Science and Grid Computing},
title = {A novel approach to workload allocation of QoS-constrained workflow-based jobs in a utility grid},
url = {http://dx.doi.org/10.1109/E-SCIENCE.2006.261083},
year = {2006}
}

RIS format (EndNote, RefMan)

TY  - JOUR
AB - The Grid can be seen as a collection of services each of which performs some functionality. Grid users often submit their applications in the form of workflows with certain Quality of Service (QoS) requirements imposed on the workflows. These workflows detail the composition of Grid services and the level of service required from the Grid. This paper addresses workload allocation techniques for Grid workflows. We model a Grid service as a G/G/Í queue and minimise failures (QoS requirement violation) of jobs by solving a mixed-integer non-linear program (MINLP). The novel approach is evaluated through an experimental simulation and the results confirm that the proposed workload allocation strategy performs considerably better in terms of satisfying QoS requirements of Grid workflows than scheduling algorithms that don't employ such workload allocation techniques. © 2006 IEEE.
AU - Patel,Y
AU - Darlington,J
DO - 10.1109/E-SCIENCE.2006.261083
PY - 2006///
TI - A novel approach to workload allocation of QoS-constrained workflow-based jobs in a utility grid
T2 - e-Science 2006 - Second IEEE International Conference on e-Science and Grid Computing
UR - http://dx.doi.org/10.1109/E-SCIENCE.2006.261083
ER -