異なる戦略の群知能を組み合わせたクラウドファイルシステムの実装

異なる戦略の群知能を組み合わせた クラウドファイルシステムの実装 • ２００９０２８１５　石田　克憲

背景 • 近年、データをインターネット上に預け、それを扱うことが多くなった。 • そのデータは、大量になり、管理は重要性を増してきた。 • ファイルや情報の、「人間の扱い方」注目。 • 従来は、ファイル名、キーワードなどのファイルからのデータのみであった。 • 情報漏えい、アクセス制限などがあり扱いが不便。クラウド

目的　その中で、私は情報やファイルのより扱いやすい管理体制を確立するために、「人間のふるまい」に着目したシステムを作り、実装を目的とする。それをクラウドファイルシステム　と呼ぶ。このようなふるまいが集まると、他者との連携により人間の創発的活動（学術的活動・ビジネス・地域ボランティアなど）を刺激・支援するシステムを作ることが可能になる。ふるまい着目

ふるまいとは 人間と情報リソースの関係性であり、ここではその関係は人間とファイルとしている。ふるまいの一例機器間でのファイルの移動履歴フォルダの移動履歴端末アクセス端末の種類 PC ファイルのアクセス数、日時、アクセス人数サーバー

「クラウド」と「ふるまいが集まる」仕組み (1)インターネットの情報リソースの総合的にアクセス可能とする。それがクラウドであるとみなす (2)我々はクラウドの中の”人の名前”と"情報リソースの名前"を記述するアクセス行列を分析するツールでとする端末2 端末1 端末ファイルや情報サーバー時間場所１　　端末1 ２　サーバー３　端末2 サーバークラウド (3)アクセス行列の中の “ふるまい”に着目する (4)ポイントは“ふるまいが集まること”である（新！）端末1 端末2 （新！）サーバーふるまい

クラウドファイルシステムの構想 群を守るモデル。セキュリティ面から群から離れないような仕組みを作る Boid(群知能)を使った集まるという仕組みの最適化を図る道下小泉エージェント管理・フレンドシップモデル動き・クラスメートモデル（ベクトル）・Ant Colony Optimization 家族的類似重要度の選択やフィルタをかけることにより、目的のファイルを探し出す・ファイルのタグ、色要素任意のファイル任意のファイル・群集合（ふるまいの履歴）（スカラ）鈴木任意のファイル・リンゴ・赤色・甘くて、美味しいです。アクセスの順番、ふるまいの履歴などファイルの持つ”形”から情報をセパレートする「動き」と「要素」の橋渡しとして家族的類似（パラメータ）が用いられる。任意のファイル安竹クラウドファイルシステムの様々な仕組みを統括しての、総合的な実装を目的とするキーワードやファイルの中身から、含用率から重要度や群の中心を判断する竹村石田

ふるまいの群に着目したクラウドファイルシステムふるまいの群に着目したクラウドファイルシステム多様で不確実なクラウド内のファイルを一種の群れとして扱う。 • Boid ：ファイルの群れの基本的な動きの記述。 • ACO：ACOの中のフェロモンを使い、類似的なファイルを群の中心の方へ集める。 • PSO：群が出来上がった時点で、より集中した群を形成するために PSOの評価関数の概念を使用する。群（群れる）の基礎はBoid ある程度の群が構築された上で、より集中した質の良い群を形成する。[評価関数] 類似ファイルを中心の方へ集め、関連が多い重要なファイルが中心となる。[フェロモン] 200902815　石田克憲

群知能 Boid Boidは1987年、鳥の群をモデルにアメリカで考案されたを人工生命プログラムである。Separation、Alignment、Cohesionの三要素で構成される。 Separation・・・近くにいる仲間と衝突しないようにする Alignment・・・近くの仲間と速度を一致させようとする Cohesion・・・近くにいる仲間に周りを囲まれた状態になろうとする

Ant Colony Optimization アリの摂食行動から着想を得たアリゴリズム。フェロモンという揮発性物質を模したパラメータを最適化する。今回提案するモデルでは、このACOのフェロモンを活用し、中心ほど重要なエージェント集める。

Particle Swarm Optimization 魚や鳥や昆虫などの生物の検索行動に着目して考案されたアルゴリズムである。今回提案するモデルでは最適化を求める過程での群れる性質を使用し、重要なファイルを中心を集合し、質の良い群を作るのに応用する。

Boidシミュレーション android 端末に組み込む前に、java. Applet を使ってBoid をシミュレートする。各エージェントの加速度、速度、座標を他のエージェントと照らし合わせながら、 Boid の3 要素（Separation、Alignment、Cohesion）を計算し続け、その度に座標上に描写する。速度制限が無い限りエージェント及び群の速度は増加し続けるので、速度のリミッターも用いて速度制限も行う。

i番目エージェントのj番目エージェントに対する計算i番目エージェントのj番目エージェントに対する計算 Local Spaceの侵入度(Percent)の計算 ※近いほどPercentの数値は低くなる Threshold2 >Percent Threshold1 >Percent Alignmentの加速度の処理 Cohesionの加速度の処理 Separationの加速度の処理速度に加速度を加算加速度のリセット座標値に速度を加算

Separation …侵入度 …閾値1 …閾値2 Alignment Cohesion

実際にシミュレーションでは群が複数作られた。実際にシミュレーションでは群が複数作られた。群の中では、等距離間（ Separation、Alignment）で同じ速度で進むのを確認できた。また、エージェントどうしも近づくと互いに引かれあい（Cohesion）、後に同じ動きをするのを確認することができた。 Java.Appletを使用して実装

まとめ 今回の研究は「人の創発的活動・使用」するような新しいシステムを提案した。ファイル（エージェント）が自立して集まることを目標として、群知能のシステムを組み込んで開発を行った。実際にjava.Applet でBoid のシミュレーションを行い、エージェントの群れる基本構造であるBoid のSeparation、Alignment、Cohesionを組み込むことができた。

今後の課題 ・今回作ったBoid に、ACO のフェロモンの概念を取り込む →複数の種類の群を作り出して重要なファイルを中心に置く。・PSO の評価関数の概念を取り込み群そのものの質をあげることを加える。

異なる戦略の群知能を 組み合わせた クラウドファイルシステム の実装