Grid scheduling by bilevel programming: a heuristic approach Online publication date: Tue, 31-Mar-2015
by Lucio Bianco; Massimiliano Caramia; Stefano Giordani; Renato Mari
European J. of Industrial Engineering (EJIE), Vol. 9, No. 1, 2015
Abstract: We study the following grid scheduling problem. A set of independent tasks, submitted to a grid external scheduler (ES), has to be assigned to a set of grid computing sites, each one controlled by a local scheduler (LS), for their execution. With each task are associated a release date and a due-date. If the due-date is exceeded, a penalty cost proportional to the tardiness must be paid. If this cost is too high, the ES could prefer to reject the task paying a rejection cost. Indeed, the ES wants to minimise the total cost for rejecting or delaying tasks, while each LS wants to maximise the computational resource usage efficiency. Thus, the problem is modelled by means of bilevel programming, where the decisions of the ES is constrained by those of the LSs, and vice versa. We propose a heuristic algorithm to solve large size instances. Computational results are presented and discussed. [Received 10 October 2012; Revised 19 March 2013; Accepted 30 June 2013]
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the European J. of Industrial Engineering (EJIE):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email subs@inderscience.com
Our Blog 
Follow us on Twitter 
Visit us on Facebook