Mercurial > hg > Papers > 2011 > yuu-jssst
view yuu-jssst.tex @ 9:23c47b5a8fea
merge
author | Yu Taninari <you@cr.ie.u-ryukyu.ac.jp> |
---|---|
date | Mon, 08 Aug 2011 19:43:25 +0900 |
parents | 7048cf0cf759 af7ce21f944a |
children | 8adf2865dee4 |
line wrap: on
line source
% Sample file for the use of compsoft style file. % %\documentclass[T]{compsoft} \documentclass[K,L]{compsoft} % % その他の optional argument については,compsoft.sty の旧版を % 参照のこと. % Preamble % % 「コンピュータソフトウェア」誌に掲載される論文の場合,次で % 巻数,号数,開始ページ,終了ページを指定する. \volNoPp{27}{0}{1}{5} % ワークショップによる推薦論文の場合,ワークショップ名を指定する. % \suisen{ワークショップ名} % 特集の場合,特集のタイトルを与える. % \tokushu{特集のタイトル} % 大会論文の場合,\taikai で開催年を指定する.ここで指定した年から % 大会の回数は計算される. % \taikai{2009} % ここに,使用するパッケージを列挙する. \usepackage[dvips]{graphics} % ユーザが定義したマクロなどはここに置く.ただし学会誌のスタイルの % 再定義は原則として避けること. \begin{document} % 論文のタイトル \title{VNCを用いた授業用画面共有システムの設計と実装} % 著者 % 和文論文の場合,姓と名の間には半角スペースを入れ, % 複数の著者の間は全角スペースで区切る % \author{河野 真治 谷成 雄 大城 信康 % % ここにタイトルの英訳を書く % \ejtitle{Design and implementation of Screen Sharing System with VNC for lecture} % % ここに著者英文表記 (英文の場合は和文表記) および % 所属 (和文および英文) を書く. % 複数著者の所属はまとめてよい. % \shozoku{Shinji Kono, Yu Taninari, Nobuyasu Oshiro}{琉球大学 工学部情報工学科 並列信頼研究室}% {Dept.\ of The Department of Information Engineering, University of Ryukyus Concurrency Reliance Laboratory} %\shozoku{Kazunori Ueda}{早稲田大学理工学部情報学科}% %{Dept.\ of Information and Computer Science, Waseda University} % % 出典情報は \shutten とすれば出力される. \shutten % % 受付年月日,記事カテゴリなどは自動的に生成される. \uketsuke{2010}{1}{7} % % その他,脚注に入れるものがあれば,\note に記述する. %\note{本ガイドは,旧スタイルファイルとともに配布されていた %\texttt{sample.tex}をもとに発展させたものである.} } % % 和文アブストラクト \Jabstract{% 各クライアントをTree型に接続し, 親が配信したデータをリレーさせることで分散VNCアプリケーションを実装した. 通常のVNCでは配信者へ負荷が集中する設計となっている. 例えば, 大学の講義等でVNCを用いて画面共有を行った時, クライアントの増加に比例して配信者への負荷が増えてしまう. この問題を解決する為に, Tree構造にクライアントを接続させ, Topのクライアントから子供へデータを送ることでスケーラビリティを持たせた. その結果, クライアントの数を増やしてもサーバ側への負荷を抑えることができた. また, VNC Refrectorとの性能比較も行う. } % % 英文アブストラクト (大会和文論文の場合には必要なし) %\Eabstract{% %This documentation describes the new version of the %\texttt{compsoft.sty} document style file. %This style file can be used to typeset papers in the %publications of Japan Society of Software Science and Technology. %} % \maketitle \section{はじめに} 普段授業を行う際、プロジェクタなどを使って授業を進めている。しかし、後ろの席から見えにくいなどの不便を感じることがよくある。授業をうけている生徒の手元にパソコンがあるならば、そこに先生のスライドを表示して授業を進めれば後ろの席に座っても手元に画面があるので見えづらいという問題は解消される。 VNC(画面共有)を使えば、スライドを生徒の手元の画面に表示することができる。しかし、多人数の生徒が先生のパソコンに同時に接続してしまうと処理性能が落ちて授業の進行に画面がついていかなくなってしまう。この問題は一つのパソコンに多人数が繋がいるときに起こる問題である。 本論文では、多人数で画面共有ができるようにクライアントをツリー構造に接続させ、上から順番にデータを流していくという方法で新しいVNCの設計・実装を行う。 \section{実装方法} \subsection{tree structure} 今回は、ホストに対しクライアントがツリー状に繋がっていくように実装した。ツリーの構成は以下の手順で行う。 \begin{enumerate} \item クライアントが接続する際、ホストに接続をしているプロキシ(今後このプロキシのことをトップと記述する)に接続する。 \item トップはクライアントにどこに接続すれば良いかを知らせる。(このときに親の番号と自分の番号それからリーダーであるかどうかを一緒に知らせる) \item クライアントはトップから指定されたノードに接続を行う。 \end{enumerate} \subsection{treeの再構成} 今回の実装はクライアントがツリー状に繋がっているので、親ノードが落ちると子ノードも一緒に落ちてしまう。そこで、treeの再構成が必要になる。 \begin{enumerate} \item 親ノードが落ちた際に、子ノードの中で一番若い番号の子ノードがトップに対して自分の親ノードが落ちたことを報告する。(親ノードの番号を知らせる) \item トップは木の番号が一番大きいノードに対して1で報告を受けた親ノードの代わりになるように命令を出す。$\\$ \item 親ノードがいなくなった子ノードたちはトップに対して、2で新しく繋がった親ノードのIPアドレスを教えてもらいそのアドレスに対して接続をおこなう。 上記の構成の場合、一つのノードが落ちた場合に再接続を行うノードは2分木の場合3ノードである。 \end{enumerate} \begin{figure}[tb] \begin{center} \scalebox{0.80}{\includegraphics{fig/reconnection.eps}} \end{center} \caption{1番の木が落ちたときの再接続の処理(TはTOP)} \label{figure:splaying} \end{figure} \section{java.util.zip.deflaterのバグ} VNCで扱うRfb Protocolには、使えるエンコーディングのタイプとしてZRLE(Zlib Run-Length Encoding)がある。 ZRLEはZlib圧縮されたデータを内包する。 deflaterはプリセット辞書をもち、Zlib圧縮されたデータはその辞書を用いて解凍が行われる。 辞書はで更新されることもあるのでZlib圧縮されたデータを解凍する為には辞書のデータも受け取る必要がある。 しかし、JavaにはこのZlibの辞書を相手へ書きだす(flush)する機能が無い。 元々のZlibの規約にはこの辞書をflushする機能があったがJavaには実装されていなかった。 これはJava.util.zip.deflaterのバグである。 \section{ZRLEE} そこで、Top ProxyがZRLE(Zlib)で受け取ったデータをunzipし、データをzipし直して最後にfinish() をいれることで初めからデータを読んでいなくても解凍を行えるようにした。 このエンコードはZRLEEエンコードと定義した。 一度ZRLEEエンコードに変換してしまえば、そのデータをそのまま流すだけで良い。 よって変換はTop Proxyが行う一回だけですむ。 ただし、deflaterでは前回までの通信で得た辞書をクリアしないといけないため、Client側では毎回 deflaterは新しいものを使うことになる。 ZRLEEはクライアント側が対応していなければならないという問題がある。 \section{ZRLEとZRLEEのデータ圧縮率の比較} \begin{figure}[tb] \begin{center} \scalebox{0.5}{\includegraphics{fig/compare_encoding.eps}} \end{center} \caption{ } \label{figure:splaying} \end{figure} \section{参考文献の参照} \section{参考文献リスト} \section{謝辞} 謝辞は,参考文献の前に,次のように書く. \begin{verbatim} {\bf 謝辞}\ 本論文の初期の版について議論して いただいた A 氏に感謝する. \end{verbatim} % \begin{adjustvboxheight} % needed only when Appendix follows \begin{thebibliography}{9} \bibitem{Lamport:LaTeX} Lamport, L. : \textit{A Document Preparation System {\LaTeX} User's Guide \& Reference Manual}, Addison-Wesley, Reading, Massachusetts,1986. \end{thebibliography} %\end{adjustvboxheight} % needed only when Appendix follows \end{document}