Mercurial > hg > Papers > 2014 > nobuyasu-master

changeset 62:2cb5ac9282b0

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
writed description of ods.put
author Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp>
date Sat, 01 Feb 2014 11:44:34 +0900
parents c5c761588168
children d770a2b534b3
files paper/chapter4.tex paper/figures/alice_topology.xbb paper/figures/bldsv12_read_bench.xbb paper/figures/bldsv12_write_bench.xbb paper/figures/cap_theorem.xbb paper/figures/cas_experiment.xbb paper/figures/cassandra.xbb paper/figures/cassandra_ring.xbb paper/figures/clients_request_servers.xbb paper/figures/cluster_benchmark.xbb paper/figures/cluster_request_server.xbb paper/figures/consistency_quorum.xbb paper/figures/consisutency_quorum.xbb paper/figures/cs_ds.xbb paper/figures/deos_proccess.xbb paper/figures/destructive_tree.xbb paper/figures/distribute_jungle.xbb paper/figures/distributed_read_bench.xbb paper/figures/distributed_repository.xbb paper/figures/distributed_write_bench.xbb paper/figures/dsandcs.xbb paper/figures/jungle_experiment.xbb paper/figures/merge1.xbb paper/figures/merge2.xbb paper/figures/merge_imp1.xbb paper/figures/merge_imp2.xbb paper/figures/mongodb_sharding.xbb paper/figures/neo4j_replica.xbb paper/figures/network_topology_ring.xbb paper/figures/network_topology_tree.xbb paper/figures/nodepath.xbb paper/figures/non_destructive_edit1.xbb paper/figures/non_destructive_edit2.xbb paper/figures/non_destructive_edit3.xbb paper/figures/non_destructive_edit4.xbb paper/figures/non_destructive_merit.xbb paper/figures/non_destructive_tree.xbb paper/figures/nondestructive_edit1.xbb paper/figures/putChildLog.xbb paper/figures/putLog.xbb paper/figures/read_bench.xbb paper/figures/remote_codesegment.xbb paper/figures/testcodesegment.pdf paper/figures/testcodesegment.xbb paper/figures/topology_mesh.xbb paper/figures/tree_conflict.xbb paper/figures/tree_conflict2.xbb paper/figures/tree_conflict3.xbb paper/figures/tree_topology.xbb paper/figures/treeoperationlog1.xbb paper/figures/write_bench.xbb paper/introduciton.tex paper/master_paper.pdf
diffstat 53 files changed, 153 insertions(+), 96 deletions(-) [+]
line wrap: on
line diff
--- a/paper/chapter4.tex	Sat Feb 01 10:23:28 2014 +0900
+++ b/paper/chapter4.tex	Sat Feb 01 11:44:34 2014 +0900
@@ -13,7 +13,6 @@
 データ分散に必要なクラスを用意することで他サーバノードとの通信を行う.
 最後に, データ更新時の衝突において具体的なMergeの例として掲示板プログラムにおけるMergeについて述べる.
 
-
 \section{Alice のトポロジーマネージャーの利用}
 
 \subsection{トポロジーマネージャーの起動}
@@ -28,6 +27,7 @@
 ポート番号は Alice により記述された並列分散プログラムの起動時に渡す必要がある.
 dot ファイルには, トポロジーをどのように形成するかが書かれている.
 以下に, サーバノード数5で, 2分木ツリー構造を形成する dot ファイルの例を示す(\ref{src:alice_dot}). 
+\newpage
 \begin{lstlisting}[frame=lrbt,label=src:alice_dot,caption=ネットワークトポロジー設定用 dot ファイル,numbers=left]
 % cat tree5.dot 
 digraph test {
@@ -122,13 +122,13 @@
     if(c > 10) { exit(0); }
     CodeSegment cs = new TestCodeSegment();
     cs.setKey("count");
-    ods.update("local", "count", c);
+    ods.put("local", "count", c);
   }
 
   public static void main(String[] args) {
     CodeSegment cs = new TestCodeSegment();
     cs.arg1.setKey("local", "count"); // setKey API
-    cs.ods.update("local", "count", 0);
+    cs.ods.put("local", "count", 0);
   }
 }
 \end{lstlisting}
@@ -143,14 +143,14 @@
 setKey APIの第一引数に渡している"local"はどのマシンのDataSegmentにアクセスするのかを指定している.
 この場合は自分自身を表す"local"になる.
 
-データの登録は\verb|ods.update|により行える.
-上記のコード19行目ではupdateにより"count"をキーとして数値の0を登録している.
-updateがされるとcsの計算が始まり別スレッドにより8行目からの処理が行われる.
+データの登録は\verb|ods.put|により行える.
+上記のコード19行目ではputにより"count"をキーとして数値の0を登録している.
+putがされるとcsの計算が始まり別スレッドにより8行目からの処理が行われる.
 
-updateによりキー"count"に登録された数値0はReceiverであるdsを使って取ることができる.
+putによりキー"count"に登録された数値0はReceiverであるdsを使って取ることができる.
 7行目から13行目では\verb|ds.asInteger()|により, "count"に登録したデータの中身を受け取りインクリメントし出力する.
