{"id":"https://openalex.org/W2062492468","doi":"https://doi.org/10.1002/scj.4690221404","title":"Global states monitoring algorithm for distributed system","display_name":"Global states monitoring algorithm for distributed system","publication_year":1991,"publication_date":"1991-01-01","ids":{"openalex":"https://openalex.org/W2062492468","doi":"https://doi.org/10.1002/scj.4690221404","mag":"2062492468"},"language":"en","primary_location":{"id":"doi:10.1002/scj.4690221404","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690221404","pdf_url":null,"source":{"id":"https://openalex.org/S58208175","display_name":"Systems and Computers in Japan","issn_l":"0882-1666","issn":["0882-1666","1520-684X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Systems and Computers in Japan","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5075940557","display_name":"Kenji Moriyasu","orcid":null},"institutions":[{"id":"https://openalex.org/I2251713219","display_name":"NTT (Japan)","ror":"https://ror.org/00berct97","country_code":"JP","type":"company","lineage":["https://openalex.org/I2251713219"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Kenji Moriyasu","raw_affiliation_strings":["Kenji Moriyasu received a B.E. and an M.E. from Waseda University, Tokyo, Japan, in 1985 and 1987. He is currently a Research Engineer in the Service Software Research Group of the Software Laboratories, NTT. Since joining N l T in 1987, he has been engaged in research on communication software. He is a member of I.E.I.C.E., Japan","NTT Software Laboratories, Musashino, Japan 180"],"affiliations":[{"raw_affiliation_string":"Kenji Moriyasu received a B.E. and an M.E. from Waseda University, Tokyo, Japan, in 1985 and 1987. He is currently a Research Engineer in the Service Software Research Group of the Software Laboratories, NTT. Since joining N l T in 1987, he has been engaged in research on communication software. He is a member of I.E.I.C.E., Japan","institution_ids":[]},{"raw_affiliation_string":"NTT Software Laboratories, Musashino, Japan 180","institution_ids":["https://openalex.org/I2251713219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080907787","display_name":"Terunao Soneoka","orcid":null},"institutions":[{"id":"https://openalex.org/I2251713219","display_name":"NTT (Japan)","ror":"https://ror.org/00berct97","country_code":"JP","type":"company","lineage":["https://openalex.org/I2251713219"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Terunao Soneoka","raw_affiliation_strings":["NTT Software Laboratories, Musashino, Japan 180","Terunao Soneoka received B.E., M.E., and Dr. of Eng. degrees from the University of Tokyo, Tokyo, Japan, in 1980, 1982, and 1989, respectively. In 1982 he joined NTT Electrical Communications Laboratories (ECL). Since then, he has been engaged in fundamental research on telecommunications network, distributed system, and communications protocol. From 1989 to 1990, he was a Visiting Scientist of the Department of Computer Science, Cornell University, New York. He received Shinohara Memorial Young Engineer Award in 1989. he is now aSenior Research Engineer in NTT Software Laboratories. Dr. Soneoka is a member of IEEE; ACM; I.E.I.C.E., Japan; and IPS of Japan"],"affiliations":[{"raw_affiliation_string":"NTT Software Laboratories, Musashino, Japan 180","institution_ids":["https://openalex.org/I2251713219"]},{"raw_affiliation_string":"Terunao Soneoka received B.E., M.E., and Dr. of Eng. degrees from the University of Tokyo, Tokyo, Japan, in 1980, 1982, and 1989, respectively. In 1982 he joined NTT Electrical Communications Laboratories (ECL). Since then, he has been engaged in fundamental research on telecommunications network, distributed system, and communications protocol. From 1989 to 1990, he was a Visiting Scientist of the Department of Computer Science, Cornell University, New York. He received Shinohara Memorial Young Engineer Award in 1989. he is now aSenior Research Engineer in NTT Software Laboratories. Dr. Soneoka is a member of IEEE; ACM; I.E.I.C.E., Japan; and IPS of Japan","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012625317","display_name":"Yoshifumi Manabe","orcid":"https://orcid.org/0000-0002-6312-257X"},"institutions":[{"id":"https://openalex.org/I2251713219","display_name":"NTT (Japan)","ror":"https://ror.org/00berct97","country_code":"JP","type":"company","lineage":["https://openalex.org/I2251713219"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yoshifumi Manabe","raw_affiliation_strings":["NTT Software Laboratories, Musashino, Japan 180","Yoshifumi Manabe received a B.E. and an M.E. from Osaka University, Japan, in 1983 and 1985, respectively. In 1985 he joined NTT Electrical Communications Laboratories (ECL). Since then, he has been engaged in the research on distributed algorithms, conmunications networks, and graph theory. He is now a research engineer in NTT Software Laboratories. He is a member of ACM; I.E.I.C.E., Japan; and IPS of Japan"],"affiliations":[{"raw_affiliation_string":"NTT Software Laboratories, Musashino, Japan 180","institution_ids":["https://openalex.org/I2251713219"]},{"raw_affiliation_string":"Yoshifumi Manabe received a B.E. and an M.E. from Osaka University, Japan, in 1983 and 1985, respectively. In 1985 he joined NTT Electrical Communications Laboratories (ECL). Since then, he has been engaged in the research on distributed algorithms, conmunications networks, and graph theory. He is now a research engineer in NTT Software Laboratories. He is a member of ACM; I.E.I.C.E., Japan; and IPS of Japan","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5075940557"],"corresponding_institution_ids":["https://openalex.org/I2251713219"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.22128821,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"22","issue":"14","first_page":"45","last_page":"56"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11125","display_name":"Petri Nets in System Modeling","score":0.9933000206947327,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9919000267982483,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7029456496238708},{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.6863737106323242},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.6628099083900452},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.620364248752594},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5661979913711548},{"id":"https://openalex.org/keywords/process-state","display_name":"Process state","score":0.5572060942649841},{"id":"https://openalex.org/keywords/control","display_name":"Control (management)","score":0.45135509967803955},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3970816731452942},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.09207925200462341},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.08365815877914429}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7029456496238708},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.6863737106323242},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.6628099083900452},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.620364248752594},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5661979913711548},{"id":"https://openalex.org/C183560197","wikidata":"https://www.wikidata.org/wiki/Q7247302","display_name":"Process state","level":3,"score":0.5572060942649841},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.45135509967803955},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3970816731452942},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.09207925200462341},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08365815877914429},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/scj.4690221404","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690221404","pdf_url":null,"source":{"id":"https://openalex.org/S58208175","display_name":"Systems and Computers in Japan","issn_l":"0882-1666","issn":["0882-1666","1520-684X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Systems and Computers in Japan","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.4399999976158142,"id":"https://metadata.un.org/sdg/16"},{"display_name":"Partnerships for the goals","score":0.41999998688697815,"id":"https://metadata.un.org/sdg/17"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1655990431","https://openalex.org/W1993143336","https://openalex.org/W2008172338","https://openalex.org/W2023408771","https://openalex.org/W2025970201","https://openalex.org/W2086070079","https://openalex.org/W2097786642","https://openalex.org/W2131053137","https://openalex.org/W3137220996"],"related_works":["https://openalex.org/W2380573388","https://openalex.org/W2369636957","https://openalex.org/W2029465934","https://openalex.org/W4231087120","https://openalex.org/W2544687545","https://openalex.org/W2375357969","https://openalex.org/W2151535469","https://openalex.org/W1631301428","https://openalex.org/W2059217922","https://openalex.org/W2087385017"],"abstract_inverted_index":{"Abstract":[0],"In":[1],"distributed":[2,84,113],"systems,":[3,85],"there":[4],"are":[5,62],"not":[6],"only":[7],"synchronization":[8,40,82],"errors":[9,16,41],"which":[10,18,125,164],"stop":[11],"the":[12,28,36,48,63,87,94,110,119,137],"system":[13,29,54,147],"but":[14],"also":[15],"in":[17,83],"each":[19,51,126],"process":[20,25,127],"behaves":[21,33],"according":[22],"to":[23,75],"its":[24],"definition,":[26],"yet":[27],"as":[30],"a":[31,102],"whole":[32],"differently":[34],"from":[35],"requirements.":[37],"Since":[38],"many":[39],"cannot":[42],"be":[43,76],"detected":[44],"by":[45],"locally":[46],"monitoring":[47,53,71,105,153],"state":[49,152],"of":[50,81,89,96,104,112,122,132],"process,":[52],"global":[55,60,64,91,107,134,151],"states":[56,61,65,92,108],"is":[57,73,143,155,161],"required.":[58],"Stable":[59],"with":[66,145],"all":[67,140],"channels":[68],"empty,":[69],"and":[70,163],"them":[72],"known":[74],"important":[77],"for":[78,130],"detecting":[79],"loss":[80],"i.e.,":[86],"presence":[88],"unintended":[90],"or":[93],"absence":[95],"intended":[97],"ones.":[98],"This":[99,115],"paper":[100,116],"describes":[101],"method":[103],"stable":[106,133,150],"during":[109],"operation":[111],"systems.":[114],"first":[117],"clarifies":[118],"lower":[120],"bound":[121],"control":[123,141,159],"information,":[124],"should":[128],"record":[129],"detection":[131],"states,":[135],"under":[136],"assumption":[138],"that":[139],"information":[142,160],"piggybacked":[144],"ordinary":[146],"messages.":[148],"A":[149],"algorithm":[154],"then":[156],"presented,":[157],"whose":[158],"minimum":[162],"has":[165],"minimum\u2010order":[166],"complexity.":[167]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}