Mercurial > hg > Papers > 2019 > riono-sigos

annotate Paper/riono-sigos.tex @ 8:8f5141beca7d

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
paper section3 writing
author e165729 <e165729@ie.u-ryukyu.ac.jp>
date Tue, 07 May 2019 22:59:51 +0900
parents 8798f20ca953
children bc2fba6636b7
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
2
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
1 %%
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
2 %% 研究報告用スイッチ
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
3 %% [techrep]
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
4 %%
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
5 %% 欧文表記無しのスイッチ(etitle,eabstractは任意)
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
6 %% [noauthor]
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
7 %%
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
8
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
9 %\documentclass[submit,techrep]{ipsj}
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
10 \documentclass[submit,techrep,noauthor]{ipsj}
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
11
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
12
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
13
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
14 \usepackage[dvips]{graphicx}
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
15 \usepackage{latexsym}
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
16
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
17 \def\Underline{\setbox0\hbox\bgroup\let\\\endUnderline}
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
18 \def\endUnderline{\vphantom{y}\egroup\smash{\underline{\box0}}\\}
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
19 \def\|{\verb|}
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
20 %
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
21
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
22 %\setcounter{巻数}{59}%vol59=2018
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
23 %\setcounter{号数}{10}
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
24 %\setcounter{page}{1}
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
25
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
26
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
27 \begin{document}
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
28
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
29
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
30 \title{画像配信システム TreeVNC のマルチキャストの導入}
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
31
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
32 \etitle{}
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
33
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
34 %\affiliate{IPSJ}{情報処理学会\\
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
35 %IPSJ, Chiyoda, Tokyo 101--0062, Japan}
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
36
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
37
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
38 \paffiliate{IEUR}{琉球大学工学部情報工学科\\
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
39 Information Engineering, University of the Ryukyus.}
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
40
5
4dcce060bcc8 paper section1 writing
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents: 2
diff changeset
41 \author{安田 亮}{Ryo Yasuda}{IEUR}[riono210@cr.ie.u-ryukyu.ac.jp]
2
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
42 \author{大城 由也}{Yuya Oshiro}{}
5
4dcce060bcc8 paper section1 writing
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents: 2
diff changeset
43 \author{河野 真治}{Shinji Kono}{IEUR}[kono@ie.u-ryukyu.ac.jp]
2
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
44
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
45 \begin{abstract}
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
46 TreeVNCとは当研究室で開発している画面配信システムである。しかし、画面共有は送信するデータ量が多いため、無線 LAN 接続の場合、画面の配信に遅延が生じてしまう。そこで、multicast でのデータ通信の実装やデータの分割・圧縮方法の評価を行い、TreeVNC のmulticastの有用性を評価する。
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
47 \end{abstract}
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
48
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
49
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
50
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
51 \maketitle
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
52
5
4dcce060bcc8 paper section1 writing
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents: 2
diff changeset
53 \section{画面配信ソフトウェア TreeVNCの活用}
4dcce060bcc8 paper section1 writing
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents: 2
diff changeset
54 現代の講義や発表、プレゼンなどではPC画面で用意した資料を見ながら進行することが多い。ゼミでは発表者のPC画面を切り替えを行いながら発表を行う場合もある。通常このような場面では資料やスライドを表示するためにプロジェクタが利用される。その際、発表者のPC画面を切り替えるたびにケーブルを差し替える必要がある。発表者のPCによっては接続するアダプターの種類や解像度の設定により、正常にPC画面を表示できない場合がある。また、参加者もプロジェクタに集中を割く必要があり、手元のPCと相互に参照する場合、負担になる場合がある。
4dcce060bcc8 paper section1 writing
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents: 2
diff changeset
55
7
8798f20ca953 paper section2-2 writing
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents: 5
diff changeset
56 当研究室で開発している画面配信システムTreeVNC\cite{taninari:2011a}は、発表者の画面を参加者のPCに表示するソフトウェアである。そのため、参加者は不自由なく手元のPCを操作しながら講義を受けることが可能になる。更に発表者の切り替えの際もケーブルを差し替えずに、共有する画面の切り替えが可能になっている。
2
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
57
7
8798f20ca953 paper section2-2 writing
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents: 5
diff changeset
58 TreeVNCはVNC\cite{vnc}を利用した画面配信を行なっている。しかし通常のVNCでは配信側のPCに全ての参加者が
2
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
59
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
60
5
4dcce060bcc8 paper section1 writing
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents: 2
diff changeset
61 \section{TreeVNCの基本概念}
7
8798f20ca953 paper section2-2 writing
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents: 5
diff changeset
62 \subsection{VNCについて}
8798f20ca953 paper section2-2 writing
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents: 5
diff changeset
63 VNC(Virtual Network Computing)は、クライアント(ビューワー)側とサーバ側からなるリモートデスクトップソフトウェアである。遠隔操作にはサーバを起動し、クライアント側がサーバに接続をすることで可能としている。また、動作にはRFBプロトコルを用いている。
8798f20ca953 paper section2-2 writing
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents: 5
diff changeset
64
8798f20ca953 paper section2-2 writing
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents: 5
diff changeset
65 \subsection{RFBプロトコルについて}
8
8f5141beca7d paper section3 writing
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents: 7
diff changeset
66 RFB(Remote Frame Buffer)プロトコル\cite{rfbprotocol}とは、自身のPC画面をネットワーク上に送信し他人の画面に表示を行うプロトコルである。画面が表示されるユーザ側をRFBクライアントと呼び、画面を送信のためにFramebufferの更新が行われる側をRFBサーバと呼ぶ。Framebufferとは。メモリ上に置かれた画像データのことである。RFBプロトコルでは、最初にプロトコルのバージョン確認や認証が行われる。その後、クライアントへ向けてFramebufferの大きさやデスクトップに付けられた名前などが含まれている初期メッセージを送信する。RFBサーバ側はFramebufferの更新が行われるたびに、RFBクライアントに対してFramebufferの変更部分のみを送信する。更に、RFBクライアントのFramebufferUpdateRequestが来るとそれに答え返信する。変更部分のみを送信する理由は、更新がある度に全画面を送信すると、送信するデータ面と更新にかかる時間面において効率が悪くなるからである。
8f5141beca7d paper section3 writing
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents: 7
diff changeset
67
8f5141beca7d paper section3 writing
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents: 7
diff changeset
68
8f5141beca7d paper section3 writing
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents: 7
diff changeset
69 \subsection{TreeStructure}
8f5141beca7d paper section3 writing
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents: 7
diff changeset
70 TreeVNCはサーバに接続してきたクライアントをバイナリツリー状に接続している。また、接続してきたクライアントをノードとし、その下に新たなノードを接続していくことでサーバが画面のデータを配信する回数を抑え、負荷分散を行なっている(図\ref{fig:TreeStructre})。バイナリツリー状に接続することで、N台のクライアントが接続しにきた場合、従来のVNCではサーバ側がN回のコピーを行なって配信をする必要がある(図\ref{fig:UntilVNC})が、TreeVNCでは各ノードが2回ずつコピーをするだけで配信が可能となる。
8f5141beca7d paper section3 writing
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents: 7
diff changeset
71
8f5141beca7d paper section3 writing
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents: 7
diff changeset
72 バイナリツリーのルートのノードをRoot Nodeと呼び、そこに接続されるノードをNodeと呼ぶ。Root Nodeは子Nodeにデータを渡す機能、各Nodeの管理、VNCサーバから送られてきたデータの管理を行なっている。各Nodeは、親Nodeから送られてきたデータを自身の子Nodeに渡す機能、子Nodeから送られてきたデータを親Nodeに渡す機能がある。
5
4dcce060bcc8 paper section1 writing
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents: 2
diff changeset
73
4dcce060bcc8 paper section1 writing
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents: 2
diff changeset
74 \section{Multicastの導入}
4dcce060bcc8 paper section1 writing
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents: 2
diff changeset
75
4dcce060bcc8 paper section1 writing
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents: 2
diff changeset
76 \section{Blokingの手法}
4dcce060bcc8 paper section1 writing
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents: 2
diff changeset
77
4dcce060bcc8 paper section1 writing
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents: 2
diff changeset
78 \section{まとめ}
2
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
79
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
80
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
81
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
82
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
83 \end{document}