Mercurial > hg > Papers > 2019 > ikki-midterm
annotate mid-thesis.tex @ 11:7ccae721fb38
delete [command message]
| author | ichikitakahiro <e165713@ie.u-ryukyu.ac.jp> |
|---|---|
| date | Tue, 22 Oct 2019 20:09:41 +0900 |
| parents | feb9b9fdebcc |
| children | 0f82d28ad3b3 |
| rev | line source |
|---|---|
| 0 | 1 \documentclass[twocolumn,twoside,9.5pt]{jarticle} |
|
4
bfa17e63ec57
add section 1 and 2
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents:
0
diff
changeset
|
2 \usepackage[dvipdfmx]{graphicx} |
| 0 | 3 \usepackage{picins} |
| 4 \usepackage{fancyhdr} | |
| 6 | 5 \usepackage{abstract} |
| 6 \usepackage{here} | |
| 7 \usepackage{url} | |
|
11
7ccae721fb38
delete [command message]
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents:
10
diff
changeset
|
8 \usepackage{float} |
|
7ccae721fb38
delete [command message]
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents:
10
diff
changeset
|
9 \usepackage{listings} |
| 6 | 10 %\pagestyle{fancy} |
| 0 | 11 \lhead{\parpic{\includegraphics[height=1zw,keepaspectratio,bb=0 0 251 246]{pic/emblem-bitmap.pdf}}琉球大学主催 工学部情報工学科 中間発表予稿} |
| 12 \rhead{} | |
| 13 \cfoot{} | |
| 14 | |
| 15 \setlength{\topmargin}{-1in \addtolength{\topmargin}{15mm}} | |
| 16 \setlength{\headheight}{0mm} | |
| 17 \setlength{\headsep}{5mm} | |
| 18 \setlength{\oddsidemargin}{-1in \addtolength{\oddsidemargin}{11mm}} | |
| 19 \setlength{\evensidemargin}{-1in \addtolength{\evensidemargin}{21mm}} | |
| 20 \setlength{\textwidth}{181mm} | |
| 21 \setlength{\textheight}{261mm} | |
| 22 \setlength{\footskip}{0mm} | |
|
11
7ccae721fb38
delete [command message]
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents:
10
diff
changeset
|
23 |
| 0 | 24 \pagestyle{empty} |
|
11
7ccae721fb38
delete [command message]
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents:
10
diff
changeset
|
25 \lstset{ |
|
7ccae721fb38
delete [command message]
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents:
10
diff
changeset
|
26 language=C, |
|
7ccae721fb38
delete [command message]
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents:
10
diff
changeset
|
27 tabsize=2, |
|
7ccae721fb38
delete [command message]
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents:
10
diff
changeset
|
28 frame=single, |
|
7ccae721fb38
delete [command message]
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents:
10
diff
changeset
|
29 basicstyle={\ttfamily\footnotesize}, % |
|
7ccae721fb38
delete [command message]
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents:
10
diff
changeset
|
30 identifierstyle={\footnotesize}, % |
|
7ccae721fb38
delete [command message]
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents:
10
diff
changeset
|
31 commentstyle={\footnotesize\itshape}, % |
|
7ccae721fb38
delete [command message]
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents:
10
diff
changeset
|
32 keywordstyle={\footnotesize\bfseries}, % |
|
7ccae721fb38
delete [command message]
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents:
10
diff
changeset
|
33 ndkeywordstyle={\footnotesize}, % |
|
7ccae721fb38
delete [command message]
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents:
10
diff
changeset
|
34 stringstyle={\footnotesize\ttfamily}, |
|
7ccae721fb38
delete [command message]
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents:
10
diff
changeset
|
35 breaklines=true, |
|
7ccae721fb38
delete [command message]
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents:
10
diff
changeset
|
36 captionpos=b, |
|
7ccae721fb38
delete [command message]
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents:
10
diff
changeset
|
37 columns=[l]{fullflexible}, % |
|
7ccae721fb38
delete [command message]
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents:
10
diff
changeset
|
38 xrightmargin=0zw, % |
|
7ccae721fb38
delete [command message]
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents:
10
diff
changeset
|
39 xleftmargin=1zw, % |
|
7ccae721fb38
delete [command message]
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents:
10
diff
changeset
|
40 aboveskip=1zw, |
|
7ccae721fb38
delete [command message]
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents:
10
diff
changeset
|
41 numberstyle={\scriptsize}, % |
|
7ccae721fb38
delete [command message]
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents:
10
diff
changeset
|
42 stepnumber=1, |
|
7ccae721fb38
delete [command message]
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents:
10
diff
changeset
|
43 numbersep=0.5zw, % |
|
7ccae721fb38
delete [command message]
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents:
10
diff
changeset
|
44 lineskip=-0.5ex, |
|
7ccae721fb38
delete [command message]
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents:
10
diff
changeset
|
45 } |
|
7ccae721fb38
delete [command message]
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents:
10
diff
changeset
|
46 |
| 0 | 47 |
| 48 \begin{document} | |
| 7 | 49 \title{分散フレームワークChristieを用いたremote editor\\ Remote editor using distributed framework Christie} |
| 50 | |
| 0 | 51 \author{165713F 一木貴裕 {}{} 指導教員 : 河野真治} |
| 52 \date{} | |
| 53 \maketitle | |
| 54 \thispagestyle{fancy} | |
| 55 | |
|
11
7ccae721fb38
delete [command message]
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents:
10
diff
changeset
|
56 \section{複数人によるファイルの同時編集} |
|
7ccae721fb38
delete [command message]
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents:
10
diff
changeset
|
57 情報社会の発展にともないプログラミングを始めとしたIT技術に対する注目が集まっている。特定の場所に赴かずとも仕事を行うことができるリモートワークの増加、互いのいる場所を問わず画面越しに対話が行える遠隔会議、小学校教育の一環にプログラミングを取り組むといった動きがその一例と言える。 |
|
7ccae721fb38
delete [command message]
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents:
10
diff
changeset
|
58 |
|
7ccae721fb38
delete [command message]
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents:
10
diff
changeset
|
59 これらの取り組みをより発展させる方法としてremote editorの開発を行うことにした。プログラミング教育や共同開発に行われる手法としてペアプログラミングが挙げられる。remote editorを実装し、共通のファイルを複数人で同時に操作を可能にすることによりペアプログラミングの効能をより高められると考えた。しかし一人ひとりが使うプログラミングに用いられるエディタは膨大な数が存在する。共同で編集するユーザが環境を合わせる必要なく、自分の慣れ親しんだ環境で編集できるように異なるエディタ間での同期が行えるような機能を実現する。 |
| 10 | 60 |
| 61 開発するremote editorは異なるマシン上のtext editorを接続し、異なるエディタ間でも通信が行えるよう編集コマンドを統一する共通プロトコルを用いる。接続された一つのマシン上のエディタで編集を行うと、編集位置と内容を逐次、共通の編集コマンドに変換する。変換されたコマンドを接続ネットワークに送信することで遠隔でのテキスト編集を行う。 | |
|
4
bfa17e63ec57
add section 1 and 2
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents:
0
diff
changeset
|
62 |
|
11
7ccae721fb38
delete [command message]
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents:
10
diff
changeset
|
63 本研究は先行研究\cite{rep}を参考として進める。先行研究ではネットワークをリング型で構成しトークンを巡回させていたが、ノードごとの整合性の確立が難しい、ネットワーク全体の障害に対する脆弱性の弱さといった問題点が見られた。これらの反省点を踏まえ本研究ではスター型ネットワークを用いることでremote editorの障害耐性を高める。また新しく、当研究室で開発している分散フレームワークChristieを用いることにより、エディタ間の通信の構成を行い、Christieの実用性の検討を行う。 |
| 10 | 64 |
| 65 \section{remote editor} | |
| 66 リモートエディタは共通プロトコルが対応するエディタが保持するバッファを開いて編集することができる。ネットワーク上の一つのバッファが編集されると他のバッファにも変更が反映され、お互いのバッファを編集し合うことができる。 | |
| 67 | |
|
11
7ccae721fb38
delete [command message]
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents:
10
diff
changeset
|
68 \section{編集位置の相違とその解消} |
|
7ccae721fb38
delete [command message]
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents:
10
diff
changeset
|
69 エディタ間の通信で生じる相違について説明する。エディタ同士のコマンドの送信はそれぞれが独立して行うため、編集対象の領域にエディタ間で相違が生じる場合がある。例としてエディタが一対一の接続となっている時に発生しうる相違を図\ref{fig:diff_off}を使用して解説する。 |
| 10 | 70 |
|
11
7ccae721fb38
delete [command message]
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents:
10
diff
changeset
|
71 編集対象は各オフセット番号に同じ値の数字が入っているものとする。EditorAではオフセット番号3の３という要素を削除(テキストエディタ上のため削除されたオフセットにはその後ろの要素が繰り上げられる。)、EditorBではオフセット番号2にAという要素を挿入するという編集をしたとする。この編集を共通プロトコルとして互いに送信しあった際、本来編集する予定だったオフセットの中身が食い違ってしまい最終的に異なった内容となってしまう。これらの問題を解決することのできるエディタ同士の通信方法を確立しなければならない。 |
|
4
bfa17e63ec57
add section 1 and 2
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents:
0
diff
changeset
|
72 \begin{figure}[htpb] |
|
bfa17e63ec57
add section 1 and 2
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents:
0
diff
changeset
|
73 \begin{center} |
|
11
7ccae721fb38
delete [command message]
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents:
10
diff
changeset
|
74 \scalebox{0.4}{\includegraphics{pic/graph/difference_offset.pdf}} |
|
4
bfa17e63ec57
add section 1 and 2
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents:
0
diff
changeset
|
75 \end{center} |
|
bfa17e63ec57
add section 1 and 2
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents:
0
diff
changeset
|
76 \caption{通信によるオフセット位置のずれ} |
|
bfa17e63ec57
add section 1 and 2
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents:
0
diff
changeset
|
77 \label{fig:diff_off} |
|
bfa17e63ec57
add section 1 and 2
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents:
0
diff
changeset
|
78 \end{figure} |
|
bfa17e63ec57
add section 1 and 2
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents:
0
diff
changeset
|
79 |
|
11
7ccae721fb38
delete [command message]
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents:
10
diff
changeset
|
80 \section{document listenerによる編集オフセット番号の読み取り} |
|
7ccae721fb38
delete [command message]
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents:
10
diff
changeset
|
81 エディタ同士の基本通信環境の構成のため、java言語で作成したエディタを使い異なるマシン同士の同期を実現する。自作エディタはjava.swingの機能で構成されており、追記もしくは削除されたオフセット位置とその内容の取得はDocumentListenerを使用している 。 |
|
7ccae721fb38
delete [command message]
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents:
10
diff
changeset
|
82 |
|
7ccae721fb38
delete [command message]
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents:
10
diff
changeset
|
83 \lstinputlisting[label=TextFrame_example, caption=]{pic/sample_code/TextFrame.java} |
|
7ccae721fb38
delete [command message]
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents:
10
diff
changeset
|
84 |
|
7ccae721fb38
delete [command message]
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents:
10
diff
changeset
|
85 |
|
7ccae721fb38
delete [command message]
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents:
10
diff
changeset
|
86 |
| 10 | 87 \section{スター型ネットワークによる巡回トークン} |
| 88 スター型で構成されたネットワーク上の巡回トークンについて解説する。 | |
| 89 | |
| 90 スター型とはネットワーク接続形態の一つであり、主要となるサーバー(ハブ)から接続された他の全てのノードが直接接続される形のネットワークトポロジーである。一般的なLANはスター型で接続されており、またハブ同士を接続したりtree型にノードを構成するといった自由性もある。 | |
| 91 | |
| 6 | 92 スター型ネットワークで接続されたリモートエディタにトークンを巡回させコマンドの送信と受信を行う。先行研究のリング型ネットワークと比較したスター型ネットワークの利点として |
| 10 | 93 |
| 6 | 94 \begin{itemize} |
|
11
7ccae721fb38
delete [command message]
ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
parents:
10
diff
changeset
|
95 \item リング型ではエディタ同士の変更内容の一元化が難しいが、スター型ではサーバーが中心となるため一元性の保持が容易である。 |
| 9 | 96 \item ノードが障害を起こしても影響がそのノードのみに限られる。また、再接続の際はサーバーを参照することで可能となる。 |
| 6 | 97 \end{itemize} |
| 98 が挙げられる。 | |
| 0 | 99 |
| 100 \section{分散フレームワークChristie} | |
| 10 | 101 ここでは当研究室が開発している分散フレームワークChristieについて説明する。 |
| 102 | |
| 103 Christieはユーザーが分散プログラムを行う際、並列で動く資源などの複雑性を緩和しながらプログラムを書き上げることができる構造となっている。接続された異なるノード間において互いのキーの差し合いだけで通信を行うことができ、remote editorの通信を手軽に実現することができる。 | |
| 104 また、Christieはjava言語で開発されている。また同じく当研究室で開発している言語Continuation based C(以下CbC)で構成されているGearsOSに組み込まれる予定がある。そのため CbCと似たGearというプログラミング概念が存在する。Gearは以下の四種類が存在する。 | |
| 6 | 105 \begin{itemize} |
| 9 | 106 \item CodeGear (CG) |
| 107 \item DataGear (DG) | |
| 108 \item CodeGearManager (CGM) | |
| 109 \item DataGearManager (DGM) | |
| 6 | 110 \end{itemize} |
| 10 | 111 CodeGearはクラス、メソッドに相当し、DataGearは変数データに相当する。CodeGearManagerはノードであり、CodeGear, DataGear, CodeGearManagerを管理する。 DataGearManagerはDataGearを管理するものであり、putという操作により変数データ、つまりDataGearを格納できる。 |
| 112 | |
| 113 DataGearManagerにはLocalとRemoteの二種がある。Localであれば、LocalのCodeGearManagerが管理しているDataGearManagerに対し、DataGearを格納する。Remoteであれば、Remote先のCodeGearManagerにDataGearを格納する。 | |
| 114 | |
| 115 また、DataGearはアノテーションを付けデータの取り出し方を指定する必要がある。アノテーションにはTakeとPeekの二つがあり、Takeは読み込んだDataGearを保持せず消えるが、PeekはDataGearを保持し続ける。また、RemoteTake,RemotePeekというものもあり、リモート先を指定することにより、RemoteのDataGearManagerからデータを取ることができる。 | |
| 116 | |
| 6 | 117 CodeGearはCodeGearManagerによって実行される。ただし、CodeGear内に記述されたDataGearが全て入力される必要がある。もしDataGearが揃わない場合、CodeGearManagerはDataGearが揃うまで待機状態となる。 |
| 0 | 118 |
| 10 | 119 \section{今後の課題} |
| 120 現時点ではChristieと同じjava言語で作成したエディタを作り、一対一のエディタ同士の通信を確認している。また、現在はオフセット番号を取得し同期を行なっているが、既在のエディタは行単位での挿入と削除を行なっているため、将来的には行単位に統一する必要がある。 | |
| 0 | 121 |
| 6 | 122 \nocite{*} |
| 123 \bibliographystyle{junsrt} | |
| 124 \bibliography{reference} | |
| 0 | 125 \end{document} |