[論文レビュー] Describing and modeling of video-on-demand service with the usage of multi-layer graph

Dmytro Ageyev, Artem Ignatenko|arXiv (Cornell University)|May 7, 2012

Information Systems and Technology Applications被引用数 7

ひとこと要約

本稿では、動画オンデマンド（VoD）通信システムの記述と最適化を可能にするマルチレイヤー・グラフモデルを提案する。このモデルにより、包括的なシステム分析が可能となり、リソース集約的な動画配信における局所最適解の回避が実現される。レイヤー間の階層的構造的要素を表現することで、効率的な動画ストリーミングを実現する最適なシステム構成が可能となる。

ABSTRACT

Considered in this paper is the method of describing of telecommunications systems providing VoD service using multi-layer graph. The paper describes the relations between the structural elements at each hierarchical level of the multi-layer graph. Transfer of video is a resource consuming task, and it requires an optimal configuration of the studied system. The usage of the multi-layer graph makes it possible to consider the telecommunication system as a whole and avoid falling in the local optimums when solving optimization problems.

研究の動機と目的

• 動画オンデマンド（VoD）通信システムにおけるリソース消費の最適化という課題に取り組む。
• マルチレイヤー・グラフフレームワークを用いて、VoDシステムの複雑な階層的構造をモデル化する。
• システム構成中に局所最適解に陥らないように、グローバル最適化を可能にする。
• システムの異なるレベル間の構造的要素の相互依存関係を表現する。

提案手法

• 各レイヤーがシステムコンポONENTの異なる階層的レベルを表すマルチレイヤー・グラフとしてVoDシステムをモデル化する。
• 各レイヤーにおける構造的要素間の関係を定義し、機能的およびリソース的依存関係を捉える。
• グラフ構造を用いてエンドツーエンドの動画配信プロセスとリソース割り当てを表現する。
• 統合されたマルチレイヤー・グラフ上で最適化技術を適用し、システム全体の効率性を達成する。
• モデルが孤立したサブシステムではなく、システム全体の挙動を捉えるようにする。
• グラフベースの分析を通じてシステムパラメータの設定を可能にし、リソース使用量を最小限に抑える。

実験結果

リサーチクエスチョン

• RQ1 VoD通信システムの階層的構造は、どのようにマルチレイヤー・グラフを用いて効果的にモデル化できるか？
• RQ2 VoDシステムの異なるレイヤー間における構造的要素の主な相互依存関係は何か？
• RQ3 マルチレイヤー・グラフモデルは、最適化中に局所最適解に収束するのを防げるか？
• RQ4 従来のコンponent単位の手法と比較して、マルチレイヤー・グラフアプローチはシステム全体の最適化をどのように改善するか？

主な発見

• マルチレイヤー・グラフモデルは、複数の抽象レベルにわたるVoDシステムの階層的構造を効果的に表現できた。
• このモデルは、異なるレイヤーにおける構造的コンポONENT間の相互依存関係の分析を可能にした。
• システム全体をモデル化することで、最適化中に局所最適解に陥るのを回避できた。
• この手法は、リソース集約的な動画配信プロセスの最適な構成を支援した。
• マルチレイヤー・グラフが提供する包括的視点は、システム最適化の有効性を高めた。