{"created":"2023-05-15T12:34:51.065800+00:00","id":3573,"links":{},"metadata":{"_buckets":{"deposit":"315ecdeb-6097-4ab1-b027-1992be273705"},"_deposit":{"created_by":91,"id":"3573","owners":[91],"pid":{"revision_id":0,"type":"depid","value":"3573"},"status":"published"},"_oai":{"id":"oai:nitech.repo.nii.ac.jp:00003573","sets":["31"]},"author_link":["8720","8720","9764"],"item_10001_biblio_info_28":{"attribute_name":"bibliographic_information","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"2006","bibliographicIssueDateType":"Issued"},"bibliographicPageEnd":"237","bibliographicPageStart":"224","bibliographicVolumeNumber":"4167/2006","bibliographic_titles":[{"bibliographic_title":"Proceedings of the 20th International Symposium on Distributed Computing, Lecture Notes in Computer Science","bibliographic_titleLang":"en"}]}]},"item_10001_description_36":{"attribute_name":"内容記述","attribute_value_mlt":[{"subitem_description":"While any fault-tolerant asynchronous consensus algorithmrequires two communication steps even in failure-free executions, it isknown that we can construct an algorithm terminating in one step forsome good inputs (e.g. all processes propose a same value). In this paper,we present the necessary and sufficient constraint for the set ofinputs for which we can construct an asynchronous consensus algorithmterminating in one step. Our investigation is based on the notion ofthe condition-based approach: it introduces conditions on input vectorsto specify subsets of all possible input vectors and condition-based algorithmscan circumvent some impossibility if the actual input vectorsatisfy a particular condition. More interestingly, conditions treated inthis paper are adaptive. That is, we consider hierarchical sequences ofconditions whose k-th condition is the set of input vectors for which theconsensus can be solved in one step if at most k processes crash. The necessaryand sufficient constraint we propose in this paper is one for suchcondition sequences. In addition, we present an instance of the sufficientcondition sequences. Compared with existing constraints for inputs thisinstance is more relaxed.","subitem_description_language":"en","subitem_description_type":"Other"}]},"item_10001_full_name_27":{"attribute_name":"著者別名","attribute_value_mlt":[{"familyNames":[{"familyName":"Izumi","familyNameLang":"en"},{"familyName":"泉","familyNameLang":"ja"},{"familyName":"イズミ","familyNameLang":"ja-Kana"}],"givenNames":[{"givenName":"Taisuke","givenNameLang":"en"},{"givenName":"泰介","givenNameLang":"ja"},{"givenName":"タイスケ","givenNameLang":"ja-Kana"}],"nameIdentifiers":[{"nameIdentifier":"8720","nameIdentifierScheme":"WEKO"},{"nameIdentifier":"1000020432461","nameIdentifierScheme":"NRID","nameIdentifierURI":"http://rns.nii.ac.jp/nr/1000020432461"}],"names":[{"name":"Izumi, Taisuke","nameLang":"en"},{"name":"泉, 泰介","nameLang":"ja"},{"name":"イズミ, タイスケ","nameLang":"ja-Kana"}]}]},"item_10001_publisher_29":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"Springer Verlag","subitem_publisher_language":"en"}]},"item_10001_relation_31":{"attribute_name":"ISBN","attribute_value_mlt":[{"subitem_relation_type_id":{"subitem_relation_type_id_text":"9783540446248","subitem_relation_type_select":"ISBN"}}]},"item_10001_relation_32":{"attribute_name":"item_10001_relation_32","attribute_value_mlt":[{"subitem_relation_type_id":{"subitem_relation_type_id_text":"BA7883566X","subitem_relation_type_select":"NCID"}}]},"item_10001_relation_34":{"attribute_name":"item_10001_relation_34","attribute_value_mlt":[{"subitem_relation_name":[{"subitem_relation_name_text":"10.1007/11864219_16"}],"subitem_relation_type":"isVersionOf","subitem_relation_type_id":{"subitem_relation_type_id_text":"http://dx.doi.org/10.1007/11864219_16","subitem_relation_type_select":"DOI"}}]},"item_10001_source_id_30":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"0302-9743","subitem_source_identifier_type":"ISSN"}]},"item_10001_version_type_33":{"attribute_name":"出版タイプ","attribute_value_mlt":[{"subitem_version_resource":"http://purl.org/coar/version/c_ab4af688f83e57aa","subitem_version_type":"AM"}]},"item_creator":{"attribute_name":"著者","attribute_type":"creator","attribute_value_mlt":[{"creatorAffiliations":[{"affiliationNameIdentifiers":[{"affiliationNameIdentifierScheme":"ISNI","affiliationNameIdentifierURI":"http://www.isni.org/isni/"}],"affiliationNames":[{"affiliationNameLang":"ja"}]}],"creatorNames":[{"creatorName":"Izumi, Taisuke","creatorNameLang":"en"},{"creatorName":"泉, 泰介","creatorNameLang":"ja"},{"creatorName":"イズミ, タイスケ","creatorNameLang":"ja-Kana"}],"familyNames":[{"familyName":"Izumi","familyNameLang":"en"},{"familyName":"泉","familyNameLang":"ja"},{"familyName":"イズミ","familyNameLang":"ja-Kana"}],"givenNames":[{"givenName":"Taisuke","givenNameLang":"en"},{"givenName":"泰介","givenNameLang":"ja"},{"givenName":"タイスケ","givenNameLang":"ja-Kana"}],"nameIdentifiers":[{"nameIdentifier":"8720","nameIdentifierScheme":"WEKO"},{"nameIdentifier":"1000020432461","nameIdentifierScheme":"NRID","nameIdentifierURI":"http://rns.nii.ac.jp/nr/1000020432461"}]},{"creatorNames":[{"creatorName":"Masuzawa, Toshimitsu","creatorNameLang":"en"}],"nameIdentifiers":[{"nameIdentifier":"9764","nameIdentifierScheme":"WEKO"}]}]},"item_files":{"attribute_name":"ファイル情報","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_date","date":[{"dateType":"Available","dateValue":"2017-01-20"}],"displaytype":"detail","filename":"izumi_2006_LNCS_3.pdf","filesize":[{"value":"354.6 kB"}],"format":"application/pdf","license_note":"Copyright 2006 Springer-Verlag  The final publication is available at www.springerlink.com.","licensetype":"license_note","mimetype":"application/pdf","url":{"label":"本文_fulltext","url":"https://nitech.repo.nii.ac.jp/record/3573/files/izumi_2006_LNCS_3.pdf"},"version_id":"5d463a3c-edbf-4cea-97dd-1518b881b2c5"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"eng"}]},"item_resource_type":{"attribute_name":"item_resource_type","attribute_value_mlt":[{"resourcetype":"journal article","resourceuri":"http://purl.org/coar/resource_type/c_6501"}]},"item_title":"One-step consensus solvability","item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"One-step consensus solvability","subitem_title_language":"en"}]},"item_type_id":"10001","owner":"91","path":["31"],"pubdate":{"attribute_name":"PubDate","attribute_value":"2013-06-25"},"publish_date":"2013-06-25","publish_status":"0","recid":"3573","relation_version_is_last":true,"title":["One-step consensus solvability"],"weko_creator_id":"91","weko_shared_id":-1},"updated":"2025-03-11T04:43:01.813998+00:00"}