SlideShare uma empresa Scribd logo
1 de 9
Team HIBIKI team HIBIKI 1
KVS & DHT 2 KVS(データストア向け,  e.g. Dyamo)とDHT(Peer-to-Peer向け, e.g.Chord). 実は,共通の担当ノード決定手法 (母)コンシステント・ハッシング(父) から生まれた(兄弟なのです).ただし、 (教育方針)対象ノード数に違いが.
KVS(弟) 3 数から数百ノード. ゼロホップ(直接到達). 高性能・低レイテンシ
DHT(兄) 4 数百万ノード. マルチホップ(DHT). 耐故障性・超スケール
めざせ融合 5 KVS (弟)の高性能ゼロホップと DHT (兄)の超スケールマルチホップ. 両方を柔軟に利用できれば… 両方をシームレスに利用できたら… (兄弟仲良く手を組めば) 何かが起こるかもしれない!!
6
hibiki    の特長1 独自ルーティングアルゴリズム(L-FRT)を実装 7 ゼロホップ from KVS マルチホップ from DHT,P2P シームレス
hibiki    の特長2 動的にゼロコンフィグでシームレスに 経路表を構築 ノード数設定   -> 不要 ノード数調査  -> 不要 モード切替       -> 不要 8
hibiki    の特長3 プライベート・パブリック連携 グループをまたぐ通信を抑制 にもかかわらず、 ルーティング効率をKeep 9

Mais conteúdo relacionado

Mais de Hiroya Nagao

Introduction to DHT with Chord
Introduction to DHT with ChordIntroduction to DHT with Chord
Introduction to DHT with ChordHiroya Nagao
 
Microsoft PowerPoint Web App アップロードテストスライド
Microsoft PowerPoint Web App アップロードテストスライドMicrosoft PowerPoint Web App アップロードテストスライド
Microsoft PowerPoint Web App アップロードテストスライドHiroya Nagao
 
20111111 NS研究会 [奨励講演] 柔軟な経路表を中心とする構造化オーバレイ理論の一検討
20111111 NS研究会 [奨励講演] 柔軟な経路表を中心とする構造化オーバレイ理論の一検討20111111 NS研究会 [奨励講演] 柔軟な経路表を中心とする構造化オーバレイ理論の一検討
20111111 NS研究会 [奨励講演] 柔軟な経路表を中心とする構造化オーバレイ理論の一検討Hiroya Nagao
 
Sensor and Overlay WS5
Sensor and Overlay WS5Sensor and Overlay WS5
Sensor and Overlay WS5Hiroya Nagao
 
20111004 修士論文中間発表
20111004 修士論文中間発表20111004 修士論文中間発表
20111004 修士論文中間発表Hiroya Nagao
 
GFRT-Chord (IEEE P2P 2011 Poster)
GFRT-Chord (IEEE P2P 2011 Poster)GFRT-Chord (IEEE P2P 2011 Poster)
GFRT-Chord (IEEE P2P 2011 Poster)Hiroya Nagao
 
FRT-Chord (IEEE P2P 2011 Poster)
FRT-Chord (IEEE P2P 2011 Poster)FRT-Chord (IEEE P2P 2011 Poster)
FRT-Chord (IEEE P2P 2011 Poster)Hiroya Nagao
 
A 3D Visualization System for Structured Overlays (IEEE P2P 2011 Poster)
A 3D Visualization System for Structured Overlays (IEEE P2P 2011 Poster)A 3D Visualization System for Structured Overlays (IEEE P2P 2011 Poster)
A 3D Visualization System for Structured Overlays (IEEE P2P 2011 Poster)Hiroya Nagao
 
IEEE P2P 2011 Flexible Routing Tables
IEEE P2P 2011 Flexible Routing TablesIEEE P2P 2011 Flexible Routing Tables
IEEE P2P 2011 Flexible Routing TablesHiroya Nagao
 
Mercuryアルゴリズムではじめる範囲検索のできるDHT
Mercuryアルゴリズムではじめる範囲検索のできるDHTMercuryアルゴリズムではじめる範囲検索のできるDHT
Mercuryアルゴリズムではじめる範囲検索のできるDHTHiroya Nagao
 
