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 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.

@article{Ahmed2017,
  title     = {Clustering based Max-Min Scheduling in Cloud Environment},
  journal   = {International Journal of Advanced Computer Science and Applications},
  volume    = {8},
  number    = {9},
  year      = {2017},
  publisher = {The Science and Information Organization},
  author    = {Zonayed Ahmed and Adnan Ferdous Ashrafi and Maliha Mahbub},
  doi       = {10.14569/IJACSA.2017.080940},
  url       = {https://doi.org/10.14569/IJACSA.2017.080940}
}