WEKO3
アイテム
ローテータグラフにおけるノンアダプティブな耐故障ファイル転送
https://ipsj.ixsq.nii.ac.jp/records/32344
https://ipsj.ixsq.nii.ac.jp/records/32344de1ef406-0fbc-45ad-9faf-e92eb3db456f
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
Copyright (c) 1995 by the Information Processing Society of Japan
|
|
オープンアクセス |
Item type | SIG Technical Reports(1) | |||||||
---|---|---|---|---|---|---|---|---|
公開日 | 1995-07-20 | |||||||
タイトル | ||||||||
タイトル | ローテータグラフにおけるノンアダプティブな耐故障ファイル転送 | |||||||
タイトル | ||||||||
言語 | en | |||||||
タイトル | Nonadaptive Fault - Tolerant File Transmission in Rotator Graphs | |||||||
言語 | ||||||||
言語 | jpn | |||||||
資源タイプ | ||||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
資源タイプ | technical report | |||||||
著者所属 | ||||||||
群馬大学工学部情報工学科 | ||||||||
著者所属 | ||||||||
群馬大学工学部情報工学科 | ||||||||
著者所属 | ||||||||
群馬大学工学部情報工学科 | ||||||||
著者所属 | ||||||||
群馬大学工学部情報工学科 | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Department of Computer Science Gunma University | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Department of Computer Science Gunma University | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Department of Computer Science Gunma University | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Department of Computer Science Gunma University | ||||||||
著者名 |
濱田, 幸弘
× 濱田, 幸弘
|
|||||||
著者名(英) |
Yukihiro, Hamada
× Yukihiro, Hamada
|
|||||||
論文抄録 | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | 有向グラフG=(,)は,V={a_1a_2…a_n|a_1a_2…a_nは1,2,…,nの置換}かつE={(_1a_2…a_n,b_1b_2…b_)|ある2〓i〓nに対して,b_1b_2…b_n=a_2…a_ia_1a_<i+1>…a_n}のとき,n次ローテータグラフと呼ばれる.n次ローテータグラフの,相異なるノードのどの組に対しても,n?1本の互いに素なパスが構成でき,それぞれの長さが2nより短いことを示す.これらの互いに素なパスを用いたノンアダプティブな耐故障ファイル転送アルゴリズムを提案する. | |||||||
論文抄録(英) | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | A directed graph G = (V,E) is called the n-rotator graph if V = {a_1a_2…a_n | a_1a_2…a_n is a permutation of 1,2,…,n} and E = {(a_1a_2…a_n,b_1b_2…b_n)} | for some 2 〓 i 〓 n, b_1b_2…b_n = a_2…a_ia_1a_<i+1>…a_n}. We show that for any pair of distinct nodes in the n-rotator graph, we can construct n-1 disjoint paths, each length < 2n, connecting the two nodes. We propose a nonadaptive fault-tolerant file transmission algorithm which uses these disjoint paths. | |||||||
書誌レコードID | ||||||||
収録物識別子タイプ | NCID | |||||||
収録物識別子 | AN1009593X | |||||||
書誌情報 |
情報処理学会研究報告アルゴリズム(AL) 巻 1995, 号 71(1995-AL-046), p. 89-96, 発行日 1995-07-20 |
|||||||
Notice | ||||||||
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
出版者 | ||||||||
言語 | ja | |||||||
出版者 | 情報処理学会 |