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

2004 年度 実績報告書

計算機クラスタ上での動的なトランザクションスケジューリングに関する研究

研究課題

研究課題/領域番号 16700114
研究機関広島市立大学

研究代表者

田村 慶一  広島市立大学, 情報科学部, 助手 (80347616)

キーワードデータベース / トランザクション処理 / TPモニタ / 並列分散処理
研究概要

高性能なオンライントランザクション処理が求められるデータベースサイトは,TPモニタがトランザクションを計算機クラスタ上の計算機(以下サイトと呼ぶ)に割り振り,単位時間当たりに処理できるトランザクション数増加を図っている.
そこで,計算機クラスタ上の計算機資源を有効に活かしきるトランザクションスケジューリングが重要となっている.既存のトランザクションスケジューリングは,単に別々の種類のデータへアクセスするトランザクションをそれぞれ別々のサイトに割り振るものや,参照のみのトランザクションしか扱わないものが中心であり,計算機クラスタ上でのトランザクションの動的なスケジューリング手法は十分に明らかになっていない.
本研究では計算機クラスタ上においてサイト数,各サイトの負荷,トランザクションのデータへのアクセスパターンと発生率の4つを考慮した動的なトランザクションスケジューリング法を開発する.具体的に期間内に次の2つの項目を明らかにした.
(1)トランザクションのデータへのアクセスパターンから「ある種類のトランザクションは複数のサイトで実行可能」,「ある種類のトランザクション同士は同じサイトで実行させるべき」などの情報を取り出し,トランザクションを割り振るサイトとサイト数を決定する.
(2)サイト数,各サイトの負荷とトランザクションの発生率から動的にトランザクションを実行するサイト数を拡張・縮小し,最適な負荷のバランスを取る.
これからの課題として,上記提案手法を実際に実装し,性能評価をおこなっていく予定である.

  • 研究成果

    (1件)

すべて 2005

すべて 雑誌論文 (1件)

  • [雑誌論文] Modified PrefixSpan法の並列化と動的負荷分散手法2005

    • 著者名/発表者名
      高木允
    • 雑誌名

      情報処理学会論文誌数理モデルと問題解決 発行予定

      ページ: 15

URL: 

公開日: 2006-07-12   更新日: 2016-04-21  

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

Powered by NII kakenhi