| 題名 | オーバレイネットワーク上でアプリケーションサービスを実行するプラットフォームの設計と実装 |
| 著者 | *境 裕樹, 廣森 聡仁, 山口 弘純, 東野 輝夫 (大阪大学 大学院情報科学研究科) |
| Page | pp. 757 - 770 |
| Keyword | 分散処理, ペトリネット, オーバレイ, 最適化 |
| Abstract | 本論文では，オーバレイネットワークを構成するサーバ群を利用し，分散して蓄積された大量のリアルタイムセンシング情報を活用するアプリケーションサービス（以下，サービス）を効率良く分散協調実行するためのアルゴリズムを提案する．このアルゴリズムでは，センシング情報の解析処理やマッチングなど基本的な処理をコンポーネントとして，サービスはそれらの組み合わせとして与えられるものとする．このもとでサーバの計算能力，ネットワークの通信遅延や利用可能帯域などを考慮し，どのコンポーネントをどのサーバで実行するかを表す分散実行方針を決定する．さらに，このアルゴリズムを用いたサービス設計から，実環境におけるサービス実行までをシームレスに行うことができるサービス実行プラットフォームの設計及び実装を行う．サービス実行プラットフォームでは，決定された分散実行方針に従って，サーバへのコンポーネント配置や分散実行を制御できる．また，ネットワークやサーバの負荷状況を収集し，そのもとで即座に最適な分散実行方針を導出できる．遠隔地に蓄積されたトラフィック情報を用いてデータ解析を行うサービスを想定した PlanetLab 上での評価実験を行い，提案手法を用いて導出した分散実行方針により，他の手法と比較して，多数のリクエストを処理でき，サービスを効率良く分散協調実行できていることを確認した． |
| 題名 | B木構造に基づくBloomフィルタ検索システムの実装と評価 |
| 著者 | *堺 竜太郎, 唐笠 良太, 佐藤 文明 (東邦大学理学研究科) |
| Page | pp. 771 - 777 |
| Keyword | 分散処理, P2P, Bloomフィルタ |
| Abstract | Bloomフィルタは分散システムにおける情報検索方法の一つとして注目されている．Bloomフィルタの特徴は，分散ハッシュテーブル(DHT)と比べて，検索に複数のキーワードが使えるといった柔軟性にある．また，構造化されたBloomフィルタでは，検索要求の転送回数が確定する点で応答速度が推定できるなどの利点がある．従来の構造化Bloomフィルタでは，Chordと同様にリング型の方式が提案されてきたが，本研究では検索ホップ数が小さくなる木構造に基づくBloomフィルタを採用する．特に，Bloomフィルタの木を構成する時に，特定の起点ノードを設けると検索要求が集中する問題が生じるため，特定のノードを起点としないように検索できるアルゴリズムを導入した．これらの提案内容を，シミュレーションと実装システムによって評価した． |
| 題名 | 異言語プラットフォーム間で動作する P2P型複製オブジェクト環境の構築 |
| 著者 | *市川 泰宏 (立命館大学情報理工学部), 山本 佑樹 (立命館大学大学院理工学研究科), 高田 秀志 (立命館大学情報理工学部) |
| Page | pp. 778 - 785 |
| Keyword | 分散オブジェクト, モバイルコンピューティング, グループウェア, P2P |
| Abstract | 近年，リアルタイムなコミュニケーションを通して行う協調作業がさまざまな場面で取り入れられてきた．また，人々が使用する端末として，さまざまな種類の端末が広く普及してきた．それにより，今後さまざまな端末を用いて協調作業を行うことができる環境が求められると考えられる．我々は，複製計算に基づくリアルタイムな協調作業支援システムのためのフレームワークを開発している．本稿では，使用する端 末によって開発環境や実行環境が異なる点に着目し，このフレームワークを異言語プラットフォーム上でも動作可能にするためのソフトウェア構成について述べる．また，提案したソフトウェア構成を用いて，処理の遅延時間をやフレームワークの開発コストの削減率を測定し有用性を示す． |