増澤 利光 教授Masuzawa, Toshimitsu

Graduate School of Information Science and Technology
Algorithm Engineering Lab

<!--:ja-->増澤 利光 教授<!--:--><!--:en-->Masuzawa, Toshimitsu<!--:-->

Professor Masuzawa's research theme is "Autonomous Distributed Algorithms". This research relates to distributed algorithms that facilitate communication among networked computers configured in a distributed system to direct their behavior.

Developing distributed systems that can adapt autonomously

Within distributed systems, unforeseen problems can arise, such as hardware failures, user input errors, and changes to connectivity due to the movement of users. We are working towards developing systems that can adapt themselves autonomously when problems like these arise.
One example of what we are working on is a system where wirelessly-networked devices can automatically establish connections and then operate without any conflicts as a whole. Such systems could be used for devices brought to the site of an earthquake or other disaster. “Operate without any conflicts as a whole” means that the system detects drops in performance or periods of unstable behavior but is still able to guarantee an eventual return to ordinary usability.

masuzawa2

Applying the knowledge of our natural world

There is growing agreement among those involved in interdisciplinary research that in the near future, computer communication networks will function with the same environmental adaptability as we see in the natural world. Our research lab has considered using the relationship between population and food supply in the living world as a model for the redundancy management of files and data. The application of the mechanisms of the nature can be thought of as one way to approach our research.
However, even when applying knowledge of biology into our research, theoretical research is still essential. In other words, rigorous mathematical proofs must be made as well. This is an important point to keep in mind for our work.

There are no rules for logical methods

masuzawa3In research, it is important to think logically. However, I don’t think there are rules that say which kind of thinking is the most logical. Instead, I feel that ways of thinking should be unfixed and free to arise from various perspectives. I think the key point of this process is to develop methods logically through a process of properly identifying valid and invalid arguments and evaluating their applicability.
One excellent aspect of the Humanware Innovation Program is that it provides opportunities for students from different fields to hold discussions together on a regular basis. The program is designed to allow students to develop their ideas freely without interference, and to grow as individuals capable of demonstrating leadership in fields of interdisciplinary research. However, as this program merely provides the opportunities for interdisciplinary research, just how these opportunities will be taken advantage of is up to the students themselves. I want all participants in this program to make the most of what this program offers.

-->

自律分散アルゴリズムの探求

自由に、かつ論理的に考えよう。
そこからイノベーションは生まれる。

増澤 利光 教授Masuzawa, Toshimitsu

Masuzawa, Toshimitsu

情報科学研究科 アルゴリズム設計理論講座

<!--:ja-->増澤 利光 教授<!--:--><!--:en-->Masuzawa, Toshimitsu<!--:-->

増澤教授の研究テーマは、「自律分散アルゴリズム」。ネットワークでつながったコンピュータから構成された分散システム上でコンピュータ同士をどのようにコミュニケーションさせ、どう動かせばよいのかを表す分散アルゴリズムについて研究しています。

自律的に適応できる分散システムをめざして

分散システムでは、「どこかのコンピュータが故障する」「ユーザがまちがった操作を行う」「人の移動に伴い接続関係が変化する」など、予想できないことが起きる可能性があります。このような場合にシステム自身が自律的に適応できる仕組みを作りたいと取り組んでいます。
例えば地震が起きたときなど、無線でつながる端末を現場に持参すれば、自動的にシステムが自ら接続関係を確立する、そのような全体として矛盾なく動く仕組みをめざしています。「全体として矛盾なく」というのは、少し性能が落ちる、しばらくの間はふるまいが落ち着かないなどということを認めたうえで、「いずれはもとのように使えることを保証する」という意味です。

masuzawa2

自然界の知見を取り入れる

融合研究という視点から考えると、近年、「コンピュータの通信ネットワークは、生物界の環境適応の仕組みと通ずるものがある」という考えが普及しつつあります。当研究室でも、生物の個体群と食料の関係をもとに、ファイルやデータの複製の数や配置をコントロールする仕組みを考えたことがあります。自然界の仕組みを生かした研究も一つのアプローチとして考えられると思います。
ただし、生物学の知見を研究に取り入れる際にも、理論研究の面からの取り組みが欠かせません。すなわち厳密な数学的証明を行わねばなりません。その点は、十分に注意することが必要だと考えます。

論理的方法にルールはない

masuzawa3研究においては、論理的に考えることが重要です。しかし、こう考えれば論理的というルールはないと思います。むしろ、考え方を固定させず、自由にさまざまな方向から発想するほうがいいでしょう。その際、「この発想ではどこがいいのか」「どこがよくないのか」「うまくいかない可能性があるか」などを、筋道を立て、理由を挙げながらきっちりと捉えることがポイントだと思います。
ヒューマンウエアイノベーションプログラムには、異分野の学生と定期的に議論する機会が設けられていますが、これは非常によいことです。融合研究においてリーダーシップを発揮する人材を育成するため、学生たちの自由な発想を妨げないようにしたいと配慮しています。ただし、このプログラムはあくまでも融合研究の機会を与えるもので、機会をどう生かすかは学生次第。思う存分活用してもらいたいと思います。

研究室のホームページはこちらから