(57)【特許請求の範囲】
【請求項１】
ネットワーク経由で送信される複数のデータストリームのレートシェーピングを行う方法であって、前記ネットワークは、第１のレートシェーピング・スキームと、前記第１のレートシェーピング・スキーム以外の少なくとも１つの他のレートシェーピング・スキームとを用いてレートシェーピングを行う機能を有し、前記第１のレートシェーピング・スキームは、前記データストリームの品質への影響が、前記少なくとも１つの他のレートシェーピング・スキームより小さいが、前記少なくとも１つの他のレートシェーピング・スキームより多くの計算リソースを必要とするものであり、
前記ネットワークのリソースに基づいて、前記第１のレートシェーピング・スキームをレートシェーピング・スキームとして適用することが可能なデータストリームの最大個数ｎを決定するステップと、
送信すべき複数のデータストリームの中から、ｎ個のデータストリームを選択し、選択したｎ個のデータストリームに対して第１のレートシェーピング・スキームを行うことにより、レートシェーピングを行うステップと、
他のデータストリームに対して、前記第１のレートシェーピング・スキームとは別のレートシェーピング・スキームを用いてレートシェーピングを行うステップと
を含む方法。
【請求項２】
前記複数のデータストリームのそれぞれについて、前記少なくとも１つの他のレートシェーピング・スキームに基づいてビットレートを変更した場合に前記品質がどれだけ劣化するかを示す尺度を決定するステップと、
前記尺度が最も大きい品質劣化を示しているｎ個のデータストリームを、前記第１のレートシェーピング・スキームを適用すべきデータストリームとして選択するステップと、
前記複数のデータストリームのうちの残りのデータストリームに前記少なくとも１つの他のレートシェーピング・スキームを適用するステップと
をさらに含む請求項１に記載の方法。
【請求項３】
前記品質劣化を示す前記尺度は、前記データストリームが前記ネットワーク経由で送信される前にあらかじめ決定されるものであり、
前記品質劣化を示す前記尺度は、前記データストリームとともに前記ネットワークに送信されて、前記ネットワークは、個々の前記データストリームについて、前記尺度に基づいて適切なレートシェーピング・スキームを選択する、請求項１又は２に記載の方法。
【請求項４】
前記ネットワークにおいて、前記第１のレートシェーピング・スキーム以外に複数のレートシェーピング・スキームが使用可能な場合は、
前記複数のデータストリームのそれぞれについて、前記複数の他のレートシェーピング・スキームのそれぞれに基づいてビットレートを変更した場合に前記品質がどれだけ劣化するかを示す尺度を決定するステップと、
前記第１のレートシェーピング・スキームの適用対象として選択されていないデータストリームについて、前記複数の他のレートシェーピング・スキームの中から、それぞれの、前記データストリームの前記品質への影響に基づいて、前記影響を最小化するようなレートシェーピング・スキームを選択するステップと
を含む、請求項１から３のいずれか一項に記載の方法。
【請求項５】
前記第１のレートシェーピング・スキームはトランスコーディング・スキームであることと、
前記他のレートシェーピング・スキームは、パケット・ドロッピング及びレイヤ・ドロッピングのうちのいずれか又は両方を含むことと、
前記データストリームは、ビデオデータストリームであることと
の少なくともいずれかを含む、請求項１から４のいずれか一項に記載の方法。
【請求項６】
前記品質劣化の前記尺度は、ビットレートに対する品質尺度の勾配、又はリソース割り当ての割合に対する品質尺度の勾配である、請求項１から５のいずれか一項に記載の方法。
【請求項７】
前記ネットワークが、ある特定のレートシェーピング・スキームが適用された場合にある特定のデータストリームの品質がどれだけ劣化するかを示す品質モデルを格納するものであり、
特定データストリームに対する前記レートシェーピング・スキームの選択は、前記ネットワークに格納された前記品質モデルに基づいて行われる、請求項１から６のいずれか一項に記載の方法。
【請求項８】
ネットワーク経由で送信される複数のデータストリームのレートシェーピングを行う装置であって、前記ネットワークは、第１のレートシェーピング・スキームと、前記第１のレートシェーピング・スキーム以外の少なくとも１つの他のレートシェーピング・スキームとを用いてレートシェーピングを行う機能を有し、前記第１のレートシェーピング・スキームは、前記データストリームの品質への影響が、前記少なくとも１つの他のレートシェーピング・スキームより小さいが、前記少なくとも１つの他のレートシェーピング・スキームより多くの計算リソースを必要とするものであり、
前記ネットワークのリソースに基づいて、前記第１のレートシェーピング・スキームをレートシェーピング・スキームとして適用することが可能なデータストリームの最大個数ｎを決定するモジュールと、
送信すべき複数のデータストリームの中から、ｎ個のデータストリームを選択し、選択したｎ個のデータストリームに対して第１のレートシェーピング・スキームを行うことにより、レートシェーピングを行うモジュールと、
他のデータストリームに対して、前記第１のレートシェーピング・スキームとは別のレートシェーピング・スキームを用いてレートシェーピングを行うモジュールと
を備える装置。
【請求項９】
前記複数のデータストリームのそれぞれについて、前記少なくとも１つの他のレートシェーピング・スキームに基づいてビットレートを変更した場合に前記品質がどれだけ劣化するかを示す尺度を決定するモジュールと、
前記尺度が最も大きい品質劣化を示しているｎ個のデータストリームを、前記第１のレートシェーピング・スキームを適用すべきデータストリームとして選択するモジュールと、
前記複数のデータストリームのうちの残りのデータストリームに前記少なくとも１つの他のレートシェーピング・スキームを適用するモジュールと
をさらに備える、請求項８に記載の装置。
【請求項１０】
前記品質劣化を示す前記尺度は、前記データストリームが前記ネットワーク経由で送信される前に、あらかじめ決定されるものであり、
前記品質劣化を示す前記尺度は、前記データストリームとともに前記ネットワークに送信されて、前記ネットワークは、個々の前記データストリームについて、前記尺度に基づいて適切なレートシェーピング・スキームを選択するものである、請求項８又は９に記載の装置。
【請求項１１】
前記ネットワークにおいて、前記第１のレートシェーピング・スキーム以外に複数のレートシェーピング・スキームが使用可能な場合には、前記複数のデータストリームのそれぞれについて、前記複数の他のレートシェーピング・スキームのそれぞれに基づいてビットレートが変更された場合に前記品質がどれだけ劣化するかを示す尺度を決定するモジュールと、
前記第１のレートシェーピング・スキームの適用対象として選択されていないデータストリームについて、前記複数の他のレートシェーピング・スキームの中から、それぞれの、前記データストリームの前記品質への影響に基づいて、前記影響を最小化するようなレートシェーピング・スキームを選択するモジュールと
を備える、請求項８から１０のいずれか一項に記載の装置。
【請求項１２】
前記第１のレートシェーピング・スキームはトランスコーディング・スキームであることと、
前記他のレートシェーピング・スキームは、パケット・ドロッピング及びレイヤ・ドロッピングのうちのいずれか又は両方を含むことと、
前記データストリームは、ビデオデータストリームであることと
の少なくともいずれかである、請求項８から１１のいずれか一項に記載の装置。
【請求項１３】
前記品質劣化の前記尺度は、ビットレートに対する品質尺度の勾配、又はリソース割り当ての割合に対する品質尺度の勾配である、請求項８から１２のいずれか一項に記載の装置。
【請求項１４】
前記ネットワークが、ある特定のレートシェーピング・スキームが適用された場合にある特定のデータストリームの品質がどれだけ劣化するかを示す品質モデルを格納するものであり、
特定のデータストリームに対する前記レートシェーピング・スキームの選択は、前記ネットワークに格納された前記品質モデルに基づいて行われる、請求項８から１１のいずれか一項に記載の装置。
【請求項１５】
コンピュータで実行される際に請求項１から７のいずれか一項に記載の方法を実行することを可能にするコンピュータプログラムコードを含むコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワーク経由で送信される複数のデータストリームのレートシェーピン
グを行う方法及び装置に関する。
【背景技術】
【０００２】
インターネットビデオ通信が急速に商業用の領域になるにつれて、モバイルネットワー
クにおいてビデオアプリケーションが普及することが予想される。モバイルネットワーク
は、帯域幅をより広くし且つ伝送遅延を低減することによって改良されつつあるが、ビデ
オ通信において求められるものが高いために、制約が残ることになる。したがって、ネッ
トワークリソース割り当てを最適化することと、ネットワーク内のアプリケーションのデ
ータレートを適応させることとが、通信事業者にとっての優先事項となる。ネットワーク
内のアプリケーションのデータレートを適応させるための既存のアプローチがいくつかあ
る。１つのアプローチは、いわゆる「トランスコーディング（transcoding）」であり、
別のアプローチは「パケット・ドロッピング（packet dropping）」であり、さらに別の
アプローチとしては、「レイヤ・ドロッピング（layer dropping）」がある。
【０００３】
トランスコーディングをベースとするアプローチは、例えば、特許文献１に開示されて
いる。特許文献１は、ポリシーエンジンを開示しており、このポリシーエンジンは、処理
能力を超える負荷をホストコンピュータにかけずに最高品質の伝送を行うために、媒体処
理装置の処理制約（processing constraint）を管理して、トランスコーディングのプロ
セスにおける最適な組み合わせを決定するものである。
【０００４】
パケット・ドロッピングをベースとするアプローチは、例えば、特許文献２に開示され
ている。また、レイヤ・ドロッピングをベースとするアプローチは、例えば、特許文献３
に開示されている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】米国特許出願公開第２００８／０２０５３８９（Ａ１）号明細書
【特許文献２】米国特許出願公開第２００８／０２５９７９９（Ａ１）号明細書
【特許文献３】米国特許出願公開第２００８／０１２２８７８（Ａ１）号明細書
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、ビデオ品質を向上させるための、異なる複数のレートシェーピング（ra
te shaping）のスキームを考慮に入れた統合レートシェーピングのメカニズムは、これま
で開発されていなかった。
【課題を解決するための手段】
【０００７】
本発明によれば、ネットワーク経由で送信される複数のデータストリームのレートシェ
ーピングを行う方法であって、該ネットワークは、第１のレートシェーピング・スキーム
と、第１のレートシェーピング・スキーム以外の少なくとも１つの他のレートシェーピン
グ・スキームとを用いてレートシェーピングを行う機能を有し、上記第１のレートシェー
ピング・スキームは、トランスコーディング・スキームであって、データストリームの品
質への影響が、上記少なくとも１つの他のレートシェーピング・スキームより小さいが、
上記少なくとも１つの他のレートシェーピング・スキームより多くの計算リソースを必要
とするものであり、上記方法は、
上記ネットワークの使用可能な計算リソースに基づいて、上記第１のレートシェーピン
グ・スキームをレートシェーピング・スキームとして適用することが可能なデータストリ
ームの最大個数ｎを決定するステップと、
送信すべき複数のデータストリームの中から、ｎ個のデータストリームを選択し、選択
したｎ個のデータストリームに対してトランスコーディングを行うことにより、レートシ
ェーピングを行うステップと、
他のデータストリームに対して、上記第１のレートシェーピング・スキームとは別のレ
ートシェーピング・スキームを用いてレートシェーピングを行うステップとを含む方法が
提供される。
【０００８】
本発明は、各種レートシェーピング・スキームのそれぞれの品質への影響に基づいて選
択を行い、その選択に従ってレートシェーピングを行うことによって、使用可能な計算リ
ソースへの適応を可能にするだけでなく、同時に、選択による品質への影響を最適化する
ことができる。
【０００９】
一実施形態によれば、本方法はさらに、
上記複数のデータストリームのそれぞれについて、上記少なくとも１つの他のレートシ
ェーピング・スキームに基づいてビットレートを変更した場合に品質がどれだけ劣化する
かを示す尺度を決定するステップと、
上記尺度が最も大きい品質劣化を示しているｎ個のデータストリームを、上記第１のレ
ートシェーピング・スキームを適用すべきデータストリームとして選択するステップと、
上記複数のデータストリームのうちの残りのデータストリームに上記少なくとも１つの
他のレートシェーピング・スキームを適用するステップとを含む。
【００１０】
このようにして、「最も良い」レートシェーピング・スキームが個々のデータストリー
ムに対して適用されるような高度な選択が行われる。すなわち、他のレートシェーピング
・スキームを選択すると特に悪い結果につながると予想されるデータストリームを選択す
ることによって、高度な選択が行われる。このようにして、非常に効率の良い品質の最適
化を行うことができる。
一実施形態によれば、上記品質劣化を示す上記尺度は、データストリームが上記ネット
ワーク経由で送信される前に、あらかじめ決定されるものであり、上記品質劣化を示す上
記尺度は、データストリームとともに上記ネットワークに送信されて、上記ネットワーク
が、個々のデータストリームについて、上記尺度に基づいて適切なレートシェーピング・
スキームを選択する。
【００１１】
このようにして、選択のメカニズムは、品質への影響に関して使用可能なパラメータを
用いて、高速かつ高効率で選択を行うことができる。
【００１２】
一実施形態によれば、上記ネットワークにおいて、上記第１のレートシェーピング・ス
キーム以外に複数のレートシェーピング・スキームが使用可能な場合は、本方法は、
上記複数のデータストリームのそれぞれについて、上記複数の他のレートシェーピング
・スキームのそれぞれに基づいてビットレートを変更した場合に品質がどれだけ劣化する
かを示す尺度を決定するステップと、
上記第１のレートシェーピング・スキームの適用対象として選択されていないデータス
トリームについて、上記複数の他のレートシェーピング・スキームの中から、それぞれの
データストリームの品質への影響に基づいて、上記影響を最小化するようなレートシェー
ピング・スキームを選択するステップとを含む。
【００１３】
このようにして、最適なレートシェーピング・スキームに加えて「他の」レートシェー
ピング・スキームが複数存在する状況にうまく対処して、全体的な品質において最適な結
果を達成することが可能である。
【００１４】
一実施形態によれば、上記他のレートシェーピング・スキームは、パケット・ドロッピ
ング及びレイヤ・ドロッピングのうちのいずれか又は両方を含み、及び／又は、上記デー
タストリームはビデオデータストリームである。
【００１５】
このようにして、本メカニズムは、既に確立されたレートシェーピング・スキームを有
する既存の環境に適用させることができる。
【００１６】
一実施形態によれば、上記品質劣化の上記尺度は、ビットレートに対する品質尺度の勾
配、又はリソース割り当ての割合（fraction of resource allocation）に対する品質尺
度の勾配である。
【００１７】
これにより、特定のレートシェーピング・スキームを選択するときの品質への影響につ
いて、特に良好かつ便利な尺度が得られる。
【００１８】
一実施形態によれば、上記ネットワークは、ある特定のレートシェーピング・スキーム
が適用された場合にある特定のデータストリームの品質がどれだけ劣化するかを示す品質
モデルを格納するものであり、ある特定データストリームに対する上記レートシェーピン
グ・スキームの選択は、上記ネットワークに格納された上記品質モデルに基づくものであ
る。 
【００１９】
このようにして、既存の（コア）ネットワークを適応させることができ、本発明の実施
形態によるレートシェーピング・スキームを実行することができる。
【００２０】
一実施形態によれば、ネットワーク経由で送信される複数のデータストリームのレート
シェーピングを行う装置であって、該ネットワークは、第１のレートシェーピング・スキ
ームと、第１のレートシェーピング・スキーム以外の少なくとも１つの他のレートシェー
ピング・スキームとを用いてレートシェーピングを行う機能を有し、上記第１のレートシ
ェーピング・スキームは、トランスコーディング・スキームであって、データストリーム
の品質への影響が、上記少なくとも１つの他のレートシェーピング・スキームより小さい
が、上記少なくとも１つの他のレートシェーピング・スキームより多くの計算リソースを
必要とするものであり、
上記ネットワークの使用可能な計算リソースに基づいて、上記第１のレートシェーピン
グ・スキームをレートシェーピング・スキームとして適用することが可能なデータストリ
ームの最大個数ｎを決定するモジュールと、
送信すべき複数のデータストリームの中から、ｎ個のデータストリームを選択し、選択
したｎ個のデータストリームに対してトランスコーディングを行うことにより、レートシ
ェーピングを行うモジュールと、
他のデータストリームに対して、上記第１のレートシェーピング・スキームとは別のレ
ートシェーピング・スキームを用いてレートシェーピングを行うモジュールとを備える装
置が提供される。
【００２１】
一実施形態によれば、本装置はさらに、
上記複数のデータストリームのそれぞれについて、上記少なくとも１つの他のレートシ
ェーピング・スキームに基づいてビットレートを変更した場合に品質がどれだけ劣化する
かを示す尺度を決定するモジュールと、
前記尺度が最も大きい品質劣化を示しているｎ個のデータストリームを、上記第１のレ
ートシェーピング・スキームを適用すべきデータストリームとして選択するモジュールと
、
上記複数のデータストリームのうちの残りのデータストリームに上記少なくとも１つの
他のレートシェーピング・スキームを適用するモジュールとを備える。
【００２２】
一実施形態によれば、上記装置は、
上記ネットワークにおいて、上記第１のレートシェーピング・スキーム以外に複数のレ
ートシェーピング・スキームが使用可能な場合には、上記複数のデータストリームのそれ
ぞれについて、上記複数の他のレートシェーピング・スキームのそれぞれに基づいてビッ
トレートが変更された場合に前記品質がどれだけ劣化するかを示す尺度を決定するモジュ
ールと、
上記第１のレートシェーピング・スキームの適用対象として選択されていないデータス
トリームについて、上記複数の他のレートシェーピング・スキームの中から、それぞれの
データストリームの品質への影響に基づいて、上記影響を最小化するようなレートシェー
ピング・スキームを選択するモジュールとを含む。
【００２３】
一実施形態によれば、コンピュータプログラムが提供される。このコンピュータプログ
ラムは、コンピュータで実行される際に本発明の実施形態のいずれか１つによる方法を実
行することを可能にするコンピュータプログラムコードを含むものである。
【図面の簡単な説明】
【００２４】
【図１】各種のレートシェーピング・スキームに必要な計算時間を概略的に示した図である。
【図２】各種のレートシェーピング・スキームが品質に与える影響を概略的に示した図である。
【図３】各種のレートシェーピング・スキームが品質に与える影響を概略的に示した図である。
【図４】本発明の一実施形態のシミュレーション結果を示した図である。
【図５】本発明の一実施形態によるレートシェーピングのメカニズムを示すフローチャートである。
【図６】品質への影響を表す尺度を示した図であり、この尺度は、本発明の一実施形態によるレートシェーピングのメカニズムで使用されるものである。
【図７】本発明の一実施形態によるメカニズムを概略的に示した図である。
【図８】本発明のさらなる実施形態によるメカニズムを概略的に示した図である。
【発明を実施するための形態】
【００２５】
以下、本発明を、例示的な実施形態を用いて説明する。
【００２６】
本実施形態において、ネットワーク内のデータレートを適応させるために行うレートシ
ェーピングでは、全体の品質に対するレートシェーピングの悪影響が最小になるように、
複数のレートシェーピング・スキームを用い、異なるビデオストリームに対して実際に適
用するレートシェーピング・スキームを選択する。実際に適用されるレートシェーピング
・スキームを選択するためのベースになるのは、使用可能な各種レートシェーピング・ス
キームついての人間が知覚する品質への影響を比較することであり、この情報を用いて、
ネットワークからサービスを受けるユーザが知覚するビデオにおける全体の品質を向上さ
せるのに適切なスキームを選択する。
【００２７】
一実施形態によれば、例えば、トランスコーディングは、第１のレートシェーピング・
スキームとして使用することができ、さらに、トランスコーディングに加えて、トランス
コーディングとは別の１つ以上の他のレートシェーピング・スキーム（例えば、パケット
・ドロッピングやレイヤ・ドロッピング）もレートシェーピングに使用することができる
。さらに、第１のレートシェーピング・スキーム（例えば、トランスコーディング）は、
他の１つ以上のレートシェーピング・スキームより多くの計算処理を必要とするが、同時
に、第１のレートシェーピング・スキームは、他のレートシェーピング・スキームより品
質への影響が少ないものである。そこで、これらのレートシェーピング・スキームを、ネ
ットワーク経由で送信するどのビデオストリームに対して使用するかを、それぞれのレー
トシェーピング・スキームの影響に基づいて決定して、全体の品質が最適化されるように
する。一実施形態によれば、第１のレートシェーピング・スキームは、トランスコーディ
ングであり、第２（又は他）のレートシェーピング・スキームは、トランスコーディング
とは別のスキームである。トランスコーディングとは異なる別のレートシェーピング・ス
キームとしては、例えば、パケット・ドロッピングやレイヤ・ドロッピングがある。
【００２８】
なお、本明細書では、「別のレートシェーピング・スキーム」とは、（例えば、トラン
スコーディングのような）同一レートシェーピング・スキームにおいて（例えば）パラメ
ータを変更することを意味するものではなく、レートシェーピングをどのように行うか（
例えば、レイヤ・ドロッピング又はパケット・ドロッピングと異なる下位アルゴリズムに
対してトランスコーディングを行うなど）に関する技術的アプローチ又はアルゴリズムが
異なることを意味すると理解されたい。
【００２９】
各種のレートシェーピング・スキームの影響について、もう少し詳しく説明する。前述
のように、レートシェーピング・スキームが異なれば、必要な計算リソース（例えば、Ｃ
ＰＵ時間）も異なる。これは、例えば、図１に示すとおりである。図１は、ある例示的な
ビデオを別のデータレートにトランスコードするアプローチが、パケット・ドロッピング
アプローチやレイヤ・ドロッピングアプローチよりも格段に（時間消費で測定される）計
算リソースがかかることを示している。図１は、ストリームのトランスコードにかかる計
算時間をグラフで示しており、このグラフでは、計算時間は、（ビットレートが約４ｋｂ
ｐｓの場合の）約０.４６秒から始まって（ビットレートが約４００ｋｂｐｓの場合の）
約０.７３秒まで上昇している。一方、図１から分かるように、パケット・ドロッピング
スキームの場合の計算時間は、ビットレートが約７０ｋｂｐｓから約６４０ｋｂｐｓまで
の間、ほぼ同じまま（約０.０３秒）である。同様に、レイヤ・ドロッピングスキームの
場合の計算時間は、ビットレートが約１４０ｋｂｐｓから約４４０ｋｂｐｓまでの間、ほ
ぼ一定（約０.０２５秒）である。
【００３０】
トランスコーディングを行うのに必要な計算時間は大きいので、ネットワークは、その
ネットワークからサービスされる全てのビデオデータストリームに対してトランスコーデ
ィングを行えるとは限らない。したがって、一実施形態によれば、いくつかのビデオスト
リームに対しては（１つ以上の）他のレートシェーピング・スキーム（パケット・ドロッ
ピングやレイヤ・ドロッピングなど）を選択し、これらのスキームを使用することによっ
て、計算に関する要件を小さくすることができる。
【００３１】
一実施形態によれば、「第１のレートシェーピング・スキーム」（これは、品質への影
響が最も小さいレートシェーピング・スキームである）を適用すべきビデオストリームの
選択を行う。この選択においては、使用可能な計算リソースに基づいて、いくつのビデオ
ストリームに第１のレートシェーピング・スキームを適用できるかを決定し、次に、その
数に対応するストリームを、第１のレートシェーピング・スキーム（例えば、トランスコ
ーディング）の適用対象として選択する。次に、残りのビデオストリームについて、１つ
以上の他のレートシェーピング・スキームを選択して適用する。このようにして、品質へ
の影響が最も少ない第１のレートシェーピング・スキームの適用対象として（使用可能な
リソースに対して）可能な限り多くのビデオストリームを選択して、使用可能リソース及
び品質への影響に基づいて品質を最適化するような選択を行うことができる。
【００３２】
また、この選択処理は、第１のレートシェーピング・スキームを適用するデータストリ
ームを選択する際に品質への影響を考慮することによって、更に改善することができる。
ここで、（「良い」第１のレートシェーピング・スキーム以外の）他のレートシェーピン
グ・スキームが各種ビデオストリームの品質に与える影響を考慮する。いくつかのビデオ
ストリームのそれぞれについて、ある特定のレートシェーピング・スキームが各ビデオス
トリームの品質に与える影響を示す何らかの指標を用いることができる。この品質への影
響に関する情報を用いることによって、別のレートシェーピング・スキームを選択した場
合には特に悪い影響を与えることになるビデオストリームを、第１（「最も良い」）のレ
ートシェーピング・スキームの適用対象として選択することができる。言い換えると、第
１のレートシェーピング・スキームではない別のレートシェーピング・スキームを適用し
た場合の品質劣化が最大になるようなビデオストリームを、第１のレートシェーピング・
スキームの適用対象として選択する。
【００３３】
一実施形態によれば、どのレートシェーピング・スキームを適用すべきかについて「最
適化された選択」が行われ、この選択処理は、使用可能な計算リソースに基づくだけでな
く、各種レートシェーピング・スキームがビデオストリームの品質に与える影響にも基づ
いて行われる。つまり、ビデオストリームに対して適用すべきレートシェーピング・スキ
ームの選択は、使用可能な計算リソースの制約の下で、品質への影響を考慮して行われる
。例えば、ネットワークで提供可能なリソースにおいて同時にトランスコードできるビデ
オストリームの数が最大で３である場合は、他の使用可能なレートシェーピング・スキー
ム（パケット・ドロッピングなど）を実行した場合のビデオ品質への影響が最大になるよ
うな３つのビデオストリームを、トランスコードの対象として選択する。もう少し詳しく
説明すると、例えば、この選択アルゴリズムでは、（送信する各ビデオストリームについ
て）「他の」レートシェーピング・スキーム（ここではパケット・ドロッピング）でレー
トシェーピングを行う場合のデータレートに対してビデオ品質の勾配（データレートを変
化させたときの品質の変化量）を計算する。この場合、勾配が大きいことは、そのビデオ
がパケット・ドロッピングに対してより影響を受け易いことを意味する。したがって、勾
配が最大であるビデオに対して、パケット・ドロッピングではなく、トランスコーディン
グ（第１のレートシェーピング・スキーム）が行われるように選択して最適化を行う。こ
のようにして、勾配が最も大きい３つのビデオストリームをトランスコーディングの対象
として選択し、残りのビデオストリームに対して、パケット・ドロッピングを行う。この
場合、勾配が最も大きい３つのビデオストリームのうちの１つをパケット・ドロッピング
の対象として選択した場合より全体の品質への影響が小さくなる。
【００３４】
本発明の実施形態を適用できるシナリオとして、例えば、ビデオデータストリームの需
要が大きいためにネットワークが混雑していて、そのネットワークにおいて、ある特定の
個数のビデオストリームを同時にトランスコードするための計算リソースが限られている
シナリオが考えられる。したがって、ネットワークリソースを効率よく割り当てて、且つ
ユーザの全体的な満足度を最大化しながらネットワーク負荷を低減するために、物理／リ
ンク情報（例えば、チャネル品質、可能なデータレート、パケット損失率）及びアプリケ
ーション情報（例えば、ユーザが知覚するビデオ品質）の両方を考慮に入れて、ＱｏＥ（
Quality of Experience：体感品質）ベースの最適化を行う。これに関しては、Ｓ．Ｋｈ
ａｎ，Ｓ．Ｄｕｈｏｖｎｉｋｏｖ，Ｅ．Ｓｔｅｉｎｂａｃｈ，ａｎｄ  Ｗ．Ｋｅｌｌｅｒ
ｅｒ，“ＭＯＳ−ｂａｓｅｄ  ｍｕｌｔｉｕｓｅｒ  ｍｕｌｔｉａｐｐｌｉｃａｔｉｏｎ
ｃｒｏｓｓ−ｌａｙｅｒ  ｏｐｔｉｍｉｚａｔｉｏｎ  ｆｏｒ  ｍｏｂｉｌｅ  ｍｕｌ
ｔｉｍｅｄｉａ  ｃｏｍｍｕｎｉｃａｔｉｏｎ，”Ａｄｖａｎｃｅｓ  ｉｎ  Ｍｕｌｔｉ
ｍｅｄｉａ，２００７，ａｒｔｉｃｌｅ  ＩＤ  ９４９１８を参照されたい。
【００３５】
一実施形態によれば、ネットワークにおいて３つのレートシェーピング・スキーム（ト
ランスコーディング、パケット・ドロッピング、及びレイヤ・ドロッピング）を用いる。
各種レートシェーピング・スキームにおける品質劣化を定量的に示す何らかの指標を見出
すために、ユーザが知覚するビデオ品質に対して各種スキームが与える影響についての研
究が行われてきた。この研究では、ビデオ品質を測定するために、画素単位の歪み（dist
ortion）を用いる（例えば、ＰＳＮＲを計算する）のではなく、ｖＳＳＩＭ（video Stru
ctural SIMilarity：ビデオ構造的類似性）指数（例えば、Ｚ．Ｗａｎｇ，Ｌ．Ｌｕ，ａ
ｎｄ  Ａ．Ｃ．Ｂｏｖｉｋ，“Ｖｉｄｅｏ  Ｑｕａｌｉｔｙ  Ａｓｓｅｓｓｍｅｎｔ  Ｂ
ａｓｅｄ  ｏｎ  Ｓｔｒｕｃｔｕｒａｌ  Ｄｉｓｔｏｒｔｉｏｎ  Ｍｅａｓｕｒｅｍｅｎ
ｔ，”ＩＥＥＥ  Ｓｉｇｎａｌ  Ｐｒｏｃｅｓｓｉｎｇ：Ｉｍａｇｅ  Ｃｏｍｍｕｎｉｃ
ａｔｉｏｎ，ｖｏｌ．１９，ｎｏ．１，ｐｐ．１２１−１３２，Ｆｅｂ．２００４を参照
）を用いている。人間の目は構造的情報への適応性が高いため、ｖＳＳＩＭは、ＰＳＮＲ
より良好な尺度である。
【００３６】
しかしながら、ｖＳＳＩＭだけでなく、他の客観的なビデオ品質の尺度（例えば、ＶＱ
Ｍ）も原理的には使用することができる。一例として、図２は、各種のレートシェーピン
グ・スキームが例示的なビデオ（ここでは、サッカーのビデオ）の品質に与える影響を示
している。図２から分かるように、同じコーデックへのトランスコーディング（例えば、
Ｈ．２６４コーデックからＨ．２６４コーデックへのトランスコーディングを行うが、エ
ンコードの量子化が異なっているような処理）は、別のコーデックへのトランスコーディ
ングに比べると、ビデオ品質への影響が最小限である（ほとんどない）スキームである。
この場合のグラフは、レートシェーピングをまったく適用しないオリジナルビデオの場合
とほぼ同一である。一方、図２から分かるように、別のコーデックへのトランスコーディ
ング（例えば、Ｈ．２６４コーデックからＭＰＥＧ４コーデックへのトランスコーディン
グ）の場合は、品質が劣化する。最も顕著に品質が劣化するのは、パケット・ドロッピン
グを適用した場合であり、レイヤ・ドロッピングを適用した場合の品質への影響はそこま
でではないが、それでもトランスコーディングに比べれば影響は大きい。
【００３７】
各種レートシェーピング・スキームの品質への影響は、実際にはビデオのコンテンツに
も依存する。図３は、異なる２つのビデオコンテンツ（「ニュース」及び「スポーツ」）
についての、トランスコーディングとパケット・ドロッピングとのビデオ品質の劣化の比
較を示している。ここで、Ｅｎｃ１は、様々なレートでエンコードした場合の、オリジナ
ルビデオのソース歪みである（レートシェーピング・スキームは適用せず）。さらに、図
３は、トランスコーディング（ＴｒａｎｓＨ２６４）及びパケット・ドロッピング（Ｐｋ
ｔＤｒｏｐ）を適用した場合の品質への影響を示している。
【００３８】
この比較から、ビデオのコンテンツは、レート適応を行う場合に考慮に入れるべき重要
な要因になり得ると結論づけることができる。図３から分かるように、トランスコーディ
ングは、ニュース及びサッカーの両方のストリームに対する影響が非常に小さい。ニュー
スのストリームの場合、実際の影響はほとんどゼロである。図３においては、オリジナル
ビデオとトランスコーディング済みビデオの２つのグラフは、実際ほとんど区別がつかな
い（両方とも最初はＭＯＳが約３．５であり、その後、約４．５に上昇する）。サッカー
のストリームの場合は、グラフから分かるように、いくらかの（わずかな）品質の劣化が
ある。サッカーのストリームにおけるトランスコーディングのグラフでは、最初ＭＯＳは
約２．３であり、約３．８に上昇する。オリジナルビデオのＭＯＳは、同じビットレート
であれば、トランスコーディングの場合に比べて約０．２から０．４高い。これに対して
、パケット・ドロッピングスキームは、サッカー及びニュースの両方のストリームに対し
て顕著な影響をもたらす。ニュースのビデオの場合は特に、１００〜２００のビットレー
トの範囲において顕著な影響をもたらす。サッカーのビデオの場合は、４００ｋｂｐｓ超
の非常に高いビットレートを除く、ほぼ全てのビットレートの範囲において顕著な影響を
もたらす。４００ｋｂｐｓ超では、オリジナルビデオとパケット・ドロッピングを行った
ビデオとのＭＯＳの差が、０．５以下になる。
【００３９】
図２及び図３で示されたような品質への影響についての情報を適用することにより、基
地局からサービスを受ける全てのユーザが知覚する全体的な品質が最大化されるように、
どのビデオストリームに対してトランスコーディング、又はパケット・ドロッピング、又
はレイヤ・ドロッピングを行うべきかを選択することができる。
【００４０】
前述の選択アルゴリズムを適用することにより、通信事業者は、顧客満足度（又はＱｏ
Ｅ）を可能な限り高く保ちながら、限られた計算リソースを効果的に割り当てることがで
きる。実際、シミュレーション結果によれば、ＱｏＥビデオフレームワークを含むＨＳＤ
ＰＡシステムに提案のアルゴリズムを適用すると、全体の品質を向上させることができる
。
【００４１】
図４は、そのようなシミュレーション結果を例示的に示した図である。この例では、ビ
デオストリーミングのユーザ数は６であり、ビデオコンテンツは５種類ある。また、ネッ
トワークは、最大で同時に３つのビデオストリームに対してトランスコーディングを行う
ことが可能であり、他のレートシェーピング・スキームはパケット・ドロッピングである
。図４の左側に示したケースでは、パケット・ドロッピングによる品質劣化作用が最も少
ない３つのビデオストリームをトランスコーディングの対象として選択し、他のビデオを
パケット・ドロッピングの対象として選択している。図４の左側の図から分かるように、
選択の開始後、品質は大きく変動し、不安定である。一方、図４の右側に示したケースで
は、パケット・ドロッピングによる品質劣化作用が最も深刻であるビデオストリームをト
ランスコーディングの対象として選択している。図４から分かるように、これら３つのス
トリームについてパケット・ドロッピングを避けることにより、全体の品質への影響が著
しく改善され、品質がより高くなり、より安定する。したがって、提案のアルゴリズムを
適用することにより、全てのユーザにとって、知覚されるビデオ品質が向上する。
【００４２】
以下では、一実施形態によるアルゴリズムを、図５を参照しながら少し詳しく説明する
。まず、本アルゴリズムは、ビデオストリームの合計数が最大トランスコーディング能力
（Ｍａｘ．Ｔｒａｎｓ．Ｃａｐ．）を下回るかどうかをチェックする。下回る場合は、「
インテリジェント」な選択を行う必要がなく、単純に全てのビデオストリームにトランス
コーディングを適用することができる。下回らない場合、本アルゴリズムは、ビデオ品質
へのパケット・ドロッピングの影響を計算しなければならない。例えば、（図６に示した
ように）データレートに対する、ユーザが知覚する品質（ＭＯＳ）の勾配を計算しなけれ
ばならない。次に、本アルゴリズムは、最大の勾配となるビデオストリームを選択、すな
わちトランスコーディングし（最大の勾配となるビデオストリームは、トランスコーディ
ング以外の、最適でないレートシェーピング・スキームを用いると最も深刻な影響を受け
るため）、選択したビデオの数が最大トランスコーディング能力と同じになるまで選択ル
ープを続行する。最後のステップで、本アルゴリズムは、選択した全てのビデオにトラン
スコーディングを適用する。
【００４３】
各種のレートシェーピング・スキームについて、品質の勾配とビットレートとの関係を
あらかじめ測定しておくことが可能である。そのような測定は、異なるコンテンツごとに
実施しておくことも可能であり、あるいは、コンテンツに応じて実施しておくことも可能
である。そして、この勾配は、対応するレートシェーピング・スキームを選択した場合の
、品質への影響を示す指標とすることができる。
【００４４】
この影響に関する情報（勾配情報）は、例えば、ビデオストリーム自体に含めることが
可能であり、ネットワークは、レート適応を行う際にこの情報を用いて選択を行うことが
できる。代替として、ビデオは、そのコンテンツに関する何らかの情報を搬送するのみと
し、品質への影響を示す勾配情報は、ネットワーク内の特定の場所（レート適応を行う場
所であってもよく、離れているサーバやデータベースであってもよい）にあらかじめ格納
しておき、ネットワーク（又はレートシェーピング選択を行うエンティティ）は、そのコ
ンテンツ情報に基づいて勾配をルックアップ（検索）し、その勾配に基づいて選択アルゴ
リズムを実行するようにしてもよい。
【００４５】
一実施形態によれば、レート適応が必要なネットワークに、提案のアルゴリズムを実践
的に実装することが可能である。そのようなシナリオを、図７に例示的に示している。図
７に示した状況では、セッションを３００ｋｂｐｓのレートで開始し（図７のステップ１
）、これを２００ｋｂｐｓのレートに変換する。このような決定は、例えば、図７に示し
たＱｏＥ最適化モジュールによって行われる（図７のステップ２）。次に、レートシェー
ピングモジュールは、使用可能なレートシェーピング・スキーム（図７では、トランスコ
ーディング、パケット・ドロッピング、及びレイヤ・ドロッピングが示されている）の中
から、適用すべき・スキームを選択する（図７のステップ３）。
【００４６】
図８は、一実施形態による、より具体的な例を示している。図８では、３つのストリー
ムが、サーバ＃１、＃２、及び＃３によって、それぞれ、３００、２００、及び３００ｋ
ｂｐｓのレートで配信されている。コアネットワークでは、一実施形態によるレートシェ
ーピングが行われていて、３つのストリームが、それぞれ、２００、１５０、及び１５０
ｋｂｐｓのレートに変換されている。
【００４７】
図８は、複数の異なるビデオストリームについて、各種レートシェーピング・スキーム
の、ビデオ品質への影響を示す体感品質（ＱｏＥ）モデルを示している。このＱｏＥモデ
ルは、コアネットワーク（ＣＮ）にあらかじめ格納しておくことが可能であり、あるいは
、ビデオストリームに含めて伝送することが可能である。この情報に基づいて、ＱｏＥ最
適化器は、計算リソースが、２つのストリームに対してトランスコーディングを行う分し
かないという前提で、どのストリームをトランスコーディングの対象として選択すべきか
をレートシェーパに指示する。この実施形態では、３つ目のストリームに対して、レート
シェーピング・スキームとしてパケット・ドロッピング又はレイヤ・ドロッピングを使用
する。
【００４８】
なお、ここまでの実施形態では、（レートシェーピング・スキーム選択の、ビデオ品質
への影響の尺度として機能する）品質の勾配を、ビットレートの関数として用いている。
しかしながら、ビットレートに対する品質尺度の代わりに、「リソース割り当ての割合（
fraction of resource allocation）」に対する品質尺度を用いることも可能である。
【００４９】
このためには、リソース割り当ての割合に対する品質劣化を示す品質モデル（ＱｏＥモ
デル）を用いることができる。リソース割り当ての割合は、実際には、データレート及び
無線チャネル品質の関数である。したがって、（例えば、チャネル品質指標（ＣＱＩ）で
与えられるような）チャネル品質と、特定レベルのビデオ品質を与えるデータレート（品
質モデルの図の各点）とが分かれば、データレート（例えば、図２又は図３に示したよう
な、品質モデルの図のｘ軸）をリソース割り当ての割合に変換することを容易に行うこと
ができる。この、ＱｏＥモデルの代替としては、カーブの更新を、各モバイル端末の平均
チャネル品質に基づいて行うことができる。各モバイル端末は、例えば、ＣＱＩをネット
ワークにフィードバックすることが可能であり、この情報は、品質（ＱｏＥ）モデルを更
新するために用いることができる。このような実施形態の場合、ＱｏＥモデルに基づく選
択に関する決定は、ビットレートだけに基づくのではなく、リソース割り当ての割合によ
って示される実際のネットワーク使用状況に基づいて行われる。このことは、リソース割
り当ての最適化問題を実行する上で有利で、役に立ち得る。
【００５０】
当業者であれば理解されるように、本明細書に記載の実施形態は、ハードウェアによっ
て、又はソフトウェアによって、又はソフトウェアとハードウェアの組み合わせによって
実施することができる。本発明の実施形態に関連して説明したモジュール及び機能は、そ
の全体又は部分が、本発明の実施形態に関連して説明した方法又はモジュールに従って動
作するように、適切にプログラミングされ、且つ、適切なインタフェース及び周辺装置を
有するマイクロプロセッサ又はコンピュータによって実装することができる。
【００５１】
本発明の一実施形態によれば、コンピュータプログラムが提供され、このコンピュータ
プログラムは、記録媒体や伝送リンクのような何らかの物理的手段によって具体化される
データキャリア又は他の何らかの様式で記憶されるものである。このコンピュータプログ
ラムは、コンピュータ上で実行されるときに、本明細書に記載の本発明の実施形態に従っ
てコンピュータを動作させることができる。
【図１】
0005388384.tif 000002
【図２】
0005388384.tif 000003
【図３】
0005388384.tif 000004
【図５】
0005388384.tif 000005
【図６】
0005388384.tif 000006
【図４】
0005388384.tif 000007
【図７】
0005388384.tif 000008
【図８】
0005388384.tif 000009