Designing distributed algorithms running on continuous network dynamics
Project/Area Number |
22700010
|
Research Category |
Grant-in-Aid for Young Scientists (B)
|
Allocation Type | Single-year Grants |
Research Field |
Fundamental theory of informatics
|
Research Institution | Nagoya Institute of Technology |
Principal Investigator |
IZUMI Taisuke 名古屋工業大学, 工学研究科, 准教授 (20432461)
|
Project Period (FY) |
2010 – 2012
|
Project Status |
Completed (Fiscal Year 2012)
|
Budget Amount *help |
¥3,900,000 (Direct Cost: ¥3,000,000、Indirect Cost: ¥900,000)
Fiscal Year 2012: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2011: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2010: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
|
Keywords | アルゴリズム / 情報基礎 / 分散システム / 分散アルゴリズム |
Research Abstract |
We studied distributed algorithms for the networks that continuously and dynamically changes their toplogical properties, such as mobile wireless systems and P2P systems. In particular, focusing on theoretical models recently emerging, we developed several new algorithms. Our research topics include autonomous mobile robots, overlay design, and population protocol models.
|
Report
(4 results)
Research Products
(42 results)
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
[Journal Article] Physical Expander in Virtual Tree Overlay2011
Author(s)
Taisuke Izumi, Maria Gradinariu Potop-Butucaru, Mathieu Valero
-
Journal Title
Proc.of 25th International Symposium on Distributed Computing
Volume: Vol.6950 of LNCS
Pages: 82-96
DOI
ISBN
9783642240997, 9783642241000
Related Report
Peer Reviewed
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-