-そして最後には\verb|ods.update|を行っている.
-新たなTestCodeSegmentも生成しており, これはインクリメントされた"count"がupdateされることで実行される.
+そして最後には\verb|ods.put|を行っている.
+新たなTestCodeSegmentも生成しており, これはインクリメントされた"count"がputされることで実行される.
 この一連の処理を"count"の数値が10以上になるまで行う.
 
 DataSegmentへデータの追加とCodeSegmentの実行について表した図\ref{fig:testcodesegment}になる.
@@ -162,7 +162,7 @@
   \end{center}
 \end{figure}
 
-
+\newpage
 % Alice の他サーバノードへの"log"のputの問題
 
 \subsection{他サーバノードのDataSegmentへアクセス}
@@ -200,8 +200,8 @@
 \subsection{独自クラスのインスタンスの送受信}
 最後に, 独自クラスのインスタンスのDataSegmentでの扱い方について述べる.
 AliceではMessagePackを用いてシリアライズを行い他サーバノードへと送信している.
-MessagePackはクラス単位でシリアライズを行うことができる.
-そのため, Aliceではプリミティブな型に限らずクラスのインスタンスをDataSegmentとして
+MessagePackはインスタンス単位でシリアライズを行うことができる.
+そのため, Aliceでもプリミティブな型に限らずクラスのインスタンスをDataSegmentとして
 扱うことができる.
 
 MessagePackによりシリアライズとなるクラスはいくつか制限がある.
@@ -217,7 +217,7 @@
   int age;
 }
 \end{lstlisting}
-上記のStudenクラスはプリミティブ型しか保持していない.
+上記のStudentクラスはプリミティブ型しか保持していない.
 そのためシリアライズが可能である
 また, 次のようなクラスもシリアライズ可能な型となる.
 \begin{lstlisting}[frame=lrbt,label=src:msgpack2,caption=MessagePackによりシリアライズ可能なクラス2,numbers=left]
@@ -233,7 +233,7 @@
 保持しても問題はない.
 
 これらの制約にそった形で作成しDataSegmentにネットワークを介してクラスのインスタンス
-をupdateすることができる.
+をputすることができる.
 DataSegmentから受け取ったデータはそのままではシリアライズされたものため, 一度手元で
 元のクラスにコンバートすることで扱う.
 例として, AliceにおけるStudenクラス(Listing\ref{src:msgpack1})のコンバートを次に示す.
@@ -269,22 +269,79 @@
 そこで, TreeOperationLogの情報だけでなく, 木の名前とUUID, それとtimestampの情報も付与
 してシリアライズが可能なNetworkTreeOperationLogの実装を行った.
 
-\subsection{NetworkTreeOperationLogの実装}
-NetworkTreeOperationLogの実装の一部を以下に示す.
-
-
-
-
-
 % TreeOperationLog に木の名前の情報がない
 % そのため木の名前を追加して持たせた
 % 木がなければそのばでつくるようにした
 
