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

• 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
• Project Status: Completed (Fiscal Year 2008)
• Budget Amount: ¥3,400,000 (Direct Cost: ¥3,100,000、Indirect Cost: ¥300,000); Fiscal Year 2008: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000); Fiscal Year 2007: ¥1,000,000 (Direct Cost: ¥1,000,000); Fiscal Year 2006: ¥1,100,000 (Direct Cost: ¥1,100,000)
• Keywords: 実験計画法 / ブロック計画 / ディスク・アレイ / RSA分散復号

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] 完全二部グラフを用いた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] Optimal ordering of the complete tripartite graph K_{9, 9, 9} (2007)
  • Author(s): Tomoko Adachi
  • Journal Title: Proceedings of the Fourth International Conference on Nonlinear Analysis and Convex Analysis Pages: 1-10
• [Journal Article] 完全三部グラフを用いたRAIDのアクセス順序 (2006)
  • Author(s): 足立智子
  • Journal Title: 情報処理学会アルゴリズム研究会技術研究報告 2006-AL-107 Pages: 51-58
  • NAID: 110004824084
• [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
• [Presentation] RSA分散復号 (2009)
  • Author(s): 光野敏治・足立智子
  • Organizer: 研究集会「代数系アルゴリズムと言語および計算理論」
  • Place of Presentation: 京都大学数理解析研究所
• [Presentation] Methods for placing data and parity in disk arrays using complete bipartite aranhs (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
• [Presentation] 完全二部グラフを用いたRAID6でのDataとParityの配置 (2008)
  • Author(s): 杉浦智吉・足立智子
  • Organizer: 研究集会「代数、言語のアルゴリズムと計算理論」
  • Place of Presentation: 京都大学数理解析研究所
• [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
• [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
• [Presentation] 完全二部グラフのラベル付けとディスク・アレイへの応用 (2007)
  • Author(s): 足立智子
  • Organizer: 研究集会「代数,形式言語,計算理論とその応用」
  • Place of Presentation: 京都大学数理解析研究所
• [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
• [Presentation] 完全三部グラフを用いたRAIDのアクセス順序 (2006)
  • Author(s): 足立智子
  • Organizer: 第107回情報処理学会アルゴリズム(AL)研究会
  • Place of Presentation: 北海道大学