• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

形状が動的に変化する広域計算機網上の分散ソフトウェアの理論

Research Project

Project/Area Number 10139230
Research Category

Grant-in-Aid for Scientific Research on Priority Areas (A)

Allocation TypeSingle-year Grants
Research InstitutionHiroshima University

Principal Investigator

藤田 聡  広島大学, 工学部, 助教授 (40228995)

Co-Investigator(Kenkyū-buntansha) 山下 雅史  九州大学, 大学院システム情報科学研究科, 教授 (00135419)
伊東 靖英  広島大学, 工学部, 助手 (80243591)
Project Period (FY) 1998
Project Status Completed (Fiscal Year 1998)
Budget Amount *help
¥1,100,000 (Direct Cost: ¥1,100,000)
Fiscal Year 1998: ¥1,100,000 (Direct Cost: ¥1,100,000)
Keywords分散システム / 広域ネットワーク / ソフトウェア発展 / 分散データ構造 / 同期メカニズム / 協調メカニズム
Research Abstract

本研究では今後急増するであろう分散ソフトウェアの開発・保守に要するコストの社会的な重要性に着目し、以下のような観点から発展可能な広域分散計算機網上の分散ソフトウェアの構築方法について考察した.
(1)分散データ構造を利用した協調機構の実現に向けて,動的負荷分散問題を例とした分散データ構造の実装・評価をおこなった.本手法では低負荷ノードに関する情報を共有するためのメカニズムを動的集合を保持するための分散データ構造によって実現し、LAN上で動作させることに成功した.
(2)仕様の変化に対して発展的に適応可能な分散ソフトウェアの実現に向けて、共有資源数が変化した場合にもうまく発展的に適応できる分散相互排除アルゴリズムの提案とその理論的な評価をおこなった.具体的にはコーラム合意と呼ばれる資源数1の場合に対する相互排除アルゴリズムに適切に重みづけをすることで、資源数の変化に動的に対応できることをあきらかにした.

Report

(1 results)
  • 1998 Annual Research Report
  • Research Products

    (2 results)

All Other

All Publications (2 results)

  • [Publications] S.Fujita: "A quorum bosed is-mutual exclusion by weighted is-quorum oystems" Information Processing Letters. 67,4. 191-197 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] S.Fujita: "Neighbourhood gossiping in hypercubes" Parallel Processing Letters. 8,2. 189-195 (1998)

    • Related Report
      1998 Annual Research Report

URL: 

Published: 1998-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi