Research on Complexity of Self-adaptive Distributed Algorithms in Dynamic Networks
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.
|
Report
(3 results)
Research Products
(24 results)
-
-
-
-
-
-
-
-
[Presentation] Monotonic Stabilization2010
Author(s)
Yukiko Yamauchi, Sebastien Tixeuil
Organizer
Proceedings of the 14th International Conference on Principles of Distributed Systems (OPODIS 2010),475-490 (Springer 2010, LNCS 6490)
Place of Presentation
Tozeur, Tunisia
Year and Date
2010-12-16
Related Report
-
-
-
-
-
[Presentation] Adaptive containment of time-bounded Byzantine faults2010
Author(s)
Yukiko Yamauchi, Toshimitsu Masuzawa, Doina Bein
Organizer
Proceedings of the 12th International Symposium on Stabilization Safety, and Security of Distributed Systems (SSS 2010), (Springer 2010, LNCS 6366)
Place of Presentation
New York, USA
Year and Date
2010-09-20
Related Report
-
-
-
-
-
-
-
-
-
-
-