Efficient Metaheuristic Population-Based and Deterministic Algorithm for Resource Provisioning Using Ant Colony Optimization and Spanning Tree

Resource provisioning is the core function of cloud computing which is faced with serious challenges as demand grows. Several strategies of cloud computing resources optimization were considered by many researchers. Optimization algorithms used are still under reckoning and modification so as to enh...

Full description

Saved in:
Bibliographic Details
Published in:International journal of cloud applications and computing Vol. 10; no. 2; pp. 1 - 21
Main Authors: Aliyu, Muhammad, Murali M, Gital, Abdulsalam Y, Boukari, Souley
Format: Journal Article
Language:English
Published: Hershey IGI Global 01.04.2020
Subjects:
Algorithms
Ant colony optimization
Cloud computing
Employment
Graph theory
Heuristic methods
Mathematical optimization
Optimization techniques
Pheromones
Provisioning
Resource allocation
Scheduling
Traveling salesman problem
Nigeria
ISSN:2156-1834, 2156-1826
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Resource provisioning is the core function of cloud computing which is faced with serious challenges as demand grows. Several strategies of cloud computing resources optimization were considered by many researchers. Optimization algorithms used are still under reckoning and modification so as to enhance their potentials. As such, a dynamic scheme that can combine several algorithms' characteristics is required. Quite a number of optimization techniques have been reassessed based on metaheuristics and deterministic to map out with the challenges of resource provisioning in the Cloud. This research work proposes to involve the ant colony optimization (ACO) population-based mechanism by extending it to form a hybrid meta-heuristic through deterministic spanning tree (SPT) algorithm incorporation. Extensive experiment conducted in the cloudsim simulator provided an efficient result in terms of faster convergence, and makespan time minimization as compared to other population-based and deterministic algorithms as it significantly improves performance.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:2156-1834
2156-1826
DOI:10.4018/IJCAC.2020040101