You are here

The Self-adaptation to dynamic failures for efficient Virtual Organization formation in Grid computing context

TitleThe Self-adaptation to dynamic failures for efficient Virtual Organization formation in Grid computing context
Publication TypeJournal Article
Year of Publication2008
AuthorsHan, L
Journal TitleChaos, Solitons and Fractals
Journal Date2008
Keywordscomplex network system; failure recovery; graph theory; grid computing; virtual organization formation
Abstract

Grid computing aims to enable “resource sharing and coordinated problem solving in dynamic, multi-institutional Virtual Organizations (VOs)”. However, due to the nature of heterogeneous and dynamic resources, dynamic failures in the distributed grid environment usually occur more than in traditional computation platforms, which cause failed VO formations. In this paper, we develop a novel self-adaptive mechanism to dynamic failures during VO formations. Such a self-adaptive scheme allows an individual and member of VOs to automatically find other available or replaceable one once a failure happens and therefore makes systems automatically recover from dynamic failures. We define dynamic failure situations of a system by using two standard indicators: Mean Time between Failures (MTBF) and Mean Time to Recover (MTTR). We model both MTBF and MTTR as Poisson distributions. We investigate and analyze the efficiency of the proposed self-adaptation mechanism to dynamic failures by comparing the success probability of VO formations before and after adopting it in three different cases: 1) different failure situations; 2) different organizational structures and scales; 3) different task complexities. The experimental results show that the proposed scheme can automatically adapt to dynamic failures and effectively improve the dynamic VO formation performance in the event of node failures, which provide a valuable addition to the field.

DOI10.1016/j.chaos.2008.04.043
Full Text