20110603 DPS147 構造化オーバレイにおけるバーチャルノード融合
20110603 DPS147 構造化オーバレイにおけるバーチャルノード融合20110603 DPS147 構造化オーバレイにおけるバーチャルノード融合
20110603 DPS147 構造化オーバレイにおけるバーチャルノード融合Hiroya Nagao
 
20110525 SACSIS2011 柔軟な経路表:経路表空間上の順序関係を利用したオーバレイネットワークルーティング方式
20110525 SACSIS2011 柔軟な経路表:経路表空間上の順序関係を利用したオーバレイネットワークルーティング方式20110525 SACSIS2011 柔軟な経路表:経路表空間上の順序関係を利用したオーバレイネットワークルーティング方式
20110525 SACSIS2011 柔軟な経路表:経路表空間上の順序関係を利用したオーバレイネットワークルーティング方式Hiroya Nagao
 
20110513 柔軟な経路表:Flexible Routing Tables (FRT) (10分で雰囲気を/FRT-Chord無し)
20110513 柔軟な経路表:Flexible Routing Tables (FRT) (10分で雰囲気を/FRT-Chord無し)20110513 柔軟な経路表:Flexible Routing Tables (FRT) (10分で雰囲気を/FRT-Chord無し)
20110513 柔軟な経路表:Flexible Routing Tables (FRT) (10分で雰囲気を/FRT-Chord無し)Hiroya Nagao
 
