Papers/2013/nobuyasu-jssst: presen/index.html annotate

annotate presen/index.html @ 49:56cb62f019e5

fix motivation

author	Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp>
date	Mon, 09 Sep 2013 09:50:06 +0900
parents	5dadfd75cfb0
children	d1489745f05c

rev	line source
48 5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	1 <!DOCTYPE html>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	2 <html>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	3 <head>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	4 <style type="text/css">
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	5 .center {
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	6 margin-left: auto;
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	7 margin-right: auto;
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	8 text-align: center;
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	9 }
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	10 </style>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	11
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	12 <title>Presentation</title>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	13
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	14 <meta charset='utf-8'>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	15 <script
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	16 src='./slides.js'></script>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	17 </head>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	18
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	19 <style>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	20 /* Your individual styles here, or just use inline styles if that’s
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	21 what you want. */
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	22
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	23
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	24 </style>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	25
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	26 <body style='display: none'>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	27
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	28 <section class='slides layout-regular template-default'>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	29
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	30 <!-- Your slides (<article>s) go here. Delete or comment out the
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	31 slides below. -->
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	32
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	33
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	34 <article>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	35 <h1><font size=10em>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	36 Data Segment の分散データベースへの応用
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	37 </font>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	38 </h1>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	39 <p>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	40 琉球大学大城信康
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	41 <br>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	42 11 Sep 2013
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	43 </p>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	44 </article>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	45
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	46 <article>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	47 <h3>研究の目的と背景</h3>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	48 <ul>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	49 <li>当研究室では並列分散フレームワーク Alice を開発している</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	50 <li>Alice はタスクを Code Segment, データを Data Segment という単位で扱うプログラミングスタイルを提供する</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	51 <li>また, 当研究室では非破壊的木構造を用いたデータベースである Jungle を開発している</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	52 <li>非破壊的木構造とは, データの編集の際に一度木構造として保存したデータには触れず, 新しく木構造を作成してデータの編集を行うこと</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	53 <li>Jungle は分散データベースとして設計されているが, 今のところシングルサーバ上でしか動かない</li>
49 56cb62f019e5 fix motivation Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 48 diff changeset	54 <li><font color="red">本研究では, Jungle に Alice を用いて分散データベースとしての実装を行った. また例題を作成し評価を行う.</font></li>
48 5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	55 </ul>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	56 </article>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	57
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	58 <article>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	59 <h3>並列分散フレームワーク Alice</h3>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	60 <ul>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	61 <li>当研究室で開発している</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	62 <li>Data Segment と Code Segment による並列・分散プログラミングを提供</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	63 <br>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	64 <li>まず Data Segment と Code Segment, それと Alice におけるデータ表現について説明を行う</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	65 </ul>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	66 </article>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	67
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	68 <article>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	69 <h3>Data Segment</h3>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	70 <ul>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	71 <li>計算に必要なデータ</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	72 <li>Alice は Data Segment を文字列の Key で管理</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	73 <li>Key 毎にリストが用意され, put された順番で Data Segment は取り出される</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	74 <li>Data Segment Manager(DSM) により管理される</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	75 <p class="center">
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	76 <img src="./pic/put.png">
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	77 </p>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	78 </ul>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	79 </article>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	80
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	81 <article>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	82 <h3>Code Segment</h3>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	83 <ul>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	84 <li>Data Segment を受け取り計算を行うコード</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	85 <li>並列プログラミングにおけるタスクにあたる</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	86 <li>Code Segment は計算に使う Data Segment の Key を登録してその Key にあたる Data Segment
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	87 が用意され次第処理が実行される</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	88 <p class="center">
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	89 <img src="./pic/dsandcs.png">
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	90 </p>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	91 <li>計算を行った結果を新たな Data Segment として出力する</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	92 </ul>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	93 </article>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	94
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	95 <article>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	96 <h3>Alice上でのデータ表現:MessagePack</h3>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	97 <ul>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	98 <li>Data Segment のデータ表現には MessagePack を利用</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	99 <li>Messagepack はバイナリをベースにしたシリアライズライブラリー</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	100 <li>独自のクラスでも @Message アノテーションを付けることでシリアライズ可能<br>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	101 (その際にはシリアライズできる型のみのフィールドをもつこと)</l>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	102 <li>MessagePack を使用することで Alice 以外のプログラムでの Data Segment を扱うことが可能になる</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	103 </ul>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	104 </article>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	105
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	106 <article>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	107 <h3>非破壊的木構造を用いたデータベース Jungle</h3>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	108 <ul>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	109 <li>Jungle はスケーラビリティのある CMS の開発を目指している</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	110 <li>一般的なコンテンツマネジメントシステムのウェブサイトの構造は大体が木構造</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	111 <br>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	112 </ul>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	113 </article>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	114
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	115
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	116 <article>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	117 <h3>破壊的木構造</h3>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	118 <ul>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	119 <li>木構造で保持するデータを直接書き換える</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	120 <li>編集を行う際にロックをかける必要がある</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	121 <p class="center">
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	122 <img src="./pic/destructive_tree.png">
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	123 </p>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	124 <li>データを受け取ろうと木を走査するスレッドは編集時には書き換えの終了をまつ必要がある</li>
49 56cb62f019e5 fix motivation Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 48 diff changeset	125 <li><font color=red>ロックが多いためスケールしにくい</font></li>
48 5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	126 </ul>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	127 </article>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	128
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	129 <article>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	130 <h3>非破壊的木構造</h3>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	131 <ul>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	132 <li>一度作成したデータの破壊は行わない</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	133 <li>データの編集は, 編集が行われるノードまでをルートからコピーを行い新しい木構造を作ることで行う</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	134 <p class="center">
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	135 <img src="./pic/non_destructive_tree.png">
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	136 </p>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	137 <li>非破壊的木構造ではデータの編集中に走査をすることが可能なためスケールすると考えている</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	138 </ul>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	139 </article>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	140
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	141 <article>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	142 <h3>Jungle におけるデータ編集: API</h3>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	143 <ul>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	144 <li>Jungle ではデータの編集を行う Editor を提供している</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	145 <li>Editor が提供するデータ編集のメソッドは次のようなものがある</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	146 <ul>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	147 <li>Nodeの追加を行う<br><font color=blue>addNewChildAt(NodePath _path, int _pos)</font></li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	148 <li>Nodeの削除を行う<br><font color=blue>deleteChildAt(NodePath _path, int pos)</font></li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	149 <li>Nodeにattributeを追加する<br><font color=blue>putAttribute(NodePath _path, String _key,<br> ByteBuffer _value)</font></li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	150 <li>Nodeのattributeを削除する<br><font color=blue>deleteAttribute(NodePath _path, String _key)</font></li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	151 </ul>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	152 </ul>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	153 </article>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	154
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	155 <article>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	156 <h3>Jungle におけるデータ編集: NodePath</h3>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	157 <ul>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	158 <li>NodePath は root から編集を行う Node までの道を示す</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	159 <li>例えば NodePath が -1,1,2,3 の場合は次の Node を示す</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	160 <p class="center">
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	161 <img src="./pic/nodepath.png">
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	162 </p>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	163 <li>Jungle におけるデータ編集はこの NodePath を Editor が提供する API に渡すことで行われる</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	164 </ul>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	165 </article>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	166
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	167 <article>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	168 <h3>TreeOperationLog</h3>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	169 <ul>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	170 <li>Editor による編集の命令はある程度の塊で扱われる</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	171 <li>この編集の塊を TreeOperatinLog という</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	172 <li>今回実装した掲示板では, 書き込み時に次のような TreeOperaitonLog が作られる</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	173 <pre>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	174 [APPEND_CHILD:<-1>:pos:1]
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	175 [PUT_ATTRIBUTE:<-1,1>:key:author,value:oshiro]
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	176 [PUT_ATTRIBUTE:<-1,1>:key:mes,value:hello]
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	177 [PUT_ATTRIBUTE:<-1,1>:key:key,value:hoge]
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	178 [PUT_ATTRIBUTE:<-1,1>:key:timestamp,value:0] </pre>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	179 <li>大文字の英字は実行した API を示す</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	180 <li><>で囲まれた数字は NodePath を示す</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	181 <li>key と value は attribute に格納する内容を示す</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	182 </ul>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	183 </article>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	184
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	185 <article>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	186 <h3>Alice を用いた Jungle の分散実装</h3>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	187 <ul>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	188 <li>Alice により TreeOperationLog を Data Segment として扱うことで行う</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	189 <li>他Nodeがその Data Segment にアクセスを行えるようにする</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	190 <li>アクセスできるようにするためには次の作業が必要</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	191 <ul>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	192 <li>トポロジーの形成</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	193 <li>TreeOperationLog を MessagePack によりシリアライズ</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	194 <li>TreeOperationlog を扱う Data Segment の作成</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	195 </ul>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	196 </ul>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	197 </article>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	198
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	199 <article>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	200 <h3>トポロジーの形成</h3>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	201 <ul>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	202 <li>トポロジーの形成は Alice の機能を用いる</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	203 <li>Alice ではトポロジー設定用ファイルに従いノード同士を接続させる</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	204 <li>5ノード2分木のノードを組みたいときは次のようなファイルになる</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	205 <pre style="overflow:scroll; height:300px;">
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	206 digraph test {
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	207 node0 -> node1
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	208 node0 -> node2
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	209 node1 -> node0
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	210 node1 -> node3
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	211 node1 -> node4
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	212 node2 -> node0
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	213 [label="child1"]
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	214 [label="child2"]
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	215 [label="parent"]
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	216 [label="child1"]
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	217 [label="child2"]
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	218 [label="parent"]
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	219 node3 -> node1 [label="parent"]
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	220 node4 -> node1 [label="parent"]
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	221 }
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	222 </pre>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	223 </ul>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	224 </article>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	225
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	226 <article>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	227 <h3>トポロジーの形成</h3>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	228 <ul>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	229 <p>生成されるトポロジー</p>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	230 <p class="center">
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	231 <img src="./pic/tree_topology.png">
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	232 </p>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	233 <li>子供となるノードは parent キーにより親の DSM にアクセスできる</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	234 <li>親となるノードは child0, child1 キーにより子供のノードの DSM にアクセスできる</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	235 <li><font color=blue>Alice が提供する機能により楽にトポロジーの形成と他のノードがもつデータへのアクセスができる</font></li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	236 </ul>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	237 </article>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	238
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	239 <article>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	240 <h3>TreeOperationLog の MessagePack によるシリアライズ</h3>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	241 <ul>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	242 <li>TreeOperationLog を Data Segment で扱うために MessagePack によるシリアライズ可能にする必要がある</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	243 <li>MessagePack によりクラスをシリアライズするためには, そのクラスがもつフィールド全てがシリアライズできるものでないといけない</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	244 <li>TreeOperationLog が保持するフィールドを全てシリアライズして保持する container を用意</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	245 <li>TreeOperationLog は一度その container で Value 型へと変換されて保持されることで Data Segment として扱えるようにした</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	246 </ul>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	247 </article>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	248
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	249 <article>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	250 <h3>ログを扱う Data Segment</h3>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	251 <ul>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	252 <li>Data Segment にされた TreeOperaiontinLog はAlice上で "log", "childLog" というキーで扱われる</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	253 <li>"log" にはそのノードが行った木の編集ログが入る</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	254 <li>子供となるノードは "parent" キーを使うことで親のノードの DSM にアクセスできる</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	255 <p class="center">
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	256 <img src="./pic/alice_topology.png">
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	257 </p>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	258 <li>子供となるノードは親の "log" を見張る Code Segment が走らせており, ログが put されると
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	259 そのデータを受け取り自身の Tree へと反映を行う</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	260 </ul>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	261 </article>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	262
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	263 <article>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	264 <h3>ログを扱う Data Segment</h3>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	265 <ul>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	266 <li>"childLog" には子供となるノードが行った編集のログが入れられる</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	267 <li>各ノードでは "childLog" を見張る Code Segment が走っており, データが put され次第
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	268 Tree へのログの反映が行われる</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	269 <li>親ノードの "log" と自身がもつ "childLog" を Code Segment でみはることでデータの分散を
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	270 行う</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	271 <table>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	272 <tr style="width:100%;">
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	273 <td style="width:50%;">
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	274 <p>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	275 <img src="./pic/putLog.png">
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	276 </p>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	277 </td>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	278 <td style="width:50%;">
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	279 <p>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	280 <img src="./pic/putChildLog.png">
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	281 </p>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	282 </td>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	283 </tr>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	284 </table>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	285 </ul>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	286 </article>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	287
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	288 <article>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	289 <h3>Merge algorithm の設計</h3>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	290 <ul>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	291 <li>Jungle はログの衝突が起きた場合に Merge を行うことで衝突を解決する</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	292 <li>今回実装した掲示板における Merge algorithm は単純な実装</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	293 <li>書き込むデータと既に書き込まれたデータのタイムスタンプをみてMergeを行う</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	294 <br>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	295 <li>掲示板においてのMergeはそれで十分だが, ブログやWikiといったCMSを設計するさいには
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	296 もっと複雑なMergeになる</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	297 <li>どのようにMerge algorithmを実装していくかはよく考えていかなければならない</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	298 </ul>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	299 </article>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	300
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	301 <article>
49 56cb62f019e5 fix motivation Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 48 diff changeset	302 <h3>Merge による利点</h3>
48 5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	303 <ul>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	304 <li>Jungle では非破壊により過去のデータを保持しているためMergeを行うことが可能</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	305 <li>それにより最新のデータなくてもデータを返すことができる</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	306 <li><font color=blue>ロックが少なくなりスケーラビリティに繋がると考えている</font></li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	307 </ul>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	308 </article>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	309
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	310 <article>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	311 <h3>掲示板によるJungleの性能評価</h3>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	312 <ul>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	313 <li>Jungle の例題のアプリケーションとして掲示板を作成した</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	314 <li>組み込みウェブサーバである jetty をフロントエンドに実装</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	315 <li>今回作成した分散バージョンと元のバージョンをシングルサーバ上で動かし, 2つの
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	316 ベンチマークをとり性能比較を行う</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	317 <li>ベンチマークは学科の提供するVMのクラスタを用いる</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	318 </ul>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	319 </article>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	320
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	321 <article>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	322 <h3>実験方法</h3>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	323 <ul>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	324 <li>複数のクラスタから並列に5000回アクセス(HTTP Request)を行い, 平均時間をとる</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	325 <li>クラスタ1台から45台まで順次並列にアクセスを行った結果をグラフ化する</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	326 </ul>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	327 </article>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	328
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	329
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	330 <article>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	331 <h3>実験環境</h3>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	332 <table style="font-size: 0.7em;">
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	333 <tr>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	334 <th></th><th>掲示板を動かすサーバのスペック</th>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	335 </tr>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	336 <tr>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	337 <td>CPU</td>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	338 <td>Intel(R) Xeon(R) CPU X5650@2.67GHz</td>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	339 </tr>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	340 <tr>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	341 <td>コア数</td>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	342 <td>24</td>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	343 </tr>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	344 <tr>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	345 <td>Memory</td>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	346 <td>132GB</td>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	347 </tr>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	348
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	349 <table style="font-size: 0.7em"/>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	350 <tr>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	351 <th></th><th>VMWareクラスタ(リクエストをおくるサーバ)</th>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	352 </tr>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	353 <tr>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	354 <td>台数</td><td>45</td>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	355 </tr>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	356 <tr>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	357 <td>CPU</td>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	358 <td>Intel(R) Xeon(R) CPU X5650@2.67GHz</td>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	359 </tr>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	360 <tr>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	361 <td>コア数</td>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	362 <td>4</td>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	363 </tr>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	364 <tr>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	365 <td>Memory</td>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	366 <td>8GB</td>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	367 </tr>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	368 <tr>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	369 <td>OS</td>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	370 <td>Fedora 16</td>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	371 </tr>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	372 <tr>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	373 <td>HyperVisor</td>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	374 <td>VMWare ESXi</td>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	375 </tr>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	376 </table>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	377
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	378
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	379
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	380 </article>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	381
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	382 <article>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	383 <h3>実験結果: 読み込み</h3>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	384 <table style="text-align:center; font-size:0.7em;">
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	385 <tr>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	386 <!--
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	387 <td> <img style="height:300px;" src="./pic/read_result.png"> </td>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	388 -->
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	389 <td> <img style="height:300px;" src="./pic/read_bench_with_cassandra.png"> </td>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	390 </tr>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	391 <tr>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	392 <td>サーバの読み込み実験結果</td>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	393 </tr>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	394 </table>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	395 <ul>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	396 <li>今回の実装では読み込みに関する変更の部分はほぼ無い</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	397 <li>そのため分散サーバ版とシングルサーバ版もに似た結果となっている</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	398 <li>グラフも両方とも平行にあがっている</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	399 </ul>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	400 </article>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	401
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	402 <article>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	403 <h3>実験結果: 書き込み</h3>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	404 <table style="text-align:center; font-size:0.7em;">
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	405 <tr>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	406 <!--
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	407 <td > <img style="height:300px;" src="./pic/write_result.png"> </td>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	408 -->
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	409 <td> <img style="height:300px;" src="./pic/write_bench_with_cassandra.png"> </td>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	410 </tr>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	411 <tr>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	412 <td>サーバの書き込み実験結果</td>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	413 </tr>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	414 </table>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	415 <ul>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	416 <li>分散サーバ版がシングルサーバ版よりも遅い</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	417 <li>これは分散版は書き込まれた内容をData Segment にする作業がはいる為とおもわれる</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	418 </ul>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	419 </article>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	420
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	421 <article>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	422 <h3>まとめ</h3>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	423 <ul>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	424 <li>今回, Alice を用いて Jungle の分散データベースの実装を行った</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	425 <li>Jungle の編集のログを Data Segment として Alice 上で他ノードへと送ることで実装</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	426 <li>今回シングル版から分散版への変更は1000行程度のコードの追加で行うことができた</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	427 <li>これは Alice によりトポロジーの形成部分を書く必要がなかったことがあげられる</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	428 <li>Alice を用いてると比較的楽に分散プログラムの作成ができることが確認できた</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	429 </ul>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	430 </article>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	431
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	432 <article>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	433 <h3>まとめ 2</h3>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	434 <ul>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	435 <li>また, 実装を行った分散データベースで掲示板の作成を, 元の Jungle との性能比較も行った</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	436 <li>読み込み速度に差は無いが, 書き込み速度は分散版が遅いことを確認した</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	437 </ul>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	438 </article>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	439
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	440 <article>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	441 <h3>今後の課題</h3>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	442 <ul>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	443 <li>次回は, Cassandra でも同じ分散プログラムを作り, 分散環境における性能比較を行いたい</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	444 <li>そのためには分散データベースにおけるベンチマークの取り方の検証から行う必要がある</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	445 <br>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	446 <li>また, Alice 内部では java.util.concurrent.Executorを使用している</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	447 <li>Alice を使用してのプログラムは Alice 自身の Thread Pool との調和も考えていく必要もある</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	448 <li>Alice の Thread Pool との競合性についての懸賞も行なって行きたい</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	449 </ul>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	450 </article>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	451
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	452
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	453 <article>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	454 <h3>Cassandra の実装との比較</h3>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	455 <ul>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	456 <li>Cassandra ではデータの書き込みはノードの過半数に行われるのを待つ</l>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	457 <li>読み込みに関しても過半数のノードを調べ, 最も新しいタイムスタンプを持つデータを返す</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	458 <p class="center">
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	459 <img src="./pic/cassandra.png">
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	460 </p>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	461 </ul>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	462 </article>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	463
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	464 <article>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	465 <h3>Cassandra の実装との比較: Jungle の場合</h3>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	466 <ul>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	467 <li>Jungle ではデータはノードが手元に持っているものを返す</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	468 <li>データの編集が行われた場合は, 他ノードへとログを伝搬していく</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	469 <li>ログの衝突が起きた場合は衝突を検知したノードがMergeを行い, Mergeを行ったログを伝搬させる</li>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	470 <p class="center">
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	471 <img src="./pic/distribute_jungle.png">
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	472 </p>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	473 </ul>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	474 </article>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	475
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	476 </body>
5dadfd75cfb0 add presen Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	477 </html>

Mercurial > hg > Papers > 2013 > nobuyasu-jssst

annotate presen/index.html @ 49:56cb62f019e5