Citation
A Service Level Agreement Protocol And Tabu Search For Scheduling On Computational Grids. In proceedings of the 2nd Multidisciplinary International Conference on Scheduling : Theory and Applications (MISTA 2005), 18 -21 July 2005, New York, USA, pages 238-243, 2005.
Paper
Abstract
The efficient scheduling of independent jobs on distributed Grid resources is one of the most challenging issues in Grid computing. It is a complex problem since resources are geographically distributed having different usage policies and may exhibit highly non-uniform performance characteristics, heterogeneous in nature, and have varying loads and availability. A recent funded project aims to establish a fundamental new infrastructure for efficient job scheduling on the Grid based on Service Level Agreements (SLAs) and using advanced scheduling techniques. For each job submitted, an SLA is negotiated between the user and the scheduler which contains information on the jobs to execute. In this paper, we propose a negotiation protocol based on the Contract Net Protocol to schedule the SLAs at the global level of the Grid, and the use of tabu search for an efficient scheduling of the SLAs at the local level of the Grid resources. Global scheduling is responsible for resource advertisement, resource discovery, and resource selection. Local scheduling is responsible for determining the order in which the SLAs are executed on the Grid resource.
You can download the pdf of this publication from here
doi
This publication does not have a doi, so we cannot provide a link to the original source
What is a doi?: A doi (Document Object Identifier) is a unique identifier for sicientific papers (and occasionally other material). This provides direct access to the location where the original article is published using the URL http://dx.doi/org/xxxx (replacing xxx with the doi). See http://dx.doi.org/ for more information
URL
This pubication does not have a URL associated with it.
The URL is only provided if there is additional information that might be useful. For example, where the entry is a book chapter, the URL might link to the book itself.
Bibtex
@INPROCEEDINGS{2005-238-243-P, author = {D. Ouelhadj and J. M. Garibaldi and R. Sakellariou},
title = {A Service Level Agreement Protocol And Tabu Search For Scheduling On Computational Grids},
booktitle = {In proceedings of the 2nd Multidisciplinary International Conference on Scheduling : Theory and Applications (MISTA 2005), 18 -21 July 2005, New York, USA},
year = {2005},
editor = {G. Kendall and L. Lei and M. Pinedo},
pages = {238--243},
note = {Paper},
abstract = {The efficient scheduling of independent jobs on distributed Grid resources is one of the most challenging issues in Grid computing. It is a complex problem since resources are geographically distributed having different usage policies and may exhibit highly non-uniform performance characteristics, heterogeneous in nature, and have varying loads and availability. A recent funded project aims to establish a fundamental new infrastructure for efficient job scheduling on the Grid based on Service Level Agreements (SLAs) and using advanced scheduling techniques. For each job submitted, an SLA is negotiated between the user and the scheduler which contains information on the jobs to execute. In this paper, we propose a negotiation protocol based on the Contract Net Protocol to schedule the SLAs at the global level of the Grid, and the use of tabu search for an efficient scheduling of the SLAs at the local level of the Grid resources. Global scheduling is responsible for resource advertisement, resource discovery, and resource selection. Local scheduling is responsible for determining the order in which the SLAs are executed on the Grid resource.},
owner = {Faizah Hamdan},
timestamp = {2012.05.21},
webpdf = {2005-238-243-P.pdf} }