Load balancing using dynamic ant colony system based fault tolerance in grid computing

Saufi Bukhari, Ku Ruhana Ku-Mahamud, Hiroaki Morino

Research output: Contribution to journalArticle

Abstract

Load balancing is often disregarded when implementing fault tolerance capability in grid computing. Effective load balancing ensures that a fair amount of load is assigned to each resource, based on its fitness rather than assigning a majority of tasks to the most fitting resources. Proper load balancing in a fault tolerance system would also reduce the bottleneck at the most fit resources and increase utilization of other resources. This paper presents a fault tolerance algorithm based on ant colony system, that considers load balancing based on resource fitness with resubmission and checkpoint technique, to improve fault tolerance capability in grid computing. Experimental results indicated that the proposed fault tolerance algorithm has better execution time, throughput, makespan, latency, load balancing and success rate.

Original languageEnglish
Pages (from-to)297-303
Number of pages7
JournalInternational Journal of Communication Networks and Information Security
Volume11
Issue number2
Publication statusPublished - 2019 Jan 1

Fingerprint

Grid computing
Fault tolerance
Resource allocation
Throughput

Keywords

  • Ant colony system
  • Load balancing
  • Task checkpoint
  • Task resubmission
  • Task scheduling

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Load balancing using dynamic ant colony system based fault tolerance in grid computing. / Bukhari, Saufi; Ku-Mahamud, Ku Ruhana; Morino, Hiroaki.

In: International Journal of Communication Networks and Information Security, Vol. 11, No. 2, 01.01.2019, p. 297-303.

Research output: Contribution to journalArticle

@article{34cd305708de4bf0b82c094fbd981dd4,
title = "Load balancing using dynamic ant colony system based fault tolerance in grid computing",
abstract = "Load balancing is often disregarded when implementing fault tolerance capability in grid computing. Effective load balancing ensures that a fair amount of load is assigned to each resource, based on its fitness rather than assigning a majority of tasks to the most fitting resources. Proper load balancing in a fault tolerance system would also reduce the bottleneck at the most fit resources and increase utilization of other resources. This paper presents a fault tolerance algorithm based on ant colony system, that considers load balancing based on resource fitness with resubmission and checkpoint technique, to improve fault tolerance capability in grid computing. Experimental results indicated that the proposed fault tolerance algorithm has better execution time, throughput, makespan, latency, load balancing and success rate.",
keywords = "Ant colony system, Load balancing, Task checkpoint, Task resubmission, Task scheduling",
author = "Saufi Bukhari and Ku-Mahamud, {Ku Ruhana} and Hiroaki Morino",
year = "2019",
month = "1",
day = "1",
language = "English",
volume = "11",
pages = "297--303",
journal = "International Journal of Communication Networks and Information Security",
issn = "2076-0930",
publisher = "Institute of Information Technology, Kohat University of Science and Technology",
number = "2",

}

TY - JOUR

T1 - Load balancing using dynamic ant colony system based fault tolerance in grid computing

AU - Bukhari, Saufi

AU - Ku-Mahamud, Ku Ruhana

AU - Morino, Hiroaki

PY - 2019/1/1

Y1 - 2019/1/1

N2 - Load balancing is often disregarded when implementing fault tolerance capability in grid computing. Effective load balancing ensures that a fair amount of load is assigned to each resource, based on its fitness rather than assigning a majority of tasks to the most fitting resources. Proper load balancing in a fault tolerance system would also reduce the bottleneck at the most fit resources and increase utilization of other resources. This paper presents a fault tolerance algorithm based on ant colony system, that considers load balancing based on resource fitness with resubmission and checkpoint technique, to improve fault tolerance capability in grid computing. Experimental results indicated that the proposed fault tolerance algorithm has better execution time, throughput, makespan, latency, load balancing and success rate.

AB - Load balancing is often disregarded when implementing fault tolerance capability in grid computing. Effective load balancing ensures that a fair amount of load is assigned to each resource, based on its fitness rather than assigning a majority of tasks to the most fitting resources. Proper load balancing in a fault tolerance system would also reduce the bottleneck at the most fit resources and increase utilization of other resources. This paper presents a fault tolerance algorithm based on ant colony system, that considers load balancing based on resource fitness with resubmission and checkpoint technique, to improve fault tolerance capability in grid computing. Experimental results indicated that the proposed fault tolerance algorithm has better execution time, throughput, makespan, latency, load balancing and success rate.

KW - Ant colony system

KW - Load balancing

KW - Task checkpoint

KW - Task resubmission

KW - Task scheduling

UR - http://www.scopus.com/inward/record.url?scp=85071624529&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85071624529&partnerID=8YFLogxK

M3 - Article

VL - 11

SP - 297

EP - 303

JO - International Journal of Communication Networks and Information Security

JF - International Journal of Communication Networks and Information Security

SN - 2076-0930

IS - 2

ER -