4. “Internet of Things” 最初の意味
“Internet of Things” という言葉はKevin
Ashton によって、1999年に提案された
5. “That ‘Internet of Things’ Thing”
by Kevin Ashton 初出
“Internet of Things” というフレーズは、私が
1999年にProcter & Gamble (P&G) 社で
行ったプレゼンのタイトルとして、初めて世に出た。
P&G社のサプライチェインの新しいアイデアとし
てのRFIDを、当時、最もホットなトピックであった
インターネットに結びつけたことは、経営幹部の
強い注意を引きつけるに十分だった。
すべてのモノにIDを持たせるというアイデア
“That 'Internet of Things' Thing” by Kevin Ashton
http://bit.ly/1bt4GBP
6. 今日の情報技術は、人間によって生み出される
情報にあまりに依存していて、我々のコンピュー
タは、モノについてより、人間の考えについての
方をよく知っている。
もし、我々の助けなしに自分で集めたデータを
使って、モノについて知りうる全てのことを知って
いるコンピュータがあったとすれば、我々は、すべ
てのモノを追跡しその数を数えることが出来、無
駄や損失やコストを多いに削減することが出来る
だろう。
人が生み出す情報ではなく、モノについての情報
“That 'Internet of Things' Thing” by Kevin Ashton
http://bit.ly/1bt4GBP
41. Cyber-Physicalシステム:製造環境と
Internet of Things and Services
ThingsとServicesのインターネットの製造環境
への導入が、第四次産業革命への道を開く。
将来、ビジネスは、Cyber-Physicalシステムの
形で、機械と倉庫と製造機能を一つに合体させる
グローバルなネットワークを確立するだろう。
Cyber-Physicalシステムは、スマートマシンとス
トレージと、自律的に情報を交換しそれぞれが独
立に動作を起動しコントロールする能力を持った
生産施設から構成される。
42. Cyber-Physical System (CPS)
このCyber-Physicalシステムは、製造工程、生
産工学、物質資源の利用、サプライ・チェイン、そ
して、ライフサイクルの管理に含まれている産業
の全過程に対して、根本的な改良を容易にする。
106. Incrementally Indexing the
Web with Percolator
2010年10月4日
Frank Dabek and Daniel Peng
at OSDI, 2010
https://docs.google.com/presentation/d/1gKD4FbaUIGtoi
mP6-ZB0iiW8V0KZt8fVET-Cfu5KiG8/present#slide=id.i0
130. “A Note on Distributed Computing”
Jim Waldo et al.
http://www.sunlabs.com/techrep/1994/sml
i_tr-94-29.pdf
ローカルなプログラミングとリモートなプログラ
ミングを、はっきりと区別すべきだという立場
143. Quantum theory, the Church-
Turing principle and the
universal quantum computer
1985年David Deutsch
http://www.cs.berkeley.edu/~christo
s/classics/Deutsch_quantum_theory.
pdf
165. Windows AzureのAvailability
Windows Azureでは、File Systemのレベル
ではなくData StorageのレベルでReplicaが
導入されている。また、Fail-overについて、いく
つかのシナリオが用意されているので、それを
見ておこう。
166. MS Azureのデータノードの多重化
データの読み込みは
Primaryノードからの
読み込みで完了する
データの書き出しは
Secondaryノードにコ
ピーされる。この際、多
数決原理(quorum)に
従う。
P
Ack Ack
S
S
S
S
Write Write
Write Write
Ack
Ack
Read
Value
Write
Ack
167. MS Azureのデータノードの再構成
再構成のいくつかのタイプ
Primary が故障する
故障したSecondaryを除く
修復したreplicaの追加
新しいSecondaryの準備
前提
故障の検出
リーダーの選挙
こけた!
X
P
B S
P S
S
XS
死んだ!
これらの故障が重複して起き
ても安全なように設計する
183. Introduction to Embedded
Systems - A Cyber-Physical
Systems Approach
2011年
E. A. Lee and S. A. Seshia,
http://leeseshia.org/releases/LeeSeshia_DigitalV1_08.pdf
184. 1 Introduction
I Modeling Dynamic Behaviors
2 Continuous Dynamics
3 Discrete Dynamics
4 Hybrid Systems
5 Composition of State Machines
6 Concurrent Models of Computation
II Design of Embedded Systems
7 Embedded Processors
8 Memory Architectures
9 Input and Output
10 Multitasking
11 Scheduling
185. III Analysis and Verification
12 Invariants and Temporal Logic
13 Equivalence and Refinement
14 Reachability Analysis and Model Checking
15 Quantitative Analysis
IV Appendices
A Sets and Functions
B Complexity and Computability
186.
187.
188.
189.
190.
191.
192.
193.
194. Spanner: Google’s
Globally-Distributed Database
Wilson Hsieh
representing a host of authors
OSDI 2012
http://static.googleusercontent.com/external_content/untrusted_dlcp/
research.google.com/ja//archive/spanner-osdi2012.pdf
http://research.google.com/archive/spanner.html
Video:
https://www.usenix.org/conference/osdi12/elmo-building-globally-distributed-
highly-available-database
199. True Time
こうした性質を可能にした重要なものは、
TrueTime API とその実装である。このAPIは、
直接に、時計の不確実さを、あらわに示すもので
ある。そして、Spannerのタイムスタンプは、実装
が提供する不確実さの範囲にディペンドしている。
もし、不確実さが大きければ、Spannerは、この
不確実さを待つ為に、スピードを落とす。
この実装は、複数の現代的な時計(GPSと原子
時計)への参照を利用することで、不確実性を小
さなもの(一般的には、10ms以下)にとどめよう
とする。
200. IoP CPS
初出1999年
Kevin Ashton
2006年
NSF
構成Internet+Things Cyber+Physical
当初のターゲットThingsの情報Physical Systemsのコント
ロール
現在インターネット接続の拡大と
デバイスの普及
当初の担い手情報系(GoFを除く) 組込・制御・ロボット系
問題意識ナイーブな「インターネットの
拡大」
物理系の特質の重視。
二つの異なるモデル
ネットワークの特性ベスト・エフォート正確なタイミング
同期・同時性の重要性
自律型システム? 自律型システムを含む
適用領域Everything Social Value Chain
今後の展望第四次産業革命
201. “A Note on Distributed Computing”
Jim Waldo et al.
http://www.sunlabs.com/techrep/1994/sml
i_tr-94-29.pdf
ローカルなプログラミングとリモートなプログラ
ミングを、はっきりと区別すべきだという立場
206. Windows AzureのAvailability
Windows Azureでは、File Systemのレベル
ではなくData StorageのレベルでReplicaが
導入されている。また、Fail-overについて、いく
つかのシナリオが用意されているので、それを
見ておこう。
207. MS Azureのデータノードの多重化
データの読み込みは
Primaryノードからの
読み込みで完了する
データの書き出しは
Secondaryノードにコ
ピーされる。この際、多
数決原理(quorum)に
従う。
P
Ack Ack
S
S
S
S
Write Write
Write Write
Ack
Ack
Read
Value
Write
Ack
208. MS Azureのデータノードの再構成
再構成のいくつかのタイプ
Primary が故障する
故障したSecondaryを除く
修復したreplicaの追加
新しいSecondaryの準備
前提
故障の検出
リーダーの選挙
こけた!
X
P
B S
P S
S
XS
死んだ!
これらの故障が重複して起き
ても安全なように設計する
220. Formulated in
10 Years Ago
Network is Homegenous added by Gosling
221. 複雑さを考える--- Complexity
Quanta and Platform Definition
Summary of Jim Waldo‘s Keynote at
the 10th Jini Community Meeting
http://www.jini.org/files/meetings/tenth/vid
eo/Complexity_Quanta_and_Platform_Defin
ition.mov
http://www.jini.org/files/meetings/tenth/pr
esentations/Waldo_keynote.pdf
250. タイムスタンプとTrueTime
Acquired locks Release locks
T
Pick s = TT.now().latest
s Wait until TT.now().earliest > s
OSDI 2012
Commit wait
average ε
average ε
250
252. Commit Wait and 2-Phase
Commit
TC
OSDI 2012
Acquired locks Release locks
TP1
Notify participants of s
Acquired locks Release locks
TP2
Acquired locks Release locks
Compute s for each Commit wait done
252
Start logging Done logging
Prepared
Compute overall s
Committed
Send s
253. Example
TC T2
TP
Remove X from
my friend list
Risky post P
s=8 s=15
Remove myself from
X’s friend list
sC=6
sP=8
s=8
Time <8
[X]
[me]
15
[P]
My friends
My posts
X’s friends
8
[]
[]
OSDI 2012 253
261. Spanner: Google’s Globally-
Distributed Database
James C. Corbett, Jeffrey Dean, Michael Epstein,
Andrew Fikes, Christopher Frost, JJ Furman, Sanjay
Ghemawat et al.
http://static.googleusercontent.com/external_conten
t/untrusted_dlcp/research.google.com/ja//archive/sp
anner-osdi2012.pdf