SlideShare a Scribd company logo
1 of 21
分散型台帳技術Orb DLTの紹介
30 May, 2017 @ JBA
Hiroyuki Yamada
CTO at Orb
1
© 2017 orb, inc.
自己紹介
• 山田浩之 (情報理工学博士 東京大学)
• 専門:データベースシステム、並列分散システム
• 東京大学生産技術研究所
– 高性能・スケーラブルな次世代並列分散データ管理システムの研究開発
• 経産省未踏ソフトウェア クリエータ
– 次世代分散データベースシステムの研究開発
– (スーパークリエータに認定)
• Yahoo! Japan, IBM Japan
– 分散検索エンジン、高性能データベースカーネルの研究開発
2
© 2017 orb, inc.
Orbの事業内容の紹介
お客様の通貨や契約アプリケーションにおけるトランザクション処理・管理を担う専門部隊
3
Orb DLTの技術的な方向性
4
(Distributed)
Transaction
19801970 1990 2000 2010 2020
Blockchain
Nakamoto論文 Ethereum Sidechain
Transaction
(Jim Gray –
Turing Award
Winner)
Paxos Consensus
(Lamport –
Turing Award Winner)
Distributed
Transaction
Spanner
(Google)
Raft
Orb1
Orb DLT
Private
CP
Public
A(P)
Secure
Decentralized
Transaction
P2P
File Sharing PIER, PeerDB
(Non-transactional Query Processing)
X
Decentralization
Tamper Evidence
Private/Consortium
CP
No Finality
No Scalability
No Availability
Oracle
Performance
Scalability
Availability
© 2017 orb, inc.
Orb DLT : Orb Distributed Ledger Technology
ブロックチェーン技術と分散トランザクション技術
を融合
非中央管理型アーキテクチャ
高い改ざん耐性
ファイナリティ、強い一貫性
高いスケーラビリティ
高い可用性
コンソーシアム型、プライベート型のユースケース
にフォーカス
5
Orb
DLT
Orb
DLT
Orb
DLT
Orb
DLT
NodeData Center
高い改ざん耐性を有する非中央管理型分散トランザクションシステム
From Blockchain
From
Distributed
Transaction
ユースケース例:Visaネットワーク
分散型台帳技術による非中央集権的な決済の実現
会員(カード利用者) 加盟店
イシュア
(カード発行会社)
アクワイアラ
(加盟店契約会社)
利用代金請求
代金支払い
売上データ
支払い 売上データ 代金支払い
会員(カード利用者) 加盟店
決済履歴台帳
カード会社の台
帳をもとに伝票
を取り回す
地域通貨発行事業体
(地方銀行、商店街、商
工会議所など)
地域通貨精算業
(地方銀行)
Wallet App POS/CCT
台帳台帳
台帳 台帳
決済情報 売上明細
6
© 2017 orb, inc.
Orb DLT アーキテクチャ
TOOLBOX for domain-specific solutions :
入金、決済、クリアリング、清算等のライブラリ/SDK群
CORE for complex use cases :
通貨および契約等におけるトランザクションを管理するミ
ドルウェア
APOLLO for platform innovation :
データの管理・処理を特定の計算機に依らずに実行す
る非中央管理型のデータオペレーティングシステム
7
Oracle
Cloud, @Customer, On-Premise
Apollo : Decentralized Data Operating System
CoinCore ContractCore
Wallet
App
Smart
Coin Custom App Custom App
Storage
Transaction Analytics
Toolbox
OrbDLT
QueryCore
Orb DLTとその他の分散型台帳技術との比較
8
コンソーシアム・プレイベート型トランザクション技術における比較
Blockchain
(Ethereum)
HyperLedger
(Fabric)
Orb1
(2015)
Orb DLT
Enterprise
In-memory DB
Decentralized
Control
○ ○ (→ ?) △ ○ -
Tamper
Evidence
○ ○ ○ ○ -
Consistency X ○ △ ○ ○
Finality
(Atomicity)
X ○ ○ ○ ○
Performance X X (→ ?) X ○ ◎
Scalability X X (→ ?) X ○ ○
Availability X ○ △ ○ ○
Integrated Storage and
Analytics X X X ○ ○
Ease of Use
(for Coin/Contract apps)
X X X ○ -
© 2017 orb, inc.
Decentralized Transaction (patent pending)
9
特許出願中の技術であるため
公開は控えさせていただきます。
© 2017 orb, inc.
Decentralized Tamper-Evident Network (Patent-pending)
10
特許出願中の技術であるため
公開は控えさせていただきます。
© 2017 orb, inc.
ブロックチェーンの課題とOrb DLTでの解決方法:Finality, Consistency
不特定多数のノードにおける過半数合意
=> 合意不可能(No Finality)
特定多数のノードにおける過半数合意
Blockchain Orb DLT
11
© 2017 orb, inc.
FYI : Blockchain is a Probablistic State Machine [ICDCS
workshop’16]
12
© 2017 orb, inc.
ブロックチェーンの課題とOrb DLTでの解決方法:Performance
TX TX
TX TX
TX TX
TX TX
TX TX
TX TX
TX TX
TX TX
TX TX
TX TX
ブロックの単一リスト構造による原理的に低い並列性
(加えて、性能とノード数(計算資源)は直交 : P = c)
TXレコードのDAG構造による高い並列性
Blockchain Orb DLT
13
A
B
C
D
TX
始点または終点が衝突したときにデータが衝突
t
© 2017 orb, inc.
ブロックチェーンの課題とOrb DLTでの解決方法:Scalability
全データを全ノードに複製
DVi = DV (DV: Total amount of data)
データを複数のノードに複製
DVi = DV / N・RF (RF: Replication Factor << N)
TX
TX
TX
TXTX
TX
TX
TX
TXTX
Blockchain Orb DLT
14
© 2017 orb, inc.
ブロックチェーンの課題とOrb DLTでの解決方法:Availability
15
1ノードで検証後にクライアントに応答
伝播する前にノード群に障害が発生した場合は
データ消失の危険性あり
Quorum(定足数)への書き込み完了後に
クライアントに応答
(実際には2では複数回のコンセンサスおよび永続化を実施)
TX
TX
TX
TXTX
TX
TX
TX
TXTX
Blockchain Orb DLT
1
2
3
1
2
3
© 2017 orb, inc.
統合されたストレージと解析エンジン
16
トランザクションデータとアプリケーションデー
タをApolloで統合的に管理
トランザクション処理だけでなく、当該処理
において作成されたデータの柔軟な解析が
可能
様々なアプリケーションにおける実用的なプ
ラットフォームを志向
Analytics
QueryCore
Application
Storage
Transaction
CoinCore
Ledger Application-specific
data
© 2017 orb, inc.
CoinCore - 通貨におけるトランザクションの振る舞いを柔軟に定義可能なミドルウェア
• 地域通貨の例
• Regularコイン、Bonusコイン、Merchantコイン
• チャージ
– A銀行がユーザに指定額のRegularコインを付与
– チャージしたRegularコインの5%分のBonusコインをチャージボーナス消費者に付与
• 支払い
– 消費者はRegularコインもしくはBonusコインから必要な額のコインを加盟店に支払い
– A銀行は手数料として支払額の2%を加盟店から徴収
{"ID":"regular","Label":"regular
coin"}
{"ID":"bonus","Label":"bonus coin"}
{"ID":"merchant","Label":"merchant
coin"}
{"ID":"charge","CoinID":"reg
ular”}
{"ID":"payment","CoinID":nu
ll}
{"EventGroupID":"charge_0","ID":"charge_0_0","Type":1,"Target":0,"Percenta
ge":5}
{"EventGroupID":"charge_0","ID":"charge_0_1","Type":0,"Target":1,"Percenta
ge":null}
{"EventGroupID":"charge_1","ID":"charge_1_0","Type":1,"Target":0,"Percenta
ge":100}
{"EventGroupID":"charge_1","ID":"charge_1_1","Type":0,"Target":1,"Percenta
ge":null}
{"EventGroupID":"payment_0","ID":"payment_0_0","Type":1,"Target":1,"Perce
ntage":100}
Coinの定義
Eventの定義
EventGroupActionの定義
17
© 2017 orb, inc.
Orb DLTの性能評価システム@Oracle Cloud
• 48 x Oracle Compute Cloud (OC3 w/ Oracle Linux)
– 2 vCPU (H/W thread), 7.5 GB DRAM
– 128GB (-1TB) SSD
– Cost : 15000 yen/month
18
SSD Storage
Orb
DLT
Orb
DLT
Orb
DLT
・・・
SSD Storage
Orb
DLT
Orb
DLT
Orb
DLT
・・・
SSD Storage
Orb
DLT
Orb
DLT
Orb
DLT
・・・
16 node 16 node 16 node
© 2017 orb, inc.
支払いトランザクション処理を用いたベンチマーク
• データ
– 6千万ユーザレコード / ノード(データ量:約10GB/ノード)
– ユーザID、残高等からなるレコード
– 事前に十分な残高をチャージ
– レプリケーション数:3
• 支払いトランザクション処理(Apolloレベル)
– ユーザから別のユーザへの支払い(ユーザは一様乱数で選択)
– ACIDを保証して実行
19
© 2017 orb, inc.
トランザクションスループット
20
Orb DLTの高い性能とスケーラビリティを実証
(I/O性能に対してCPU性能が低いため、各ノードのCPUで性能が律速)
0
500
1000
1500
2000
2500
3000
3500
0 12 24 36 48
TPS
# of nodes
Multi-DCによる若干
の性能低下を確認
© 2017 orb, inc.
まとめ
• Orbでは独自の分散型台帳技術Orb DLTに基づくプラットフォームソフトウェア
を鋭意研究開発中
• 高い革新性と高い実用性の両立を志向
– Apollo:非中央管理型でデータを統合的に扱うデータOS
– Core:複雑なユースケースを簡潔・柔軟に解決するミドルウェア
– Toolbox:ドメイン特化型のソリューションを提供するツール群
• オラクルクラウドを用いた実験により高いスケーラビリティを実証
21

More Related Content

What's hot

What's hot (20)

TiDBのトランザクション
TiDBのトランザクションTiDBのトランザクション
TiDBのトランザクション
 
ストリーム処理を支えるキューイングシステムの選び方
ストリーム処理を支えるキューイングシステムの選び方ストリーム処理を支えるキューイングシステムの選び方
ストリーム処理を支えるキューイングシステムの選び方
 
第2回ナレッジグラフ推論チャレンジ2019の紹介(11/22, SWO研究会)
第2回ナレッジグラフ推論チャレンジ2019の紹介(11/22, SWO研究会)第2回ナレッジグラフ推論チャレンジ2019の紹介(11/22, SWO研究会)
第2回ナレッジグラフ推論チャレンジ2019の紹介(11/22, SWO研究会)
 
マイクロにしすぎた結果がこれだよ!
マイクロにしすぎた結果がこれだよ!マイクロにしすぎた結果がこれだよ!
マイクロにしすぎた結果がこれだよ!
 
Redisの特徴と活用方法について
Redisの特徴と活用方法についてRedisの特徴と活用方法について
Redisの特徴と活用方法について
 
Apache Sparkに手を出してヤケドしないための基本 ~「Apache Spark入門より」~ (デブサミ 2016 講演資料)
Apache Sparkに手を出してヤケドしないための基本 ~「Apache Spark入門より」~ (デブサミ 2016 講演資料)Apache Sparkに手を出してヤケドしないための基本 ~「Apache Spark入門より」~ (デブサミ 2016 講演資料)
Apache Sparkに手を出してヤケドしないための基本 ~「Apache Spark入門より」~ (デブサミ 2016 講演資料)
 
Paxos
PaxosPaxos
Paxos
 
At least onceってぶっちゃけ問題の先送りだったよね #kafkajp
At least onceってぶっちゃけ問題の先送りだったよね #kafkajpAt least onceってぶっちゃけ問題の先送りだったよね #kafkajp
At least onceってぶっちゃけ問題の先送りだったよね #kafkajp
 
KafkaとAWS Kinesisの比較
KafkaとAWS Kinesisの比較KafkaとAWS Kinesisの比較
KafkaとAWS Kinesisの比較
 
研究分野をサーベイする
研究分野をサーベイする研究分野をサーベイする
研究分野をサーベイする
 
paizaのオンラインジャッジを支えるDockerとその周辺
paizaのオンラインジャッジを支えるDockerとその周辺paizaのオンラインジャッジを支えるDockerとその周辺
paizaのオンラインジャッジを支えるDockerとその周辺
 
データモデリング・テクニック
データモデリング・テクニックデータモデリング・テクニック
データモデリング・テクニック
 
Making Cassandra more capable, faster, and more reliable (at ApacheCon@Home 2...
Making Cassandra more capable, faster, and more reliable (at ApacheCon@Home 2...Making Cassandra more capable, faster, and more reliable (at ApacheCon@Home 2...
Making Cassandra more capable, faster, and more reliable (at ApacheCon@Home 2...
 
乱択データ構造の最新事情 -MinHash と HyperLogLog の最近の進歩-
乱択データ構造の最新事情 -MinHash と HyperLogLog の最近の進歩-乱択データ構造の最新事情 -MinHash と HyperLogLog の最近の進歩-
乱択データ構造の最新事情 -MinHash と HyperLogLog の最近の進歩-
 
ベアメタルで実現するSpark&Trino on K8sなデータ基盤
ベアメタルで実現するSpark&Trino on K8sなデータ基盤ベアメタルで実現するSpark&Trino on K8sなデータ基盤
ベアメタルで実現するSpark&Trino on K8sなデータ基盤
 
ナレッジグラフ入門
ナレッジグラフ入門ナレッジグラフ入門
ナレッジグラフ入門
 
ゼロから始める自然言語処理 【FIT2016チュートリアル】
ゼロから始める自然言語処理 【FIT2016チュートリアル】ゼロから始める自然言語処理 【FIT2016チュートリアル】
ゼロから始める自然言語処理 【FIT2016チュートリアル】
 
事業の進展とデータマネジメント体制の進歩(+プレトタイプの話)
事業の進展とデータマネジメント体制の進歩(+プレトタイプの話)事業の進展とデータマネジメント体制の進歩(+プレトタイプの話)
事業の進展とデータマネジメント体制の進歩(+プレトタイプの話)
 
最近のストリーム処理事情振り返り
最近のストリーム処理事情振り返り最近のストリーム処理事情振り返り
最近のストリーム処理事情振り返り
 
Amazon AthenaでSageMakerを使った推論
Amazon AthenaでSageMakerを使った推論Amazon AthenaでSageMakerを使った推論
Amazon AthenaでSageMakerを使った推論
 

Similar to 分散型台帳技術Orb DLTの紹介

【GridDB入門】 IoT、そしてサイバー・フィジカル・システムを支える オープンソースデータベース GridDB ~ こだわりの理由と実現方法のポイント
【GridDB入門】 IoT、そしてサイバー・フィジカル・システムを支える オープンソースデータベース GridDB ~ こだわりの理由と実現方法のポイント【GridDB入門】 IoT、そしてサイバー・フィジカル・システムを支える オープンソースデータベース GridDB ~ こだわりの理由と実現方法のポイント
【GridDB入門】 IoT、そしてサイバー・フィジカル・システムを支える オープンソースデータベース GridDB ~ こだわりの理由と実現方法のポイント
griddb
 
Oracle RACの弱点を克服する infinibandを使ったクラスターテクノロジー
Oracle RACの弱点を克服する infinibandを使ったクラスターテクノロジーOracle RACの弱点を克服する infinibandを使ったクラスターテクノロジー
Oracle RACの弱点を克服する infinibandを使ったクラスターテクノロジー
Insight Technology, Inc.
 
研究動向から考えるx86/x64最適化手法
研究動向から考えるx86/x64最適化手法研究動向から考えるx86/x64最適化手法
研究動向から考えるx86/x64最適化手法
Takeshi Yamamuro
 

Similar to 分散型台帳技術Orb DLTの紹介 (20)

Orb dlt technical_overview(特許情報なし)
Orb dlt technical_overview(特許情報なし)Orb dlt technical_overview(特許情報なし)
Orb dlt technical_overview(特許情報なし)
 
データベース屋がHyperledger Fabricを検証してみた
データベース屋がHyperledger Fabricを検証してみたデータベース屋がHyperledger Fabricを検証してみた
データベース屋がHyperledger Fabricを検証してみた
 
もうSQLとNoSQLを選ぶ必要はない!? ~両者を備えたスケールアウトデータベースGridDB~
もうSQLとNoSQLを選ぶ必要はない!? ~両者を備えたスケールアウトデータベースGridDB~もうSQLとNoSQLを選ぶ必要はない!? ~両者を備えたスケールアウトデータベースGridDB~
もうSQLとNoSQLを選ぶ必要はない!? ~両者を備えたスケールアウトデータベースGridDB~
 
ブロックチェーン技術の基本と応用の可能性
ブロックチェーン技術の基本と応用の可能性ブロックチェーン技術の基本と応用の可能性
ブロックチェーン技術の基本と応用の可能性
 
OpenStack Congress Deep Dive
OpenStack Congress Deep DiveOpenStack Congress Deep Dive
OpenStack Congress Deep Dive
 
OpenStack Swift紹介
OpenStack Swift紹介OpenStack Swift紹介
OpenStack Swift紹介
 
もうSQLとNoSQLを選ぶ必要はない!?~両者を備えたスケールアウトデータベースGridDB~
もうSQLとNoSQLを選ぶ必要はない!?~両者を備えたスケールアウトデータベースGridDB~もうSQLとNoSQLを選ぶ必要はない!?~両者を備えたスケールアウトデータベースGridDB~
もうSQLとNoSQLを選ぶ必要はない!?~両者を備えたスケールアウトデータベースGridDB~
 
kibayos ieice 090915
kibayos ieice 090915kibayos ieice 090915
kibayos ieice 090915
 
オープンソースのビッグデータ・IoT向け スケールアウト型データベースGridDBとPython連携 〜GridDBとPythonと私〜
オープンソースのビッグデータ・IoT向け スケールアウト型データベースGridDBとPython連携 〜GridDBとPythonと私〜オープンソースのビッグデータ・IoT向け スケールアウト型データベースGridDBとPython連携 〜GridDBとPythonと私〜
オープンソースのビッグデータ・IoT向け スケールアウト型データベースGridDBとPython連携 〜GridDBとPythonと私〜
 
ONIC2017 プログラマブル・データプレーン時代に向けた ネットワーク・オペレーションスタック
ONIC2017 プログラマブル・データプレーン時代に向けた ネットワーク・オペレーションスタックONIC2017 プログラマブル・データプレーン時代に向けた ネットワーク・オペレーションスタック
ONIC2017 プログラマブル・データプレーン時代に向けた ネットワーク・オペレーションスタック
 
ベアメタルプロビジョニング(Ironic)について
ベアメタルプロビジョニング(Ironic)についてベアメタルプロビジョニング(Ironic)について
ベアメタルプロビジョニング(Ironic)について
 
ML Ops NYC 19 & Strata Data Conference 2019 NewYork 注目セッションまとめ
ML Ops NYC 19 & Strata Data Conference 2019 NewYork 注目セッションまとめML Ops NYC 19 & Strata Data Conference 2019 NewYork 注目セッションまとめ
ML Ops NYC 19 & Strata Data Conference 2019 NewYork 注目セッションまとめ
 
VIOPS04: DHT/分散ストレージの技術研究と 実証実験
VIOPS04: DHT/分散ストレージの技術研究と 実証実験VIOPS04: DHT/分散ストレージの技術研究と 実証実験
VIOPS04: DHT/分散ストレージの技術研究と 実証実験
 
ブロックチェーンの仕組みと動向(入門編)
ブロックチェーンの仕組みと動向(入門編)ブロックチェーンの仕組みと動向(入門編)
ブロックチェーンの仕組みと動向(入門編)
 
【GridDB入門】 IoT、そしてサイバー・フィジカル・システムを支える オープンソースデータベース GridDB ~ こだわりの理由と実現方法のポイント
【GridDB入門】 IoT、そしてサイバー・フィジカル・システムを支える オープンソースデータベース GridDB ~ こだわりの理由と実現方法のポイント【GridDB入門】 IoT、そしてサイバー・フィジカル・システムを支える オープンソースデータベース GridDB ~ こだわりの理由と実現方法のポイント
【GridDB入門】 IoT、そしてサイバー・フィジカル・システムを支える オープンソースデータベース GridDB ~ こだわりの理由と実現方法のポイント
 
スマートフォン×Cassandraによるハイパフォーマンス基盤の構築事例
スマートフォン×Cassandraによるハイパフォーマンス基盤の構築事例スマートフォン×Cassandraによるハイパフォーマンス基盤の構築事例
スマートフォン×Cassandraによるハイパフォーマンス基盤の構築事例
 
FPGAをロボット(ROS)で「やわらかく」使うには
FPGAをロボット(ROS)で「やわらかく」使うにはFPGAをロボット(ROS)で「やわらかく」使うには
FPGAをロボット(ROS)で「やわらかく」使うには
 
Oracle RACの弱点を克服する infinibandを使ったクラスターテクノロジー
Oracle RACの弱点を克服する infinibandを使ったクラスターテクノロジーOracle RACの弱点を克服する infinibandを使ったクラスターテクノロジー
Oracle RACの弱点を克服する infinibandを使ったクラスターテクノロジー
 
研究動向から考えるx86/x64最適化手法
研究動向から考えるx86/x64最適化手法研究動向から考えるx86/x64最適化手法
研究動向から考えるx86/x64最適化手法
 
OpenStack, Hadoop -- OSSクラウドの最新動向
OpenStack, Hadoop -- OSSクラウドの最新動向OpenStack, Hadoop -- OSSクラウドの最新動向
OpenStack, Hadoop -- OSSクラウドの最新動向
 

More from Orb, Inc.

Orb - How Blockchain Industry is evolving now and future?
Orb - How Blockchain Industry is evolving now and future?Orb - How Blockchain Industry is evolving now and future?
Orb - How Blockchain Industry is evolving now and future?
Orb, Inc.
 

More from Orb, Inc. (6)

Orb Red Herring Global 100 Winner Prensetaion
Orb Red Herring Global 100 Winner PrensetaionOrb Red Herring Global 100 Winner Prensetaion
Orb Red Herring Global 100 Winner Prensetaion
 
Orb - How Blockchain Industry is evolving now and future?
Orb - How Blockchain Industry is evolving now and future?Orb - How Blockchain Industry is evolving now and future?
Orb - How Blockchain Industry is evolving now and future?
 
Orb における Cassandra への取り組み
Orb における Cassandra への取り組みOrb における Cassandra への取り組み
Orb における Cassandra への取り組み
 
2017年10月12日 no maps orb 地方創生と地域通貨
2017年10月12日 no maps orb 地方創生と地域通貨2017年10月12日 no maps orb 地方創生と地域通貨
2017年10月12日 no maps orb 地方創生と地域通貨
 
分散型台帳技術Orb DLTのご紹介とOracle Cloudにおける当該ソフトウェアの性能評価
分散型台帳技術Orb DLTのご紹介とOracle Cloudにおける当該ソフトウェアの性能評価分散型台帳技術Orb DLTのご紹介とOracle Cloudにおける当該ソフトウェアの性能評価
分散型台帳技術Orb DLTのご紹介とOracle Cloudにおける当該ソフトウェアの性能評価
 
Orb oracle2017
Orb oracle2017Orb oracle2017
Orb oracle2017
 

Recently uploaded

Recently uploaded (12)

新人研修 後半 2024/04/26の勉強会で発表されたものです。
新人研修 後半        2024/04/26の勉強会で発表されたものです。新人研修 後半        2024/04/26の勉強会で発表されたものです。
新人研修 後半 2024/04/26の勉強会で発表されたものです。
 
NewSQLの可用性構成パターン(OCHaCafe Season 8 #4 発表資料)
NewSQLの可用性構成パターン(OCHaCafe Season 8 #4 発表資料)NewSQLの可用性構成パターン(OCHaCafe Season 8 #4 発表資料)
NewSQLの可用性構成パターン(OCHaCafe Season 8 #4 発表資料)
 
論文紹介:Selective Structured State-Spaces for Long-Form Video Understanding
論文紹介:Selective Structured State-Spaces for Long-Form Video Understanding論文紹介:Selective Structured State-Spaces for Long-Form Video Understanding
論文紹介:Selective Structured State-Spaces for Long-Form Video Understanding
 
LoRaWAN スマート距離検出デバイスDS20L日本語マニュアル
LoRaWAN スマート距離検出デバイスDS20L日本語マニュアルLoRaWAN スマート距離検出デバイスDS20L日本語マニュアル
LoRaWAN スマート距離検出デバイスDS20L日本語マニュアル
 
論文紹介: The Surprising Effectiveness of PPO in Cooperative Multi-Agent Games
論文紹介: The Surprising Effectiveness of PPO in Cooperative Multi-Agent Games論文紹介: The Surprising Effectiveness of PPO in Cooperative Multi-Agent Games
論文紹介: The Surprising Effectiveness of PPO in Cooperative Multi-Agent Games
 
LoRaWANスマート距離検出センサー DS20L カタログ LiDARデバイス
LoRaWANスマート距離検出センサー  DS20L  カタログ  LiDARデバイスLoRaWANスマート距離検出センサー  DS20L  カタログ  LiDARデバイス
LoRaWANスマート距離検出センサー DS20L カタログ LiDARデバイス
 
Amazon SES を勉強してみる その32024/04/26の勉強会で発表されたものです。
Amazon SES を勉強してみる その32024/04/26の勉強会で発表されたものです。Amazon SES を勉強してみる その32024/04/26の勉強会で発表されたものです。
Amazon SES を勉強してみる その32024/04/26の勉強会で発表されたものです。
 
論文紹介:Video-GroundingDINO: Towards Open-Vocabulary Spatio-Temporal Video Groun...
論文紹介:Video-GroundingDINO: Towards Open-Vocabulary Spatio-Temporal Video Groun...論文紹介:Video-GroundingDINO: Towards Open-Vocabulary Spatio-Temporal Video Groun...
論文紹介:Video-GroundingDINO: Towards Open-Vocabulary Spatio-Temporal Video Groun...
 
Amazon SES を勉強してみる その22024/04/26の勉強会で発表されたものです。
Amazon SES を勉強してみる その22024/04/26の勉強会で発表されたものです。Amazon SES を勉強してみる その22024/04/26の勉強会で発表されたものです。
Amazon SES を勉強してみる その22024/04/26の勉強会で発表されたものです。
 
Observabilityは従来型の監視と何が違うのか(キンドリルジャパン社内勉強会:2022年10月27日発表)
Observabilityは従来型の監視と何が違うのか(キンドリルジャパン社内勉強会:2022年10月27日発表)Observabilityは従来型の監視と何が違うのか(キンドリルジャパン社内勉強会:2022年10月27日発表)
Observabilityは従来型の監視と何が違うのか(キンドリルジャパン社内勉強会:2022年10月27日発表)
 
知識ゼロの営業マンでもできた!超速で初心者を脱する、悪魔的学習ステップ3選.pptx
知識ゼロの営業マンでもできた!超速で初心者を脱する、悪魔的学習ステップ3選.pptx知識ゼロの営業マンでもできた!超速で初心者を脱する、悪魔的学習ステップ3選.pptx
知識ゼロの営業マンでもできた!超速で初心者を脱する、悪魔的学習ステップ3選.pptx
 
Utilizing Ballerina for Cloud Native Integrations
Utilizing Ballerina for Cloud Native IntegrationsUtilizing Ballerina for Cloud Native Integrations
Utilizing Ballerina for Cloud Native Integrations
 

分散型台帳技術Orb DLTの紹介

  • 1. 分散型台帳技術Orb DLTの紹介 30 May, 2017 @ JBA Hiroyuki Yamada CTO at Orb 1
  • 2. © 2017 orb, inc. 自己紹介 • 山田浩之 (情報理工学博士 東京大学) • 専門:データベースシステム、並列分散システム • 東京大学生産技術研究所 – 高性能・スケーラブルな次世代並列分散データ管理システムの研究開発 • 経産省未踏ソフトウェア クリエータ – 次世代分散データベースシステムの研究開発 – (スーパークリエータに認定) • Yahoo! Japan, IBM Japan – 分散検索エンジン、高性能データベースカーネルの研究開発 2
  • 3. © 2017 orb, inc. Orbの事業内容の紹介 お客様の通貨や契約アプリケーションにおけるトランザクション処理・管理を担う専門部隊 3
  • 4. Orb DLTの技術的な方向性 4 (Distributed) Transaction 19801970 1990 2000 2010 2020 Blockchain Nakamoto論文 Ethereum Sidechain Transaction (Jim Gray – Turing Award Winner) Paxos Consensus (Lamport – Turing Award Winner) Distributed Transaction Spanner (Google) Raft Orb1 Orb DLT Private CP Public A(P) Secure Decentralized Transaction P2P File Sharing PIER, PeerDB (Non-transactional Query Processing) X Decentralization Tamper Evidence Private/Consortium CP No Finality No Scalability No Availability Oracle Performance Scalability Availability
  • 5. © 2017 orb, inc. Orb DLT : Orb Distributed Ledger Technology ブロックチェーン技術と分散トランザクション技術 を融合 非中央管理型アーキテクチャ 高い改ざん耐性 ファイナリティ、強い一貫性 高いスケーラビリティ 高い可用性 コンソーシアム型、プライベート型のユースケース にフォーカス 5 Orb DLT Orb DLT Orb DLT Orb DLT NodeData Center 高い改ざん耐性を有する非中央管理型分散トランザクションシステム From Blockchain From Distributed Transaction
  • 6. ユースケース例:Visaネットワーク 分散型台帳技術による非中央集権的な決済の実現 会員(カード利用者) 加盟店 イシュア (カード発行会社) アクワイアラ (加盟店契約会社) 利用代金請求 代金支払い 売上データ 支払い 売上データ 代金支払い 会員(カード利用者) 加盟店 決済履歴台帳 カード会社の台 帳をもとに伝票 を取り回す 地域通貨発行事業体 (地方銀行、商店街、商 工会議所など) 地域通貨精算業 (地方銀行) Wallet App POS/CCT 台帳台帳 台帳 台帳 決済情報 売上明細 6
  • 7. © 2017 orb, inc. Orb DLT アーキテクチャ TOOLBOX for domain-specific solutions : 入金、決済、クリアリング、清算等のライブラリ/SDK群 CORE for complex use cases : 通貨および契約等におけるトランザクションを管理するミ ドルウェア APOLLO for platform innovation : データの管理・処理を特定の計算機に依らずに実行す る非中央管理型のデータオペレーティングシステム 7 Oracle Cloud, @Customer, On-Premise Apollo : Decentralized Data Operating System CoinCore ContractCore Wallet App Smart Coin Custom App Custom App Storage Transaction Analytics Toolbox OrbDLT QueryCore
  • 8. Orb DLTとその他の分散型台帳技術との比較 8 コンソーシアム・プレイベート型トランザクション技術における比較 Blockchain (Ethereum) HyperLedger (Fabric) Orb1 (2015) Orb DLT Enterprise In-memory DB Decentralized Control ○ ○ (→ ?) △ ○ - Tamper Evidence ○ ○ ○ ○ - Consistency X ○ △ ○ ○ Finality (Atomicity) X ○ ○ ○ ○ Performance X X (→ ?) X ○ ◎ Scalability X X (→ ?) X ○ ○ Availability X ○ △ ○ ○ Integrated Storage and Analytics X X X ○ ○ Ease of Use (for Coin/Contract apps) X X X ○ -
  • 9. © 2017 orb, inc. Decentralized Transaction (patent pending) 9 特許出願中の技術であるため 公開は控えさせていただきます。
  • 10. © 2017 orb, inc. Decentralized Tamper-Evident Network (Patent-pending) 10 特許出願中の技術であるため 公開は控えさせていただきます。
  • 11. © 2017 orb, inc. ブロックチェーンの課題とOrb DLTでの解決方法:Finality, Consistency 不特定多数のノードにおける過半数合意 => 合意不可能(No Finality) 特定多数のノードにおける過半数合意 Blockchain Orb DLT 11
  • 12. © 2017 orb, inc. FYI : Blockchain is a Probablistic State Machine [ICDCS workshop’16] 12
  • 13. © 2017 orb, inc. ブロックチェーンの課題とOrb DLTでの解決方法:Performance TX TX TX TX TX TX TX TX TX TX TX TX TX TX TX TX TX TX TX TX ブロックの単一リスト構造による原理的に低い並列性 (加えて、性能とノード数(計算資源)は直交 : P = c) TXレコードのDAG構造による高い並列性 Blockchain Orb DLT 13 A B C D TX 始点または終点が衝突したときにデータが衝突 t
  • 14. © 2017 orb, inc. ブロックチェーンの課題とOrb DLTでの解決方法:Scalability 全データを全ノードに複製 DVi = DV (DV: Total amount of data) データを複数のノードに複製 DVi = DV / N・RF (RF: Replication Factor << N) TX TX TX TXTX TX TX TX TXTX Blockchain Orb DLT 14
  • 15. © 2017 orb, inc. ブロックチェーンの課題とOrb DLTでの解決方法:Availability 15 1ノードで検証後にクライアントに応答 伝播する前にノード群に障害が発生した場合は データ消失の危険性あり Quorum(定足数)への書き込み完了後に クライアントに応答 (実際には2では複数回のコンセンサスおよび永続化を実施) TX TX TX TXTX TX TX TX TXTX Blockchain Orb DLT 1 2 3 1 2 3
  • 16. © 2017 orb, inc. 統合されたストレージと解析エンジン 16 トランザクションデータとアプリケーションデー タをApolloで統合的に管理 トランザクション処理だけでなく、当該処理 において作成されたデータの柔軟な解析が 可能 様々なアプリケーションにおける実用的なプ ラットフォームを志向 Analytics QueryCore Application Storage Transaction CoinCore Ledger Application-specific data
  • 17. © 2017 orb, inc. CoinCore - 通貨におけるトランザクションの振る舞いを柔軟に定義可能なミドルウェア • 地域通貨の例 • Regularコイン、Bonusコイン、Merchantコイン • チャージ – A銀行がユーザに指定額のRegularコインを付与 – チャージしたRegularコインの5%分のBonusコインをチャージボーナス消費者に付与 • 支払い – 消費者はRegularコインもしくはBonusコインから必要な額のコインを加盟店に支払い – A銀行は手数料として支払額の2%を加盟店から徴収 {"ID":"regular","Label":"regular coin"} {"ID":"bonus","Label":"bonus coin"} {"ID":"merchant","Label":"merchant coin"} {"ID":"charge","CoinID":"reg ular”} {"ID":"payment","CoinID":nu ll} {"EventGroupID":"charge_0","ID":"charge_0_0","Type":1,"Target":0,"Percenta ge":5} {"EventGroupID":"charge_0","ID":"charge_0_1","Type":0,"Target":1,"Percenta ge":null} {"EventGroupID":"charge_1","ID":"charge_1_0","Type":1,"Target":0,"Percenta ge":100} {"EventGroupID":"charge_1","ID":"charge_1_1","Type":0,"Target":1,"Percenta ge":null} {"EventGroupID":"payment_0","ID":"payment_0_0","Type":1,"Target":1,"Perce ntage":100} Coinの定義 Eventの定義 EventGroupActionの定義 17
  • 18. © 2017 orb, inc. Orb DLTの性能評価システム@Oracle Cloud • 48 x Oracle Compute Cloud (OC3 w/ Oracle Linux) – 2 vCPU (H/W thread), 7.5 GB DRAM – 128GB (-1TB) SSD – Cost : 15000 yen/month 18 SSD Storage Orb DLT Orb DLT Orb DLT ・・・ SSD Storage Orb DLT Orb DLT Orb DLT ・・・ SSD Storage Orb DLT Orb DLT Orb DLT ・・・ 16 node 16 node 16 node
  • 19. © 2017 orb, inc. 支払いトランザクション処理を用いたベンチマーク • データ – 6千万ユーザレコード / ノード(データ量:約10GB/ノード) – ユーザID、残高等からなるレコード – 事前に十分な残高をチャージ – レプリケーション数:3 • 支払いトランザクション処理(Apolloレベル) – ユーザから別のユーザへの支払い(ユーザは一様乱数で選択) – ACIDを保証して実行 19
  • 20. © 2017 orb, inc. トランザクションスループット 20 Orb DLTの高い性能とスケーラビリティを実証 (I/O性能に対してCPU性能が低いため、各ノードのCPUで性能が律速) 0 500 1000 1500 2000 2500 3000 3500 0 12 24 36 48 TPS # of nodes Multi-DCによる若干 の性能低下を確認
  • 21. © 2017 orb, inc. まとめ • Orbでは独自の分散型台帳技術Orb DLTに基づくプラットフォームソフトウェア を鋭意研究開発中 • 高い革新性と高い実用性の両立を志向 – Apollo:非中央管理型でデータを統合的に扱うデータOS – Core:複雑なユースケースを簡潔・柔軟に解決するミドルウェア – Toolbox:ドメイン特化型のソリューションを提供するツール群 • オラクルクラウドを用いた実験により高いスケーラビリティを実証 21

Editor's Notes

  1. コンポーネント、ネーミング修正 要件はここに
  2. HLはKafka(+Zookeeper)なので、可用性、Decentralizedはどうなの?
  3. ネットワーク太く