Title
An approximate ϵ-constraint method for a multi-objective job scheduling in the cloud
Abstract
Cloud computing is a hybrid model that provides both hardware and software resources through computer networks. Data services (hardware) together with their functionalities (software) are hosted on web servers rather than on single computers connected by networks. Through a device (e.g., either a computer or a smartphone), a browser and an Internet connection, each user accesses a cloud platform and asks for specific services. For example, a user can ask for executing some applications (jobs) on the machines (hosts) of a cloud infrastructure. Therefore, it becomes significant to provide optimized job scheduling approaches suitable to balance the workload distribution among hosts of the platform. In this paper, a multi-objective mathematical formulation of the job scheduling problem in a homogeneous cloud computing platform is proposed in order to optimize the total average waiting time of the jobs, the average waiting time of the jobs in the longest working schedule (such as the makespan) and the required number of hosts. The proposed approach is based on an approximate @e-constraint method, tested on a set of instances and compared with the weighted sum (WS) method. The computational results highlight that our approach outperforms the WS method in terms of a number of non-dominated solutions.
Year
DOI
Venue
2013
10.1016/j.future.2013.04.023
Future Generation Comp. Syst.
Keywords
Field
DocType
multi-objective job scheduling,ws method,cloud platform,optimized job scheduling,job scheduling problem,e-constraint method,cloud computing,required number,cloud infrastructure,computer network,multi objective optimization,operations management
Job shop scheduling,Computer science,Multi-objective optimization,Real-time computing,Software,Job scheduler,Internet access,Data as a service,Distributed computing,Cloud computing,Web server
Journal
Volume
Issue
ISSN
29
8
0167-739X
Citations 
PageRank 
References 
11
0.47
15
Authors
3
Name
Order
Citations
PageRank
L. Grandinetti1374.28
Ornella Pisacane211610.20
M. Sheikhalishahi3110.47