{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,21]],"date-time":"2023-10-21T06:10:25Z","timestamp":1697868625585},"reference-count":12,"publisher":"Wiley","issue":"8","license":[{"start":{"date-parts":[[2007,3,21]],"date-time":"2007-03-21T00:00:00Z","timestamp":1174435200000},"content-version":"vor","delay-in-days":6806,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Systems &amp;amp; Computers in Japan"],"published-print":{"date-parts":[[1988,8]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>This paper considers distributed algorithms for solving the problem \u03c0<jats:sup><jats:italic>p<\/jats:italic><\/jats:sup> to test whether for any processor in a network, any one of the adjacent processors is faulty. First, we show that it is not solvable when processors are asynchronous or when there is no upper limit in the transmission delay along the link. Next, we define a network (PL\u2010synchronized network) which assumes a certain kind of synchronicity in processors and their communication. Whether or not \u03c0<jats:sup><jats:italic>p<\/jats:italic><\/jats:sup> is solvable in a PL\u2010synchronized network depends on knowledge of the network topology (for example, identifiers of adjacent processors, the number of processors in a network, and edge connectivitiy of a network) initially available at each processor. This paper examines how the knowledge available at each processor affects the conditions that \u03c0<jats:sup><jats:italic>p<\/jats:italic><\/jats:sup> is solvable (situation of faults of processors and links in the overall network).<\/jats:p>","DOI":"10.1002\/scj.4690190805","type":"journal-article","created":{"date-parts":[[2007,7,7]],"date-time":"2007-07-07T16:18:09Z","timestamp":1183825089000},"page":"54-68","source":"Crossref","is-referenced-by-count":1,"title":["Distributed algorithms for fault diagnosis of processors"],"prefix":"10.1002","volume":"19","author":[{"given":"Toshimitsu","family":"Masuzawa","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ken'Ichi","family":"Hagihara","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nobuki","family":"Tokura","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2007,3,21]]},"reference":[{"key":"e_1_2_1_2_2","volume-title":"The Design and Analysis of Computer Algorithms","author":"Aho A. V.","year":"1974"},{"key":"e_1_2_1_3_2","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(82)90004-9"},{"key":"e_1_2_1_4_2","doi-asserted-by":"crossref","unstructured":"D.Dolev C.DworkandL.Stockmeyer. On the minimal synchronism needed for distributed consensus Proc. 24th FOCS pp.393\u2013402(1983).","DOI":"10.1109\/SFCS.1983.41"},{"key":"e_1_2_1_5_2","doi-asserted-by":"publisher","DOI":"10.1145\/3149.214121"},{"key":"e_1_2_1_6_2","doi-asserted-by":"publisher","DOI":"10.1145\/357195.357200"},{"key":"e_1_2_1_7_2","doi-asserted-by":"publisher","DOI":"10.21236\/AD0705364"},{"issue":"10","key":"e_1_2_1_8_2","first-page":"1394","article-title":"Distributed algorithms tolerant of link failures","volume":"69","author":"Masuzawa T.","year":"1986","journal-title":"Trans. (D) I.E.C.E., Japan"},{"issue":"32","key":"e_1_2_1_9_2","article-title":"Fault diagnosis of processors in a distributed network","volume":"86","author":"Masuzawa T.","year":"1986","journal-title":"Technical Report I.E.C.E., Japan"},{"key":"e_1_2_1_10_2","doi-asserted-by":"publisher","DOI":"10.1145\/322186.322188"},{"key":"e_1_2_1_11_2","volume-title":"Tech. Rep. of School of Computer Sci.","author":"Rotem D.","year":"1984"},{"key":"e_1_2_1_12_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF00979869"},{"key":"e_1_2_1_13_2","doi-asserted-by":"publisher","DOI":"10.1145\/1008959.1008961"}],"container-title":["Systems and Computers in Japan"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fscj.4690190805","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/scj.4690190805","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,20]],"date-time":"2023-10-20T23:21:14Z","timestamp":1697844074000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/scj.4690190805"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1988,8]]},"references-count":12,"journal-issue":{"issue":"8","published-print":{"date-parts":[[1988,8]]}},"alternative-id":["10.1002\/scj.4690190805"],"URL":"https:\/\/doi.org\/10.1002\/scj.4690190805","archive":["Portico"],"relation":{},"ISSN":["0882-1666","1520-684X"],"issn-type":[{"value":"0882-1666","type":"print"},{"value":"1520-684X","type":"electronic"}],"subject":[],"published":{"date-parts":[[1988,8]]}}}