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

annotate slides/slides.html @ 88:f257e8ebd79c

Added svg

author	Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp>
date	Mon, 03 Feb 2014 13:40:36 +0900
parents	07aec327a7bc
children	396b121f989c

rev	line source
85 07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	1 <!DOCTYPE html>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	2 <html>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	3 <head>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	4 <meta charset='utf-8'>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	5 <title>分散 Database Jungle に関する研究</title>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	6
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	7 <!--
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	8 Notes on CSS media types used:
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	9
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	10 1) projection -> slideshow mode (display one slide at-a-time; hide all others)
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	11 2) screen -> outline mode (display all slides-at-once on screen)
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	12 3) print -> print (and print preview)
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	13
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	14 Note: toggle between projection/screen (that is, slideshow/outline) mode using t-key
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	15
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	16 Questions, comments?
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	17 - send them along to the mailinglist/forum online @ http://groups.google.com/group/webslideshow
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	18 -->
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	19
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	20 <!-- style sheet links -->
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	21 <link rel="stylesheet/less" href="themes/blank/projection.css.less" media="screen,projection">
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	22 <link rel="stylesheet/less" href="themes/blank/screen.css.less" media="screen">
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	23 <link rel="stylesheet/less" href="themes/blank/print.css.less" media="print">
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	24
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	25 <link rel="stylesheet/less" href="blank.css.less" media="screen,projection">
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	26
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	27 <!-- Notes about less css support
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	28 - all less stylesheets (*.css.less) need to get listed/loaded first (before the less.js script)
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	29 - find more info about less.js online @ http://lesscss.org
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	30
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	31 ***** NOTE:
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	32 less.js browser script currently won’t work if you’re using Google Chrome
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	33 and the path to your page starts with "file:///" due to a known Chrome issue.
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	34 (In the developer/js console you will see:
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	35 XMLHttpRequest cannot load file:///../s6/shared/projection.css.less.
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	36 Cross origin requests are only supported for HTTP.)
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	37 -->
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	38
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	39 <!-- add js libs (less, jquery) -->
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	40 <script src="js/less-1.1.4.min.js"></script>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	41 <script src="js/jquery-1.7.min.js"></script>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	42
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	43 <!-- S6 JS -->
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	44 <script src="js/jquery.slideshow.js"></script>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	45 <script src="js/jquery.slideshow.counter.js"></script>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	46 <script src="js/jquery.slideshow.controls.js"></script>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	47 <script src="js/jquery.slideshow.footer.js"></script>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	48 <script src="js/jquery.slideshow.autoplay.js"></script>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	49 <script>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	50 $(document).ready( function() {
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	51 Slideshow.init();
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	52
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	53 // Example 2: Start Off in Outline Mode
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	54 // Slideshow.init( { mode: 'outline' } );
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	55
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	56 // Example 3: Use Custom Transition
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	57 // Slideshow.transition = transitionScrollUp;
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	58 // Slideshow.init();
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	59
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	60 // Example 4: Start Off in Autoplay Mode with Custom Transition
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	61 // Slideshow.transition = transitionScrollUp;
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	62 // Slideshow.init( { mode: 'autoplay' } );
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	63 } );
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	64 </script>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	65
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	66 <!-- Better Browser Banner for Microsoft Internet Explorer (IE) -->
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	67 <!--[if IE]>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	68 <script src="js/jquery.microsoft.js"></script>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	69 <![endif]-->
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	70
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	71 </head>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	72 <body>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	73
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	74 <div class="layout">
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	75 <div id="header"></div>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	76 <div id="footer">
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	77 <h1>分散 Database Jungle に関する研究</h1>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	78 <h2>琉球大学大学院　情報工学専攻修士2年次　大城信康</h2>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	79 </div>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	80 </div>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	81
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	82 <div class="presentation">
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	83
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	84 <!-- add slides here; example -->
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	85
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	86 <div class='slide cover'>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	87 <h1>分散 Database Jungleに関する研究</h1>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	88 <ul>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	89 <p>琉球大学　大城信康
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	90 <br>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	91 Feb 3, 2013
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	92 </p>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	93 </ul>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	94 </div>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	95
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	96 <div class='slide'>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	97 <h1>概要</h1>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	98 <p>非破壊的木構造データベースJungleに分散実装を行い掲示板システムに特化したデーターベースを作成し、その評価を行った。</p>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	99 <p>分散データベースCassandraより2倍以上速く、分散環境下においては10倍以上速くなる結果も確認された。</p>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	100 <br/>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	101 </div>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	102
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	103 <div class='slide'>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	104 <h1>研究の背景と目的</h1>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	105 <p>ウェブサービスにとってデータベースは必須であり、ウェブサービスの規模に比例してデータベースへの負荷も高まる。</p>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	106 <p>データベースの処理能力の高さはそのままウェブサービスの質に繋がるため、データベースのスケーラビリティの確保は重要である。</p>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	107 <p>スケーラビリティ確保の方法としてデータ分散があるが、分散する方法により性能も変わってくる。</p>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	108 </div>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	109
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	110 <div class='slide'>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	111 <h1>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	112 ウェブサービスにおけるデータベースの重要性
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	113 </h1>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	114 <p>ウェブサービスへの負荷が高まることは、データベースへの負荷が高まることでもある。</p>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	115 <p>データベースの性能が低ければ負荷に耐え切れずサービスはダウンする</p>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	116 <p style="text-align:center;">
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	117 <img src="./images/service_down.png">
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	118 </p>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	119 <p>そのため、データベースにはスケーラビリティが必要</p>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	120 </div>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	121
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	122 <div class='slide'>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	123 <h1>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	124 スケーラビリティとは
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	125 </h1>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	126 <p>システムが負荷の増大に対して柔軟に拡張して対応できる性質</p>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	127 <p>主に次の2つの方法によりシステムはスケールされる</p>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	128 <ul>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	129 <li><font color="blue">スケールアップ</font>：<br/>高価な単一マシンによる性能アップ</li>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	130 <br/>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	131 <li><font color="red">スケールアウト</font>：<br/>汎用的なマシンを複数台用意することで性能アップ</li>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	132 </ul>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	133 <p>分散システムにおいては<font color="red">スケールアウト</font>によりスケーラビリティを高める</p>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	134 </div>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	135
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	136 <div class='slide'>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	137 <h1>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	138 データベースのスケーラビリティ
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	139 </h1>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	140 <p>データベースのスケーラビリティを考えるとき、どういう用途で使用するかを考えるのが重要。</p>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	141 <li>例えば、掲示板システムにおいては、書き込みと読み込みが速いことが求められる。</li>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	142 <br/>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	143 <p>ウェブサービスにおいても、どのようなサービスを行うかによってスケーラビリティの確保の仕方も変わってくる。</p>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	144 <p>本研究で開発しているデータベースはコンテンツマネジメントシステム（CMS）を対象としている。</p>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	145 <p style="text-align:center;">
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	146 <img style="" src="./images/scalability.png">
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	147 </p>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	148
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	149 </div>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	150
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	151 <div class='slide'>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	152 <h1>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	153 コンテンツマネジメントシステム(CMS)
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	154 </h1>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	155 <p>Webコンテンツを構成するテキストや画像などのデジタルコンテンツを管理し配信するシステム。</p>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	156 <li>例：ブログツール、Wiki</li>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	157 <p>分散コンテンツマネジメントシステムに求められること。</p>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	158 <li>Webコンテンツを分散して管理</li>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	159 <li>スケールアウトするシステム</li>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	160 <p>データ全体の整合性に遅延がある、結果整合性でもよい。書き込みや読み込みを優先としたデータベースが必要。</p>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	161 <p>そこで、非破壊的木構造データベースJungleの提案を行った。</p>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	162 </div>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	163
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	164 <div class='slide'>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	165 <h1>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	166 非破壊的木構造データベースJungle
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	167 </h1>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	168 <p>JungleはスケーラビリティのあるCMSの設計を目指して当研究室で開発されているデータベース。</p>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	169 <p>データを木構造で、さらに非破壊で保持する。</p>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	170 </div>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	171
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	172 <div class='slide'>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	173 <h1>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	174 非破壊的木構造
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	175 </h1>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	176 <p>非破壊的木構造は一度作成したデータは変更しない</p>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	177 <p>新しい木構造を作成することでデータの編集を行う</p>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	178 <p style="text-align:center;">
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	179 <img style="width:700px;" src="./images/non_destructive_tree_edit2.png">
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	180 </p>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	181 </div>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	182
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	183 <div class='slide'>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	184 <h1>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	185 非破壊的木構造の利点
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	186 </h1>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	187 <p>非破壊的木構造は通常の木構造である破壊的木構造に比べ、以下のような利点を持つ</p>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	188 <ul>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	189 <li>一度作成したデータは変更されない</li>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	190 <li>データが変更されないため自由にコピーを作ることができる(いつでも読み込みが可能)</li>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	191 <li>ロックがすくない。ロックが必要なのは最新のルートノードを登録するときだけ</li>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	192 </ul>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	193 <p>ロックが少なく、いつでもコピーが可能なことから、非破壊的木構造はスケーラブルなシステムに有用となる</p>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	194 </div>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	195
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	196 <div class='slide'>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	197 <h1>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	198 Jungleの分散設計
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	199 </h1>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	200 <p>ここまでJungleに実装されている非破壊的木構造の利点について述べた。</p>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	201 <p>次に、Jungleにおける分散設計について述べる。</p>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	202 <p>データ分散を行うにあたり、まず考えることはトポロジーの形成と他のノードからデータの伝搬の仕方である。</p>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	203 <p>Jungleはこの問題に対し、ツリートポロジーを形成し、データ編集の際に発生するcommit logを他のノードに流すことで解決する。</p>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	204 </div>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	205
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	206 <div class='slide'>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	207 <h1>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	208 Jungleトポロジーの形成
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	209 </h1>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	210 <p>Jungleのトポロジー形成には当研究室で開発している並列分散フレームワークAliceを使用する。</p>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	211 <p>Aliceは以下の機能が提供されている</p>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	212 <ul>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	213 <li>複数のノードによる分散トポロジーの設定</li>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	214 <li>トポロジー上でのデータアクセス機構</li>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	215 </ul>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	216 <p>JungleにAliceを組み込み、Jungleのノード同士でトポロジーを形成する。</p>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	217 <p>Aliceの機能である他ノードへのデータアクセス機構を使用してデータ分散を行う。</p>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	218
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	219 </div>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	220
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	221 <div class='slide'>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	222 <h1>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	223 Jungleの分散設計: データ変更コマンドのAPI
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	224 </h1>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	225
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	226
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	227 </div>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	228
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	229 <div class='slide'>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	230 <h1>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	231
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	232 </h1>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	233
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	234
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	235 </div>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	236
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	237
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	238
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	239 <div class='slide'>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	240 <h1>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	241 掲示板システムにおけるMerge
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	242 </h1>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	243 <p style="text-align:center;">
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	244 <img src="./images/bulletinboard_merge.png">
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	245 </p>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	246 <p>2つの状態をもつ掲示板の書き込みができる。</p>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	247 <p>掲示板はcommutativeなため、Mergeが自然に行える。</p>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	248 </div>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	249
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	250
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	251
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	252 <div class='slide'>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	253 <h1>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	254 Jungleの分散設計：トポロジー形成とログによるデータ分散
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	255 </h1>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	256 <table>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	257 <tr>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	258 <th>commit log伝搬によるデータ分散</th>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	259 </tr>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	260 <tr>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	261 <td>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	262 <img src="./images/distributed_jungle.png">
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	263 </td>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	264 </tr>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	265 </table>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	266 <p>サーバノード同士でツリートポロジーを形成する。データ編集をどのように行ったのかを示すログ commit log を伝搬させデータの分散を行う。</p>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	267 </div>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	268
88 f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	269
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	270
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	271 <div class='slide'>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	272 <h1>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	273
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	274 </h1>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	275 </div>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	276
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	277
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	278 <div class='slide'>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	279 <h1>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	280
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	281 </h1>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	282 </div>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	283
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	284
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	285 <div class='slide'>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	286 <h1>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	287
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	288 </h1>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	289 </div>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	290
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	291
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	292 <div class='slide'>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	293 <h1>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	294
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	295 </h1>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	296 </div>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	297
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	298
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	299 <div class='slide'>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	300 <h1>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	301 実験1:単体サーバへの負荷
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	302 </h1>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	303 <p style="text-align:center;">
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	304 <img style="width:70%;" src="./images/cluster_request_server.png">
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	305 </p>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	306 </div>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	307
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	308
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	309
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	310
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	311 <div class='slide'>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	312 <h1>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	313 単体サーバへの負荷:読み込み負荷
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	314 </h1>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	315 <object data="./images/bldsv12_read_bench.svg" type="image/svg+xml"></object>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	316
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	317 </div>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	318
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	319
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	320 <div class='slide'>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	321 <h1>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	322 単体サーバへの負荷:書き込み負荷
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	323 </h1>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	324 <object data="./images/bldsv12_write_bench.svg" type="image/svg+xml"></object>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	325 </div>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	326
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	327
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	328
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	329 <div class='slide'>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	330 <h1>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	331 実験1の考察
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	332 </h1>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	333 <p>読み込み、書き込みともにJungleの性能がよく。平均だけみても2倍以上早い部分もある。</p>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	334 <p>特に書き込みに関してはクライアントの数が増えるにつれ差が開いている。</p>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	335 <!--
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	336 <p>要因の1つとしてCassandraはディスクへ書き込みを行うが、Jungleは全てのデータをオンメモリで扱っていることもある</p>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	337 <p>これはある意味当然だが、もう1つ要因をあげられる</p>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	338 -->
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	339 <p>これはJungleが全体的にロックが少ないことが要因としてあげられる。</li>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	340 <p>Jungleは非破壊でデータの保持をするため、読み込みは自由に行える。書き込み時には木のコピーをとりルートノードを入れ替える
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	341 ときのみロックが発生する。</p>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	342 </div>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	343
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	344 </div>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	345
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	346 <div class='slide'>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	347 <h1>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	348 実験2:分散環境下における負荷
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	349 </h1>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	350 <p style="text-align:center;">
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	351 <img style="width:70%;" src="./images/clients_request_servers.png">
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	352 </p>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	353 <p>レスポンス速度(縦軸の数値)が低い程良い</p>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	354 <p>クライアトとノードの数(横軸の数値)の増加に対してレスポンス速度の増加がゆるやかなものほどよい</p>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	355 </div>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	356
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	357
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	358 <div class='slide'>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	359 <h1>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	360 分散環境下における負荷：読み込み
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	361 </h1>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	362 <object data="./images/distributed_read_bench.svg" type="image/svg+xml"></object>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	363 </div>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	364
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	365
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	366 <div class='slide'>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	367 <h1>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	368 分散環境下における負荷：書き込み
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	369 </h1>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	370 <object data="./images/distributed_write_bench.svg" type="image/svg+xml"></object>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	371 </div>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	372
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	373 <div class='slide'>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	374 <h1>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	375 実験2の考察
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	376 </h1>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	377 <p>こちらもJungleがCassadraより良い結果を示した。実験1よりも差がでている。</p>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	378 <p>Jungleのグラフが横ばいになっていることに注目したい。</p>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	379 <!--
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	380 <p>Cassandraはノードの数が増えるに従いデータを取りにいくノードも増えることでレスポンスが遅くなっている。</p>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	381 -->
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	382 <p>Jungleはリクエストに対し手元にあるデータを返す。そのためノードの数が増えてもレスポンスの早さを維持できる。</p>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	383 <p>Cassandraはデータを持っている数台のノードに読み込みに行くという作業が入るためJungleより遅くなってしまう</p>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	384 <p>Jungleは同期を取らないためデータ全体の整合性は落ちるが、分散管理システムを参考にした設計の有用性を示すことができた。</p>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	385 </div>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	386
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	387 <div class='slide'>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	388 <h1>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	389 まとめ
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	390 </h1>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	391 <p>本研究では非破壊的木構造Jungleに分散データベースの実装を行った</p>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	392 <p>非破壊的木構造における利点を述べ、スケーラビリティの高い分散版管理システムとの類似性を述べた</p>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	393 <p>Mergeアルゴリズムの1つとして掲示板プログラムにおけるMergeについて設計・実装を行った</p>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	394 <p>性能比較の実験のためJungle、Cassandraで利用できる簡易掲示板の作成を行った</p>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	395 <p>実験は単体サーバと分散環境下において行い、どちらともCassandraよりよい結果をえることができた</p>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	396 </div>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	397
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	398 <div class='slide'>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	399 <h1>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	400 今後の課題
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	401 </h1>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	402 <p>Mergeアルゴリズムの設計</p>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	403 <ul>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	404 <li>JungleはMergeを使うことで更新データ衝突の問題を解決する。</li>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	405 <li>今回実装した掲示板プログラムにおけるMergeは単純なもの。</li>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	406 <li>他のアプリケーションではどのようにMergeを行うのか考察が必要。</li>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	407 </ul>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	408 </div>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	409
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	410
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	411
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	412 <div class='slide'>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	413 <h1>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	414 今後の課題
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	415 </h1>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	416 <p>過去のデータの掃除について</p>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	417 <ul>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	418 <li>Jungleは非破壊でデータを保持するため過去のメモリの使用量が大きい</li>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	419 <li>ある程度の単位で過去のデータの掃除を行いたい</li>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	420 <li>そのためにはどのノードがどのデータを持っているかという情報を扱うことが必要</li>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	421 <li>どれくらいデータが古くなると掃除を行うか判断が必要</li>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	422 </ul>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	423 </div>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	424
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	425
85 07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	426 <div class='slide'>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	427 <h1>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	428
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	429 </h1>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	430
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	431 </div>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	432
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	433 <div class='slide'>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	434 <h1>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	435
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	436 </h1>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	437
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	438 </div>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	439
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	440 <div class='slide'>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	441 <h1>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	442
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	443 </h1>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	444
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	445 </div>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	446
88 f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	447 <div class='slide'>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	448 <h1>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	449 実験に使用するサーバの仕様
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	450 </h1>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	451 <table style="font-size: 0.7em;">
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	452 <tr>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	453 <th></th><th>ブレードサーバ</th>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	454 </tr>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	455 <tr>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	456 <td>CPU</td>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	457 <td>Intel(R) Xeon(R) CPU X5650@2.67GHz</td>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	458 </tr>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	459 <tr>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	460 <td>コア数</td>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	461 <td>24</td>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	462 </tr>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	463 <tr>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	464 <td>Memory</td>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	465 <td>132GB</td>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	466 </tr>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	467 <tr>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	468 <td>OS</td>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	469 <td>Fedora 16</td>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	470 </tr>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	471 <tr>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	472 <td>HyperVisor</td>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	473 <td>なし（物理マシン）</td>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	474 </tr>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	475 </table>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	476 <small>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	477 <p style="">並列環境</p>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	478 </small>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	479 <table style="font-size: 0.7em; margin-top:-20px; ">
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	480 <tr>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	481 <th></th><th>VMWareクラスタ</th><th>KVMクラスタ</th>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	482 </tr>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	483 <tr>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	484 <td>台数</td><td>48</td><td>12</td>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	485 </tr>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	486 <tr>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	487 <td>CPU</td>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	488 <td>Intel(R) Xeon(R) CPU X5650@2.67GHz</td>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	489 <td>Intel(R) Xeon(R) CPU X5650@2.67GHz</td>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	490 </tr>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	491 <tr>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	492 <td>コア数</td>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	493 <td>4</td>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	494 <td>4</td>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	495 </tr>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	496 <tr>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	497 <td>Memory</td>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	498 <td>8GB</td>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	499 <td>8GB</td>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	500 </tr>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	501 <tr>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	502 <td>OS</td>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	503 <td>Fedora 16</td>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	504 <td>Fedora 16</td>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	505 </tr>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	506 <tr>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	507 <td>HyperVisor</td>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	508 <td>VMWare ESXi</td>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	509 <td>KVM (Linux Fedora 16)</td>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	510 </tr>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	511 </table>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	512
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	513 </div>
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	514
f257e8ebd79c Added svg Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	515
85 07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	516
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	517
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	518
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	519
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	520 </div> <!-- presentation -->
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	521 </body>
07aec327a7bc Added slides.htlm Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	522 </html>

Mercurial > hg > Papers > 2014 > nobuyasu-master

annotate slides/slides.html @ 88:f257e8ebd79c