"ネットワーク経由で送信される複数のデータストリームのレートシェーピングを行う方法であって、前記ネットワークは、第1のレートシェーピングスキームと、前記第1のレートシェーピングスキーム以外の少なくとも1つの他のレートシェーピングスキームとを用いてレートシェーピングを行う機能を有し、前記第1のレートシェーピングスキームは、トランスコーディングスキームであり、前記第1のレートシェーピングスキームは、前記データストリームの品質への影響が、前記少なくとも1つの他のレートシェーピングスキームより小さいが、前記少なくとも1つの他のレートシェーピングスキームより多くの計算リソースを必要とするものであり、前記ネットワークの使用可能な計算リソースに基づいて、前記第1のレートシェーピングスキームをレートシェーピングスキームとして適用することが可能なデータストリームの最大個数nを決定するステップと、送信すべき複数のデータストリームの中から、n個のデータストリームを選択し、選択したn個のデータストリームに対してトランスコーディングを行うことにより、レートシェーピングを行うステップと、他のデータストリームに対して、前記第1のレートシェーピングスキームとは別のレートシェーピングスキームを用いてレートシェーピングを行うステップとを含む方法。前記複数のデータストリームのそれぞれについて、前記少なくとも1つの他のレートシェーピングスキームに基づいてビットレートを変更した場合に前記品質がどれだけ劣化するかを示す尺度を決定するステップと、前記尺度が最も大きい品質劣化を示しているn個のデータストリームを、前記第1のレートシェーピングスキームを適用すべきデータストリームとして選択するステップと、前記複数のデータストリームのうちの残りのデータストリームに前記少なくとも1つの他のレートシェーピングスキームを適用するステップとをさらに含む請求項1に記載の方法。前記品質劣化を示す前記尺度は、前記データストリームが前記ネットワーク経由で送信される前にあらかじめ決定されるものであり、前記品質劣化を示す前記尺度は、前記データストリームとともに前記ネットワークに送信されて、前記ネットワークは、個々の前記データストリームについて、前記尺度に基づいて適切なレートシェーピングスキームを選択する、請求項2に記載の方法。前記ネットワークにおいて、前記第1のレートシェーピングスキーム以外に複数のレートシェーピングスキームが使用可能な場合は、前記複数のデータストリームのそれぞれについて、前記複数の他のレートシェーピングスキームのそれぞれに基づいてビットレートを変更した場合に前記品質がどれだけ劣化するかを示す尺度を決定するステップと、前記第1のレートシェーピングスキームの適用対象として選択されていないデータストリームについて、前記複数の他のレートシェーピングスキームの中から、それぞれの、前記データストリームの前記品質への影響に基づいて、前記影響を最小化するようなレートシェーピングスキームを選択するステップとを含む、請求項1に記載の方法。前記他のレートシェーピングスキームは、パケットドロッピング及びレイヤドロッピングのうちのいずれか又は両方を含むことと、前記データストリームは、ビデオデータストリームであることとの少なくともいずれかを含む、請求項1から4のいずれか一項に記載の方法。前記品質劣化の前記尺度は、ビットレートに対する品質尺度の勾配、又はリソース割り当ての割合に対する品質尺度の勾配である、請求項1から5のいずれか一項に記載の方法。前記ネットワークが、ある特定のレートシェーピングスキームが適用された場合にある特定のデータストリームの品質がどれだけ劣化するかを示す品質モデルを格納するものであり、特定データストリームに対する前記レートシェーピングスキームの選択は、前記ネットワークに格納された前記品質モデルに基づいて行われる、請求項1から6のいずれか一項に記載の方法。ネットワーク経由で送信される複数のデータストリームのレートシェーピングを行う装置であって、前記ネットワークは、第1のレートシェーピングスキームと、前記第1のレートシェーピングスキーム以外の少なくとも1つの他のレートシェーピングスキームとを用いてレートシェーピングを行う機能を有し、前記第1のレートシェーピングスキームは、トランスコーディングスキームであり、前記第1のレートシェーピングスキームは、前記データストリームの品質への影響が、前記少なくとも1つの他のレートシェーピングスキームより小さいが、前記少なくとも1つの他のレートシェーピングスキームより多くの計算リソースを必要とするものであり、前記ネットワークの使用可能な計算リソースに基づいて、前記第1のレートシェーピングスキームをレートシェーピングスキームとして適用することが可能なデータストリームの最大個数nを決定するモジュールと、送信すべき複数のデータストリームの中から、n個のデータストリームを選択し、選択したn個のデータストリームに対してトランスコーディングを行うことにより、レートシェーピングを行うモジュールと、他のデータストリームに対して、前記第1のレートシェーピングスキームとは別のレートシェーピングスキームを用いてレートシェーピングを行うモジュールとを備える装置。前記複数のデータストリームのそれぞれについて、前記少なくとも1つの他のレートシェーピングスキームに基づいてビットレートを変更した場合に前記品質がどれだけ劣化するかを示す尺度を決定するモジュールと、前記尺度が最も大きい品質劣化を示しているn個のデータストリームを、前記第1のレートシェーピングスキームを適用すべきデータストリームとして選択するモジュールと、前記複数のデータストリームのうちの残りのデータストリームに前記少なくとも1つの他のレートシェーピングスキームを適用するモジュールとをさらに備える、請求項8に記載の装置。前記品質劣化を示す前記尺度は、前記データストリームが前記ネットワーク経由で送信される前に、あらかじめ決定されるものであり、前記品質劣化を示す前記尺度は、前記データストリームとともに前記ネットワークに送信されて、前記ネットワークは、個々の前記データストリームについて、前記尺度に基づいて適切なレートシェーピングスキームを選択するものである、請求項9に記載の装置。前記ネットワークにおいて、前記第1のレートシェーピングスキーム以外に複数のレートシェーピングスキームが使用可能な場合には、前記複数のデータストリームのそれぞれについて、前記複数の他のレートシェーピングスキームのそれぞれに基づいてビットレートが変更された場合に前記品質がどれだけ劣化するかを示す尺度を決定するモジュールと、前記第1のレートシェーピングスキームの適用対象として選択されていないデータストリームについて、前記複数の他のレートシェーピングスキームの中から、それぞれの、前記データストリームの前記品質への影響に基づいて、前記影響を最小化するようなレートシェーピングスキームを選択するモジュールとを備える、請求項8に記載の装置。コンピュータで実行される際に請求項1から7のいずれか一項に記載の方法を実行することを可能にするコンピュータプログラムコードを含むコンピュータプログラム。しかしながら、ビデオ品質を向上させるための、異なる複数のレートシェーピングrateshapingのスキームを考慮に入れた統合レートシェーピングのメカニズムは、これまで開発されていなかった。本発明によれば、ネットワーク経由で送信される複数のデータストリームのレートシェーピングを行う方法であって、該ネットワークは、第1のレートシェーピングスキームと、第1のレートシェーピングスキーム以外の少なくとも1つの他のレートシェーピングスキームとを用いてレートシェーピングを行う機能を有し、上記第1のレートシェーピングスキームは、トランスコーディングスキームであって、データストリームの品質への影響が、上記少なくとも1つの他のレートシェーピングスキームより小さいが、上記少なくとも1つの他のレートシェーピングスキームより多くの計算リソースを必要とするものであり、上記方法は、上記ネットワークの使用可能な計算リソースに基づいて、上記第1のレートシェーピングスキームをレートシェーピングスキームとして適用することが可能なデータストリームの最大個数nを決定するステップと、送信すべき複数のデータストリームの中から、n個のデータストリームを選択し、選択したn個のデータストリームに対してトランスコーディングを行うことにより、レートシェーピングを行うステップと、他のデータストリームに対して、上記第1のレートシェーピングスキームとは別のレートシェーピングスキームを用いてレートシェーピングを行うステップとを含む方法が提供される。本発明は、各種レートシェーピングスキームのそれぞれの品質への影響に基づいて選択を行い、その選択に従ってレートシェーピングを行うことによって、使用可能な計算リソースへの適応を可能にするだけでなく、同時に、選択による品質への影響を最適化することができる。一実施形態によれば、本方法はさらに、上記複数のデータストリームのそれぞれについて、上記少なくとも1つの他のレートシェーピングスキームに基づいてビットレートを変更した場合に品質がどれだけ劣化するかを示す尺度を決定するステップと、上記尺度が最も大きい品質劣化を示しているn個のデータストリームを、上記第1のレートシェーピングスキームを適用すべきデータストリームとして選択するステップと、上記複数のデータストリームのうちの残りのデータストリームに上記少なくとも1つの他のレートシェーピングスキームを適用するステップとを含む。このようにして、最も良いレートシェーピングスキームが個々のデータストリームに対して適用されるような高度な選択が行われる。すなわち、他のレートシェーピングスキームを選択すると特に悪い結果につながると予想されるデータストリームを選択することによって、高度な選択が行われる。このようにして、非常に効率の良い品質の最適化を行うことができる。一実施形態によれば、上記品質劣化を示す上記尺度は、データストリームが上記ネットワーク経由で送信される前に、あらかじめ決定されるものであり、上記品質劣化を示す上記尺度は、データストリームとともに上記ネットワークに送信されて、上記ネットワークが、個々のデータストリームについて、上記尺度に基づいて適切なレートシェーピングスキームを選択する。このようにして、選択のメカニズムは、品質への影響に関して使用可能なパラメータを用いて、高速かつ高効率で選択を行うことができる。一実施形態によれば、上記ネットワークにおいて、上記第1のレートシェーピングスキーム以外に複数のレートシェーピングスキームが使用可能な場合は、本方法は、上記複数のデータストリームのそれぞれについて、上記複数の他のレートシェーピングスキームのそれぞれに基づいてビットレートを変更した場合に品質がどれだけ劣化するかを示す尺度を決定するステップと、上記第1のレートシェーピングスキームの適用対象として選択されていないデータストリームについて、上記複数の他のレートシェーピングスキームの中から、それぞれのデータストリームの品質への影響に基づいて、上記影響を最小化するようなレートシェーピングスキームを選択するステップとを含む。このようにして、最適なレートシェーピングスキームに加えて他のレートシェーピングスキームが複数存在する状況にうまく対処して、全体的な品質において最適な結果を達成することが可能である。一実施形態によれば、上記他のレートシェーピングスキームは、パケットドロッピング及びレイヤドロッピングのうちのいずれか又は両方を含み、及び/又は、上記データストリームはビデオデータストリームである。このようにして、本メカニズムは、既に確立されたレートシェーピングスキームを有する既存の環境に適用させることができる。一実施形態によれば、上記品質劣化の上記尺度は、ビットレートに対する品質尺度の勾配、又はリソース割り当ての割合fractionofresourceallocationに対する品質尺度の勾配である。これにより、特定のレートシェーピングスキームを選択するときの品質への影響について、特に良好かつ便利な尺度が得られる。一実施形態によれば、上記ネットワークは、ある特定のレートシェーピングスキームが適用された場合にある特定のデータストリームの品質がどれだけ劣化するかを示す品質モデルを格納するものであり、ある特定データストリームに対する上記レートシェーピングスキームの選択は、上記ネットワークに格納された上記品質モデルに基づくものである。このようにして、既存のコアネットワークを適応させることができ、本発明の実施形態によるレートシェーピングスキームを実行することができる。一実施形態によれば、ネットワーク経由で送信される複数のデータストリームのレートシェーピングを行う装置であって、該ネットワークは、第1のレートシェーピングスキームと、第1のレートシェーピングスキーム以外の少なくとも1つの他のレートシェーピングスキームとを用いてレートシェーピングを行う機能を有し、上記第1のレートシェーピングスキームは、トランスコーディングスキームであって、データストリームの品質への影響が、上記少なくとも1つの他のレートシェーピングスキームより小さいが、上記少なくとも1つの他のレートシェーピングスキームより多くの計算リソースを必要とするものであり、上記ネットワークの使用可能な計算リソースに基づいて、上記第1のレートシェーピングスキームをレートシェーピングスキームとして適用することが可能なデータストリームの最大個数nを決定するモジュールと、送信すべき複数のデータストリームの中から、n個のデータストリームを選択し、選択したn個のデータストリームに対してトランスコーディングを行うことにより、レートシェーピングを行うモジュールと、他のデータストリームに対して、上記第1のレートシェーピングスキームとは別のレートシェーピングスキームを用いてレートシェーピングを行うモジュールとを備える装置が提供される。一実施形態によれば、本装置はさらに、上記複数のデータストリームのそれぞれについて、上記少なくとも1つの他のレートシェーピングスキームに基づいてビットレートを変更した場合に品質がどれだけ劣化するかを示す尺度を決定するモジュールと、前記尺度が最も大きい品質劣化を示しているn個のデータストリームを、上記第1のレートシェーピングスキームを適用すべきデータストリームとして選択するモジュールと、上記複数のデータストリームのうちの残りのデータストリームに上記少なくとも1つの他のレートシェーピングスキームを適用するモジュールとを備える。一実施形態によれば、上記装置は、上記ネットワークにおいて、上記第1のレートシェーピングスキーム以外に複数のレートシェーピングスキームが使用可能な場合には、上記複数のデータストリームのそれぞれについて、上記複数の他のレートシェーピングスキームのそれぞれに基づいてビットレートが変更された場合に前記品質がどれだけ劣化するかを示す尺度を決定するモジュールと、上記第1のレートシェーピングスキームの適用対象として選択されていないデータストリームについて、上記複数の他のレートシェーピングスキームの中から、それぞれのデータストリームの品質への影響に基づいて、上記影響を最小化するようなレートシェーピングスキームを選択するモジュールとを含む。一実施形態によれば、コンピュータプログラムが提供される。このコンピュータプログラムは、コンピュータで実行される際に本発明の実施形態のいずれか1つによる方法を実行することを可能にするコンピュータプログラムコードを含むものである。以下、本発明を、例示的な実施形態を用いて説明する。本実施形態において、ネットワーク内のデータレートを適応させるために行うレートシェーピングでは、全体の品質に対するレートシェーピングの悪影響が最小になるように、複数のレートシェーピングスキームを用い、異なるビデオストリームに対して実際に適用するレートシェーピングスキームを選択する。実際に適用されるレートシェーピングスキームを選択するためのベースになるのは、使用可能な各種レートシェーピングスキームついての人間が知覚する品質への影響を比較することであり、この情報を用いて、ネットワークからサービスを受けるユーザが知覚するビデオにおける全体の品質を向上させるのに適切なスキームを選択する。一実施形態によれば、例えば、トランスコーディングは、第1のレートシェーピングスキームとして使用することができ、さらに、トランスコーディングに加えて、トランスコーディングとは別の1つ以上の他のレートシェーピングスキーム例えば、パケットドロッピングやレイヤドロッピングもレートシェーピングに使用することができる。さらに、第1のレートシェーピングスキーム例えば、トランスコーディングは、他の1つ以上のレートシェーピングスキームより多くの計算処理を必要とするが、同時に、第1のレートシェーピングスキームは、他のレートシェーピングスキームより品質への影響が少ないものである。そこで、これらのレートシェーピングスキームを、ネットワーク経由で送信するどのビデオストリームに対して使用するかを、それぞれのレートシェーピングスキームの影響に基づいて決定して、全体の品質が最適化されるようにする。一実施形態によれば、第1のレートシェーピングスキームは、トランスコーディングであり、第2又は他のレートシェーピングスキームは、トランスコーディングとは別のスキームである。トランスコーディングとは異なる別のレートシェーピングスキームとしては、例えば、パケットドロッピングやレイヤドロッピングがある。なお、本明細書では、別のレートシェーピングスキームとは、例えば、トランスコーディングのような同一レートシェーピングスキームにおいて例えばパラメータを変更することを意味するものではなく、レートシェーピングをどのように行うか例えば、レイヤドロッピング又はパケットドロッピングと異なる下位アルゴリズムに対してトランスコーディングを行うなどに関する技術的アプローチ又はアルゴリズムが異なることを意味すると理解されたい。各種のレートシェーピングスキームの影響について、もう少し詳しく説明する。前述のように、レートシェーピングスキームが異なれば、必要な計算リソース例えば、CPU時間も異なる。これは、例えば、図1に示すとおりである。図1は、ある例示的なビデオを別のデータレートにトランスコードするアプローチが、パケットドロッピングアプローチやレイヤドロッピングアプローチよりも格段に時間消費で測定される計算リソースがかかることを示している。図1は、ストリームのトランスコードにかかる計算時間をグラフで示しており、このグラフでは、計算時間は、ビットレートが約4kbpsの場合の約046秒から始まってビットレートが約400kbpsの場合の約073秒まで上昇している。一方、図1から分かるように、パケットドロッピングスキームの場合の計算時間は、ビットレートが約70kbpsから約640kbpsまでの間、ほぼ同じまま約003秒である。同様に、レイヤドロッピングスキームの場合の計算時間は、ビットレートが約140kbpsから約440kbpsまでの間、ほぼ一定約0025秒である。トランスコーディングを行うのに必要な計算時間は大きいので、ネットワークは、そのネットワークからサービスされる全てのビデオデータストリームに対してトランスコーディングを行えるとは限らない。したがって、一実施形態によれば、いくつかのビデオストリームに対しては1つ以上の他のレートシェーピングスキームパケットドロッピングやレイヤドロッピングなどを選択し、これらのスキームを使用することによって、計算に関する要件を小さくすることができる。一実施形態によれば、第1のレートシェーピングスキームこれは、品質への影響が最も小さいレートシェーピングスキームであるを適用すべきビデオストリームの選択を行う。この選択においては、使用可能な計算リソースに基づいて、いくつのビデオストリームに第1のレートシェーピングスキームを適用できるかを決定し、次に、その数に対応するストリームを、第1のレートシェーピングスキーム例えば、トランスコーディングの適用対象として選択する。次に、残りのビデオストリームについて、1つ以上の他のレートシェーピングスキームを選択して適用する。このようにして、品質への影響が最も少ない第1のレートシェーピングスキームの適用対象として使用可能なリソースに対して可能な限り多くのビデオストリームを選択して、使用可能リソース及び品質への影響に基づいて品質を最適化するような選択を行うことができる。また、この選択処理は、第1のレートシェーピングスキームを適用するデータストリームを選択する際に品質への影響を考慮することによって、更に改善することができる。ここで、良い第1のレートシェーピングスキーム以外の他のレートシェーピングスキームが各種ビデオストリームの品質に与える影響を考慮する。いくつかのビデオストリームのそれぞれについて、ある特定のレートシェーピングスキームが各ビデオストリームの品質に与える影響を示す何らかの指標を用いることができる。この品質への影響に関する情報を用いることによって、別のレートシェーピングスキームを選択した場合には特に悪い影響を与えることになるビデオストリームを、第1最も良いのレートシェーピングスキームの適用対象として選択することができる。言い換えると、第1のレートシェーピングスキームではない別のレートシェーピングスキームを適用した場合の品質劣化が最大になるようなビデオストリームを、第1のレートシェーピングスキームの適用対象として選択する。一実施形態によれば、どのレートシェーピングスキームを適用すべきかについて最適化された選択が行われ、この選択処理は、使用可能な計算リソースに基づくだけでなく、各種レートシェーピングスキームがビデオストリームの品質に与える影響にも基づいて行われる。つまり、ビデオストリームに対して適用すべきレートシェーピングスキームの選択は、使用可能な計算リソースの制約の下で、品質への影響を考慮して行われる。例えば、ネットワークで提供可能なリソースにおいて同時にトランスコードできるビデオストリームの数が最大で3である場合は、他の使用可能なレートシェーピングスキームパケットドロッピングなどを実行した場合のビデオ品質への影響が最大になるような3つのビデオストリームを、トランスコードの対象として選択する。もう少し詳しく説明すると、例えば、この選択アルゴリズムでは、送信する各ビデオストリームについて他のレートシェーピングスキームここではパケットドロッピングでレートシェーピングを行う場合のデータレートに対してビデオ品質の勾配データレートを変化させたときの品質の変化量を計算する。この場合、勾配が大きいことは、そのビデオがパケットドロッピングに対してより影響を受け易いことを意味する。したがって、勾配が最大であるビデオに対して、パケットドロッピングではなく、トランスコーディング第1のレートシェーピングスキームが行われるように選択して最適化を行う。このようにして、勾配が最も大きい3つのビデオストリームをトランスコーディングの対象として選択し、残りのビデオストリームに対して、パケットドロッピングを行う。この場合、勾配が最も大きい3つのビデオストリームのうちの1つをパケットドロッピングの対象として選択した場合より全体の品質への影響が小さくなる。本発明の実施形態を適用できるシナリオとして、例えば、ビデオデータストリームの需要が大きいためにネットワークが混雑していて、そのネットワークにおいて、ある特定の個数のビデオストリームを同時にトランスコードするための計算リソースが限られているシナリオが考えられる。したがって、ネットワークリソースを効率よく割り当てて、且つユーザの全体的な満足度を最大化しながらネットワーク負荷を低減するために、物理/リンク情報例えば、チャネル品質、可能なデータレート、パケット損失率及びアプリケーション情報例えば、ユーザが知覚するビデオ品質の両方を考慮に入れて、QoEQualityofExperience:体感品質ベースの最適化を行う。これに関しては、S.Khan,S.Duhovnikov,E.Steinbach,andW.Kellerer,MOS-basedmultiusermultiapplicationcross-layeroptimizationformobilemultimediacommunication,AdvancesinMultimedia,2007,articleID94918を参照されたい。一実施形態によれば、ネットワークにおいて3つのレートシェーピングスキームトランスコーディング、パケットドロッピング、及びレイヤドロッピングを用いる。各種レートシェーピングスキームにおける品質劣化を定量的に示す何らかの指標を見出すために、ユーザが知覚するビデオ品質に対して各種スキームが与える影響についての研究が行われてきた。この研究では、ビデオ品質を測定するために、画素単位の歪みdistortionを用いる例えば、PSNRを計算するのではなく、vSSIMvideoStructuralSIMilarity:ビデオ構造的類似性指数例えば、Z.Wang,L.Lu,andA.C.Bovik,VideoQualityAssessmentBasedonStructuralDistortionMeasurement,IEEESignalProcessing:ImageCommunication,vol.19,no.1,pp.121-132,Feb.2004を参照を用いている。人間の目は構造的情報への適応性が高いため、vSSIMは、PSNRより良好な尺度である。しかしながら、vSSIMだけでなく、他の客観的なビデオ品質の尺度例えば、VQMも原理的には使用することができる。一例として、図2は、各種のレートシェーピングスキームが例示的なビデオここでは、サッカーのビデオの品質に与える影響を示している。図2から分かるように、同じコーデックへのトランスコーディング例えば、H.264コーデックからH.264コーデックへのトランスコーディングを行うが、エンコードの量子化が異なっているような処理は、別のコーデックへのトランスコーディングに比べると、ビデオ品質への影響が最小限であるほとんどないスキームである。この場合のグラフは、レートシェーピングをまったく適用しないオリジナルビデオの場合とほぼ同一である。一方、図2から分かるように、別のコーデックへのトランスコーディング例えば、H.264コーデックからMPEG4コーデックへのトランスコーディングの場合は、品質が劣化する。最も顕著に品質が劣化するのは、パケットドロッピングを適用した場合であり、レイヤドロッピングを適用した場合の品質への影響はそこまでではないが、それでもトランスコーディングに比べれば影響は大きい。各種レートシェーピングスキームの品質への影響は、実際にはビデオのコンテンツにも依存する。図3は、異なる2つのビデオコンテンツニュース及びスポーツについての、トランスコーディングとパケットドロッピングとのビデオ品質の劣化の比較を示している。ここで、Enc1は、様々なレートでエンコードした場合の、オリジナルビデオのソース歪みであるレートシェーピングスキームは適用せず。さらに、図3は、トランスコーディングTransH264及びパケットドロッピングPktDropを適用した場合の品質への影響を示している。この比較から、ビデオのコンテンツは、レート適応を行う場合に考慮に入れるべき重要な要因になり得ると結論づけることができる。図3から分かるように、トランスコーディングは、ニュース及びサッカーの両方のストリームに対する影響が非常に小さい。ニュースのストリームの場合、実際の影響はほとんどゼロである。図3においては、オリジナルビデオとトランスコーディング済みビデオの2つのグラフは、実際ほとんど区別がつかない両方とも最初はMOSが約3.5であり、その後、約4.5に上昇する。サッカーのストリームの場合は、グラフから分かるように、いくらかのわずかな品質の劣化がある。サッカーのストリームにおけるトランスコーディングのグラフでは、最初MOSは約2.3であり、約3.8に上昇する。オリジナルビデオのMOSは、同じビットレートであれば、トランスコーディングの場合に比べて約0.2から0.4高い。これに対して、パケットドロッピングスキームは、サッカー及びニュースの両方のストリームに対して顕著な影響をもたらす。ニュースのビデオの場合は特に、100~200のビットレートの範囲において顕著な影響をもたらす。サッカーのビデオの場合は、400kbps超の非常に高いビットレートを除く、ほぼ全てのビットレートの範囲において顕著な影響をもたらす。400kbps超では、オリジナルビデオとパケットドロッピングを行ったビデオとのMOSの差が、0.5以下になる。図2及び図3で示されたような品質への影響についての情報を適用することにより、基地局からサービスを受ける全てのユーザが知覚する全体的な品質が最大化されるように、どのビデオストリームに対してトランスコーディング、又はパケットドロッピング、又はレイヤドロッピングを行うべきかを選択することができる。前述の選択アルゴリズムを適用することにより、通信事業者は、顧客満足度又はQoEを可能な限り高く保ちながら、限られた計算リソースを効果的に割り当てることができる。実際、シミュレーション結果によれば、QoEビデオフレームワークを含むHSDPAシステムに提案のアルゴリズムを適用すると、全体の品質を向上させることができる。図4は、そのようなシミュレーション結果を例示的に示した図である。この例では、ビデオストリーミングのユーザ数は6であり、ビデオコンテンツは5種類ある。また、ネットワークは、最大で同時に3つのビデオストリームに対してトランスコーディングを行うことが可能であり、他のレートシェーピングスキームはパケットドロッピングである。図4の左側に示したケースでは、パケットドロッピングによる品質劣化作用が最も少ない3つのビデオストリームをトランスコーディングの対象として選択し、他のビデオをパケットドロッピングの対象として選択している。図4の左側の図から分かるように、選択の開始後、品質は大きく変動し、不安定である。一方、図4の右側に示したケースでは、パケットドロッピングによる品質劣化作用が最も深刻であるビデオストリームをトランスコーディングの対象として選択している。図4から分かるように、これら3つのストリームについてパケットドロッピングを避けることにより、全体の品質への影響が著しく改善され、品質がより高くなり、より安定する。したがって、提案のアルゴリズムを適用することにより、全てのユーザにとって、知覚されるビデオ品質が向上する。以下では、一実施形態によるアルゴリズムを、図5を参照しながら少し詳しく説明する。まず、本アルゴリズムは、ビデオストリームの合計数が最大トランスコーディング能力Max.Trans.Cap.を下回るかどうかをチェックする。下回る場合は、インテリジェントな選択を行う必要がなく、単純に全てのビデオストリームにトランスコーディングを適用することができる。下回らない場合、本アルゴリズムは、ビデオ品質へのパケットドロッピングの影響を計算しなければならない。例えば、図6に示したようにデータレートに対する、ユーザが知覚する品質MOSの勾配を計算しなければならない。次に、本アルゴリズムは、最大の勾配となるビデオストリームを選択、すなわちトランスコーディングし最大の勾配となるビデオストリームは、トランスコーディング以外の、最適でないレートシェーピングスキームを用いると最も深刻な影響を受けるため、選択したビデオの数が最大トランスコーディング能力と同じになるまで選択ループを続行する。最後のステップで、本アルゴリズムは、選択した全てのビデオにトランスコーディングを適用する。各種のレートシェーピングスキームについて、品質の勾配とビットレートとの関係をあらかじめ測定しておくことが可能である。そのような測定は、異なるコンテンツごとに実施しておくことも可能であり、あるいは、コンテンツに応じて実施しておくことも可能である。そして、この勾配は、対応するレートシェーピングスキームを選択した場合の、品質への影響を示す指標とすることができる。この影響に関する情報勾配情報は、例えば、ビデオストリーム自体に含めることが可能であり、ネットワークは、レート適応を行う際にこの情報を用いて選択を行うことができる。代替として、ビデオは、そのコンテンツに関する何らかの情報を搬送するのみとし、品質への影響を示す勾配情報は、ネットワーク内の特定の場所レート適応を行う場所であってもよく、離れているサーバやデータベースであってもよいにあらかじめ格納しておき、ネットワーク又はレートシェーピング選択を行うエンティティは、そのコンテンツ情報に基づいて勾配をルックアップ検索し、その勾配に基づいて選択アルゴリズムを実行するようにしてもよい。一実施形態によれば、レート適応が必要なネットワークに、提案のアルゴリズムを実践的に実装することが可能である。そのようなシナリオを、図7に例示的に示している。図7に示した状況では、セッションを300kbpsのレートで開始し図7のステップ1、これを200kbpsのレートに変換する。このような決定は、例えば、図7に示したQoE最適化モジュールによって行われる図7のステップ2。次に、レートシェーピングモジュールは、使用可能なレートシェーピングスキーム図7では、トランスコーディング、パケットドロッピング、及びレイヤドロッピングが示されているの中から、適用すべきスキームを選択する図7のステップ3。図8は、一実施形態による、より具体的な例を示している。図8では、3つのストリームが、サーバ1、2、及び3によって、それぞれ、300、200、及び300kbpsのレートで配信されている。コアネットワークでは、一実施形態によるレートシェーピングが行われていて、3つのストリームが、それぞれ、200、150、及び150kbpsのレートに変換されている。図8は、複数の異なるビデオストリームについて、各種レートシェーピングスキームの、ビデオ品質への影響を示す体感品質QoEモデルを示している。このQoEモデルは、コアネットワークCNにあらかじめ格納しておくことが可能であり、あるいは、ビデオストリームに含めて伝送することが可能である。この情報に基づいて、QoE最適化器は、計算リソースが、2つのストリームに対してトランスコーディングを行う分しかないという前提で、どのストリームをトランスコーディングの対象として選択すべきかをレートシェーパに指示する。この実施形態では、3つ目のストリームに対して、レートシェーピングスキームとしてパケットドロッピング又はレイヤドロッピングを使用する。なお、ここまでの実施形態では、レートシェーピングスキーム選択の、ビデオ品質への影響の尺度として機能する品質の勾配を、ビットレートの関数として用いている。しかしながら、ビットレートに対する品質尺度の代わりに、リソース割り当ての割合fractionofresourceallocationに対する品質尺度を用いることも可能である。このためには、リソース割り当ての割合に対する品質劣化を示す品質モデルQoEモデルを用いることができる。リソース割り当ての割合は、実際には、データレート及び無線チャネル品質の関数である。したがって、例えば、チャネル品質指標CQIで与えられるようなチャネル品質と、特定レベルのビデオ品質を与えるデータレート品質モデルの図の各点とが分かれば、データレート例えば、図2又は図3に示したような、品質モデルの図のx軸をリソース割り当ての割合に変換することを容易に行うことができる。この、QoEモデルの代替としては、カーブの更新を、各モバイル端末の平均チャネル品質に基づいて行うことができる。各モバイル端末は、例えば、CQIをネットワークにフィードバックすることが可能であり、この情報は、品質QoEモデルを更新するために用いることができる。このような実施形態の場合、QoEモデルに基づく選択に関する決定は、ビットレートだけに基づくのではなく、リソース割り当ての割合によって示される実際のネットワーク使用状況に基づいて行われる。このことは、リソース割り当ての最適化問題を実行する上で有利で、役に立ち得る。当業者であれば理解されるように、本明細書に記載の実施形態は、ハードウェアによって、又はソフトウェアによって、又はソフトウェアとハードウェアの組み合わせによって実施することができる。本発明の実施形態に関連して説明したモジュール及び機能は、その全体又は部分が、本発明の実施形態に関連して説明した方法又はモジュールに従って動作するように、適切にプログラミングされ、且つ、適切なインタフェース及び周辺装置を有するマイクロプロセッサ又はコンピュータによって実装することができる。本発明の一実施形態によれば、コンピュータプログラムが提供され、このコンピュータプログラムは、記録媒体や伝送リンクのような何らかの物理的手段によって具体化されるデータキャリア又は他の何らかの様式で記憶されるものである。このコンピュータプログラムは、コンピュータ上で実行されるときに、本明細書に記載の本発明の実施形態に従ってコンピュータを動作させることができる。"