A study of one structure of group divisible designs and their applications

2008 Fiscal Year Final Research Report

• Project/Area Number: 18700276
• Research Category: Grant-in-Aid for Young Scientists (B)
• Allocation Type: Single-year Grants
• Research Field: Statistical science
• Research Institution: Toho University
• Principal Investigator: ADACHI Tomoko Toho University, 理学部, 准教授 (40366505)
• Project Period (FY): 2006 – 2008
• Keywords: 実験計画法 / ブロック計画 / ディスク・アレイ

Research Abstract

実験計画法で用いられるブロック計画(block design)は、その組合せ構造や解析についてさまざまな研究がなされており、RAID(Redundant Arrays of Independent Disks)などの工学系分野にその応用が広がっている。完全三部グラフを用いたRAIDのアクセス順序について研究し、関連するブロック計画を用いてRAIDのアクセス順序の効率化を検討した。

Research Products

• [Journal Article] 完全二部グラフを用いたRAID6でのDataとParityの配置 (2008)
  • Author(s): 足立智子,杉浦智吉
  • Journal Title: 代数、言語のアルゴリズムと計算理論,京都大学数理解析研究所講究録 1604 Pages: 19-30
• [Journal Article] Labelings for the Complete Bipartite Graph and its Applications (2007)
  • Author(s): Tomoko Adachi
  • Journal Title: Algebras, Languages, Computations and their Applications, Publications of the Research Institute for Mathematical Sciences, Kyoto University 1562 Pages: 99-103
• [Journal Article] Optimal ordering of the complete tripartite graph K9,9,9 (2007)
  • Author(s): Tomoko Adachi
  • Journal Title: Proceedings of the Fourth International Conference on Nonlinear Analysis and Convex Analysis (Yokohama Publishers) Pages: 1-10
  • Peer Reviewed
• [Journal Article] 完全三部グラフを用いたRAIDのアクセス順序 (2006)
  • Author(s): 足立智子
  • Journal Title: 情報処理学会アルゴリズム研究会技術研究報告 2006-AL-107 Pages: 51-58
• [Journal Article] Combinatorial structure of group divisible designs and finite geometry (2006)
  • Author(s): Tomoko Adachi
  • Journal Title: Algorithmic Problems in Algebra, Languages and Computation Sysmtems, Publications of the Research Institute for Mathematical Sciences, Kyoto University 1503 Pages: 82-91
• [Presentation] Methods for placing data and parity in disk arrays using complete bipartite graphs (2009)
  • Author(s): Tomoko Adachi
  • Organizer: The 40th Southeastern International Conference on Combinatorics, Graph Theory and Computing
  • Place of Presentation: Florida Atlantic University, Boca Raton, USA
  • Year and Date: 20090300
• [Presentation] RSA分散復号 (2009)
  • Author(s): 光野敏治・足立智子
  • Organizer: 研究集会「代数系アルゴリズムと言語および計算理論」
  • Place of Presentation: 京都大学数理解析研究所
  • Year and Date: 20090200
• [Presentation] 完全二部グラフを用いたRAID6でのDataとParityの配置 (2008)
  • Author(s): 杉浦智吉・足立智子
  • Organizer: 研究集会「代数、言語のアルゴリズムと計算理論」
  • Place of Presentation: 京都大学数理解析研究所
  • Year and Date: 20080200
• [Presentation] Cluttered orderings of the complete bipartite graph in disk arrays (2007)
  • Author(s): Tomoko Adachi
  • Organizer: International Workshop on Combinatorics 2007
  • Place of Presentation: Keio University & RIMS, Kyoto University, Japan
  • Year and Date: 20070600
• [Presentation] Labellings for the complete bipartite graph and Disk Array (2007)
  • Author(s): Tomoko Adachi
  • Organizer: The 38th Southeastern International Conference on Combinatorics, Graph Theory and Computing
  • Place of Presentation: Florida Atlantic University, Boca Raton, USA
  • Year and Date: 20070300
• [Presentation] 完全二部グラフのラベル付けとディスク・アレイへの応用 (2007)
  • Author(s): 足立智子
  • Organizer: 研究集会「代数,形式言語,計算理論とその応用」
  • Place of Presentation: 京都大学数理解析研究所
  • Year and Date: 20070200
• [Presentation] 完全三部グラフを用いたRAIDのアクセス順序 (2006)
  • Author(s): 足立智子
  • Organizer: 第107回情報処理学会アルゴリズム(AL)研究会
  • Place of Presentation: 北海道大学
  • Year and Date: 20060700