Skip to content
数理・情報科学課程
Esc
navigateopen⌘Jpreview

「M5Stackによる自己安定分散アルゴリズムデモンストレーションシステムの開発」

本研究では、自己安定分散アルゴリズムの挙動を直感的に理解できるデモンストレーションシステムの開発を行った。具体的には、単方向リングネットワークにおいて相互排除問題を解く自己安定分散アルゴリズム SS-TOKEN-RING を、無線通信環境上に実装した。ハードウェアには LCD 画面と無線通信機能を備えたマイコンモジュールである M5Stack を採用し、内部状態を明瞭なユーザインタフェースにより可視化することで、アルゴリズムの動作を視覚的に理解できる機能を実現した。また、故障注入機能を持つリモコンを実装し、分散システムが撹乱状態から正常動作へ復帰する過程を実演できる仕組みを完成させた。