Mercurial > hg > Papers > 2019 > riono-sigos

annotate Paper/riono-sigos.tex @ 10:bc2fba6636b7

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
add new Images
author e165729 <e165729@ie.u-ryukyu.ac.jp>
date Tue, 07 May 2019 23:12:13 +0900
parents 8f5141beca7d
children 1d893453507d
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
10
bc2fba6636b7 add new Images
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents: 8
diff changeset
14 %\usepackage[dvips]{graphicx}
bc2fba6636b7 add new Images
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents: 8
diff changeset
15 \usepackage[dvipdfmx]{graphicx}
2
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
16 \usepackage{latexsym}
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
17
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
18 \def\Underline{\setbox0\hbox\bgroup\let\\\endUnderline}
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
19 \def\endUnderline{\vphantom{y}\egroup\smash{\underline{\box0}}\\}
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
20 \def\|{\verb|}
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
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
23 %\setcounter{巻数}{59}%vol59=2018
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
24 %\setcounter{号数}{10}
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
25 %\setcounter{page}{1}
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
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
28 \begin{document}
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
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
31 \title{画像配信システム TreeVNC のマルチキャストの導入}
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
32
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
33 \etitle{}
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
34
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
35 %\affiliate{IPSJ}{情報処理学会\\
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
36 %IPSJ, Chiyoda, Tokyo 101--0062, Japan}
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
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
39 \paffiliate{IEUR}{琉球大学工学部情報工学科\\
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
40 Information Engineering, University of the Ryukyus.}
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
41
5
4dcce060bcc8 paper section1 writing
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents: 2
diff changeset
42 \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
43 \author{大城 由也}{Yuya Oshiro}{}
5
4dcce060bcc8 paper section1 writing
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents: 2
diff changeset
44 \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
45
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
46 \begin{abstract}
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
47 TreeVNCとは当研究室で開発している画面配信システムである。しかし、画面共有は送信するデータ量が多いため、無線 LAN 接続の場合、画面の配信に遅延が生じてしまう。そこで、multicast でのデータ通信の実装やデータの分割・圧縮方法の評価を行い、TreeVNC のmulticastの有用性を評価する。
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
48 \end{abstract}
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
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
52 \maketitle
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
53
5
4dcce060bcc8 paper section1 writing
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents: 2
diff changeset
54 \section{画面配信ソフトウェア TreeVNCの活用}
4dcce060bcc8 paper section1 writing
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents: 2
diff changeset
55 現代の講義や発表、プレゼンなどではPC画面で用意した資料を見ながら進行することが多い。ゼミでは発表者のPC画面を切り替えを行いながら発表を行う場合もある。通常このような場面では資料やスライドを表示するためにプロジェクタが利用される。その際、発表者のPC画面を切り替えるたびにケーブルを差し替える必要がある。発表者のPCによっては接続するアダプターの種類や解像度の設定により、正常にPC画面を表示できない場合がある。また、参加者もプロジェクタに集中を割く必要があり、手元のPCと相互に参照する場合、負担になる場合がある。
4dcce060bcc8 paper section1 writing
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents: 2
diff changeset
56
7
8798f20ca953 paper section2-2 writing
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents: 5
diff changeset
57 当研究室で開発している画面配信システムTreeVNC\cite{taninari:2011a}は、発表者の画面を参加者のPCに表示するソフトウェアである。そのため、参加者は不自由なく手元のPCを操作しながら講義を受けることが可能になる。更に発表者の切り替えの際もケーブルを差し替えずに、共有する画面の切り替えが可能になっている。
2
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
58
7
8798f20ca953 paper section2-2 writing
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents: 5
diff changeset
59 TreeVNCはVNC\cite{vnc}を利用した画面配信を行なっている。しかし通常のVNCでは配信側のPCに全ての参加者が
2
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
60
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
61
5
4dcce060bcc8 paper section1 writing
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents: 2
diff changeset
62 \section{TreeVNCの基本概念}
7
8798f20ca953 paper section2-2 writing
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents: 5
diff changeset
63 \subsection{VNCについて}
8798f20ca953 paper section2-2 writing
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents: 5
diff changeset
64 VNC(Virtual Network Computing)は、クライアント(ビューワー)側とサーバ側からなるリモートデスクトップソフトウェアである。遠隔操作にはサーバを起動し、クライアント側がサーバに接続をすることで可能としている。また、動作にはRFBプロトコルを用いている。
8798f20ca953 paper section2-2 writing
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents: 5
diff changeset
65
8798f20ca953 paper section2-2 writing
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents: 5
diff changeset
66 \subsection{RFBプロトコルについて}
8
8f5141beca7d paper section3 writing
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents: 7
diff changeset
67 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
68
8f5141beca7d paper section3 writing
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents: 7
diff changeset
69
8f5141beca7d paper section3 writing
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents: 7
diff changeset
70 \subsection{TreeStructure}
10
bc2fba6636b7 add new Images
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents: 8
diff changeset
71 TreeVNCはサーバに接続してきたクライアントをバイナリツリー状に接続している。また、接続してきたクライアントをノードとし、その下に新たなノードを接続していくことでサーバが画面のデータを配信する回数を抑え、負荷分散を行なっている(図\ref{fig:TreeStructure})。バイナリツリー状に接続することで、N台のクライアントが接続しにきた場合、従来のVNCではサーバ側がN回のコピーを行なって配信をする必要がある(図\ref{fig:UntilVNC})が、TreeVNCでは各ノードが2回ずつコピーをするだけで配信が可能となる。
8
8f5141beca7d paper section3 writing
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents: 7
diff changeset
72
8f5141beca7d paper section3 writing
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents: 7
diff changeset
73 バイナリツリーのルートのノードを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
74
10
bc2fba6636b7 add new Images
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents: 8
diff changeset
75 \begin{figure}[htb]　%PDF
bc2fba6636b7 add new Images
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents: 8
diff changeset
76 \begin{center}
bc2fba6636b7 add new Images
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents: 8
diff changeset
77 \includegraphics[scale=0.4]{../Image/treevnc-crop.pdf}
bc2fba6636b7 add new Images
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents: 8
diff changeset
78 \caption{TreeVNCの接続方法}
bc2fba6636b7 add new Images
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents: 8
diff changeset
79 \label{fig:TreeStructure}
bc2fba6636b7 add new Images
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents: 8
diff changeset
80 \end{center}
bc2fba6636b7 add new Images
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents: 8
diff changeset
81 \end{figure}
bc2fba6636b7 add new Images
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents: 8
diff changeset
82
bc2fba6636b7 add new Images
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents: 8
diff changeset
83
bc2fba6636b7 add new Images
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents: 8
diff changeset
84 \begin{figure}[htb]　%PDF
bc2fba6636b7 add new Images
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents: 8
diff changeset
85 \begin{center}
bc2fba6636b7 add new Images
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents: 8
diff changeset
86 \includegraphics[scale=0.4]{../Image/vnc-crop.pdf}
bc2fba6636b7 add new Images
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents: 8
diff changeset
87 \caption{従来のVNCの接続方法}
bc2fba6636b7 add new Images
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents: 8
diff changeset
88 \label{fig:UntilVNC}
bc2fba6636b7 add new Images
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents: 8
diff changeset
89 \end{center}
bc2fba6636b7 add new Images
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents: 8
diff changeset
90 \end{figure}
bc2fba6636b7 add new Images
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents: 8
diff changeset
91
bc2fba6636b7 add new Images
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents: 8
diff changeset
92
5
4dcce060bcc8 paper section1 writing
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents: 2
diff changeset
93 \section{Multicastの導入}
4dcce060bcc8 paper section1 writing
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents: 2
diff changeset
94
4dcce060bcc8 paper section1 writing
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents: 2
diff changeset
95 \section{Blokingの手法}
4dcce060bcc8 paper section1 writing
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents: 2
diff changeset
96
4dcce060bcc8 paper section1 writing
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents: 2
diff changeset
97 \section{まとめ}
2
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
98
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
99
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
100
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
101
d5ccc36d12b1 add Paper TEXsource and PDF
e165729 <e165729@ie.u-ryukyu.ac.jp>
parents:
diff changeset
102 \end{document}