TCPデータ通信との公平性を考慮した 輻輳適応能力を有する MPEG動画像通信のための品質調整機構

Slides:



Advertisements
Similar presentations
早稲田大学大学院 理工学研究科情報科学専攻 後藤研究室 修士 焦 江霞
Advertisements

量子化(Mid-riser型) 出力y 入力x 通信ネットワーク特論(量子化・符号化).
Timeout と再送 往復時間 予知が困難 他のトラフィックに依存 適応再送アルゴリズム データの採取.
Ibaraki Univ. Dept of Electrical & Electronic Eng.
大阪大学 長谷川 剛 インターネットフローの公平性 大阪大学 長谷川 剛 2001年10月19日 IN研究会.
Webプロキシサーバにおける 動的資源管理方式の提案と実装
To Do FECRACを評価するためのNS環境づくり。 SenderがFECwindowを下げた時のタイマーsetting.
動画像品質調整機能を組み込んだ プロキシキャッシングシステムの 実装と評価
動画像品質調整可能なプロキシキャッシュのためのキャッシングメカニズム
TCPコネクションの分割 によるスループットの向上
D合宿 D1 kazuhisa.
ラウンドトリップタイムを指標とした 無線LAN のためのアクセスポイント選択手法
過負荷時のWebアプリケーションの性能劣化を改善する Session-level Queue Scheduling
スケールフリーネットワークにおける 経路制御のためのフラッディング手法の提案と評価
早稲田大学大学院理工学研究科 情報科学専攻修士2年 後藤滋樹研究室 坂本義裕
一対多通信における ネットワーク障害物対応方法選択プロトコルの設計
神奈川大学大学院工学研究科 電気電子情報工学専攻
TCP (Transmission Control Protocol)
HTTP proxy サーバにおける 動的コネクション管理方式
文部科学省 科学技術振興調整費 「先導的研究等の推進」プロジェクト 「モバイル環境向 P2P型情報共有基盤の確立」
相原玲二 広島大学情報メディア教育研究センター
発表の流れ 研究背景 マルチテナント型データセンタ 関連研究 IPマルチキャスト ユニキャスト変換手法 提案手法 性能評価.
トランスポート層.
バックボーンルータにおける REDの動的閾値制御方式
実時間動画像マルチキャストのための フィルタリング手法の実装と評価
コンテンツ配信 エンコード (符号化) CBR (Constant Bit Rate) VBR (Variable Bit Rate)
ノードの情報を動的に反映したオーバレイネットワークの構築
ノードの情報を動的に反映したオーバレイネットワークの構築
ネットワークとノードの情報を利用したオーバレイネットワークの最適化
プロキシ協調型動画像配信システムの検討 大阪大学 若宮 直紀.
動画像ストリーミングサービスのための プロキシキャッシングシステムの 設計と実装および評価
メッシュネットワークに関する研究 ーチャネル割り当ての一手法ー
伝送特性に応じた 適応型映像・音声配信機構の構築
山本 貴之 大阪大学 大学院基礎工学研究科 情報数理系専攻 村田研究室 博士前期課程
過負荷時のWebアプリケーションの 性能劣化を改善する Page-level Queue Scheduling
画像情報特論 (3) - TCP/IP (2) TCP (Transport Control Protocol)
Hayato SAITO, Mitsutoshi MATSUDA, Masato NOTO
Ibaraki Univ. Dept of Electrical & Electronic Eng.
動画像品質調整機能を組み込んだ プロキシキャッシングシステムの 実装と評価
大阪大学 大学院情報科学研究科 博士前期課程2年 宮原研究室 土居 聡
過負荷時の分散ソフトウェアの 性能劣化を改善する スケジューリングの提案
TCP/UDP プロセス間の通信のためのプロトコル TCP:信頼性高、処理時間大 UDP:信頼性低、処理時間小 ftp SMTP HTTP
USENIX 2004 A Transport Layer Approach for Improving End-to-End Performance and Robustness Using Redundant Paths 寺岡研究室 斉藤俊介.
インターネットの基礎知識 その3 ~TCP・UDP層編~
Controlling High Bandwidth Aggregates in the Network について
2009年度卒業論文発表 CDNコンテンツサーバの動的負荷分散
Andrew Brzezinski, Gil Zussman, and Eytan Modiano
画像情報特論 (3) - TCP/IP (2) TCP (Transport Control Protocol)
超高速ネットワークの弱点 光は速い 光は遅い 300km / 1msec (真空中) 180km / 1msec (光ファイバ中)
TCP/IP入門          櫻井美帆          蟻川朋未          服部力三.
マルチホーミングを利用した Proxy Mobile IPv6の ハンドオーバー
Ibaraki Univ. Dept of Electrical & Electronic Eng.
演習第6回 情報通信技術論 インターネット工学
東京工業大学 情報理工学研究科 数理・計算科学専攻 千葉研究室 栗田 亮
ATLAS実験イベントビルダへの 品質保証機能の適用と性能評価
非対称リンクにおける ジャンボフレームの性能評価
SN比を考慮した 無線スケジューリング方式
2003年6月17日 早稲田大学大学院理工学研究科 情報科学専攻 修士2年 水野 宏樹
DNSクエリーパターンを用いたOSの推定
Diffservにおける 絶対的な品質保証法
TCP制御フラグの解析による ネットワーク負荷の推測
仮想ネットワークを考慮した SoftIRQ制御によるCPU割当ての手法
画像情報特論 (1) - インターネット電話とインターネット放送 はじめに 電子情報通信学科 甲藤二郎
P2P ネットワーク上で 実時間ストリーミングを実現するための 分散制御プロトコルの提案
福岡工業大学 情報工学部 情報工学科 種田研究室 于 聡
画像情報特論 (1) - インターネット電話とインターネット放送 はじめに 情報ネットワーク専攻 甲藤二郎
GbEにおける TCP/IP の研究について
2007 D0活動予定 D0 kazuhisa.
異種セグメント端末による 分散型仮想LAN構築機構の設計と実装
7月13日の演習問題・解答例 について ネットワーク長が 18、22、26、28 の場合の
Presentation transcript:

