| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2009-04-16 13:25 GI+M/M/1待ち行列による高速大容量ストリーミングサービスのフレームレベル遅延解析 上田耕平・増山博之・○笠原正治・高橋 豊（京大）  NS2009-2 |
|
| 抄録 | （和） | ストリーミングサービスに代表される動画配信技術の通信品質に対する理論的検討においては，フレームレベルのロス率や前方誤り訂正技術を適用した際の情報復元効果に対する解析が多く行われてきた．しかしながら，フレームレベルの遅延については解析的取り扱いの困難さからほとんど検討が行われていない．そこで本稿では, ビデオ配信サービスにおけるアプリケーションレベルの品質評価に向けたブロックレベルの遅延について, 解析的な検討を行う. 具体的には, ビデオストリーミングのパケット流とバックグラウンド・トラヒックが多重化されたボトルネック・ルータの出力バッファに着目し，これを二つの入力と無限容量バッファを持つ単一サーバ待ち行列としてモデル化する．ビデオフレームを構成するパケット群を一つのブロックと定義し, このブロックの系内滞在時間分布を導出する. また, 有限バッファの場合のブロックレベルの平均系内滞在時間をモンテカルロシミュレーションにより推定し, 解析結果とシミュレーション結果を比較して解析モデルの妥当性を検証する. 数値例より, 解析結果とシミュレーションとの誤差はバッファサイズに依存し, バッファサイズが大きいときの誤差は小さく, 解析モデルの有用性が示された. |
| （英） | In order to evaluate the quality of service (QoS) of video streaming services, most of previous work has focused on the analysis of the frame-level loss probability, or the recovery performance of forward error correction (FEC). However, the frame-level delay has not been studied due to analytical difficulty. In this paper, we analyze approximately the frame-level delay. Focusing on an output port of a bottleneck router, in which a video-packet flow and background traffic are multiplexed, we model it as a single-server queue with two independent inputs and an infinite buffer. We analyze the sojourn time of a block consisting of a group of packets, which is equivalent to a frame. We also conduct Monte Carlo simulation for estimating the mean block-level delay of the system with a finite buffer. We compare analytical and simulation results in order to validate the analytical model. It is shown from numerical examples that the difference between analysis and simulation significantly depends on the buffer size. It is also shown that the analytical model is useful when the buffer size is moderately large. | |
| キーワード | （和） | ストリーミングサービス / ブロックレベル遅延 / GI+M/M/1 待ち行列 / / / / / |
| （英） | streaming service / block-level delay / GI+M/M/1 queue / / / / / | |
| 文献情報 | 信学技報, vol. 109, no. 3, NS2009-2, pp. 3-8, 2009年4月. | |
| 資料番号 | NS2009-2 | |
| 発行日 | 2009-04-09 (NS) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | NS2009-2 |
|
| 研究会情報 | |
| 研究会 | NS |
| 開催期間 | 2009-04-16 - 2009-04-17 |
| 開催地（和） | 芝浦工業大学（豊洲校舎） |
| 開催地（英） | Shibaura Institute of Technology (Tokyo) |
| テーマ（和） | トラヒック、NW評価、性能、リソース管理・制御、トラヒックエンジニアリング、NW信頼性・レジリエンシ、一般 |
| テーマ（英） | Traffic Modeling, Network Evaluation, Performance Control, Traffic Engineering |
| 講演論文情報の詳細 | |
| 申込み研究会 | NS |
| 会議コード | 2009-04-NS |
| 本文の言語 | 日本語 |
| タイトル（和） | GI+M/M/1待ち行列による高速大容量ストリーミングサービスのフレームレベル遅延解析 |
| サブタイトル（和） | |
| タイトル（英） | A GI+M/M/1 Queue and Its Application to Frame-Level Delay Analysis for High Bandwidth-Demanded Streaming Services |
| サブタイトル（英） | |
| キーワード(1)（和/英） | ストリーミングサービス / streaming service |
| キーワード(2)（和/英） | ブロックレベル遅延 / block-level delay |
| キーワード(3)（和/英） | GI+M/M/1 待ち行列 / GI+M/M/1 queue |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 上田 耕平 / Kohei Ueda / ウエダ コウヘイ |
| 第1著者 所属（和/英） | 京都大学 (略称： 京大) Kyoto University (略称： Kyoto Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 増山 博之 / Hiroyuki Masuyama / マスヤマ ヒロユキ |
| 第2著者 所属（和/英） | 京都大学 (略称： 京大) Kyoto University (略称： Kyoto Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 笠原 正治 / Shoji Kasahara / カサハラ ショウジ |
| 第3著者 所属（和/英） | 京都大学 (略称： 京大) Kyoto University (略称： Kyoto Univ.) |
| 第4著者 氏名（和/英/ヨミ） | 高橋 豊 / Yutaka Takahashi / タカハシ ユタカ |
| 第4著者 所属（和/英） | 京都大学 (略称： 京大) Kyoto University (略称： Kyoto Univ.) |
| 講演者 | 第3著者 |
| 発表日時 | 2009-04-16 13:25:00 |
| 発表時間 | 25分 |
| 申込先研究会 | NS |
| 資料番号 | NS2009-2 |
| 巻番号（vol） | vol.109 |
| 号番号（no） | no.3 |
| ページ範囲 | pp.3-8 |
| ページ数 | 6 |
| 発行日 | 2009-04-09 (NS) |
[研究会発表申込システムのトップページに戻る]