[NS研究会][Flexible Routing Tables]柔軟な経路表:経路表空間上の順序関係を利用したオーバレイネットワークルーティング方式(20...
[NS研究会][Flexible Routing Tables]柔軟な経路表:経路表空間上の順序関係を利用したオーバレイネットワークルーティング方式(20...[NS研究会][Flexible Routing Tables]柔軟な経路表:経路表空間上の順序関係を利用したオーバレイネットワークルーティング方式(20...
[NS研究会][Flexible Routing Tables]柔軟な経路表:経路表空間上の順序関係を利用したオーバレイネットワークルーティング方式(20...Hiroya Nagao
 
ChordアルゴリズムによるDHT入門
ChordアルゴリズムによるDHT入門ChordアルゴリズムによるDHT入門
ChordアルゴリズムによるDHT入門Hiroya Nagao
 
ComSys2010 Poster(1/2) FRT-Chord 柔軟な経路表
ComSys2010 Poster(1/2) FRT-Chord 柔軟な経路表ComSys2010 Poster(1/2) FRT-Chord 柔軟な経路表
ComSys2010 Poster(1/2) FRT-Chord 柔軟な経路表Hiroya Nagao
 
第二十一回 P2PSIP勉強会 柔軟な経路表に基づくOverlayNetworkの設計と応用 2010/09/19
第二十一回 P2PSIP勉強会 柔軟な経路表に基づくOverlayNetworkの設計と応用 2010/09/19第二十一回 P2PSIP勉強会 柔軟な経路表に基づくOverlayNetworkの設計と応用 2010/09/19
第二十一回 P2PSIP勉強会 柔軟な経路表に基づくOverlayNetworkの設計と応用 2010/09/19Hiroya Nagao
 
P2PSIP Designing Overlay Networks and Applications Based on Flexible Routing ...
P2PSIP Designing Overlay Networks and Applications Based on Flexible Routing ...P2PSIP Designing Overlay Networks and Applications Based on Flexible Routing ...
P2PSIP Designing Overlay Networks and Applications Based on Flexible Routing ...Hiroya Nagao
 
DICOMO2010 Flexible Routing Table(FRT) 2010/07/09
DICOMO2010 Flexible Routing Table(FRT) 2010/07/09DICOMO2010 Flexible Routing Table(FRT) 2010/07/09
DICOMO2010 Flexible Routing Table(FRT) 2010/07/09Hiroya Nagao
 

Mais de Hiroya Nagao (20)

Introduction to DHT with Chord
Introduction to DHT with ChordIntroduction to DHT with Chord
Introduction to DHT with Chord
 
Microsoft PowerPoint Web App アップロードテストスライド
Microsoft PowerPoint Web App アップロードテストスライドMicrosoft PowerPoint Web App アップロードテストスライド
Microsoft PowerPoint Web App アップロードテストスライド
 
20111111 NS研究会 [奨励講演] 柔軟な経路表を中心とする構造化オーバレイ理論の一検討
20111111 NS研究会 [奨励講演] 柔軟な経路表を中心とする構造化オーバレイ理論の一検討20111111 NS研究会 [奨励講演] 柔軟な経路表を中心とする構造化オーバレイ理論の一検討
20111111 NS研究会 [奨励講演] 柔軟な経路表を中心とする構造化オーバレイ理論の一検討
 
Sensor and Overlay WS5
Sensor and Overlay WS5Sensor and Overlay WS5
Sensor and Overlay WS5
 
20111004 修士論文中間発表
20111004 修士論文中間発表20111004 修士論文中間発表
20111004 修士論文中間発表
 
GFRT-Chord (IEEE P2P 2011 Poster)
GFRT-Chord (IEEE P2P 2011 Poster)GFRT-Chord (IEEE P2P 2011 Poster)
GFRT-Chord (IEEE P2P 2011 Poster)
 
FRT-Chord (IEEE P2P 2011 Poster)
FRT-Chord (IEEE P2P 2011 Poster)FRT-Chord (IEEE P2P 2011 Poster)
FRT-Chord (IEEE P2P 2011 Poster)
 
A 3D Visualization System for Structured Overlays (IEEE P2P 2011 Poster)
A 3D Visualization System for Structured Overlays (IEEE P2P 2011 Poster)A 3D Visualization System for Structured Overlays (IEEE P2P 2011 Poster)
A 3D Visualization System for Structured Overlays (IEEE P2P 2011 Poster)
 
IEEE P2P 2011 Flexible Routing Tables
IEEE P2P 2011 Flexible Routing TablesIEEE P2P 2011 Flexible Routing Tables
IEEE P2P 2011 Flexible Routing Tables
 
Mercuryアルゴリズムではじめる範囲検索のできるDHT
Mercuryアルゴリズムではじめる範囲検索のできるDHTMercuryアルゴリズムではじめる範囲検索のできるDHT
Mercuryアルゴリズムではじめる範囲検索のできるDHT
 
20110603 DPS147 構造化オーバレイにおけるバーチャルノード融合
20110603 DPS147 構造化オーバレイにおけるバーチャルノード融合20110603 DPS147 構造化オーバレイにおけるバーチャルノード融合
20110603 DPS147 構造化オーバレイにおけるバーチャルノード融合
 
20110525 SACSIS2011 柔軟な経路表:経路表空間上の順序関係を利用したオーバレイネットワークルーティング方式
20110525 SACSIS2011 柔軟な経路表:経路表空間上の順序関係を利用したオーバレイネットワークルーティング方式20110525 SACSIS2011 柔軟な経路表:経路表空間上の順序関係を利用したオーバレイネットワークルーティング方式
20110525 SACSIS2011 柔軟な経路表:経路表空間上の順序関係を利用したオーバレイネットワークルーティング方式
 
20110513 柔軟な経路表:Flexible Routing Tables (FRT) (10分で雰囲気を/FRT-Chord無し)
20110513 柔軟な経路表:Flexible Routing Tables (FRT) (10分で雰囲気を/FRT-Chord無し)20110513 柔軟な経路表:Flexible Routing Tables (FRT) (10分で雰囲気を/FRT-Chord無し)
20110513 柔軟な経路表:Flexible Routing Tables (FRT) (10分で雰囲気を/FRT-Chord無し)
 
[NS研究会][Flexible Routing Tables]柔軟な経路表:経路表空間上の順序関係を利用したオーバレイネットワークルーティング方式(20...
[NS研究会][Flexible Routing Tables]柔軟な経路表:経路表空間上の順序関係を利用したオーバレイネットワークルーティング方式(20...[NS研究会][Flexible Routing Tables]柔軟な経路表:経路表空間上の順序関係を利用したオーバレイネットワークルーティング方式(20...
[NS研究会][Flexible Routing Tables]柔軟な経路表:経路表空間上の順序関係を利用したオーバレイネットワークルーティング方式(20...
 
ChordアルゴリズムによるDHT入門
ChordアルゴリズムによるDHT入門ChordアルゴリズムによるDHT入門
ChordアルゴリズムによるDHT入門
 
ComSys2010 Poster(1/2) FRT-Chord 柔軟な経路表
ComSys2010 Poster(1/2) FRT-Chord 柔軟な経路表ComSys2010 Poster(1/2) FRT-Chord 柔軟な経路表
ComSys2010 Poster(1/2) FRT-Chord 柔軟な経路表
 
第二十一回 P2PSIP勉強会 柔軟な経路表に基づくOverlayNetworkの設計と応用 2010/09/19
第二十一回 P2PSIP勉強会 柔軟な経路表に基づくOverlayNetworkの設計と応用 2010/09/19第二十一回 P2PSIP勉強会 柔軟な経路表に基づくOverlayNetworkの設計と応用 2010/09/19
第二十一回 P2PSIP勉強会 柔軟な経路表に基づくOverlayNetworkの設計と応用 2010/09/19
 
P2PSIP Designing Overlay Networks and Applications Based on Flexible Routing ...
P2PSIP Designing Overlay Networks and Applications Based on Flexible Routing ...P2PSIP Designing Overlay Networks and Applications Based on Flexible Routing ...
P2PSIP Designing Overlay Networks and Applications Based on Flexible Routing ...
 
DICOMO2010 Flexible Routing Table(FRT) 2010/07/09
DICOMO2010 Flexible Routing Table(FRT) 2010/07/09DICOMO2010 Flexible Routing Table(FRT) 2010/07/09
DICOMO2010 Flexible Routing Table(FRT) 2010/07/09
 
Symphony
SymphonySymphony
Symphony
 

Último

LoRaWAN スマート距離検出デバイスDS20L日本語マニュアル
LoRaWAN スマート距離検出デバイスDS20L日本語マニュアルLoRaWAN スマート距離検出デバイスDS20L日本語マニュアル
LoRaWAN スマート距離検出デバイスDS20L日本語マニュアルCRI Japan, Inc.
 
NewSQLの可用性構成パターン(OCHaCafe Season 8 #4 発表資料)
NewSQLの可用性構成パターン(OCHaCafe Season 8 #4 発表資料)NewSQLの可用性構成パターン(OCHaCafe Season 8 #4 発表資料)
NewSQLの可用性構成パターン(OCHaCafe Season 8 #4 発表資料)NTT DATA Technology & Innovation
 
LoRaWANスマート距離検出センサー DS20L カタログ LiDARデバイス
LoRaWANスマート距離検出センサー  DS20L  カタログ  LiDARデバイスLoRaWANスマート距離検出センサー  DS20L  カタログ  LiDARデバイス
LoRaWANスマート距離検出センサー DS20L カタログ LiDARデバイスCRI Japan, Inc.
 
新人研修 後半 2024/04/26の勉強会で発表されたものです。
新人研修 後半        2024/04/26の勉強会で発表されたものです。新人研修 後半        2024/04/26の勉強会で発表されたものです。
新人研修 後半 2024/04/26の勉強会で発表されたものです。iPride Co., Ltd.
 
Amazon SES を勉強してみる その32024/04/26の勉強会で発表されたものです。
Amazon SES を勉強してみる その32024/04/26の勉強会で発表されたものです。Amazon SES を勉強してみる その32024/04/26の勉強会で発表されたものです。
Amazon SES を勉強してみる その32024/04/26の勉強会で発表されたものです。iPride Co., Ltd.
 
Amazon SES を勉強してみる その22024/04/26の勉強会で発表されたものです。
Amazon SES を勉強してみる その22024/04/26の勉強会で発表されたものです。Amazon SES を勉強してみる その22024/04/26の勉強会で発表されたものです。
Amazon SES を勉強してみる その22024/04/26の勉強会で発表されたものです。iPride Co., Ltd.
 
業務で生成AIを活用したい人のための生成AI入門講座(社外公開版:キンドリルジャパン社内勉強会:2024年4月発表)
業務で生成AIを活用したい人のための生成AI入門講座(社外公開版:キンドリルジャパン社内勉強会:2024年4月発表)業務で生成AIを活用したい人のための生成AI入門講座(社外公開版:キンドリルジャパン社内勉強会:2024年4月発表)
業務で生成AIを活用したい人のための生成AI入門講座(社外公開版:キンドリルジャパン社内勉強会:2024年4月発表)Hiroshi Tomioka
 

Último (7)

LoRaWAN スマート距離検出デバイスDS20L日本語マニュアル
LoRaWAN スマート距離検出デバイスDS20L日本語マニュアルLoRaWAN スマート距離検出デバイスDS20L日本語マニュアル
LoRaWAN スマート距離検出デバイスDS20L日本語マニュアル
 
NewSQLの可用性構成パターン(OCHaCafe Season 8 #4 発表資料)
NewSQLの可用性構成パターン(OCHaCafe Season 8 #4 発表資料)NewSQLの可用性構成パターン(OCHaCafe Season 8 #4 発表資料)
NewSQLの可用性構成パターン(OCHaCafe Season 8 #4 発表資料)
 
LoRaWANスマート距離検出センサー DS20L カタログ LiDARデバイス
LoRaWANスマート距離検出センサー  DS20L  カタログ  LiDARデバイスLoRaWANスマート距離検出センサー  DS20L  カタログ  LiDARデバイス
LoRaWANスマート距離検出センサー DS20L カタログ LiDARデバイス
 
新人研修 後半 2024/04/26の勉強会で発表されたものです。
新人研修 後半        2024/04/26の勉強会で発表されたものです。新人研修 後半        2024/04/26の勉強会で発表されたものです。
新人研修 後半 2024/04/26の勉強会で発表されたものです。
 
Amazon SES を勉強してみる その32024/04/26の勉強会で発表されたものです。
Amazon SES を勉強してみる その32024/04/26の勉強会で発表されたものです。Amazon SES を勉強してみる その32024/04/26の勉強会で発表されたものです。
Amazon SES を勉強してみる その32024/04/26の勉強会で発表されたものです。
 
Amazon SES を勉強してみる その22024/04/26の勉強会で発表されたものです。
Amazon SES を勉強してみる その22024/04/26の勉強会で発表されたものです。Amazon SES を勉強してみる その22024/04/26の勉強会で発表されたものです。
Amazon SES を勉強してみる その22024/04/26の勉強会で発表されたものです。
 
業務で生成AIを活用したい人のための生成AI入門講座(社外公開版:キンドリルジャパン社内勉強会:2024年4月発表)
業務で生成AIを活用したい人のための生成AI入門講座(社外公開版:キンドリルジャパン社内勉強会:2024年4月発表)業務で生成AIを活用したい人のための生成AI入門講座(社外公開版:キンドリルジャパン社内勉強会:2024年4月発表)
業務で生成AIを活用したい人のための生成AI入門講座(社外公開版:キンドリルジャパン社内勉強会:2024年4月発表)
 

Cloud Computing Competition Team HIBIKI (2010/06/10)

  • 1. Team HIBIKI team HIBIKI 1
  • 2. KVS & DHT 2 KVS(データストア向け, e.g. Dyamo)とDHT(Peer-to-Peer向け, e.g.Chord). 実は,共通の担当ノード決定手法 (母)コンシステント・ハッシング(父) から生まれた(兄弟なのです).ただし、 (教育方針)対象ノード数に違いが.
  • 3. KVS(弟) 3 数から数百ノード. ゼロホップ(直接到達). 高性能・低レイテンシ
  • 4. DHT(兄) 4 数百万ノード. マルチホップ(DHT). 耐故障性・超スケール
  • 5. めざせ融合 5 KVS (弟)の高性能ゼロホップと DHT (兄)の超スケールマルチホップ. 両方を柔軟に利用できれば… 両方をシームレスに利用できたら… (兄弟仲良く手を組めば) 何かが起こるかもしれない!!
  • 6. 6
  • 7. hibiki の特長1 独自ルーティングアルゴリズム(L-FRT)を実装 7 ゼロホップ from KVS マルチホップ from DHT,P2P シームレス
  • 8. hibiki の特長2 動的にゼロコンフィグでシームレスに 経路表を構築 ノード数設定 -> 不要 ノード数調査 -> 不要 モード切替 -> 不要 8
  • 9. hibiki の特長3 プライベート・パブリック連携 グループをまたぐ通信を抑制 にもかかわらず、 ルーティング効率をKeep 9