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.