JP2012157051A - レートシェーピング方法及びレートシェーピング装置 - Google Patents

レートシェーピング方法及びレートシェーピング装置 Download PDF

Info

Publication number
JP2012157051A
JP2012157051A JP2012081290A JP2012081290A JP2012157051A JP 2012157051 A JP2012157051 A JP 2012157051A JP 2012081290 A JP2012081290 A JP 2012081290A JP 2012081290 A JP2012081290 A JP 2012081290A JP 2012157051 A JP2012157051 A JP 2012157051A
Authority
JP
Japan
Prior art keywords
rate shaping
scheme
quality
rate
shaping scheme
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2012081290A
Other languages
English (en)
Other versions
JP5388384B2 (ja
Inventor
Srisakul Thakolsri
スリサクル・タコルスリ
Keller Wolfgang
ヴォルフガング・ケレラー
Eckehard Steinbach
エッケハルト・シュタインバッハ
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NTT Docomo Inc
Original Assignee
NTT Docomo Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by NTT Docomo Inc filed Critical NTT Docomo Inc
Publication of JP2012157051A publication Critical patent/JP2012157051A/ja
Application granted granted Critical
Publication of JP5388384B2 publication Critical patent/JP5388384B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/22—Traffic shaping
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/234—Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs
    • H04N21/2343—Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs involving reformatting operations of video signals for distribution or compliance with end-user requests or end-user device requirements
    • H04N21/234309—Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs involving reformatting operations of video signals for distribution or compliance with end-user requests or end-user device requirements by transcoding between formats or standards, e.g. from MPEG-2 to MPEG-4 or from Quicktime to Realvideo
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/60—Network streaming of media packets
    • H04L65/75—Media network packet handling
    • H04L65/752—Media network packet handling adapting media to network capabilities
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/60—Network streaming of media packets
    • H04L65/75—Media network packet handling
    • H04L65/762—Media network packet handling at the source 
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/80—Responding to QoS
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/40—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video transcoding, i.e. partial or full decoding of a coded input stream followed by re-encoding of the decoded output stream
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/234—Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs
    • H04N21/2343—Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs involving reformatting operations of video signals for distribution or compliance with end-user requests or end-user device requirements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/234—Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs
    • H04N21/2343—Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs involving reformatting operations of video signals for distribution or compliance with end-user requests or end-user device requirements
    • H04N21/234327—Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs involving reformatting operations of video signals for distribution or compliance with end-user requests or end-user device requirements by decomposing into layers, e.g. base layer and one or more enhancement layers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/236—Assembling of a multiplex stream, e.g. transport stream, by combining a video stream with other content or additional data, e.g. inserting a URL [Uniform Resource Locator] into a video stream, multiplexing software data into a video stream; Remultiplexing of multiplex streams; Insertion of stuffing bits into the multiplex stream, e.g. to obtain a constant bit-rate; Assembling of a packetised elementary stream
    • H04N21/2365—Multiplexing of several video streams
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/236—Assembling of a multiplex stream, e.g. transport stream, by combining a video stream with other content or additional data, e.g. inserting a URL [Uniform Resource Locator] into a video stream, multiplexing software data into a video stream; Remultiplexing of multiplex streams; Insertion of stuffing bits into the multiplex stream, e.g. to obtain a constant bit-rate; Assembling of a packetised elementary stream
    • H04N21/2365—Multiplexing of several video streams
    • H04N21/23655—Statistical multiplexing, e.g. by controlling the encoder to alter its bitrate to optimize the bandwidth utilization
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/24—Monitoring of processes or resources, e.g. monitoring of server load, available bandwidth, upstream requests
    • H04N21/2402—Monitoring of the downstream path of the transmission network, e.g. bandwidth available

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
  • Communication Control (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Testing, Inspecting, Measuring Of Stereoscopic Televisions And Televisions (AREA)

Abstract

【課題】異なる複数のレートシェーピングのスキームを考慮に入れた統合レートシェーピングのメカニズムを提供する。
【解決手段】ネットワークは、第１のレートシェーピング・スキームと、少なくとも１つの他のレートシェーピング・スキームとを用いてレートシェーピングを行う機能を有する。方法は、ネットワークのリソースに基づいて、第１のレートシェーピング・スキームをレートシェーピング・スキームとして適用することが可能なデータストリームの最大個数ｎを決定するステップと、送信すべき複数のデータストリームの中から、ｎ個のデータストリームを選択し、選択したｎ個のデータストリームに対してトランスコーディングを行うことにより、レートシェーピングを行うステップと、他のデータストリームに対して、上記第１のレートシェーピング・スキームとは別のレートシェーピング・スキームを用いてレートシェーピングを行うステップとを含む。
【選択図】図５

Description

本発明は、ネットワーク経由で送信される複数のデータストリームのレートシェーピン
グを行う方法及び装置に関する。
インターネットビデオ通信が急速に商業用の領域になるにつれて、モバイルネットワー
クにおいてビデオアプリケーションが普及することが予想される。モバイルネットワーク
は、帯域幅をより広くし且つ伝送遅延を低減することによって改良されつつあるが、ビデ
オ通信において求められるものが高いために、制約が残ることになる。したがって、ネッ
トワークリソース割り当てを最適化することと、ネットワーク内のアプリケーションのデ
ータレートを適応させることとが、通信事業者にとっての優先事項となる。ネットワーク
内のアプリケーションのデータレートを適応させるための既存のアプローチがいくつかあ
る。１つのアプローチは、いわゆる「トランスコーディング（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）」に対する品質尺度を用いることも可能である。
このためには、リソース割り当ての割合に対する品質劣化を示す品質モデル（ＱｏＥモ
デル）を用いることができる。リソース割り当ての割合は、実際には、データレート及び
無線チャネル品質の関数である。したがって、（例えば、チャネル品質指標（ＣＱＩ）で
与えられるような）チャネル品質と、特定レベルのビデオ品質を与えるデータレート（品
質モデルの図の各点）とが分かれば、データレート（例えば、図２又は図３に示したよう
な、品質モデルの図のｘ軸）をリソース割り当ての割合に変換することを容易に行うこと
ができる。この、ＱｏＥモデルの代替としては、カーブの更新を、各モバイル端末の平均
チャネル品質に基づいて行うことができる。各モバイル端末は、例えば、ＣＱＩをネット
ワークにフィードバックすることが可能であり、この情報は、品質（ＱｏＥ）モデルを更
新するために用いることができる。このような実施形態の場合、ＱｏＥモデルに基づく選
択に関する決定は、ビットレートだけに基づくのではなく、リソース割り当ての割合によ
って示される実際のネットワーク使用状況に基づいて行われる。このことは、リソース割
り当ての最適化問題を実行する上で有利で、役に立ち得る。
当業者であれば理解されるように、本明細書に記載の実施形態は、ハードウェアによっ
て、又はソフトウェアによって、又はソフトウェアとハードウェアの組み合わせによって
実施することができる。本発明の実施形態に関連して説明したモジュール及び機能は、そ
の全体又は部分が、本発明の実施形態に関連して説明した方法又はモジュールに従って動
作するように、適切にプログラミングされ、且つ、適切なインタフェース及び周辺装置を
有するマイクロプロセッサ又はコンピュータによって実装することができる。
本発明の一実施形態によれば、コンピュータプログラムが提供され、このコンピュータ
プログラムは、記録媒体や伝送リンクのような何らかの物理的手段によって具体化される
データキャリア又は他の何らかの様式で記憶されるものである。このコンピュータプログ
ラムは、コンピュータ上で実行されるときに、本明細書に記載の本発明の実施形態に従っ
てコンピュータを動作させることができる。

Claims (12)

  1. ネットワーク経由で送信される複数のデータストリームのレートシェーピングを行う方
    法であって、前記ネットワークは、第１のレートシェーピング・スキームと、前記第１の
    レートシェーピング・スキーム以外の少なくとも１つの他のレートシェーピング・スキー
    ムとを用いてレートシェーピングを行う機能を有し、前記第１のレートシェーピング・ス
    キームは、トランスコーディング・スキームであり、前記第１のレートシェーピング・ス
    キームは、前記データストリームの品質への影響が、前記少なくとも１つの他のレートシ
    ェーピング・スキームより小さいが、前記少なくとも１つの他のレートシェーピング・ス
    キームより多くの計算リソースを必要とするものであり、
    前記ネットワークの使用可能な計算リソースに基づいて、前記第１のレートシェーピン
    グ・スキームをレートシェーピング・スキームとして適用することが可能なデータストリ
    ームの最大個数ｎを決定するステップと、
    送信すべき複数のデータストリームの中から、ｎ個のデータストリームを選択し、選択
    したｎ個のデータストリームに対してトランスコーディングを行うことにより、レートシ
    ェーピングを行うステップと、
    他のデータストリームに対して、前記第１のレートシェーピング・スキームとは別のレ
    ートシェーピング・スキームを用いてレートシェーピングを行うステップと
    を含む方法。
  2. 前記複数のデータストリームのそれぞれについて、前記少なくとも１つの他のレートシ
    ェーピング・スキームに基づいてビットレートを変更した場合に前記品質がどれだけ劣化
    するかを示す尺度を決定するステップと、
    前記尺度が最も大きい品質劣化を示しているｎ個のデータストリームを、前記第１のレ
    ートシェーピング・スキームを適用すべきデータストリームとして選択するステップと、
    前記複数のデータストリームのうちの残りのデータストリームに前記少なくとも１つの
    他のレートシェーピング・スキームを適用するステップと
    をさらに含む請求項１に記載の方法。
  3. 前記品質劣化を示す前記尺度は、前記データストリームが前記ネットワーク経由で送信
    される前にあらかじめ決定されるものであり、
    前記品質劣化を示す前記尺度は、前記データストリームとともに前記ネットワークに送
    信されて、前記ネットワークは、個々の前記データストリームについて、前記尺度に基づ
    いて適切なレートシェーピング・スキームを選択する、請求項２に記載の方法。
  4. 前記ネットワークにおいて、前記第１のレートシェーピング・スキーム以外に複数のレ
    ートシェーピング・スキームが使用可能な場合は、
    前記複数のデータストリームのそれぞれについて、前記複数の他のレートシェーピング
    ・スキームのそれぞれに基づいてビットレートを変更した場合に前記品質がどれだけ劣化
    するかを示す尺度を決定するステップと、
    前記第１のレートシェーピング・スキームの適用対象として選択されていないデータス
    トリームについて、前記複数の他のレートシェーピング・スキームの中から、それぞれの
    、前記データストリームの前記品質への影響に基づいて、前記影響を最小化するようなレ
    ートシェーピング・スキームを選択するステップと
    を含む、請求項１に記載の方法。
  5. 前記他のレートシェーピング・スキームは、パケット・ドロッピング及びレイヤ・ドロ
    ッピングのうちのいずれか又は両方を含むことと、
    前記データストリームは、ビデオデータストリームであることと
    の少なくともいずれかを含む、請求項１から４のいずれか一項に記載の方法。
  6. 前記品質劣化の前記尺度は、ビットレートに対する品質尺度の勾配、又はリソース割り
    当ての割合に対する品質尺度の勾配である、請求項１から５のいずれか一項に記載の方法
    。
  7. 前記ネットワークが、ある特定のレートシェーピング・スキームが適用された場合にあ
    る特定のデータストリームの品質がどれだけ劣化するかを示す品質モデルを格納するもの
    であり、
    特定データストリームに対する前記レートシェーピング・スキームの選択は、前記ネッ
    トワークに格納された前記品質モデルに基づいて行われる、請求項１から６のいずれか一
    項に記載の方法。
  8. ネットワーク経由で送信される複数のデータストリームのレートシェーピングを行う装
    置であって、前記ネットワークは、第１のレートシェーピング・スキームと、前記第１の
    レートシェーピング・スキーム以外の少なくとも１つの他のレートシェーピング・スキー
    ムとを用いてレートシェーピングを行う機能を有し、前記第１のレートシェーピング・ス
    キームは、トランスコーディング・スキームであり、前記第１のレートシェーピング・ス
    キームは、前記データストリームの品質への影響が、前記少なくとも１つの他のレートシ
    ェーピング・スキームより小さいが、前記少なくとも１つの他のレートシェーピング・ス
    キームより多くの計算リソースを必要とするものであり、
    前記ネットワークの使用可能な計算リソースに基づいて、前記第１のレートシェーピン
    グ・スキームをレートシェーピング・スキームとして適用することが可能なデータストリ
    ームの最大個数ｎを決定するモジュールと、
    送信すべき複数のデータストリームの中から、ｎ個のデータストリームを選択し、選択
    したｎ個のデータストリームに対してトランスコーディングを行うことにより、レートシ
    ェーピングを行うモジュールと、
    他のデータストリームに対して、前記第１のレートシェーピング・スキームとは別のレ
    ートシェーピング・スキームを用いてレートシェーピングを行うモジュールと
    を備える装置。
  9. 前記複数のデータストリームのそれぞれについて、前記少なくとも１つの他のレートシ
    ェーピング・スキームに基づいてビットレートを変更した場合に前記品質がどれだけ劣化
    するかを示す尺度を決定するモジュールと、
    前記尺度が最も大きい品質劣化を示しているｎ個のデータストリームを、前記第１のレ
    ートシェーピング・スキームを適用すべきデータストリームとして選択するモジュールと
    、
    前記複数のデータストリームのうちの残りのデータストリームに前記少なくとも１つの
    他のレートシェーピング・スキームを適用するモジュールと
    をさらに備える、請求項８に記載の装置。
  10. 前記品質劣化を示す前記尺度は、前記データストリームが前記ネットワーク経由で送信
    される前に、あらかじめ決定されるものであり、
    前記品質劣化を示す前記尺度は、前記データストリームとともに前記ネットワークに送
    信されて、前記ネットワークは、個々の前記データストリームについて、前記尺度に基づ
    いて適切なレートシェーピング・スキームを選択するものである、請求項９に記載の装置
    。
  11. 前記ネットワークにおいて、前記第１のレートシェーピング・スキーム以外に複数のレ
    ートシェーピング・スキームが使用可能な場合には、前記複数のデータストリームのそれ
    ぞれについて、前記複数の他のレートシェーピング・スキームのそれぞれに基づいてビッ
    トレートが変更された場合に前記品質がどれだけ劣化するかを示す尺度を決定するモジュ
    ールと、
    前記第１のレートシェーピング・スキームの適用対象として選択されていないデータス
    トリームについて、前記複数の他のレートシェーピング・スキームの中から、それぞれの
    、前記データストリームの前記品質への影響に基づいて、前記影響を最小化するようなレ
    ートシェーピング・スキームを選択するモジュールと
    を備える、請求項８に記載の装置。
  12. コンピュータで実行される際に請求項１から７のいずれか一項に記載の方法を実行する
    ことを可能にするコンピュータプログラムコードを含むコンピュータプログラム。
JP2012081290A 2010-02-25 2012-03-30 レートシェーピング方法及びレートシェーピング装置 Active JP5388384B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP10154660.4 2010-02-25
EP10154660A EP2362599B1 (en) 2010-02-25 2010-02-25 Method and apparatus for rate shaping

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
JP2011039911A Division JP4972710B2 (ja) 2010-02-25 2011-02-25 レートシェーピング方法及びレートシェーピング装置

Publications (2)

Publication Number Publication Date
JP2012157051A true JP2012157051A (ja) 2012-08-16
JP5388384B2 JP5388384B2 (ja) 2014-01-15

Family

ID=42352044

Family Applications (2)

Application Number Title Priority Date Filing Date
JP2011039911A Active JP4972710B2 (ja) 2010-02-25 2011-02-25 レートシェーピング方法及びレートシェーピング装置
JP2012081290A Active JP5388384B2 (ja) 2010-02-25 2012-03-30 レートシェーピング方法及びレートシェーピング装置

Family Applications Before (1)

Application Number Title Priority Date Filing Date
JP2011039911A Active JP4972710B2 (ja) 2010-02-25 2011-02-25 レートシェーピング方法及びレートシェーピング装置

Country Status (6)

Country Link
US (1) US8908512B2 (ja)
EP (2) EP2362599B1 (ja)
JP (2) JP4972710B2 (ja)
KR (1) KR101226072B1 (ja)
CN (1) CN102170425B (ja)
AT (1) ATE557512T1 (ja)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130086279A1 (en) * 2011-09-29 2013-04-04 Avvasi Inc. Systems and methods for media service delivery
US20130304934A1 (en) * 2011-09-29 2013-11-14 Avvasi Inc. Methods and systems for controlling quality of a media session
CN103067428B (zh) 2011-10-21 2016-08-10 华为技术有限公司 基站、服务处理方法和云计算系统
EP2747357B1 (en) * 2012-12-21 2018-02-07 Alcatel Lucent Robust content-based solution for dynamically optimizing multi-user wireless multimedia transmission
CN104956673B (zh) * 2013-12-19 2017-02-22 华为技术有限公司 移动视频业务的体验质量测量方法及装置
CN113676341B (zh) 2020-05-15 2022-10-04 华为技术有限公司 一种质差评估方法及相关设备

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2004040908A1 (ja) * 2002-10-30 2004-05-13 Fujitsu Limited ストリーム・サーバ
JP2008503119A (ja) * 2004-06-15 2008-01-31 株式会社エヌ・ティ・ティ・ドコモ 送信フレームを生成するための装置および方法
US20080205389A1 (en) * 2007-02-26 2008-08-28 Microsoft Corporation Selection of transrate and transcode processes by host computer
JP2009141939A (ja) * 2007-12-07 2009-06-25 Korea Electronics Telecommun 通信システム及びそのコーデックの割り当て方法
JP2010273298A (ja) * 2009-05-25 2010-12-02 Broad Earth Inc コンテンツ配信システム、配信制御装置及び配信制御プログラム

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3865190B2 (ja) * 2000-01-06 2007-01-10 Ｋｄｄｉ株式会社 符号化動画像データ再生装置およびその記憶媒体
US6490320B1 (en) * 2000-02-02 2002-12-03 Mitsubishi Electric Research Laboratories Inc. Adaptable bitstream video delivery system
US6542546B1 (en) * 2000-02-02 2003-04-01 Mitsubishi Electric Research Laboratories, Inc. Adaptable compressed bitstream transcoder
US7586868B2 (en) * 2003-07-14 2009-09-08 Motorola, Inc Method and apparatus for controlling distributed transcoders
US7668380B2 (en) * 2005-05-18 2010-02-23 Dts, Inc. Rate control of scalably coded images
JP4377357B2 (ja) * 2005-07-07 2009-12-02 日本電信電話株式会社 映像品質推定装置および映像品質推定方法
US9544602B2 (en) * 2005-12-30 2017-01-10 Sharp Laboratories Of America, Inc. Wireless video transmission system
US20070177519A1 (en) * 2006-01-30 2007-08-02 Thomsen Jan H Systems and methods for transcoding bit streams
US20070255846A1 (en) * 2006-04-28 2007-11-01 Wee Susie J Distributed storage of media data
US20080002577A1 (en) * 2006-06-29 2008-01-03 Lucent Technologies, Inc. Efficient allocation of shapers
EP2080377A2 (en) * 2006-10-31 2009-07-22 THOMSON Licensing Method and apparatus for transrating bit streams
US20080122878A1 (en) 2006-11-24 2008-05-29 Keefe Gary W Apparatus and method for publishing computer-readable media
US7706384B2 (en) 2007-04-20 2010-04-27 Sharp Laboratories Of America, Inc. Packet scheduling with quality-aware frame dropping for video streaming
JP4798124B2 (ja) * 2007-12-10 2011-10-19 株式会社日立製作所 データ変換方法および映像変換装置
US9369510B2 (en) * 2009-07-16 2016-06-14 International Business Machines Corporation Cost and resource utilization optimization in multiple data source transcoding

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2004040908A1 (ja) * 2002-10-30 2004-05-13 Fujitsu Limited ストリーム・サーバ
JP2008503119A (ja) * 2004-06-15 2008-01-31 株式会社エヌ・ティ・ティ・ドコモ 送信フレームを生成するための装置および方法
US20080205389A1 (en) * 2007-02-26 2008-08-28 Microsoft Corporation Selection of transrate and transcode processes by host computer
JP2009141939A (ja) * 2007-12-07 2009-06-25 Korea Electronics Telecommun 通信システム及びそのコーデックの割り当て方法
JP2010273298A (ja) * 2009-05-25 2010-12-02 Broad Earth Inc コンテンツ配信システム、配信制御装置及び配信制御プログラム

Also Published As

Publication number Publication date
JP2011176828A (ja) 2011-09-08
EP2469795B1 (en) 2013-04-17
US8908512B2 (en) 2014-12-09
EP2469795A3 (en) 2012-07-04
US20110211650A1 (en) 2011-09-01
JP4972710B2 (ja) 2012-07-11
EP2362599A1 (en) 2011-08-31
CN102170425A (zh) 2011-08-31
KR101226072B1 (ko) 2013-01-25
EP2362599B1 (en) 2012-05-09
KR20110097649A (ko) 2011-08-31
JP5388384B2 (ja) 2014-01-15
CN102170425B (zh) 2014-05-21
ATE557512T1 (de) 2012-05-15
EP2469795A2 (en) 2012-06-27

Similar Documents

Publication Publication Date Title
JP5388384B2 (ja) レートシェーピング方法及びレートシェーピング装置
US10298968B2 (en) Distributed multi-datacenter video packaging system
Wang et al. Adaptive wireless video streaming based on edge computing: Opportunities and approaches
Xing et al. A real-time adaptive algorithm for video streaming over multiple wireless access networks
KR101151924B1 (ko) 품질 및 레이트 정보에 기초하여 멀티미디어 컨텐츠를 리사이징하는 방법 및 시스템
CN103636229B (zh) 分发音视频内容
Elgabli et al. Optimized preference-aware multi-path video streaming with scalable video coding
US11283854B2 (en) Method and system for providing variable quality streaming video services in mobile communication networks
Koo et al. REQUEST: Seamless dynamic adaptive streaming over HTTP for multi-homed smartphone under resource constraints
Dao et al. Hit ratio and content quality tradeoff for adaptive bitrate streaming in edge caching systems
Nguyen et al. An adaptive streaming method of 360 videos over HTTP/2 protocol
WO2009155868A1 (zh) 多数据流传输功率的分配方法和装置
He et al. Content and buffer status aware packet scheduling and resource management framework for video streaming over LTE system
EP2429237A1 (en) Method and Apparatus for allocating Network Rates
KR102648108B1 (ko) SDN 기반 다중 Wi-Fi 네트워크를 통한 협력적 HTTP 적응적 스트리밍 방법 및 장치
EP3788768A1 (en) Methods and systems for streaming media data over a content delivery network
KR102589694B1 (ko) 스토리지 장치, 스토리지 장치의 동작 방법, 스토리지 장치를 포함하는 스트리밍 시스템
Nishat et al. Adaptive bitrate video streaming for wireless nodes: A survey
US20240205109A1 (en) Method, apparatus and computer program
Kim et al. Design of new resource allocation scheme for symbiosis of DASH clients and non-DASH clients
KR102541455B1 (ko) 엣지 컴퓨팅 환경에서 라이브 비디오 스트리밍 품질을 고려한 비용 최적화를 위한 트랜스코딩 작업 할당 방법 및 시스템
Choi et al. Video Placements and Dynamic Streaming Services in Wireless Caching Networks
Msakni et al. Ensuring video QoE using HTTP Adaptive Streaming: Issues and challenges

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20130829

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20130910

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20131007

R150 Certificate of patent or registration of utility model

Ref document number: 5388384

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250