{"created":"2021-03-01T06:07:03.301675+00:00","id":3303,"links":{},"metadata":{"_buckets":{"deposit":"480c1116-db91-48c4-953f-7578bbf566d8"},"_deposit":{"id":"3303","owners":[],"pid":{"revision_id":0,"type":"depid","value":"3303"},"status":"published"},"_oai":{"id":"oai:niigata-u.repo.nii.ac.jp:00003303","sets":["423:424:425","453:454"]},"item_5_alternative_title_1":{"attribute_name":"その他のタイトル","attribute_value_mlt":[{"subitem_alternative_title":"Broadcast Scheduling for Wide Area Parallel Distributed Systems"}]},"item_5_biblio_info_6":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"2004-05","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"5","bibliographicPageEnd":"653","bibliographicPageStart":"642","bibliographicVolumeNumber":"J87-A","bibliographic_titles":[{"bibliographic_title":"電子情報通信学会論文誌. A, 基礎・境界"},{"bibliographic_title":"電子情報通信学会論文誌. A, 基礎・境界","bibliographic_titleLang":"en"}]}]},"item_5_description_4":{"attribute_name":"抄録","attribute_value_mlt":[{"subitem_description":"複数のコンピュータをLANやWANなどで結合した並列分散システムが広く利用されるようになってきた.並列分散システムの重要な機能の一つに,システム全体ヘデータを配信するブロードキャストがある.ブロードキャスト処理は並列分散システムの性能に大きく関与し,この処理を短時間で完了する配信手順が望まれる.そこで,最適な配信手順を見つけ出すことを目的とした最小ブロードキャスト時間問題が数多く検討されてきた.この問題に対する従来の研究においては,複数の並列分散システムを結合してできる広域のシステムを対象とするものは余り多くない.そこで本論文は,トポロジーがあるSplit Graphで表される広域の並列分散システムに対する最小ブロードキャスト時間問題について考察する.通信に要する時間が均一である同種並列分散システムにおいては,この問題が多項式時間で解けることを示す.また通信に要する時間が均一でない異種並列分散システムに対するヒューリステイックなアルゴリズムを提案し,シミュレーション結果から効率の良い配信手順が短時間で得られることを確認した.","subitem_description_type":"Abstract"}]},"item_5_full_name_3":{"attribute_name":"著者別名","attribute_value_mlt":[{"nameIdentifiers":[{"nameIdentifier":"41956","nameIdentifierScheme":"WEKO"}],"names":[{"name":"Tasaki, Futoshi"}]},{"nameIdentifiers":[{"nameIdentifier":"41957","nameIdentifierScheme":"WEKO"}],"names":[{"name":"Tamura, Hiroshi"}]},{"nameIdentifiers":[{"nameIdentifier":"41958","nameIdentifierScheme":"WEKO"}],"names":[{"name":"Sengoku, Masakazu"}]},{"nameIdentifiers":[{"nameIdentifier":"5445","nameIdentifierScheme":"WEKO"}],"names":[{"name":"Shinoda, Shoji"}]}]},"item_5_publisher_7":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"電子情報通信学会"}]},"item_5_relation_31":{"attribute_name":"異版である","attribute_value_mlt":[{"subitem_relation_type":"isVersionOf","subitem_relation_type_id":{"subitem_relation_type_id_text":"http://www.ieice.org/jpn/trans_online/","subitem_relation_type_select":"URI"}},{"subitem_relation_type":"isVersionOf","subitem_relation_type_id":{"subitem_relation_type_id_text":"http://ci.nii.ac.jp/naid/110003311810","subitem_relation_type_select":"URI"}}]},"item_5_rights_15":{"attribute_name":"権利","attribute_value_mlt":[{"subitem_rights":"Copyright©2004 IEICE"},{"subitem_rights":"本文データは学協会の許諾に基づきCiNiiから複製したものである"}]},"item_5_select_19":{"attribute_name":"著者版フラグ","attribute_value_mlt":[{"subitem_select_item":"publisher"}]},"item_5_source_id_11":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AN10013345","subitem_source_identifier_type":"NCID"}]},"item_5_source_id_9":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"09135707","subitem_source_identifier_type":"ISSN"}]},"item_creator":{"attribute_name":"著者","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"田崎, 太"}],"nameIdentifiers":[{"nameIdentifier":"41952","nameIdentifierScheme":"WEKO"}]},{"creatorNames":[{"creatorName":"田村, 裕"}],"nameIdentifiers":[{"nameIdentifier":"41953","nameIdentifierScheme":"WEKO"}]},{"creatorNames":[{"creatorName":"仙石, 正和"}],"nameIdentifiers":[{"nameIdentifier":"41954","nameIdentifierScheme":"WEKO"}]},{"creatorNames":[{"creatorName":"篠田, 庄司"}],"nameIdentifiers":[{"nameIdentifier":"5445","nameIdentifierScheme":"WEKO"}]}]},"item_files":{"attribute_name":"ファイル情報","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_date","date":[{"dateType":"Available","dateValue":"2019-07-30"}],"displaytype":"detail","filename":"110003311810.pdf","filesize":[{"value":"1.1 MB"}],"format":"application/pdf","licensetype":"license_note","mimetype":"application/pdf","url":{"label":"110003311810.pdf","url":"https://niigata-u.repo.nii.ac.jp/record/3303/files/110003311810.pdf"},"version_id":"513d14c2-3d1f-4dd8-a981-22059f26400a"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"グラフ理論","subitem_subject_scheme":"Other"},{"subitem_subject":"スケジューリングアルゴリズム","subitem_subject_scheme":"Other"},{"subitem_subject":"Split Graph","subitem_subject_scheme":"Other"},{"subitem_subject":"並列分散システム","subitem_subject_scheme":"Other"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourcetype":"journal article","resourceuri":"http://purl.org/coar/resource_type/c_6501"}]},"item_title":"広域並列分散システムのブロードキャストスケジューリングについて(グラフとネットワーク)","item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"広域並列分散システムのブロードキャストスケジューリングについて(グラフとネットワーク)"},{"subitem_title":"広域並列分散システムのブロードキャストスケジューリングについて(グラフとネットワーク)","subitem_title_language":"en"}]},"item_type_id":"5","owner":"1","path":["454","425"],"pubdate":{"attribute_name":"公開日","attribute_value":"2012-06-08"},"publish_date":"2012-06-08","publish_status":"0","recid":"3303","relation_version_is_last":true,"title":["広域並列分散システムのブロードキャストスケジューリングについて(グラフとネットワーク)"],"weko_creator_id":"1","weko_shared_id":null},"updated":"2022-12-15T03:36:26.709257+00:00"}