| Budget Amount *help |
¥4,550,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥1,050,000)
Fiscal Year 2015: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2014: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2013: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2012: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
|
|---|
| Outline of Final Research Achievements |
In this research project, we carried out the research on process interaction in distributed systems from the following three aspects. (1) Unified framework of process synchronization: We proposed a new framework for process synchronization that is more general than mutual exclusion, and showed a structure of the class of process synchronization problems. (2) Distributed algorithm design methodology for tiny nodes: For distributed systems modeled by population protocol, we proposed the leader election algorithm which selects exactly one node in the system. (3) Fundamental theory of mobile agent systems: we proposed a new problem called partial gathering problem in which agents gathers several different positions in a network, and proposed an algorithm for the problem.
|
