Papers/2014/nobuyasu-master: slides/index.html annotate

author	Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp>
date	Mon, 03 Feb 2014 08:40:32 +0900
parents
children	04f63b011fee

rev	line source
77 bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	1 <!DOCTYPE html>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	2 <html>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	3 <head>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	4 <meta charset='utf-8'>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	5 <title>分散 Database Jungle に関する研究</title>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	6 <script src='slides.js'></script>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	7 <style media='screen,projection'>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	8 /****
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	9 * Add your styles here.
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	10 */
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	11
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	12 body { font-size: 175%; }
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	13
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	14 .step { color: silver; } /* or hide next steps e.g. .step { visibility: hidden; } */
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	15
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	16 .slide {
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	17 font-family: 'Open Sans', Arial, sans-serif;
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	18
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	19 color: rgb(102, 102, 102);
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	20 text-shadow: 0 1px 1px rgba(0, 0, 0, .1);
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	21 }
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	22
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	23 .slide h1, .slide h2, .slide h3 {
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	24 color: rgb(51, 51, 51);
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	25 }
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	26
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	27 .slide pre {
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	28 font-family: 'Droid Sans Mono', 'Courier New', monospace;
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	29 font-size: 80%;
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	30
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	31 padding: 5px 10px;
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	32
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	33 margin-top: 40px;
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	34 margin-bottom: 40px;
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	35
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	36 color: black;
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	37 background: rgb(240, 240, 240);
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	38 border: 1px solid rgb(224, 224, 224);
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	39 box-shadow: inset 0 2px 6px rgba(0, 0, 0, .1);
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	40 overflow: hidden;
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	41 }
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	42
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	43 .slide code {
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	44 font-family: 'Droid Sans Mono', 'Courier New', monospace;
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	45 color: black;
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	46 }
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	47
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	48 .slide h3 {
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	49 margin-top:-15px;
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	50 }
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	51
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	52 </style>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	53 </head>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	54 <body>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	55
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	56 <section class='slides'>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	57 <!-- Add your slides here. Delete or comment out the slides below. -->
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	58
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	59 <article class='cover'>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	60 <h1>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	61 分散 Database Jungle に関する研究
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	62 <br>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	63
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	64 </h1>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	65 <p>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	66 大城信康
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	67 <br>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	68 Feb 3, 2013
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	69 </p>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	70 </article>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	71
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	72 <article>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	73 <h3>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	74 概要
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	75 </h3>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	76 <small>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	77 <p>ウェブサービスにとってデータベースは必須であり、ウェブサービスの規模に比例してデータベースへの負荷も高まる。</p>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	78 <p>データベースの処理能力の高さはそのままウェブサービスの質に繋がるため、データベースのスケーラビリティの確保は重要である。</p>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	79 <p>スケーラビリティ確保の方法としてデータ分散があるが、分散する方法により性能も変わってくる。</p>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	80 <p>我々は、非破壊的構造を用いてデータを表現するデータベースJungleの開発を行った。</p>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	81 <p>非破壊的木構造データベースJungleに分散実装を行い、その評価を行った。分散データベースCassandraよりよい性能を得ることができた。</p>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	82 </small>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	83 </article>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	84
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	85 <article>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	86 <h3>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	87 ウェブサービスにおけるデータベースの重要性
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	88 </h3>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	89 <p>ウェブサービスへの負荷が高まることは、データベースへの負荷が高まることでもある。</p>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	90 <p>データベースの性能が低ければ負荷に耐え切れずサービスはダウンする</p>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	91 <p style="text-align:center;">
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	92 <img src="./images/service_down.png">
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	93 </p>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	94 <p>そのため、データベースにはスケーラビリティが必要</p>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	95 </article>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	96
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	97 <article>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	98 <h3>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	99 スケーラビリティとは
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	100 </h3>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	101 <p>システムが負荷の増大に対して柔軟に拡張して対応できる性質</p>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	102 <p>主に次の2つの方法によりシステムはスケールされる</p>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	103 <ul>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	104 <li><font color="blue">スケールアップ</font>：<br/>高価な単一マシンによる性能アップ</li>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	105 <br/>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	106 <li><font color="red">スケールアウト</font>：<br/>汎用的なマシンを複数台用意することで性能アップ</li>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	107 </ul>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	108 <p>分散システムにおいては<font color="red">スケールアウト</font>によりスケーラビリティを高める</p>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	109 </article>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	110
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	111 <article>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	112 <h3>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	113 データベースのスケーラビリティ
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	114 </h3>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	115 <p>データベースのスケーラビリティを考えるとき、どういう用途で使用するかを考えるのが重要。</p>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	116 <li>例えば銀行の口座の情報を扱うデータベースは、データの整合性が最優先である。違う値がみられてはいけない。</li>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	117 <br/>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	118 <p>ウェブサービスにおいても、どのようなサービスを行うかによってスケーラビリティの確保の仕方も変わってくる。</p>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	119 <p>本研究で開発しているデータベースはコンテンツマネジメントシステム（CMS）を対象としている。</p>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	120 </article>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	121
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	122 <article>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	123 <h3>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	124 コンテンツマネジメントシステム(CMS)
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	125 </h3>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	126 <p>Webコンテンツを構成するテキストや画像などのデジタルコンテンツを管理し配信するシステム。</p>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	127 <li>例：ブログツール、Wiki</li>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	128 <p>『分散』コンテンツマネジメントシステムに求められること。</p>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	129 <li>Webコンテンツを分散して管理</li>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	130 <li>スケールアウトするシステム</li>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	131 <p>データ全体の整合性に遅延がある結果整合性でも問題なく。書き込みや読み込みを優先としたデータベースが必要。</p>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	132 <p>そこで、非破壊的木構造データベースJungleの提案を行った。</p>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	133 </article>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	134
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	135 <article>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	136 <h3>非破壊的木構造データベースJungle</h3>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	137 <p>JungleはスケーラビリティのあるCMSの設計を目指して当研究室で開発されているデータベース。</p>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	138 <p>データを木構造で、さらに非破壊で保持する。</p>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	139 <br/>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	140 <p>まず、破壊的木構造と非破壊的木構造について説明する。</p>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	141 </article>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	142
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	143 <article>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	144 <h3>破壊的木構造</h3>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	145 <p>木構造の通常のデータ表現</p>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	146 <p>破壊的木構造は、木構造により保持しているデータの編集をデータを直接書き換えることで行う</p>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	147 <p style="text-align:center;">
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	148 <img style="height:300px;" src="./images/destructive_tree_slide.png">
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	149 </p>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	150 </article>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	151
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	152 <article>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	153 <h3>破壊的木構造</h3>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	154 <p>破壊的木構造ではデータの編集中にそのデータを読むことができない</p>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	155 <p>編集が完了するまでまたなければならない</p>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	156 <p style="text-align:center;">
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	157 <img style="width:500px;" src="./images/destructive_tree_demerit.png">
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	158 </p>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	159 </article>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	160
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	161 <article>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	162 <h3>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	163 非破壊的木構造
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	164 </h3>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	165 <p>非破壊的木構造は一度作成したデータは変更しない</p>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	166 <p>新しい木構造を作成することでデータの編集を行う</p>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	167 <p style="text-align:center;">
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	168 <img style="height:300px;" src="./images/non_destructive_tree_slide.png">
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	169 </p>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	170 <p></p>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	171 </article>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	172
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	173 <article>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	174 <h3>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	175 非破壊的木構造におけるデータ編集
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	176 </h3>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	177 <p>目的とするノード5ををコピーして内容を編集する。ノード100となる</p>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	178 <p>ルートノードから目的のノード5までに続くルートノードとノード2のコピーとりノード100と繋げる</p>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	179
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	180 <p style="text-align:center;">
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	181 <img style="width:700px;" src="./images/non_destructive_tree_edit.png">
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	182 </p>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	183 </article>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	184
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	185 <article>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	186 <h3>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	187 非破壊的木構造におけるデータ編集と読み込み
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	188 </h3>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	189 <p>新しく作成したルートノードに変更を加えていないノードへの参照を持たせる。新しい木構造のデータができる</p>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	190 <p>最新のルートノードの登録を新しく作成した側のルートノードへと登録する</p>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	191 <p style="text-align:center;">
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	192 <img style="width:700px;" src="./images/non_destructive_tree_edit2.png">
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	193 </p>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	194 </article>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	195
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	196 <article>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	197 <h3>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	198 非破壊的木構造の利点
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	199 </h3>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	200 <p>非破壊的木構造は通常の木構造である破壊的木構造に比べ、以下のような利点を持つ</p>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	201 <ul>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	202 <li>一度作成したデータは変更されない</li>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	203 <li>データが変更されないため自由にコピーを作ることができる(いつでも読み込みが可能)</li>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	204 <li>ロックがすくない。ロックが必要なのは最新のルートノードを登録するときだけ</li>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	205 </ul>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	206 <p>ロックが少なく、いつでもコピーが可能なことから、非破壊的木構造はスケーラブルなシステムに有用となる</p>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	207 </article>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	208
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	209 <article>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	210 <h3>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	211 Jungleの分散設計:分散版管理システム
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	212 </h3>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	213 <p>Jungleは分散設計を行うにあたってGitやMercurialといった分散版管理システムを意識している</p>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	214 <p style="margin-top:-10px;">分散版管理システムとは多人数によるソフトウェア開発において変更履歴を管理するシステム</p>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	215 <p style="margin-top:-10px;">分散版管理システムは次の特徴とAPIを持つ</p>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	216 <ul>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	217 <li>開発者それぞれがリポジトリのクローンを持ち、開発はローカルのリポジトリを通すことで行われる</li>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	218 <li>ローカルのリポジトリは独立に存在し、サーバ上ある他人のリポジトリから変更履歴をとることができる。また自身の変更履歴を伝えることもできる</li>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	219 <li>データ更新時に先に別の更新が入っていた(衝突)場合はMergeによりデータの整合性をとる</li>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	220 </ul>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	221 </article>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	222
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	223 <article>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	224 <h3>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	225 Jungleの分散設計:分散版管理システム
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	226 </h3>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	227 <p>分散版管理システムAPI</p>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	228 <ul style="margin-top:-20px;">
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	229 <li>commit:データに変更を加えたことをリポジトリに登録</li>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	230 <li>push:ローカルのリポジトリで行った変更履歴を他のリポジトリへまとめて送る</li>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	231 <li>pull:他のリポジトリからの変更履歴をまとめて受け取る</li>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	232 </ul>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	233 <p style="text-align:center;">
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	234 <img style="height:200px;" src="./images/distributed_repository.png">
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	235 </p>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	236 <small>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	237 <p>分版版管理システムはリポジトリが壊れても別のリポジトリよりデータを復旧できることと、いつでも
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	238 読み込みが可能なため、高いスケーラビリティを持っている</p>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	239 </small>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	240 </article>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	241
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	242 <article>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	243 <h3>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	244 Jungleの分散設計:分散版管理システム
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	245 </h3>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	246 <p>Jungleと分散版管理システムには似通った点がある</p>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	247 <li>どちらもデータのコピーが自由</li>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	248 <li>データ更新しても過去のデータに影響を与えない</li>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	249 <br/>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	250 <p><font color="red">同じAPIを実装することで、分散版管理システムと同じく高いスケーラビリティが期待できる</font></p>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	251 <p>具体的には</p>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	252 <ul>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	253 <li>pushやpullによる定期的なデータの更新</li>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	254 <li>Mergeによる更新データ衝突の解決</li>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	255 </ul>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	256 </article>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	257
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	258
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	259 <article>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	260 <h3>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	261 Jungleの分散実装
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	262 </h3>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	263 <p>ここまでJungleの分散設計について説明した。</p>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	264 <br/>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	265 <p>これらのシステムを実装する為にまずはJungleのノード同士でネットワークトポロジーを
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	266 組み、その上でデータをやりとりする機構が必要になる。</p>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	267 <p>そこで、ネットワートポロジーを組みログによるデータの分散を行う仕組みをJungleに実装した。</p>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	268 <p>また、Mergeの例として掲示板プログラムにおけるMergeの実装も行った。</p>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	269 </article>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	270
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	271 <article>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	272 <h3>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	273 Jungleの分散実装：ログによるデータ分散
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	274 </h3>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	275 <small>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	276 <p>今回Jungleの分散実装は以下のように行った</p>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	277 <table>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	278 <tr>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	279 <th>ツリートポロジーを形成</th>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	280 <th>commit log伝搬によるデータ分散</th>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	281 </tr>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	282 <tr>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	283 <td>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	284 <img src="./images/tree_topology.png">
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	285 </td>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	286 <td>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	287 <img src="./images/distributed_jungle.png">
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	288 </td>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	289 </tr>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	290 </table>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	291 <p>サーバノード同士でツリートポロジーを形成する。データ編集をどのように行ったのかを示すログ commit log を伝搬させデータの分散を行う。</p>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	292 </small>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	293 </article>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	294
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	295
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	296 <article>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	297 <h3>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	298 Jungleの分散実装:掲示板システムにおけるMerge
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	299 </h3>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	300 <p>Mergeとはデータ更新の衝突が起きた際の解決方法</p>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	301 <p>Jungleではアプリケーション毎にMergeアルゴリズムを設計</p>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	302 <p>後述する性能比較に用いた掲示板システムにおけるMergeの実装を考える</p>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	303 <p>掲示板システムにおけるデータ構造を以下に示す</p>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	304 <p style="text-align:center;">
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	305 <img src="./images/bulletinboard.png">
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	306 </p>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	307 </article>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	308
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	309 <article>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	310 <h3>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	311 Jungleの分散実装:掲示板システムにおけるMerge
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	312 </h3>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	313 <small>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	314 <table style="font-size: 0.7em; width:100%;" >
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	315 <tr>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	316 <td><p>1</p></td>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	317 <td><p style="margin-top:-5px; margin-bottom:-5px; text-align:center;"><img src="./images/merge_impl1.png"></p></td>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	318 </tr>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	319 <tr>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	320 <td>2</td>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	321 <td><p style="margin-top:-5px; margin-bottom:-5px; text-align:center;"><img src="./images/merge_impl2.png"></p></td>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	322 </tr>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	323 <tr>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	324 <td>3</td>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	325 <td><p style="margin-top:-5px; margin-bottom:-5px; text-align:center;"><img src="./images/merge_impl3.png"></p></td>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	326 </tr>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	327 </table>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	328 </small>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	329 </article>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	330
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	331
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	332 <article>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	333 <h3>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	334 分散データベースJungleの評価
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	335 </h3>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	336 <p>分散データベースとしてJungleの性能を評価する。</p>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	337 <p>分散Key-ValueデーターべースCassandraと比較を行う。</p>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	338 <p>比較方法は、Jungle, Cassandra をそれぞれバックエンドとした簡易掲示板を作成する。</p>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	339 <p>掲示板に対してHTTP Requestで並列に読み込みと書き込みの負荷をかけ計測する。</p>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	340 <p>レスポンスが返る平均時間と標準偏差を求めグラフ化する</p>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	341 </article>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	342
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	343
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	344 <article>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	345 <h3>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	346 JungleとCassandraの比較方法
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	347 </h3>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	348 <p>実験は以下の2つを行う</p>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	349 <small>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	350 <table style="font-size: 0.7em; width:100%;">
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	351 <tr>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	352 <th>実験1:サーバ単体への負荷</th><th>実験2:複数台のサーバに対する負荷</th>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	353 </tr>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	354 <tr>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	355 <td><img style="width:400px;" src="./images/cluster_request_server.png"></td>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	356 <td><img style="width:400px;" src="./images/clients_request_servers.png"></td>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	357 </tr>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	358 <tr>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	359 <td><p>複数のクライアントから単体のサーバへ負荷をかける</p></td>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	360 <td><p>複数のクライアントから複数のサーバへ負荷をかける</p></td>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	361 </tr>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	362 </table>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	363 <p>サーバ単体の性能と, 分散環境下における性能の2つを調べる。</p>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	364 <p>分散環境下におけるノードは全て繋がっている</p>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	365 </small>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	366 </article>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	367
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	368 <article>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	369 <h3>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	370 実験に使用するサーバの仕様
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	371 </h3>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	372 <!--
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	373 <p>実験1:単体サーバへの負荷で使用するサーバ側</p>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	374 -->
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	375 <table style="font-size: 0.7em;">
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	376 <tr>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	377 <th></th><th>ブレードサーバ</th>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	378 </tr>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	379 <tr>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	380 <td>CPU</td>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	381 <td>Intel(R) Xeon(R) CPU X5650@2.67GHz</td>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	382 </tr>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	383 <tr>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	384 <td>コア数</td>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	385 <td>24</td>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	386 </tr>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	387 <tr>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	388 <td>Memory</td>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	389 <td>132GB</td>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	390 </tr>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	391 <tr>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	392 <td>OS</td>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	393 <td>Fedora 16</td>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	394 </tr>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	395 <tr>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	396 <td>HyperVisor</td>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	397 <td>なし（物理マシン）</td>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	398 </tr>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	399 </table>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	400 <small>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	401 <p style="">並列環境</p>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	402 </small>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	403 <table style="font-size: 0.7em; margin-top:-20px; ">
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	404 <tr>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	405 <th></th><th>VMWareクラスタ</th><th>KVMクラスタ</th>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	406 </tr>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	407 <tr>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	408 <td>台数</td><td>48</td><td>12</td>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	409 </tr>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	410 <tr>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	411 <td>CPU</td>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	412 <td>Intel(R) Xeon(R) CPU X5650@2.67GHz</td>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	413 <td>Intel(R) Xeon(R) CPU X5650@2.67GHz</td>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	414 </tr>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	415 <tr>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	416 <td>コア数</td>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	417 <td>4</td>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	418 <td>4</td>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	419 </tr>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	420 <tr>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	421 <td>Memory</td>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	422 <td>8GB</td>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	423 <td>8GB</td>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	424 </tr>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	425 <tr>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	426 <td>OS</td>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	427 <td>Fedora 16</td>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	428 <td>Fedora 16</td>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	429 </tr>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	430 <tr>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	431 <td>HyperVisor</td>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	432 <td>VMWare ESXi</td>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	433 <td>KVM (Linux Fedora 16)</td>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	434 </tr>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	435 </table>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	436
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	437 </article>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	438
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	439
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	440 <article>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	441 <h3>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	442 実験1:単体サーバへの負荷
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	443 </h3>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	444 <p style="text-align:center;">
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	445 <img style="width:80%;" src="./images/cluster_request_server.png">
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	446 </p>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	447 </article>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	448
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	449 <article>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	450 <h3>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	451 実験1：単体サーバへの負荷（読み込み）
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	452 </h3>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	453 <small>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	454 <p>ブレードサーバ一台に対して複数のクライアントからの負荷</p>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	455 <table style="text-align:center;font-size:0.7em;">
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	456 <tr>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	457 <td><img style="height:350px;" src="./images/bldsv12_read_bench.png"/></td>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	458 </tr>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	459 <tr>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	460 <th style="text-align:center;">読み込みの実験結果</th>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	461 </tr>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	462 </table>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	463 <p style="margin-top:0px;">JungleがCassandraより良い結果を示している</p>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	464 <p style="margin-top:-20px;">クライアントが55台のときのJungleの最速とCassandraの最遅は3倍近く離れている</p>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	465 </small>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	466 </article>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	467
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	468 <article>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	469 <h3>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	470 実験1：単体サーバへの負荷（書き込み）
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	471 </h3>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	472 <small>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	473 <p>ブレードサーバ一台に対して複数のクライアントからの負荷</p>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	474 <table style="text-align:center;font-size:0.7em;">
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	475 <tr>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	476 <td><img style="height:350px;" src="./images/bldsv12_write_bench.png"/></td>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	477 </tr>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	478 <tr>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	479 <th style="text-align:center;">書き込みの実験結果</th>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	480 </tr>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	481 </table>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	482 <p>読み込み同様Jungleのほうが良い結果を示している</p>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	483 <p>読み込みよりJungleとCassandraの結果が重なる部分が減っている</p>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	484 </small>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	485 </article>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	486
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	487 <article>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	488 <h3>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	489 実験1の考察
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	490 </h3>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	491 <p>読み込み、書き込みともにJungleの性能がよく。平均だけみても2倍以上早い部分もある。</p>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	492 <p>特に書き込みに関してはクライアントの数が増えるにつれ差が開いている。</p>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	493 <!--
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	494 <p>要因の1つとしてCassandraはディスクへ書き込みを行うが、Jungleは全てのデータをオンメモリで扱っていることもある</p>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	495 <p>これはある意味当然だが、もう1つ要因をあげられる</p>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	496 -->
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	497 <p>これはJungleが全体的にロックが少ないことが要因としてあげられる。</li>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	498 <p>Jungleは非破壊でデータの保持をするため、読み込みは自由に行える。書き込み時には木のコピーをとりルートノードを入れ替える
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	499 ときのみロックが発生する。</p>
bd73f0e1cdd4 Added slides Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	500 </article>

77

bd73f0e1cdd4 Added slides