A study of fault-tolerant distributed approximation algorithms for dynamic wireless networks

点击翻译按钮获取中文摘要

As distributed algorithms for dynamic wireless networks, we designed self-stabilizing distributed algorithms with safe convergence property. A self-stabilizing algorithm with safe convergence property quickly moves to a safe configuration regardless of the quality of solutions after the failure occurred. After that, it converges to the optimal solution without breaking the safety property. For distributed problems which can be modeled by NP-hard problems, we designed self-stabilizing distributed approximation algorithms with safe convergence property.