Mercurial > hg > Papers > 2020 > itsuki-thesis



<!DOCTYPE html>
<html>
<head>
   <meta http-equiv="content-type" content="text/html;charset=utf-8">
   <title>分散フレームワークChristieを用いたリモートエディタの実装</title>

   <meta name="generator" content="Slide Show (S9) v4.1.0 on Ruby 2.6.3 (2019-04-16) [universal.x86_64-darwin19]">
   <meta name="author"    content="Takahiro Ikki, Shinji Kono" >

<!-- style sheet links -->
<link rel="stylesheet" href="s6/themes/screen.css"       media="screen">
<link rel="stylesheet" href="s6/themes/print.css"        media="print">
<link rel="stylesheet" href="s6/themes/blank.css"        media="screen,projection">

<!-- JS -->
<script src="s6/js/jquery-1.11.3.min.js"></script>
<script src="s6/js/jquery.slideshow.js"></script>
<script src="s6/js/jquery.slideshow.counter.js"></script>
<script src="s6/js/jquery.slideshow.controls.js"></script>
<script src="s6/js/jquery.slideshow.footer.js"></script>
<script src="s6/js/jquery.slideshow.autoplay.js"></script>

<!-- prettify -->
<link rel="stylesheet" href="scripts/prettify.css">
<script src="scripts/prettify.js"></script>

<style>
  .slide {page-break-after: always;}
</style>


</head>
<body>

<div class="layout">
  <div id="header"></div>
  <div id="footer">
    <div align="right">
      <img src="s6/images/logo.svg" width="200px">
    </div>
  </div>
</div>

<div class="presentation">

  <div class='slide cover'>
    <table width="90%" height="90%" border="0" align="center">
      <tr>
        <td>
          <div align="center">
              <h1><font color="#808db5">分散フレームワークChristieを用いたリモートエディタの実装</font></h1>
          </div>
        </td>
      </tr>
      <tr>
        <td>
          <div align="left">
               Takahiro Ikki, Shinji Kono
               琉球大学
            <hr style="color:#ffcc00;background-color:#ffcc00;text-align:left;border:none;width:100%;height:0.2em;">
          </div>
        </td>
      </tr>
    </table>
  </div>


<div class='slide'>

<!-- _S9SLIDE_ -->
<h2 id="研究目的-背景">研究目的, 背景</h2>
<ul>
  <li>ペアプログラミングなどでは同時に複数人が一つのファイルを編集することができるリモートエディタが有効である。</li>
  <li>既存のリモートエディタアプリケーションとしてVisual Stdio Codeがあげられる。
    <ul>
      <li>しかし、セッションに参加する全員がVSCodeの環境を持っていなければならず、不便である。</li>
    </ul>
  </li>
  <li>編集に参加するユーザーがそれぞれ好きなエディタが使えるアプリケーションを作成する。</li>
  <li>本研究室で開発している分散フレームワークChristieを使い、簡潔な実装を目指す。</li>
</ul>


</div>

<div class='slide'>
  <!-- _S9SLIDE_ -->
<h2 id="発表の流れ">発表の流れ</h2>
<ul>
  <li>リモートエディタの機能と開発手順の解説</li>
  <li>スター型接続によるネットワーク通信</li>
  <li>Christieの解説
    <ul>
      <li>Gearの概念</li>
      <li>アノテーション</li>
      <li>TopologyManager</li>
    </ul>
  </li>
  <li>今後の課題とまとめ</li>
</ul>


</div>

<div class='slide'>
  <!-- _S9SLIDE_ -->
