# HG changeset patch # User kazz # Date 1317036905 -32400 # Node ID 1ad07d67472f8b06b4ddc727bb8d40eeccfad7b8 # Parent f3ad837e15582b69d99637cc22ecd494e34e39d5 add diff -r f3ad837e1558 -r 1ad07d67472f presen/index.html --- a/presen/index.html Mon Sep 26 19:37:54 2011 +0900 +++ b/presen/index.html Mon Sep 26 20:35:05 2011 +0900 @@ -63,7 +63,7 @@
@@ -72,24 +72,24 @@
-

Federated Linda との比較

+

Federated Linda

Federated Linda とは

  • 本研究室では、分散フレームワーク Federated Linda の開発を行なってきた。
  • 当初、並列言語 Linda を用いてアクセスできる Tuplespace を実装し、ネットワークゲームの通信ライブラリとして使用して来た。
  • -
  • しかし、それでは通信が一極集中するため、スケールアウトしない。
  • +
  • それでは、クライアントが増えれば増えるほど通信がサーバー側に一極集中するため、スケールアウトできないという問題が発生した。
-

Federated Linda との比較

+

Federated Linda

Linda とは

-Linda は、以下のAPIを用いてタプルスペース上のデータの更新を行う +Linda は、以下のAPIを用いてタプルスペース上のデータの更新を行う。

@@ -110,11 +110,11 @@
-

Federated Linda との比較

+

Federated Linda

Federated Linda とは

-タプルスペースを複数個つなげて、タプルの伝搬を基にデータを共有するモデルである +タプルスペースを複数個つなげて、タプルの伝搬を基にデータを共有するモデルである。

  • タプルスペース間には データの伝搬などを管理する Protocol Engine と呼ばれるプログラムが存在
  • @@ -126,7 +126,7 @@
-

Federated Linda との比較

+

Federated Linda

Meta Engine とは

    @@ -138,7 +138,7 @@
-

Federated Linda との比較

+

Federated Linda の問題点

分散アプリケーションの3大構成要素

    @@ -157,11 +157,35 @@
  • しかし、 Federated Linda では Configuration も Protocol Engine 内で記述する必要があった。
  • -
  • Protocol Engine の複雑化
  • +
  • Protocol Engine の複雑化を招いていた
+
+

Federated Linda の問題点

+

Protocol Engine の実行方法

+
    +
  • Polling based
  • +
      +
    • メインループで定期的に Protocol Engine を実行し、 Tuplespace からデータを取得し、確認する。
    • +
    • 通信が発生する度、記述した Tuple へのアクセスが発生する
    • +
    +
  • Callback function based
  • +
      +
    • とある Tuple が更新される度にその Tuple に設定された Callback function が実行される。
    • +
    • その Tuple が更新された時に適切に呼び出される。
    • +
    • Callback function がツリー状に連鎖されるため、プログラマがツリーを管理する必要がある。
    • +
    +
+
+ + + + + + +