{"created":"2023-05-15T12:35:25.108006+00:00","id":4313,"links":{},"metadata":{"_buckets":{"deposit":"b8f56d5f-8c7c-4f8b-a708-6f67c3405498"},"_deposit":{"created_by":91,"id":"4313","owners":[91],"pid":{"revision_id":0,"type":"depid","value":"4313"},"status":"published"},"_oai":{"id":"oai:nitech.repo.nii.ac.jp:00004313","sets":["31"]},"author_link":["8559","8559","13037","13038"],"item_10001_alternative_title_24":{"attribute_name":"その他（別言語等）のタイトル","attribute_value_mlt":[{"subitem_alternative_title":"C　デーモン　ニヨル　リング　ノ　ホウコウズケ　ジコ　アンテイ　アルゴリズム　","subitem_alternative_title_language":"ja-Kana"},{"subitem_alternative_title":"Self-Stabilizing Ring Orientation Algorithm under the C-Daemon","subitem_alternative_title_language":"en"}]},"item_10001_biblio_info_28":{"attribute_name":"bibliographic_information","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"1994-12-20","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"12","bibliographicPageEnd":"784","bibliographicPageStart":"777","bibliographicVolumeNumber":"J77-D1","bibliographic_titles":[{"bibliographic_title":"電子情報通信学会論文誌. D-1, 情報・システム. 1, 情報処理","bibliographic_titleLang":"ja"}]}]},"item_10001_description_36":{"attribute_name":"内容記述","attribute_value_mlt":[{"subitem_description":"自己安定アルゴリズムとは，任意の初期状況からアルゴリズムを開始しても，有限時間内に解を求めて安定する分散アルゴリズムである．本論文では，リングネットワークの方向付け問題（ROP）を解く自己安定アルゴリズムについて考察する．ROPとは，リングネットワーク上のすべてのプロセッサを，時計回りか反時計回りのいずれか一方向に方向づける問題である．これまでに，偶数個のプロセッサからなるリングネットワークでは，Dデーモン，R/WデーモンのもとでROPを解く決定性自己安定アルゴリズムが存在しないことが知られている．また，Dデーモンのもとで任意サイズのリングネットワークのROPを解く確率的な自己安定アルゴリズムが知られている．本論文では，Cデーモンのもとで任意サイズのリングネットワークのROPを解く決定性自己安定アルゴリズムを提案する．この結果は，CデーモンとDデーモンで解ける問題のクラスに真に差があることを意味している．","subitem_description_language":"ja","subitem_description_type":"Other"}]},"item_10001_full_name_27":{"attribute_name":"著者別名","attribute_value_mlt":[{"nameIdentifiers":[{"nameIdentifier":"8559","nameIdentifierScheme":"WEKO"},{"nameIdentifier":"1000010263435","nameIdentifierScheme":"NRID","nameIdentifierURI":"http://rns.nii.ac.jp/nr/1000010263435"}],"names":[{"name":"片山, 喜章"}]}]},"item_10001_publisher_29":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"Institute of Electronics, Information and Communication Engineers","subitem_publisher_language":"en"}]},"item_10001_source_id_30":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"0915-1915","subitem_source_identifier_type":"ISSN"}]},"item_10001_source_id_32":{"attribute_name":"item_10001_source_id_32","attribute_value_mlt":[{"subitem_source_identifier":"AA11341020","subitem_source_identifier_type":"NCID"}]},"item_10001_version_type_33":{"attribute_name":"出版タイプ","attribute_value_mlt":[{"subitem_version_resource":"http://purl.org/coar/version/c_970fb48d4fbd8a85","subitem_version_type":"VoR"}]},"item_creator":{"attribute_name":"著者","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"片山, 喜章"},{"creatorName":"カタヤマ, ヨシアキ","creatorNameLang":"ja-Kana"}],"nameIdentifiers":[{"nameIdentifier":"8559","nameIdentifierScheme":"WEKO"},{"nameIdentifier":"1000010263435","nameIdentifierScheme":"NRID","nameIdentifierURI":"http://rns.nii.ac.jp/nr/1000010263435"}]},{"creatorNames":[{"creatorName":"増澤, 利光"}],"nameIdentifiers":[{"nameIdentifier":"13037","nameIdentifierScheme":"WEKO"}]},{"creatorNames":[{"creatorName":"都倉, 信樹"}],"nameIdentifiers":[{"nameIdentifier":"13038","nameIdentifierScheme":"WEKO"}]}]},"item_files":{"attribute_name":"ファイル情報","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_date","date":[{"dateType":"Available","dateValue":"2017-01-23"}],"displaytype":"detail","filename":"J77-D1_777.pdf","filesize":[{"value":"535.7 kB"}],"format":"application/pdf","license_note":"Copyright(c)1994 IEICE　http://search.ieice.org/index.html","licensetype":"license_note","mimetype":"application/pdf","url":{"label":"本文_fulltext","url":"https://nitech.repo.nii.ac.jp/record/4313/files/J77-D1_777.pdf"},"version_id":"8522011e-af43-4f32-91e7-51509ab83927"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"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":"Cデーモンによるリングの方向付け自己安定アルゴリズム","item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"Cデーモンによるリングの方向付け自己安定アルゴリズム","subitem_title_language":"ja"}]},"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":"4313","relation_version_is_last":true,"title":["Cデーモンによるリングの方向付け自己安定アルゴリズム"],"weko_creator_id":"91","weko_shared_id":-1},"updated":"2025-03-14T01:40:40.609219+00:00"}