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

形状动态变化的广域计算机网络上的分布式软件理论

• 批准号: 10139230
• 负责人: 藤田 聡
• 金额: $ 0.7万
• 依托单位: Hiroshima University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research on Priority Areas (A)
• 财政年份: 1998
• 资助国家: 日本
• 起止时间: 1998 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-10139230/
• 关键词: 分散システム; 広域ネットワーク; ソフトウェア発展; 分散データ構造; 同期メカニズム; 協調メカニズム

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

This study で は future urgent raised す る で あ ろ う scattered ソ フ ト ウ ェ ア の 発 open, conservative に to す る コ ス ト の social importance な に mesh し, the following の よ う な 観 point か ら 発 exhibition may な hiroo domain distributed computer online の ソ フ ト ウ ェ ア の constructing method に つ い て investigation し た. (1) scattered デ ー タ constructing を using し た coordination agency の be に to now Youdaoplaceholder0, dynamic load dispersion problem を example と た た dispersion デ タ タ construction <s:1> installation · review 価をお タ なった. This technique で は low-load ノ ー ド に masato す る intelligence を mutual す る た め の メ カ ニ ズ ム を dynamic collection of を keep す る た め の scattered デ ー タ tectonic に よ っ て be し, LAN で action on さ せ る こ と に successful し た. (2) shi others の variations change に し seaborne て 発 exhibition could に optimum 応 な dispersed ソ フ ト ウ ェ ア の be am に to け て, Shared resources が variations The し た occasions に も う ま く 発 exhibition に optimum 応 で き る scattered mutual exclusion ア ル ゴ リ ズ ム の proposal と そ な の theory review 価 を お こ な っ た. Have specific に は コ ー ラ ム と shout ば れ る resources number 1 の occasions に す seaborne る mutual exclusion ア ル ゴ リ ズ ム に appropriate に heavy み づ け を す る こ と で, resources の - に move of に 応 seaborne で き る こ と を あ き ら か に し た.

项目成果

S.Fujita: "Neighbourhood gossiping in hypercubes" Parallel Processing Letters. 8,2. 189-195 (1998)

S.Fujita：“超立方体中的邻居闲聊”并行处理信件。

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

S.Fujita：“通过加权 is-quorum oystems 进行法定人数互斥”信息处理快报。