Mercurial > hg > Papers > 2022 > ikki-master



<!DOCTYPE html>
<html>
<head>
   <meta http-equiv="content-type" content="text/html;charset=utf-8">
   <title>GearsOSの分散ファイルシステムの設計</title>

   <meta name="generator" content="Slide Show (S9) v4.1.0 on Ruby 2.6.8 (2021-07-07) [universal.x86_64-darwin21]">
   <meta name="author"    content="Takahiro Ikki, Shinji Kono" >

<!-- style sheet links -->
<link rel="stylesheet" href="s6/themes/projection.css"   media="screen,projection">
<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>

<script>
  $(document).ready( function() {
    Slideshow.init();

    $('code').each(function(_, el) {
      if (!el.classList.contains('noprettyprint')) {
        el.classList.add('prettyprint');
      }
    });
    prettyPrint();
  } );

</script>

<!-- Better Browser Banner for Microsoft Internet Explorer (IE) -->
<!--[if IE]>
<script src="s6/js/jquery.microsoft.js"></script>
<![endif]-->


</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">GearsOSの分散ファイルシステムの設計</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="継続を導入したgearsos">継続を導入したGearsOS</h2>
<ul>
  <li>OSの信頼性の保証と拡張性を目指したOS開発プロジェクトである
    <ul>
      <li>アプリケーションの土台となるOSはより高い信頼性が保証されるべきである</li>
    </ul>
  </li>
  <li>OS自体の信頼性検証はプログラムが膨大な量となるため、テストコードによるデバッグは難しい</li>
  <li>GearsOSではメタレベルの処理からユーザープログラムの検証を行うアプローチをとる
    <ul>
      <li>ノーマルレベルとメタレベルを分けて記述できる</li>
      <li>メタレベルな処理を検証用のものに切り替えることで信頼性の検証を行う</li>
      <li>信頼性の検証には定理支援証明系やモデル検査を用いる</li>
    </ul>
  </li>
  <li>関数遷移に代わり、<strong>CodeGear</strong>と<strong>DataGear</strong>と言う単位で記述を行う
    <ul>
      <li>複数のCodeGearをgoto(jump命令)で遷移することで処理が実行される</li>
    </ul>
  </li>
</ul>


</div>

<div class='slide'>
  <!-- _S9SLIDE_ -->
<h2 id="研究目的">研究目的</h2>
<ul>
  <li>GearsOSにより信頼性が裏付けられる、分散ファイルシステムの開発/検証を行う</li>
  <li>GearsOSの処理単位であるDataGearでファイルを構成したい</li>
  <li>将来的にAPIやプロセスは定理支援証明系により整合性の検証が行われる</li>
  <li>OSレベルでTransactionを持つ
    <ul>
      <li>Transactionとはデータ操作の不可分化による整合性の保護</li>
      <li>従来のアプリでは、ユーザーレベルで実装される</li>
    </ul>
  </li>
  <li>GearsOSが持つTransactionの実用性の検証</li>
</ul>


</div>

<div class='slide'>
  <!-- _S9SLIDE_ -->
<h2 id="研究目的-1">研究目的</h2>
<ul>
  <li>分散フレームワークChristieの仕組みを用いた分散ファイルシステムの設計/開発
    <ul>
      <li>純粋なデータの送り合いだけで構成されるシンプルな通信</li>
      <li>自律分散ファイルシステムを目指したい
        <ul>
          <li>ネットワーク通信上で複数のプロトコルが送られることによる煩雑性を防ぐ</li>
        </ul>
      </li>
      <li>通信のデータの整合性の保護はGearsOSが行う</li>
    </ul>
  </li>
</ul>


</div>

<div class='slide'>
  <!-- _S9SLIDE_ -->
<h2 id="分散フレームワークchristie">分散フレームワークChristie</h2>
<ul>
  <li>当研究室が開発する、Javaで書かれた分散フレームワークである</li>
  <li>GearsOSと似たGearと言うプログラミング概念を持つ</li>
  <li>ノード間の通信は、Threadの実行に必要になる変数データ(DataGear)の送り合いで構成される
    <ul>
      <li>DataGearが揃ったThreadはノードにより実行される</li>
    </ul>
  </li>
  <li>ノードはDataGearを保存するkey value storeである,DataGearManagerを持つ
    <ul>
      <li>DataGearManagerにはLocalなものとRemoteのものが存在する</li>
    </ul>
  </li>
  <li>GearsFSはDataGearManagerの仕組みを導入することで通信する</li>
</ul>


</div>

<div class='slide'>
  <!-- _S9SLIDE_ -->
<h2 id="ポスター発表">ポスター発表</h2>
<ul>
  <li>GearsOSとChristieの解説
    <ul>
      <li>DataGearManagerの仕組み</li>
    </ul>
  </li>
  <li>Chlistie likeなファイルシステムの設計の解説
    <ul>
      <li>ファイルとファイルデータの構造の設計</li>
      <li>API</li>
      <li>ファイルによる通信の設計と実装</li>
      <li>GearsFSの例題による通信モデル</li>
    </ul>
  </li>
  <li>まとめと課題</li>
</ul>


</div>

<div class='slide'>
  <!-- _S9SLIDE_ -->
<h2 id="ポスター発表-1">ポスター発表</h2>
<ul>
  <li>GearsOSのChristie likeなファイルシステムの設計と実装
    <ul>
      <li>ファイル構造
        <ul>
          <li>QueueとTreeを用いる</li>
        </ul>
      </li>
      <li>ファイルAPI
        <ul>
          <li>Put/Take/Peek</li>
        </ul>
      </li>
      <li>複数streamを用いたファイル通信</li>
      <li>WordCount例題</li>
    </ul>
  </li>
  <li>まとめと課題</li>
</ul>

</div>


</div><!-- presentation -->
</body>
</html>
author	ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
date	Mon, 28 Feb 2022 22:32:44 +0900
parents	01b88c0dd337
children