Game theoretic approach to autonomous mechanism in distributed systems

分布式系统中自治机制的博弈论方法

• 批准号: 24650010
• 负责人: KATO Kazuhiko
• 金额: $ 2.5万
• 依托单位: University of Tsukuba
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Challenging Exploratory Research
• 财政年份: 2012
• 资助国家: 日本
• 起止时间: 2012-04-01 至 2014-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-24650010/
• 关键词: 自律分散システム; ゲーム理論; 耐障害; 省電力

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.

我们开发了互联网服务平台的自主分布式机制。特别是，我们研究了一种博弈论方法来实现服务平台的高可用性和节能。其核心思想是将系统中的节点视为玩博弈的自私代理，在博弈中，每个节点可以根据对提供服务的贡献水平来获得报酬。在这个研究项目中，我们给出了一个博弈论模型，并根据势博弈的思想和被动复制的思想开发了一个分布式算法。我们还演示了我们的方法为模拟故障模式提供的服务可用性。此外，我们使用一个原型实现来评估在系统工作负载随时间变化的环境中我们的能量减少机制的有效性。

项目成果

ホスティングサービスにおける自律制御を用いた分散ストレージシステムの省電力化手法

在托管服务中使用自主控制的分布式存储系统的节能方法

• 发表时间: 2012
• 作者: 大越淳平;長谷部浩二;加藤和彦
• 通讯作者: 加藤和彦

Power-Aware Autonomous Distributed Storage Systems for Internet Hosting Service Platforms

用于互联网托管服务平台的功率感知自治分布式存储系统

• 发表时间: 2013
• 期刊: Proceedings of the 3rd International Conference on Cloud Computing
• 作者: Jumpei Okoshi;Koji Hasebe;and Kazuhiko Kato
• 通讯作者: and Kazuhiko Kato

ホスティングサービスにおけるアクセス傾向予測を用いた分散ストレージシステムの省電力化手法

托管服务中使用访问趋势预测的分布式存储系统节能方法

• 发表时间: 2013
• 作者: 大越淳平;長谷部浩二;加藤和彦
• 通讯作者: 加藤和彦

大規模なノード故障やネットワーク分断に対する可用性を持つ受動的複製手法

被动复制方法，可应对大规模节点故障和网络分区

• 发表时间: 2013
• 作者: 西田尚史;長谷部浩二;加藤和彦
• 通讯作者: 加藤和彦

Highly Available Primary-Backup Mechanism for Internet Services with Optimistic Consensus

乐观共识的互联网服务高可用主备机制

• 发表时间: 2014
• 期刊: Proceedings of the IEEE Third International Workshop on Cloud Computing Interclouds, Multiclouds, Federations, and Interoperability (Intercloud 2014)
• 作者: Koji Hasebe;Naofumi Nishita;and Kazuhiko Kato
• 通讯作者: and Kazuhiko Kato