Authors:
Kadda Beghdad Bey
;
Farid Benhammadi
;
Mohamed El Yazid Boudaren
and
Salim Khamadja
Affiliation:
Ecole Militaire Polytechnique, Algeria
Keyword(s):
Cloud Computing, Task Scheduling, Resource Allocation, Makespan Optimization, Min-Min Algorithm.
Related
Ontology
Subjects/Areas/Topics:
Artificial Intelligence and Decision Support Systems
;
Enterprise Information Systems
;
Problem Solving
;
Scheduling and Planning
Abstract:
Distributed systems, a priori intended for applications by connecting distributed entities, have evolved into supercomputing to run a single application. Currently, Cloud Computing has arisen as a new trend in the world of IT (Information Technology). Cloud computing is an architecture in full development and has become a new computing model for running scientific applications. In this context, resource allocation is one of the most challenging problems. Indeed, assigning optimally the available resources to the needed cloud applications is known to be an NP complete problem. In this paper, we propose a new task scheduling strategy for resource allocation that minimizes the completion time (makespan) in cloud computing environment. To show the interest of the proposed solution, experiments are conducted on a simulated dataset.