大規模分散システムにおける進化ゲーム理論を用いた自己組織型資源割当方式

山際 慎悟 笹部 昌弘 滝根 哲哉

In 電子情報通信学会技術研究報告(ネットワークシステム研究会), 2015

Abstract

Peer-to-Peer (P2P)ネットワークや無線センサネットワークといった大規模分散システムでは,多数の計算機資源を用いて複数のサービスを提供している.システムを構成する計算機資源は有限であることから,ユーザに高品質なサービスを提供するためには,需要に応じた計算機資源の割当が重要となる.ただし,システム規模の増大に伴い,集中型制御による資源割当は困難となる.そこで本稿では,計算機上で動作するエージェントと呼ばれるソフトウェアが自律分散的にサービスを選択することで計算機資源の割当を実現する方式を提案する.特に,このサービス選択に進化ゲーム理論を応用することで,自己組織型資源割当の実現を目指す.解析とシミュレーション評価により,収束精度,サービスシェアの空間的分布,安定性の観点から提案手法の有効性を示す.

Downloads

    Text Reference

    山際 慎悟, 笹部 昌弘, 滝根 哲哉, 大規模分散システムにおける進化ゲーム理論を用いた自己組織型資源割当方式, 電子情報通信学会技術研究報告(ネットワークシステム研究会), 114(477), pp.529-534, March 2015.

    BibTex Reference

    @article{yamagiwa15ns,
        author = "山際, 慎悟 and 笹部, 昌弘 and 滝根, 哲哉",
        title = "{大規模分散システムにおける進化ゲーム理論を用いた自己組織型資源割当方式}",
        year = "2015",
        month = "March",
        journal = "電子情報通信学会技術研究報告(ネットワークシステム研究会)",
        volume = "114",
        number = "477",
        pages = "529--534"
    }