A Modified Black Hole-Based Task Scheduling Technique for Cloud Computing Environment
Author(s) -
Fatemeh Ebadifard,
Zeinab Borhanifard
Publication year - 2016
Publication title -
computer engineering and applications journal
Language(s) - English
Resource type - Journals
eISSN - 2252-5459
pISSN - 2252-4274
DOI - 10.18495/comengapp.v5i2.172
Subject(s) - computer science , cloud computing , job shop scheduling , particle swarm optimization , distributed computing , virtual machine , scheduling (production processes) , service provider , mathematical optimization , real time computing , algorithm , service (business) , computer network , routing (electronic design automation) , mathematics , operating system , economy , economics
The issue of scheduling is one of the most important ones to be considered by providers of the cloud computing in the data center. Using a suitable solution lets the providers of cloud computing use the available resources more. Additionally, the satisfaction of clients is met through provision of service quality parameters. Most of the solutions for this problem aim at one of the service quality factors and in order to achieve this goal, variety of methods are used. Using the algorithm of modified black hole in this paper, a proper solution is presented to tackle the problem of scheduling the affairs in cloud environment. The proposed method reduces makespan, increases degree of load balancing, and improves the resource`s utilization by considering the capability of each virtual machine. We have compared the proposed algorithm with existing task scheduling algorithms. Simulation results indicate that the proposed algorithm makes a good improvement regarding the makespan and amount of resource utilization compared to schedulers based on Random assignment and particle swarm optimization Algorithms.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom