Techniques for simulating an autonomous system with over 10 billion nodes

2017 Fiscal Year Final Research Report

• Project/Area Number: 25700008
• Research Category: Grant-in-Aid for Young Scientists (A)
• Allocation Type: Partial Multi-year Fund
• Research Field: Information network
• Research Institution: Tokyo Institute of Technology
• Principal Investigator: SHUDO KAZUYUKI 東京工業大学, 情報理工学院, 准教授 (90308271)
• Project Period (FY): 2013-04-01 – 2018-03-31
• Keywords: シミュレーション / 大規模分散システム

Outline of Final Research Achievements

There are large-scale distributed systems with 10 million computers working on Internet. And, the number of computing devices connected to the Internet is going to reach 10 billions. Nevertheless, known techniques can simulate only millions of nodes. Our goal was inventing techniques to simulate 10 billion nodes.
The results include an event-driven simulation technique running on a distributed data processing system such as Apache Hadoop and Spark. The technique handles timing precisely thanks to its event-driven nature. A software implementing the technique could simulate 100 millions of nodes with a commodity PC.

Free Research Field

分散システム