1990 Fiscal Year Annual Research Report

分散型オペレ-ティングシステムの実現方式に関する研究

Research Project

Project/Area Number	01460255
Research Institution	The University of Electro-Communications
Principal Investigator	亀田壽夫電気通信大学, 電気通信学部, 教授 (10011660)
Co-Investigator(Kenkyū-buntansha)	砂原秀樹電気通信大学, 電気通信学部, 助手清水謙多郎電気通信大学, 電気通信学部, 講師 (80178970) 角田博保電気通信大学, 電気通信学部, 講師 (70152600) 寺島元章電気通信大学, 電気通信学部, 講師 (20114928) 笠井琢美電気通信大学, 電気通信学部, 教授 (70027382)
Keywords	分散型オペレ-ティングシステム / 分散型コンピュ-タシステム / 分散処理 / 最適負荷分散 / 負荷分散アルゴリズム / プロセス移送 / 重さ可変プロセス / コンピュ-タネットワ-ク
Research Abstract	複数台のコンピュ-タ-がネットワ-ク結合されてできたシステムを、分散型コンピュ-タシステムと呼ぶ。これを、一つのまとまったシステムのように機能させるためのオペレ-ティングシステムが、分散型オペレ-ティングシステムである。本年度は、以下の述べるような、研究を行った。 1.分散型コンピュ-タシステムを分散型オペレ-ティングシステムが効率よく管理するための基礎となる最適負荷分散方式の追求を続行した。本年度は、まず、単一ジョブクラスの場合について解析的に、包括的なパラメ-タ解析を行った。また、複数ジョブクラスの場合について、昨年度開発したアルゴリズムを用いて実験的にパラメ-タ解析を行った。いずれの場合にも、分散型コンピュ-タシステムにおける最適負荷分散の解の性質をいくつか明らかにした。さらに、木構造の階層をなす分散型コンピュ-タシステムの最適負荷分散の解を追求した。 2.昨年度、その重要性を確認した、プロセス移送の際の主記憶のペ-ジを移動する方法、および、分散共有メモリの問題に関して、ネットワ-クペ-ジングの性能評価を行うためのシミュレ-タを設計した。 3.分散型オペレ-ティングシステム構成の基礎となるプロセス構造の設計を行った。プロセスの重さ(プロセスが所有あるいは参照する資源の総量)が自由に変えられる、重さ可変プロセスの概念設計を行い、とくに制御のほとんどをユ-ザレベルで実現する手法を開発して実装に着手した。また、UNIXオペレ-ティングシステム上でライブラリとして軽いプロセスを実装し、その性能を評価し、問題点を確認した。

Research Products
(6 results)

All Other

All Publications (6 results)

[Publications] 金宗根: "Optimal Static Load Balancing of MultiーClass Jobs in a Distributed Computer System" The Transactions of the IEICE. Eー73. 1207-1214 (1990)
[Publications] 金宗根: "Load balancing in a distributed computer system with a single channel commumication network" 第1回韓民族総合学術大会論文集情報産業分科. 1371-1375 (1990)
[Publications] 亀田壽夫: "The effects of CPU scheduling and job loading policies on the processing capacity of computer systems" Stochastic Analysis of Computer and Communication Systems,Elesevier. 531-548 (1990)
[Publications] 李頡: "A decomposition algorithm for optimal static load balancing in tree hierarchy network configurations" 「情報・通信ネットワ-クに関する待ち行列モデル」シンポジウム報文集. 44-55 (1991)
[Publications] 張勇兵: "Parametric analysis of optimal static load balancing in distributed computer systems" 情報処理学会第3回コンピュ-タシンポジウム論文集. (1991)
[Publications] 清水謙多郎: "分散オペレ-ティングシステム" 電子情報通信学会誌. 73. 977-983 (1990)

1990 Fiscal Year Annual Research Report

分散型オペレ-ティングシステムの実現方式に関する研究

Principal Investigator

亀田 壽夫 電気通信大学, 電気通信学部, 教授 (10011660)

Research Products

[Publications] 金 宗根: "Optimal Static Load Balancing of MultiーClass Jobs in a Distributed Computer System" The Transactions of the IEICE. Eー73. 1207-1214 (1990)

[Publications] 金 宗根: "Load balancing in a distributed computer system with a single channel commumication network" 第1回韓民族総合学術大会論文集情報産業分科. 1371-1375 (1990)

[Publications] 亀田 壽夫: "The effects of CPU scheduling and job loading policies on the processing capacity of computer systems" Stochastic Analysis of Computer and Communication Systems,Elesevier. 531-548 (1990)

[Publications] 李 頡: "A decomposition algorithm for optimal static load balancing in tree hierarchy network configurations" 「情報・通信ネットワ-クに関する待ち行列モデル」シンポジウム報文集. 44-55 (1991)

[Publications] 張 勇兵: "Parametric analysis of optimal static load balancing in distributed computer systems" 情報処理学会第3回コンピュ-タシンポジウム論文集. (1991)

[Publications] 清水 謙多郎: "分散オペレ-ティングシステム" 電子情報通信学会誌. 73. 977-983 (1990)

亀田壽夫電気通信大学, 電気通信学部, 教授 (10011660)

[Publications] 金宗根: "Optimal Static Load Balancing of MultiーClass Jobs in a Distributed Computer System" The Transactions of the IEICE. Eー73. 1207-1214 (1990)

[Publications] 金宗根: "Load balancing in a distributed computer system with a single channel commumication network" 第1回韓民族総合学術大会論文集情報産業分科. 1371-1375 (1990)

[Publications] 亀田壽夫: "The effects of CPU scheduling and job loading policies on the processing capacity of computer systems" Stochastic Analysis of Computer and Communication Systems,Elesevier. 531-548 (1990)

[Publications] 李頡: "A decomposition algorithm for optimal static load balancing in tree hierarchy network configurations" 「情報・通信ネットワ-クに関する待ち行列モデル」シンポジウム報文集. 44-55 (1991)

[Publications] 張勇兵: "Parametric analysis of optimal static load balancing in distributed computer systems" 情報処理学会第3回コンピュ-タシンポジウム論文集. (1991)

[Publications] 清水謙多郎: "分散オペレ-ティングシステム" 電子情報通信学会誌. 73. 977-983 (1990)