• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2006 年度 実績報告書

組分け型ブロック計画の構造分類と関連計画の工学的応用に関する研究

研究課題

研究課題/領域番号 18700276
研究機関東邦大学

研究代表者

足立 智子  東邦大学, 理学部, 講師 (40366505)

キーワード実験計画法 / ブロック計画
研究概要

実験計画法で用いられるブロック計画(block design)は、その組合せ構造や解析についてさまざまな研究がなされており、RAID(Redundant Arrays of Independent Disks)などの工学系分野にその応用が広がっている。RAIDは、処理速度と安全性を高める技術であり、ディスクの読み込み・書き込みを複数のディスクで並列に行うことにより処理速度を高め、記憶すべきデータを格納したinformation diskの他にディスクの破損箇所の発見・修復のためのcheck diskと呼ばれる冗長性を持たせたディスクを用いることによって安全性を高めている。安全性を高めるためといってcheck diskを多くすると追加のコストが増えるので、安全性と追加コストのバランスを考えることが重要になってくる。RAIDのアクセスコストを低減するため、Cohen等(2001)によって、完全グラフにおいてcluttered orderingという概念が導入された。これは,RAIDのinformation diskとcheck diskを完全グラフの辺と頂点に対応させてinformation diskの順序付けを考察する、というものである。また、Cohen等(2003)は、ブロック計画の1つであるシュタイナー三項系(Steiner triple system)を用いて、RAIDのアクセス順序の効率化を図っている。完全二部グラブを用いたRAIDのアクセス順序については、Muellerとの共著で2005年に研究結果を発表している。本年度は、完全三部グラフを用いたRAIDのアクセス順序について研究し、関連するブロック計画を用いてRAIDのアクセス順序の効率化を検討した。

  • 研究成果

    (1件)

すべて 2007

すべて 雑誌論文 (1件)

  • [雑誌論文] Optimal ordering of the complete tripartite graph K_{9, 9, 9}2007

    • 著者名/発表者名
      Tomoko Adachi
    • 雑誌名

      Proceedings of the Fourth International Conference on Nonlinear Analysis and Convex Analysis

      ページ: 1-10

URL: 

公開日: 2008-05-08   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi