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

2011 Fiscal Year Annual Research Report

数百万ノードからなる自律分散システムの実験環境構成法

Research Project

Project/Area Number 22680005
Research InstitutionTokyo Institute of Technology

Principal Investigator

首藤 一幸  東京工業大学, 大学院・情報理工学研究科, 准教授 (90308271)

Keywords大規模分散システム / インターネット高度化 / ネットワーク / ディペンダブル・コンピューティング / データストレージ
Research Abstract

分散システムの大規模実験プラットフォームOverlay Weaverでは、平成21年度の時点で60万ノードでの実験が可能であった。平成22年度には、本補助金で購入した実験用計算機を用いて、100万ノードを超える規模ので実験を行った。その結果、125万ノードの実験を達成した。
平成23年度は、さらなる大規模化のために、複数のコンピュータを用いた分散シミュレーション機能を用意した。これにより、数百万ノードの実験について目処が立ち、現在、実験を進めている。
一方で、大規模化に向けた現在のアプローチには限界が見えてきた。コンピュータ数台ならともかく、それ以上の台数を束ねて分散シミュレーションを行うためには、シミュレータの側に高い要件が求められてくる。具体的には、台数を増やすに従ってノード数やシミュレーション性能が向上していくというスケーラビリティ、通信トラブルなどに対応できる耐故障性などである。つまり、シミュレータ自体に、分散システムとして高度な機能、性能が求められてくる、ということである。この方向の研究・開発は依然続けていくとして、別の方向の模索も始めた。
平成23年度からは、それまでとは異なるアプローチに着手した。つまりは、汎用の分散処理システムを用いたシミュレーションである。例えば、その有用性が認知され始めた分散グラフ処理系を用いて分散システムのシミュレーションを行う。このアプローチでは、汎用ソフトウェアに起因する多くの利点を享受できる。つまり、シミュレーションだけでなく様々な目的に用いられることによるソフトウェアとその作り方の成熟、また、耐故障のための機能などである。現在、グラフ処理系などを用いたシミュレーションを試行しており、その課題が明らかになりつつある。

  • Research Products

    (15 results)

All 2011

All Presentation (15 results)

  • [Presentation] グラフデータベースを用いたPageRank実装の試み:スケーラブルなグラフ処理系に向けて2011

    • Author(s)
      華井雅俊, 中村俊介, 首藤一幸
    • Organizer
      日本ソフトウェア科学会第28回大会,萌芽セッション
    • Place of Presentation
      那覇
    • Year and Date
      20119027
  • [Presentation] 構造化オーバレイにおける経路表の順序関係に基づくネットワーク近接性の考慮手法2011

    • Author(s)
      宮尾武裕, 長尾洋也, 首藤一幸
    • Organizer
      インターネットコンファレンス2011(IC2011)論文集,pp.41-48
    • Place of Presentation
      福岡
    • Year and Date
      2011-10-27
  • [Presentation] FRT-2-Chord : Multi-HopとOne-Hopのシームレスな移行が可能なDHTアルゴリズム2011

    • Author(s)
      安藤泰弘, 長尾洋也, 宮尾武裕, 首藤一幸
    • Organizer
      日本ソフトウェア科学会第28回大会,萌芽セッション
    • Place of Presentation
      那覇
    • Year and Date
      2011-09-27
  • [Presentation] 複数データセンター間でのDHTの性能評価2011

    • Author(s)
      島村祥平, 長尾洋也, 宮尾武裕, 首藤一幸
    • Organizer
      日本ソフトウェア科学会第28回大会,萌芽セッション
    • Place of Presentation
      那覇
    • Year and Date
      2011-09-27
  • [Presentation] A 3D Visualization System for Structured Overlays2011

    • Author(s)
      Hiroya Nagao, Shuji Suzuki, Kazuyuki Shudo
    • Organizer
      Proc.11^<th> IEEE Int'l Conf.on Peer-to-Peer Computing (IEEE P2P'11), Demonstration, pp.168-169
    • Place of Presentation
      京都
    • Year and Date
      2011-09-01
  • [Presentation] Flexible Routing Tables : Designing Routing Algorithms for Overlays Based on a Total Order on a Routing Table Set2011

    • Author(s)
      Hiroya Nagao, Kazuyuki Shudo
    • Organizer
      Proc.11^<th> IEEE Int'l Conf.on Peer-to-Peer Computing (IEEE P2P'11), pp.72-81
    • Place of Presentation
      京都
    • Year and Date
      2011-08-31
  • [Presentation] 構造化オーバレイにおける経路表の順序関係に基づくネットワーク近接性の考慮手法2011

    • Author(s)
      宮尾武裕, 長尾洋也, 首藤一幸
    • Organizer
      情報処理学会研究報告,2011-OS-118(-15)
    • Place of Presentation
      鹿児島
    • Year and Date
      2011-07-28
  • [Presentation] 構造化オーバレイにおけるバーチャルノード融合2011

    • Author(s)
      長尾洋也, 首藤一幸
    • Organizer
      情報処理学会研究報告,2011-DPS-147(-24)/2011-MBL-58(-24)
    • Place of Presentation
      岡山
    • Year and Date
      2011-06-03
  • [Presentation] 構造化オーバレイにおける柔軟な経路表を活用したネットワーク近接性の考慮2011

    • Author(s)
      宮尾武裕, 長尾洋也, 首藤一幸
    • Organizer
      情報処理学会研究報告,2011-DPS-147(-23)/2011-MBL-58(-23)
    • Place of Presentation
      岡山
    • Year and Date
      2011-06-03
  • [Presentation] 読み出し性能と書き込み性能を両立させるクラウドストレージ2011

    • Author(s)
      中村俊介, 首藤一幸
    • Organizer
      先進的計算基盤システムシンポジウム(SACSIS2011)論文集,pp.171-180
    • Place of Presentation
      秋葉原,東京
    • Year and Date
      2011-05-26
  • [Presentation] 構造化オーバレイにおける柔軟な経路表を活用したネットワーク近接性の考慮2011

    • Author(s)
      宮尾武裕, 長尾洋也, 首藤一幸
    • Organizer
      先進的計算基盤システムシンポジウム(SACSIS2011)論文集,ポスターセッション,pp.240-241
    • Place of Presentation
      秋葉原,東京
    • Year and Date
      2011-05-26
  • [Presentation] 柔軟な経路表:経路表空間上の順序関係を利用したオーバレイネットワークルーティング手法2011

    • Author(s)
      長尾洋也, 首藤一幸
    • Organizer
      先進的計算基盤システムシンポジウム(SACSIS2011)論文集,pp.117-125
    • Place of Presentation
      秋葉原,東京
    • Year and Date
      2011-05-25
  • [Presentation] FRTに基づくルーティングアルゴリズムデザイン2011

    • Author(s)
      長尾洋也
    • Organizer
      第二十四回P2P SIP勉強会
    • Place of Presentation
      東京
    • Year and Date
      2011-04-23
  • [Presentation] 読み出し性能と書き込み性能を両立させるクラウドストレージ2011

    • Author(s)
      中村俊介, 首藤一幸
    • Organizer
      情報処理学会研究報告,2011-OS-117(-24)
    • Place of Presentation
      那覇
    • Year and Date
      2011-04-14
  • [Presentation] 非集中型クラウドストレージのスケーラビリティ評価2011

    • Author(s)
      奥寺昇平, 中村俊介, 長尾洋也, 首藤一幸
    • Organizer
      情報処理学会研究報告,2011-OS-117(-22)
    • Place of Presentation
      那覇
    • Year and Date
      2011-04-14

URL: 

Published: 2013-06-26  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi