# HG changeset patch # User Nobuyasu Oshiro # Date 1389841156 -32400 # Node ID 449ddefdfa32466a9214b3ce29c8732c15a84c51 # Parent b87deec129dfa10932ecd75e97bf2622bcc76308 Added images diff -r b87deec129df -r 449ddefdfa32 paper/chapter3.tex --- a/paper/chapter3.tex Thu Jan 16 07:17:42 2014 +0900 +++ b/paper/chapter3.tex Thu Jan 16 11:59:16 2014 +0900 @@ -1,21 +1,48 @@ \chapter{Jungleの分散実装} \section{TreeOperationLogを用いての分散データベースの実装} -Jungle でデータ扱うと TreeOperationLog として残る. +Jungle でデータ扱うと TreeOperationLog として残ることは述べた. この TreeOperationLog を他のサーバへと送り, Jungle の編集を行って 貰うことでデータの分散を行うことができる. -ここで問題になることはデータ他のサーバへと送る方法と, トポロジーの形成である. +ここで問題になることはネットワークトポロジーの形成方法であった. + +Jungle で使用するネットワークトポロジーはツリー型を考えている. +しかし, リング型といった他のネットワークトポロジーによる実装に関しても試す余地はある. +自由にネットワークトポロジーの形成を行うことができる必要があった. + +そこで当研究室で開発を行っている並列分散フレームワークである Alice を使用することにした. +Alice により提供されるネットワークトポロジー形成を用いて TreeOperationLog を各サーバノードへ +配ることで並列分散フレームワークの実装を行う. -しかし, この2点の実装を1から行うととは容易ではない. -そこで, 当研究室で開発を行っている並列分散フレームワークである Alice を使用した. +% トポロジー形成の説明をする. 重要さなども。 +% トポロジーの形成は容易ではない. +% Alice が必要な機能を提供してくれることを述べる +% Alice はトポロジー形成の機能を提供している +% トポロジー間でのデータの受け渡す機能も提供している +\begin{figure}[htpb] + \begin{minipage}{0.5\hsize} + \begin{center} + \includegraphics[scale=0.7]{figures/network_topology_ring.pdf} + \caption{リング型のNetwork Topology} + \label{fig:topology_ring} + \end{center} + \end{minipage} + \begin{minipage}{0.5\hsize} + \begin{center} + \includegraphics[scale=0.7]{figures/network_topology_tree.pdf} + \caption{ツリー型のNetwork Topology} + \label{fig:topology_tree} + \end{center} + \end{minipage} +\end{figure} \section{並列分散フレームワークAlice} +\section{Aliceによるトポロジーの形成} MessagePackの説明もここに簡単に入れたほうがいいかも. \section{Aliceを用いての分散実装} \section{ログのシリアライズ} -\section{Aliceによるトポロジーの形成} \section{Jungleの永続性の実装} \subsection{マージの実装} diff -r b87deec129df -r 449ddefdfa32 paper/figures/network_topology_ring.pdf Binary file paper/figures/network_topology_ring.pdf has changed diff -r b87deec129df -r 449ddefdfa32 paper/figures/network_topology_ring.xbb --- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/paper/figures/network_topology_ring.xbb Thu Jan 16 11:59:16 2014 +0900 @@ -0,0 +1,8 @@ +%%Title: ./network_topology_ring.pdf +%%Creator: extractbb 20130405 +%%BoundingBox: 0 0 271 236 +%%HiResBoundingBox: 0.000000 0.000000 271.000000 236.000000 +%%PDFVersion: 1.4 +%%Pages: 1 +%%CreationDate: Thu Jan 16 08:44:24 2014 + diff -r b87deec129df -r 449ddefdfa32 paper/figures/network_topology_tree.pdf Binary file paper/figures/network_topology_tree.pdf has changed diff -r b87deec129df -r 449ddefdfa32 paper/figures/network_topology_tree.xbb --- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/paper/figures/network_topology_tree.xbb Thu Jan 16 11:59:16 2014 +0900 @@ -0,0 +1,8 @@ +%%Title: ./network_topology_tree.pdf +%%Creator: extractbb 20130405 +%%BoundingBox: 0 0 329 237 +%%HiResBoundingBox: 0.000000 0.000000 329.000000 237.000000 +%%PDFVersion: 1.4 +%%Pages: 1 +%%CreationDate: Thu Jan 16 08:44:24 2014 + diff -r b87deec129df -r 449ddefdfa32 paper/graffle/network_topology_ring.graffle --- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/paper/graffle/network_topology_ring.graffle Thu Jan 16 11:59:16 2014 +0900 @@ -0,0 +1,313 @@ + + + + + ActiveLayerIndex + 0 + ApplicationVersion + + com.omnigroup.OmniGraffle + 139.18.0.187838 + + AutoAdjust + + BackgroundGraphic + + Bounds + {{0, 0}, {559, 783}} + Class + SolidGraphic + ID + 2 + Style + + shadow + + Draws + NO + + stroke + + Draws + NO + + + + BaseZoom + 0 + CanvasOrigin + {0, 0} + ColumnAlign + 1 + ColumnSpacing + 36 + CreationDate + 2014-01-15 23:32:48 +0000 + Creator + Oshiro Nobuyasu + DisplayScale + 1 0/72 in = 1.0000 in + GraphDocumentVersion + 8 + GraphicsList + + + Bounds + {{243, 298}, {61, 36}} + Class + ShapedGraphic + ID + 4 + Shape + Rectangle + Text + + Text + {\rtf1\ansi\ansicpg1252\cocoartf1265 +\cocoascreenfonts1{\fonttbl\f0\fswiss\fcharset0 Helvetica;} +{\colortbl;\red255\green255\blue255;} +\pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\pardirnatural\qc + +\f0\fs24 \cf0 server node2} + + + + Bounds + {{159, 219}, {61, 36}} + Class + ShapedGraphic + ID + 3 + Shape + Rectangle + Text + + Text + {\rtf1\ansi\ansicpg1252\cocoartf1265 +\cocoascreenfonts1{\fonttbl\f0\fswiss\fcharset0 Helvetica;} +{\colortbl;\red255\green255\blue255;} +\pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\pardirnatural\qc + +\f0\fs24 \cf0 server node3} + + + + Bounds + {{243, 138}, {61, 36}} + Class + ShapedGraphic + ID + 1 + Shape + Rectangle + Text + + Text + {\rtf1\ansi\ansicpg1252\cocoartf1265 +\cocoascreenfonts1{\fonttbl\f0\fswiss\fcharset0 Helvetica;} +{\colortbl;\red255\green255\blue255;} +\pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\pardirnatural\qc + +\f0\fs24 \cf0 server node0} + + + + Bounds + {{329, 219}, {61, 36}} + Class + ShapedGraphic + ID + 5 + Shape + Rectangle + Text + + Text + {\rtf1\ansi\ansicpg1252\cocoartf1265 +\cocoascreenfonts1{\fonttbl\f0\fswiss\fcharset0 Helvetica;} +{\colortbl;\red255\green255\blue255;} +\pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\pardirnatural\qc + +\f0\fs24 \cf0 server node1} + + + + Bounds + {{189, 155}, {173, 155}} + Class + ShapedGraphic + ID + 28 + Shape + Circle + Style + + fill + + Draws + NO + + + Text + + VerticalPad + 0 + + + + GridInfo + + GuidesLocked + NO + GuidesVisible + YES + HPages + 1 + ImageCounter + 1 + KeepToScale + + Layers + + + Lock + NO + Name + Layer 1 + Print + YES + View + YES + + + LayoutInfo + + Animate + NO + circoMinDist + 18 + circoSeparation + 0.0 + layoutEngine + dot + neatoSeparation + 0.0 + twopiSeparation + 0.0 + + LinksVisible + NO + MagnetsVisible + NO + MasterSheets + + ModificationDate + 2014-01-16 00:07:41 +0000 + Modifier + Oshiro Nobuyasu + NotesVisible + NO + Orientation + 2 + OriginVisible + NO + PageBreaks + YES + PrintInfo + + NSBottomMargin + + float + 41 + + NSHorizonalPagination + + coded + BAtzdHJlYW10eXBlZIHoA4QBQISEhAhOU051bWJlcgCEhAdOU1ZhbHVlAISECE5TT2JqZWN0AIWEASqEhAFxlwCG + + NSLeftMargin + + float + 18 + + NSPaperSize + + size + {595, 842} + + NSPrintReverseOrientation + + int + 0 + + NSRightMargin + + float + 18 + + NSTopMargin + + float + 18 + + + PrintOnePage + + ReadOnly + NO + RowAlign + 1 + RowSpacing + 36 + SheetTitle + Canvas 1 + SmartAlignmentGuidesActive + YES + SmartDistanceGuidesActive + YES + UniqueID + 1 + UseEntirePage + + VPages + 1 + WindowInfo + + CurrentSheet + 0 + ExpandedCanvases + + + name + Canvas 1 + + + Frame + {{592, 136}, {693, 922}} + ListView + + OutlineWidth + 142 + RightSidebar + + ShowRuler + + Sidebar + + SidebarWidth + 120 + VisibleRegion + {{0, 0}, {558, 783}} + Zoom + 1 + ZoomValues + + + Canvas 1 + 1 + 1 + + + + + diff -r b87deec129df -r 449ddefdfa32 paper/graffle/network_topology_tree.graffle --- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/paper/graffle/network_topology_tree.graffle Thu Jan 16 11:59:16 2014 +0900 @@ -0,0 +1,450 @@ + + + + + ActiveLayerIndex + 0 + ApplicationVersion + + com.omnigroup.OmniGraffle + 139.18.0.187838 + + AutoAdjust + + BackgroundGraphic + + Bounds + {{0, 0}, {559, 783}} + Class + SolidGraphic + ID + 2 + Style + + shadow + + Draws + NO + + stroke + + Draws + NO + + + + BaseZoom + 0 + CanvasOrigin + {0, 0} + ColumnAlign + 1 + ColumnSpacing + 36 + CreationDate + 2014-01-15 23:37:47 +0000 + Creator + Oshiro Nobuyasu + DisplayScale + 1 0/72 in = 1 0/72 in + GraphDocumentVersion + 8 + GraphicsList + + + Class + LineGraphic + Head + + ID + 33 + + ID + 37 + Points + + {225.83535940491061, 312.94612194049864} + {247.1456799431227, 355.05406381922228} + + Style + + stroke + + HeadArrow + 0 + Legacy + + LineType + 1 + TailArrow + 0 + + + Tail + + ID + 31 + + + + Class + LineGraphic + Head + + ID + 32 + + ID + 36 + Points + + {204.6085623036571, 312.92007015708015} + {177.3914376963429, 355.07992984291985} + + Style + + stroke + + HeadArrow + 0 + Legacy + + LineType + 1 + TailArrow + 0 + + + Tail + + ID + 31 + + + + Class + LineGraphic + Head + + ID + 29 + + ID + 35 + Points + + {326.97508682894539, 231.84281433889043} + {374.02491317105461, 276.15718566110957} + + Style + + stroke + + HeadArrow + 0 + Legacy + + LineType + 1 + TailArrow + 0 + + + Tail + + ID + 30 + + + + Class + LineGraphic + Head + + ID + 31 + + ID + 34 + Points + + {286.90429964872453, 231.83243657641006} + {237.09570035127555, 276.16756342358991} + + Style + + stroke + + HeadArrow + 0 + Legacy + + LineType + 1 + TailArrow + 0 + + + Tail + + ID + 30 + + + + Bounds + {{226, 355.5}, {61, 36}} + Class + ShapedGraphic + ID + 33 + Shape + Rectangle + Text + + Text + {\rtf1\ansi\ansicpg1252\cocoartf1265 +\cocoascreenfonts1{\fonttbl\f0\fswiss\fcharset0 Helvetica;} +{\colortbl;\red255\green255\blue255;} +\pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\pardirnatural\qc + +\f0\fs24 \cf0 server node4} + + + + Bounds + {{135, 355.5}, {61, 36}} + Class + ShapedGraphic + ID + 32 + Shape + Rectangle + Text + + Text + {\rtf1\ansi\ansicpg1252\cocoartf1265 +\cocoascreenfonts1{\fonttbl\f0\fswiss\fcharset0 Helvetica;} +{\colortbl;\red255\green255\blue255;} +\pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\pardirnatural\qc + +\f0\fs24 \cf0 server node3} + + + + Bounds + {{186, 276.5}, {61, 36}} + Class + ShapedGraphic + ID + 31 + Shape + Rectangle + Text + + Text + {\rtf1\ansi\ansicpg1252\cocoartf1265 +\cocoascreenfonts1{\fonttbl\f0\fswiss\fcharset0 Helvetica;} +{\colortbl;\red255\green255\blue255;} +\pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\pardirnatural\qc + +\f0\fs24 \cf0 server node1} + + + + Bounds + {{277, 195.5}, {61, 36}} + Class + ShapedGraphic + ID + 30 + Shape + Rectangle + Text + + Text + {\rtf1\ansi\ansicpg1252\cocoartf1265 +\cocoascreenfonts1{\fonttbl\f0\fswiss\fcharset0 Helvetica;} +{\colortbl;\red255\green255\blue255;} +\pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\pardirnatural\qc + +\f0\fs24 \cf0 server node0} + + + + Bounds + {{363, 276.5}, {61, 36}} + Class + ShapedGraphic + ID + 29 + Shape + Rectangle + Text + + Text + {\rtf1\ansi\ansicpg1252\cocoartf1265 +\cocoascreenfonts1{\fonttbl\f0\fswiss\fcharset0 Helvetica;} +{\colortbl;\red255\green255\blue255;} +\pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\pardirnatural\qc + +\f0\fs24 \cf0 server node2} + + + + GridInfo + + GuidesLocked + NO + GuidesVisible + YES + HPages + 1 + ImageCounter + 1 + KeepToScale + + Layers + + + Lock + NO + Name + Layer 1 + Print + YES + View + YES + + + LayoutInfo + + Animate + NO + circoMinDist + 18 + circoSeparation + 0.0 + layoutEngine + dot + neatoSeparation + 0.0 + twopiSeparation + 0.0 + + LinksVisible + NO + MagnetsVisible + NO + MasterSheets + + ModificationDate + 2014-01-16 00:07:21 +0000 + Modifier + Oshiro Nobuyasu + NotesVisible + NO + Orientation + 2 + OriginVisible + NO + PageBreaks + YES + PrintInfo + + NSBottomMargin + + float + 41 + + NSHorizonalPagination + + coded + BAtzdHJlYW10eXBlZIHoA4QBQISEhAhOU051bWJlcgCEhAdOU1ZhbHVlAISECE5TT2JqZWN0AIWEASqEhAFxlwCG + + NSLeftMargin + + float + 18 + + NSPaperSize + + size + {595, 842} + + NSPrintReverseOrientation + + int + 0 + + NSRightMargin + + float + 18 + + NSTopMargin + + float + 18 + + + PrintOnePage + + ReadOnly + NO + RowAlign + 1 + RowSpacing + 36 + SheetTitle + Canvas 1 + SmartAlignmentGuidesActive + YES + SmartDistanceGuidesActive + YES + UniqueID + 1 + UseEntirePage + + VPages + 1 + WindowInfo + + CurrentSheet + 0 + ExpandedCanvases + + + name + Canvas 1 + + + Frame + {{633, 116}, {693, 922}} + ListView + + OutlineWidth + 142 + RightSidebar + + ShowRuler + + Sidebar + + SidebarWidth + 120 + VisibleRegion + {{0, 0}, {558, 783}} + Zoom + 1 + ZoomValues + + + Canvas 1 + 1 + 1 + + + + +