Clustering based Max-Min Scheduling in Cloud Environment

Cloud Computing ensures Service Level Agreement (SLA) by provisioning of resources to cloudlets. This provisioning can be achieved through scheduling algorithms that properly maps given tasks considering different heuristics such as execution time and completion time. This paper is built on the conc...

Full description

Saved in:
Bibliographic Details
Published inInternational journal of advanced computer science & applications Vol. 8; no. 9
Main Authors Ahmed, Zonayed, Ferdous, Adnan, Mahbub, Maliha
Format Journal Article
LanguageEnglish
Published West Yorkshire Science and Information (SAI) Organization Limited 01.01.2017
Subjects
Algorithms
Cloud computing
Clustering
Completion time
Provisioning
Scheduling
Task scheduling
Online AccessGet full text

Cover

More Information
Summary:Cloud Computing ensures Service Level Agreement (SLA) by provisioning of resources to cloudlets. This provisioning can be achieved through scheduling algorithms that properly maps given tasks considering different heuristics such as execution time and completion time. This paper is built on the concept of max-min algorithm with and unique proposed modification. A novel idea of clustering based max-min scheduling algorithm is introduced to decrease overall make-span and better VM utilization for variable length of the tasks. Experimental analysis shows that due to clustering, it provides better result than the different variations of max-min as well as other heuristics algorithm in terms of effective utilization of faster VMs and proper scheduling of tasks considering all possible scheduling scenarios and picking up the best solution.
ISSN:2158-107X
2156-5570
DOI:10.14569/IJACSA.2017.080940