Clustering based Max-Min Scheduling in Cloud Environment
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2017, Vol 8, Issue 9
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
- EP ID EP261164
- DOI 10.14569/IJACSA.2017.080940
- Views 61
- Downloads 0
Multi-Objective Ant Colony Optimization for Automatic Social Media Comments Summarization
Summarizing social media comments automatically can help users to capture important information without reading the whole comments. On the other hand, automatic text summarization is considered as a Multi-Objective Optim...
The Mathematical Model of Hybrid Schema Matching based on Constraints and Instances Similarity
Schema matching is a crucial issue in applications that involve multiple databases from heterogeneous sources. Schema matching evolves from a manual process to a semi-automated process to effectively guide users in findi...
Reducing Energy Consumption in Wireless Sensor Networks using Ant Colony Algorithm and Autonomy Mechanisms
Wireless sensor network includes hundreds or thousands of nodes with limited energy. Since the lifetime of each sensor is as the battery life of the sensor, the energy issue is discussed as a fundamental challenge. In th...
Scheduling on Heterogeneous Multi-core Processors Using Stable Matching Algorithm
Heterogeneous Multi-core Processors (HMP) are better to schedule jobs as compare to homogenous multi-core processors. There are two main factors associated while analyzing both architectures i.e. performance and power co...
A New Approach for Time Series Forecasting: Bayesian Enhanced by Fractional Brownian Motion with Application to Rainfall Series
A new predictor algorithm based on Bayesian enhanced approach (BEA) for long-term chaotic time series using artificial neural networks (ANN) is presented. The technique based on stochastic models uses Bayesian inference...