A Theory of Tera-scale Distributed Computing -- On Autonomy

万亿级分布式计算理论——论自治

• 批准号: 22300004
• 负责人: YAMASHITA Masafumi
• 金额: $ 11.23万
• 依托单位: Kyushu University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (B)
• 财政年份: 2010
• 资助国家: 日本
• 起止时间: 2010-04-01 至 2015-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-22300004/
• 关键词: 分散計算論; 分散計算構造; 自律性; 合意形成; 巨大分散システム; 分散システム; 分散ロボットシステム; ランダム性; 匿名性; 自己安定化; 局所記憶; 確率的システム; 情報交換の局所性; 自己組織化; 乱歩; マルコフ連鎖; 確率的自己安定

项目成果

エレベータのオンラインアルゴリズムに対する解析

在线电梯算法分析

• 发表时间: 2011
• 作者: Shigekazu Kawashima;Hisako Matsumoto;Akira Ishida;Shigeki Yokoyama;深江脩紀
• 通讯作者: 深江脩紀

Forming sequences of geometric patterns with oblivious mobile robots

使用不经意的移动机器人形成几何图案序列

• DOI: 10.1007/s00446-014-0220-9
• 发表时间: 2015
• 期刊: Distributed Computing
• 影响因子: 1.3
• 作者: Shantanu Das;Paola Flocchini;Nicola Santoro;Masafumi Yamashita
• 通讯作者: Masafumi Yamashita

パリティ最長路問題

奇偶校验最长路径问题

• 发表时间: 2012
• 作者: Cam-Tu Nguyen;Ha Vu Le;T.Tokuyama;西山宏
• 通讯作者: 西山宏

有向グラフにおけるパリティハミルトン閉路問題

有向图中的奇偶哈密顿循环问题

• 发表时间: 2015
• 作者: 西山宏，山内由紀子;来嶋秀治;山下雅史
• 通讯作者: 山下雅史

Probabilistic Self-Stabilization and Biased Random Walks on Dynamic Graphs

动态图上的概率自稳定和有偏随机游走

• 发表时间: 2012
• 期刊: International Journal of Networking and Computing
• 作者: Ryu Mizoguchi;Hirotaka Ono;Shuji Kijima;Masafumi Yamashita;Masafumi Yamashita
• 通讯作者: Masafumi Yamashita