Project/Area Number |
21800031
|
Research Category |
Grant-in-Aid for Research Activity Start-up
|
Allocation Type | Single-year Grants |
Research Field |
Computer system/Network
|
Research Institution | Nara Institute of Science and Technology |
Principal Investigator |
YAMAUCHI Yukiko Nara Institute of Science and Technology, 情報科学研究科, 助教 (10546518)
|
Project Period (FY) |
2009 – 2010
|
Project Status |
Completed (Fiscal Year 2010)
|
Budget Amount *help |
¥2,678,000 (Direct Cost: ¥2,060,000、Indirect Cost: ¥618,000)
Fiscal Year 2010: ¥1,274,000 (Direct Cost: ¥980,000、Indirect Cost: ¥294,000)
Fiscal Year 2009: ¥1,404,000 (Direct Cost: ¥1,080,000、Indirect Cost: ¥324,000)
|
Keywords | 分散アルゴリズム / 計算機ネットワーク / 自律適応性 / 高信頼性 / 安定性 / 自己安定 / アルゴリズム / 計算量削減 / 分散システム / 無線アドホックネットワーク |
Research Abstract |
This research aims to propose a framework for designing distributed algorithms that promises both self-adaptability and stability under dynamic networks. Specifically, we focus on self-stabilizing distributed algorithms that guarantee self-adaptability. We showed that stability is achieved by reducing the recomputation after dynamic changes in environments. Additionally, we showed the lower bound for necessary amount of information during stabilization (i.e., recomputation), and proposed self-adaptive and stable distributed algorithms for dynamic networks.
|