TCPデータ通信との公平性を考慮した 輻輳適応能力を有する MPEG動画像通信のための品質調整機構 Dynamic Quality Adaptation Mechanisms for TCP-friendly MPEG Video Transfer 大阪大学 大学院基礎工学研究科 情報数理系専攻 柏原研究室 博士前期課程 2年 宮林 正樹 E-mail: miyabays@ics.es.osaka-u.ac.jp Feb 19, 2002 修士論文発表会

研究の背景 TCP と UDP の不公平性 プロトコル間 性能格差拡大 TCP: 非リアルタイム系データ通信 輻輳制御 UDP: リアルタイム系マルチメディア通信 制御なし TCP,UDP混在時 マルチメディア アプリケーションの増加 1 2 3 4 5 6 7 8 9 10 20 30 40 50 60 Rate [Mbps] Time [sec] UDP TCP プロトコル間 性能格差拡大

研究の目的 狭帯域なネットワーク上でTCPデータ通信と公平かつ高品質な動画像通信の実現 TCP データ通信との公平性 狭帯域での動画像通信 TFRC (TCP-Friendly Rate Control) 狭帯域での動画像通信 MPEG-4 FGS (Fine Granular Scalability) 動画像品質調整手法の提案 Feb 19, 2002 修士論文発表会

TCP-friendlyを実現するレート制御 同一ネットワークパス上における, non-TCP とTCPのスループットが等しいこと TFRC (TCP-Friendly Rate Control) [2] ネットワーク状態に応じて、UDPのデータ転送量を調整 TCP と公平かつ TCP より安定した通信を実現 [2]: S. Floyd, M. Handley, J. Padhye, and J. Widmer, “Equation-based Congestion Control for Unicast Applications: the Extended Version,” Technical Report TR-00-003, International Computer Science Institute, March 2000.

