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

ネットワーク性能の多様性と動的な変化を考慮した分散アルゴリズムに関する研究

考虑网络性能多样性和动态变化的分布式算法研究

基本信息

批准号：
09780279
负责人：
増澤利光
金额：
$ 1.34万
依托单位：
Nara Institute of Science and Technology
依托单位国家：
日本
项目类别：
Grant-in-Aid for Encouragement of Young Scientists (A)
财政年份：
1997
资助国家：
日本
起止时间：
1997 至 1998
项目状态：
已结题

项目摘要

本研究では、ネットワーク性能の多様性と動的な変化を考慮して、ネットワーク環境で効率よく問題を解決するための分散アルゴリズムに関する研究を行い、本年度は以下の結果を得た。1. モーバイル・コンピューティング環境での分散アルゴリズムに関する研究:モーバイル・コンピューティング環境は、ネットワーク性能が動的に変化するネットワークの典型的な例と考えられる。本研究では、モーバイル・コンピューティング環境において、前後関係保存放送を実現する分散アルゴリズム、および、大域チェックポイントを求める分散アルゴリズムの設計を行った。2. 適応型分散アルゴリズムに関する研究:ネットワークの性能の変化に自動的に対応できる分散アルゴリズムとして、自己安定分散アルゴリズムが有用である。本研究では、時計合わせ問題、k-相互排除問題に対し、自己安定分散アルゴリズムの設計を行った。また、ネットワーク性能が動的に変化する環境では、各計算機が低速な計算機の処理を待つことなく、各計算機の処理速度に応じた時間で問題を解くことが望ましい。これを実現する分散アルゴリズムとして、無待機アルゴリズムがある。本研究では、時計合わせ問題、および、共有オブジェクトを実現する問題に対し、無待機アルゴリズムの設計を行った。

This study is aimed at solving the problem of diversity and mobility in the production environment. The following results were obtained this year. 1. Research on decentralized computing systems in mobile computing environments: The mobile computing environment is a typical example of how mobile computing performance can change. This study aims to develop a decentralized design approach for the implementation of environmental protection, context preservation, and large-scale implementation. 2. Research on the appropriate dispersion system: automatic dispersion system and self-stabilizing dispersion system are useful for the performance of the system. This study focuses on the design of time-series problems, k-exclusion problems, and self-stabilization problems. The environment in which the performance of the computer changes, the processing speed of the computer changes, and the processing time of the computer changes. This is the first time I've ever seen a woman. This study was conducted on the design of time-series problems, and time-series problems