<h2 id="christie">Christie</h2>
<ul>
  <li>Christieは当研究室で開発している、信頼性を重視した分散フレームワークである.</li>
  <li>現在はjava上で開発されているが、別言語(CbC)で構成されたGearsOSに組み込む予定があるため,それに向けて書き換え可能な構成となっている。</li>
  <li>ChristieではデータをGearという単位で分割して記述を行う。
    <ul>
      <li>CodeGear(以下CG)
        <ul>
          <li>スレッドやクラスに相当し、javaの継承を用いて記述する。keyに全てのDGが格納された際に動作する。</li>
        </ul>
      </li>
      <li>DataGear(以下DG)
        <ul>
          <li>DGは変数に相当し、CG内でアノテーションを用いてデータを取り出せる。</li>
        </ul>
      </li>
      <li>CodeGearManager(以下CGM)
        <ul>
          <li>ノードに相当し, DG, CG, DataGearManagerの管理をする.</li>
        </ul>
      </li>
      <li>DataGearManager(以下DGM)
        <ul>
          <li>DGを管理するものであり, putという操作にて変数(DG)をkeyに格納する。</li>
        </ul>


</div>

<div class='slide'>
  <!-- _S9SLIDE_ -->
<h2 id="christieのコード例">Christieのコード例</h2>
        <pre><code class="language-code">package christie.example.HelloWorld;

import christie.codegear.CodeGearManager;
import christie.codegear.StartCodeGear;

public class StartHelloWorld extends StartCodeGear {

    public StartHelloWorld(CodeGearManager cgm) {
        super(cgm);
    }

    public static void main(String[] args){
        CodeGearManager cgm = createCGM(10000); #ポート番号を指定してCGMを立ち上げ。
        cgm.setup(new HelloWorldCodeGear()); #立ち上げたCGMへCGを待ちあわせる。
        cgm.getLocalDGM().put("helloWorld","hello"); #keyname "helloWorld"に文字列helloをput
        cgm.getLocalDGM().put("helloWorld","world");
    }
}

</code></pre>
        <pre><code>ChristieDaemon.listen: bind to /0:0:0:0:0:0:0:0:10000
hello world
</code></pre>
        <!--
- 立ち上げ後はManager名を指定してDataSegmentAPI用いてDSのやり取りを行うため、プログラマはManager名を意識することでLocalへの操作もRemoteへの操作も同様に扱える。
-->
      </li>
    </ul>
  </li>
</ul>

<!--

## Christieの言語概念
- CGはスレッド, クラスに相当し, javaの継承を用いて記述する.
- DGは変数データに相当し, CG内でアノテーションを用いて変数データを取り出せる.
- CGMはノードであり, DG, CG, DGMを管理する.
- DGMはDGを管理するものであり, putという操作により, 変数データ(DG)を格納できる.
  - DGMにはLocalDGMとRemoteDGMが存在する。LocalDGMは各ノード固有のデータベースである。RemoteDSMは他ノードのLocalDGMに対応するproxyであり、接続しているノードの数だけ存在する。
  - DGMのput操作を行う際にはLocalとRemoteのどちらかを選ぶ.Localであれば、LocalのCGMが管理するDGMに対しDGを格納し, Remoteの場合は接続したRemoteさきのCGMのDGMにDGを格納する.

-->


</div>

<div class='slide'>
  <!-- _S9SLIDE_ -->
<h2 id="dgm">DGM</h2>
<ul>
  <li>DGMは分散システムの肝となる他のノード間とのデータのやり取りの際に重要となる。</li>
  <li>DGMにはLocalDGMとRemoteDGMが存在する。
    <ul>
      <li>LocalDGM
        <ul>
          <li>LocalなDGMのプールのkeyにデータの書き込みを行う。</li>
        </ul>
      </li>
      <li>RemoteDGM
        <ul>
          <li>Localに存在する、他のノードのLocalDGMに対応するプールのkeyにデータを書き込みする。接続しているノードの数だけ存在する。</li>
        </ul>
      </li>
    </ul>
  </li>
  <li>DGMのput操作を行う際にはLocalとRemoteのどちらかを選ぶ.Localであれば、LocalのCGMが管理するDGMへ、 Remoteの場合は接続したRemote先のCGMのDGMにDGを格納する.</li>
</ul>

