Game theoretic approach to autonomous mechanism in distributed systems

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

We developed an autonomous distributed mechanism for Internet service platforms. In particular, we investigated a game-theoretic approach for high availability and power reduction in service platforms. The key idea was to consider nodes in a system as selfish agents playing a game in which each node may receive a payoff according to the level of contribution to providing services. In this research project, we gave a game-theoretic model then developed a distributed algorithm in terms of the idea of potential game and the passive-replication. We also demonstrated the service availability provided by our approach for simulated failure patterns. In addition, we evaluated the effectiveness of our power reduction mechanism in an environment where workload of the system may vary in time by using a prototype implementation.