Mercurial > hg > Papers > 2014 > nobuyasu-master
annotate paper/introduciton.tex @ 91:edc3773f15a7
Modified abstarct
author | Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> |
---|---|
date | Tue, 04 Feb 2014 16:43:38 +0900 |
parents | 108b6336395d |
children | 62d39472d5d4 |
rev | line source |
---|---|
0 | 1 \chapter{序論} |
2 \pagenumbering{arabic} | |
91
edc3773f15a7
Modified abstarct
Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp>
parents:
73
diff
changeset
|
3 IT システムが巨大化していくにつれ, 障害発生事例 が社会に与える影響もより大きな物となる. それに伴 い, IT システムにおけるディペンダビリティへの注目 が増し |
edc3773f15a7
Modified abstarct
Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp>
parents:
73
diff
changeset
|
4 そこで, DEOS プロジェクトは IT システムにおけ るディペンダビリティを担保する技術体系をまとめ, 制度化, さらには事業化を目指している. DEOS プロ ジェクトは 2006 年に独立行政法人科学技術機構 (JST) は CREST プログラムの 1 つとして始まったプロジェ クトて. DEOS プロジェクトは, 変化し続ける 目的や環境の中でシステムを適切に対応させ, 継続的 にユーザが求めるサービスを提供することができるシ ステムの構築法を開発することを目標としてい. |
edc3773f15a7
Modified abstarct
Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp>
parents:
73
diff
changeset
|
5 |
edc3773f15a7
Modified abstarct
Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp>
parents:
73
diff
changeset
|
6 DEOS プロセスにおいて, 全てのデータを保持する D-ADD(DEOS Agreement Description Database) と呼ばれるデータベースがある. |
edc3773f15a7
Modified abstarct
Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp>
parents:
73
diff
changeset
|
7 D-ADD はステークホルダ合意と対象システムに存 在するプログラム・コード, 及び対象システムの運用状 態との間の一貫性を常に保つための機構を提. |
edc3773f15a7
Modified abstarct
Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp>
parents:
73
diff
changeset
|
8 このようなデータベースは様々なデータを柔軟に格納する必要がある. |
edc3773f15a7
Modified abstarct
Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp>
parents:
73
diff
changeset
|
9 例えば, データベーススキーマの頻繁な変化に対応する必要がある. |
edc3773f15a7
Modified abstarct
Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp>
parents:
73
diff
changeset
|
10 そのためには木構造を直接使えるデータベースが必須である. |
edc3773f15a7
Modified abstarct
Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp>
parents:
73
diff
changeset
|
11 これらのデータベースは, ウェブからアクセスされる. |
edc3773f15a7
Modified abstarct
Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp>
parents:
73
diff
changeset
|
12 DEOSはウェブサービスとして捉えることができる. |
edc3773f15a7
Modified abstarct
Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp>
parents:
73
diff
changeset
|
13 |
edc3773f15a7
Modified abstarct
Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp>
parents:
73
diff
changeset
|
14 |
73
108b6336395d
Fixed spell miss
Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp>
parents:
68
diff
changeset
|
15 ウェブサービスにとってデータベースは必須であり, ウェブサービスの規模 |
67 | 16 に比例してデータベースへの負荷も大きなものとなっている. |
68 | 17 そのため, データベースの処理能力の高さはそのままウェブサービスの質にも繋がってくる重要な |
67 | 18 項目となっている. |
66
493c5c90ca55
Writed introduction.tx
Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp>
parents:
65
diff
changeset
|
19 データベースの処理能力をスケールさせる方法としてスケールアップ(垂直スケール)と |
493c5c90ca55
Writed introduction.tx
Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp>
parents:
65
diff
changeset
|
20 スケールアウト(水平スケール)の考えがある. |
493c5c90ca55
Writed introduction.tx
Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp>
parents:
65
diff
changeset
|
21 スケールアップはハードウェア的に高価な単一のマシンを用意することで処理性能を上げることをさす. |
493c5c90ca55
Writed introduction.tx
Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp>
parents:
65
diff
changeset
|
22 スケールアウトは汎用的なマシンをいくつも用意し, 処理を分散させることで処理性能を上げることをさす. |
493c5c90ca55
Writed introduction.tx
Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp>
parents:
65
diff
changeset
|
23 単純に処理能力をあげたいのならば, スケールアップは有効である. |
493c5c90ca55
Writed introduction.tx
Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp>
parents:
65
diff
changeset
|
24 しかし, 単一のマシンを高性能にしても限界がある. |
493c5c90ca55
Writed introduction.tx
Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp>
parents:
65
diff
changeset
|
25 いずれはそのマシン単体が処理できない程負荷が増えるかもしれないし, ネットワーク帯域といったマシン |
493c5c90ca55
Writed introduction.tx
Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp>
parents:
65
diff
changeset
|
26 以外のハードウェアでボトルネックが発生するかもしれない. |
67 | 27 なによりコストがかかってしまう. |
65 | 28 |
66
493c5c90ca55
Writed introduction.tx
Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp>
parents:
65
diff
changeset
|
29 それに対しスケールアウトは, 処理が重くなるにつれて汎用的なマシンを順次追加していくことで |
493c5c90ca55
Writed introduction.tx
Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp>
parents:
65
diff
changeset
|
30 性能をあげていく. |
493c5c90ca55
Writed introduction.tx
Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp>
parents:
65
diff
changeset
|
31 1つのマシンに対して負荷が重くなるということを避けるため, ハードウェア的に高性能なマシンを要求 |
493c5c90ca55
Writed introduction.tx
Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp>
parents:
65
diff
changeset
|
32 せずにすみ, 柔軟な対応をとることができる. |
67 | 33 ウェブサービスに使用されるデータベースの性能をあげる方法としては, このスケールアウトが求められている. |
9
c09b83fe37ef
Writed abstract
Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp>
parents:
0
diff
changeset
|
34 |
66
493c5c90ca55
Writed introduction.tx
Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp>
parents:
65
diff
changeset
|
35 本研究で扱うスケーラビリティはこのスケールアウトのことをさす. |
67 | 36 そういう意味では最も使われているデータベースであるRelational Databaseはスケーラビリティを持つのは困難である. |
37 Relational Databaseにはないスケーラビリティを持つデータベースとしてNoSQLと呼ばれるデータベースがある. | |
73
108b6336395d
Fixed spell miss
Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp>
parents:
68
diff
changeset
|
38 NoSQLデータベースはConsistency hashingやShardingといった方法を使いデータを分散させスケーラビリティを得ている. |
66
493c5c90ca55
Writed introduction.tx
Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp>
parents:
65
diff
changeset
|
39 データベースにおいてデータを分散させスケーラビリティを上げることはもはや必須となっている. |
0 | 40 |
66
493c5c90ca55
Writed introduction.tx
Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp>
parents:
65
diff
changeset
|
41 本論文では, スケーラビリティのあるデータベースを目指して木構造データベースJungleの研究を行った. |
493c5c90ca55
Writed introduction.tx
Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp>
parents:
65
diff
changeset
|
42 Jungleに分散と永続性の実装を行った. |
493c5c90ca55
Writed introduction.tx
Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp>
parents:
65
diff
changeset
|
43 既存の分散データベースであるCassandraとの比較を行うため, 簡易掲示板を作成し並列環境から負荷をかけることで |
493c5c90ca55
Writed introduction.tx
Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp>
parents:
65
diff
changeset
|
44 性能比較を行った. |
493c5c90ca55
Writed introduction.tx
Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp>
parents:
65
diff
changeset
|
45 |
493c5c90ca55
Writed introduction.tx
Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp>
parents:
65
diff
changeset
|
46 \newpage |
0 | 47 |
50 | 48 \section{本論文の構成} |
30
92bc4faa9a37
Added benchmark images
Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp>
parents:
27
diff
changeset
|
49 本論文では, 始めに分散データベースについて既存の製品を例に上げながら述べる. |
62
2cb5ac9282b0
writed description of ods.put
Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp>
parents:
57
diff
changeset
|
50 RDBとNoSQLについて説明し, 既存のNoSQLデータベースの特徴について説明する. |
57 | 51 第3章では, Jungleの持つデータ構造, 非破壊的木構造について説明し, Jungleにおけるデータ編集について述べる. |
52 第4章では, 非破壊的木構造による Jungle の基本設計と, 分散バージョン管理システムを参考にした分散設計 | |
30
92bc4faa9a37
Added benchmark images
Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp>
parents:
27
diff
changeset
|
53 について述べる. |
57 | 54 第5章では, 第4章で行った設計を元にJungleへ行った分散実装について述べる. |
55 第6章では, 第5章で実装した分散データベースJungleの評価を行うため, 簡易掲示板プログラムを実装する. | |
56 この掲示板プログラムはJungleとCassanraそれぞれのデータベースを使うものを用意した. | |
30
92bc4faa9a37
Added benchmark images
Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp>
parents:
27
diff
changeset
|
57 学科の並列環境上で開発した掲示板プログラムを複数のノードで実行させ, 負荷をかけることで Jungle と Cassandra の |
92bc4faa9a37
Added benchmark images
Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp>
parents:
27
diff
changeset
|
58 性能比較を行う. |
68 | 59 第6章では, 本研究におけるまとめと今後の課題について述べる. |