Mercurial > hg > Papers > 2014 > nobuyasu-master
diff paper/conclusion.tex @ 75:986f07c56c83
Fixed conclusion
author | Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> |
---|---|
date | Sun, 02 Feb 2014 11:11:04 +0900 |
parents | 498679da05cf |
children | 5c5d71d36c14 |
line wrap: on
line diff
--- a/paper/conclusion.tex Sun Feb 02 09:22:53 2014 +0900 +++ b/paper/conclusion.tex Sun Feb 02 11:11:04 2014 +0900 @@ -20,6 +20,18 @@ \section{今後の課題} + + +\subsection{pull/push機能の実装} +現在の実装のJungleは, プログラムの起動時に複数ノードが接続をしトポロジーを形成する. +プログラムの途中で接続がきれるとトポロジーがくずれたままになる. +接続がきれたJungleは単独では稼働し続けるが, トポロジーへの復帰を行えるようにしたい. +そのためには、今の実装で行っている非同期でログを送信する方法とは別に同期をとり差分のデータを伝搬する方法を +実装する必要がある。 +これは, 分散管理システムにおけるpull/push APIの機能にあたる. + + +\if0 % push/pullの話と内容がかぶる? \subsection{データ分割の実装} 現在Jungleの分散実装は全てのデータを全てのノードで保持させる実装である. だが, この方法ではメモリの使用量が高いこととネットワーク帯域に対しての @@ -27,6 +39,7 @@ そのため, ノード単位で保持するデータを分ける実装が必要になる. ノード毎に木構造単位で別々のデータを保持し, 持っていない木のデータ に対して要求がくると他からとってきて返すといった機能が必要になる. +\fi \subsection{Mergerアルゴリズムの設計} @@ -38,6 +51,7 @@ そのため, アプリケーションに合ったMergeアルゴリズムを設計しなければならない. + \subsection{過去のデータの掃除について} Jungleは非破壊でデータを保持し続けるため, メモリの使用量が大きい. ある程度の単位で過去のデータの掃除を行いたい. @@ -48,14 +62,5 @@ 情報も扱う必要がでてくるかもしれない. -\if0 % データ分割の実装と内容がかぶる -\subsection{pull/push機能の実装} -現在の実装のJungleは, プログラムの起動時に複数ノードが接続をしトポロジーを形成する. -プログラムの途中で接続がきれるとトポロジーがくずれたままになる. -接続がきれたJungleは単独では稼働し続けるが, トポロジーへの復帰を行えるようにしたい. -そのためにはトポロジーに割り当てられた際に他ノードから自分の持っているデータとの -差分のデータを流してもらうといった分散管理システムにおけるpull/push APIの機能が必要になってくる. -\fi - %\subsection{Treeのバランスの問題}