\relax 
\@writefile{toc}{\contentsline {chapter}{\numberline {第1章}序論}{1}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\@writefile{toc}{\contentsline {section}{\numberline {1.1}研究背景と目的}{1}}
\@writefile{toc}{\contentsline {section}{\numberline {1.2}論文の構成}{2}}
\@writefile{toc}{\contentsline {chapter}{\numberline {第2章}Federated Linda の提案}{3}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\@writefile{toc}{\contentsline {section}{\numberline {2.1}LindaとFedarated Linda}{3}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.1.1}Linda}{3}}
\@writefile{lot}{\contentsline {table}{\numberline {2.1}{\ignorespaces Linda API}}{3}}
\newlabel{lindaapi}{{2.1}{3}}
\@writefile{lof}{\contentsline {figure}{\numberline {2.1}{\ignorespaces LindaServer}}{3}}
\newlabel{fig:lindacom}{{2.1}{3}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.1.2}Federated Linda}{4}}
\@writefile{lof}{\contentsline {figure}{\numberline {2.2}{\ignorespaces タプルスペースの相互接続}}{4}}
\newlabel{connection-of-tspace}{{2.2}{4}}
\@writefile{toc}{\contentsline {section}{\numberline {2.2}Federated Linda の分散プログラミング}{5}}
\@writefile{toc}{\contentsline {subsubsection}{Local Access Protocol}{5}}
\@writefile{toc}{\contentsline {subsubsection}{Protocol Engine}{5}}
\@writefile{toc}{\contentsline {subsubsection}{Link Configuration}{5}}
\@writefile{toc}{\contentsline {section}{\numberline {2.3}実装の段階分け}{5}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.3.1}type 1}{6}}
\@writefile{lof}{\contentsline {figure}{\numberline {2.3}{\ignorespaces type 1}}{6}}
\newlabel{type1}{{2.3}{6}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.3.2}type 2}{6}}
\@writefile{lof}{\contentsline {figure}{\numberline {2.4}{\ignorespaces type 2}}{7}}
\newlabel{fig:type2}{{2.4}{7}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.3.3}type 3}{7}}
\@writefile{lof}{\contentsline {figure}{\numberline {2.5}{\ignorespaces type 3}}{7}}
\newlabel{fig:type3}{{2.5}{7}}
\citation{linda}
\@writefile{toc}{\contentsline {section}{\numberline {2.4}現段階における実装}{8}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.4.1}type2の実装}{8}}
\@writefile{toc}{\contentsline {subsubsection}{Linda Server}{8}}
\@writefile{lof}{\contentsline {figure}{\numberline {2.6}{\ignorespaces タプルがない場合の in コマンドの実行}}{9}}
\newlabel{async-in}{{2.6}{9}}
\@writefile{toc}{\contentsline {subsubsection}{Federated Linda API}{10}}
\@writefile{toc}{\contentsline {subsubsection}{C言語のAPI}{10}}
\@writefile{toc}{\contentsline {subsubsection}{Perl, Python, Ruby の API}{11}}
\@writefile{lof}{\contentsline {figure}{\numberline {2.7}{\ignorespaces Perl, Python, Ruby で拡張したLinda API のクラス図}}{11}}
\newlabel{LWLClass}{{2.7}{11}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.4.2}Local Access Protocol}{13}}
\@writefile{toc}{\contentsline {subsubsection}{ポーリング型のプログラミングスタイル}{13}}
\@writefile{toc}{\contentsline {subsubsection}{Protocol Engine へのアクセス}{14}}
\@writefile{lof}{\contentsline {figure}{\numberline {2.8}{\ignorespaces 使用するプロトコルの切替え}}{14}}
\newlabel{select_protocol}{{2.8}{14}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.4.3}Protocol Engine}{15}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.4.4}Link Configuration}{17}}
\@writefile{lof}{\contentsline {figure}{\numberline {2.9}{\ignorespaces Configuratorによるトポロジ形成}}{17}}
\newlabel{linkconfig_xml}{{2.9}{17}}
\@writefile{toc}{\contentsline {subsubsection}{トポロジを表すXML}{17}}
\@writefile{toc}{\contentsline {subsubsection}{接続を行うモジュール}{19}}
\@writefile{lof}{\contentsline {figure}{\numberline {2.10}{\ignorespaces LinkConfiguration のクラス図}}{19}}
\newlabel{LinkConfig-class}{{2.10}{19}}
\@writefile{toc}{\contentsline {chapter}{\numberline {第3章}Compact Routing の実装によるtype 2 Federated Linda の評価}{21}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\@writefile{toc}{\contentsline {section}{\numberline {3.1}Compact Routingのアルゴリズム}{21}}
\@writefile{toc}{\contentsline {section}{\numberline {3.2}実装の詳細}{22}}
\@writefile{lot}{\contentsline {table}{\numberline {3.1}{\ignorespaces 分散プログラムの３つの要素}}{22}}
\newlabel{jissou1}{{3.1}{22}}
\@writefile{lof}{\contentsline {figure}{\numberline {3.1}{\ignorespaces ルーティングテーブルとタプル空間でやり取りされるXMLデータの関係}}{23}}
\newlabel{data}{{3.1}{23}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.2.1}Protocol Engineによるルーティングテーブルの構築}{23}}
\@writefile{lof}{\contentsline {figure}{\numberline {3.2}{\ignorespaces ルーティングテーブルの例}}{23}}
\newlabel{localarea}{{3.2}{23}}
\@writefile{toc}{\contentsline {subsubsection}{ローカルエリアネットワークの構築}{24}}
\@writefile{lof}{\contentsline {figure}{\numberline {3.3}{\ignorespaces ローカルエリアのホップ数が１の場合}}{24}}
\newlabel{localarea}{{3.3}{24}}
\@writefile{toc}{\contentsline {subsubsection}{LandMark情報の更新}{24}}
\@writefile{lof}{\contentsline {figure}{\numberline {3.4}{\ignorespaces ローカルエリアのホップ数が１の場合のLand Mark情報の流れ}}{24}}
\newlabel{configurator.new}{{3.4}{24}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.2.2}Protocol Engineの継承による実装}{25}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.2.3}ルーティングテーブルの構築、更新処理}{27}}
\@writefile{toc}{\contentsline {section}{\numberline {3.3}ルーティングテーブル構築時間の測定}{30}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.3.1}測定の流れ}{30}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.3.2}測定結果}{30}}
\@writefile{lof}{\contentsline {figure}{\numberline {3.5}{\ignorespaces ノード数に対してルーティングテーブルを構築するのにかかる時間}}{31}}
\newlabel{routingtable}{{3.5}{31}}
\@writefile{lot}{\contentsline {table}{\numberline {3.2}{\ignorespaces Routing Table 構築にかかる時間}}{31}}
\newlabel{routingtime}{{3.2}{31}}
\@writefile{toc}{\contentsline {section}{\numberline {3.4}考察}{32}}
\@writefile{toc}{\contentsline {chapter}{\numberline {第4章}Java言語による実装}{33}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\@writefile{toc}{\contentsline {section}{\numberline {4.1}現実装(type2)における問題点}{33}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.1.1}テスト駆動開発における問題点}{33}}
\@writefile{lof}{\contentsline {figure}{\numberline {4.1}{\ignorespaces Federated Lindaのテスト状況}}{34}}
\newlabel{testshot}{{4.1}{34}}
\@writefile{toc}{\contentsline {section}{\numberline {4.2}Federated Lindaへの機能拡張}{34}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.2.1}Java言語によるLindaサーバーとLinda APIの実装}{34}}
\@writefile{toc}{\contentsline {section}{\numberline {4.3}Java言語によるLindaサーバーの実装}{34}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.3.1}Java New I/\penalty \exhyphenpenalty Oを用いたネットワークプログラミング}{35}}
\@writefile{toc}{\contentsline {subsubsection}{Buffer}{35}}
\@writefile{lof}{\contentsline {figure}{\numberline {4.2}{\ignorespaces Bufferのクラス図}}{36}}
\newlabel{Buffer}{{4.2}{36}}
\@writefile{toc}{\contentsline {subsubsection}{Channel}{36}}
\@writefile{lof}{\contentsline {figure}{\numberline {4.3}{\ignorespaces Channelのクラス図}}{37}}
\newlabel{Channel}{{4.3}{37}}
\@writefile{toc}{\contentsline {subsubsection}{Selector}{37}}
\@writefile{lof}{\contentsline {figure}{\numberline {4.4}{\ignorespaces Selectorとその関連クラスのクラス図}}{37}}
\newlabel{Selector}{{4.4}{37}}
\@writefile{toc}{\contentsline {section}{\numberline {4.4}Java版LindaサーバーとLinda APIの詳細}{39}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.4.1}C言語構文に対する置き換え}{39}}
\@writefile{toc}{\contentsline {subsubsection}{構造体をクラスで置き換える}{39}}
\@writefile{toc}{\contentsline {subsubsection}{関数ポインタをクラスとインターフェースで置き換える}{41}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.4.2}実装の詳細}{43}}
\@writefile{toc}{\contentsline {subsubsection}{Lindaサーバー(FDLindaServ.java)}{43}}
\@writefile{lof}{\contentsline {figure}{\numberline {4.5}{\ignorespaces SelectionKeyによるアタッチの遷移}}{44}}
\newlabel{handle}{{4.5}{44}}
\@writefile{toc}{\contentsline {subsubsection}{Linda API}{45}}
\@writefile{lot}{\contentsline {table}{\numberline {4.1}{\ignorespaces Java言語によるLinda API}}{45}}
\newlabel{javalindaapi}{{4.1}{45}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.4.3}リファクタリングを用いた設計の向上}{46}}
\@writefile{toc}{\contentsline {subsubsection}{リファクタリングとは}{46}}
\@writefile{toc}{\contentsline {subsubsection}{JDT(Java Development Tools)によるリファクタリング}{46}}
\@writefile{toc}{\contentsline {subsubsection}{問題提起}{47}}
\@writefile{toc}{\contentsline {subsubsection}{メソッドの抽出}{47}}
\@writefile{lof}{\contentsline {figure}{\numberline {4.6}{\ignorespaces メソッドの抽出(1)}}{47}}
\newlabel{shot01}{{4.6}{47}}
\@writefile{lof}{\contentsline {figure}{\numberline {4.7}{\ignorespaces メソッドの抽出(2)}}{47}}
\newlabel{shot02}{{4.7}{47}}
\@writefile{lof}{\contentsline {figure}{\numberline {4.8}{\ignorespaces スーパークラスの抽出(1)}}{49}}
\newlabel{shot03}{{4.8}{49}}
\@writefile{lof}{\contentsline {figure}{\numberline {4.9}{\ignorespaces スーパークラスの抽出(2)}}{49}}
\newlabel{shot04}{{4.9}{49}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.4.4}C言語版とJava言語版のプログラムコード数}{50}}
\@writefile{toc}{\contentsline {chapter}{\numberline {第5章}分散デバッグ機能と評価}{51}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\@writefile{toc}{\contentsline {section}{\numberline {5.1}分散環境におけるデバッグ}{51}}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.1.1}二分法による逐次アルゴリズムのデバッグ}{52}}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.1.2}シーケンシャルなデバッグ手法の問題点}{52}}
\@writefile{toc}{\contentsline {subsubsection}{単体のデバッグが有効な例}{53}}
\@writefile{lof}{\contentsline {figure}{\numberline {5.1}{\ignorespaces 単体のデバッグが有効なFederated Lindaの通信}}{53}}
\newlabel{seqdeb}{{5.1}{53}}
\@writefile{toc}{\contentsline {subsubsection}{単体のデバッグでは全体の正しさをデバッグできない例}{53}}
\@writefile{lof}{\contentsline {figure}{\numberline {5.2}{\ignorespaces 単体ではデバッグが困難なFederated Lindaの通信}}{53}}
\newlabel{nonseqdeb}{{5.2}{53}}
\@writefile{toc}{\contentsline {section}{\numberline {5.2}分散デバッグ機能の検討}{54}}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.2.1}分散アルゴリズムにおいてデバッグすべき対象}{54}}
\@writefile{toc}{\contentsline {subsubsection}{デッドロック}{54}}
\@writefile{toc}{\contentsline {subsubsection}{ライブロック}{55}}
\@writefile{toc}{\contentsline {subsubsection}{スケーラビリティ}{55}}
\@writefile{toc}{\contentsline {subsubsection}{通信の集中}{55}}
\@writefile{toc}{\contentsline {subsubsection}{大量のパケットの送信}{55}}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.2.2}スナップショットによる分散デバッグ}{56}}
\@writefile{toc}{\contentsline {subsubsection}{大域的なプログラム状態とは}{56}}
\@writefile{toc}{\contentsline {subsubsection}{スナップショットを用いた分散デバッグ手法}{57}}
\@writefile{toc}{\contentsline {subsubsection}{スナップショットのモニターツールと逐次デバッガによるデバッグ}{57}}
\@writefile{lof}{\contentsline {figure}{\numberline {5.3}{\ignorespaces スナップショット・ログを用いたデバッグ}}{58}}
\newlabel{snapdeb}{{5.3}{58}}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.2.3}分散デバッグ機能のスケーラビリティ}{58}}
\@writefile{lof}{\contentsline {figure}{\numberline {5.4}{\ignorespaces スケーラビリティを意識したデバッグインターフェース}}{59}}
\newlabel{FDLindaDebug}{{5.4}{59}}
\@writefile{toc}{\contentsline {section}{\numberline {5.3}通信状態デバッグインターフェースの実装}{59}}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.3.1}Java版Linda サーバーへの機能実装}{60}}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.3.2}視覚的に通信状態を確認するツールの開発}{60}}
\@writefile{toc}{\contentsline {section}{\numberline {5.4}Compact Rotingの実装を用いた評価}{60}}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.4.1}通信量のスケーラビリティ}{60}}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.4.2}評価}{60}}
\@writefile{toc}{\contentsline {section}{\numberline {5.5}考察}{60}}
\@writefile{lof}{\contentsline {figure}{\numberline {5.5}{\ignorespaces 通信量のグラフィカルな表示ツール}}{61}}
\newlabel{visual01}{{5.5}{61}}
\@writefile{toc}{\contentsline {chapter}{\numberline {第6章}結論}{62}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\@writefile{toc}{\contentsline {section}{\numberline {6.1}まとめ}{62}}
\@writefile{toc}{\contentsline {section}{\numberline {6.2}今後の課題}{62}}
\@writefile{toc}{\contentsline {chapter}{謝辞}{63}}
\bibcite{linda}{1}
\bibcite{globalid}{2}
\bibcite{dinamicrouting}{3}
\bibcite{dinamicrouting}{4}
\bibcite{dinamicrouting_compact}{5}
\bibcite{SuciSnap}{6}
\bibcite{compactrouting}{7}
\bibcite{compactrouting name-independent}{8}
\bibcite{compactrouting for flat networks}{9}
\bibcite{compactrouting ppl}{10}
\bibcite{overlayweaver}{11}
\bibcite{tomcat}{12}
\bibcite{grizzly}{13}
\@writefile{toc}{\contentsline {chapter}{参考文献}{64}}
\@writefile{toc}{\contentsline {chapter}{発表文献}{65}}