完全三部グラフを用いたＲＡＩＤのアクセス順序

• Item type: SIG Technical Reports(1)
• 公開日: 2006-07-03
• タイトル: 完全三部グラフを用いたＲＡＩＤのアクセス順序
• タイトル / 言語: en
• タイトル: Accessed Ordering for RAlD utilizing the Complete Tripartite Graph
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東邦大学理学部情報科学科
• 著者所属(英): en
• 著者所属(英): Toho University，Department of lnformation Sciences
• 著者名: 足立, 智子
• 著者名(英): Tomoko, Adachi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: ＲＡＩＤとはハードディスクドライブの処理速度と安全性を高める技術である．RAIDのアクセスコストを低減するため，Cohen等(2001)によってcluttered orderingという概念が導入された．これは，ＲＡＩＤのinformation diskとcheck diskを完全グラフの辺と頂点に対応させてinformation diskの順序付けを考察する，というものである．また，Mueller等(2005)は，二次元のＲＡＩＤを完全二部グラフに対応させることで数理モデル化を行った．本稿では，完全三部グラフを用いた場合のＲＡＩＤのアクセス順序について報告する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: The desire to speed up secondary storage systems has lead to the development of redundant arrays of independent disks（RAID）which incorporate redundancy utilizing erasure code. To minimize the access cost in RAID，Cohen, Oolbourn and Froncek（2001）introduced（d，ｆ)-cluttered orderings of various set system for positive integeres d，ｆ. For the complete graph，Cohen et al. gave some cyclic constructions of cluttered orderings. Mueller，Adachi and Jimbo（2005）gave cluttered orderings for the complete bipartite graph. ln this paper，we will investigated ordering for the complete tripartite graph．
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN1009593X
• 書誌情報: 情報処理学会研究報告アルゴリズム（AL）; 巻 2006, 号 71(2006-AL-107), p. 51-58, 発行日 2006-07-03
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会