{"created":"2023-05-15T12:34:51.854140+00:00","id":3592,"links":{},"metadata":{"_buckets":{"deposit":"ff3741df-ae95-45a7-a1f3-fd73ff6adb60"},"_deposit":{"created_by":91,"id":"3592","owners":[91],"pid":{"revision_id":0,"type":"depid","value":"3592"},"status":"published"},"_oai":{"id":"oai:nitech.repo.nii.ac.jp:00003592","sets":["31"]},"author_link":["8720","8559","8926","8720","9846","8559","8926"],"item_10001_biblio_info_28":{"attribute_name":"bibliographic_information","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"2009","bibliographicIssueDateType":"Issued"},"bibliographicPageEnd":"224","bibliographicPageStart":"219","bibliographicVolumeNumber":"5923/2009","bibliographic_titles":[{"bibliographic_title":"Proceedings of the 13th International Conference on Principles of Distributed Systems(OPODIS), Lecture Notes in Computer Science","bibliographic_titleLang":"en"}]}]},"item_10001_description_36":{"attribute_name":"内容記述","attribute_value_mlt":[{"subitem_description":"A self-stabilizing protocol can eventually recover its intended behavior even when startedfrom an arbitrary configuration. Most of self-stabilizing protocols require every pair of neighboringprocesses to communicate with each other repeatedly and forever even after converging tolegitimate configurations. Such permanent communication impairs efficiency, but is necessary innature of self-stabilization: if we allow a process to stop its communication with other processes,the process may initially start and remain forever at a state inconsistent with the states of otherprocesses. So it is challenging to minimize the number of process pairs communicating afterconvergence.We investigate possibility of communication-efficient self-stabilization, which allows onlyO(n) pairs of neighboring processes to communicate repeatedly after convergence. For spanningtreeconstruction, we show the following results: (a) communication-efficiency is attainablewhen a unique root is designated a priori, (b) communication-efficiency is impossible to attainwhen each process has a unique identifier but without a designated unique root, and (c)communication-efficiency becomes attainable with process identifiers if each process initiallyknows an upper bound of the network size.","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"}]},{"nameIdentifiers":[{"nameIdentifier":"8559","nameIdentifierScheme":"WEKO"},{"nameIdentifier":"1000010263435","nameIdentifierScheme":"NRID","nameIdentifierURI":"http://rns.nii.ac.jp/nr/1000010263435"}],"names":[{"name":"片山, 善章"}]},{"nameIdentifiers":[{"nameIdentifier":"8926","nameIdentifierScheme":"WEKO"}],"names":[{"name":"和田, 幸一"}]}]},"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":"9783642108761","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":"BB02048949","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/978-3-642-10877-8_18"}],"subitem_relation_type":"isVersionOf","subitem_relation_type_id":{"subitem_relation_type_id_text":"http://dx.doi.org/10.1007/978-3-642-10877-8_18","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":"9846","nameIdentifierScheme":"WEKO"}]},{"creatorNames":[{"creatorName":"Katayama, Yoshiaki","creatorNameLang":"en"}],"nameIdentifiers":[{"nameIdentifier":"8559","nameIdentifierScheme":"WEKO"},{"nameIdentifier":"1000010263435","nameIdentifierScheme":"NRID","nameIdentifierURI":"http://rns.nii.ac.jp/nr/1000010263435"}]},{"creatorNames":[{"creatorName":"Wada, Koichi","creatorNameLang":"en"}],"nameIdentifiers":[{"nameIdentifier":"8926","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_2009_LNCS.pdf","filesize":[{"value":"185.3 kB"}],"format":"application/pdf","license_note":"Copyright 2009 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/3592/files/izumi_2009_LNCS.pdf"},"version_id":"800d33a6-ff8b-4626-a0bd-4eb319c8c3ad"}]},"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":"Communication-efficient self-stabilizing protocols for spanning-tree construction","item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"Communication-efficient self-stabilizing protocols for spanning-tree construction","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":"3592","relation_version_is_last":true,"title":["Communication-efficient self-stabilizing protocols for spanning-tree construction"],"weko_creator_id":"91","weko_shared_id":-1},"updated":"2025-03-11T04:46:13.312377+00:00"}