Mercurial > hg > Papers > 2014 > nobuyasu-master

comparison slides/slides.html @ 85:07aec327a7bc

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
Added slides.htlm
author Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp>
date Mon, 03 Feb 2014 13:06:41 +0900
parents
children f257e8ebd79c
comparison
equal deleted inserted replaced
81:e36cbf39a949 85:07aec327a7bc
1 <!DOCTYPE html>
2 <html>
3 <head>
4 <meta charset='utf-8'>
5 <title>分散 Database Jungle に関する研究</title>
6
7 <!--
8 Notes on CSS media types used:
9
10 1) projection -> slideshow mode (display one slide at-a-time; hide all others)
11 2) screen -> outline mode (display all slides-at-once on screen)
12 3) print -> print (and print preview)
13
14 Note: toggle between projection/screen (that is, slideshow/outline) mode using t-key
15
16 Questions, comments?
17 - send them along to the mailinglist/forum online @ http://groups.google.com/group/webslideshow
18 -->
19
20 <!-- style sheet links -->
21 <link rel="stylesheet/less" href="themes/blank/projection.css.less" media="screen,projection">
22 <link rel="stylesheet/less" href="themes/blank/screen.css.less" media="screen">
23 <link rel="stylesheet/less" href="themes/blank/print.css.less" media="print">
24
25 <link rel="stylesheet/less" href="blank.css.less" media="screen,projection">
26
27 <!-- Notes about less css support
28 - all less stylesheets (*.css.less) need to get listed/loaded first (before the less.js script)
29 - find more info about less.js online @ http://lesscss.org
30
31 ***** NOTE:
32 less.js browser script currently won’t work if you’re using Google Chrome
33 and the path to your page starts with "file:///" due to a known Chrome issue.
34 (In the developer/js console you will see:
35 XMLHttpRequest cannot load file:///../s6/shared/projection.css.less.
36 Cross origin requests are only supported for HTTP.)
37 -->
38
39 <!-- add js libs (less, jquery) -->
40 <script src="js/less-1.1.4.min.js"></script>
41 <script src="js/jquery-1.7.min.js"></script>
42
43 <!-- S6 JS -->
44 <script src="js/jquery.slideshow.js"></script>
45 <script src="js/jquery.slideshow.counter.js"></script>
46 <script src="js/jquery.slideshow.controls.js"></script>
47 <script src="js/jquery.slideshow.footer.js"></script>
48 <script src="js/jquery.slideshow.autoplay.js"></script>
49 <script>
50 $(document).ready( function() {
51 Slideshow.init();
52
53 // Example 2: Start Off in Outline Mode
54 // Slideshow.init( { mode: 'outline' } );
55
56 // Example 3: Use Custom Transition
57 // Slideshow.transition = transitionScrollUp;
58 // Slideshow.init();
59
60 // Example 4: Start Off in Autoplay Mode with Custom Transition
61 // Slideshow.transition = transitionScrollUp;
62 // Slideshow.init( { mode: 'autoplay' } );
63 } );
64 </script>
65
66 <!-- Better Browser Banner for Microsoft Internet Explorer (IE) -->
67 <!--[if IE]>
68 <script src="js/jquery.microsoft.js"></script>
69 <![endif]-->
70
71 </head>
72 <body>
73
74 <div class="layout">
75 <div id="header"></div>
76 <div id="footer">
77 <h1>分散 Database Jungle に関する研究</h1>
78 <h2>琉球大学大学院　情報工学専攻 修士2年次　大城信康</h2>
79 </div>
80 </div>
81
82 <div class="presentation">
83
84 <!-- add slides here; example -->
85
86 <div class='slide cover'>
87 <h1>分散 Database Jungleに関する研究</h1>
88 <ul>
89 <p>琉球大学　大城信康
90 <br>
91 Feb 3, 2013
92 </p>
93 </ul>
94 </div>
95
96 <div class='slide'>
97 <h1>概要</h1>
98 <p>非破壊的木構造データベースJungleに分散実装を行い掲示板システムに特化したデーターベースを作成し、その評価を行った。</p>
99 <p>分散データベースCassandraより2倍以上速く、分散環境下においては10倍以上速くなる結果も確認された。</p>
100 <br/>
101 </div>
102
103 <div class='slide'>
104 <h1>研究の背景と目的</h1>
105 <p>ウェブサービスにとってデータベースは必須であり、ウェブサービスの規模に比例してデータベースへの負荷も高まる。</p>
106 <p>データベースの処理能力の高さはそのままウェブサービスの質に繋がるため、データベースのスケーラビリティの確保は重要である。</p>
107 <p>スケーラビリティ確保の方法としてデータ分散があるが、分散する方法により性能も変わってくる。</p>
108 </div>
109
110 <div class='slide'>
111 <h1>
112 ウェブサービスにおけるデータベースの重要性
113 </h1>
114 <p>ウェブサービスへの負荷が高まることは、データベースへの負荷が高まることでもある。</p>
115 <p>データベースの性能が低ければ負荷に耐え切れずサービスはダウンする</p>
116 <p style="text-align:center;">
117 <img src="./images/service_down.png">
118 </p>
119 <p>そのため、データベースにはスケーラビリティが必要</p>
120 </div>
121
122 <div class='slide'>
123 <h1>
124 スケーラビリティとは
125 </h1>
126 <p>システムが負荷の増大に対して柔軟に拡張して対応できる性質</p>
127 <p>主に次の2つの方法によりシステムはスケールされる</p>
128 <ul>
129 <li><font color="blue">スケールアップ</font>：<br/>高価な単一マシンによる性能アップ</li>
130 <br/>
131 <li><font color="red">スケールアウト</font>：<br/>汎用的なマシンを複数台用意することで性能アップ</li>
132 </ul>
133 <p>分散システムにおいては<font color="red">スケールアウト</font>によりスケーラビリティを高める</p>
134 </div>
135
136 <div class='slide'>
137 <h1>
138 データベースのスケーラビリティ
139 </h1>
140 <p>データベースのスケーラビリティを考えるとき、どういう用途で使用するかを考えるのが重要。</p>
141 <li>例えば、掲示板システムにおいては、書き込みと読み込みが速いことが求められる。</li>
142 <br/>
143 <p>ウェブサービスにおいても、どのようなサービスを行うかによってスケーラビリティの確保の仕方も変わってくる。</p>
144 <p>本研究で開発しているデータベースはコンテンツマネジメントシステム（CMS）を対象としている。</p>
145 <p style="text-align:center;">
146 <img style="" src="./images/scalability.png">
147 </p>
148
149 </div>
150
151 <div class='slide'>
152 <h1>
153 コンテンツマネジメントシステム(CMS)
154 </h1>
155 <p>Webコンテンツを構成するテキストや画像などのデジタルコンテンツを管理し配信するシステム。</p>
156 <li>例：ブログツール、Wiki</li>
157 <p>分散コンテンツマネジメントシステムに求められること。</p>
158 <li>Webコンテンツを分散して管理</li>
159 <li>スケールアウトするシステム</li>
160 <p>データ全体の整合性に遅延がある、結果整合性でもよい。書き込みや読み込みを優先としたデータベースが必要。</p>
161 <p>そこで、非破壊的木構造データベースJungleの提案を行った。</p>
162 </div>
163
164 <div class='slide'>
165 <h1>
166 非破壊的木構造データベースJungle
167 </h1>
168 <p>JungleはスケーラビリティのあるCMSの設計を目指して当研究室で開発されているデータベース。</p>
169 <p>データを木構造で、さらに非破壊で保持する。</p>
170 </div>
171
172 <div class='slide'>
173 <h1>
174 非破壊的木構造
175 </h1>
176 <p>非破壊的木構造は一度作成したデータは変更しない</p>
177 <p>新しい木構造を作成することでデータの編集を行う</p>
178 <p style="text-align:center;">
179 <img style="width:700px;" src="./images/non_destructive_tree_edit2.png">
180 </p>
181 </div>
182
183 <div class='slide'>
184 <h1>
185 非破壊的木構造の利点
186 </h1>
187 <p>非破壊的木構造は通常の木構造である破壊的木構造に比べ、以下のような利点を持つ</p>
188 <ul>
189 <li>一度作成したデータは変更されない</li>
190 <li>データが変更されないため自由にコピーを作ることができる(いつでも読み込みが可能)</li>
191 <li>ロックがすくない。ロックが必要なのは最新のルートノードを登録するときだけ</li>
192 </ul>
193 <p>ロックが少なく、いつでもコピーが可能なことから、非破壊的木構造はスケーラブルなシステムに有用となる</p>
194 </div>
195
196 <div class='slide'>
197 <h1>
198 Jungleの分散設計
199 </h1>
200 <p>ここまでJungleに実装されている非破壊的木構造の利点について述べた。</p>
201 <p>次に、Jungleにおける分散設計について述べる。</p>
202 <p>データ分散を行うにあたり、まず考えることはトポロジーの形成と他のノードからデータの伝搬の仕方である。</p>
203 <p>Jungleはこの問題に対し、ツリートポロジーを形成し、データ編集の際に発生するcommit logを他のノードに流すことで解決する。</p>
204 </div>
205
206 <div class='slide'>
207 <h1>
208 Jungleトポロジーの形成
209 </h1>
210 <p>Jungleのトポロジー形成には当研究室で開発している並列分散フレームワークAliceを使用する。</p>
211 <p>Aliceは以下の機能が提供されている</p>
212 <ul>
213 <li>複数のノードによる分散トポロジーの設定</li>
214 <li>トポロジー上でのデータアクセス機構</li>
215 </ul>
216 <p>JungleにAliceを組み込み、Jungleのノード同士でトポロジーを形成する。</p>
217 <p>Aliceの機能である他ノードへのデータアクセス機構を使用してデータ分散を行う。</p>
218
219 </div>
220
221 <div class='slide'>
222 <h1>
223 Jungleの分散設計: データ変更コマンドのAPI
224 </h1>
225
226
227 </div>
228
229 <div class='slide'>
230 <h1>
231
232 </h1>
233
234
235 </div>
236
237
238
239 <div class='slide'>
240 <h1>
241 掲示板システムにおけるMerge
242 </h1>
243 <p style="text-align:center;">
244 <img src="./images/bulletinboard_merge.png">
245 </p>
246 <p>2つの状態をもつ掲示板の書き込みができる。</p>
247 <p>掲示板はcommutativeなため、Mergeが自然に行える。</p>
248 </div>
249
250
251
252 <div class='slide'>
253 <h1>
254 Jungleの分散設計：トポロジー形成とログによるデータ分散
255 </h1>
256 <table>
257 <tr>
258 <th>commit log伝搬によるデータ分散</th>
259 </tr>
260 <tr>
261 <td>
262 <img src="./images/distributed_jungle.png">
263 </td>
264 </tr>
265 </table>
266 <p>サーバノード同士でツリートポロジーを形成する。データ編集をどのように行ったのかを示すログ commit log を伝搬させデータの分散を行う。</p>
267 </div>
268
269 <div class='slide'>
270 <h1>
271
272 </h1>
273
274 </div>
275
276 <div class='slide'>
277 <h1>
278
279 </h1>
280
281 </div>
282
283 <div class='slide'>
284 <h1>
285
286 </h1>
287
288 </div>
289
290
291
292
293
294 </div> <!-- presentation -->
295 </body>
296 </html>