{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:28:49Z","timestamp":1760243329229,"version":"build-2065373602"},"reference-count":23,"publisher":"MDPI AG","issue":"9","license":[{"start":{"date-parts":[[2014,9,5]],"date-time":"2014-09-05T00:00:00Z","timestamp":1409875200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>The failure detector is one of the fundamental components that maintain high availability of Peer-to-Peer (P2P) networks. Under different network conditions, the adaptive failure detector based on quality of service (QoS) can achieve the detection time and accuracy required by upper applications with lower detection overhead. In P2P systems, complexity of network and high churn lead to high message loss rate. To reduce the impact on detection accuracy, baseline detection strategy based on retransmission mechanism has been employed widely in many P2P applications; however, Chen\u2019s classic adaptive model cannot describe this kind of detection strategy. In order to provide an efficient service of failure detection in P2P systems, this paper establishes a novel QoS evaluation model for the baseline detection strategy. The relationship between the detection period and the QoS is discussed and on this basis, an adaptive failure detector (B-AFD) is proposed, which can meet the quantitative QoS metrics under changing network environment. Meanwhile, it is observed from the experimental analysis that B-AFD achieves better detection accuracy and time with lower detection overhead compared to  the traditional baseline strategy and the adaptive detectors based on Chen\u2019s model.  Moreover, B-AFD has better adaptability to P2P network.<\/jats:p>","DOI":"10.3390\/s140916617","type":"journal-article","created":{"date-parts":[[2014,9,8]],"date-time":"2014-09-08T03:35:44Z","timestamp":1410147344000},"page":"16617-16629","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["An Adaptive Failure Detector Based on Quality of Service in Peer-to-Peer Networks"],"prefix":"10.3390","volume":"14","author":[{"given":"Jian","family":"Dong","sequence":"first","affiliation":[{"name":"School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, China"}]},{"given":"Xiao","family":"Ren","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, China"}]},{"given":"Decheng","family":"Zuo","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, China"}]},{"given":"Hongwei","family":"Liu","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, China"}]}],"member":"1968","published-online":{"date-parts":[[2014,9,5]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"72","DOI":"10.1109\/COMST.2005.1610546","article-title":"A survey and comparison of peer-to-peer overlay network schemes","volume":"7","author":"Eng","year":"2005","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1824795.1824800","article-title":"A survey on the design, applications, and enhancements of application-layer overlay networks","volume":"43","author":"Kurian","year":"2012","journal-title":"Acm Comput. Surv."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Xiong, N., Vasilakos, A.V., Wu, J., Yang, Y.R., Rindos, A., Zhou, Y.Z., Song, W.Z., and Pan, Y. (2012, January 21\u201325). A Self-tuning Failure Detection Scheme for Cloud Computing Service. Shanghai, China.","DOI":"10.1109\/IPDPS.2012.126"},{"key":"ref_4","unstructured":"Zhuang, S.Q., Geels, D., Stoica, I., and Katz, R.H. (2005, January 13\u201317). On failure detection algorithms in overlay networks. Miami, FL, USA."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/j.jss.2010.08.025","article-title":"An experimental study of peer behavior in a pure P2P network","volume":"84","author":"Ohzahata","year":"2011","journal-title":"J. Syst. Softw."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Benhamida, F.Z., Challal, Y., and Koudil, M. (2013, January 9\u201313). ALLONE: A New Adaptive Failure Detector Model for Low-Power Lossy Networks. Atlanta, GA, USA.","DOI":"10.1109\/GLOCOM.2013.6831053"},{"key":"ref_7","unstructured":"Castro, M., Costa, M., and Rowstron, A. (July, January 28). Performance and dependability of structured peer-to-peer overlays. Florence, Italy."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Dedinski, I., Hofmann, A., and Sick, B. (2007, January 2\u20135). Cooperative keep-alives: An efficient outage detection algorithm for p2p overlay networks. Galway, Ireland.","DOI":"10.1109\/P2P.2007.4343474"},{"key":"ref_9","unstructured":"Tian, J., and Dai, Y. (2007, January 2\u20135). Understanding the dynamic of peer-to-peer systems. Galway, Ireland."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1109\/12.980014","article-title":"On the quality of service of failure detectors","volume":"51","author":"Chen","year":"2000","journal-title":"IEEE Trans. Comput."},{"key":"ref_11","unstructured":"Bertier, M., Marin, O., and Sens, P. (2002, January 23\u201326). Implementation and performance evaluation of an adaptable failure detector. Washington, DC, USA."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1109\/TDSC.2009.35","article-title":"On the quality of service of crash-recovery failure detectors","volume":"7","author":"Tiejun","year":"2010","journal-title":"IEEE Trans. Dependable Secur. Comput."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Stutzbach, D., and Rejaie, R. (2006, January 25). Understanding churn in peer-to-peer networks. Rio de Janeiro, Brazil.","DOI":"10.1145\/1177080.1177105"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Price, R., and Tino, P. (2009, January 11\u201314). Still alive: Extending keep-alive intervals in P2P overlay networks. Washington, DC, USA.","DOI":"10.4108\/ICST.COLLABORATECOM2009.8268"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"374","DOI":"10.1145\/3149.214121","article-title":"Impossibility of distributed consensus with one faulty process","volume":"32","author":"Fischer","year":"1985","journal-title":"J. ACM"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1145\/226643.226647","article-title":"Unreliable failure detectors for reliable distributed systems","volume":"43","author":"Chandra","year":"1996","journal-title":"J. ACM"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Lavinia, A., Dobre, C., Pop, F., and Cristea, V. (2010, January 15\u201318). A failure detection system for large scale distributed systems. Krakow, Poland.","DOI":"10.1109\/CISIS.2010.29"},{"key":"ref_18","unstructured":"Costache, S., Ropars, T., and Morin, C. (2010). Towards highly available and self-healing grid services, Institut National des Sciences Appliqu\u00e9es de Rennes (INRIA). inria-00476276."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Pasin, M., Fontaine, S., and Bouchenak, S. (2008, January 7\u201311). Failure detection in large scale systems: A survey. Bahia, Brazil.","DOI":"10.1109\/NOMSW.2007.28"},{"key":"ref_20","unstructured":"Falai, L., and Bondavalli, A. (July, January 28). Experimental evaluation of the QoS of failure detectors on wide area network. Yokohama, Japan."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1016\/j.ipl.2009.09.013","article-title":"Implementing uniform reliable broadcast with binary consensus in systems with fair-lossy links","volume":"110","author":"Zhang","year":"2009","journal-title":"Inf. Process. Lett."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Felber, P., Defago, X., Guerraoui, R., and Oser, P. (1999, January 5\u20136). Failure detectors as first class objects. Edinburgh, UK.","DOI":"10.1109\/DOA.1999.794001"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1145\/1773912.1773922","article-title":"Cassandra: A decentralized structured storage system","volume":"44","author":"Lakshman","year":"2010","journal-title":"ACM SIGOPS Oper. Syst. Rev."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/14\/9\/16617\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T21:15:38Z","timestamp":1760217338000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/14\/9\/16617"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,9,5]]},"references-count":23,"journal-issue":{"issue":"9","published-online":{"date-parts":[[2014,9]]}},"alternative-id":["s140916617"],"URL":"https:\/\/doi.org\/10.3390\/s140916617","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2014,9,5]]}}}