Open AccessEfficiënt load balancing by optimized flexi max-min algorithm
Author(s) -
Pawan Kumar,
V. Kanchana Devi
Publication year - 2020
Publication title -
journal of physics. conference series
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.21
H-Index - 85
eISSN - 1742-6596
pISSN - 1742-6588
DOI - 10.1088/1742-6596/1716/1/012051
Subject(s) - computer science , cloud computing , virtual machine , load balancing (electrical power) , scheduling (production processes) , algorithm , distributed computing , mathematical optimization , mathematics , operating system , geometry , grid
Load Balancing is required to distribute tasks across Virtual Machines on one hand and on the other hand in a cloud Environment. Here, a new task scheduling algorithm: ‘Optimized Flexi Max-Min Scheduling Algorithm’ is proposed. The algorithm maintains a data structure which is modeled after a Binary Search Tree (BST) for estimations, enhanced searching, task allocation, and migration of tasks. Cloud-Sim is used to model and simulate the cloud computing environment in order to obtain simulated data. The result of this experiment shows that the proposed algorithm outperforms the traditional Max-Min task scheduling algorithms.