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

Four-Class Motor Imagery EEG Signal Classification using PCA, Wavelet and Two-Stage Neural Network

Electroencephalogram (EEG) is the most significant signal for brain-computer interfaces (BCI). Nowadays, motor imagery (MI) movement based BCI is highly accepted method for. This paper proposes a novel method based on th...

Performance Measurement Model of Mobile User Connectivity in Femtocell/Macrocell Networks using Fractional Frequency Re-use Scheme

Technologies are traversing to its new dimensions every day. As part of this progression, mobile cellular system is at the summit of its constant advancement. The usage of Femtocells in mobile cellular system has created...

A Text based Authentication Scheme for Improving Security of Textual Passwords

User authentication through textual passwords is very common in computer systems due to its ease of use. However textual passwords are vulnerable to different kinds of security attacks, such as spyware and dictionary att...

 Cross Layer QoS Support Architecture with Integrated CAC and Scheduling Algorithms for WiMAX BWA Networks

  In this paper, a new technique for cross layer design, based on present Eb/N0 (bit energy per noise density) ratio of the connections and target values of the Quality of Service (QoS) information parameters from M...

An Efficient Algorithm to Automated Discovery of Interesting Positive and Negative Association Rules

Association Rule mining is very efficient technique for finding strong relation between correlated data. The correlation of data gives meaning full extraction process. For the discovering frequent items and the mining of...

Download PDF file
  • EP ID EP261164
  • DOI 10.14569/IJACSA.2017.080940
  • Views 94
  • 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