+\subsection{NetworkTreeOperationLogの実装}
+NetworkTreeOperationLogの実装の一部を以下（\ref{fig:netlog}）に示す.
+\begin{lstlisting}[frame=lrbt,label=src:netlog,caption=NetworkTreeOperationが持つフィールド,numbers=left]
+@Message
+public class NetworkTreeOperationLog implements TreeOperationLog
+{
+  public LinkedList<NetworkTreeOperation> list;
+  String treeName;
+  long timestamp;
+\end{lstlisting}
+Listにより保持しているNetworkTreeOperationはTreeOperationをシリアライズ可能な形にしたものである.
+TreeOperationLogをimplementsし, 木の名前とtimestampをを保持する.
+他サーバノードへ伝える必要のある情報が増えた場合, このようにNetworkTreeOperationLogに情報を付与することで
+対応することができる.
+
+\subsection{ログの送信}
+ログを送信するタイミングはいつ行うか.
+それは, 木の編集が成功した時である.
+木の編集が成功した結果得られるTreeOperationLogをNetworkTreeOperationLogに変換し, \verb|ods.put|を使って
+CodeSegment側から利用できるようにする.
+
+しかし, この時気をつけなければならないことがある.
+それは, \verb|ods.put|の処理をレスポンスを返すスレッドの中で行うと, レスポンスが悪くなる可能性が
+あることだ.
+そのため, \verb|ods.put|を行うのは別のThreadにしたほうがよい.
+以下のコードはcommitに成功した後に, NetworkTreeOperationへと変換したログを別スレッド渡し
+て処理させるコードである.
+\begin{lstlisting}[frame=lrbt,label=src:logconvert_and_execute,caption=NetworkTreeOperationをputするために別スレッドを立ち上げる,numbers=left]
+NetworkTreeOperationLog netLog = new NetworkTreeOperationLog(_uuid, _treeName,newLog);
+CodeSegment cs = new LogPutCodeSegment(netLog);
+cs.execute();
+\end{lstlisting}
+
+LogPutCodeSegmentの実装は次のようになっている.
+\begin{lstlisting}[frame=lrbt,label=src:,caption=putを行うためだけのCodeSegmentの用意,numbers=left]
+// LogPutCodeSegment Class
+NetworkTreeOperationLog log;
+public LogPutCodeSegment(NetworkTreeOperationLog _log) {
+  log = _log;
+}
+  
+@Override
+public void run() {
+  ods.put("log", log);
+}
+\end{lstlisting}
+上で述べた問題は, 通常のアプリケーションとして使用する分には発生しない.
+だが, ベンチマークテストなど, 大量の負荷をかけた際に発生する.
+ベンチマークテストでは大量のログが生成される.
+そのため, \verb|ods.put|によりDataSegmentの"log"にアクセスが集中してしまい, レスポンスが
+悪くなっていた.
+\verb|ods.put|を行うタイミングには気をつけなければず, 上記のコードにしても改良の余地はある.
+
+
+
+\begin{lstlisting}[frame=lrbt,label=src:,caption=,numbers=left]
+
+\end{lstlisting}
+
+
+\begin{lstlisting}[frame=lrbt,label=src:,caption=,numbers=left]
+
+\end{lstlisting}
+
+
+
 \subsection{local専用の編集の用意}
 
 
-\subsection{}
-
 
 
 \section{掲示板プログラムにおけるマージの実装}
--- a/paper/figures/alice_topology.xbb	Sat Feb 01 10:23:28 2014 +0900
+++ b/paper/figures/alice_topology.xbb	Sat Feb 01 11:44:34 2014 +0900
@@ -4,5 +4,5 @@
 %%HiResBoundingBox: 0.000000 0.000000 386.000000 218.000000
 %%PDFVersion: 1.4
 %%Pages: 1
-%%CreationDate: Tue Jan 28 01:46:57 2014
+%%CreationDate: Sat Feb  1 10:25:04 2014
 
--- a/paper/figures/bldsv12_read_bench.xbb	Sat Feb 01 10:23:28 2014 +0900
+++ b/paper/figures/bldsv12_read_bench.xbb	Sat Feb 01 11:44:34 2014 +0900
@@ -1,8 +1,8 @@
-%%Title: ./figures/bldsv12_read_bench.pdf
+%%Title: ./bldsv12_read_bench.pdf
 %%Creator: extractbb 20130405
 %%BoundingBox: 0 0 360 252
 %%HiResBoundingBox: 0.000000 0.000000 360.000000 252.000000
 %%PDFVersion: 1.4
 %%Pages: 1
-%%CreationDate: Fri Jan 31 17:27:28 2014
+%%CreationDate: Sat Feb  1 10:25:04 2014
 
--- a/paper/figures/bldsv12_write_bench.xbb	Sat Feb 01 10:23:28 2014 +0900
+++ b/paper/figures/bldsv12_write_bench.xbb	Sat Feb 01 11:44:34 2014 +0900
@@ -1,8 +1,8 @@
-%%Title: ./figures/bldsv12_write_bench.pdf
+%%Title: ./bldsv12_write_bench.pdf
 %%Creator: extractbb 20130405
 %%BoundingBox: 0 0 360 252
 %%HiResBoundingBox: 0.000000 0.000000 360.000000 252.000000
 %%PDFVersion: 1.4
 %%Pages: 1
-%%CreationDate: Fri Jan 31 17:27:28 2014
+%%CreationDate: Sat Feb  1 10:25:04 2014
 
--- a/paper/figures/cap_theorem.xbb	Sat Feb 01 10:23:28 2014 +0900
+++ b/paper/figures/cap_theorem.xbb	Sat Feb 01 11:44:34 2014 +0900
@@ -4,5 +4,5 @@
 %%HiResBoundingBox: 0.000000 0.000000 301.000000 231.000000
 %%PDFVersion: 1.4
 %%Pages: 1
-%%CreationDate: Tue Jan 28 01:46:57 2014
+%%CreationDate: Sat Feb  1 10:25:04 2014
 
--- a/paper/figures/cas_experiment.xbb	Sat Feb 01 10:23:28 2014 +0900
+++ b/paper/figures/cas_experiment.xbb	Sat Feb 01 11:44:34 2014 +0900
@@ -1,8 +1,8 @@
-%%Title: ./figures/cas_experiment.pdf
+%%Title: ./cas_experiment.pdf
 %%Creator: extractbb 20130405
-%%BoundingBox: 0 0 327 246
-%%HiResBoundingBox: 0.000000 0.000000 327.000000 246.000000
+%%BoundingBox: 0 0 327 248
+%%HiResBoundingBox: 0.000000 0.000000 327.000000 248.000000
 %%PDFVersion: 1.4
 %%Pages: 1
-%%CreationDate: Wed Jan 29 02:13:43 2014
+%%CreationDate: Sat Feb  1 10:25:04 2014
 
--- a/paper/figures/cassandra.xbb	Sat Feb 01 10:23:28 2014 +0900
+++ b/paper/figures/cassandra.xbb	Sat Feb 01 11:44:34 2014 +0900
@@ -4,5 +4,5 @@
 %%HiResBoundingBox: 0.000000 0.000000 336.000000 201.000000
 %%PDFVersion: 1.3
 %%Pages: 1
-%%CreationDate: Tue Jan 28 01:46:57 2014
+%%CreationDate: Sat Feb  1 10:25:04 2014
 
--- a/paper/figures/cassandra_ring.xbb	Sat Feb 01 10:23:28 2014 +0900
+++ b/paper/figures/cassandra_ring.xbb	Sat Feb 01 11:44:34 2014 +0900
@@ -4,5 +4,5 @@
 %%HiResBoundingBox: 0.000000 0.000000 400.000000 290.000000
 %%PDFVersion: 1.4
 %%Pages: 1
-%%CreationDate: Tue Jan 28 01:46:57 2014
+%%CreationDate: Sat Feb  1 10:25:04 2014
 
--- a/paper/figures/clients_request_servers.xbb	Sat Feb 01 10:23:28 2014 +0900
+++ b/paper/figures/clients_request_servers.xbb	Sat Feb 01 11:44:34 2014 +0900
@@ -1,8 +1,8 @@
 %%Title: ./clients_request_servers.pdf
 %%Creator: extractbb 20130405
-%%BoundingBox: 0 0 423 270
-%%HiResBoundingBox: 0.000000 0.000000 423.000000 270.000000
+%%BoundingBox: 0 0 433 270
+%%HiResBoundingBox: 0.000000 0.000000 433.000000 270.000000
 %%PDFVersion: 1.4
 %%Pages: 1
-%%CreationDate: Wed Jan 29 02:29:02 2014
+%%CreationDate: Sat Feb  1 10:25:04 2014
 
--- a/paper/figures/cluster_benchmark.xbb	Sat Feb 01 10:23:28 2014 +0900
+++ b/paper/figures/cluster_benchmark.xbb	Sat Feb 01 11:44:34 2014 +0900
@@ -4,5 +4,5 @@
 %%HiResBoundingBox: 0.000000 0.000000 479.000000 293.000000
 %%PDFVersion: 1.4
 %%Pages: 1
-%%CreationDate: Tue Jan 28 01:46:57 2014
+%%CreationDate: Sat Feb  1 10:25:04 2014
 
--- a/paper/figures/cluster_request_server.xbb	Sat Feb 01 10:23:28 2014 +0900
+++ b/paper/figures/cluster_request_server.xbb	Sat Feb 01 11:44:34 2014 +0900
@@ -1,8 +1,8 @@
-%%Title: ./figures/cluster_request_server.pdf
+%%Title: ./cluster_request_server.pdf
 %%Creator: extractbb 20130405
 %%BoundingBox: 0 0 428 271
 %%HiResBoundingBox: 0.000000 0.000000 428.000000 271.000000
 %%PDFVersion: 1.4
 %%Pages: 1
-%%CreationDate: Fri Jan 31 17:54:00 2014
+%%CreationDate: Sat Feb  1 10:25:04 2014
 
--- a/paper/figures/consistency_quorum.xbb	Sat Feb 01 10:23:28 2014 +0900
+++ b/paper/figures/consistency_quorum.xbb	Sat Feb 01 11:44:34 2014 +0900
@@ -1,8 +1,8 @@
-%%Title: ./figures/consistency_quorum.pdf
+%%Title: ./consistency_quorum.pdf
 %%Creator: extractbb 20130405
 %%BoundingBox: 0 0 806 301
 %%HiResBoundingBox: 0.000000 0.000000 806.000000 301.000000
 %%PDFVersion: 1.4
 %%Pages: 1
-%%CreationDate: Sat Feb  1 02:11:41 2014
+%%CreationDate: Sat Feb  1 10:25:04 2014
 
--- a/paper/figures/consisutency_quorum.xbb	Sat Feb 01 10:23:28 2014 +0900
+++ b/paper/figures/consisutency_quorum.xbb	Sat Feb 01 11:44:34 2014 +0900
@@ -4,5 +4,5 @@
 %%HiResBoundingBox: 0.000000 0.000000 806.000000 301.000000
 %%PDFVersion: 1.4
 %%Pages: 1
-%%CreationDate: Sat Feb  1 02:02:52 2014
+%%CreationDate: Sat Feb  1 10:25:04 2014
 
--- a/paper/figures/cs_ds.xbb	Sat Feb 01 10:23:28 2014 +0900
+++ b/paper/figures/cs_ds.xbb	Sat Feb 01 11:44:34 2014 +0900
@@ -1,8 +1,8 @@
-%%Title: ./figures/cs_ds.pdf
+%%Title: ./cs_ds.pdf
 %%Creator: extractbb 20130405
 %%BoundingBox: 0 0 466 187
 %%HiResBoundingBox: 0.000000 0.000000 466.000000 187.000000
 %%PDFVersion: 1.3
 %%Pages: 1
-%%CreationDate: Tue Jan 28 17:05:36 2014
+%%CreationDate: Sat Feb  1 10:25:04 2014
 
--- a/paper/figures/deos_proccess.xbb	Sat Feb 01 10:23:28 2014 +0900
+++ b/paper/figures/deos_proccess.xbb	Sat Feb 01 11:44:34 2014 +0900
@@ -4,5 +4,5 @@
 %%HiResBoundingBox: 0.000000 0.000000 900.000000 619.500000
 %%PDFVersion: 1.4
 %%Pages: 1
-%%CreationDate: Tue Jan 28 01:46:57 2014
+%%CreationDate: Sat Feb  1 10:25:04 2014
 
--- a/paper/figures/destructive_tree.xbb	Sat Feb 01 10:23:28 2014 +0900
+++ b/paper/figures/destructive_tree.xbb	Sat Feb 01 11:44:34 2014 +0900
@@ -4,5 +4,5 @@
 %%HiResBoundingBox: 0.000000 0.000000 404.000000 207.000000
 %%PDFVersion: 1.4
 %%Pages: 1
-%%CreationDate: Tue Jan 28 01:46:57 2014
+%%CreationDate: Sat Feb  1 10:25:04 2014
 
--- a/paper/figures/distribute_jungle.xbb	Sat Feb 01 10:23:28 2014 +0900
+++ b/paper/figures/distribute_jungle.xbb	Sat Feb 01 11:44:34 2014 +0900
@@ -4,5 +4,5 @@
 %%HiResBoundingBox: 0.000000 0.000000 245.000000 213.000000
 %%PDFVersion: 1.3
 %%Pages: 1
-%%CreationDate: Tue Jan 28 01:46:57 2014
+%%CreationDate: Sat Feb  1 10:25:04 2014
 
--- a/paper/figures/distributed_read_bench.xbb	Sat Feb 01 10:23:28 2014 +0900
+++ b/paper/figures/distributed_read_bench.xbb	Sat Feb 01 11:44:34 2014 +0900
@@ -1,8 +1,8 @@
-%%Title: ./figures/distributed_read_bench.pdf
+%%Title: ./distributed_read_bench.pdf
 %%Creator: extractbb 20130405
 %%BoundingBox: 0 0 360 252
 %%HiResBoundingBox: 0.000000 0.000000 360.000000 252.000000
-%%PDFVersion: 1.3
+%%PDFVersion: 1.4
 %%Pages: 1
-%%CreationDate: Thu Jan 30 11:32:05 2014
+%%CreationDate: Sat Feb  1 10:25:04 2014
 
--- a/paper/figures/distributed_repository.xbb	Sat Feb 01 10:23:28 2014 +0900
+++ b/paper/figures/distributed_repository.xbb	Sat Feb 01 11:44:34 2014 +0900
@@ -4,5 +4,5 @@
 %%HiResBoundingBox: 0.000000 0.000000 451.000000 280.000000
 %%PDFVersion: 1.4
 %%Pages: 1
-%%CreationDate: Tue Jan 28 01:46:57 2014
+%%CreationDate: Sat Feb  1 10:25:04 2014
 
--- a/paper/figures/distributed_write_bench.xbb	Sat Feb 01 10:23:28 2014 +0900
+++ b/paper/figures/distributed_write_bench.xbb	Sat Feb 01 11:44:34 2014 +0900
@@ -1,8 +1,8 @@
-%%Title: ./figures/distributed_write_bench.pdf
+%%Title: ./distributed_write_bench.pdf
 %%Creator: extractbb 20130405
 %%BoundingBox: 0 0 360 252
 %%HiResBoundingBox: 0.000000 0.000000 360.000000 252.000000
-%%PDFVersion: 1.3
+%%PDFVersion: 1.4
 %%Pages: 1
-%%CreationDate: Thu Jan 30 11:32:06 2014
+%%CreationDate: Sat Feb  1 10:25:04 2014
 
--- a/paper/figures/dsandcs.xbb	Sat Feb 01 10:23:28 2014 +0900
+++ b/paper/figures/dsandcs.xbb	Sat Feb 01 11:44:34 2014 +0900
@@ -4,5 +4,5 @@
 %%HiResBoundingBox: 0.000000 0.000000 396.000000 256.000000
 %%PDFVersion: 1.3
 %%Pages: 1
-%%CreationDate: Tue Jan 28 01:46:57 2014
+%%CreationDate: Sat Feb  1 10:25:04 2014
 
--- a/paper/figures/jungle_experiment.xbb	Sat Feb 01 10:23:28 2014 +0900
+++ b/paper/figures/jungle_experiment.xbb	Sat Feb 01 11:44:34 2014 +0900
@@ -1,8 +1,8 @@
-%%Title: ./figures/jungle_experiment.pdf
+%%Title: ./jungle_experiment.pdf
 %%Creator: extractbb 20130405
-%%BoundingBox: 0 0 339 247
-%%HiResBoundingBox: 0.000000 0.000000 339.000000 247.000000
+%%BoundingBox: 0 0 339 249
+%%HiResBoundingBox: 0.000000 0.000000 339.000000 249.000000
 %%PDFVersion: 1.4
 %%Pages: 1
-%%CreationDate: Wed Jan 29 02:13:42 2014
+%%CreationDate: Sat Feb  1 10:25:04 2014
 
--- a/paper/figures/merge1.xbb	Sat Feb 01 10:23:28 2014 +0900
+++ b/paper/figures/merge1.xbb	Sat Feb 01 11:44:34 2014 +0900
@@ -4,5 +4,5 @@
 %%HiResBoundingBox: 0.000000 0.000000 427.000000 430.000000
 %%PDFVersion: 1.4
 %%Pages: 1
-%%CreationDate: Tue Jan 28 01:46:57 2014
+%%CreationDate: Sat Feb  1 10:25:04 2014
 
--- a/paper/figures/merge2.xbb	Sat Feb 01 10:23:28 2014 +0900
+++ b/paper/figures/merge2.xbb	Sat Feb 01 11:44:34 2014 +0900
@@ -4,5 +4,5 @@
 %%HiResBoundingBox: 0.000000 0.000000 427.000000 242.000000
 %%PDFVersion: 1.4
 %%Pages: 1
-%%CreationDate: Tue Jan 28 01:46:57 2014
+%%CreationDate: Sat Feb  1 10:25:04 2014
 
--- a/paper/figures/merge_imp1.xbb	Sat Feb 01 10:23:28 2014 +0900
+++ b/paper/figures/merge_imp1.xbb	Sat Feb 01 11:44:34 2014 +0900
@@ -4,5 +4,5 @@
 %%HiResBoundingBox: 0.000000 0.000000 499.000000 243.000000
 %%PDFVersion: 1.4
 %%Pages: 1
-%%CreationDate: Tue Jan 28 01:46:57 2014
+%%CreationDate: Sat Feb  1 10:25:04 2014
 
--- a/paper/figures/merge_imp2.xbb	Sat Feb 01 10:23:28 2014 +0900
+++ b/paper/figures/merge_imp2.xbb	Sat Feb 01 11:44:34 2014 +0900
@@ -4,5 +4,5 @@
 %%HiResBoundingBox: 0.000000 0.000000 467.000000 256.000000
 %%PDFVersion: 1.4
 %%Pages: 1
-%%CreationDate: Tue Jan 28 01:46:57 2014
+%%CreationDate: Sat Feb  1 10:25:04 2014
 
--- a/paper/figures/mongodb_sharding.xbb	Sat Feb 01 10:23:28 2014 +0900
+++ b/paper/figures/mongodb_sharding.xbb	Sat Feb 01 11:44:34 2014 +0900
@@ -4,5 +4,5 @@
 %%HiResBoundingBox: 0.000000 0.000000 417.000000 317.000000
 %%PDFVersion: 1.4
 %%Pages: 1
-%%CreationDate: Tue Jan 28 01:46:57 2014
+%%CreationDate: Sat Feb  1 10:25:04 2014
 
--- a/paper/figures/neo4j_replica.xbb	Sat Feb 01 10:23:28 2014 +0900
+++ b/paper/figures/neo4j_replica.xbb	Sat Feb 01 11:44:34 2014 +0900
@@ -4,5 +4,5 @@
 %%HiResBoundingBox: 0.000000 0.000000 448.000000 262.000000
 %%PDFVersion: 1.4
 %%Pages: 1
-%%CreationDate: Tue Jan 28 01:46:57 2014
+%%CreationDate: Sat Feb  1 10:25:04 2014
 
--- a/paper/figures/network_topology_ring.xbb	Sat Feb 01 10:23:28 2014 +0900
+++ b/paper/figures/network_topology_ring.xbb	Sat Feb 01 11:44:34 2014 +0900
@@ -4,5 +4,5 @@
 %%HiResBoundingBox: 0.000000 0.000000 256.000000 208.000000
 %%PDFVersion: 1.4
 %%Pages: 1
-%%CreationDate: Tue Jan 28 01:46:57 2014
+%%CreationDate: Sat Feb  1 10:25:04 2014
 
--- a/paper/figures/network_topology_tree.xbb	Sat Feb 01 10:23:28 2014 +0900
+++ b/paper/figures/network_topology_tree.xbb	Sat Feb 01 11:44:34 2014 +0900
@@ -4,5 +4,5 @@
 %%HiResBoundingBox: 0.000000 0.000000 329.000000 263.000000
 %%PDFVersion: 1.4
 %%Pages: 1
-%%CreationDate: Tue Jan 28 01:46:57 2014
+%%CreationDate: Sat Feb  1 10:25:04 2014
 
--- a/paper/figures/nodepath.xbb	Sat Feb 01 10:23:28 2014 +0900
+++ b/paper/figures/nodepath.xbb	Sat Feb 01 11:44:34 2014 +0900
@@ -4,5 +4,5 @@
 %%HiResBoundingBox: 0.000000 0.000000 315.000000 340.000000
 %%PDFVersion: 1.3
 %%Pages: 1
-%%CreationDate: Tue Jan 28 01:46:57 2014
+%%CreationDate: Sat Feb  1 10:25:04 2014
 
--- a/paper/figures/non_destructive_edit1.xbb	Sat Feb 01 10:23:28 2014 +0900
+++ b/paper/figures/non_destructive_edit1.xbb	Sat Feb 01 11:44:34 2014 +0900
@@ -4,5 +4,5 @@
 %%HiResBoundingBox: 0.000000 0.000000 462.000000 207.000000
 %%PDFVersion: 1.4
 %%Pages: 1
-%%CreationDate: Tue Jan 28 01:46:57 2014
+%%CreationDate: Sat Feb  1 10:25:04 2014
 
--- a/paper/figures/non_destructive_edit2.xbb	Sat Feb 01 10:23:28 2014 +0900
+++ b/paper/figures/non_destructive_edit2.xbb	Sat Feb 01 11:44:34 2014 +0900
@@ -4,5 +4,5 @@
 %%HiResBoundingBox: 0.000000 0.000000 470.000000 240.000000
 %%PDFVersion: 1.4
 %%Pages: 1
-%%CreationDate: Tue Jan 28 01:46:57 2014
+%%CreationDate: Sat Feb  1 10:25:04 2014
 
--- a/paper/figures/non_destructive_edit3.xbb	Sat Feb 01 10:23:28 2014 +0900
+++ b/paper/figures/non_destructive_edit3.xbb	Sat Feb 01 11:44:34 2014 +0900
@@ -4,5 +4,5 @@
 %%HiResBoundingBox: 0.000000 0.000000 511.000000 211.000000
 %%PDFVersion: 1.4
 %%Pages: 1
-%%CreationDate: Tue Jan 28 01:46:57 2014
+%%CreationDate: Sat Feb  1 10:25:04 2014
 
--- a/paper/figures/non_destructive_edit4.xbb	Sat Feb 01 10:23:28 2014 +0900
+++ b/paper/figures/non_destructive_edit4.xbb	Sat Feb 01 11:44:34 2014 +0900
@@ -4,5 +4,5 @@
 %%HiResBoundingBox: 0.000000 0.000000 505.000000 218.000000
 %%PDFVersion: 1.4
 %%Pages: 1
-%%CreationDate: Tue Jan 28 01:46:57 2014
+%%CreationDate: Sat Feb  1 10:25:04 2014
 
--- a/paper/figures/non_destructive_merit.xbb	Sat Feb 01 10:23:28 2014 +0900
+++ b/paper/figures/non_destructive_merit.xbb	Sat Feb 01 11:44:34 2014 +0900
@@ -4,5 +4,5 @@
 %%HiResBoundingBox: 0.000000 0.000000 350.000000 301.000000
 %%PDFVersion: 1.4
 %%Pages: 1
-%%CreationDate: Tue Jan 28 01:46:57 2014
+%%CreationDate: Sat Feb  1 10:25:04 2014
 
--- a/paper/figures/non_destructive_tree.xbb	Sat Feb 01 10:23:28 2014 +0900
+++ b/paper/figures/non_destructive_tree.xbb	Sat Feb 01 11:44:34 2014 +0900
@@ -4,5 +4,5 @@
 %%HiResBoundingBox: 0.000000 0.000000 459.000000 207.000000
 %%PDFVersion: 1.4
 %%Pages: 1
-%%CreationDate: Tue Jan 28 01:46:57 2014
+%%CreationDate: Sat Feb  1 10:25:04 2014
 
--- a/paper/figures/nondestructive_edit1.xbb	Sat Feb 01 10:23:28 2014 +0900
+++ b/paper/figures/nondestructive_edit1.xbb	Sat Feb 01 11:44:34 2014 +0900
@@ -4,5 +4,5 @@
 %%HiResBoundingBox: 0.000000 0.000000 438.000000 207.000000
 %%PDFVersion: 1.4
 %%Pages: 1
-%%CreationDate: Tue Jan 28 01:46:57 2014
+%%CreationDate: Sat Feb  1 10:25:04 2014
 
--- a/paper/figures/putChildLog.xbb	Sat Feb 01 10:23:28 2014 +0900
+++ b/paper/figures/putChildLog.xbb	Sat Feb 01 11:44:34 2014 +0900
@@ -4,5 +4,5 @@
 %%HiResBoundingBox: 0.000000 0.000000 385.000000 149.000000
 %%PDFVersion: 1.4
 %%Pages: 1
-%%CreationDate: Tue Jan 28 01:46:57 2014
+%%CreationDate: Sat Feb  1 10:25:04 2014
 
--- a/paper/figures/putLog.xbb	Sat Feb 01 10:23:28 2014 +0900
+++ b/paper/figures/putLog.xbb	Sat Feb 01 11:44:34 2014 +0900
@@ -4,5 +4,5 @@
 %%HiResBoundingBox: 0.000000 0.000000 385.000000 149.000000
 %%PDFVersion: 1.4
 %%Pages: 1
-%%CreationDate: Tue Jan 28 01:46:57 2014
+%%CreationDate: Sat Feb  1 10:25:04 2014
 
--- a/paper/figures/read_bench.xbb	Sat Feb 01 10:23:28 2014 +0900
+++ b/paper/figures/read_bench.xbb	Sat Feb 01 11:44:34 2014 +0900
@@ -2,7 +2,7 @@
 %%Creator: extractbb 20130405
 %%BoundingBox: 0 0 360 252
 %%HiResBoundingBox: 0.000000 0.000000 360.000000 252.000000
-%%PDFVersion: 1.4
+%%PDFVersion: 1.3
 %%Pages: 1
-%%CreationDate: Tue Jan 28 01:46:57 2014
+%%CreationDate: Sat Feb  1 10:25:04 2014
 
--- a/paper/figures/remote_codesegment.xbb	Sat Feb 01 10:23:28 2014 +0900
+++ b/paper/figures/remote_codesegment.xbb	Sat Feb 01 11:44:34 2014 +0900
@@ -1,8 +1,8 @@
-%%Title: ./figures/remote_codesegment.pdf
+%%Title: ./remote_codesegment.pdf
 %%Creator: extractbb 20130405
 %%BoundingBox: 0 0 295 166
 %%HiResBoundingBox: 0.000000 0.000000 295.000000 166.000000
 %%PDFVersion: 1.3
 %%Pages: 1
-%%CreationDate: Thu Jan 30 16:46:19 2014
+%%CreationDate: Sat Feb  1 10:25:04 2014
 
Binary file paper/figures/testcodesegment.pdf has changed
--- a/paper/figures/testcodesegment.xbb	Sat Feb 01 10:23:28 2014 +0900
+++ b/paper/figures/testcodesegment.xbb	Sat Feb 01 11:44:34 2014 +0900
@@ -1,8 +1,8 @@
-%%Title: ./figures/testcodesegment.pdf
+%%Title: ./testcodesegment.pdf
 %%Creator: extractbb 20130405
-%%BoundingBox: 0 0 522 158
-%%HiResBoundingBox: 0.000000 0.000000 522.000000 158.000000
+%%BoundingBox: 0 0 583 158
+%%HiResBoundingBox: 0.000000 0.000000 583.000000 158.000000
 %%PDFVersion: 1.4
 %%Pages: 1
-%%CreationDate: Thu Jan 30 11:05:11 2014
+%%CreationDate: Sat Feb  1 10:25:04 2014
 
--- a/paper/figures/topology_mesh.xbb	Sat Feb 01 10:23:28 2014 +0900
+++ b/paper/figures/topology_mesh.xbb	Sat Feb 01 11:44:34 2014 +0900
@@ -4,5 +4,5 @@
 %%HiResBoundingBox: 0.000000 0.000000 317.000000 226.000000
 %%PDFVersion: 1.4
 %%Pages: 1
-%%CreationDate: Tue Jan 28 01:46:57 2014
+%%CreationDate: Sat Feb  1 10:25:04 2014
 
--- a/paper/figures/tree_conflict.xbb	Sat Feb 01 10:23:28 2014 +0900
+++ b/paper/figures/tree_conflict.xbb	Sat Feb 01 11:44:34 2014 +0900
@@ -4,5 +4,5 @@
 %%HiResBoundingBox: 0.000000 0.000000 456.000000 199.000000
 %%PDFVersion: 1.4
 %%Pages: 1
-%%CreationDate: Tue Jan 28 01:46:57 2014
+%%CreationDate: Sat Feb  1 10:25:04 2014
 
--- a/paper/figures/tree_conflict2.xbb	Sat Feb 01 10:23:28 2014 +0900
+++ b/paper/figures/tree_conflict2.xbb	Sat Feb 01 11:44:34 2014 +0900
@@ -4,5 +4,5 @@
 %%HiResBoundingBox: 0.000000 0.000000 475.000000 242.000000
 %%PDFVersion: 1.4
 %%Pages: 1
-%%CreationDate: Tue Jan 28 01:46:57 2014
+%%CreationDate: Sat Feb  1 10:25:04 2014
 
--- a/paper/figures/tree_conflict3.xbb	Sat Feb 01 10:23:28 2014 +0900
+++ b/paper/figures/tree_conflict3.xbb	Sat Feb 01 11:44:34 2014 +0900
@@ -4,5 +4,5 @@
 %%HiResBoundingBox: 0.000000 0.000000 479.000000 241.000000
 %%PDFVersion: 1.4
 %%Pages: 1
-%%CreationDate: Tue Jan 28 01:46:57 2014
+%%CreationDate: Sat Feb  1 10:25:04 2014
 
--- a/paper/figures/tree_topology.xbb	Sat Feb 01 10:23:28 2014 +0900
+++ b/paper/figures/tree_topology.xbb	Sat Feb 01 11:44:34 2014 +0900
@@ -4,5 +4,5 @@
 %%HiResBoundingBox: 0.000000 0.000000 684.000000 237.000000
 %%PDFVersion: 1.4
 %%Pages: 1
-%%CreationDate: Tue Jan 28 01:46:57 2014
+%%CreationDate: Sat Feb  1 10:25:04 2014
 
--- a/paper/figures/treeoperationlog1.xbb	Sat Feb 01 10:23:28 2014 +0900
+++ b/paper/figures/treeoperationlog1.xbb	Sat Feb 01 11:44:34 2014 +0900
@@ -4,5 +4,5 @@
 %%HiResBoundingBox: 0.000000 0.000000 595.000000 251.000000
 %%PDFVersion: 1.3
 %%Pages: 1
-%%CreationDate: Tue Jan 28 01:46:57 2014
+%%CreationDate: Sat Feb  1 10:25:04 2014
 
--- a/paper/figures/write_bench.xbb	Sat Feb 01 10:23:28 2014 +0900
+++ b/paper/figures/write_bench.xbb	Sat Feb 01 11:44:34 2014 +0900
@@ -2,7 +2,7 @@
 %%Creator: extractbb 20130405
 %%BoundingBox: 0 0 360 252
 %%HiResBoundingBox: 0.000000 0.000000 360.000000 252.000000
-%%PDFVersion: 1.4
+%%PDFVersion: 1.3
 %%Pages: 1
-%%CreationDate: Tue Jan 28 01:46:57 2014
+%%CreationDate: Sat Feb  1 10:25:04 2014
 
--- a/paper/introduciton.tex	Sat Feb 01 10:23:28 2014 +0900
+++ b/paper/introduciton.tex	Sat Feb 01 11:44:34 2014 +0900
@@ -15,7 +15,7 @@
 
 \section{本論文の構成}
 本論文では, 始めに分散データベースについて既存の製品を例に上げながら述べる.
-第2章では, RDBとNoSQLについて説明し, 既存のNoSQLデータベースの特徴について説明する.
+RDBとNoSQLについて説明し, 既存のNoSQLデータベースの特徴について説明する.
 第3章では, Jungleの持つデータ構造, 非破壊的木構造について説明し, Jungleにおけるデータ編集について述べる.
 第4章では, 非破壊的木構造による Jungle の基本設計と, 分散バージョン管理システムを参考にした分散設計
 について述べる.
Binary file paper/master_paper.pdf has changed