Simulating distributed systems composed of millions nodes

• Project/Area Number: 22680005
• Research Category: Grant-in-Aid for Young Scientists (A)
• Allocation Type: Single-year Grants
• Research Field: Computer system/Network
• Research Institution: Tokyo Institute of Technology
• Principal Investigator: SHUDO Kazuyuki 東京工業大学, 大学院・情報理工学研究科, 准教授 (90308271)
• Project Period (FY): 2010 – 2011
• Project Status: Completed (Fiscal Year 2011)
• Budget Amount: ¥10,920,000 (Direct Cost: ¥8,400,000、Indirect Cost: ¥2,520,000); Fiscal Year 2011: ¥4,160,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥960,000); Fiscal Year 2010: ¥6,760,000 (Direct Cost: ¥5,200,000、Indirect Cost: ¥1,560,000)
• Keywords: 大規模ネットワークシミュレーション / 大規模分散システム / インターネット高度化 / ネットワーク / ディペンダブル・コンピューティング / データストレージ

Research Abstract

A research community in distributed systems has to deal with the scale from tens of billion to thousands of billion. We have improved the scale that we can simulate from sub-million to millions in this research. Our achievements include the new approach to large-scale simulation in which a simulator is based on a general purpose distributed processing systems such as graph processing systems

Research Products

• [Presentation] 構造化オーバレイにおける経路表の順序関係に基づくネットワーク近接性の考慮手法 (2011)
  • Author(s): 宮尾武裕、長尾洋也、首藤一幸
  • Organizer: インターネットコンファレンス2011(IC2011)論文集
  • Place of Presentation: 福岡市
  • Year and Date: 2011-10-27
• [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] グラフデータベースを用いたPageRank実装の試み:スケーラブルなグラフ処理に向けて (2011)
  • Author(s): 華井雅俊、中村俊介、首藤一幸
  • Organizer: 日本ソフトウェア科学会第28回大会萌芽セッション
  • Place of Presentation: 那覇市
  • Year and Date: 2011-09-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 Overlays、Demonstration、Proc (2011)
  • Author(s): Hiroya Nagao、Shuji Suzuki、Kazuyuki Shudo
  • Organizer: 11^<th> Int' l Conf. on Peer-to-Peer Computing(IEEE P2P' 11)
  • Place of Presentation: 京都市
  • Year and Date: 2011-09-01
• [Presentation] A 3D Visualization System for Structured Overlays (2011)
  • 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 Set、Proc (2011)
  • Author(s): Hiroya Nagao、Kazuyuki Shudo
  • Organizer: 11^<th> IEEE Int' l Conf. on Peer-to-Peer Computing(IEEE P2P' 11)
  • Place of Presentation: 京都市
  • Year and Date: 2011-08-31
• [Presentation] Flexible Routing Tables : Designing Routing Algorithms for Overlays Based on a Total Order on a Routing Table Set (2011)
  • 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: 情報処理学会研究報告
  • Place of Presentation: 鹿児島市
  • Year and Date: 2011-07-28
• [Presentation] 構造化オーバレイにおける経路表の順序関係に基づくネットワーク近接性の考慮手法 (2011)
  • Author(s): 宮尾武裕, 長尾洋也, 首藤一幸
  • Organizer: 情報処理学会研究報告,2011-OS-118(-15)
  • Place of Presentation: 鹿児島
  • Year and Date: 2011-07-28
• [Presentation] 構造化オーバレイにおけるバーチャルノード融合 (2011)
  • Author(s): 長尾洋也、首藤一幸
  • Organizer: 情報処理学会研究報告
  • Place of Presentation: 岡山市
  • Year and Date: 2011-06-03
• [Presentation] 構造化オ-バレイにおける柔軟な経路表を活用したネットワーク近接性の考慮 (2011)
  • Author(s): 宮尾武裕、長尾洋也、首藤一幸
  • Organizer: 情報処理学会研究報告
  • Place of Presentation: 岡山市
  • Year and Date: 2011-06-03
