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

自律分散システムにおける大域情報と局所情報

自治分布式系统中的全局信息和局部信息

基本信息

批准号：
12878052
负责人：
山下雅史
金额：
$ 1.34万
依托单位：
Kyushu University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Exploratory Research
财政年份：
2000
资助国家：
日本
起止时间：
2000 至 2002
项目状态：
已结题

项目摘要

互いに通信しながら自律的に動作するプロセス集合を分散システムと呼ぶ.プロセスは逐次プログラムの実行をモデル化したものであるが,分散システムの定義を少し拡張し,プロセスを自律的な計算主体と定義することで分散ロボットシステムや社会システムなども分散システムの範囲に入れることができる.分散アルゴリズム設計の基本的な困難さは局所情報を用いて大域的に矛盾のない判断を下さなければならないところにあり,従って,分散アルゴリズム研究の本質が大域情報と局所情報の関わりを研究する所にある.12年度に開始され今年度に最終年度を向かえた本萌芽研究の目指す所はその解明にあった.過去2年間の成果はそれぞれの年度の実績報告書に報告したが,本年度は,それらに,以下で説明する素晴らしい発見を付け加えることができた.グラフ上のランダムウォークは分散アルゴリズムばかりでなく様々な領域で用いられている基本概念の一つである.分散アルゴリズムの領域に限っても,インターネットのWEB探索やアドホックネットワークの通信など多彩な応用が報告されている.これらの応用では,その効率はヒッティング時間に依存する.グラフの頂点数をnとすると,通常のランダムウォークのヒッティング時間はO(n^∧3)であるが,隣接ノードの情報を利用することによりヒッティング時間がO(n^∧2)に減少でき,しかも,最悪の場合には,(大域情報も含めて)これ以上の情報はヒッティング時間の減少には寄与しないことを示した.

The actions of mutual communication, communication, self-discipline, communication, communication, self-discipline, self-discipline, communication, communication, self-discipline, self-discipline, communication, communication, self-discipline, self-discipline, communication, communication, self-discipline, communication, communication, self-discipline, communication, communication, self-discipline, communication, communication, self-discipline, communication, communication, self-discipline, communication, communication, self-discipline, communication, communication, self-discipline, communication, communication, self-discipline, communication, communication, self-discipline, communication, communication, self-discipline, communication, communication, self-discipline, communication, communication, self-discipline, communication, self-discipline, self-discipline, communication, communication, self-discipline, communication, communication, self-discipline, One by one, the calculation body is defined by the number of people who are self-disciplined, and the data are distributed in the range of the calculation body that defines the number of people in the calculation system. Distributed information system design basic information management system. The situation is based on the use of contradictory information in a wide range of situations. This is the beginning of the year. At the beginning of the year, the most recent year of this year, this is the beginning of this year. This is the beginning of the year. This is the beginning of the year. This is the beginning of this year. This is the beginning of this year. In the past two years, the results of the last two years have been reviewed, and this year, this year, the annual report has been rewarded, and the following statement states that you will pay the price and pay the price. In this paper, we use the basic concepts in the field of communication. The distribution of information is limited to the scope of the field, and it is necessary to use reports to explore WEB. You need to use the machine, and the rate of change is dependent on the time. The number of points is much higher than that of the normal number of points, and it is usually true that the time limit is 0 (n ^ A 3). If you want to make use of the number of points, the number of points. (large domain information is included) the above information is not available. Please send it to us at least in the short term.