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

On the Stability of Huge-scale Distributed Systems - the Advent of the Era of Tera

论大规模分布式系统的稳定性——Tera时代的到来

基本信息

批准号：
14380145
负责人：
YAMASHITA Masafumi
金额：
$ 6.02万
依托单位：
KYUSHU UNIVERSITY
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (B)
财政年份：
2002
资助国家：
日本
起止时间：
2002 至 2005
项目状态：
已结题

项目摘要

Unlike the conventional concept of distributed system, by a distributed system, we mean a one consisting of autnomonous agents that can communicate with each other by some communication devices, including for example a system of autonomous mobile robots, not only usual distributed systems on computer networks. Some huge distributed system like WWW consists of several GIGAs of agents and the era that the size of a distributed system is counted by TERAs is just around the corner.Targets of this research are such huge distributed systems. The huge distributed systems can be characterized as follows ; first, the topology changes so rapid that each agent cannot ignore it, but second, the amount of local information that each process can collect relatively shrinks compared with the amount of global information.The objectives of the research are to establish the concepts of the stability of the system and the correctness of the protocol, and propose methods to design correct protocols to keep the stability of a given distributed system.In the following, we explain results of this research project by partitioning them into three groups. The first group contains papers on probabilistic search methods for huge distributed systems. A highlight among the results is about random walks using local information ; those random walks achieve the optimal hitting time and hence this local information is as powerful as the global information, as long as the hitting time is concerned.The second group consists of papers on stabilizing protocols for huge distributed systems. We in one of the papers introduced the concept of stabilization for dynamic distributed systems, and presented a stabilizing token circulation protocol. The third collects search problems on plane, which appears frequently in robot systems. Note that papers in the publication list are selected from the works done in 2005.

与传统的分布式系统概念不同，分布式系统是指由能够通过某些通信设备彼此通信的自主代理组成的系统，包括例如自主移动的机器人系统，而不仅仅是计算机网络上的通常分布式系统。像WWW这样的大型分布式系统是由多个GIGA代理组成的，以TERA来计算分布式系统规模的时代即将到来，本文的研究对象就是这样的大型分布式系统。大型分布式系统的特点如下：首先，拓扑结构的变化是如此之快，以至于每个代理都不能忽略它，但是第二，每个进程可以收集的局部信息量与全局信息量相比相对减少。研究的目标是建立系统的稳定性和协议的正确性的概念，并提出了设计正确的协议以保持给定分布式系统稳定性的方法。下面，我们将把本研究项目的结果分成三组来解释。第一组包含关于大型分布式系统的概率搜索方法的论文。其中一个亮点的结果是随机游走使用本地信息，这些随机游走达到最佳的命中时间，因此这个本地信息是强大的全球信息，只要命中时间的关注。第二组由稳定协议的文件，为巨大的分布式系统。我们在一篇论文中介绍了动态分布式系统稳定化的概念，并提出了一个稳定化的令牌循环协议。第三部分是机器人系统中常见的平面搜索问题。请注意，出版物列表中的论文选自2005年完成的工作。

项目成果

期刊论文数量（55）

专著数量（0）

科研奖励数量（0）

会议论文数量（0）

专利数量（0）

H.Kakugawa, M.Yamashita: "Uniform and Self-Stabilizing Fair Mutual Exclusion on Unidirectional Rings with Unfair Distributed Daemon"Journal of Parallel and Distributed Computing. 62. 885-898 (2002)

H.Kakukawa、M.Yamashita：“具有不公平分布式守护进程的单向环上的均匀自稳定公平互斥”并行与分布式计算杂志。

DOI：
发表时间：
期刊：
影响因子：
0
作者：
通讯作者：

分子構造変化のモデル化と反応速度の理論的解析

分子结构变化建模和反应速率理论分析

DOI：
发表时间：
2005
期刊：
2005年冬のLAシンポジウム京都大学数理解析研講究録 1426
影响因子：
0
作者：
塩崎真史;小野廣隆;定兼邦彦;山下雅史
通讯作者：
山下雅史

S.Ikeda, I.Kubo, M.Yamashita: "Reducing the Hitting and the Cover Times of Random Walks on Finite Graphs by Local Topological Information"The 2003 International Conference on VLSI. 203-207 (2003)

S.Ikeda、I.Kubo、M.Yamashita：“Reducing the Hitting and the Cover Times of Random Walks on Finite Graphs by Local Topological Information”2003 年 VLSI 国际会议。