TFRC レート制御手法 ) 32 1 ( 8 3 2 p T RTT MTU r + » ネットワークの状態推定 RTT,パケット棄却率 p TCP コネクションのスループット 予測 データ送出レートの決定 TCP r ) 32 1 ( 8 3 2 p T RTT MTU r o TCP + » 動画像データ Network TFRC sender TFRC receiver フィードバック情報 Feb 19, 2002 修士論文発表会

VOP (Video Object Plane) GOV (Group of Video Object Plane) MPEG-4 FGS 動画像の基本構造 VOP (Video Object Plane) Enhancement Layer Embedded DCT Base Layer DCT I P P P GOV (Group of Video Object Plane) 帯域変動への適応力に優れている 上位レイヤデータの棄却が他のVOPに波及しない Feb 19, 2002 修士論文発表会

TFRC レート制御の 動画像通信への適用 TFRCレート制御コネクション上で 動画像データ転送 TCPと公平に帯域を分け合う通信を実現 動画像品質変動が激しくなるなどの問題発生 しかし Feb 19, 2002 修士論文発表会

FGSのための動的品質調整手法 パケット棄却の発生により 動画像品質に影響が及ぶ データ送出レート G-G smooth GOVを単位とした制御 TCPデータ通信と公平に 帯域を共有 高品質かつ安定した  動画像通信を実現 データ送出レート GOV パケット棄却の発生により 動画像品質に影響が及ぶ Feb 19, 2002

パケット棄却による画質劣化 パケット棄却発生 FECによるパケット棄却の影響を抑制 基本レイヤが失われると,低品質な期間が続く 24 26 28 30 32 34 36 38 40 42 50 100 150 200 250 300 SNR [dB] VOP number Loss = 0 Loss = 10e-2 パケット棄却発生 基本レイヤが失われると,低品質な期間が続く 上位レイヤが失われると,瞬間的な画質劣化が発生 FECによるパケット棄却の影響を抑制

FEC (Forward Error Correction) Reconstructed packet Video packet k = 5 FEC generator n = 8 n – k 個以内の棄却までは保護可能 FEC packet 許容できるパケット棄却率(目標棄却率)を達成するように冗長度を決定

冗長度の影響 冗長度の割合 多い 少ない 動画像データに割り当てられるデータ量が減少する. 動画像の画質が低下する. 棄却による動画像データへの影響が大きくなる. 画質変動が激しくなる. 送出レート 動画像レート制御 (G-G smooth) 冗長度 観測棄却率 目標棄却率 Feb 19, 2002 修士論文発表会

動的品質調整手法 TFRCからのフィードバック情報よりGOV開始時に データ送出レートを決定 平均網内パケット棄却率を算出 目標パケット棄却率を達成するための冗長度を決定 残余帯域にあわせて動画像データを生成,送出 データ送出レート 冗長レート 平均網内棄却率 目標棄却率 上位レイヤレート 基本レイヤレート GOV

提案手法の有効性評価 目標棄却率=10e-4に設定することで、高品質かつ安定した動画像通信 が実現可能 棄却が発生しない時は画質が低くなる 5 10 15 20 25 30 35 40 50 100 150 200 250 300 SNR [dB] VOP number w/o FEC w/ FEC (10e-3) w/ FEC (10e-4) 棄却が発生しない時は画質が低くなる 動画像データに対する棄却率が大きく下がる 棄却による画質劣化を抑制でき、緩やかな画質変動 1 Pave 1e-01 1e-02 目標棄却率=10e-4に設定することで、高品質かつ安定した動画像通信 が実現可能 packet loss probability 1e-03 1e-04 1e-05 1e-06 1e-07 50 100 150 200 250 300 VOP number

まとめと今後の課題 まとめ 今後の課題 TCP と公平かつ高品質な MPEG-4 動画像 通信を実現するため パケット棄却の影響に関する検討 FECを用いた動的品質調整手法の提案と シミュレーションによる評価 今後の課題 動画像レート制御のスムージング遅延 さらに効果的な品質調整 Feb 19, 2002 修士論文発表会