Mercurial > hg > Papers > 2013 > shoshi-master-2013 > paper
annotate master_paper.aux @ 7:44a95cddab8a
added benchmark results and graphs and gnuplot script
author | Shoshi TAMAKI |
---|---|
date | Wed, 20 Feb 2013 20:09:12 +0900 |
parents | cb119ddfe7e2 |
children | b75c564064a8 |
rev | line source |
---|---|
0 | 1 \relax |
2 \@writefile{toc}{\contentsline {chapter}{\numberline {第1章}序論}{1}} | |
3 \@writefile{lof}{\addvspace {10\p@ }} | |
4 \@writefile{lot}{\addvspace {10\p@ }} | |
5 \@writefile{toc}{\contentsline {section}{\numberline {1.1}序論}{1}} | |
6 \@writefile{toc}{\contentsline {subsection}{\numberline {1.1.1}研究背景と目的}{1}} | |
4 | 7 \@writefile{toc}{\contentsline {subsection}{\numberline {1.1.2}本論文の構成}{2}} |
8 \@writefile{toc}{\contentsline {chapter}{\numberline {第2章}分散データベースのスケーラビリティ検証}{3}} | |
9 \@writefile{lof}{\addvspace {10\p@ }} | |
10 \@writefile{lot}{\addvspace {10\p@ }} | |
7
44a95cddab8a
added benchmark results and graphs and gnuplot script
Shoshi TAMAKI
parents:
6
diff
changeset
|
11 \@writefile{toc}{\contentsline {section}{\numberline {2.1}スケーラビリティとは}{3}} |
44a95cddab8a
added benchmark results and graphs and gnuplot script
Shoshi TAMAKI
parents:
6
diff
changeset
|
12 \citation{cassandra} |
0 | 13 \citation{dynamo} |
14 \citation{bigtable} | |
15 \citation{seda:1} | |
16 \citation{seda:2} | |
7
44a95cddab8a
added benchmark results and graphs and gnuplot script
Shoshi TAMAKI
parents:
6
diff
changeset
|
17 \@writefile{toc}{\contentsline {section}{\numberline {2.2}分散データベース Cassandra}{4}} |
44a95cddab8a
added benchmark results and graphs and gnuplot script
Shoshi TAMAKI
parents:
6
diff
changeset
|
18 \@writefile{toc}{\contentsline {subsection}{\numberline {2.2.1}SEDA}{4}} |
4 | 19 \@writefile{lof}{\contentsline {figure}{\numberline {2.1}{\ignorespaces SEDA}}{4}} |
20 \newlabel{fig:SEDA}{{2.1}{4}} | |
7
44a95cddab8a
added benchmark results and graphs and gnuplot script
Shoshi TAMAKI
parents:
6
diff
changeset
|
21 \@writefile{toc}{\contentsline {section}{\numberline {2.3}分散データベースCassandraのスケーラビリティ検証}{5}} |
4 | 22 \@writefile{toc}{\contentsline {subsubsection}{検証方法}{5}} |
23 \@writefile{lof}{\contentsline {figure}{\numberline {2.2}{\ignorespaces PCクラスタを用いたCassandraの検証環境}}{5}} | |
24 \newlabel{fig:benchmark}{{2.2}{5}} | |
7
44a95cddab8a
added benchmark results and graphs and gnuplot script
Shoshi TAMAKI
parents:
6
diff
changeset
|
25 \@writefile{toc}{\contentsline {subsection}{\numberline {2.3.1}検証環境}{5}} |
4 | 26 \@writefile{lot}{\contentsline {table}{\numberline {2.1}{\ignorespaces スケーラビリティ検証環境のマシン性能一覧}}{5}} |
7
44a95cddab8a
added benchmark results and graphs and gnuplot script
Shoshi TAMAKI
parents:
6
diff
changeset
|
27 \@writefile{toc}{\contentsline {subsection}{\numberline {2.3.2}検証結果}{6}} |
4 | 28 \@writefile{toc}{\contentsline {subsubsection}{2Coreを搭載したコア数の少ないサーバーを用いた検証}{6}} |
29 \@writefile{lof}{\contentsline {figure}{\numberline {2.3}{\ignorespaces Readの結果}}{6}} | |
30 \newlabel{fig:one}{{2.3}{6}} | |
31 \@writefile{lof}{\contentsline {figure}{\numberline {2.4}{\ignorespaces Writeの結果}}{6}} | |
32 \newlabel{fig:two}{{2.4}{6}} | |
33 \@writefile{toc}{\contentsline {subsubsection}{4Core8Threadsを搭載したコア数の多いサーバーを用いた検証}{7}} | |
34 \@writefile{lof}{\contentsline {figure}{\numberline {2.5}{\ignorespaces Readの結果}}{7}} | |
35 \newlabel{fig:one}{{2.5}{7}} | |
36 \@writefile{lof}{\contentsline {figure}{\numberline {2.6}{\ignorespaces Writeの結果}}{7}} | |
37 \newlabel{fig:two}{{2.6}{7}} | |
7
44a95cddab8a
added benchmark results and graphs and gnuplot script
Shoshi TAMAKI
parents:
6
diff
changeset
|
38 \@writefile{toc}{\contentsline {subsection}{\numberline {2.3.3}まとめ}{7}} |
44a95cddab8a
added benchmark results and graphs and gnuplot script
Shoshi TAMAKI
parents:
6
diff
changeset
|
39 \citation{cap} |
4 | 40 \@writefile{toc}{\contentsline {chapter}{\numberline {第3章}分散コンテンツマネージメントシステムの設計}{8}} |
41 \@writefile{lof}{\addvspace {10\p@ }} | |
42 \@writefile{lot}{\addvspace {10\p@ }} | |
7
44a95cddab8a
added benchmark results and graphs and gnuplot script
Shoshi TAMAKI
parents:
6
diff
changeset
|
43 \@writefile{toc}{\contentsline {subsection}{\numberline {3.0.4}スケーラブルにするためには}{8}} |
44a95cddab8a
added benchmark results and graphs and gnuplot script
Shoshi TAMAKI
parents:
6
diff
changeset
|
44 \@writefile{lof}{\contentsline {figure}{\numberline {3.1}{\ignorespaces データを他の全ノードに通知する}}{8}} |
44a95cddab8a
added benchmark results and graphs and gnuplot script
Shoshi TAMAKI
parents:
6
diff
changeset
|
45 \newlabel{fig:consistency_level_write_heavy}{{3.1}{8}} |
4 | 46 \@writefile{lof}{\contentsline {figure}{\numberline {3.2}{\ignorespaces 他の全ノードに最新のデータを確認する}}{9}} |
47 \newlabel{fig:consistency_level_read_heavy}{{3.2}{9}} | |
48 \@writefile{lof}{\contentsline {figure}{\numberline {3.3}{\ignorespaces 過半数のノードに通知, 過半数のノードの答えを採用する}}{9}} | |
49 \newlabel{fig:consistency_level_quoram}{{3.3}{9}} | |
7
44a95cddab8a
added benchmark results and graphs and gnuplot script
Shoshi TAMAKI
parents:
6
diff
changeset
|
50 \@writefile{toc}{\contentsline {section}{\numberline {3.1}木構造を用いたデータ表現}{10}} |
44a95cddab8a
added benchmark results and graphs and gnuplot script
Shoshi TAMAKI
parents:
6
diff
changeset
|
51 \citation{shoshi:2011a} |
44a95cddab8a
added benchmark results and graphs and gnuplot script
Shoshi TAMAKI
parents:
6
diff
changeset
|
52 \@writefile{toc}{\contentsline {section}{\numberline {3.2}提案手法}{11}} |
44a95cddab8a
added benchmark results and graphs and gnuplot script
Shoshi TAMAKI
parents:
6
diff
changeset
|
53 \@writefile{toc}{\contentsline {subsection}{\numberline {3.2.1}非破壊的木構造}{11}} |
4 | 54 \@writefile{toc}{\contentsline {subsubsection}{破壊的木構造}{11}} |
55 \@writefile{lof}{\contentsline {figure}{\numberline {3.4}{\ignorespaces 木構造の破壊的編集}}{11}} | |
56 \newlabel{fig:destructive_tree_modification}{{3.4}{11}} | |
57 \@writefile{lof}{\contentsline {figure}{\numberline {3.5}{\ignorespaces 競合状態に陥る木構造の破壊的編集}}{12}} | |
58 \newlabel{fig:destructive_tree_modification_in_lace}{{3.5}{12}} | |
59 \@writefile{toc}{\contentsline {subsubsection}{非破壊的木構造}{12}} | |
60 \@writefile{lof}{\contentsline {figure}{\numberline {3.6}{\ignorespaces 木構造の非破壊的編集}}{12}} | |
61 \newlabel{fig:nondestructive_tree_modification}{{3.6}{12}} | |
62 \@writefile{lof}{\contentsline {figure}{\numberline {3.7}{\ignorespaces ステップ1:変更したいノードまでのパスを求める.}}{13}} | |
63 \newlabel{fig:nondestructive_tree_modification_step1}{{3.7}{13}} | |
64 \@writefile{lof}{\contentsline {figure}{\numberline {3.8}{\ignorespaces ステップ2:変更したいノードをコピーし, コピーしたノードの内容を変更する.}}{13}} | |
65 \newlabel{fig:nondestructive_tree_modification_step2}{{3.8}{13}} | |
66 \@writefile{lof}{\contentsline {figure}{\numberline {3.9}{\ignorespaces ステップ3:求めたパス上に存在するノードをルートノードまでコピーする.}}{13}} | |
67 \newlabel{fig:nondestructive_tree_modification_step3}{{3.9}{13}} | |
68 \@writefile{lof}{\contentsline {figure}{\numberline {3.10}{\ignorespaces ステップ4:影響のないノードは共有する.}}{13}} | |
69 \newlabel{fig:nondestructive_tree_modification_step4}{{3.10}{13}} | |
70 \@writefile{lof}{\contentsline {figure}{\numberline {3.11}{\ignorespaces 並列に読み書きが可能な非破壊的木構造}}{14}} | |
71 \newlabel{fig:nondestructive_tree_modification_in_lace}{{3.11}{14}} | |
7
44a95cddab8a
added benchmark results and graphs and gnuplot script
Shoshi TAMAKI
parents:
6
diff
changeset
|
72 \@writefile{toc}{\contentsline {subsection}{\numberline {3.2.2}分散バージョン管理システム}{14}} |
4 | 73 \@writefile{toc}{\contentsline {subsubsection}{Push/Pull方式}{14}} |
74 \@writefile{lof}{\contentsline {figure}{\numberline {3.12}{\ignorespaces 分散バージョン管理システムと集中型バージョン管理システム}}{15}} | |
75 \newlabel{fig:distributed_and_normal_repository}{{3.12}{15}} | |
76 \@writefile{toc}{\contentsline {subsubsection}{マージ}{15}} | |
77 \@writefile{lof}{\contentsline {figure}{\numberline {3.13}{\ignorespaces 変更が衝突しない場合}}{16}} | |
78 \newlabel{fig:merge_sample_success}{{3.13}{16}} | |
79 \@writefile{lof}{\contentsline {figure}{\numberline {3.14}{\ignorespaces 変更が衝突したが, 自然に解決できる場合}}{16}} | |
80 \newlabel{fig:merge_sample_success}{{3.14}{16}} | |
81 \@writefile{lof}{\contentsline {figure}{\numberline {3.15}{\ignorespaces 変更が衝突したが, 自然に解決できない場合}}{16}} | |
82 \newlabel{fig:merge_sample_fail}{{3.15}{16}} | |
7
44a95cddab8a
added benchmark results and graphs and gnuplot script
Shoshi TAMAKI
parents:
6
diff
changeset
|
83 \@writefile{toc}{\contentsline {subsection}{\numberline {3.2.3}グラフデータベース}{17}} |
4 | 84 \@writefile{lof}{\contentsline {figure}{\numberline {3.16}{\ignorespaces プロパティグラフの例}}{17}} |
85 \newlabel{fig:property_graph}{{3.16}{17}} | |
86 \@writefile{toc}{\contentsline {subsubsection}{トラバース}{17}} | |
87 \newlabel{src:property_graph_traverse_tinkerpop}{{3.1}{17}} | |
88 \@writefile{lol}{\contentsline {lstlisting}{\numberline {3.1}トラバースの例}{17}} | |
89 \@writefile{lof}{\contentsline {figure}{\numberline {3.17}{\ignorespaces プロパティグラフのトラバース例}}{18}} | |
7
44a95cddab8a
added benchmark results and graphs and gnuplot script
Shoshi TAMAKI
parents:
6
diff
changeset
|
90 \@writefile{toc}{\contentsline {subsection}{\numberline {3.2.4}ブラウザサイドの実装}{18}} |
4 | 91 \@writefile{lot}{\contentsline {table}{\numberline {3.1}{\ignorespaces HTML5で実装される新機能}}{18}} |
92 \newlabel{tab:HTML5_functions}{{3.1}{18}} | |
7
44a95cddab8a
added benchmark results and graphs and gnuplot script
Shoshi TAMAKI
parents:
6
diff
changeset
|
93 \@writefile{toc}{\contentsline {section}{\numberline {3.3}全体の設計}{19}} |
4 | 94 \@writefile{lof}{\contentsline {figure}{\numberline {3.18}{\ignorespaces システム全体の概要図}}{19}} |
95 \newlabel{fig:basic_architecture}{{3.18}{19}} | |
7
44a95cddab8a
added benchmark results and graphs and gnuplot script
Shoshi TAMAKI
parents:
6
diff
changeset
|
96 \@writefile{toc}{\contentsline {subsection}{\numberline {3.3.1}サーバーサイド}{19}} |
44a95cddab8a
added benchmark results and graphs and gnuplot script
Shoshi TAMAKI
parents:
6
diff
changeset
|
97 \@writefile{toc}{\contentsline {subsection}{\numberline {3.3.2}クライアントサイド}{20}} |
4 | 98 \@writefile{toc}{\contentsline {chapter}{\numberline {第4章}分散コンテンツマネージメントシステムの実装}{21}} |
0 | 99 \@writefile{lof}{\addvspace {10\p@ }} |
100 \@writefile{lot}{\addvspace {10\p@ }} | |
7
44a95cddab8a
added benchmark results and graphs and gnuplot script
Shoshi TAMAKI
parents:
6
diff
changeset
|
101 \@writefile{toc}{\contentsline {section}{\numberline {4.1}木構造データベースJungle}{21}} |
4 | 102 \@writefile{toc}{\contentsline {subsubsection}{木の作成}{21}} |
103 \newlabel{src:create_jungle}{{4.1}{21}} | |
104 \@writefile{lol}{\contentsline {lstlisting}{\numberline {4.1}データベースオブジェクトと木の作成}{21}} | |
105 \@writefile{toc}{\contentsline {subsubsection}{木と木を構成するノード}{22}} | |
106 \newlabel{src:create_jungle}{{4.2}{22}} | |
107 \@writefile{lol}{\contentsline {lstlisting}{\numberline {4.2}木とノードの取得}{22}} | |
108 \@writefile{toc}{\contentsline {subsubsection}{木の編集}{22}} | |
109 \@writefile{lof}{\contentsline {figure}{\numberline {4.1}{\ignorespaces NodePath}}{22}} | |
110 \newlabel{fig:nodepath}{{4.1}{22}} | |
7
44a95cddab8a
added benchmark results and graphs and gnuplot script
Shoshi TAMAKI
parents:
6
diff
changeset
|
111 \newlabel{src:treeeditor}{{4.3}{22}} |
44a95cddab8a
added benchmark results and graphs and gnuplot script
Shoshi TAMAKI
parents:
6
diff
changeset
|
112 \@writefile{lol}{\contentsline {lstlisting}{\numberline {4.3}木の編集を行うTreeEditor}{22}} |
4 | 113 \@writefile{toc}{\contentsline {subsubsection}{木の編集にNodeEditorを利用する}{23}} |
114 \newlabel{src:nodeeditor}{{4.4}{23}} | |
115 \@writefile{lol}{\contentsline {lstlisting}{\numberline {4.4}同等の処理を行うNodeEditor}{23}} | |
116 \@writefile{toc}{\contentsline {subsubsection}{木のトラバース}{24}} | |
117 \newlabel{src:nodeeditor}{{4.5}{24}} | |
118 \@writefile{lol}{\contentsline {lstlisting}{\numberline {4.5}NodePathを用いた木のトラバース}{24}} | |
7
44a95cddab8a
added benchmark results and graphs and gnuplot script
Shoshi TAMAKI
parents:
6
diff
changeset
|
119 \@writefile{toc}{\contentsline {section}{\numberline {4.2}木構造データベースJungleの実装}{25}} |
44a95cddab8a
added benchmark results and graphs and gnuplot script
Shoshi TAMAKI
parents:
6
diff
changeset
|
120 \@writefile{toc}{\contentsline {subsection}{\numberline {4.2.1}開発環境}{25}} |
4 | 121 \@writefile{toc}{\contentsline {subsubsection}{言語}{25}} |
7
44a95cddab8a
added benchmark results and graphs and gnuplot script
Shoshi TAMAKI
parents:
6
diff
changeset
|
122 \@writefile{toc}{\contentsline {subsection}{\numberline {4.2.2}全体の構造}{25}} |
4 | 123 \@writefile{lot}{\contentsline {table}{\numberline {4.1}{\ignorespaces コンポーネント一覧}}{25}} |
124 \newlabel{tab:components}{{4.1}{25}} | |
7
44a95cddab8a
added benchmark results and graphs and gnuplot script
Shoshi TAMAKI
parents:
6
diff
changeset
|
125 \@writefile{toc}{\contentsline {subsection}{\numberline {4.2.3}型パラメータつきインターフェイスParentの導入}{25}} |
4 | 126 \newlabel{src:parent}{{4.6}{25}} |
127 \@writefile{lol}{\contentsline {lstlisting}{\numberline {4.6}Parentの定義}{25}} | |
128 \newlabel{src:child}{{4.7}{26}} | |
129 \@writefile{lol}{\contentsline {lstlisting}{\numberline {4.7}Childrenの定義}{26}} | |
130 \newlabel{src:node}{{4.8}{26}} | |
131 \@writefile{lol}{\contentsline {lstlisting}{\numberline {4.8}Nodeの定義}{26}} | |
132 \newlabel{src:nodeimpl}{{4.9}{26}} | |
133 \@writefile{lol}{\contentsline {lstlisting}{\numberline {4.9}NodeImplの定義}{26}} | |
134 \newlabel{src:parent_example}{{4.10}{26}} | |
135 \@writefile{lol}{\contentsline {lstlisting}{\numberline {4.10}Parentが有用な例}{26}} | |
7
44a95cddab8a
added benchmark results and graphs and gnuplot script
Shoshi TAMAKI
parents:
6
diff
changeset
|
136 \@writefile{toc}{\contentsline {section}{\numberline {4.3}Node}{27}} |
4 | 137 \@writefile{lof}{\contentsline {figure}{\numberline {4.2}{\ignorespaces Nodeの構成要素}}{27}} |
138 \newlabel{fig:node_components}{{4.2}{27}} | |
139 \newlabel{src:definition_of_node}{{4.11}{27}} | |
140 \@writefile{lol}{\contentsline {lstlisting}{\numberline {4.11}Nodeの定義}{27}} | |
141 \newlabel{src:definition_of_children}{{4.12}{27}} | |
142 \@writefile{lol}{\contentsline {lstlisting}{\numberline {4.12}Nodeの定義}{27}} | |
7
44a95cddab8a
added benchmark results and graphs and gnuplot script
Shoshi TAMAKI
parents:
6
diff
changeset
|
143 \@writefile{toc}{\contentsline {section}{\numberline {4.4}NodeEditor}{28}} |
4 | 144 \@writefile{lof}{\contentsline {figure}{\numberline {4.3}{\ignorespaces NodeEditorのイメージ}}{28}} |
145 \newlabel{fig:nodeeditor_component}{{4.3}{28}} | |
146 \@writefile{lot}{\contentsline {table}{\numberline {4.2}{\ignorespaces NodeEditorを構成する要素}}{28}} | |
147 \newlabel{tab:nodeeditor_components}{{4.2}{28}} | |
148 \@writefile{toc}{\contentsline {subsubsection}{EditableNode}{28}} | |
149 \@writefile{toc}{\contentsline {subsubsection}{EditableAttributes}{28}} | |
150 \newlabel{src:definition_of_editableattributes}{{4.13}{29}} | |
151 \@writefile{lol}{\contentsline {lstlisting}{\numberline {4.13}EditableAttributesの定義}{29}} | |
152 \@writefile{toc}{\contentsline {subsubsection}{EditableChildren}{29}} | |
153 \newlabel{src:definition_of_editablechildren}{{4.14}{29}} | |
154 \@writefile{lol}{\contentsline {lstlisting}{\numberline {4.14}EditableChildrenの定義}{29}} | |
155 \@writefile{toc}{\contentsline {subsubsection}{NodeEditor}{29}} | |
156 \newlabel{src:definition_of_nodeeditor}{{4.15}{29}} | |
157 \@writefile{lol}{\contentsline {lstlisting}{\numberline {4.15}NodeEditorの定義}{29}} | |
158 \newlabel{src:nodeditor_sample}{{4.16}{29}} | |
159 \@writefile{lol}{\contentsline {lstlisting}{\numberline {4.16}NodeEditorのサンプル実装}{29}} | |
7
44a95cddab8a
added benchmark results and graphs and gnuplot script
Shoshi TAMAKI
parents:
6
diff
changeset
|
160 \@writefile{toc}{\contentsline {subsection}{\numberline {4.4.1}TreeEditor}{30}} |
4 | 161 \@writefile{lot}{\contentsline {table}{\numberline {4.3}{\ignorespaces TreeEditorの構成要素}}{30}} |
162 \newlabel{tab:treeeditor_components}{{4.3}{30}} | |
163 \@writefile{toc}{\contentsline {subsubsection}{TreeNode}{30}} | |
164 \@writefile{toc}{\contentsline {subsubsection}{TreeAttribute}{30}} | |
165 \@writefile{toc}{\contentsline {subsubsection}{TreeNodeChildren}{30}} | |
6 | 166 \newlabel{src:definition_of_treenodechildren}{{4.17}{31}} |
167 \@writefile{lol}{\contentsline {lstlisting}{\numberline {4.17}TreeNodeChildrenの定義}{31}} | |
4 | 168 \@writefile{toc}{\contentsline {subsubsection}{TreeEditor}{31}} |
169 \newlabel{src:definition_of_treenodechildren}{{4.18}{31}} | |
170 \@writefile{lol}{\contentsline {lstlisting}{\numberline {4.18}TreeNodeChildrenの定義}{31}} | |
7
44a95cddab8a
added benchmark results and graphs and gnuplot script
Shoshi TAMAKI
parents:
6
diff
changeset
|
171 \@writefile{toc}{\contentsline {subsection}{\numberline {4.4.2}Traverser}{32}} |
6 | 172 \@writefile{lot}{\contentsline {table}{\numberline {4.4}{\ignorespaces Traverserを構成する要素}}{32}} |
173 \newlabel{tab:traverser_components}{{4.4}{32}} | |
174 \@writefile{toc}{\contentsline {subsubsection}{TraversableNode}{32}} | |
175 \@writefile{toc}{\contentsline {subsubsection}{TraversableChildren}{32}} | |
176 \@writefile{toc}{\contentsline {subsubsection}{Evaluator}{32}} | |
177 \newlabel{src:evaluator_definition}{{4.19}{33}} | |
178 \@writefile{lol}{\contentsline {lstlisting}{\numberline {4.19}Evaluatorの定義}{33}} | |
179 \newlabel{src:evaluation_definition}{{4.20}{33}} | |
180 \@writefile{lol}{\contentsline {lstlisting}{\numberline {4.20}Evaluatorの定義}{33}} | |
181 \@writefile{lot}{\contentsline {table}{\numberline {4.5}{\ignorespaces Evalautionの結果一覧}}{33}} | |
182 \newlabel{tab:evaluation_result}{{4.5}{33}} | |
183 \@writefile{toc}{\contentsline {subsubsection}{Traversal}{33}} | |
184 \@writefile{lof}{\contentsline {figure}{\numberline {4.4}{\ignorespaces Traversalのイメージ}}{33}} | |
185 \newlabel{fig:traversal_image}{{4.4}{33}} | |
186 \@writefile{toc}{\contentsline {subsubsection}{Direction}{34}} | |
187 \@writefile{toc}{\contentsline {subsubsection}{Traverserを用いた走査の流れ}{34}} | |
188 \@writefile{lof}{\contentsline {figure}{\numberline {4.5}{\ignorespaces ステップ1:ルートノードから走査を開始}}{34}} | |
189 \newlabel{fig:traverse_sample_1}{{4.5}{34}} | |
190 \@writefile{lof}{\contentsline {figure}{\numberline {4.6}{\ignorespaces ステップ2:ルートノードを評価して次のノードの評価に進む}}{34}} | |
7
44a95cddab8a
added benchmark results and graphs and gnuplot script
Shoshi TAMAKI
parents:
6
diff
changeset
|
191 \newlabel{fig:traverse_sample_2}{{4.6}{34}} |
6 | 192 \@writefile{lof}{\contentsline {figure}{\numberline {4.7}{\ignorespaces ステップ3:子供ノードの評価を順々に行う}}{35}} |
7
44a95cddab8a
added benchmark results and graphs and gnuplot script
Shoshi TAMAKI
parents:
6
diff
changeset
|
193 \newlabel{fig:traverse_sample_3}{{4.7}{35}} |
6 | 194 \@writefile{lof}{\contentsline {figure}{\numberline {4.8}{\ignorespaces ステップ4:子供ノードの評価した後, 更に走査を続ける}}{35}} |
7
44a95cddab8a
added benchmark results and graphs and gnuplot script
Shoshi TAMAKI
parents:
6
diff
changeset
|
195 \newlabel{fig:traverse_sample_4}{{4.8}{35}} |
6 | 196 \@writefile{lof}{\contentsline {figure}{\numberline {4.9}{\ignorespaces ステップ5:ノード"3"をGOALとし, ACCEPTしたノードをリスト化して終了}}{36}} |
7
44a95cddab8a
added benchmark results and graphs and gnuplot script
Shoshi TAMAKI
parents:
6
diff
changeset
|
197 \newlabel{fig:traverse_sample_5}{{4.9}{36}} |
44a95cddab8a
added benchmark results and graphs and gnuplot script
Shoshi TAMAKI
parents:
6
diff
changeset
|
198 \@writefile{toc}{\contentsline {subsection}{\numberline {4.4.3}Jungle}{36}} |
6 | 199 \@writefile{lot}{\contentsline {table}{\numberline {4.6}{\ignorespaces Jungleを構成する要素}}{36}} |
200 \newlabel{tab:jungle_components}{{4.6}{36}} | |
201 \@writefile{toc}{\contentsline {subsubsection}{Jungle}{36}} | |
202 \newlabel{src:jungle_definition}{{4.21}{36}} | |
203 \@writefile{lol}{\contentsline {lstlisting}{\numberline {4.21}Jungleの定義}{36}} | |
204 \@writefile{toc}{\contentsline {subsubsection}{JungleTree}{37}} | |
205 \newlabel{src:jungletree}{{4.22}{37}} | |
206 \@writefile{lol}{\contentsline {lstlisting}{\numberline {4.22}JungleTreeの定義}{37}} | |
207 \@writefile{toc}{\contentsline {subsubsection}{JungleTreeEditor}{37}} | |
208 \newlabel{src:jungletreeeditor}{{4.23}{37}} | |
209 \@writefile{lol}{\contentsline {lstlisting}{\numberline {4.23}JungleTreeEditorの定義}{37}} | |
7
44a95cddab8a
added benchmark results and graphs and gnuplot script
Shoshi TAMAKI
parents:
6
diff
changeset
|
210 \citation{shoshi:2011b} |
6 | 211 \@writefile{toc}{\contentsline {chapter}{\numberline {第5章}木構造データベースJungleを用いたCMSの検証}{38}} |
0 | 212 \@writefile{lof}{\addvspace {10\p@ }} |
213 \@writefile{lot}{\addvspace {10\p@ }} | |
7
44a95cddab8a
added benchmark results and graphs and gnuplot script
Shoshi TAMAKI
parents:
6
diff
changeset
|
214 \@writefile{toc}{\contentsline {section}{\numberline {5.1}実験方法}{38}} |
6 | 215 \@writefile{lof}{\contentsline {figure}{\numberline {5.1}{\ignorespaces 簡易掲示板システムを用いたJungleの検証の概要}}{38}} |
216 \@writefile{toc}{\contentsline {subsubsection}{Torque ResourceManager}{39}} | |
217 \@writefile{lof}{\contentsline {figure}{\numberline {5.2}{\ignorespaces Torque ResourceManagerの概要}}{39}} | |
218 \newlabel{fig:torque}{{5.2}{39}} | |
219 \@writefile{toc}{\contentsline {subsubsection}{簡易掲示板システム}{39}} | |
220 \@writefile{lot}{\contentsline {table}{\numberline {5.1}{\ignorespaces 簡易掲示板システムで利用したJettyとCassandraのバージョン}}{39}} | |
221 \newlabel{tab:bulletinboard_components}{{5.1}{39}} | |
7
44a95cddab8a
added benchmark results and graphs and gnuplot script
Shoshi TAMAKI
parents:
6
diff
changeset
|
222 \@writefile{toc}{\contentsline {subsection}{\numberline {5.1.1}実験環境}{40}} |
6 | 223 \@writefile{toc}{\contentsline {subsubsection}{サーバー}{40}} |
224 \@writefile{lot}{\contentsline {table}{\numberline {5.2}{\ignorespaces コア数の多いサーバーの仕様}}{40}} | |
225 \newlabel{tab:server_spec_1}{{5.2}{40}} | |
226 \@writefile{lot}{\contentsline {table}{\numberline {5.3}{\ignorespaces コア数の少ないサーバーの仕様}}{40}} | |
227 \newlabel{tab:server_spec_2}{{5.3}{40}} | |
228 \@writefile{toc}{\contentsline {subsubsection}{サーバーのnf\_conntrack}{41}} | |
229 \newlabel{src:syslog_nfconntrack}{{5.1}{41}} | |
230 \@writefile{lol}{\contentsline {lstlisting}{\numberline {5.1}syslogに大量のnf\_conntrack}{41}} | |
231 \newlabel{src:nf_conntrack_max}{{5.2}{41}} | |
232 \@writefile{lol}{\contentsline {lstlisting}{\numberline {5.2}nf\_conntrackのテーブルサイズを大きくする}{41}} | |
233 \@writefile{toc}{\contentsline {subsubsection}{クラスタ}{41}} | |
234 \@writefile{lot}{\contentsline {table}{\numberline {5.4}{\ignorespaces 検証に利用するVMWareクラスタの仕様}}{41}} | |
235 \newlabel{tab:server_spec}{{5.4}{41}} | |
236 \@writefile{lot}{\contentsline {table}{\numberline {5.5}{\ignorespaces 検証に利用するKVMクラスタの仕様}}{41}} | |
237 \newlabel{tab:server_spec}{{5.5}{41}} | |
7
44a95cddab8a
added benchmark results and graphs and gnuplot script
Shoshi TAMAKI
parents:
6
diff
changeset
|
238 \@writefile{toc}{\contentsline {section}{\numberline {5.2}実験}{42}} |
6 | 239 \newlabel{src:benchmark_script}{{5.3}{42}} |
240 \@writefile{lol}{\contentsline {lstlisting}{\numberline {5.3}サーバーにアクセスするためのスクリプト}{42}} | |
241 \newlabel{src:torque_script}{{5.4}{43}} | |
242 \@writefile{lol}{\contentsline {lstlisting}{\numberline {5.4}割り当てられたクラスタにタスクを送るスクリプト}{43}} | |
243 \newlabel{src:qsub_command}{{5.5}{43}} | |
244 \@writefile{lol}{\contentsline {lstlisting}{\numberline {5.5}Torqueにタスクを実行させるコマンド}{43}} | |
245 \newlabel{src:auto_qsub_script}{{5.6}{43}} | |
246 \@writefile{lol}{\contentsline {lstlisting}{\numberline {5.6}タスクの実行を監視して自動的に次のタスクを投入するスクリプト}{43}} | |
7
44a95cddab8a
added benchmark results and graphs and gnuplot script
Shoshi TAMAKI
parents:
6
diff
changeset
|
247 \@writefile{toc}{\contentsline {section}{\numberline {5.3}実験結果}{44}} |
44a95cddab8a
added benchmark results and graphs and gnuplot script
Shoshi TAMAKI
parents:
6
diff
changeset
|
248 \@writefile{toc}{\contentsline {subsection}{\numberline {5.3.1}VMWareを用いた検証}{44}} |
6 | 249 \@writefile{toc}{\contentsline {subsubsection}{コア数が多いサーバーの場合}{44}} |
250 \@writefile{lof}{\contentsline {figure}{\numberline {5.3}{\ignorespaces コア数が多いサーバーの読み込み実験結果}}{44}} | |
251 \newlabel{fig:benchmark_read_bldsv10}{{5.3}{44}} | |
252 \@writefile{lof}{\contentsline {figure}{\numberline {5.4}{\ignorespaces コア数が多いサーバーの書き込み実験結果}}{44}} | |
253 \newlabel{fig:benchmark_write_bldsv10}{{5.4}{44}} | |
254 \@writefile{toc}{\contentsline {subsubsection}{コア数が少ないサーバーの場合}{45}} | |
255 \@writefile{lof}{\contentsline {figure}{\numberline {5.5}{\ignorespaces コア数が少ないサーバーの読み込みの実験結果}}{45}} | |
256 \newlabel{fig:benchmark_read_4cores}{{5.5}{45}} | |
257 \@writefile{lof}{\contentsline {figure}{\numberline {5.6}{\ignorespaces コア数が少ないサーバーの書き込み実験結果}}{45}} | |
258 \newlabel{fig:benchmark_write_4cores}{{5.6}{45}} | |
7
44a95cddab8a
added benchmark results and graphs and gnuplot script
Shoshi TAMAKI
parents:
6
diff
changeset
|
259 \@writefile{toc}{\contentsline {subsection}{\numberline {5.3.2}KVMクラスタを用いた検証}{46}} |
44a95cddab8a
added benchmark results and graphs and gnuplot script
Shoshi TAMAKI
parents:
6
diff
changeset
|
260 \@writefile{toc}{\contentsline {subsubsection}{コア数が多いサーバーの場合}{46}} |
44a95cddab8a
added benchmark results and graphs and gnuplot script
Shoshi TAMAKI
parents:
6
diff
changeset
|
261 \@writefile{lof}{\contentsline {figure}{\numberline {5.7}{\ignorespaces コア数が多いサーバーの読み込み実験結果}}{46}} |
44a95cddab8a
added benchmark results and graphs and gnuplot script
Shoshi TAMAKI
parents:
6
diff
changeset
|
262 \newlabel{fig:benchmark_read_kvm_bldsv10}{{5.7}{46}} |
44a95cddab8a
added benchmark results and graphs and gnuplot script
Shoshi TAMAKI
parents:
6
diff
changeset
|
263 \@writefile{lof}{\contentsline {figure}{\numberline {5.8}{\ignorespaces コア数が多いサーバーの書き込み実験結果}}{46}} |
44a95cddab8a
added benchmark results and graphs and gnuplot script
Shoshi TAMAKI
parents:
6
diff
changeset
|
264 \newlabel{fig:benchmark_write_kvm_bldsv10}{{5.8}{46}} |
44a95cddab8a
added benchmark results and graphs and gnuplot script
Shoshi TAMAKI
parents:
6
diff
changeset
|
265 \@writefile{toc}{\contentsline {subsubsection}{コア数が少ないサーバーの場合}{47}} |
44a95cddab8a
added benchmark results and graphs and gnuplot script
Shoshi TAMAKI
parents:
6
diff
changeset
|
266 \@writefile{lof}{\contentsline {figure}{\numberline {5.9}{\ignorespaces コア数が少ないサーバーの読み込みの実験結果}}{47}} |
44a95cddab8a
added benchmark results and graphs and gnuplot script
Shoshi TAMAKI
parents:
6
diff
changeset
|
267 \newlabel{fig:benchmark_read_kvm_4cores}{{5.9}{47}} |
44a95cddab8a
added benchmark results and graphs and gnuplot script
Shoshi TAMAKI
parents:
6
diff
changeset
|
268 \@writefile{lof}{\contentsline {figure}{\numberline {5.10}{\ignorespaces コア数が少ないサーバーの書き込み実験結果}}{47}} |
44a95cddab8a
added benchmark results and graphs and gnuplot script
Shoshi TAMAKI
parents:
6
diff
changeset
|
269 \newlabel{fig:benchmark_write_kvm_4cores}{{5.10}{47}} |
44a95cddab8a
added benchmark results and graphs and gnuplot script
Shoshi TAMAKI
parents:
6
diff
changeset
|
270 \@writefile{toc}{\contentsline {chapter}{\numberline {第6章}結論}{48}} |
0 | 271 \@writefile{lof}{\addvspace {10\p@ }} |
272 \@writefile{lot}{\addvspace {10\p@ }} | |
7
44a95cddab8a
added benchmark results and graphs and gnuplot script
Shoshi TAMAKI
parents:
6
diff
changeset
|
273 \newlabel{chapter:conclusion}{{6}{48}} |
44a95cddab8a
added benchmark results and graphs and gnuplot script
Shoshi TAMAKI
parents:
6
diff
changeset
|
274 \@writefile{toc}{\contentsline {section}{\numberline {6.1}まとめ}{48}} |
44a95cddab8a
added benchmark results and graphs and gnuplot script
Shoshi TAMAKI
parents:
6
diff
changeset
|
275 \@writefile{toc}{\contentsline {section}{\numberline {6.2}今後の課題}{48}} |
44a95cddab8a
added benchmark results and graphs and gnuplot script
Shoshi TAMAKI
parents:
6
diff
changeset
|
276 \@writefile{toc}{\contentsline {subsection}{\numberline {6.2.1}Journalの実装}{48}} |
44a95cddab8a
added benchmark results and graphs and gnuplot script
Shoshi TAMAKI
parents:
6
diff
changeset
|
277 \@writefile{toc}{\contentsline {subsection}{\numberline {6.2.2}Mergerの実装}{48}} |
44a95cddab8a
added benchmark results and graphs and gnuplot script
Shoshi TAMAKI
parents:
6
diff
changeset
|
278 \@writefile{toc}{\contentsline {subsection}{\numberline {6.2.3}メモリ使用量の問題}{49}} |
44a95cddab8a
added benchmark results and graphs and gnuplot script
Shoshi TAMAKI
parents:
6
diff
changeset
|
279 \@writefile{toc}{\contentsline {subsection}{\numberline {6.2.4}台数効果の問題}{49}} |
44a95cddab8a
added benchmark results and graphs and gnuplot script
Shoshi TAMAKI
parents:
6
diff
changeset
|
280 \@writefile{toc}{\contentsline {subsection}{\numberline {6.2.5}KVMを用いた仮想クラスタについて}{49}} |
0 | 281 \citation{*} |
282 \bibstyle{junsrt} | |
283 \bibdata{master_paper} | |
7
44a95cddab8a
added benchmark results and graphs and gnuplot script
Shoshi TAMAKI
parents:
6
diff
changeset
|
284 \@writefile{toc}{\contentsline {chapter}{謝辞}{50}} |
44a95cddab8a
added benchmark results and graphs and gnuplot script
Shoshi TAMAKI
parents:
6
diff
changeset
|
285 \bibcite{cassandra}{1} |
44a95cddab8a
added benchmark results and graphs and gnuplot script
Shoshi TAMAKI
parents:
6
diff
changeset
|
286 \bibcite{dynamo}{2} |
44a95cddab8a
added benchmark results and graphs and gnuplot script
Shoshi TAMAKI
parents:
6
diff
changeset
|
287 \bibcite{bigtable}{3} |
44a95cddab8a
added benchmark results and graphs and gnuplot script
Shoshi TAMAKI
parents:
6
diff
changeset
|
288 \bibcite{seda:1}{4} |
44a95cddab8a
added benchmark results and graphs and gnuplot script
Shoshi TAMAKI
parents:
6
diff
changeset
|
289 \bibcite{seda:2}{5} |
44a95cddab8a
added benchmark results and graphs and gnuplot script
Shoshi TAMAKI
parents:
6
diff
changeset
|
290 \bibcite{cap}{6} |
44a95cddab8a
added benchmark results and graphs and gnuplot script
Shoshi TAMAKI
parents:
6
diff
changeset
|
291 \bibcite{shoshi:2011a}{7} |
44a95cddab8a
added benchmark results and graphs and gnuplot script
Shoshi TAMAKI
parents:
6
diff
changeset
|
292 \bibcite{shoshi:2011b}{8} |
44a95cddab8a
added benchmark results and graphs and gnuplot script
Shoshi TAMAKI
parents:
6
diff
changeset
|
293 \bibcite{shoshi:2010a}{9} |
44a95cddab8a
added benchmark results and graphs and gnuplot script
Shoshi TAMAKI
parents:
6
diff
changeset
|
294 \@writefile{toc}{\contentsline {chapter}{参考文献}{51}} |
44a95cddab8a
added benchmark results and graphs and gnuplot script
Shoshi TAMAKI
parents:
6
diff
changeset
|
295 \@writefile{toc}{\contentsline {chapter}{発表文献}{52}} |