arrow
Return

An immune system-inspired rescheduling algorithm for workflow in Cloud systems

delete2016-05-01
delete39
PRE
AI
G
Guangshun Yao
Y
Yongsheng Ding *
任立红 cover
任立红 (Lihong Ren)
K
Kuangrong Hao
L
Lei Chen
DOI:10.1016/j.knosys.2016.01.037delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Due to the increasing functionality and complexity of Cloud computing systems, the resource failures, including unpredictable crash and performance degradation about resource availability, are inevitable. So a failure-aware resource provisioning algorithm that is capable of offering corresponding strategies immediately after failures happened is paramount. In this paper, an immunological mechanism inspired rescheduling algorithm is proposed for workflow in Cloud systems (IRW). There are four units to imitate the immune system in the IRW algorithm. The surveillance unit monitors possible faults for each Virtual Machine (VM) in resources pool. Once a resource fault is detected, the response unit is triggered to search an appropriate strategy either in the memory unit or in the learning unit for rescheduling the available resources. The available resources are clustered into multiple clusters to narrow the search scope in the learning unit. If none of available VMs can meet the Quality of Services, a new VM is created for the faulty resource. To verify the effectiveness of the proposed IRW, a series of simulation experiments are conducted on both real world workflows with different structures and randomly generated workflows. The results demonstrate that the IRW is able to effectively provide corresponding rescheduling strategies for resource failures and the experiments also highlight the better performance of the proposed approach than that of corresponding algorithms under different situations. (C) 2016 Elsevier B.V. All rights reserved.
Keywords:
Cloud computing systems
Resource rescheduling
Workflow
Immune systems
Fault tolerant
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

K
Knowledge-Based Systems
IF:
7.6
Papers:
1.3W
Citations:
4.5W

Organization

D
Donghua University
Scholars:
2.0W
Papers: 1.4W
Citations: 2.9W
Cited Papers

Cited Papers

errShare
errSave
errShare
errSave
Adaptive computing on the grid using AppLeS
err2003-04-01
err272
PREAI
errBerman, F; Wolski, R; Casanova, H; Cirne, W; Dail, H; Faerman, M; Figueira, S; Hayes, J; Obertelli, G; Schopf, J; Shao, G; Smallen, S; Spring, N; Su, A; Zagorodnov, D
errShare
errSave
Parasitism in optima forma: Exploiting the host fibrinolytic system for invasion
err2013-10-01
err0
PREAI
errLourdes Figuera; Amaranta Gómez-Arreaza; Luisana Avilán
errShare
errSave
Constrained Optimization via Artificial Immune System
err2014-02-01
err82
PREAI
errZhang, Weiwei; Yen, Gary G.; He, Zhongshi
errShare
errSave
errShare
errSave
researcher View more