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

一般的なネットワーク構造を持つ分散コンピュータシステムにおける準静的負荷分散

研究課題

研究課題/領域番号 06780232
研究種目

奨励研究(A)

配分区分補助金
研究分野 計算機科学
研究機関筑波大学

研究代表者

李 頡  筑波大学, 電子・情報工学系, 講師 (50251046)

研究期間 (年度) 1994
研究課題ステータス 完了 (1994年度)
配分額 *注記
1,000千円 (直接経費: 1,000千円)
1994年度: 1,000千円 (直接経費: 1,000千円)
キーワード分散コンピュータシステム / 負荷分散 / システム性能 / 一般的なネットワーク構造 / 最適化
研究概要

分散コンピュータシステムは近年計算機及び通信技術の大幅な進歩の成果である。次の世紀の情報処理システムとして、分散コンピュータシステムが強く求められるようになってきた。
分散コンピュータシステムはコンピュータ通信ネットワークからつなげられているホストコンピュータの集合である。その一つの大きな特徴は、システムの中での負荷を各ホストコンピュータに分散し、システムの資源(CPUとメモリなど)を効率的に利用することが可能になることである。システムの性能を向上させ、分散システムの資源を最大限に利用するのが最適負荷分散である。システム全体の統計値に関する情報を使用して、負荷分散を行うのが静的負荷分散である。各ホストコンピュータが一定の時間間隔毎に情報を収集し、負荷分散の解を計算し、それにより最適な静的負荷分散を行うのは準静的負荷分散である。
本研究では、まず、準静的負荷分散の研究の基礎になっている静的負荷分散方式を追求した。今年度は、特殊かつ重要な構造を持つ三つの分散コンピュータシステム:ツリー階層型分散システム、双方向ジョブ転送スター型分散システム、双方向ジョブ転送ツリー型分散システムを具体的に考えて、それらの分散システムにおける最適負荷分散方式についての研究を完成した。さらに、一般的なネットワーク構造を持つ分散コンピュータシステムにおける静的負荷分散方式を検討し、その研究をまとめた(論文を投稿中)。また、分散コンピュータシステムにおける一定の時間間隔毎に情報を収集する方式を考案し、ある種の実験を行なった。

報告書

(1件)
  • 1994 実績報告書
  • 研究成果

    (3件)

すべて その他

すべて 文献書誌 (3件)

  • [文献書誌] Jie Li,and Hisao Kameda: "A Decomposition Algorithm for Optimal Static Load Balancing in Tree Hierarchy Network Configurations" IEEE Trans.on Parallel and Distributed Systems. 5. 540-548 (1994)

    • 関連する報告書
      1994 実績報告書
  • [文献書誌] Jie Li,and Hisao Kameda: "Optimal Load Balancing in Star Network Configuations with Two-Way Traffic" Journal of Parallel and Distributed Computing. 23. 364-375 (1994)

    • 関連する報告書
      1994 実績報告書
  • [文献書誌] Jie Li,and Hisao Kameda: "An Algorithm for Losd Balancing in Generally Configured Distributed Systems" Proc.of 1994 International Conmputer Symposium(ICS′94). 1184-1189 (1994)

    • 関連する報告書
      1994 実績報告書

URL: 

公開日: 1994-04-01   更新日: 2016-04-21  

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

Powered by NII kakenhi