• [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)論文集
  • Place of Presentation: 東東京都千代田区
  • Year and Date: 2011-05-26
• [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)論文集
  • Place of Presentation: 東京都千代田区
  • Year and Date: 2011-05-25
• [Presentation] 構造化オーバレイにおける柔軟な経路表を活用したネットワーク近接性の考慮、ポスターセッション (2011)
  • Author(s): 宮尾武裕、長尾洋也、首藤一幸
  • Organizer: 先進的計算基盤システムシンポジウム(SACSIS2011)論文集
  • Place of Presentation: 東京都千代田区
  • Year and Date: 2011-05-25
• [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] FRTに基づくルーティングアルゴリズムデザイン (2011)
  • Author(s): 長尾洋也
  • Organizer: 第二十四回P2P SIP勉強会
  • Place of Presentation: 東京
  • Year and Date: 2011-04-23
• [Presentation] 読み出し性能と書き込み性能を両立させるクラウドストレージ (2011)
  • Author(s): 中村俊介、首藤一幸
  • Organizer: 情報処理学会研究報告
  • Place of Presentation: 那覇市
  • Year and Date: 2011-04-14
• [Presentation] 非集中型クラウドストレージのスケーラビリティ評価 (2011)
  • Author(s): 奥寺昇平、中村俊介、長尾洋也、首藤一幸
  • Organizer: 情報処理学会研究報告
  • Place of Presentation: 那覇市
  • Year and Date: 2011-04-14
