Mercurial > hg > Papers > 2018 > nozomi-master
view chapter1.mm @ 165:b9222de88889
merge
author | Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp> |
---|---|
date | Sun, 04 Feb 2018 17:27:53 +0900 |
parents | def221edf421 |
children |
line wrap: on
line source
<map version="1.0.1"> <!-- To view this file, download free mind mapping software FreeMind from http://freemind.sourceforge.net --> <node CREATED="1517639885264" ID="ID_1456266021" MODIFIED="1517649618752" TEXT="分散フレームワークへの要求"> <node CREATED="1517639896784" ID="ID_1392837912" MODIFIED="1517649630318" POSITION="right" TEXT="要求事項"> <node CREATED="1517639908345" ID="ID_1814952860" MODIFIED="1517639913741" TEXT="信頼性"> <node CREATED="1517640043533" ID="ID_1872729786" MODIFIED="1517641776770" TEXT="定められた環境下で安定して仕様に従った動作を行うこと"> <node CREATED="1517641777340" ID="ID_1124575966" MODIFIED="1517641786335" TEXT="仕様を記述しやすいこと"> <node CREATED="1517643751033" ID="ID_1609822651" MODIFIED="1517643758092" TEXT="可読性がバグを抑える"/> </node> <node CREATED="1517641615641" ID="ID_1949135210" MODIFIED="1517641667342" TEXT="分散性を意識して書けるプロトコルとそれを信頼性高く動かす環境"/> <node CREATED="1517641818884" ID="ID_1201918526" MODIFIED="1517641835319" TEXT="拡張があったとき、できるだけ仕様を変更することなく記述できること"/> </node> </node> <node CREATED="1517639914032" ID="ID_1831889200" MODIFIED="1517639917192" TEXT="スケーラビリティ"> <node CREATED="1517640055580" ID="ID_718149200" MODIFIED="1517640057010" TEXT="分散ソフトウェアに対して単純にノードを 追加するだけで性能を線形的に上昇させることができる性質"/> <node CREATED="1517656112336" ID="ID_1367174953" MODIFIED="1517656118247" TEXT="分散アルゴリズム"/> </node> </node> <node CREATED="1517729316565" ID="ID_362439521" MODIFIED="1517729322936" POSITION="right" TEXT="分散計算とは何か"> <node CREATED="1517729324312" ID="ID_1840867119" MODIFIED="1517729327879" TEXT="要素"> <node CREATED="1517729330103" ID="ID_1217331092" MODIFIED="1517729340687" TEXT="地理的に分散したノード"/> <node CREATED="1517729346347" ID="ID_152986611" MODIFIED="1517729368031" TEXT="ノード間通信"> <node CREATED="1517729389113" ID="ID_1654200440" MODIFIED="1517729391919" TEXT="トポロジー"/> <node CREATED="1517729395976" ID="ID_72250588" MODIFIED="1517729403671" TEXT="通信するデータ型"/> <node CREATED="1517729409641" ID="ID_83058423" MODIFIED="1517729426759" TEXT="通信の信頼性、速度"/> <node CREATED="1517729972310" ID="ID_1352810818" MODIFIED="1517729980672" TEXT="転送"/> <node CREATED="1517729981713" ID="ID_342685351" MODIFIED="1517729984304" TEXT="圧縮"/> </node> <node CREATED="1517729368572" ID="ID_554841496" MODIFIED="1517729372943" TEXT="ノード内の計算"> <node CREATED="1517729435296" ID="ID_1229705458" MODIFIED="1517729438479" TEXT="通信プロトコル"/> <node CREATED="1517729439415" ID="ID_1377394636" MODIFIED="1517729444359" TEXT="データベース"/> </node> </node> <node CREATED="1517729461136" ID="ID_757077147" MODIFIED="1517729465551" TEXT="分散アルゴリズム"> <node CREATED="1517729466934" ID="ID_1643090487" MODIFIED="1517729473264" TEXT="トポロジーの決定"> <node CREATED="1517729562585" ID="ID_642463144" MODIFIED="1517729571536" TEXT="ノードの移動"> <node CREATED="1517729579392" ID="ID_856936475" MODIFIED="1517729586967" TEXT="静的・動的"/> </node> </node> <node CREATED="1517729474709" ID="ID_1495380842" MODIFIED="1517729478816" TEXT="プロトコルの定義"/> <node CREATED="1517729489620" ID="ID_1154476087" MODIFIED="1517729495671" TEXT="ノード内の計算"/> </node> </node> <node CREATED="1517639946066" ID="ID_1859525676" MODIFIED="1517639956125" POSITION="right" TEXT="しかしそれらの記述は容易ではない"> <node CREATED="1517656182435" ID="ID_851631258" MODIFIED="1517667405717" TEXT="場所を選択するときラベルを使うが、使い方が何が良いかわからない"> <node CREATED="1517656223748" ID="ID_495480288" MODIFIED="1517656290983" TEXT="同じ動きをするものは同じラベルを使いたい"> <node CREATED="1517656251938" ID="ID_1524899027" MODIFIED="1517656258784" TEXT="ParentとかChildとか"/> </node> <node CREATED="1517656280358" ID="ID_228362146" MODIFIED="1517656288989" TEXT="Akkaは名前問題を解決してない"/> <node CREATED="1517656295099" ID="ID_765240484" MODIFIED="1517656303869" TEXT="Hezelcastは基本マルチキャスト"/> </node> </node> <node CREATED="1517657306606" ID="ID_1090720398" MODIFIED="1517657321833" POSITION="right" TEXT="それぞれを比較項目ごとに記述"> <node CREATED="1517657325260" ID="ID_1461423334" MODIFIED="1517660845968" TEXT="記述パラダイム"/> <node CREATED="1517667503872" ID="ID_853748861" MODIFIED="1517667513663" TEXT="分散を支える機能"> <node CREATED="1517667517673" ID="ID_1194027129" MODIFIED="1517667523121" TEXT="トポロジー構成"/> <node CREATED="1517667523618" ID="ID_344829747" MODIFIED="1517667534179" TEXT="障害耐性"/> <node CREATED="1517667534933" ID="ID_1353573731" MODIFIED="1517667537820" TEXT="圧縮"/> <node CREATED="1517667538484" ID="ID_927048052" MODIFIED="1517667542455" TEXT="NAT越え"/> </node> </node> <node CREATED="1517640070838" ID="ID_292966082" MODIFIED="1517640077416" POSITION="right" TEXT="Akkaでは"> <node CREATED="1517640078256" ID="ID_562974138" MODIFIED="1517660843661" TEXT="信頼性(どんなプロトコルと記述?)"> <node CREATED="1517640082329" ID="ID_476332761" MODIFIED="1517640091606" TEXT="アクターモデルでの非同期メッセージパッシング"> <node CREATED="1517640136278" ID="ID_888508971" MODIFIED="1517640147254" TEXT="ケース文でわける"> <node CREATED="1517640874767" ID="ID_222143205" MODIFIED="1517657242419" TEXT="複数のインプットを待つ場合が書きづらい"/> <node CREATED="1517640169940" ID="ID_1326641875" MODIFIED="1517640189162" TEXT="受け取ったデータで通信が一箇所集中してケース文が多くなる問題"/> </node> <node CREATED="1517640175850" ID="ID_1543233769" MODIFIED="1517640885545" TEXT="トポロジー的にどこにいくのか明確ではない"/> </node> </node> <node CREATED="1517640100184" ID="ID_1532356866" MODIFIED="1517649459500" TEXT="スケーラビリティ(用意されているメタ)"> <node CREATED="1517640920295" ID="ID_757657582" MODIFIED="1517640926688" TEXT="AkkaCluster"> <node CREATED="1517655472387" ID="ID_1149611169" MODIFIED="1517655481648" TEXT="クラスタリング機能。KeepAliveあり"/> </node> <node CREATED="1517642926459" ID="ID_201834707" MODIFIED="1517654547041" TEXT="NAT越え"> <node CREATED="1517654497003" ID="ID_1551417878" MODIFIED="1517654664402" TEXT="NATの設定をオンにしてプライベートとグローバルのipアドレス記述しなければならない"/> <node CREATED="1517654514913" ID="ID_1994309052" MODIFIED="1517654526209" TEXT="プライベートアドレスを指定した場合でもグローバルアドレスからのアクセスを受けれる"/> </node> <node CREATED="1517655032486" ID="ID_1381625585" MODIFIED="1517655034602" TEXT="圧縮"> <node CREATED="1517655589770" ID="ID_555437827" MODIFIED="1517655591542" TEXT="ユーザがzip/unzipを呼ばなければならない"/> </node> </node> </node> <node CREATED="1517640110954" ID="ID_1574294271" MODIFIED="1517640115678" POSITION="right" TEXT="Hazelcastでは"> <node CREATED="1517641246512" ID="ID_1824306437" MODIFIED="1517649436578" TEXT="信頼性(どんなプロトコルと記述?)"> <node CREATED="1517645390188" ID="ID_562382539" MODIFIED="1517662221258" TEXT="キーと値の1対1でデータを管理インメモリ・データグリッド"> <node CREATED="1517649277675" ID="ID_1581252535" MODIFIED="1517649581233" TEXT="複数のサーバが同じメモリを持っているように扱う?"/> <node CREATED="1517647444870" ID="ID_1010639767" MODIFIED="1517652069585" TEXT="どこに投げるか意識しない"/> <node CREATED="1517652047551" ID="ID_492718831" MODIFIED="1517652057195" TEXT="どんなトポロジーかよくわかんない"/> <node CREATED="1517652148854" ID="ID_1791473644" MODIFIED="1517654179121" TEXT="Akkaと同じでメッセージリスナーから受け取ったデータをさばく?"/> </node> </node> <node CREATED="1517641249163" ID="ID_382675306" MODIFIED="1517649465432" TEXT="スケーラビリティ(用意されているメタ)"> <node CREATED="1517652654312" ID="ID_1703828709" MODIFIED="1517652691196" TEXT="具体的なトポロジーを記述するための機能はない"/> <node CREATED="1517642789721" ID="ID_1193981162" MODIFIED="1517642803778" TEXT="NAT越えなし"/> <node CREATED="1517654969015" ID="ID_478946416" MODIFIED="1517655512740" TEXT="圧縮に使えるシリアライザはあるが、ユーザがzip/unzipを呼ばなければならない"/> </node> </node> <node CREATED="1517640211270" ID="ID_814028112" MODIFIED="1517640213822" POSITION="right" TEXT="Aliceでは"> <node CREATED="1517640216233" ID="ID_229661189" MODIFIED="1517640320811" TEXT="信頼性"> <node CREATED="1517640219379" ID="ID_1243846355" MODIFIED="1517640227429" TEXT="CS/DSによる記述"> <node CREATED="1517640228428" ID="ID_1076955958" MODIFIED="1517640852726" TEXT="インプットがわかりやすい"/> <node CREATED="1517652822074" ID="ID_1939621873" MODIFIED="1517652831700" TEXT="複数のインプットの待ち合わせが簡単"/> </node> <node CREATED="1517641918028" ID="ID_320660653" MODIFIED="1517641923808" TEXT="DGMを通した通信"> <node CREATED="1517641932677" ID="ID_1587202722" MODIFIED="1517641944779" TEXT="DGM名とkeyで指定"/> <node CREATED="1517640853299" ID="ID_717955904" MODIFIED="1517640854300" TEXT="プロトコルとトポロジーを綺麗に記述できる"/> </node> </node> <node CREATED="1517640289377" ID="ID_621727815" MODIFIED="1517649471400" TEXT="スケーラビリティ(用意されているメタ)"> <node CREATED="1517640292149" ID="ID_1696068134" MODIFIED="1517640297907" TEXT="Meta Computation"> <node CREATED="1517640298432" ID="ID_1446452598" MODIFIED="1517649497129" TEXT="TopologyManager"> <node CREATED="1517641052633" ID="ID_1901942381" MODIFIED="1517641090468" TEXT="簡単に分散トポロジーにノードの追加ができる"/> <node CREATED="1517641576766" ID="ID_635736281" MODIFIED="1517656580812" TEXT="NAT越えを実装しようとしたが今のAliceでは困難であると判明"/> <node CREATED="1517656657193" ID="ID_1883681508" MODIFIED="1517656661221" TEXT="KeepAlive"/> <node CREATED="1517641282796" ID="ID_1309059520" MODIFIED="1517642964180" TEXT="NAT超えも実装できればよりスケーラブルな環境が提供できる"/> </node> <node CREATED="1517641555723" ID="ID_1694410938" MODIFIED="1517655026043" TEXT="仕様変更を抑えたデータ形式の変更"> <node CREATED="1517656415785" ID="ID_1088495911" MODIFIED="1517656424176" TEXT="圧縮/flip"/> </node> </node> </node> </node> <node CREATED="1517656384632" ID="ID_1478018271" MODIFIED="1517656552057" POSITION="right" TEXT="Christieでは"> <node CREATED="1517640214443" ID="ID_12686996" MODIFIED="1517656562565" TEXT="更に今よりもユーザーフレンドリーなシンタックスにすることで分散計算の見通しを良くする"> <node CREATED="1517656350176" ID="ID_234692256" MODIFIED="1517656353790" TEXT="記述の煩雑さ"/> <node CREATED="1517656366330" ID="ID_1587578721" MODIFIED="1517656376368" TEXT="ラベルはstaticに記述したほうが見通しが良い"/> </node> </node> </node> </map>