权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

大規模ネットワークの運用・管理のための分散アルゴリズムの研究

大规模网络运行管理分布式算法研究

基本信息

批准号：
06680325
负责人：
吉田典可
金额：
$ 1.28万
依托单位：
Hiroshima University
依托单位国家：
日本
项目类别：
Grant-in-Aid for General Scientific Research (C)
财政年份：
1994
资助国家：
日本
起止时间：
1994 至无数据
项目状态：
已结题

项目摘要

本研究では,大規模ネットワークの運用・管理に注目し,大規模ネットワークの運用・管理のための分散アルゴリズムを開発することを目的として,研究を行った。本年度に得られた主な成果を以下にまとめる。1.ネットワークの最小生成木を求める自己安定分散アルゴリズムの開発:ネットワーク管理の基本的問題の一つである最小生成木構成問題に対し,与えられた分散システムの通信グラフ上において最小生成木を求める自己安定分散アルゴリズムを提案した。提案アルゴリズムは部分木にリンクを追加することで生成木を構成する手続きと,部分木のリンクを交換して最小生成木を構成する手続きからなり,これら2つの手続きを並行して実行することでネットワークの最小生成木が構成される。提案アルゴリズムは自己安定アルゴリズムであり,ネットワークの初期状態や一時故障の有無と無関係に,最小生成木を求めることができる。また,提案アルゴリズムの正当性を証明するとともに,アルゴリズムのメッセージ複雑度についても示した。2.分散アルゴリズムシミュレータの開発:分散アルゴリズムを実験的に評価するための高速分散アルゴリズムシミュレータを開発した。開発したシミュレータにおいては,シミュレーションの対象となる分散アルゴリズムをシミュレータに実行コードの一部に組み込んで直接実行するコンパイラ方式を採用した。また,シミュレータはマルチプロセッサシステム上で動作し,分散アルゴリズムのシミュレーションを並列処理で行う。これにより,分散アルゴリズムの高速シミュレーションが可能になり,大規模ネットワーク上での分散アルゴリズムの動作の詳細な実験的評価が可能になった。

This study aims to develop the application and management of large-scale production and management. This year's results are as follows: 1. The development of the minimum generation tree: the basic problem of the management of the development tree, and the minimum generation tree on the communication of the development tree. The proposal is to add a part of the tree to the tree structure, exchange the part of the tree to the tree structure, and run the tree structure in parallel. The proposal is stable, the initial state of the problem is irrelevant, and the minimum generation tree is required. The validity of the proposal was proved and the validity of the proposal was proved. 2. The development of decentralized system: the development of decentralized system. In addition to the above, the company has adopted the following methods: In addition to the above, it is also possible to divide and deal with the problem in parallel. This is the case for decentralized systems with high-speed systems, large-scale systems with decentralized systems, and detailed evaluation of their operations.