Clustering based Max-Min Scheduling in Cloud Environment

Abstract

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.

Authors and Affiliations

Zonayed Ahmed, Adnan Ferdous Ashrafi, Maliha Mahbub

Keywords

Related Articles

Flying Ad-Hoc Networks: Routing Protocols, Mobility Models, Issues

Flying Ad-Hoc Networks (FANETs) is a group of Unmanned Air Vehicles (UAVs) which completed their work without human intervention. There are some problems in this kind of networks: the first one is the communication betwe...

Wireless Multimedia Sensor Networks based Quality of Service Sentient Routing Protocols: A Survey

Improvements in nanotechnology have introduced contemporary sensory devices that are capable of gathering multimedia data in form of images, audio and video. Wireless multimedia sensor networks are designed to handle suc...

Differential Evolution based SHEPWM for Seven-Level Inverter with Non-Equal DC Sources

This paper presents the application of differential evolution algorithm to obtain optimal switching angles for a single-phase seven-level to improve AC voltage quality. The proposed inverter in this article is composed o...

Design of ANFIS Estimator of Permanent Magnet Brushless DC Motor Position for PV Pumping System

This paper presents a new scheme for PMBLDC (permanent magnet brushless direct current) rotor position estimation based an ANFIS (adaptive network fuzzy inference system) estimator. The operation of such motor requires a...

Industrial Internet of Things as a Challenge for Higher Education

This paper is aimed to examine the adoption of the Internet of Things (IoT) in industry (so-called Industrial Internet of Things, shortly IIoT) and the requirements for higher education in the times of the fourth industr...

Download PDF file
  • EP ID EP261164
  • DOI 10.14569/IJACSA.2017.080940
  • Views 80
  • Downloads 0

How To Cite

Zonayed Ahmed, Adnan Ferdous Ashrafi, Maliha Mahbub (2017). Clustering based Max-Min Scheduling in Cloud Environment. International Journal of Advanced Computer Science & Applications, 8(9), 278-283. https://europub.co.uk/articles/-A-261164