Mercurial > hg > Papers > 2013 > nobuyasu-jssst
changeset 24:4e7979f6b571
added bib file
author | Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> |
---|---|
date | Thu, 18 Jul 2013 20:22:06 +0900 |
parents | 335cbec61221 |
children | b71580df36bd |
files | Paper/figures/alice_topology.xbb Paper/figures/cassandra.pdf Paper/figures/cassandra.xbb Paper/figures/destructive_tree.xbb Paper/figures/dsandcs.xbb Paper/figures/nodepath.xbb Paper/figures/non_destructive_tree.xbb Paper/figures/putChildLog.pdf Paper/figures/putChildLog.xbb Paper/figures/putLog.pdf Paper/figures/putLog.xbb Paper/graffle/cassandra.graffle Paper/jssst.bib Paper/jssst.tex Paper/reference.bib |
diffstat | 15 files changed, 803 insertions(+), 41 deletions(-) [+] |
line wrap: on
line diff
--- a/Paper/figures/alice_topology.xbb Thu Jul 18 19:20:48 2013 +0900 +++ b/Paper/figures/alice_topology.xbb Thu Jul 18 20:22:06 2013 +0900 @@ -4,5 +4,5 @@ %%HiResBoundingBox: 0.000000 0.000000 386.000000 218.000000 %%PDFVersion: 1.4 %%Pages: 1 -%%CreationDate: Thu Jul 18 19:19:39 2013 +%%CreationDate: Thu Jul 18 20:19:21 2013
--- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/Paper/figures/cassandra.xbb Thu Jul 18 20:22:06 2013 +0900 @@ -0,0 +1,8 @@ +%%Title: ./cassandra.pdf +%%Creator: extractbb 20130405 +%%BoundingBox: 0 0 338 256 +%%HiResBoundingBox: 0.000000 0.000000 338.000000 256.000000 +%%PDFVersion: 1.3 +%%Pages: 1 +%%CreationDate: Thu Jul 18 20:19:21 2013 +
--- a/Paper/figures/destructive_tree.xbb Thu Jul 18 19:20:48 2013 +0900 +++ b/Paper/figures/destructive_tree.xbb Thu Jul 18 20:22:06 2013 +0900 @@ -4,5 +4,5 @@ %%HiResBoundingBox: 0.000000 0.000000 404.000000 207.000000 %%PDFVersion: 1.4 %%Pages: 1 -%%CreationDate: Thu Jul 18 19:19:39 2013 +%%CreationDate: Thu Jul 18 20:19:21 2013
--- a/Paper/figures/dsandcs.xbb Thu Jul 18 19:20:48 2013 +0900 +++ b/Paper/figures/dsandcs.xbb Thu Jul 18 20:22:06 2013 +0900 @@ -4,5 +4,5 @@ %%HiResBoundingBox: 0.000000 0.000000 396.000000 256.000000 %%PDFVersion: 1.3 %%Pages: 1 -%%CreationDate: Thu Jul 18 19:19:39 2013 +%%CreationDate: Thu Jul 18 20:19:21 2013
--- a/Paper/figures/nodepath.xbb Thu Jul 18 19:20:48 2013 +0900 +++ b/Paper/figures/nodepath.xbb Thu Jul 18 20:22:06 2013 +0900 @@ -4,5 +4,5 @@ %%HiResBoundingBox: 0.000000 0.000000 315.000000 310.000000 %%PDFVersion: 1.3 %%Pages: 1 -%%CreationDate: Thu Jul 18 19:19:39 2013 +%%CreationDate: Thu Jul 18 20:19:21 2013
--- a/Paper/figures/non_destructive_tree.xbb Thu Jul 18 19:20:48 2013 +0900 +++ b/Paper/figures/non_destructive_tree.xbb Thu Jul 18 20:22:06 2013 +0900 @@ -4,5 +4,5 @@ %%HiResBoundingBox: 0.000000 0.000000 459.000000 207.000000 %%PDFVersion: 1.4 %%Pages: 1 -%%CreationDate: Thu Jul 18 19:19:39 2013 +%%CreationDate: Thu Jul 18 20:19:21 2013
--- a/Paper/figures/putChildLog.xbb Thu Jul 18 19:20:48 2013 +0900 +++ b/Paper/figures/putChildLog.xbb Thu Jul 18 20:22:06 2013 +0900 @@ -4,5 +4,5 @@ %%HiResBoundingBox: 0.000000 0.000000 385.000000 149.000000 %%PDFVersion: 1.4 %%Pages: 1 -%%CreationDate: Thu Jul 18 19:19:39 2013 +%%CreationDate: Thu Jul 18 20:19:21 2013
--- a/Paper/figures/putLog.xbb Thu Jul 18 19:20:48 2013 +0900 +++ b/Paper/figures/putLog.xbb Thu Jul 18 20:22:06 2013 +0900 @@ -4,5 +4,5 @@ %%HiResBoundingBox: 0.000000 0.000000 385.000000 149.000000 %%PDFVersion: 1.4 %%Pages: 1 -%%CreationDate: Thu Jul 18 19:19:39 2013 +%%CreationDate: Thu Jul 18 20:19:21 2013
--- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/Paper/graffle/cassandra.graffle Thu Jul 18 20:22:06 2013 +0900 @@ -0,0 +1,645 @@ +<?xml version="1.0" encoding="UTF-8"?> +<!DOCTYPE plist PUBLIC "-//Apple//DTD PLIST 1.0//EN" "http://www.apple.com/DTDs/PropertyList-1.0.dtd"> +<plist version="1.0"> +<dict> + <key>ActiveLayerIndex</key> + <integer>0</integer> + <key>ApplicationVersion</key> + <array> + <string>com.omnigroup.OmniGraffle</string> + <string>139.18.0.187838</string> + </array> + <key>AutoAdjust</key> + <true/> + <key>BackgroundGraphic</key> + <dict> + <key>Bounds</key> + <string>{{0, 0}, {558.99997329711914, 783}}</string> + <key>Class</key> + <string>SolidGraphic</string> + <key>ID</key> + <integer>2</integer> + <key>Style</key> + <dict> + <key>shadow</key> + <dict> + <key>Draws</key> + <string>NO</string> + </dict> + <key>stroke</key> + <dict> + <key>Draws</key> + <string>NO</string> + </dict> + </dict> + </dict> + <key>BaseZoom</key> + <integer>0</integer> + <key>CanvasOrigin</key> + <string>{0, 0}</string> + <key>ColumnAlign</key> + <integer>1</integer> + <key>ColumnSpacing</key> + <real>36</real> + <key>CreationDate</key> + <string>2013-07-18 11:01:09 +0000</string> + <key>Creator</key> + <string>Oshiro Nobuyasu</string> + <key>DisplayScale</key> + <string>1 0/72 in = 1 0/72 in</string> + <key>GraphDocumentVersion</key> + <integer>8</integer> + <key>GraphicsList</key> + <array> + <dict> + <key>Bounds</key> + <string>{{313, 155}, {111, 18}}</string> + <key>Class</key> + <string>ShapedGraphic</string> + <key>FitText</key> + <string>YES</string> + <key>Flow</key> + <string>Resize</string> + <key>FontInfo</key> + <dict> + <key>Font</key> + <string>Helvetica</string> + <key>Size</key> + <real>9</real> + </dict> + <key>ID</key> + <integer>63</integer> + <key>Shape</key> + <string>Rectangle</string> + <key>Style</key> + <dict> + <key>fill</key> + <dict> + <key>Draws</key> + <string>NO</string> + </dict> + <key>shadow</key> + <dict> + <key>Draws</key> + <string>NO</string> + </dict> + <key>stroke</key> + <dict> + <key>Draws</key> + <string>NO</string> + </dict> + </dict> + <key>Text</key> + <dict> + <key>Align</key> + <integer>0</integer> + <key>Pad</key> + <integer>0</integer> + <key>Text</key> + <string>{\rtf1\ansi\ansicpg1252\cocoartf1187\cocoasubrtf370 +\cocoascreenfonts1{\fonttbl\f0\fnil\fcharset128 HiraKakuProN-W3;} +{\colortbl;\red255\green255\blue255;} +\pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\pardirnatural + +\f0\fs24 \cf0 have a same latest}</string> + <key>VerticalPad</key> + <integer>0</integer> + </dict> + <key>Wrap</key> + <string>NO</string> + </dict> + <dict> + <key>Bounds</key> + <string>{{124, 353}, {90, 27}}</string> + <key>Class</key> + <string>ShapedGraphic</string> + <key>HFlip</key> + <string>YES</string> + <key>ID</key> + <integer>54</integer> + <key>Magnets</key> + <array> + <string>{1, 0.5}</string> + <string>{1, -0.5}</string> + <string>{-1, 0.5}</string> + <string>{-1, -0.5}</string> + <string>{0.5, 1}</string> + <string>{-0.5, 1}</string> + <string>{0.5, -1}</string> + <string>{-0.5, -1}</string> + </array> + <key>Shape</key> + <string>Circle</string> + <key>Style</key> + <dict> + <key>shadow</key> + <dict> + <key>Draws</key> + <string>NO</string> + </dict> + </dict> + <key>Text</key> + <dict> + <key>Text</key> + <string>{\rtf1\ansi\ansicpg1252\cocoartf1187\cocoasubrtf370 +\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\fs28 \cf0 require}</string> + <key>VerticalPad</key> + <integer>0</integer> + </dict> + </dict> + <dict> + <key>Class</key> + <string>LineGraphic</string> + <key>Head</key> + <dict> + <key>ID</key> + <integer>20</integer> + </dict> + <key>ID</key> + <integer>27</integer> + <key>Points</key> + <array> + <string>{169, 353}</string> + <string>{250, 290}</string> + <string>{332.89594685717077, 217.05202657141461}</string> + </array> + <key>Style</key> + <dict> + <key>stroke</key> + <dict> + <key>HeadArrow</key> + <string>StickArrow</string> + <key>Legacy</key> + <true/> + <key>LineType</key> + <integer>1</integer> + <key>TailArrow</key> + <string>0</string> + </dict> + </dict> + </dict> + <dict> + <key>Class</key> + <string>LineGraphic</string> + <key>Head</key> + <dict> + <key>ID</key> + <integer>22</integer> + <key>Info</key> + <integer>1</integer> + </dict> + <key>ID</key> + <integer>26</integer> + <key>Points</key> + <array> + <string>{169, 353}</string> + <string>{250, 326}</string> + <string>{278.89594685717077, 307.05202657141461}</string> + </array> + <key>Style</key> + <dict> + <key>stroke</key> + <dict> + <key>HeadArrow</key> + <string>StickArrow</string> + <key>Legacy</key> + <true/> + <key>LineType</key> + <integer>1</integer> + <key>TailArrow</key> + <string>0</string> + </dict> + </dict> + </dict> + <dict> + <key>Class</key> + <string>LineGraphic</string> + <key>Head</key> + <dict> + <key>ID</key> + <integer>19</integer> + </dict> + <key>ID</key> + <integer>24</integer> + <key>Points</key> + <array> + <string>{169, 353}</string> + <string>{187, 272}</string> + <string>{260.89594685717077, 208.05202657141461}</string> + </array> + <key>Style</key> + <dict> + <key>stroke</key> + <dict> + <key>HeadArrow</key> + <string>StickArrow</string> + <key>Legacy</key> + <true/> + <key>LineType</key> + <integer>1</integer> + <key>TailArrow</key> + <string>0</string> + </dict> + </dict> + <key>Tail</key> + <dict> + <key>ID</key> + <integer>27</integer> + </dict> + </dict> + <dict> + <key>Bounds</key> + <string>{{106, 146}, {108, 27}}</string> + <key>Class</key> + <string>ShapedGraphic</string> + <key>HFlip</key> + <string>YES</string> + <key>ID</key> + <integer>23</integer> + <key>Magnets</key> + <array> + <string>{1, 0.5}</string> + <string>{1, -0.5}</string> + <string>{-1, 0.5}</string> + <string>{-1, -0.5}</string> + <string>{0.5, 1}</string> + <string>{-0.5, 1}</string> + <string>{0.5, -1}</string> + <string>{-0.5, -1}</string> + </array> + <key>Shape</key> + <string>Subprocess</string> + <key>Style</key> + <dict> + <key>shadow</key> + <dict> + <key>Draws</key> + <string>NO</string> + </dict> + </dict> + <key>Text</key> + <dict> + <key>Text</key> + <string>{\rtf1\ansi\ansicpg1252\cocoartf1187\cocoasubrtf370 +\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\fs28 \cf0 cassandra}</string> + <key>VerticalPad</key> + <integer>0</integer> + </dict> + </dict> + <dict> + <key>Bounds</key> + <string>{{277, 281}, {36, 36}}</string> + <key>Class</key> + <string>ShapedGraphic</string> + <key>HFlip</key> + <string>YES</string> + <key>ID</key> + <integer>22</integer> + <key>Magnets</key> + <array> + <string>{1, 0.5}</string> + <string>{1, -0.5}</string> + <string>{-1, 0.5}</string> + <string>{-1, -0.5}</string> + <string>{0.5, 1}</string> + <string>{-0.5, 1}</string> + <string>{0.5, -1}</string> + <string>{-0.5, -1}</string> + </array> + <key>Shape</key> + <string>Circle</string> + <key>Style</key> + <dict> + <key>shadow</key> + <dict> + <key>Draws</key> + <string>NO</string> + </dict> + </dict> + <key>Text</key> + <dict> + <key>Align</key> + <integer>0</integer> + <key>VerticalPad</key> + <integer>0</integer> + </dict> + </dict> + <dict> + <key>Bounds</key> + <string>{{358, 245}, {36, 36}}</string> + <key>Class</key> + <string>ShapedGraphic</string> + <key>HFlip</key> + <string>YES</string> + <key>ID</key> + <integer>21</integer> + <key>Magnets</key> + <array> + <string>{1, 0.5}</string> + <string>{1, -0.5}</string> + <string>{-1, 0.5}</string> + <string>{-1, -0.5}</string> + <string>{0.5, 1}</string> + <string>{-0.5, 1}</string> + <string>{0.5, -1}</string> + <string>{-0.5, -1}</string> + </array> + <key>Shape</key> + <string>Circle</string> + <key>Style</key> + <dict> + <key>shadow</key> + <dict> + <key>Draws</key> + <string>NO</string> + </dict> + </dict> + <key>Text</key> + <dict> + <key>Align</key> + <integer>0</integer> + <key>VerticalPad</key> + <integer>0</integer> + </dict> + </dict> + <dict> + <key>Bounds</key> + <string>{{331, 191}, {36, 36}}</string> + <key>Class</key> + <string>ShapedGraphic</string> + <key>HFlip</key> + <string>YES</string> + <key>ID</key> + <integer>20</integer> + <key>Magnets</key> + <array> + <string>{1, 0.5}</string> + <string>{1, -0.5}</string> + <string>{-1, 0.5}</string> + <string>{-1, -0.5}</string> + <string>{0.5, 1}</string> + <string>{-0.5, 1}</string> + <string>{0.5, -1}</string> + <string>{-0.5, -1}</string> + </array> + <key>Shape</key> + <string>Circle</string> + <key>Style</key> + <dict> + <key>shadow</key> + <dict> + <key>Draws</key> + <string>NO</string> + </dict> + </dict> + <key>Text</key> + <dict> + <key>Align</key> + <integer>0</integer> + <key>VerticalPad</key> + <integer>0</integer> + </dict> + </dict> + <dict> + <key>Bounds</key> + <string>{{259, 182}, {36, 36}}</string> + <key>Class</key> + <string>ShapedGraphic</string> + <key>HFlip</key> + <string>YES</string> + <key>ID</key> + <integer>19</integer> + <key>Magnets</key> + <array> + <string>{1, 0.5}</string> + <string>{1, -0.5}</string> + <string>{-1, 0.5}</string> + <string>{-1, -0.5}</string> + <string>{0.5, 1}</string> + <string>{-0.5, 1}</string> + <string>{0.5, -1}</string> + <string>{-0.5, -1}</string> + </array> + <key>Shape</key> + <string>Circle</string> + <key>Style</key> + <dict> + <key>shadow</key> + <dict> + <key>Draws</key> + <string>NO</string> + </dict> + </dict> + <key>Text</key> + <dict> + <key>Align</key> + <integer>0</integer> + <key>VerticalPad</key> + <integer>0</integer> + </dict> + </dict> + <dict> + <key>Bounds</key> + <string>{{237.0625, 155.5625}, {151.875, 198}}</string> + <key>Class</key> + <string>ShapedGraphic</string> + <key>HFlip</key> + <string>YES</string> + <key>ID</key> + <integer>32</integer> + <key>Magnets</key> + <array> + <string>{1, 0.5}</string> + <string>{1, -0.5}</string> + <string>{-1, 0.5}</string> + <string>{-1, -0.5}</string> + <string>{0.5, 1}</string> + <string>{-0.5, 1}</string> + <string>{0.5, -1}</string> + <string>{-0.5, -1}</string> + </array> + <key>Rotation</key> + <real>270</real> + <key>Shape</key> + <string>RightTriangle</string> + <key>Style</key> + <dict> + <key>shadow</key> + <dict> + <key>Draws</key> + <string>NO</string> + </dict> + </dict> + <key>Text</key> + <dict> + <key>Align</key> + <integer>0</integer> + <key>VerticalPad</key> + <integer>0</integer> + </dict> + </dict> + </array> + <key>GridInfo</key> + <dict/> + <key>GuidesLocked</key> + <string>NO</string> + <key>GuidesVisible</key> + <string>YES</string> + <key>HPages</key> + <integer>1</integer> + <key>ImageCounter</key> + <integer>1</integer> + <key>KeepToScale</key> + <false/> + <key>Layers</key> + <array> + <dict> + <key>Lock</key> + <string>NO</string> + <key>Name</key> + <string>Layer 1</string> + <key>Print</key> + <string>YES</string> + <key>View</key> + <string>YES</string> + </dict> + </array> + <key>LayoutInfo</key> + <dict> + <key>Animate</key> + <string>NO</string> + <key>circoMinDist</key> + <real>18</real> + <key>circoSeparation</key> + <real>0.0</real> + <key>layoutEngine</key> + <string>dot</string> + <key>neatoSeparation</key> + <real>0.0</real> + <key>twopiSeparation</key> + <real>0.0</real> + </dict> + <key>LinksVisible</key> + <string>NO</string> + <key>MagnetsVisible</key> + <string>NO</string> + <key>MasterSheets</key> + <array/> + <key>ModificationDate</key> + <string>2013-07-18 11:01:20 +0000</string> + <key>Modifier</key> + <string>Oshiro Nobuyasu</string> + <key>NotesVisible</key> + <string>NO</string> + <key>Orientation</key> + <integer>2</integer> + <key>OriginVisible</key> + <string>NO</string> + <key>PageBreaks</key> + <string>YES</string> + <key>PrintInfo</key> + <dict> + <key>NSBottomMargin</key> + <array> + <string>float</string> + <string>41</string> + </array> + <key>NSHorizonalPagination</key> + <array> + <string>coded</string> + <string>BAtzdHJlYW10eXBlZIHoA4QBQISEhAhOU051bWJlcgCEhAdOU1ZhbHVlAISECE5TT2JqZWN0AIWEASqEhAFxlwCG</string> + </array> + <key>NSLeftMargin</key> + <array> + <string>float</string> + <string>18</string> + </array> + <key>NSPaperSize</key> + <array> + <string>size</string> + <string>{594.99997329711914, 842}</string> + </array> + <key>NSPrintReverseOrientation</key> + <array> + <string>int</string> + <string>0</string> + </array> + <key>NSRightMargin</key> + <array> + <string>float</string> + <string>18</string> + </array> + <key>NSTopMargin</key> + <array> + <string>float</string> + <string>18</string> + </array> + </dict> + <key>PrintOnePage</key> + <false/> + <key>ReadOnly</key> + <string>NO</string> + <key>RowAlign</key> + <integer>1</integer> + <key>RowSpacing</key> + <real>36</real> + <key>SheetTitle</key> + <string>Canvas 1</string> + <key>SmartAlignmentGuidesActive</key> + <string>YES</string> + <key>SmartDistanceGuidesActive</key> + <string>YES</string> + <key>UniqueID</key> + <integer>1</integer> + <key>UseEntirePage</key> + <false/> + <key>VPages</key> + <integer>1</integer> + <key>WindowInfo</key> + <dict> + <key>CurrentSheet</key> + <integer>0</integer> + <key>ExpandedCanvases</key> + <array> + <dict> + <key>name</key> + <string>Canvas 1</string> + </dict> + </array> + <key>Frame</key> + <string>{{188, 96}, {693, 922}}</string> + <key>ListView</key> + <true/> + <key>OutlineWidth</key> + <integer>142</integer> + <key>RightSidebar</key> + <false/> + <key>ShowRuler</key> + <true/> + <key>Sidebar</key> + <true/> + <key>SidebarWidth</key> + <integer>120</integer> + <key>VisibleRegion</key> + <string>{{0, 0}, {558, 783}}</string> + <key>Zoom</key> + <real>1</real> + <key>ZoomValues</key> + <array> + <array> + <string>Canvas 1</string> + <real>1</real> + <real>1</real> + </array> + </array> + </dict> +</dict> +</plist>
--- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/Paper/jssst.bib Thu Jul 18 20:22:06 2013 +0900 @@ -0,0 +1,64 @@ +@article{sugi:2013, + author = "杉本 優", + title = "分散フレームワーク Alice の DataSegment の更新に関する改良", + journal = "情報処理学会", + month = "April", + year = 2013 +} + +@article{shoshi:2010a, + author = "玉城 将士 and 河野 真治", + title = "Cassandraを使ったCMSのPCクラスタを使ったスケーラビリティの検証", + journal = "日本ソフトウェア科学会", + month = "August", + year = 2010 +} + +@article{shoshi:2011a, + author = "玉城 将士 and 河野 真治", + title = "Cassandraを使ったスケーラビリティのあるCMSの設計", + journal = "情報処理学会", + month = "March", + year = 2011 +} + +@article{shoshi:2011b, + author = "玉城 将士 and 河野 真治", + title = "Cassandraと非破壊的構造を用いたCMSのスケーラビリティ検証環境の構築", + journal = "日本ソフトウェア科学会", + month = "August", + year = 2011 +} + +@article{cassandra, + author = "Avinash Lakshman and Prashant Malik.", + title = "Cassandra - a decentralized structured storage system", + journal = "LADIS", + year = "2003", + month = "March" +} + +@article{bigtable, + author = "Fay Changand Jeffrey Dean and Sanjay Ghemawat and Wilson C. Hsieh and Deborah A. Wallach and Mike Burrows and Tushar Chandra and Andrew Fikes and Robert E. Gruber", + title = "Bigtable : A Distributed Storege System for Structured Data" +} + +@article{cap, + author = "Nancy Lynch and Seth Gilbert", + title = "Brewer's conjecture and the feasibility of consistent, available, partition-tolerant web services", + journal = "ACM SIGACT News", + year = "2002" +} + +@article{dynamo, + author = "Giuseppe DeCandia and Deniz Hastorun and Madan Jampani and Gunavardhan Kakulapati and Avinash Lakshman and Alex Pilchin and Swaminathan Sivasubramanian and Peter Vosshall and Werner Vogels", + title = "Dynamo: Amazon's Highly Avaliable Key-value Store" +} + +@book{amdahl, +author = "{Brian Goetz, Tim Peierls, Joshua Bloch, Joseph Bowbeer, David Holmes, and Doug Lea}", +title = "{Java Concurrency in Prac-tice}", +publisher = "{Addison-Wesley Professional}", +year = "2005" +} +
--- a/Paper/jssst.tex Thu Jul 18 19:20:48 2013 +0900 +++ b/Paper/jssst.tex Thu Jul 18 20:22:06 2013 +0900 @@ -17,6 +17,7 @@ % 大会論文の場合,\taikai で開催年を指定する.ここで指定した年から % 大会の回数は計算される. \taikai{2013} +\pagestyle {empty} % ここに,使用するパッケージを列挙する. \usepackage[dvipdfmx]{graphicx} @@ -71,7 +72,7 @@ % 英文アブストラクト(大会論文には必要なし) % \Eabstract{} % -\maketitle +\maketitle \thispagestyle {empty} \section{はじめに} 当研究室では並列・分散プログラムに向いたプログラミングを目指し, データを Data Segment, タスクを Code Segment という単位で扱うプログラミングスタイルの @@ -130,7 +131,7 @@ Code Segment では Data Segment の生成を行い, put や update により新たにリストに登録することができる. Code Segment 内で作成し登録される Data Segment は Output Data Segment と呼ばれる. -Code Segment は Input Data Segment と Output Data Segment の API を提供する. +Code Segment は Input Data Segment と Output Data Segment の API を提供する(図\ref{fig:dsnadcs}). \begin{figure}[htpb] \begin{center} \includegraphics[scale=0.50]{figures/dsandcs.pdf} @@ -146,7 +147,7 @@ MessagePack はバイナリをベースにしたシリアライズライブラリーである. また, MessagePack のバイナリにシリアライズできる型のみで構成された Value オブジェクト が用意されている. -Java の基本的な型はシリアライズすることができる. +MessagePack は Java の基本的な型はシリアライズすることができる. Value オブジェクトは自己記述なデータ形式になっている. 独自のクラスでも @Message アノテーションを付けることで Value 型 @@ -244,6 +245,7 @@ 例えば, 後述する掲示板の実装では1つの書き込みに対して1つの Node を作成し, attribute を もたせている. その時のログは次のようになる. + \begin{verbatim} [APPEND_CHILD:<-1>:pos:1] [PUT_ATTRIBUTE:<-1,1>:key:author,value:oshiro] @@ -251,6 +253,7 @@ [PUT_ATTRIBUTE:<-1,1>:key:key,value:hoge] [PUT_ATTRIBUTE:<-1,1>:key:timestamp,value:0] \end{verbatim} + 大文字の英字は実行した API を表す. <>により囲まれている数値は NodePath を示す. NodePath の後ろは posision や attribute の情報を表している. @@ -278,7 +281,8 @@ このクラスは TreeOperationLog を Value 型へと変換しフィールド変数で保持する. 実際に TreeOperationLog のシリアライズを行うソースを次に示す. -\begin{lstlisting}[label=unconvert, caption=TreeOperationLog のシリアライズ] +%\begin{lstlisting}[label=unconvert, caption=TreeOperationLog のシリアライズ] +\begin{verbatim} public void unconvert(Iterable <TreeOperation> _log) throws IOExceptio{ MessagePack msgpack = new MessagePack(); @@ -301,7 +305,8 @@ = msgpack.unconvert(list); logValue = listValue; // field variable } -\end{lstlisting} +\end{verbatim} +%\end{lstlisting} List で保持していた TreeOperation を List<Value> へと変換させている. また, TreeOperationLog の保持だけでなく, 編集した木の名前やリビジョン番号, 変更を行ったノードの情報を @@ -326,7 +331,7 @@ \begin{figure}[htpb] \begin{center} \includegraphics[scale=0.50]{figures/putLog.pdf} - \caption{} + \caption{親ノードの更新を行う Code Segment} \label{fig:putlog} \end{center} \end{figure} @@ -337,13 +342,16 @@ \begin{figure}[htpb] \begin{center} \includegraphics[scale=0.50]{figures/putChildLog.pdf} - \caption{} + \caption{子供のノードの更新を行う Code Segment} \label{fig:putchildlog} \end{center} \end{figure} -\subsection{} +\subsection{Merge の設計} +Jungle を分散させるにあたって Merge が必要となる. +Jungle は非破壊でデータを保持することで, ロックの数を減らしている. +しかし, それは同時に \subsection{} @@ -353,14 +361,12 @@ \section{その4} -\section{Jungle の利点} - \section{まとめ} -\nocite{fix200609} +\nocite{*} \bibliographystyle{junsrt} -\bibliography{reference} +\bibliography{jssst} \end{document}
--- a/Paper/reference.bib Thu Jul 18 19:20:48 2013 +0900 +++ b/Paper/reference.bib Thu Jul 18 20:22:06 2013 +0900 @@ -1,25 +1,64 @@ -@BOOK{clay200912, - title={並行コンピューティング技法 - 実践マルチコア/マルチスレッドプログラミング}, - author={Clay Breshears}, - publisher={オライリージャパン}, - year={2009}, - month={12}, - isbn={9784873114354}, - url={http://amazon.co.jp/o/ASIN/4873114357/}, - price={¥ 3,360}, - totalpages={284}, - timestamp={2011.11.17}, +@article{sugi:2013, + author = "杉本 優", + title = "分散フレームワーク Alice の DataSegment の更新に関する改良", + journal = "情報処理学会", + month = "April", + year = 2013 +} + +@article{shoshi:2010a, + author = "玉城 将士 and 河野 真治", + title = "Cassandraを使ったCMSのPCクラスタを使ったスケーラビリティの検証", + journal = "日本ソフトウェア科学会", + month = "August", + year = 2010 +} + +@article{shoshi:2011a, + author = "玉城 将士 and 河野 真治", + title = "Cassandraを使ったスケーラビリティのあるCMSの設計", + journal = "情報処理学会", + month = "March", + year = 2011 +} + +@article{shoshi:2011b, + author = "玉城 将士 and 河野 真治", + title = "Cassandraと非破壊的構造を用いたCMSのスケーラビリティ検証環境の構築", + journal = "日本ソフトウェア科学会", + month = "August", + year = 2011 } -@BOOK{fix200609, - title={マルチコアCPUのための並列プログラミング - 並列処理\&マルチスレッド入門}, - author={安田 絹子 and 飯塚 博道 and 青柳 信吾 and 小林 林広 and 阿部 貴之}, - publisher={秀和システム}, - year={2006}, - month={9}, - isbn={9784798014623}, - url={http://amazon.co.jp/o/ASIN/4798014621/}, - price={¥ 3,360}, - totalpages={367}, - timestamp={2011.11.17}, +@article{cassandra, + author = "Avinash Lakshman and Prashant Malik.", + title = "Cassandra - a decentralized structured storage system", + journal = "LADIS", + year = "2003", + month = "March" +} + +@article{bigtable, + author = "Fay Changand Jeffrey Dean and Sanjay Ghemawat and Wilson C. Hsieh and Deborah A. Wallach and Mike Burrows and Tushar Chandra and Andrew Fikes and Robert E. Gruber", + title = "Bigtable : A Distributed Storege System for Structured Data" } + +@article{cap, + author = "Nancy Lynch and Seth Gilbert", + title = "Brewer's conjecture and the feasibility of consistent, available, partition-tolerant web services", + journal = "ACM SIGACT News", + year = "2002" +} + +@article{dynamo, + author = "Giuseppe DeCandia and Deniz Hastorun and Madan Jampani and Gunavardhan Kakulapati and Avinash Lakshman and Alex Pilchin and Swaminathan Sivasubramanian and Peter Vosshall and Werner Vogels", + title = "Dynamo: Amazon's Highly Avaliable Key-value Store" +} + +@book{amdahl, +author = "{Brian Goetz, Tim Peierls, Joshua Bloch, Joseph Bowbeer, David Holmes, and Doug Lea}", +title = "{Java Concurrency in Prac-tice}", +publisher = "{Addison-Wesley Professional}", +year = "2005" +} +