Mercurial > hg > Papers > 2015 > nozomi-prosym
view presen.mm @ 11:13feccaa684f default tip
add presen
author | Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp> |
---|---|
date | Mon, 28 Dec 2015 19:43:36 +0900 |
parents | |
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="1445849543552" ID="ID_42132911" MODIFIED="1445921840881" TEXT="分散フレームワークAliceのPC画面配信システムへの応用"> <node CREATED="1445921934308" ID="ID_1989345615" MODIFIED="1445926427893" POSITION="right" TEXT="研究目的"> <node CREATED="1445921940517" ID="ID_1228401685" MODIFIED="1445926462679" TEXT="スケーラブルな分散アプリケーションを信頼性高く記述"/> <node CREATED="1450761701516" ID="ID_782674803" MODIFIED="1450761750052" TEXT="信頼性とは定められた環境下で安定して仕様に従った動作をすること"/> <node CREATED="1450761598611" ID="ID_1031024968" MODIFIED="1450761764000" TEXT="CSとDSを用いたプログラミング手法とMetaComputationによる信頼性向上"/> <node CREATED="1445926483586" ID="ID_860970585" MODIFIED="1450761829652" TEXT="AliceVNCの実装でMetaComputationの役割と有効性を示す"/> </node> <node CREATED="1445921942785" ID="ID_1662142999" MODIFIED="1450767170811" POSITION="right" TEXT="Aliceの概要"> <node CREATED="1445923082853" HGAP="26" ID="ID_1386409070" MODIFIED="1448709505560" TEXT="CSとDS" VSHIFT="5"> <node CREATED="1445926774851" ID="ID_774091212" MODIFIED="1445926781353" TEXT="依存関係を記述"/> <node CREATED="1445926781984" ID="ID_1384910420" MODIFIED="1445926789891" TEXT="InputDSとOutputDS"/> <node CREATED="1445926858144" ID="ID_754564617" MODIFIED="1445926887987" TEXT="依存関係がなければ並列実行可能"/> <node CREATED="1445932275207" ID="ID_1944439207" MODIFIED="1450761889433" TEXT="DSはCSに専有されるのでロックを必要としない"/> <node CREATED="1445931799886" ID="ID_1795589283" MODIFIED="1450761899635" TEXT="AliceはJavaで実装されているのでDSはJavaObject、CSはRannable"/> <node CREATED="1448717629517" ID="ID_479450498" MODIFIED="1448717637105" TEXT="DSManager"> <node CREATED="1450762091119" ID="ID_1496428547" MODIFIED="1450762099340" TEXT="DSを管理するデータベース"/> <node CREATED="1450762216007" ID="ID_1988153714" MODIFIED="1450762277838" TEXT="DSは対になるkeyがあり、FIFOで処理される"/> <node CREATED="1448717637106" ID="ID_1945213625" MODIFIED="1448717640158" TEXT="Local"/> <node CREATED="1448717640647" ID="ID_1642476151" MODIFIED="1448717643425" TEXT="Remote"> <node CREATED="1450762072928" ID="ID_1859359452" MODIFIED="1450762132389" TEXT="proxy。接続しているノード分だけ存在"/> </node> <node CREATED="1450762062996" ID="ID_1578852935" MODIFIED="1450762064826" TEXT="DSには対になるkeyがありAPIで操作する"/> </node> <node CREATED="1445923096032" ID="ID_208005271" MODIFIED="1450762159717" TEXT="DataSegmentAPI"> <node CREATED="1445926561228" ID="ID_921169672" MODIFIED="1445926639024" TEXT="DSM名とkeyで指定"/> <node CREATED="1445926570220" ID="ID_1391127764" MODIFIED="1445926628915" TEXT="put/update"/> <node CREATED="1445926610739" ID="ID_1307715047" MODIFIED="1445933128813" TEXT="peek/take"> <node CREATED="1450762190373" ID="ID_174882379" MODIFIED="1450762199002" TEXT="takeはBlockingが起こる"/> </node> </node> <node CREATED="1445933045088" ID="ID_297106986" MODIFIED="1448717652555" TEXT="CodeSegmentの記述方法"> <node CREATED="1445933179322" ID="ID_910557017" MODIFIED="1450764330075" TEXT="例題のソースコード(RemoteIncrement)"/> <node CREATED="1445933073234" ID="ID_1603356267" MODIFIED="1445933074518" TEXT="CS を継承して記述 する"/> <node CREATED="1445933075023" ID="ID_766309004" MODIFIED="1445933078655" TEXT="StartCS"/> <node CREATED="1445933133409" ID="ID_1910313006" MODIFIED="1445933138694" TEXT="create/setKey"/> </node> </node> <node CREATED="1445923209648" HGAP="40" ID="ID_503909517" MODIFIED="1448709876502" TEXT="ComputationとMetaComputaiton" VSHIFT="-38"> <node CREATED="1445932886511" ID="ID_1814670121" MODIFIED="1445932904137" TEXT="階層化により仕様の変更を抑えて信頼性向上"/> <node CREATED="1450767287958" ID="ID_81661969" MODIFIED="1450767300164" TEXT="分散環境の構築をAliceが提供"/> <node CREATED="1445932910690" ID="ID_1426859377" MODIFIED="1445932917352" TEXT="AliceのComputation"> <node CREATED="1445933449230" HGAP="65" ID="ID_394817893" MODIFIED="1445933545821" TEXT="keyで指定したDS を待ち合わせてCSを実行" VSHIFT="-12"/> </node> <node CREATED="1450764358737" ID="ID_908079758" MODIFIED="1450764367988" TEXT="AliceのMetaComputation"> <node CREATED="1450764405816" ID="ID_862178393" MODIFIED="1450764426311" TEXT="MetaCSとMetaDSの関係"/> <node CREATED="1445933956489" ID="ID_1866643965" MODIFIED="1445933975197" TEXT="Aliceの機能を追加=Meta Computation を追加"/> <node CREATED="1448617916083" ID="ID_335853193" MODIFIED="1450767091467" TEXT="TopologyManager"> <node CREATED="1448708443891" ID="ID_1935467020" MODIFIED="1448708457467" TEXT="指定したトポロジーを作ってくれる"/> <node CREATED="1448679543174" ID="ID_1386379032" MODIFIED="1448679552088" TEXT="dotファイルを読み込んで構成"/> <node CREATED="1448709131228" ID="ID_207587643" MODIFIED="1450766288232" TEXT="動的トポロジーにも対応"/> </node> <node CREATED="1448709107543" ID="ID_1292398003" MODIFIED="1448709114953" TEXT="KeepAlive"> <node CREATED="1450767223350" ID="ID_1894213364" MODIFIED="1450767236909" TEXT="接続状態の確認・検知"/> </node> <node CREATED="1445933565381" ID="ID_727416878" MODIFIED="1450766366333" TEXT="切断・再接続処理"> <node CREATED="1450767241755" ID="ID_1843182854" MODIFIED="1450767266439" TEXT="切断再接続の際のCSをユーザーが決めれる"/> </node> </node> </node> </node> <node CREATED="1445922004152" ID="ID_306974692" MODIFIED="1450767162013" POSITION="right" TEXT="AliceVNC"> <node CREATED="1445933694301" ID="ID_1402148213" MODIFIED="1445933850972" TEXT="TreeVNC"> <node CREATED="1445933763867" ID="ID_1237751547" MODIFIED="1445933889516" TEXT="木構造で負荷分散を行う分散プログラム"/> <node CREATED="1445933808572" ID="ID_36364566" MODIFIED="1445933824190" TEXT="tightVNCが元になっている"/> <node CREATED="1448679309255" ID="ID_1666918070" MODIFIED="1448679315547" TEXT="煩雑なコード"/> <node CREATED="1445933759026" ID="ID_939269805" MODIFIED="1445933892738" TEXT="実用的なアプリケーションを記述する能 力をもつことを確認する"/> </node> <node CREATED="1445932935763" HGAP="27" ID="ID_595472733" MODIFIED="1445933007155" TEXT="AliceVNCのComputation" VSHIFT="-12"> <node CREATED="1445933925838" ID="ID_949816817" MODIFIED="1445933928573" TEXT="VNCサーバからデータを受け取って表示する処理"/> </node> <node CREATED="1445923268638" ID="ID_1017195533" MODIFIED="1448679362634" TEXT="AliceVNCでのMetaComputation" VSHIFT="3"> <node CREATED="1448679520454" ID="ID_1675836705" MODIFIED="1448679907555" TEXT="ネットワーク通信、トポロジー管理、データの圧縮"/> </node> </node> <node CREATED="1450767117590" ID="ID_1909587170" MODIFIED="1450767125289" POSITION="left" TEXT="MetaComputationの追加"> <node CREATED="1450767428013" ID="ID_422348739" MODIFIED="1450767448117" TEXT="AliceVNCの実装にあたり必要なMetaComputationを見なおした"/> <node CREATED="1445934581853" ID="ID_998472981" MODIFIED="1450767070918" TEXT="圧縮機能"> <node CREATED="1450768261872" ID="ID_147607605" MODIFIED="1450768279160" TEXT="画面変更の差分は数 MByte に達するので圧縮を行う必要がある"/> <node CREATED="1445934756305" ID="ID_758867814" MODIFIED="1450767696855" TEXT="DSのデータ表現"> <node CREATED="1445934787481" ID="ID_1483565542" MODIFIED="1445934799037" TEXT="オブジェクト"/> <node COLOR="#006633" CREATED="1445934806771" ID="ID_523910282" MODIFIED="1445934833846" TEXT="MessagePackで変換したbyteArray"/> </node> <node CREATED="1450763601068" ID="ID_1632192371" MODIFIED="1450767630654" TEXT="MessagePackとは"/> <node CREATED="1450767583197" ID="ID_1588333126" MODIFIED="1450767614719" TEXT="今まではオブジェクト←→MessagePackの変換でオーバーヘッドもあった"/> <node CREATED="1450767553071" ID="ID_277341345" MODIFIED="1450767567120" TEXT="ただ圧縮機能を追加するのではなくオーバーヘッドをなくす"/> <node CREATED="1445934812649" ID="ID_1104271271" MODIFIED="1450767735294" TEXT="圧縮したbyteArrayを追加してすべての表現を同時に持てるようにした"/> <node CREATED="1445934697806" ID="ID_1372261836" MODIFIED="1450765758705" TEXT="CompressedDSM"> <node CREATED="1445934893649" ID="ID_1245972590" MODIFIED="1450767771306" TEXT="API(compressedをつければよい)"/> <node CREATED="1445934858349" ID="ID_1354704476" MODIFIED="1445934916414" TEXT="圧縮されたデータがあればそのまま転送"/> <node CREATED="1445934876420" ID="ID_1000449817" MODIFIED="1448618255900" TEXT="なければ圧縮表現を作成(多態性の実現)"/> <node CREATED="1450765660399" ID="ID_1442685095" MODIFIED="1450765684073" TEXT="同じkeyにいろんな形式のDSが吊り下がる"/> <node CREATED="1445935455868" ID="ID_1386322189" MODIFIED="1445935457220" TEXT="圧縮されたMessagePackを受け取ってReceiveDataに格納"> <node CREATED="1432466977044" ID="ID_1399188143" MODIFIED="1450765914196" TEXT="圧縮フラグと圧縮前のデータサイズから展開"/> </node> <node CREATED="1448618212882" ID="ID_18820634" MODIFIED="1450765336838" TEXT="送信すると形式は1つだけになるので最低限のメモリ消費で良い"/> </node> <node CREATED="1445935316852" ID="ID_773257567" MODIFIED="1450765367982" TEXT="DSを扱うとき"> <node CREATED="1445935326979" ID="ID_1276799016" MODIFIED="1445935339429" TEXT="asClass()で適切な形に治す"/> <node CREATED="1450765372940" ID="ID_1398969384" MODIFIED="1450765383627" TEXT="受け取る側はどの形式か気にしなくて良い"/> </node> </node> <node CREATED="1445934360832" ID="ID_1984830977" MODIFIED="1450768243062" TEXT="flip機能"> <node CREATED="1448679002664" ID="ID_1760993740" MODIFIED="1448679012493" TEXT="再圧縮のオーバーヘッド"/> <node CREATED="1450768246454" ID="ID_460903158" MODIFIED="1450768256469" TEXT="ゼロコピー転送が必要"/> <node CREATED="1448679013046" ID="ID_974634533" MODIFIED="1448679025184" TEXT="受け取った形式のままでそのまま転送できる"/> </node> </node> <node CREATED="1445922007974" ID="ID_533129635" MODIFIED="1448724036153" POSITION="left" TEXT="評価と考察"> <node CREATED="1445922054762" ID="ID_1650735315" MODIFIED="1448618197553" TEXT="実験内容"> <node CREATED="1445934317859" ID="ID_293091220" MODIFIED="1448618359974" TEXT="ノード数ごとに末端ノードにDSを送って返ってくるまでの遅延時間(講義中13名)"/> <node CREATED="1448618199328" ID="ID_937096981" MODIFIED="1448679856051" TEXT="tightVNCからの変更箇所の比較"/> <node CREATED="1448679846145" ID="ID_1070219688" MODIFIED="1448679863069" TEXT="全体のコード量の比較"/> <node CREATED="1448714767931" ID="ID_1680025784" MODIFIED="1448714775202" TEXT="複雑度の比較"/> </node> <node CREATED="1445922058536" ID="ID_236631440" MODIFIED="1448679209871" TEXT="実験結果"> <node CREATED="1448678968837" ID="ID_612425160" MODIFIED="1448678989350" TEXT="TreeVNCと同様の結果がでた"/> <node CREATED="1448678989810" ID="ID_1873291328" MODIFIED="1448678997909" TEXT="圧縮機能有る前よりよくなった"/> <node CREATED="1448679085395" ID="ID_536543327" MODIFIED="1448679092642" TEXT="1台重いやつがいる"/> </node> <node CREATED="1445922106345" ID="ID_1652077604" MODIFIED="1448709641700" TEXT="他言語等との比較"> <node CREATED="1445923044607" ID="ID_1799308975" MODIFIED="1445923047234" TEXT="Erlang"> <node CREATED="1448707885648" ID="ID_645279568" MODIFIED="1448707891192" TEXT="メタがない"/> <node CREATED="1448708378058" ID="ID_1435655617" MODIFIED="1448708387683" TEXT="待ち合わせ処理をしないといけない"/> <node CREATED="1448707891897" ID="ID_121127051" MODIFIED="1448707902328" TEXT="プロセスごとに考える"/> <node CREATED="1448707903322" ID="ID_1619241957" MODIFIED="1448707987174" TEXT="Aliceではデータを指定できる"/> <node CREATED="1448707916805" ID="ID_869892770" MODIFIED="1448707916805" TEXT=""/> </node> <node CREATED="1448636748753" ID="ID_290141625" MODIFIED="1448636750287" TEXT="Akka"> <node CREATED="1448707948519" ID="ID_1716865679" MODIFIED="1448707964797" TEXT="メタに近い仕組みはあるが、プログラマが書かないといけない?"/> <node CREATED="1448708388923" ID="ID_1192812776" MODIFIED="1448708394947" TEXT="待ち合わせ処理をしないといけない"/> <node CREATED="1448707965625" ID="ID_1172595475" MODIFIED="1448707972253" TEXT="プロセスごとに考える"/> <node CREATED="1448707972802" ID="ID_66157926" MODIFIED="1448707985774" TEXT="Aliceではデータを指定できる"/> </node> </node> </node> <node CREATED="1445921947039" HGAP="43" ID="ID_796561481" MODIFIED="1450763039199" POSITION="left" TEXT="まとめと今後の課題" VSHIFT="55"> <node CREATED="1448679033810" ID="ID_935357187" MODIFIED="1448707347469" TEXT="まとめ"> <node CREATED="1448679060897" ID="ID_1010411949" MODIFIED="1448707843191" TEXT="Meta有用であった。同等の能力があった。"/> <node CREATED="1448679072732" ID="ID_268900382" MODIFIED="1450763458369" TEXT="信頼性が向上した"/> <node CREATED="1448707350546" ID="ID_1321543384" MODIFIED="1450763467703" TEXT="価値の一般化?"/> </node> <node CREATED="1448678771251" ID="ID_725508343" MODIFIED="1448707345082" TEXT="課題"> <node CREATED="1448678799215" ID="ID_1250679452" MODIFIED="1448678804916" TEXT="API設計"/> <node CREATED="1450762898988" ID="ID_1408169650" MODIFIED="1450762998966" TEXT="拡張性"> <node CREATED="1450767357608" ID="ID_1780073427" MODIFIED="1450767374876" TEXT="TreeVNCでの実装はこう"/> <node CREATED="1450762901932" ID="ID_1303701992" MODIFIED="1450767380173" TEXT="Topology Managerのように分離できてるから容易"/> <node CREATED="1448621799346" ID="ID_494232741" MODIFIED="1448679177566" TEXT="NAT超え機能の設計と実装・測定"/> </node> <node CREATED="1448713737015" ID="ID_1120134023" MODIFIED="1448713740444" TEXT="永続性"/> <node CREATED="1448679157785" ID="ID_728126298" MODIFIED="1450763392084" TEXT="セキュリティ?"> <node CREATED="1448679143035" ID="ID_50407656" MODIFIED="1448679152426" TEXT="同様に暗号化形式とかできるんじゃないか"/> </node> <node CREATED="1450762963129" ID="ID_1567548575" MODIFIED="1450762970220" TEXT="Javaでの実装"> <node CREATED="1450778388511" ID="ID_333401453" MODIFIED="1450778393026" TEXT="CbC"/> <node CREATED="1450778394445" ID="ID_1440303890" MODIFIED="1450778399282" TEXT="GCが不要"/> </node> </node> </node> </node> </map>