• [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
• [Presentation] 構造化オーバレイにおける柔軟な経路表を活用したネットワーク近接性の考慮 (2011)
  • Author(s): 宮尾武裕、長尾洋也、首藤一幸
  • Organizer: 情報処理学会第73回全国大会講演論文集
  • Place of Presentation: 東京都目黒区
  • Year and Date: 2011-03-13
• [Presentation] 非集中型クラウドストレージのスケーラビリティ評価 (2011)
  • Author(s): 奥寺昇平、長尾洋也、中村俊介、首藤一幸
  • Organizer: 情報処理学会講演論文集
  • Place of Presentation: 東京都目黒区
  • Year and Date: 2011-03-04
• [Presentation] クラウドストレージにおけるHDDとSSDの特性比較 (2011)
  • Author(s): 建部大輔、中村俊介、首藤一幸
  • Organizer: 情報処理学会第73回全国大会講演論文集
  • Place of Presentation: 東京都目黒区
  • Year and Date: 2011-03-04
• [Presentation] 読み出し性能と書き込み性能を選択可能なクラウドストレージ (2011)
  • Author(s): 中村俊介、首藤一幸
  • Organizer: 第3回データ工学と情報マネジメントに関するフォーラム(deim2011)
  • Place of Presentation: 伊豆市
  • Year and Date: 2011-02-27
• [Presentation] 読み出し性能と書き込み性能を選択可能なクラウドストレージ (2011)
  • Author(s): 中村俊介、首藤一幸
  • Organizer: 情報処理学会研究報告
  • Place of Presentation: 福岡市
  • Year and Date: 2011-01-25
• [Presentation] グラフデータベースを用いたPageRank実装の試み:スケーラブルなグラフ処理系に向けて (2011)
  • Author(s): 華井雅俊, 中村俊介, 首藤一幸
  • Organizer: 日本ソフトウェア科学会第28回大会,萌芽セッション
  • Place of Presentation: 那覇
• [Presentation] How to Construct A Distributed Data Store (2010)
  • Author(s): Kazuyuki Shudo
  • Organizer: 12^<th> Japanese-American Frontiers of Science(JAFoS) Symposium
  • Place of Presentation: 木更津市
  • Year and Date: 2010-12-04
• [Presentation] 読み出し性能と書き込み性能を両立させるクラウドストレージ、Work-in-Progress発表 (2010)
  • Author(s): 中村俊介、首藤一幸
  • Organizer: 第22回コンピュータシステム・シンポジウム(ComSys 2010)併設ワークショップ
  • Place of Presentation: 大阪市
  • Year and Date: 2010-12-01
• [Presentation] 読み出し性能と書き込み性能を両立させるクラウドストレージ、ポスター・デモセッション (2010)
  • Author(s): 中村俊介、首藤一幸
  • Organizer: 第22回コンピュータシステム・シンポジウム(ComSys 2010)
  • Place of Presentation: 大阪市
  • Year and Date: 2010-11-29
• [Presentation] グループ間通信を抑制するオーバレイネットワークの構成手法、ポスター・デモセッション (2010)
  • Author(s): 長尾洋也、首藤一幸
  • Organizer: 第22回コンピュータシステム・シンポジウム(ComSys 2010)
  • Place of Presentation: 大阪市
  • Year and Date: 2010-11-29
• [Presentation] プライベート/パブリックを考慮した分散ハッシュテーブルの構築 (2010)
  • Author(s): 長尾洋也
  • Organizer: Internet Week 2010
  • Place of Presentation: 東京都千代田区
  • Year and Date: 2010-11-24
• [Presentation] My Cassandraコトハジメ (2010)
  • Author(s): 中村俊介
  • Organizer: NOSQL afternoon in Japan
  • Place of Presentation: 東京都品川区
  • Year and Date: 2010-11-01
• [Presentation] 新しいアプリケーション層ルーティング方式 (2010)
  • Author(s): 長尾洋也、首藤一幸
  • Organizer: IIJ Techtalk
  • Place of Presentation: 東京都千代田区
  • Year and Date: 2010-10-14
• [Presentation] 柔軟な経路表に基づくOverlay Networkの設計と応用 (2010)
  • Author(s): 長尾洋也
  • Organizer: 第二十一回P2P SIP勉強会
  • Place of Presentation: 東京都目黒区
  • Year and Date: 2010-09-19
• [Presentation] オーバレイネットワークにおけるグループ間通信抑制手法 (2010)
  • Author(s): 長尾洋也、首藤一幸
  • Organizer: 情報処理学会研究報告
  • Place of Presentation: 金沢市
  • Year and Date: 2010-08-03
• [Presentation] 柔軟な経路表によるオーバレイネットワークのルーティング方式 (2010)
  • Author(s): 長尾洋也、首藤一幸
  • Organizer: DICOMO2010シンポジウム
  • Place of Presentation: 下呂市
  • Year and Date: 2010-07-09
• [Presentation] 大規模ネットワークテストベッドへの期待、招待講演 (2010)
  • Author(s): 首藤一幸
  • Organizer: DICOMO2010シンポジウム
  • Place of Presentation: 下呂市
  • Year and Date: 2010-07-07
• [Presentation] 大規模ネットワークテストベッドへの期待 (2010)
  • Author(s): 首藤一幸
  • Organizer: DICOMO2010シンポジウム
  • Place of Presentation: 日本,岐阜県,下呂市
  • Year and Date: 2010-07-07
• [Presentation] Interop Tokyo 2010クラウドコンピューティングコンペティション (2010)
  • Author(s): Team HIBIKI(長尾洋也、鈴木脩司)、hibiki
  • Place of Presentation: 千葉市
  • Year and Date: 2010-06-09
• [Presentation] 柔軟な経路表によるOverlay Networkの設計 (2010)
  • Author(s): 長尾洋也
  • Organizer: 第4回広域センサネットワークとオーバレイネットワークに関するワークショップ
  • Place of Presentation: 東京都目黒区
  • Year and Date: 2010-04-28
• [Presentation] 柔軟な経路表によるオーバレイネットワークの設計 (2010)
  • Author(s): 長尾洋也、首藤一幸
  • Organizer: 情報処理学会研究報告
  • Place of Presentation: 伊東市
  • Year and Date: 2010-04-22