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

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

• 批准号: 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の場合に対する相互排除アルゴリズムに適切に重みづけをすることで、資源数の変化に動的に対応できることをあきらかにした.

在本研究中，我们关注分布式软件开发和维护所需成本的社会重要性（预计该成本在未来将迅速增加），并考虑在广域分布式计算机网络上构建分布式软件的方法，这些方法可以(1)为了利用分布式数据结构实现协作机制，我们以动态负载平衡问题为例实现并评估了分布式数据结构，在该方法中，有关低负载节点的信息。是共享的，用于维护动态集合的分布式数据存储机制。 (2)为了实现能够进化并适应规范变化的分布式软件，我们成功地使其在共享资源数量发生变化时也能工作，我们提出了一种可以进化方式适应的分布式互斥算法。理论上对其进行了评估。具体来说，通过对1个资源的情况适当加权互斥算法，即所谓的Kollam共识，我们已经证明系统可以动态响应资源的变化

项目成果

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 进行法定人数互斥”信息处理快报。