• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Game theoretic approach to autonomous mechanism in distributed systems

Research Project

Project/Area Number 24650010
Research Category

Grant-in-Aid for Challenging Exploratory Research

Allocation TypeSingle-year Grants
Research Field Software
Research InstitutionUniversity of Tsukuba

Principal Investigator

KATO Kazuhiko  筑波大学, システム情報系, 教授 (90224493)

Co-Investigator(Kenkyū-buntansha) HASEBE Koji  筑波大学, システム情報系, 助教 (80470045)
Project Period (FY) 2012-04-01 – 2014-03-31
Project Status Completed (Fiscal Year 2013)
Budget Amount *help
¥3,900,000 (Direct Cost: ¥3,000,000、Indirect Cost: ¥900,000)
Fiscal Year 2013: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2012: ¥2,340,000 (Direct Cost: ¥1,800,000、Indirect Cost: ¥540,000)
Keywords自律分散システム / ゲーム理論 / 耐障害 / 省電力
Research Abstract

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.

Report

(3 results)
  • 2013 Annual Research Report   Final Research Report ( PDF )
  • 2012 Research-status Report
  • Research Products

    (25 results)

All 2014 2013 2012 Other

All Journal Article (6 results) (of which Peer Reviewed: 6 results) Presentation (19 results)

  • [Journal Article] Highly Available Primary-Backup Mechanism for Internet Services with Optimistic Consensus2014

    • Author(s)
      Koji Hasebe, Naofumi Nishita, and Kazuhiko Kato
    • Journal Title

      Proceedings of the IEEE Third International Workshop on Cloud Computing Interclouds, Multiclouds, Federations, and Interoperability (Intercloud 2014)

      Pages: 410-416

    • URL

      http://intercloud.cloudcom.org

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] Using a Potential Game for Power Reduction in Distributed Storage Systems2014

    • Author(s)
      Koji Hasebe, Takumi Sawada, and Kazuhiko Kato
    • Journal Title

      Proceedings of the IEEE International Workshop on Software Defined Systems (SDS 2014)

      Pages: 550-555

    • URL

      http://www.staffs.ac.uk/personal/engineering_and_technology/eb26/SDS-2014/default.php

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] Highly Available Primary-Backup Mechanism for Internet Services with Optimistic Consensus2014

    • Author(s)
      Koji Hasebe, Naofumi Nishita, and Kazuhiko Kato
    • Journal Title

      IEEE Third International Workshop on Cloud Computing Interclouds, Multiclouds, Federations, and Interoperability

      Volume: - Pages: 410-416

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Using a Potential Game for Power Reduction in Distributed Storage Systems2014

    • Author(s)
      Koji Hasebe, Takumi Sawada, and Kazuhiko Kato
    • Journal Title

      IEEE International Workshop on Software Defined Systems

      Volume: - Pages: 550-555

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Power-Aware Autonomous Distributed Storage Systems for Internet Hosting Service Platforms2013

    • Author(s)
      Jumpei Okoshi, Koji Hasebe, and Kazuhiko Kato
    • Journal Title

      Proceedings of the 3rd International Conference on Cloud Computing

      Volume: -

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] Power-Aware Autonomous Distributed Storage Systems for Internet Hosting Service Platforms2012

    • Author(s)
      Jumpei Okoshi, Koji Hasebe, and Kazuhiko Kato
    • Journal Title

      Proceedings of the 3rd International Conference on Cloud Computing (CloudComp 2012)

      Volume: vol.112 Pages: 55-61

    • DOI

      10.1007/978-3-319-03874-2_6

    • ISBN
      9783319038735, 9783319038742
    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Presentation] Highly Available Primary-Backup Mechanism for Internet Services with Optimistic Consensus2014

    • Author(s)
      Koji Hasebe,Naofumi Nishita, and Kazuhiko Kato
    • Organizer
      IEEE Third International Workshop on Cloud Computing Interclouds, Multiclouds, Federations, and Interoperability (Intercloud 2014)
    • Place of Presentation
      Boston, US
    • Year and Date
      2014-03-11
    • Related Report
      2013 Final Research Report
  • [Presentation] Using a Potential Game for Power Reduction in Distributed Storage Systems2014

    • Author(s)
      Koji Hasebe, Takumi Sawada, and Kazuhiko Kato
    • Organizer
      IEEE International Workshop on Software Defined Systems (SDS 2014)
    • Place of Presentation
      Boston, US
    • Year and Date
      2014-03-11
    • Related Report
      2013 Final Research Report
  • [Presentation] Highly Available Primary-Backup Mechanism for Internet Services with Optimistic Consensus2014

    • Author(s)
      Koji Hasebe, Naofumi Nishita, and Kazuhiko Kato
    • Organizer
      IEEE Third International Workshop on Cloud Computing Interclouds, Multiclouds, Federations, and Interoperability
    • Place of Presentation
      ボストン(アメリカ合衆国)
    • Related Report
      2013 Annual Research Report
  • [Presentation] Using a Potential Game for Power Reduction in Distributed Storage Systems2014

    • Author(s)
      Koji Hasebe, Takumi Sawada, and Kazuhiko Kato
    • Organizer
      IEEE International Workshop on Software Defined Systems
    • Place of Presentation
      ボストン(アメリカ合衆国)
    • Related Report
      2013 Annual Research Report
  • [Presentation] ファイル共有サービスにおけるアクセス傾向予測を用いた分散ストレージシステムの省電力化手法2013

    • Author(s)
      大越淳平, 長谷部浩二, 加藤和彦
    • Organizer
      第11回ディペンダブルシステムワークショップ(DSW 2013)
    • Place of Presentation
      ホテルリゾーピア熱海
    • Related Report
      2013 Final Research Report
  • [Presentation] 大規模なノード故障やネットワーク分断に対する可用性を持つ受動的複製手法2013

    • Author(s)
      西田尚史, 長谷部浩二, 加藤和彦
    • Organizer
      第11回ディペンダブルシステムワークショップ(DSW 2013)
    • Place of Presentation
      ホテルリゾーピア熱海
    • Related Report
      2013 Final Research Report
  • [Presentation] Network Traffic-Aware Power Optimization in Cloud Data Center2013

    • Author(s)
      Islam A.K.A.Md. Shariful, Koji Hasebe, Kazuhiko Kato
    • Organizer
      第11回ディペンダブルシステムワークショップ(DSW 2013)
    • Place of Presentation
      ホテルリゾーピア熱海
    • Related Report
      2013 Final Research Report
  • [Presentation] ゲーム理論を用いた大規模分散ストレージシステムの省電力化手法2013

    • Author(s)
      澤田匠, 長谷部浩二, 加藤和彦
    • Organizer
      ゲーム理論を用いた大規模分散ストレージシステムの省電力化手法
    • Place of Presentation
      ホテルリゾーピア熱海
    • Related Report
      2013 Final Research Report
  • [Presentation] ゲーム論的アプローチによるクラウドコンピューティング上での動的な計算資源管理手法2013

    • Author(s)
      荒拓馬, 長谷部浩二, 加藤和彦
    • Organizer
      第11回ディペンダブルシステムワークショップ(DSW 2013)
    • Place of Presentation
      ホテルリゾーピア熱海
    • Related Report
      2013 Final Research Report
  • [Presentation] 大規模なノード故障やネットワーク分断に対する可用性を持つ受動的複製手法2013

    • Author(s)
      西田尚史, 長谷部浩二, 加藤和彦
    • Organizer
      日本ソフトウェア科学会第30回大会
    • Place of Presentation
      東京大学本郷キャンパス
    • Related Report
      2013 Annual Research Report 2013 Final Research Report
  • [Presentation] ゲーム理論を用いた大規模分散ストレージシステムの省電力化手法2013

    • Author(s)
      澤田匠, 長谷部浩二, 加藤和彦
    • Organizer
      日本ソフトウェア科学会第30回大会
    • Place of Presentation
      東京大学本郷キャンパス
    • Related Report
      2013 Annual Research Report 2013 Final Research Report
  • [Presentation] ファイル共有サービスにおけるアクセス傾向予測を用いた分散ストレージシステムの省電力化手法2013

    • Author(s)
      大越淳平, 長谷部浩二, 加藤和彦
    • Organizer
      日本ソフトウェア科学会第30回大会
    • Place of Presentation
      東京大学本郷キャンパス
    • Related Report
      2013 Final Research Report
  • [Presentation] ゲーム論的アプローチによる仮想計算機への動的な物理コアの効率的割当の手法2013

    • Author(s)
      荒拓馬, 長谷部浩二, 加藤和彦
    • Organizer
      情報処理学会第75回全国大会
    • Place of Presentation
      東北大学川内キャンパス
    • Related Report
      2013 Final Research Report
  • [Presentation] Decentralized Management for Power Optimization in Cloud Data Centers Using VM Migration2013

    • Author(s)
      Islam A.K.A.Md. Shariful, Koji Hasebe, and Kazuhiko Kato
    • Organizer
      情報処理学会第75回全国大会
    • Place of Presentation
      東北大学川内キャンパス
    • Related Report
      2013 Final Research Report
  • [Presentation] ホスティングサービスにおけるアクセス傾向予測を用いた分散ストレージシステムの省電力化手法2013

    • Author(s)
      大越淳平, 長谷部浩二, 加藤和彦
    • Organizer
      情報処理学会第75回全国大会
    • Place of Presentation
      東北大学川内キャンパス
    • Related Report
      2013 Final Research Report
  • [Presentation] ホスティングサービスにおける自律制御を用いた分散ストレージシステムの省電力化手法2012

    • Author(s)
      大越淳平, 長谷部浩二, 加藤和彦
    • Organizer
      日本ソフトウェア科学会第29回大会
    • Place of Presentation
      法政大学小金井キャンパス
    • Related Report
      2013 Final Research Report
  • [Presentation] Power-Aware Autonomous Distributed Storage Systems for Internet Hosting Service Platforms2012

    • Author(s)
      Jumpei Okoshi,Koji Hasebe,and Kazuhiko Kato
    • Organizer
      Proceedings of the 3rd International Conference on Cloud Computing (CloudComp 2012)
    • Place of Presentation
      Wien, Austria (Springer LNICST)
    • Related Report
      2013 Final Research Report
  • [Presentation] Power-Aware Autonomous Distributed Storage Systems for Internet Hosting Service Platforms2012

    • Author(s)
      Jumpei Okoshi, Koji Hasebe, and Kazuhiko Kato
    • Organizer
      3rd International Conference on Cloud Computing
    • Place of Presentation
      ウィーン工科大学(オーストリア)
    • Related Report
      2012 Research-status Report
  • [Presentation] ゲーム論的アプローチによる仮想計算機への動的な物理コアの効率的割当の手法

    • Author(s)
      荒拓馬,長谷部浩二,加藤和彦
    • Organizer
      情報処理学会第75回全国大会
    • Place of Presentation
      東北大学
    • Related Report
      2012 Research-status Report

URL: 

Published: 2013-05-31   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi