Title :
A Failure Detection Model Based on Message Delay Prediction
Author :
Ding, Xiaoguang ; Gu, Zhimin ; Shi, Lei ; Hou, Yaosen
Author_Institution :
Sch. of Comput. Sci. & Technol., Beijing Inst. of Technol., Beijing, China
Abstract :
Failure detection is a key technology to implement a high reliable system. It is usually based on overtime mechanism to determine whether a process is failure or not. With the development of network, old failure detectors without adaptive mechanism can not meet the requirements of QoS of application all the time. Adaptive failure detection requires that the failure detectors can dynamically adjust the detecting quality according to the requirements of applications and the variations of network. A new failure detection model based on the predicted message delay is proposed in this paper. An adaptive failure detection algorithm is discussed and realized, which is based on the prediction from historical messages delay time. Experimental results show that the algorithm can satisfy the userpsilas demand of QoS on the failure detector to some extent.
Keywords :
message passing; quality of service; software reliability; QoS; adaptive failure detection; adaptive mechanism; failure detection model; high reliable system; historical messages delay time; message delay prediction; old failure detectors; overtime mechanism; Algorithm design and analysis; Delay effects; Detection algorithms; Detectors; Failure analysis; Grid computing; Heart beat; Object detection; Predictive models; Quality of service; Distributed System; Failure Detection; High availability; QoS;
Conference_Titel :
Grid and Cooperative Computing, 2009. GCC '09. Eighth International Conference on
Conference_Location :
Lanzhou, Gansu
Print_ISBN :
978-0-7695-3766-5
DOI :
10.1109/GCC.2009.21