CSP Formulation for Scheduling Independent Jobs in Cloud Computing

M'hamed Mataoui, Faouzi Sebbak, Kadda Beghdad Bey, Farid Benhammadi

2015

Abstract

This paper investigates the use of Constraint Satisfaction Problem formulation to schedule independent jobs in heterogeneous cloud environment. Our formulation provides a basis for computing an optimal Makespan using job and machine reordering heuristics based on Min-min algorithm result. The combination of these heuristics with the weighted constraints allows improving the efficiency of the tree search algorithm to schedule jobs with considerable space search reduction. The proposed CSP model is validated through simulation experiments against clusters of 10 virtual machines. The results demonstrate that our model is able to efficiently allocate resources for jobs with significant performance gains between 18% - 40% compared to the Min-Min heuristic results to optimize the Makespan.

Paper Citation

in Harvard Style

Mataoui M., Sebbak F., Beghdad Bey K. and Benhammadi F. (2015). CSP Formulation for Scheduling Independent Jobs in Cloud Computing . In Proceedings of the 5th International Conference on Cloud Computing and Services Science - Volume 1: CLOSER, ISBN 978-989-758-104-5, pages 105-112. DOI: 10.5220/0005438801050112

in Bibtex Style

@conference{closer15,
author={M'hamed Mataoui and Faouzi Sebbak and Kadda Beghdad Bey and Farid Benhammadi},
title={CSP Formulation for Scheduling Independent Jobs in Cloud Computing},
booktitle={Proceedings of the 5th International Conference on Cloud Computing and Services Science - Volume 1: CLOSER,},
year={2015},
pages={105-112},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005438801050112},
isbn={978-989-758-104-5},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 5th International Conference on Cloud Computing and Services Science - Volume 1: CLOSER,
TI - CSP Formulation for Scheduling Independent Jobs in Cloud Computing
SN - 978-989-758-104-5
AU - Mataoui M.
AU - Sebbak F.
AU - Beghdad Bey K.
AU - Benhammadi F.
PY - 2015
SP - 105
EP - 112
DO - 10.5220/0005438801050112