Volume 6 Number 9 (Sep. 2011)
Home > Archive > 2011 > Volume 6 Number 9 (Sep. 2011) >
JSW 2011 Vol.6(9): 1821-1828 ISSN: 1796-217X
doi: 10.4304/jsw.6.9.1821-1828

Modeling of Failure Detector Based on Message Delay Prediction Mechanism

Bin Liu1, Shifei Yang2, Lei Shi2, Xiaoguang Ding3, Qian Zhang2, 4
1Shengda Economics Trade & Management College, Zhengzhou University, Zhengzhou, China 451191
2School of Information Engineering, Zhengzhou University, Zhengzhou 450001, China
3School of Computer Science and Technology, Beijing Institute of Technology, Beijing 100081, China
4Henan Provincial Key Lab on Information Network, Zhengzhou 450052, China

Abstract—Failure detection is a key technology in tolerant system. Failure detectors without adaptive mechanism cannot meet the requirements of QOS (quality of service) of applications because of the variations of the network in actual distributed system. Adaptive failure detectors should dynamically adjust the detecting quality according to the variations of the real-time state of the network. Assuming that the delay and loss of the messages is a random probability, a failure detection model based on the predicted message delay is proposed in this paper. A PAC-AFD adaptive failure detection algorithm is realized based on the above model which is on the basis of the prediction from historical message delay and contains checking idea. Experimental results show that the algorithm can relieve the effect of the delay and loss of the message on the failure detection while ensuring the accuracy and completeness of detection.

Index Terms—failure detection, QOS, distributed system, adaptive, checking.


Cite: Bin Liu, Shifei Yang, Lei Shi, Xiaoguang Ding, Qian Zhang, "Modeling of Failure Detector Based on Message Delay Prediction Mechanism," Journal of Software vol. 6, no. 9, pp. 1821-1828, 2011.

General Information

ISSN: 1796-217X (Online)
Frequency:  Bimonthly (Since 2020)
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, Google Scholar, ProQuest, INSPEC(IET), ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsw@iap.org
  • Apr 26, 2021 News!

    Vol 14, No 4- Vol 14, No 12 has been indexed by IET-(Inspec)     [Click]

  • Jun 22, 2020 News!

    Papers published in JSW Vol 14, No 1- Vol 15 No 4 have been indexed by DBLP     [Click]

  • Sep 13, 2021 News!

    The papers published in Vol 16, No 6 have all received dois from Crossref    [Click]

  • Jan 28, 2021 News!

    [CFP] 2021 the annual meeting of JSW Editorial Board, ICCSM 2021, will be held in Rome, Italy, July 21-23, 2021   [Click]

  • Sep 13, 2021 News!

    Vol 16, No 6 has been published with online version     [Click]