<div style="text-align: center;">
  <img src="../paper/images/remote_datasegment.svg" alt="MetaGear" width="800" />
</div>

<!--
- RocalDGMを立ち上げるにはDataSegmentクラスが提供する、connectメソッドを用い、接続したいポートのipアドレスとport番号、そして任意のManager名を指定することで立ち上げる。
-->


</div>

<div class='slide'>
  <!-- _S9SLIDE_ -->
<h2 id="annottation">Annottation</h2>
<ul>
  <li>ChristieではInputDGの指定にはアノテーションを使う。</li>
  <li>アノテーションとはクラスやメソッド、パッケージに対して、付加情報を記述できるJavaのMeta Computationである。</li>
  <li>先頭に@をつけることで記述する。オリジナルのアノテーションを定義することもでき、Input
される型の変数を直接宣言し、変数名としてkeyを記述する。その上にアノテーションでTakeもしくはPeekを指定する。</li>
</ul>

<pre><code class="language-cc">package christie.example.HelloWorld;

import christie.annotation.Take;
import christie.codegear.CodeGear;
import christie.codegear.CodeGearManager;

public class HelloWorldCodeGear extends CodeGear {
    @Take
    String helloWorld;

    @Override
    protected void run(CodeGearManager cgm) {
        System.out.print(helloWorld + " ");
        cgm.setup(new HelloWorldCodeGear());
    }
}

</code></pre>


</div>

<div class='slide'>
  <!-- _S9SLIDE_ -->
<h2 id="dgのアノテーション">DGのアノテーション</h2>
<ul>
  <li>DGを取り出す際にはCG内で宣言した変数にアノテーションをつける。DGアノテーションには
Take、Peek、TakeFrom、PeekFrom、の4つがある。
    <ul>
      <li>Take
        <ul>
          <li>先頭のDGを読み込み、そのDGを削除する。</li>
        </ul>
      </li>
      <li>Peek
        <ul>
          <li>先頭のDGを読み込むが、DGが消去されない。そのため特に操作をしない場合、同じデータを参照し続ける。</li>
        </ul>
      </li>
      <li>TakeFrom
        <ul>
          <li>Remote DGM nameを指定することで、その接続先のDGM からTake操作をおこえる。</li>
        </ul>
      </li>
      <li>PeekFrom
        <ul>
          <li>Remote DGM nameを指定することで、その接続先のDGM からPeek操作をおこえる。</li>
        </ul>
      </li>
    </ul>
  </li>
</ul>


</div>

<div class='slide'>
  <!-- _S9SLIDE_ -->
<h2 id="topologymanager">TopologyManager</h2>
<ul>
  <li>TopologyManagerとはTopologyを形成のために、参加を表明したノード、TopologyNodeに名前を与え、必要があればノード同士の配線を行うノードである。</li>
  <li>TopologyManagerのTopology形成方法として、静的Topologyと動的Topologyがある。
    <ul>
      <li>動的Topologyは参加を表明したノードに対し、動的にノード同士の関係を作る。例えばTreeを構成する場合、参加したノードから順にrootに近い役割を与え、またCodeGearはノードが参加し、parentに接続された後に実行される。</li>
      <li>静的Toopologyはdotファイルを与えることノード関係の構築を行う。</li>
    </ul>
  </li>
</ul>

<pre><code class="language-Code">digraph test {
	node0 -&gt; node1 [label="right"]
	node1 -&gt; node2 [label="right"]
	node2 -&gt; node0 [label="right"]
}
</code></pre>

<div style="text-align: center;">
　<img src="../paper/images/ring.svg" alt="MetaGear" width="500" />
</div>


</div>

<div class='slide'>
  <!-- _S9SLIDE_ -->
<h2 id="まとめとこれから">まとめとこれから</h2>

</div>


</div><!-- presentation -->
</body>
</html>
author	ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
date	Sat, 15 Feb 2020 21:22:43 +0900
parents
children	55e745a21506