A mathematical model and NSGA-II algorithm for bi-objective grid scheduling problem with quality of service satisfaction Online publication date: Mon, 17-Aug-2020
by Kamran Kianfar; Shayan Barafkandeh
International Journal of Services and Operations Management (IJSOM), Vol. 36, No. 4, 2020
Abstract: Computational grids consist of the innovative technologies of the new era, which seek to accelerate performance through distributing tasks on computing resources. A grid system makes it feasible to run great computing operations through the connected processors. In this article, a bi-objective problem of grid scheduling based on quality of service concept is discussed. The first objective is to increase the profit earned from customers and the second, to increase the utilisation of computational resources. A mathematical programming model is proposed for the problem and a meta-heuristic NSGA-II algorithm is designed and customised for the problem. In the numerical analysis, by drawing Pareto diagrams and analysing the sensitivity thereof, the efficiency of the proposed methods and the effect of different parameters of the problem on both the methods are assessed. According to the results, the proposed NSGA-II algorithm is highly efficient in terms of solution quality and run time.
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 International Journal of Services and Operations Management (IJSOM):
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