JP7494265B2

JP7494265B2 - アダプティブビットレートアルゴリズムのための動的パラメータ調整

Info

Publication number: JP7494265B2
Application number: JP2022152107A
Authority: JP
Inventors: スー・チェン; トンギュ・ダイ; ラーメイ・フアン; ダーリャン・フー; ウェンハオ・ジャン
Original assignee: フル・エルエルシー
Priority date: 2021-10-22
Filing date: 2022-09-26
Publication date: 2024-06-03
Anticipated expiration: 2042-09-26
Also published as: US11616993B1; CN116017037A; JP2023063238A; EP4171037A1

Description

[0001]ビデオストリーミングでは、プロファイルラダーは、ビデオのセグメントをストリーミングするときにクライアントデバイスが使用するために利用可能である異なるプロファイルをリストアップする。各プロファイルは、ビットレートおよび／または品質の異なるレベルなどの異なるレベルに関連付けられ得る。したがって、再生状態が良好である（たとえば、大きい利用可能な帯域幅が存在する）とき、クライアントは、より高いレベル（たとえば、ビットレートおよび／または品質）を有するプロファイルを要求することができる。逆に、再生状態が悪化する（たとえば、小さい利用可能な帯域幅が存在する）とき、クライアントデバイスは、より低いレベル（たとえば、ビットレートおよび／または品質）を有するプロファイルを要求することができる。ビデオ配信システムは、良好な再生状態が体験されているとき、より高いレベルを有するビデオプロファイルをクライアントに提供することを望み、このことは、ストリーミングされているビデオの品質を改善する。悪い再生状態が体験されているとき、ビデオ配信システムは、クライアントデバイスが、リバッファまたはダウンロードの失敗などのいかなる再生問題もなくビデオを再生することができるように、より低いレベルを有するプロファイルをクライアントデバイスに提供することを望む。

[0002]アダプティブビットレートアルゴリズムは、使用すべきプロファイルを選択するための再生状態を分析し得る。このアルゴリズムは、分析において、固定パラメータなどの固定構成を使用し得る。体験される再生状態は、様々なクライアントデバイスにわたって大きく変化し得る。しかしながら、パラメータは、すべてのクライアントについての一般的な動作のために調節され得る。場合によっては、パラメータは、様々な状態が体験されるときに最適でないことがある。したがって、アダプティブビットレートアルゴリズムが最適に動作しないときがあり得る。

[0003]続く説明および図面に関して、示される事項は、例示的な説明の目的のための例を表し、本開示の原理および概念的態様の説明を与えるために提示されることが強調される。この点において、本開示の基本的な理解のために必要とされるものを超えて実装の詳細を示すようにはなされない。続く説明は、図面と併せて、本開示による実施形態がどのように実施され得るかを当業者に明らかにする。類似または同一の参照番号が、様々な図面および支持説明における類似または同一の要素を識別するか、または別途参照するために使用され得る。添付の図面は、以下の通りである。

[0004]いくつかの実施形態による、アダプティブビットレートアルゴリズムのパラメータを調整するためにシナリオを使用するための簡略化されたシステムを示す図。 [0005]いくつかの実施形態によるシナリオ調節エンジンの例を示す。 [0006]いくつかの実施形態による、変化点検出を実行するための方法の簡略化されたフローチャート。 [0007]いくつかの実施形態による、再生状態から分析されている信号の例を示す図。 [0008]いくつかの実施形態による、信号および変化点の簡略化されたグラフ。 [0009]いくつかの実施形態による、シナリオの再生状態を決定するための簡略化されたフローチャート。 [0010]いくつかの実施形態に従って使用され得る様々な再生分割ルールの例を示す図。 [0011]いくつかの実施形態による、様々な分割パターンの分布への適用を示す図。いくつかの実施形態による、様々な分割パターンの分布への適用を示す図。いくつかの実施形態による、様々な分割パターンの分布への適用を示す図。 [0012]いくつかの実施形態による、各シナリオについてのパラメータを調節するための方法の簡略化されたフローチャート。 [0013]いくつかの実施形態による、各シナリオについてのリバッファ率のグラフ。 [0014]いくつかの実施形態によるクライアントデバイスのより詳細な例を示す図。 [0015]いくつかの実施形態による、アダプティブビットレートアルゴリズムについてのパラメータを調整するための方法の簡略化されたフローチャート。 [0016]いくつかの実施形態による、シナリオについてのパラメータの調整およびプロファイルの選択の例を示す図。 [0017]一実施形態による、１つまたは複数の通信ネットワークを介して複数のクライアントデバイスと通信しているビデオストリーミングシステムを示す図。 [0018]ビデオコンテンツおよび広告を見るための装置の線図。

[0019]本明細書では、ビデオ配信システムのための技法について説明される。以下の説明では、説明の目的で、いくつかの実施形態の完全な理解を提供するために、多くの例および具体的な詳細が記載される。特許請求の範囲によって定義されるいくつかの実施形態は、これらの例における特徴の一部またはすべてを単独で、または以下で説明される他の特徴と組み合わせて含むことがあり、本明細書で説明される特徴および概念の修正形態および均等物をさらに含み得る。

[0020]ビデオ配信システムは、アダプティブビットレートアルゴリズムにおいて使用されるパラメータを適応させることによって再生プロセスを改善し得る。セッションの再生状態がリアルタイムで検出されることがあり、アダプティブビットレートアルゴリズムによって使用されるパラメータの動的な調整が実行され得る。再生状態は、帯域幅、帯域幅の標準偏差、リバッファ発生などの、再生中に取得されたサンプルに基づき得る。次いで、アダプティブビットレートアルゴリズムは、再生中にビデオのセグメントを要求するために使用すべきプロファイルを選択するために、調整されたパラメータを使用して再生状態を分析し得る。

[0021]パラメータを適応させる際の課題は、再生セッション中に再生状態が変化しているときにパラメータをどのように適応させるかを決定することである。いくつかの実施形態では、再生セッションが開始する前に、ビデオ配信システムは、発生し得る再生状態の異なるセットを表す異なるシナリオを決定するために、再生状態履歴を分析し得る。次いで、ビデオ配信システムは、異なるシナリオについてのパラメータ設定を決定し得る。シナリオの再生状態とパラメータとを決定するプロセスは、以下でより詳細に説明される。シナリオと各シナリオについてのパラメータとを決定すると、パラメータは、ビデオの再生中にシナリオに遭遇するときにリアルタイムで調整され得る。

[0022]クライアントデバイスは、ビデオの再生中に体験されている再生状態を検出し得る。次いで、クライアントデバイスは、新しいシナリオが使用されるべきかどうかを決定するための点である変化点がいつ発生するかを決定し得る。たとえば、クライアントデバイスは、現在の再生状態に対応する再生状態を含むシナリオを複数のシナリオから選択し得る。次いで、クライアントは、シナリオについて設定されたパラメータに基づいて、アダプティブビットレートアルゴリズムのパラメータを調整し得る。調整されたパラメータを使用して、アダプティブビットレートアルゴリズムは、セグメントを要求するために再生セッション中にプロファイルを選択し得る。調整されたパラメータを使用することは、再生セッションにおいて現在体験されている再生状態のためのアダプティブビットレートアルゴリズムの性能を最適化し得る。これは、良好な再生状態が体験されているときに使用されるプロファイルのレベル（たとえば、ビットレートおよび／または品質）を向上させるか、または悪い再生状態が体験されているときにプロファイルのレベルを低減させ得る。調整されたパラメータは、現在体験されている再生状態において最適に機能する（たとえば、再生状態についての最良のプロファイルを選択する）ように調節され得るので、調整されたパラメータは、再生状態が変化するとき、異なるプロファイルへの切替えをより速く実行することが可能であり得る。

[0023]システムの概要
[0024]図１は、いくつかの実施形態による、アダプティブビットレートアルゴリズム１１０のパラメータを調整するためにシナリオを使用するための簡略化されたシステム１００を示す。システム１００は、ビデオ配信システム１０２と、クライアントデバイス１０４と、コンテンツ配信ネットワーク１０６とを含む。ビデオ配信システム１０２、コンテンツ配信ネットワーク１０６、およびクライアントデバイス１０４は、１つまたは複数のコンピューティングデバイスを使用して実装され得る。また、ビデオ配信システム１０２、コンテンツ配信ネットワーク１０６、およびクライアントデバイス１０４の単一の実例が示されているが、システム１００は、２つ以上のビデオ配信システム１０２、コンテンツ配信ネットワーク１０６、および／またはクライアントデバイス１０４を含み得ることが理解されよう。例えば、ビデオ配信システム１０２は、複数のクライアントデバイス１０４と通信し得、コンテンツ配信ネットワーク１０６は、複数のサーバなどを介してクライアントデバイス１０４にビデオを送り得る。また、ビデオ配信システム１０２、コンテンツ配信ネットワーク１０６、およびクライアントデバイス１０４は別個のエンティティとして示されていても、それらによって実行される機能は、それらの間でまたは他のエンティティに分散されることがある。

[0025]ビデオ配信システム１０２は、クライアントデバイス１０４が、ビデオオンデマンドまたはライブテレビからのライブビデオなどのビデオを要求することを可能にするビデオ配信サービスを提供し得る。ビデオ配信システム１０２は、クライアントデバイス１０４においてインターフェース１１２を表示することができるアプリケーションをクライアントデバイス１０４に提供し得る。ユーザアカウントは、ビデオ配信サービスにアクセスするためにアプリケーションにログオンし得る。次いで、ビデオ配信システム１０２は、クライアントデバイス１０４からビデオ要求を受信し、クライアントデバイス１０４がビデオをストリーミングすることを可能にするためのビデオ要求を処理し得る。

[0026]クライアントデバイス１０４は、メディアプレーヤ（図示せず）などを介してインターフェース１１２内でビデオを再生することができるコンピューティングデバイスを含み得る。クライアントデバイス１０４は、モバイルフォン、スマートフォン、セットトップボックス、テレビ、リビングルームデバイス、タブレットデバイスなどを含み得る。クライアントデバイス１０４は、プラットフォーム上で動作することがあり、プラットフォーム上で動作するデバイスのタイプによって分類され得る。たとえば、プラットフォームは、モバイルデバイスプラットフォーム、リビングルームデバイスプラットフォームなどを含む。ユーザによって使用されるユーザアカウントは、ビデオ配信サービスにアクセスするためにクライアントデバイス１０４を使用し得る。たとえば、ユーザアカウントは、ユーザアカウントの情報を識別するためにビデオ配信サービスにログインし得る。クライアントデバイス１０４がユーザアカウントからビデオを求める要求を受信するとき、クライアントデバイス１０４は、そのビデオを求めるビデオ要求をビデオ配信システム１０２に送り得る。

[0027]ビデオの再生を開始するプロセスでは、ビデオ配信システム１０２は、クライアントデバイス１０４からビデオを求める要求を受信し得る。ビデオ配信システム１０２は、コンテンツ配信ネットワーク１０６を選択し、コンテンツ配信ネットワーク１０６とクライアントデバイス１０４との間でビデオがストリーミングされることを可能にするために、コンテンツ配信ネットワーク１０６および／またはクライアントデバイス１０４に情報を提供し得る。ビデオ配信システム１０２はまた、再生構成およびメディアプレゼンテーション記述などの異なる情報を提供し得る。再生構成は、ストリーミングなどのための利用可能なプロファイルを含み得る。メディアプレゼンテーション記述は、利用可能であるプロファイルと、セグメント持続時間と、ビデオの他の特性とに関する情報を含み得る。

[0028]コンテンツ配信ネットワーク１０６は、クライアントデバイス１０４にビデオを配信することができるサーバを含む。たとえば、コンテンツ配信サーバシステム１１６は、ビデオをクライアントデバイス１０４に配信することができる１つまたは複数のサーバを含み得る。いくつかの実施形態では、コンテンツ配信サーバシステム１１６は、ビデオのセグメントをクライアントデバイス１０４に配信する。セグメントは、６秒のビデオなどのビデオの一部であり得る。ビデオは、ビットレートおよび／または品質の異なるレベルであり得る異なるレベルに対応する複数のプロファイルにおいて符号化され得る。複数のプロファイルは、プロファイルラダー１１８と呼ばれ得る。各ビデオは、ビットレートおよび／または品質の異なるレベルを有するプロファイルの関連付けられたプロファイルラダー１１８を有し得る。プロファイルは、異なるレベルに分類されることがあり、各レベルは、異なる特性に関連付けられ得る。たとえば、各レベルは、４００キロバイト毎秒（ｋｂｐｓ）、６５０ｋｂｐｓ、１０００ｋｂｐｓ、１５００ｋｂｐｓ、・・・１２０００ｋｂｐｓなどの、異なるビットレートに関連付けられ得る。しかしながら、レベルは、品質特性（たとえば、解像度）などの別の特性に関連付けられ得る。たとえば、レベルは、ビットレートと解像度との組合せであってよい。いくつかの実施形態では、レベルは、ビデオが４００ｋｂｐｓに関連付けられたプロファイルについて４００ｋｂｐｓレベルで符号化されるなど、ビデオがそのレベルについてどのように符号化されるかに基づいて決定され得る。プロファイルレベルは、より高いまたはより低いと呼ばれることがあり、より高いビットレートおよび／または品質を有するプロファイルは、より低いビットレートおよび／または品質を有するプロファイルよりも高く評価される。クライアントデバイス１０４は、現在の再生状態に基づいて、プロファイルレベルのうちの１つにビデオのセグメントを要求し得る。再生状態は、利用可能な帯域幅、バッファ長などの、ビデオの再生に基づいて体験される任意の状態であり得る。たとえば、クライアントデバイス１０４は、現在の利用可能な帯域幅、バッファ長、および他の再生状態に基づいてビデオについてのプロファイルを選択するために、アダプティブビットレートアルゴリズム１１０を使用し得る。

[0029]クライアントデバイス１０４は、再生セッション中にビデオを再生し得る。アダプティブビットレートアルゴリズム１１０は、ビデオに関連付けられるプロファイルラダー１１８からプロファイルを選択するために、ビデオの再生セッション中に現在の再生状態を分析し得る。アダプティブビットレートアルゴリズム１１０は、再生状態に基づいてプロファイルラダー１１８からプロファイルを選択するために、アルゴリズムによって使用されるパラメータ値を用いて構成され得る。従来、パラメータ値は、固定されていたことがある。しかしながら、アダプティブビットレートアルゴリズム１１０は、セッション内シナリオセレクタ１１４を使用してパラメータ値を動的に調整し得る。以下でより詳細に説明されるように、シナリオは、遭遇し得る様々な再生状態を表し得る。シナリオは、クライアントデバイス１０４が、現在体験されている再生状態を分類することを可能にし得る。シナリオに遭遇するとき、セッション内シナリオセレクタ１１４は、そのシナリオに基づいてアダプティブビットレートアルゴリズム１１０のパラメータ値を調整し得る。次いで、アダプティブビットレートアルゴリズム１１０は、再生されているビデオのセグメントを求める要求を送るために、使用すべきプロファイルを選択し得る。

[0030]シナリオは、ビデオの再生前に構成され得る。たとえば、シナリオ調節エンジン１０８は、いくつかの再生セッション履歴などのいくつかのセッションについての再生状態を受信し得る。また、シナリオ調節は、リアルタイム再生状態および／または再生状態履歴を使用して、再生セッション中に実行され得る。次いで、シナリオ調節エンジン１０８は、各シナリオが再生状態の異なるセットに関連付けられ得るシナリオを生成するために、再生状態を分析し得る。たとえば、帯域幅が使用されている場合、異なるシナリオが、異なる利用可能な帯域幅値と、経時的な帯域幅の変動（たとえば、標準偏差または分散）とに関連付けられ得る。シナリオは、１つまたは複数の再生状態と、再生状態について少なくとも１つの異なる値を有する異なるシナリオとで構成され得る。たとえば、帯域幅は、４００メガバイト毎秒（ｍｂｐｓ）および８００ｍｂｐｓであってよい。また、異なるシナリオは、別のシナリオから再生状態を追加または除外し得る。たとえば、第１のシナリオは４００ｍｂｐｓに関連付けられ、第２のシナリオは帯域幅の０．５０の標準偏差に関連付けられる。

[0031]シナリオが決定されると、シナリオ調節エンジン１０８は、シナリオについてのパラメータ構成を生成する。調節は、シナリオに関連付けられた再生状態に応じて異なるパラメータ値を生成する。パラメータ値を生成するプロセスは、以下でより詳細に説明される。シナリオについてのパラメータ構成の調節が実行されると、シナリオ調節エンジン１０８は、これらの構成をセッション内シナリオセレクタ１１４に提供し得る。次いで、セッション内シナリオセレクタ１１４は、シナリオに遭遇するとき、ビデオの再生セッション中にアダプティブビットレートアルゴリズム１１０によって使用されるパラメータ値を調整するために、これらのパラメータ構成を使用し得る。

[0032]次に、以下では、セッションについてのパラメータの調節について説明し、次いで再生中のパラメータの動的な調整について説明する。

[0033]シナリオパラメータ調節
[0034]上記で説明されたように、シナリオに関連付けられた再生状態と、各シナリオについてのパラメータ値とが決定され得る。図２は、いくつかの実施形態によるシナリオ調節エンジン１０８の例を示す。シナリオ調節エンジン１０８は、変化点検出エンジン２０２と、再生状態モデリングエンジン２０４と、シナリオ分割エンジン２０６と、パラメータ選択チューナ２０８とを含む。

[0035]変化点検出エンジン２０２は、再生履歴セッション、リアルタイム再生セッション、および／またはシミュレートされた再生状態からのものであり得る再生状態を受信する。シミュレートされた再生状態は、手動でまたは自動的に作成される状態であることがあり、再生状態履歴は、終了した以前の再生セッションからのものであり、リアルタイム再生セッションは、ビデオを現在再生しているセッションであり得る。変化点検出エンジン２０２は、再生状態を表す信号または時系列の基礎となるモデルにおける変化であり得る変化点を決定し得る。再生状態は、セッションのサービス品質（ＱｏＳ）性能を表すことができる再生セッションからの信号（たとえば、ネットワークトレース）として表され得る。再生状態は、帯域幅、リバッファなどの、体験される様々な状態を測定し得る。帯域幅は、不安定で変動することがあり得、このことは、再生セッションにおいてパラメータをいつ調整すべきかを決定することを困難にする。変化点は、新しいシナリオを選択しパラメータ値を調整するために有利であり得る、定義された時間を提供し得る。パラメータ値を調整すべき変化点を提供するために、変化点検出エンジン２０２は、パラメータ値をいつ調整すべきかを決定するために使用され得る再生状態の様々な固定ウィンドウに再生状態を分割し得る。

[0036]変化点検出エンジン２０２は、変化点を決定するために以下のプロセスを使用し得るが、他のプロセスが使用されることがある。図３Ａは、いくつかの実施形態による、変化点検出を実行するための方法の簡略化されたフローチャート３００を示す。３０２において、変化点検出エンジン２０２は、再生状態を受信する。再生状態は、１つまたは複数の再生セッションからの測定値であり得る信号または時系列によって表され得る。

[0037]３０４において、変化点検出エンジン２０２は、変化点を検出するために再生状態を分析する。分析は、信号の変化を測定することがあり、変化がしきい値を満たすとき、変化点検出エンジン２０２は、変化点が発生したと決定し得る。信号の変化は、アダプティブビットレートアルゴリズム１１０のパラメータ値が調整され得る時間を表し得る。

[0038]図３Ｂは、いくつかの実施形態による、再生状態から分析されている信号の例を示す。Ｘ軸は、ビデオの再生中の時間であることがあり、Ｙ軸は、帯域幅（ｍｂｐｓ）であることがある。信号が３２４で示されており、これは、帯域幅サンプルの平均などの、受信される再生状態のサンプルの表現であり得る。信号を分析するために、様々な方法が、いつ変化点が発生するかを決定するために使用され得る。たとえば、複数のサンプルｙ₀、ｙ₁、・・・、ｙ_T-1（Ｔ個のサンプル）を含む離散信号について、変化点検出エンジン２０２は、時間ｔ₁、ｔ₂、・・・、ｔ_Kなどにおけるすべての可能な変化点位置にわたる二乗誤差の和を決定し得る。いくつかの実施形態では、変化点は、信号の二乗誤差の和を最小化することができる変化点などのしきい値を満たす点を選択することによって決定され得る。二乗誤差の和は、サンプル点間の線に適合することがあり、その際、スライディングウィンドウが、誤差低減を通して最良の適合を見出すように、ウィンドウ内のサンプル点を比較するために使用される。誤差は、実際の値と予測値との間の差の和であり得る。二乗誤差の和を最小化することは、信号の一部分についての二乗誤差の和を最小化する点を見出す。離散信号ｙ₀、ｙ₁、・・・、ｙ_T-1（Ｔ個のサンプル）について、変化点検出エンジン２０２は、すべての可能な変化点位置ｔ₁、ｔ₂、・・・、ｔ_kにわたって以下の最適化問題を解き得る。

ここにおいて、

[0039]信号ｙ₀、ｙ₁、・・・、ｙ_T-1（Ｔ個のサンプル）について、各サンプルは変化点と見なされ得る。また、変化点間の距離を制御することにより、変化点は、ｔ₁、ｔ₂、・・・、ｔ_Kと定義され得る。ｔ₁＜ｔ₂＜・・・＜ｔ_K、ｔ₀＝０、ｔ_k+1＝Ｔであることに留意されたい。和、すなわち

は、２つの隣接する変化点間の帯域幅サンプルの二乗誤差を表し、この期間中の帯域幅の変動を反映する。また、和、すなわち

は、変化点のウィンドウまたはすべての変化点の間の二乗誤差の和を表す。図３Ｃは、いくつかの実施形態による、信号３５２および変化点の簡略化されたグラフ３５０を示す。変化点が時間ｔ₁およびｔ₂において選択される場合、和は０に等しい。すなわち、

、

、よって、

。変化点間の信号における帯域幅の変動が０であるので、変化点間の信号の各部分について、二乗誤差の和は０である。時間ｔ₁およびｔ₂が変化点として選択されない場合、変化点間の信号の一部分に帯域幅の変動があるので、二乗誤差の和は０よりも大きくなるにちがいない。

[0040]図３Ｂでは、変化点検出エンジン２０２は、３２２－１および３２２－２に変化点を決定する。変化点は、しきい値を満たす信号３２４における再生状態の変化に基づいて決定される。たとえば、３２２－１に変化点を選択することによって、３２６における信号の第１の部分は、しきい値（たとえば、ある値未満または０）を満たす二乗誤差の和を有し得る。これは、３２２－１における変化点の後の信号の値を含むことが、３２６における第１の部分において見出される信号の値からさらに離れている値による誤差を増加させ得るからである。３２２－２における他の変化点は、同様に決定され得る。

[0041]再び図３Ａを参照すると、３０６において、変化点検出エンジン２０２は、上記で説明されたように変化点を選択する。次いで、変化点検出エンジン２０２は、変化点３２２－１および３２２－２を決定した後、３０８において、変化点についての再生特性を記憶し得る。たとえば、変化点検出エンジン２０２は、変化点３２２－１および３２２－２を使用して、変化点３２２－１と３２２－２との間の平均帯域幅、帯域幅の標準偏差、およびリバッファの数を計算し得る。変化点検出エンジン２０２は、平均帯域幅、帯域幅の標準偏差、およびリバッファの指標を使用して、以下で説明されるように、任意のシナリオ分割ルールに従って、現在のネットワーク状態を特定のシナリオにマッピングすることができる。これらの再生特性は、アダプティブビットレートアルゴリズム１１０のためのパラメータの調整をいつ実行すべきかを決定するために、ビデオの再生中にクライアントデバイス１０４によって使用され得る。変化点が使用される１つの理由は、再生セッションの再生状態が不安定で変動する場合があることである。クライアントデバイス１０４は、変化点を使用することによって、再生を改善するためにパラメータ値の変更が実行され得る特徴的な時間を決定し得る。これは、分析をいつ実行すべきかを決定するために満たされ得る静的状態を提供する。変化点を使用することはまた、パラメータが調整される回数を最小化し得る。パラメータ値を変更することがコンピューティングリソースを使用することがあるなど、再生セッション中にパラメータ値を変更するためのコストが存在し得る。また、パラメータ値を変更することは、アダプティブビットレートアルゴリズム１１０を別様に動作させることがあり、このことは、再生状態が著しく変化していない場合、望ましくないことがある。再生状態が著しく変化していないときにパラメータ値を連続的に変更することは望ましくない場合がある。

[0042]変化点は、場合によってはシナリオを変更するために分析をいつ実行すべきかを決定するが、シナリオを決定しない。しかしながら、変化点を決定した後、シナリオが選択される。シナリオを選択するために、再生セッションの現在の再生状態は、シナリオに関連付けられる再生状態と比較され得る。シナリオについてのこれらの再生状態も決定される。再び図２を参照すると、再生状態モデリングエンジン２０４は、変化点を決定した後、各シナリオの再生状態をモデリングし得る。再生状態のモデリングは、クライアントデバイス１０４が再生中にシナリオのうちの１つを選択することができるように、各シナリオに関連付けられ得る再生状態を定義し得る。また、再生状態のモデリングは、シナリオ調節エンジン１０８が各シナリオについてのパラメータ値を調節することを可能にすることがあり、これについては以下で説明される。

[0043]図４は、いくつかの実施形態による、シナリオの再生状態を決定するための簡略化されたフローチャート４００を示す。４０２において、再生状態モデリングエンジン２０４は、再生状態の表現を生成する。表現は、帯域幅、帯域幅変動、およびリバッファ発生の分布などの再生状態の分布であることがある。これらの再生状態が説明されるが、他の再生状態の分布が認められることがある。

[0044]４０４において、再生状態モデリングエンジン２０４は、再生状態の分布に対する分割パターンルールの適合を分析する。分割パターンルールは、分布のエリアを複数のシナリオに分割し得る。また、異なる分割パターンルールは、分布を別様に分割し得る。たとえば、格子などの異なるパターンが使用されてよいが、自由形式の描画パターン、円形パターン、任意の他の形状のパターン、およびパターンの組み合わせなどの他のパターンが使用されてよい。

[0045]４０６において、再生状態モデリングエンジン２０４は、分割パターンルールを選択する。分割パターンルールは、分布の特性に基づいて選択され得る。次に、以下は、分割パターンルールを選択する１つの方法について説明する。

[0046]図５は、いくつかの実施形態に従って使用され得る様々な再生分割ルールの例を示す。各ルールの分割パターンは、データ点の密度などの特性に基づいて、分布を異なるサイズの分割部に分割し得る。分割は、データ点からクラスタを生成するクラスタリングアルゴリズムなどによって様々な方法で決定され得る。クラスタは、クラスタ内のデータ点の同様の特性に基づいて決定され得る。様々なクラスタリングアルゴリズムが、クラスタを決定するために使用され得る。使用される分割パターンは、決定されたクラスタに基づき得る。分割パターン５０２－１は、分布を４つの分割部に分割する４つの正方格子であることがあり、分割パターン５０２－２は、分布を９つの正方格子内の９つの分割部に分割し得る。分割パターン５０２－３は、四分木分割を使用することがあり、ここで、各分割部は、四分木分割を使用してさらに分割され得る。たとえば、分割部は、４つの追加の分割によって連続的に分割され得る。分割パターン５０２－４は、異なるタイプの分割パターンを使用し得る。たとえば、分割部Ｓ１０およびＳ１１は、矩形分割パターンを使用し、分割部Ｓ１～Ｓ９は、四分木分割パターンを使用する。上記の分割パターンが使用されるが、異なる分割パターンが認められることがある。

[0047]パターンは、使用される再生状態に基づいて選択され得る。図６Ａ～図６Ｃは、いくつかの実施形態による、異なる分割パターンの分布への適用を示す。分布は、リバッファ発生を、リバッファ発生が生じた平均帯域幅および帯域幅の標準偏差にマッピングし得る。図６Ａでは、グラフ６０２－１は、４つの正方形の分割パターンを有する分布を示す。分割部Ｓ１およびＳ３は、分布からの大量のデータ点を含み得る。しかしながら、分割部Ｓ２およびＳ４は、極めて少量のデータ点を含み得る。Ｓ１およびＳ３の大きい分割部を使用することは、それらの分割部内の多数のデータ点では理想的ではないことがある可能性がある。また、分割部Ｓ２およびＳ４内の少量のデータ点は、それらの分割部についての再生状態を決定するために使用され得るデータの欠如により、理想的ではない場合がある。

[0048]図６Ｂでは、グラフ６０２－２は、いくつかの実施形態に従って使用される９つの分割格子を示す。上述のように、図６Ａの分割部Ｓ２およびＳ４は、極めて少量のデータ点を有していた可能性がある。分布において、より低い帯域幅を有するより多くのデータ点が存在し得る。分割部内のデータ点の数を増加させるために、分割部Ｓ３、Ｓ６、およびＳ９は、比較的小さい帯域幅を有する、より多くのデータ点を捕捉するように、図６Ａの分割部Ｓ２およびＳ４よりも大きい面積を水平に有し得る。ここで、より多数のデータ点がこれらの分割部に含まれ、これらのデータ点は、各それぞれの分割部における再生状態をより良く特徴付けるために使用され得る。また、図６Ｂの分割部Ｓ１、Ｓ２、Ｓ４、Ｓ５、Ｓ７、およびＳ８は、図６Ａの分割部Ｓ１およびＳ３よりも小さい。これは、より小さい分割部がより粒度の細かいデータ点を表すことを可能にする。

[0049]依然として、分割部Ｓ１内の分布の左下隅に大量のデータ点が存在し、分割部Ｓ７およびＳ８内により少量が存在し得る。図６Ｃは、いくつかの実施形態による、分布をさらに分割するために使用され得るグラフ６０２－３を示す。いくつかの例では、５メガバイト毎秒（ｍｂｐｓ）未満の平均帯域幅および０．５０未満の標準偏差を有する大量のデータ点が存在し得る。この場合、図６Ｂにおいて以前は分割部Ｓ１であった分割部Ｓ１、Ｓ２、Ｓ３、およびＳ４に、四分木分割パターンが使用され得る。分割部Ｓ８およびＳ１０は、それらのエリアに見出されるデータ点の量が少ないために比較的大きく、図６ＢのＳ３、Ｓ６、およびＳ９の３つの分割部に置き換わる。また、分割部Ｓ９は、そのエリア内のデータ点の量がより少ないために、図６Ｂの分割部Ｓ７およびＳ８に置き換わり得る。加えて、分割部Ｓ５、Ｓ６、およびＳ７は、それらの分割部内のデータ点の量がより少ないため、分割部Ｓ１～Ｓ４よりも大きいことがある。

[0050]したがって、分割パターンルールは、分布内に見出されるデータ点の特性に基づいて分布を分割する。パターン内の各分割部は、異なる再生状態を表すことがある。たとえば、図６Ａでは、分割部Ｓ１は、小さい帯域幅、小さい変動、および多いリバッファエリアを表す。これは、大量のリバッファが体験されたので、多いリバッファエリアである。また、これは、リバッファが発生した帯域幅の間の小さい標準偏差（たとえば、いくつかのリバッファが同じ平均帯域幅の周りで発生したこと）による小さい変動エリアである。分割部Ｓ２は、大きい帯域幅、小さい変動、および少ないリバッファエリアを表す。この分割部は、分割部Ｓ１およびＳ３よりも大きい平均帯域幅と、分割部Ｓ３およびＳ４よりも小さい、平均帯域幅からの標準偏差と、分割部Ｓ１およびＳ３よりも少ない量のリバッファ発生とを有する。分割部Ｓ３は、小さい帯域幅、大きい変動、および多いリバッファエリアを表す。標準偏差は、より大きい変動を表す分割部Ｓ１よりも大きく、平均帯域幅は、分割部Ｓ２およびＳ４よりも小さく、分割部Ｓ３では、分割部Ｓ２およびＳ４と比較して大量のリバッファ発生がある。分割部Ｓ４は、大きい帯域幅、大きい変動、および少ないリバッファエリアを表す。分割部Ｓ４は、分割部Ｓ１およびＳ３よりも大きい平均帯域幅と、分割部Ｓ１およびＳ２よりも大きい帯域幅の標準偏差と、分割部Ｓ１およびＳ３よりも少ない量のリバッファ発生とを有する。図６Ｂおよび図６Ｃの他の分割部は、分割部内のデータ点の数、平均帯域幅、および帯域幅の標準偏差を調べる同じ分析を使用して特徴付けることがある。再び図４を参照すると、４０８において、再生状態モデリングエンジン２０４は、シナリオ特性を決定するために、分割パターンルールを再生状態に適用する。

[0051]次いで、再び図２を参照すると、シナリオ分割エンジン２０６は、シナリオの特性を出力し得る。たとえば、どの分割ルールが選択されたかに応じて、シナリオは、図６Ａ～図６Ｃに関して上記で説明された特性を有し得る。シナリオ分割エンジン２０６は、分割パターンに基づいてシナリオを決定するための特性をセッション内シナリオセレクタ１１４に送り得る。セッション内シナリオセレクタ１１４は、シナリオ特性を使用して、遭遇する再生セッションのリアルタイム再生状態に基づいてシナリオを選択することができる。

[0052]パラメータ選択チューナ２０８は、アダプティブビットレートアルゴリズム１１０についてのプロファイルを選択するときに各シナリオのために使用すべきパラメータ値を選択し得る。いくつかのパラメータは、帯域幅安全係数、低いバッファウォーターマーク、シミュレーション持続時間、リバッファペナルティ、スイッチペナルティなどを含み得る。しかしながら、異なるアダプティブビットレートアルゴリズム１１０は、プロファイルを選択するために異なるパラメータを使用し得る。帯域幅安全係数は、帯域幅の過大評価および将来の帯域幅の劣化を防止するために使用され得る。たとえば、適応帯域幅アルゴリズム１１０は、選択すべきプロファイルを決定するために、現在の再生セッションの推定帯域幅を使用し得る。帯域幅は、以前にダウンロードされたセグメントに基づいて計算されることがあり、ダウンロード時間で除算されたセグメントサイズに等しい。ときどき、その値は、直接使用されないことがあるが、帯域幅安全係数によって乗算され得る。これは、プロファイルを選択するために使用される推定帯域幅を変更する。帯域幅安全係数の値は、よりアグレッシブになるように、またはあまりアグレッシブにならないように変更され得る。たとえば、より低い帯域幅安全係数は、プロファイルを切り替えるときに適応帯域幅アルゴリズム１１０をより保守的にさせることがあるが、より高い帯域幅安全係数は、適応帯域幅アルゴリズム１１０をよりアグレッシブにさせることがある。リバッファペナルティおよびスイッチペナルティは、プロファイルを選択するために使用される報酬式中のパラメータであり得る。たとえば、新しいプロファイルに切り替えるための報酬が計算され得、最も高い報酬を有するプロファイルが選択され得る。報酬の一例は、次式を使用して計算され得る。報酬＝ビットレート－ｒｅｂｕｆｆｅｒＰｅｎａｌｔｙ×ｔｏｔａｌＲｅｂｕｆｆｅｒＴｉｍｅ－ｓｗｉｔｃｈＰｅｎａｌｔｙ×｜現在のビットレート－以前のビットレート｜である。リバッファペナルティｒｅｂｕｆｆｅｒＰｅｎａｌｔｙとスイッチペナルティｓｗｉｔｃｈＰｅｎａｌｔｙとは、この式におけるパラメータであり得る。シミュレーション持続時間のパラメータは、アダプティブビットレートアルゴリズム１１０において次のＮ個のセグメントについてダウンロードプロセスがシミュレートされるときに使用され得る。Ｎの値は、シミュレーション持続時間のパラメータによって決定されることがあり、ここで、Ｎ＝シミュレーション持続時間／セグメント持続時間である。アダプティブビットレートアルゴリズム１１０は、プロファイルごとに、推定帯域幅を使用してこれらのＮ個のセグメントについてのダウンロードプロセスをシミュレートし、リバッファが発生した場合、アダプティブビットレートアルゴリズム１１０は、総リバッファ時間を記録する。シミュレーション後、アダプティブビットレートアルゴリズム１１０は、各選択的プロファイルについての報酬を計算し、最も高い報酬に対応するプロファイルを選択し得る。低いバッファウォーターマークパラメータは、バッファ内のデータが、低いバッファウォーターマークパラメータによって決定されたある点を下回るときに、リバッファが発生し得るので、いつリバッファが発生するかを決定するために使用され得る。上記のパラメータが説明されるが、他のパラメータが認められることがある。

[0053]パラメータ選択チューナ２０８は、各それぞれのシナリオのための最適なパラメータを生成するために、各シナリオについての再生状態を使用し得る。図７Ａは、いくつかの実施形態による、各シナリオについてのパラメータを調節するための方法の簡略化されたフローチャート７００を示す。７０２において、パラメータ選択チューナ２０８は、シナリオの特性を受信する。これらの特性は、平均帯域幅、帯域幅の標準偏差、およびリバッファ発生であり得る。次いで、７０４において、パラメータ選択チューナ２０８は、シナリオのそれぞれの特性および異なるアダプティブビットレートパラメータ構成に基づいて、各シナリオについてのダウンロードプロセスを決定する。たとえば、パラメータ選択チューナ２０８は、各シナリオの特性を有するネットワークトレースを決定し得る。各シナリオについて、再生は、異なるパラメータ値を使用してクライアントデバイス１０４へのビデオのストリーミングを表すようにシミュレートされ、パラメータ選択チューナ２０８は、様々なパラメータ値を使用して再生の性能を記録し得る。たとえば、サービス品質性能などの再生状態が記録され得る。一例では、性能は、リバッファ率によって定量化され得る。以下は、各シナリオについてのリバッファ率を使用したパラメータ調節について説明する。

[0054]７０６において、パラメータ選択チューナ２０８は、様々なアダプティブビットレートパラメータを使用して各シナリオについての性能を出力する。次いで、７０８において、パラメータ選択チューナ２０８は、性能を分析し、各シナリオについてのパラメータを選択する。図７Ｂは、いくつかの実施形態による、各シナリオについてのリバッファ率のグラフ７２０を示す。上記で説明されたように、図６Ａ～図６Ｃの分布は、リバッファの発生の密度を表すことがある。図７Ｂは、各シナリオについてのネットワークトレースの性能に基づいて、各エリアにおけるリバッファ性能を反映する値としてリバッファ発生を定量化し得る。すなわち、各シナリオについて、そのシナリオを表すネットワークトレースが再生される。次いで、グラフ７２０の各シナリオに示される値は、各シナリオの性能を表し得る。図示されるように、各分割部Ｓ１～Ｓ１０は、リバッファ率値を含む。より小さい値は、ネットワークトレースについてのより小さい数のリバッファを表し得る。より大きい数は、ネットワークトレースについて発生したより大きい数のリバッファを表し得る。シナリオがより高いリバッファ率を含むとき、アダプティブビットレートアルゴリズム１１０は、リバッファの発生を低減するために、これらのシナリオの間、より保守的であるべきである。しかしながら、リバッファ率がより低いシナリオでは、アダプティブビットレートアルゴリズム１１０は、リバッファが発生する可能性がより低いため、使用されるプロファイルを増加させるためによりアグレッシブであり得る。この場合、分割部Ｓ１（１％のリバッファ率）、Ｓ３（０．７３％）、Ｓ６（０．４７２％）、およびＳ９（０．２２５％）は、他のシナリオと比較してより高いリバッファ率を有し得、これらの分割部についてのパラメータは、より保守的に設定され得る。しかしながら、分割部Ｓ２（０．０００９％）、Ｓ４（０．００２％）、Ｓ５（０．００００５％）、Ｓ７（０．０００５％）、Ｓ８（０．０００００５％）、およびＳ１０（０．０００４５％）は、より低いリバッファ率を有し得、これらのシナリオについてのパラメータは、よりアグレッシブになるように設定され得る。

[0055]シナリオについての正確なパラメータ値を決定するためのプロセスは異なり得る。たとえば、各ネットワークトレースは、アダプティブビットレートアルゴリズム１１０についての様々なパラメータを用いてシミュレートされ得る。各ネットワークトレースについての性能が分析され得る。パラメータ選択チューナ２０８は、各シナリオにおけるネットワークトレースについての最適な性能に対応するパラメータ値を選択し得る。他の例では、異なるリバッファ率が、異なるパラメータ値にマッピングされ得る。また、予測ネットワークは、各シナリオについての再生状態およびリバッファ率に基づいてパラメータを出力するために使用され得る。いくつかの例では、帯域幅安全係数の標準値は０．６５であり得る。アダプティブビットレートアルゴリズム１１０が保守的であるべきとき、帯域幅安全係数は０から０．６５の間の範囲に下げられることがあり、アダプティブビットレートアルゴリズム１１０がよりアグレッシブであるべきとき、帯域幅安全係数は０．６５から１の間の範囲に上げられることがある。

[0056]図７Ａを再び参照すると、７１０において、パラメータ選択チューナ２０８は、シナリオについてのパラメータ値をクライアントデバイス１０４に提供する。たとえば、図２を参照すると、パラメータ選択チューナ２０８は、シナリオについてのパラメータ値をセッション内シナリオセレクタ１１４に送る。各シナリオについてのパラメータ値を選択した後、パラメータ値を調整するためのシナリオのセッション内選択が実行され得る。

[0057]セッション内パラメータ調整
[0058]図８は、いくつかの実施形態によるクライアントデバイス１０４のより詳細な例を示す。セッション内シナリオセレクタ１１４は、再生セッション中に、シナリオを選択し、アダプティブビットレートアルゴリズム１１０のパラメータを調整し得る。リアルタイム変化点検出エンジン８０２は、現在再生されているビデオの再生セッションにおいて変化点にいつ到達したかを決定し得る。たとえば、ビデオを再生している間にセグメントがセグメントダウンローダ８１２によってダウンロードされるとき、使用されるプロファイル、ダウンロードサイズ、およびダウンロード時間などの再生状態が、再生状態履歴８０６に記憶され得る。現在の再生状態は、再生状態履歴を形成するために、以前にダウンロードされたセグメントについての再生状態とともに含まれ得る。リアルタイム変化点検出エンジン８０２は、再生状態履歴を受信し、以前に決定された変化点によって定義される特性に基づいて、変化点が発生するときを検出し得る。たとえば、リアルタイム変化点検出エンジン８０２は、過去１００秒の帯域幅データをカバーする、スライディングウィンドウを使用することができる。新しい帯域幅サンプルが受信されるとき、リアルタイム変化点検出エンジン８０２は、最も古いサンプルを除去し最も新しいサンプルを含むように、スライディングウィンドウを移動させる。次いで、リアルタイム変化点検出エンジン８０２は、スライディングウィンドウ内に変化点が存在するかどうかを検出するために、図３Ａで説明されたものと同じ方法を使用し得る。変化点が決定されない場合、リアルタイム変化点検出エンジン８０２は、現在のパラメータを使用し続ける。変化点が決定された場合、リアルタイム変化点検出エンジン８０２は、最後の２つの変化点の間の帯域幅サンプルから、平均帯域幅および標準偏差などの再生特性を計算する。次いで、再生特性が、シナリオを選択するために使用され得る。

[0059]セッション内シナリオセレクタ１１４は、変化点が発生したときにシナリオを選択し得る。シナリオ選択は、変化点が発生するときに発生するものとして説明されるが、セッション内シナリオセレクタ１１４は、連続的に一定の時間周期で（たとえば、３０秒ごとまたは１分ごとなど）、または他の時間などで、他の時点で説明されるプロセスを実行し得る。しかしながら、上記で説明されたように、変化点検出を使用することは、シナリオを変更するために使用されているリソースを最小化するために有用であり得る。

[0060]セッション内シナリオセレクタ１１４は、シナリオを選択し、アダプティブビットレートアルゴリズム１１０にシナリオについてのパラメータを提供し得る。アダプティブビットレートアルゴリズム１１０は、次いで、パラメータ設定値８０８中のパラメータを調整し得る。プロファイル選択エンジン８１０は、セッションのために選択され得るプロファイルを定義するプロファイルラダー１１８を受信し得る。たとえば、プロファイルラダー１１８は、様々なビットレートおよび／または品質（たとえば、解像度）を有する様々なプロファイルを含み得る。説明の目的で、ビットレートのみが説明され得る。いくつかの実施形態では、ビットレートは、４００ｍｂｐｓ、６５０ｍｂｐｓ、１０００ｍｂｐｓ、・・・、３８００ｍｂｐｓなどを含み得る。異なるレベルのプロファイルは、より高いビットレートがより高い品質に関連付けられ得るなど、異なるレベルの品質を示し得る。

[0061]プロファイル選択エンジン８１０は、帯域幅予測８０４およびバッファサイズなどの再生状態に基づいてプロファイルを選択し得る。たとえば、帯域幅予測８０４は、再生状態履歴８０６を使用して、次のＮ個のセグメントについての帯域幅を予測し得る。プロファイル選択部８１０は、プロファイルを選択するためにパラメータを使用し得るアルゴリズムを実行し得る。上記で説明されたように、再生安全係数、リバッファペナルティ、スイッチペナルティなどのパラメータは、選択されるシナリオに基づいて調整され得る。しかしながら、アルゴリズムによって使用される様々なパラメータは、選択されるシナリオに基づいて調整されてよい。次いで、アダプティブビットレートアルゴリズム１１０は、帯域幅およびバッファサイズなどの現在の再生状態に基づいてプロファイルを選択するために、調整されたパラメータを使用してアルゴリズムを実行する。

[0062]調整されたパラメータを使用してプロファイルが選択されると、セグメントダウンローダ８１０は、プロファイルのセグメントをダウンロードし得る。パラメータを調整することは、新しいプロファイルを選択することをもたらしても、もたらさなくてもよいことに留意されたい。再生状態は、調整されたパラメータを用いてもプロファイル変更を保証しないことがある可能性がある。しかしながら、再生状態が変化するとき、調整されたパラメータ値は、以前のパラメータ値が使用された場合と比較して異なるプロファイル変化を生じ得る。

[0063]セグメントを要求した後、メディアプレーヤ８１４は、セグメントを受信し、セグメントを再生し得る。セグメントを再生した後、セグメントダウンローダ８１２は、再生状態履歴８０６に追加するために、使用されるプロファイル、ダウンロードサイズ、およびダウンロード時間を提供し得る。また、メディアプレーヤ８１４は、現在のバッファサイズをプロファイル選択エンジン８１０に提供し得る。次いで、このプロセスは、いつプロファイルを切り替えるべきかを決定し続ける。

[0064]図９は、いくつかの実施形態による、アダプティブビットレートアルゴリズム１１０についてのパラメータを調整するための方法の簡略化されたフローチャート９００を示す。９０２において、変化点検出８０２は、変化を検出するために、現在の再生セッションの再生状態を分析する。９０４において、変化点が検出されたかどうかが決定される。変化点が検出された場合、９０６において、セッション内シナリオセレクタ１１４は、再生状態およびそれぞれのシナリオ特性に基づいてシナリオを選択する。再生状態は、シナリオ特性にマッピングされることがあり、再生状態を満たす（たとえば、それに最も近い）シナリオが選択され得る。９０８において、アダプティブビットレートアルゴリズム１１０は、シナリオに基づいてパラメータ値を調整する。

[0065]変化点が検出されない場合、アダプティブビットレートアルゴリズム１１０の既存のパラメータに基づいてプロファイルが選択され得る。しかしながら、パラメータ値が変更された場合、９１０において、アダプティブビットレートアルゴリズム１１０は、調整されたパラメータに基づいてプロファイルを選択する。次いで、９１２において、セグメントダウンローダ８１２は、選択されたプロファイルに基づいてセグメントをダウンロードする。次いで、このプロセスは９０２を繰返し、ここで、変化点が再び検出される。

[0066]例
[0067]以下は、シナリオに基づくパラメータの調整を示す例について説明する。図１０は、いくつかの実施形態による、シナリオについてのパラメータの調整およびプロファイルの選択の例を示す。図１０は、選択されるプロファイルを示すグラフ１００２と、選択されるシナリオを示すグラフ１００４と、体験される帯域幅を示すグラフ１００６とを含む。グラフ１００２は、Ｙ軸上のプロファイルインデックスと、Ｘ軸上のセグメントインデックスとを含み得る。加えて、バッファサイズがＹ軸上に示される。グラフ１００２は、４本の線を含み得る。線１０２０は、デフォルトのアダプティブビットレートアルゴリズムについてのプロファイルインデックスを示し、線１０２２は、シナリオベースのアダプティブビットレートアルゴリズム１１０についてのプロファイルインデックスを示す。また、線１０２４は、デフォルトのアダプティブビットレートのバッファサイズを示し、線１０２６は、シナリオベースのアダプティブビットレートアルゴリズム１１０のバッファサイズを示す。デフォルトのアダプティブビットレートアルゴリズムは、パラメータ値の固定されたセットを使用することがあり、シナリオベースのアダプティブビットレートアルゴリズム１１０は、シナリオに基づいてパラメータを調整することがある。グラフ１００４は、Ｙ軸上にシナリオインデックスを示し、Ｘ軸上にセグメントインデックスを示す。グラフ１００６は、Ｙ軸上に帯域幅を示し、Ｘ軸上にセグメントインデックスを示す。

[0068]いくつかの実施形態では、図６Ｃに示されるように、四分木シナリオ分割が使用される。各セグメントがダウンロードされる前に、再生状態が変化したかどうかを決定するために、変化点分析が実行される。ダウンロードプロセスは、４つの段階に分割され得る。１００８における最初の１０個のセグメントについて、アダプティブビットレートアルゴリズム１１０を使用してプロファイルを決定するためのデフォルト構成が使用されることがあり、ダウンロード帯域幅がこれらのセグメントについて記録される。最初の１０個のセグメントがダウンロードされた後、シナリオが選択され得る。最初の１０個のセグメントは、使用すべきいくつかのデータを確立するために使用され得るが、最初の１０個のセグメントについてのデフォルトのパラメータを使用することは、必要とされないことがあることに留意されたい。たとえば、シナリオは、再生の開始時に最初に選択されることがあり、シナリオについてのパラメータが使用される。

[0069]１０１０における第２の段階では、セッション内シナリオセレクタ１１４は、シナリオＳ１を選択する。シナリオＳ１は、小さい帯域幅、小さい変動、および低いリバッファ率の再生状態を表し得る。たとえば、最初の１０個のセグメントの帯域幅は、グラフ１００６に示されるように小さかった可能性がある。また、帯域幅の小さい変動および少数のリバッファがあった可能性がある。発生するリバッファは、バッファ長がしきい値を下回るときなど、バッファ長に基づき得る。

[0070]４４番目のセグメントをダウンロードした後、帯域幅などの再生状態が変化点しきい値を満たすのに十分に変化する変化点が検出される。この時点で、帯域幅は、約５００ｂｐｓから５０００ｂｐｓ超まで変化することがある。セッション内シナリオセレクタ１１４は、この時点で新しいシナリオを選択し得る。たとえば、再生状態は、帯域幅の変化により帯域幅が大量に変動し、帯域幅がより小さいことがあり得る。これらの再生状態に最もマッチングし得るシナリオは、図６ＣのシナリオＳ９であり得る。シナリオＳ９は、小さい帯域幅、大きい変動、および多いリバッファエリアである。この場合、プロファイルを選択する際のより保守的な決定が、大きい変動および多いリバッファ発生のために実行され得る。たとえば、１つの調整されたパラメータは、帯域幅を推定するためにより小さい帯域幅安全係数を使用するためのものであり得、これは、デフォルトのアダプティブビットレートアルゴリズムが通常選択するものよりも低いプロファイルを選択し得る。

[0071]セグメント４４から６０までの１０１２における第３の段階では、帯域幅は、大きく、比較的安定している。この場合、帯域幅が現在安定しており、安定した帯域幅により関連するシナリオが選択されるという点で、変化点が検出され得る。これは、シナリオＳ９よりも小さい帯域幅の標準偏差を有する図６ＣのシナリオＳ２であることがあり、これは、シナリオが安定した帯域幅の再生状態により適していることを意味する。この場合、シナリオＳ２は、プロファイルを選択するために使用される。シナリオＳ２は、大きい帯域幅、小さい変動、および少ないリバッファ発生と関連付けられ、よりアグレッシブな決定が、アダプティブビットレートアルゴリズム１１０によって行われ得る。

[0072]１０１４における第４の段階では、セグメント６０から６２まで、帯域幅が大幅に降下し、変化点をもたらし得る。この場合、シナリオＳ９などの、より大きい変動帯域幅を有するシナリオが選択され得る。これは、グラフ１００４においてシナリオＳ２からＳ９への変更をもたらす。次いで、セグメント６２の後の１０１６における第５の段階では、帯域幅は、再び安定し、より小さい帯域幅である。この場合、シナリオは、小さい帯域幅および小さい変動を有するシナリオを表すシナリオＳ１に再び変更される。これは、アダプティブビットレートアルゴリズム１１０についてより保守的な決定をもたらす。

[0073]グラフ１００２において、選択されるプロファイルおよびバッファサイズは、デフォルトのアダプティブビットレートアルゴリズムとシナリオベースのアダプティブビットレートアルゴリズム１１０との間で対比され得る。４９番目～６０番目のセグメントの間、シナリオベースのアダプティブビットレートアルゴリズム１１０は、デフォルトのアダプティブビットレートアルゴリズムよりも高いプロファイルを使用し得る。これは、ビットレートが安定して高い間に、ビデオがより高い品質でストリーミングされることを可能にする。シナリオベースのアダプティブビットレートアルゴリズム１１０は、シナリオＳ２が標準的なアダプティブビットレートアルゴリズムと比較してよりアグレッシブなパラメータを有し得るので、より高いプロファイルを使用し得る。次いで、シナリオベースのアダプティブビットレートアルゴリズム１１０は、セグメント６０の後のプロファイルについて、標準的なアダプティブビットレートアルゴリズムと比較してより保守的な決定を行う。この場合、シナリオベースのアダプティブビットレートアルゴリズム１１０では、標準的なアダプティブビットレートアルゴリズムと比較して、より低いプロファイルがより早く要求される。シナリオベースのアダプティブビットレートアルゴリズム１１０におけるシナリオＳ９は、標準的なアダプティブビットレートアルゴリズムよりも保守的なパラメータを有し得る。帯域幅が降下しているので、より保守的なパラメータが良好であり得る。これは、デフォルトのアダプティブビットレートアルゴリズムが使用されるときのバッファサイズと比較して、シナリオベースのアダプティブビットレートアルゴリズム１１０が使用されるときのバッファサイズをより大きくする。より大きいバッファサイズは、リバッファの発生を回避し得る。たとえば、デフォルトのアダプティブビットレートアルゴリズムのバッファサイズが１０２８において０に達するとき、リバッファが発生し得る。しかしながら、シナリオベースのアダプティブビットレートアルゴリズム１１０のバッファサイズは、１０２８において０に達さず、リバッファは発生しない。したがって、シナリオベースのアダプティブビットレートアルゴリズム１１０を使用してプロファイルを選択する性能は、プロファイル選択が変化する再生状態に対してより速く調整することがあり、リバッファが回避され得るので、改善され得る。

[0074]結論
[0075]アダプティブビットレートアルゴリズム１１０のパラメータを調整するためにシナリオを使用することは、再生セッションの性能を改善し得る。パラメータの変更は、現在の再生状態に基づいてプロファイルを変更することとは異なる。この場合、プロファイルを変更すべきときを決定するために使用されるパラメータは、現在の再生状態に基づいて最適なパラメータに調整される。これは、アダプティブビットレートアルゴリズム１１０がプロファイルの最適な選択を行うことを可能にし、これは、より良好な再生状態に遭遇したときにより高いプロファイルレベルが選択されることを可能にしながら、悪い再生状態に遭遇したときのリバッファ発生の数を低減し得る。

[0076]システム
[0077]本明細書で開示される特徴および態様は、図１１に示される１つまたは複数の通信ネットワークを介して複数のクライアントデバイスと通信しているビデオストリーミングシステム１１００と併せて実装され得る。ビデオストリーミングシステム１１００の態様は、本開示に従って準備されたコンテンツの配布および配信を可能にするための適用の例を与えるために説明されるにすぎない。本技術は、ストリーミングビデオアプリケーションに限定されず、他のアプリケーションおよび配信メカニズムに適合され得ることを諒解されたい。

[0078]一実施形態では、メディアプログラムプロバイダは、メディアプログラムのライブラリを含み得る。たとえば、メディアプログラムは、集約され、サイト（たとえば、ウェブサイト）、アプリケーション、またはブラウザを通して提供され得る。ユーザは、メディアプログラムプロバイダのサイトまたはアプリケーションにアクセスし、メディアプログラムを要求することができる。ユーザは、メディアプログラムプロバイダによって提供されるメディアプログラムのみを要求することに限定され得る。

[0079]システム１１００において、ビデオデータは、ビデオコンテンツサーバ１１０２への入力として使用するために、１つまたは複数のソースから、たとえばビデオソース１１１０から取得され得る。入力されたビデオデータは、任意の適切なデジタルフォーマット、たとえば、ＭｏｖｉｎｇＰｉｃｔｕｒｅｓＥｘｐｅｒｔｓＧｒｏｕｐ（ＭＰＥＧ）－１、ＭＰＥＧ－２、ＭＰＥＧ－４、ＶＣ－１、Ｈ．２６４／ＡｄｖａｎｃｅｄＶｉｄｅｏＣｏｄｉｎｇ（ＡＶＣ）、ＨｉｇｈＥｆｆｉｃｉｅｎｃｙＶｉｄｅｏＣｏｄｉｎｇ（ＨＥＶＣ）、または他のフォーマットにおける生のまたは編集されたフレームベースのビデオデータを備え得る。代替として、ビデオは、非デジタル形式で提供され、スキャナおよび／またはトランスコーダを使用してデジタル形式に変換され得る。入力されるビデオデータは、様々なタイプのビデオクリップまたはプログラム、たとえば、テレビ番組、動画、および消費者の関心を引く１次コンテンツとして生成される他のコンテンツを備え得る。ビデオデータがオーディオも含み得るか、またはオーディオのみが使用され得る。

[0080]ビデオストリーミングシステム１１００は、１つまたは複数のコンピュータにわたって分散された１つもしくは複数のコンピュータサーバまたはモジュール１１０２、１１０４、および／または１１０７を含み得る。各サーバ１１０２、１１０４、１１０７は、１つまたは複数のデータストア１１０９、たとえば、データベース、インデックス、ファイル、または他のデータ構造を含むか、またはそれらに動作可能に結合され得る。ビデオコンテンツサーバ１１０２は、様々なビデオセグメントのデータストア（図示せず）にアクセスし得る。ビデオコンテンツサーバ１１０２は、クライアントデバイスと通信するユーザインターフェースコントローラによって指示されるように、ビデオセグメントを提供し得る。本明細書で使用されるビデオセグメントは、テレビ番組、動画、記録されたライブパフォーマンス、または他のビデオコンテンツを見るためにストリーミングビデオセッションにおいて使用され得る、フレームベースのビデオデータの所定の部分を指す。

[0081]いくつかの実施形態では、ビデオ広告サーバ１１０４は、特定の広告主またはメッセージのための広告として構成された比較的短いビデオ（たとえば、１０秒、３０秒、または６０秒のビデオ広告）のデータストアにアクセスし得る。広告は、何らかの種類の支払いと引き換えに広告主に提供され得るか、またはシステム１１００の宣伝用メッセージ、公共サービスメッセージ、または何らかの他の情報を備え得る。ビデオ広告サーバ１１０４は、ユーザインターフェースコントローラ（図示せず）によって指示されるようにビデオ広告セグメントを提供し得る。

[0082]ビデオストリーミングシステム１１００はまた、シナリオ調節エンジン１０８を含み得る。

[0083]ビデオストリーミングシステム１１００は、ビデオコンテンツおよびビデオ広告をストリーミングビデオセグメントに統合する統合／ストリーミング構成要素１１０７をさらに含み得る。たとえば、ストリーミング構成要素１１０７は、コンテンツサーバまたはストリーミングメディアサーバであり得る。コントローラ（図示せず）は、任意の適切なアルゴリズムまたはプロセスに基づいて、ストリーミングビデオ内の広告の選択または構成を決定し得る。ビデオストリーミングシステム１１００は、図１１に示されていない他のモジュールまたはユニット、たとえば、管理サーバ、コマースサーバ、ネットワークインフラストラクチャ、広告選択エンジンなどを含み得る。

[0084]ビデオストリーミングシステム１１００は、データ通信ネットワーク１１１２に接続し得る。データ通信ネットワーク１１１２は、ローカルエリアネットワーク（ＬＡＮ）、ワイドエリアネットワーク（ＷＡＮ）、たとえば、インターネット、電話ネットワーク、ワイヤレスセルラー電気通信ネットワーク（ＷＣＳ）１１１４、またはこれらのネットワークもしくは同様のネットワークの何らかの組合せを備え得る。

[0085]１つまたは複数のクライアントデバイス１１２０は、データ通信ネットワーク１１１２、ワイヤレスセルラー電気通信ネットワーク１１１４、および／または別のネットワークを介して、ビデオストリーミングシステム１１００と通信していることがある。そのようなクライアントデバイスは、たとえば、ＬＡＮ用のルータ１１１８を介して、ワイヤレスセルラー電気通信ネットワーク１１１４用の基地局１１１７を介して、または何らかの他の接続を介して、１つまたは複数のラップトップコンピュータ１１２０－１、デスクトップコンピュータ１１２０－２、「スマート」モバイルフォン１１２０－３、タブレットデバイス１１２０－４、ネットワーク対応テレビ１１２０－５、またはそれらの組合せを含み得る。動作の際に、そのようなクライアントデバイス１１２０は、ユーザ入力デバイスから受信されたユーザ入力または他の入力に応答して、システム１１００との間でデータまたは命令を送信および受信し得る。それに応答して、システム１１００は、メディアプログラムの選択に応じてデータストア１１０９からビデオセグメントおよびメタデータをクライアントデバイス１１２０に提供し得る。クライアントデバイス１１２０は、ディスプレイスクリーン、プロジェクタ、または他のビデオ出力デバイスを使用してメディアプレーヤ内のストリーミングビデオセグメントからビデオコンテンツを出力し、ビデオコンテンツとやり取りするためのユーザ入力を受信し得る。

[0086]オーディオビデオデータの分布が、様々な方法、たとえばストリーミングを使用して、コンピュータネットワーク、電気通信ネットワーク、およびそのようなネットワークの組合せを介して、ストリーミング構成要素１１０７からリモートクライアントデバイスに実施され得る。ストリーミングの際に、コンテンツサーバは、クライアントデバイスの少なくとも一部で動作するメディアプレーヤ構成要素にオーディオビデオデータを連続的にストリーミングし、メディアプレーヤ構成要素は、サーバからストリーミングデータを受信するのと同時にオーディオビデオデータを再生し得る。ストリーミングについて説明されるが、他の配信方法が使用されてよい。メディアプレーヤ構成要素は、コンテンツプロバイダからデータの最初の部分を受信した直後にビデオデータの再生を開始し得る。従来のストリーミング技法は、データストリームを１組のエンドユーザに配信する単一のプロバイダを使用する。大きい帯域幅および高い処理能力が、単一のストリームを多くの視聴者に配信するのに必要とされることがあり、プロバイダの必要とされる帯域幅は、エンドユーザの数が増加するにつれて増加し得る。

[0087]ストリーミングメディアは、オンデマンドまたは生で配信され得る。ストリーミングは、ファイル内の任意の点における即時再生を可能にする。エンドユーザは、再生を開始するか、またはメディアファイル内の任意の点に再生を変更するために、メディアファイルをスキップし得る。したがって、エンドユーザは、ファイルが徐々にダウンロードされるのを待つ必要がない。典型的には、ストリーミングメディアは、ビデオファイルを求める要求を受け入れる特別のデバイスを介して、高い帯域幅能力を有するいくつかの専用サーバから配信され、それらのファイルのフォーマット、帯域幅、および構造に関する情報とともに、ビデオを再生するために必要なデータ量のみを、それを再生するために必要とされるレートで配信する。ストリーミングメディアサーバはまた、宛先クライアント上のメディアプレーヤの送信帯域幅および能力を考慮し得る。ストリーミング構成要素１１０７は、ビデオが再生されるときに変化する再生状態に適応するために、制御メッセージおよびデータメッセージを使用してクライアントデバイス１１２０と通信し得る。これらの制御メッセージは、クライアントにおいてファイルの特定の部分への早送り、早戻し、一時停止、またはシークなどの制御機能を可能にするためのコマンドを含むことができる。

[0088]ストリーミング構成要素１１０７は、必要なときにのみ必要とされるレートでビデオデータを送信するので、提供されるストリームの数に対する正確な制御が維持され得る。視聴者は、より低いデータレートの送信媒体を介して高いデータレートのビデオを見ることができない。しかしながら、ストリーミングメディアサーバは、（１）ユーザにビデオファイルへのランダムアクセスを提供し、（２）誰がどのビデオプログラムを視聴しているか、およびそれらがどれくらい長く鑑賞されているかを監視することを可能にし、（３）視聴体験をサポートするために必要とされるデータの量のみが送信されるので、送信帯域幅をより効率的に使用し、（４）ビデオファイルが視聴者のコンピュータに記憶されず、メディアプレーヤによって破棄され、したがってコンテンツに対するより多くの制御を可能にする。

[0089]ストリーミング構成要素１１０７は、ハイパーテキスト転送プロトコル（ＨＴＴＰ）およびリアルタイムメッセージングプロトコル（ＲＴＭＰ）などのＴＣＰベースのプロトコルを使用し得る。ストリーミング構成要素１１０７はまた、ライブウェブキャストを配信することができ、マルチキャストすることができ、これは、２つ以上のクライアントが単一のストリームにチューニングすることを可能にし、したがって、帯域幅を節約する。ストリーミングメディアプレーヤは、メディアプログラム内の任意の点へのランダムアクセスを提供するために、ビデオ全体をバッファリングすることに依拠しないことがある。代わりに、これは、メディアプレーヤからストリーミングメディアサーバに送信される制御メッセージを使用して達成される。ストリーミングのために使用される他のプロトコルは、ＨＴＴＰライブストリーミング（ＨＬＳ）またはダイナミックアダプティブストリーミングオーバーＨＴＴＰ（ＤＡＳＨ）である。ＨＬＳおよびＤＡＳＨプロトコルは、典型的には１つまたは複数のコンテンツ配信ネットワーク（ＣＤＮ）から様々なビットレートで利用可能にされる小さいセグメントのプレイリストを介して、ＨＴＴＰ上でビデオを配信する。これは、メディアプレーヤが、ビットレートとコンテンツソースの両方をセグメントごとに切り替えることを可能にする。切替えは、ビデオの再生中に発生し得るネットワーク帯域幅の変動およびインフラストラクチャ故障を補償するのに役立つ。

[0090]ストリーミングによるビデオコンテンツの配信は、様々なモデルの下で達成され得る。１つのモデルでは、ユーザは、ビデオプログラムの視聴に対して支払い、たとえば、メディアプログラムのライブラリまたは制限されたメディアプログラムの一部へのアクセスに対して料金を支払うか、またはペイパービューサービスを使用する。開始直後に放送テレビによって広く採用される別のモデルでは、スポンサは、プログラムの提示の間またはそれに隣接して広告を提示する権利と引き換えに、メディアプログラムの提示に対して支払う。いくつかのモデルでは、広告は、ビデオプログラム内の所定の時間に挿入され、その時間は、「広告スロット」または「広告ブレーク」と呼ばれ得る。ストリーミングビデオの場合、メディアプレーヤは、クライアントデバイスが、指定された広告スロット中に所定の広告を再生することもなしにはビデオを再生することができないように構成され得る。

[0091]図１２を参照すると、ビデオコンテンツおよび広告を見るための装置１２００の線図が示される。選択された実施形態では、装置１２００は、プロセッサ（ＣＰＵ）１２０２を含み得、プロセッサ１２０２は、プロセッサ１２０２による実行のためのバイナリコード化された機能モジュールを保持するプロセッサメモリ１２０４に動作可能に結合される。そのような機能モジュールは、入力／出力およびメモリアクセスなどのシステム機能を扱うためのオペレーティングシステム１２０６と、ウェブページを表示するためのブラウザ１２０８と、ビデオを再生するためのメディアプレーヤ１２１０とを含み得る。これらのモジュールは、セッション内シナリオセレクタ１１４をさらに含み得る。メモリ１２０４は、図１２に示されていない追加のモジュール、たとえば、本明細書の他の場所で説明される他の動作を実行するためのモジュールを保持し得る。

[0092]バス１２１４または他の通信構成要素は、装置１２００内の情報の通信をサポートし得る。プロセッサ１２０２は、特定のタスクを定義する機械可読ソフトウェアコードを実行することによって、本明細書で開示される特徴および態様に従って特定のタスクを実行するように構成されたまたは動作可能である特別のまたは専用のマイクロプロセッサであり得る。プロセッサメモリ１２０４（たとえば、ランダムアクセスメモリ（ＲＡＭ）または他の動的記憶デバイス）は、バス１２１４に接続されるか、またはプロセッサ１２０２に直接接続され、情報とプロセッサ１２０２によって実行される命令とを記憶し得る。メモリ１２０４はまた、そのような命令の実行中に一時的な変数または他の中間情報を記憶し得る。

[0093]記憶デバイス１２２４内のコンピュータ可読媒体は、バス１２１４に接続され、プロセッサ１２０２のための静的情報および命令を記憶することがあり、たとえば、記憶デバイス（ＣＲＭ）１２２４は、装置１２００が電源オフされたときにモジュール１２０６、１２０８、１２１０、および１２１２を記憶することがあり、モジュールは、装置１２００が電源投入されたときに、記憶デバイス（ＣＲＭ）１２２４からプロセッサメモリ１２０４にロードされ得る。記憶デバイス１２２４は、情報、命令、またはそれらの何らかの組合せ、たとえば、プロセッサ１２０２によって実行されたとき、本明細書で説明する方法の１つまたは複数の動作を実行するように装置１２００を構成するかまたは動作可能にさせる命令を保持する非一時的コンピュータ可読記憶媒体を含み得る。

[0094]通信インターフェース１２１６も、バス１２１４に接続され得る。通信インターフェース１２１６は、任意選択でルータ／モデム１２２６および有線またはワイヤレスの接続を介して、装置１２００と、１つまたは複数の外部デバイス、たとえばストリーミングシステム１１００との間の双方向データ通信を提供またはサポートし得る。代替または追加として、装置１２００は、アンテナ１２２９に接続されたトランシーバ１２１８を含むことがあり、トランシーバ１２１８を通して、装置１２００は、ワイヤレス通信システムのための基地局またはルータ／モデム１２２６とワイヤレス通信し得る。代替形態では、装置１２００は、ローカルエリアネットワーク、仮想プライベートネットワーク、または他のネットワークを介してビデオストリーミングシステム１１００と通信し得る。別の代替形態では、装置１２００は、システム１１００のモジュールまたは構成要素として組み込まれ、バス１２１４を介して、または何らかの他のモダリティによって他の構成要素と通信し得る。

[0095]装置１２００は、ディスプレイユニット１２２８に（たとえば、バス１２１４およびグラフィックス処理ユニット１２２０を介して）接続され得る。ディスプレイ１２２８は、装置１２００の操作者に情報を表示するための任意の適切な構成を含み得る。たとえば、ディスプレイ１２２８は、液晶ディスプレイ（ＬＣＤ）、タッチスクリーンＬＣＤ（たとえば、容量性ディスプレイ）、発光ダイオード（ＬＥＤ）ディスプレイ、プロジェクタ、または装置１２００のユーザに視覚表示で情報を提示するための他のディスプレイデバイスを含むかまたは利用することがある。

[0096]１つまたは複数の入力デバイス１２３０（たとえば、英数字のキーボード、マイクロフォン、キーパッド、リモートコントローラ、ゲームコントローラ、カメラ、またはカメラアレイ）は、装置１２００に情報およびコマンドを通信するために、ユーザ入力ポート１２２２を介してバス１２１４に接続され得る。選択された実施形態では、入力デバイス１２３０は、カーソルの位置決めに対する制御を提供またはサポートすることがある。ポインティングデバイスとも呼ばれるそのようなカーソル制御デバイスは、マウス、トラックボール、トラックパッド、タッチスクリーン、カーソル方向キー、または、物理的移動を受信もしくは追跡し、その移動を、カーソル移動を示す電気信号に変換するための他のデバイスとして構成され得る。カーソル制御デバイスは、たとえばタッチセンシティブスクリーンを使用するディスプレイユニット１２２８に組み込まれ得る。カーソル制御デバイスは、プロセッサ１２０２に方向情報およびコマンド選択を通信し、ディスプレイ１２２８上のカーソル移動を制御し得る。カーソル制御デバイスは、２つ以上の自由度を有することがあり、たとえば、デバイスが平面または３次元空間内のカーソル位置を指定することを可能にする。

[0097]例示的な実施形態
[0098]いくつかの実施形態では、本方法は、ビデオの再生を分析するために、ビデオの再生中に、コンピューティングデバイスによって、アダプティブビットレートアルゴリズムのパラメータ値を使用することと、ここにおいて、アダプティブビットレートアルゴリズムは、ビデオのセグメントを要求するために使用すべきプロファイルを複数のプロファイルから選択するためにパラメータ値を使用する、再生状態がシナリオの特性値を満たすときに、コンピューティングデバイスによって複数のシナリオのうちのあるシナリオを選択することと、ここにおいて、複数のシナリオは異なる特性値に関連付けられる、調整されたパラメータ値を生成するために、コンピューティングデバイスによって、そのシナリオに基づいてアダプティブビットレートアルゴリズムのパラメータ値を調整することと、ここにおいて、複数のシナリオは少なくとも１つの異なるパラメータ値を有する、ビデオの再生を分析するために、コンピューティングデバイスによってアダプティブビットレートアルゴリズムの調整されたパラメータ値を使用することとを備える。

[0099]いくつかの実施形態では、本方法は、ビデオの再生を分析することに基づいて、いつ変化点が発生するかを決定することをさらに備え、ここにおいて、変化点は、いつシナリオを選択すべきかを決定するために使用される。

[00100]いくつかの実施形態では、変化点は、再生状態の変化が起こったことを示す。

[00101]いくつかの実施形態では、シナリオを選択することは、各シナリオの特性値を再生状態と比較することと、再生状態を満たすと決定された特性値を有するシナリオを選択することとを備える。

[00102]いくつかの実施形態では、パラメータ値を調整することは、パラメータ値を第１のシナリオの第１の値から第２のシナリオの第２の値に変更することを備える。

[00103]いくつかの実施形態では、調整されたパラメータ値を使用することは、調整されたパラメータ値を使用して現在のプロファイルからビデオを再生するために使用すべき新しいプロファイルを選択することを備える。

[00104]いくつかの実施形態では、本方法は、複数のシナリオの各々についての特性値を受信することをさらに備え、ここにおいて、特性値は、再生状態を異なる特性値に関連付けられた異なる分割部に分割するために再生状態履歴を分析することによって決定される。

[00105]いくつかの実施形態では、再生状態履歴は、再生状態履歴に適合する分割パターンルールを決定するために複数の分割パターンルールを分析することによって分割される。

[00106]いくつかの実施形態では、複数のシナリオの各々についてのそれぞれの特性値は、シナリオの分割部と分割部における再生状態とに基づいて選択される。

[00107]いくつかの実施形態では、本方法は、複数のシナリオの各々についてのそれぞれのパラメータ値を受信することをさらに備える。

[00108]いくつかの実施形態では、複数のシナリオの各々についてのそれぞれのパラメータ値は、各それぞれのシナリオに関連付けられたそれぞれの再生状態の分析に基づく。

[00109]いくつかの実施形態では、それぞれのパラメータ値は、再生状態の分析と、それぞれのパラメータ値を使用するアダプティブビットレートアルゴリズムの性能とに基づいて選択される。

[00110]いくつかの実施形態では、非一時的コンピュータ可読記憶媒体は、実行されると、ビデオの再生を分析するために、ビデオの再生中にアダプティブビットレートアルゴリズムのパラメータ値を使用することと、ここにおいて、アダプティブビットレートアルゴリズムは、ビデオのセグメントを要求するために使用すべきプロファイルを複数のプロファイルから選択するためにパラメータ値を使用する、再生状態がシナリオの特性値を満たすときに、複数のシナリオのうちのあるシナリオを選択することと、ここにおいて、複数のシナリオは異なる特性値に関連付けられる、調整されたパラメータ値を生成するために、そのシナリオに基づいてアダプティブビットレートアルゴリズムのパラメータ値を調整することと、ここにおいて、複数のシナリオは少なくとも１つの異なるパラメータ値を有する、ビデオの再生を分析するために、アダプティブビットレートアルゴリズムの調整されたパラメータ値を使用することとを行うために動作可能であるようにコンピュータシステムを制御する命令を含む。

[00111]いくつかの実施形態では、本方法は、コンピューティングデバイスによって、１つまたは複数のビデオを再生するための再生状態を受信することと、複数のシナリオを決定するために、コンピューティングデバイスによって再生状態を分析することと、ここにおいて、複数のシナリオは、再生状態とは異なる特性値に関連付けられる、アダプティブビットレートアルゴリズムのパラメータ値を選択するために、コンピューティングデバイスによって複数のシナリオの各シナリオについての特性値を分析することと、ここにおいて、アダプティブビットレートアルゴリズムは、複数のプロファイルのうちのあるプロファイルを選択するためにパラメータ値を使用する、ビデオを再生するときにアダプティブビットレートアルゴリズムによって使用されるために、コンピューティングデバイスによって、複数のシナリオについての特性値およびパラメータ値をクライアントデバイスに提供することとを備える。

[00112]いくつかの実施形態では、複数のシナリオを決定するために再生状態を分析することは、再生状態を異なる特性値に分割するために再生状態を分析することを備える。

[00113]いくつかの実施形態では、複数のシナリオを決定するために再生状態を分析することは、再生状態を分割する分割パターンルールを決定するために複数の分割パターンルールを分析することを備える。

[00114]いくつかの実施形態では、複数のシナリオについてのそれぞれの特性値は、シナリオの分割部と分割部における再生状態とに基づいて選択される。

[00115]いくつかの実施形態では、パラメータ値を選択するために複数のシナリオの各シナリオについての特性値を分析することは、各シナリオについてのパラメータ値を選択するために各それぞれのシナリオに関連付けられたそれぞれの再生状態を分析することを備える。

[00116]いくつかの実施形態では、パラメータ値を選択するために複数のシナリオの各シナリオの特性値を分析することは、再生状態の分析と、それぞれのパラメータ値を使用するアダプティブビットレートアルゴリズムの性能とに基づいて、それぞれのパラメータ値を選択することを備える。

[00117]いくつかの実施形態では、本方法は、再生状態を分析することに基づいて、いつ変化点が発生するかを決定するために、再生状態を分析することをさらに備え、ここにおいて、変化点は、いつシナリオを選択すべきかを決定するために使用される。

[00118]いくつかの実施形態は、命令実行システム、装置、システム、もしくは機械によって、またはそれらに関連して使用するための非一時的コンピュータ可読記憶媒体において実装され得る。コンピュータ可読記憶媒体は、いくつかの実施形態によって説明される方法を実行するようにコンピュータシステムを制御するための命令を含む。コンピュータシステムは、１つまたは複数のコンピューティングデバイスを含み得る。命令は、１つまたは複数のコンピュータプロセッサによって実行されると、いくつかの実施形態において説明されるものを実行するように構成されるか、または動作可能であり得る。

[00119]本明細書の説明において、および続く特許請求の範囲を通して使用される「１つの（a）」、「１つの（an）」、および「その（the）」は、文脈が別途明確に指示しない限り、複数の参照を含む。また、本明細書の説明において、および続く特許請求の範囲を通して使用される「中（in）」の意味は、文脈が別途明確に指示しない限り、「中（in）」および「上（on）」を含む。

[00120]上記の説明は、いくつかの実施形態の態様がどのように実装され得るかの例とともに、様々な実施形態を示す。上記の例および実施形態は、唯一の実施形態であると見なされるべきではなく、以下の特許請求の範囲によって定義されるいくつかの実施形態のフレキシビリティおよび利点を例示するために提示される。上記の開示および以下の特許請求の範囲に基づいて、他の構成、実施形態、実装形態、および均等物が、特許請求の範囲によって定義される本発明の範囲から逸脱することなく採用され得る。
以下に、出願当初の特許請求の範囲に記載の事項を、そのまま、付記しておく。
［Ｃ１］
ビデオの再生を分析するために、前記ビデオの再生中に、コンピューティングデバイスによって、アダプティブビットレートアルゴリズムのパラメータ値を使用することと、ここにおいて、前記アダプティブビットレートアルゴリズムは、前記ビデオのセグメントを要求するために使用すべきプロファイルを複数のプロファイルから選択するために前記パラメータ値を使用する、
再生状態があるシナリオの特性値を満たすときに、前記コンピューティングデバイスによって複数のシナリオのうちの前記シナリオを選択することと、ここにおいて、前記複数のシナリオは、異なる特性値に関連付けられる、
調整されたパラメータ値を生成するために、前記コンピューティングデバイスによって、前記シナリオに基づいて前記アダプティブビットレートアルゴリズムの前記パラメータ値を調整することと、ここにおいて、前記複数のシナリオは、少なくとも１つの異なるパラメータ値を有する、
前記ビデオの前記再生を分析するために、前記コンピューティングデバイスによって前記アダプティブビットレートアルゴリズムの前記調整されたパラメータ値を使用することと
を備える、方法。
［Ｃ２］
前記ビデオの前記再生を分析することに基づいて、いつ変化点が発生するかを決定することをさらに備える方法であって、ここにおいて、前記変化点は、いつシナリオを選択すべきかを決定するために使用される、Ｃ１に記載の方法。
［Ｃ３］
前記変化点は、前記再生状態の変化が起こったことを示す、Ｃ２に記載の方法。
［Ｃ４］
前記シナリオを選択することは、
各シナリオの前記特性値を前記再生状態と比較することと、
前記再生状態を満たすと決定された前記特性値を有する前記シナリオを選択することとを備える、Ｃ１に記載の方法。
［Ｃ５］
前記パラメータ値を調整することは、前記パラメータ値を第１のシナリオの第１の値から第２のシナリオの第２の値に変更することを備える、Ｃ１に記載の方法。
［Ｃ６］
前記調整されたパラメータ値を使用することは、
前記調整されたパラメータ値を使用して現在のプロファイルから前記ビデオを再生するために使用すべき新しいプロファイルを選択すること
を備える、Ｃ１に記載の方法。
［Ｃ７］
前記複数のシナリオの各々についての前記特性値を受信することをさらに備える方法であって、ここにおいて、前記特性値は、前記再生状態を異なる特性値に関連付けられた異なる分割部に分割するために再生状態履歴を分析することによって決定される、Ｃ１に記載の方法。
［Ｃ８］
前記再生状態履歴は、前記再生状態履歴に適合する分割パターンルールを決定するために複数の分割パターンルールを分析することによって分割される、Ｃ７に記載の方法。
［Ｃ９］
前記複数のシナリオの各々についての前記それぞれの特性値は、前記シナリオの前記分割部と前記分割部における前記再生状態とに基づいて選択される、Ｃ７に記載の方法。
［Ｃ１０］
前記複数のシナリオの各々についてのそれぞれのパラメータ値を受信することをさらに備える、Ｃ１に記載の方法。
［Ｃ１１］
前記複数のシナリオの各々についての前記それぞれのパラメータ値は、各それぞれのシナリオに関連付けられたそれぞれの再生状態の分析に基づく、Ｃ１に記載の方法。
［Ｃ１２］
前記それぞれのパラメータ値は、前記再生状態の分析と、前記それぞれのパラメータ値を使用する前記アダプティブビットレートアルゴリズムの性能とに基づいて選択される、Ｃ１１に記載の方法。
［Ｃ１３］
非一時的コンピュータ可読記憶媒体であって、実行されると、
ビデオの再生を分析するために、前記ビデオの再生中に、アダプティブビットレートアルゴリズムのパラメータ値を使用することと、ここにおいて、前記アダプティブビットレートアルゴリズムは、前記ビデオのセグメントを要求するために使用すべきプロファイルを複数のプロファイルから選択するために前記パラメータ値を使用する、
再生状態があるシナリオの特性値を満たすときに、複数のシナリオのうちの前記シナリオを選択することと、ここにおいて、前記複数のシナリオは、異なる特性値に関連付けられる、
調整されたパラメータ値を生成するために、前記シナリオに基づいて前記アダプティブビットレートアルゴリズムの前記パラメータ値を調整することと、ここにおいて、前記複数のシナリオは、少なくとも１つの異なるパラメータ値を有する、
前記ビデオの前記再生を分析するために、前記アダプティブビットレートアルゴリズムの前記調整されたパラメータ値を使用することと
を行うために動作可能であるようにコンピュータシステムを制御する命令を含む、非一時的コンピュータ可読記憶媒体。
［Ｃ１４］
コンピューティングデバイスによって、１つまたは複数のビデオを再生するための再生状態を受信することと、
複数のシナリオを決定するために、前記コンピューティングデバイスによって前記再生状態を分析することと、ここにおいて、前記複数のシナリオは、前記再生状態とは異なる特性値に関連付けられる、
アダプティブビットレートアルゴリズムのパラメータ値を選択するために、前記コンピューティングデバイスによって前記複数のシナリオの各シナリオについての前記特性値を分析することと、ここにおいて、前記アダプティブビットレートアルゴリズムは、複数のプロファイルのうちのあるプロファイルを選択するために前記パラメータ値を使用する、ビデオを再生するときに前記アダプティブビットレートアルゴリズムによって使用されるために、前記コンピューティングデバイスによって、前記複数のシナリオについての前記特性値および前記パラメータ値をクライアントデバイスに提供することと
を備える、方法。
［Ｃ１５］
前記複数のシナリオを決定するために前記再生状態を分析することは、
前記再生状態を異なる特性値に分割するために前記再生状態を分析すること
を備える、Ｃ１４に記載の方法。
［Ｃ１６］
前記複数のシナリオを決定するために前記再生状態を分析することは、
前記再生状態を分割する分割パターンルールを決定するために複数の分割パターンルールを分析すること
を備える、Ｃ１５に記載の方法。
［Ｃ１７］
前記複数のシナリオについての前記それぞれの特性値は、前記シナリオの分割部と前記分割部における前記再生状態とに基づいて選択される、Ｃ１５に記載の方法。
［Ｃ１８］
前記パラメータ値を選択するために前記複数のシナリオの各シナリオについての前記特性値を分析することは、
各シナリオについての前記パラメータ値を選択するために各それぞれのシナリオに関連付けられた前記それぞれの再生状態を分析すること
を備える、Ｃ１４に記載の方法。
［Ｃ１９］
前記パラメータ値を選択するために前記複数のシナリオの各シナリオについての前記特性値を分析することは、
前記再生状態の分析と、前記それぞれのパラメータ値を使用する前記アダプティブビットレートアルゴリズムの性能とに基づいて、前記それぞれのパラメータ値を選択することを備える、Ｃ１４に記載の方法。
［Ｃ２０］
前記再生状態を分析することに基づいて、いつ変化点が発生するかを決定するために前記再生状態を分析することをさらに備える方法であって、ここにおいて、前記変化点は、いつシナリオを選択すべきかを決定するために使用される、Ｃ１４に記載の方法。

Claims

ビデオの再生を分析するために、前記ビデオの再生中に、コンピューティングデバイスによって、アダプティブビットレートアルゴリズムのパラメータ値を使用することと、ここにおいて、前記アダプティブビットレートアルゴリズムは、前記ビデオのセグメントを要求するために使用すべきプロファイルを複数のプロファイルから選択するために前記パラメータ値を使用する、
第１の再生状態があるシナリオの特性値を満たすときに、前記コンピューティングデバイスによって複数のシナリオのうちの前記シナリオを選択することと、ここにおいて、前記複数のシナリオは、異なる特性値に関連付けられ、前記特性値は、第２の再生状態を異なる特性値に関連付けられた異なる分割部に分割するために前記第２の再生状態を分析することによって決定される、
調整されたパラメータ値を生成するために、前記コンピューティングデバイスによって、前記シナリオに基づいて前記アダプティブビットレートアルゴリズムの前記パラメータ値を調整することと、ここにおいて、前記複数のシナリオは、少なくとも１つの異なるパラメータ値を有する、
前記ビデオの前記再生を分析するために、前記コンピューティングデバイスによって前記アダプティブビットレートアルゴリズムの前記調整されたパラメータ値を使用することと
を備える、方法。
前記ビデオの前記再生を分析することに基づいて、いつ変化点が発生するかを決定することをさらに備える方法であって、ここにおいて、前記変化点は、いつシナリオを選択すべきかを決定するために使用される、請求項１に記載の方法。
前記変化点は、前記第１の再生状態の変化が起こったことを示す、請求項２に記載の方法。
前記シナリオを選択することは、
各シナリオの前記特性値を前記第１の再生状態と比較することと、
前記第１の再生状態を満たすと決定された前記特性値を有する前記シナリオを選択することとを備える、請求項１に記載の方法。
前記パラメータ値を調整することは、前記パラメータ値を第１のシナリオの第１の値から第２のシナリオの第２の値に変更することを備える、請求項１に記載の方法。
前記調整されたパラメータ値を使用することは、
前記調整されたパラメータ値を使用して現在のプロファイルから前記ビデオを再生するために使用すべき新しいプロファイルを選択すること
を備える、請求項１に記載の方法。
前記複数のシナリオの各々についての前記特性値を受信することをさらに備える、請求項１に記載の方法。
前記第２の再生状態は、前記第２の再生状態に適合する分割パターンルールを決定するために複数の分割パターンルールを分析することによって分割される、請求項７に記載の方法。
前記複数のシナリオの各々についての前記それぞれの特性値は、前記シナリオの前記分割部と前記分割部における前記再生状態とに基づいて選択される、請求項７に記載の方法。
前記複数のシナリオの各々についてのそれぞれのパラメータ値を受信することをさらに備える、請求項１に記載の方法。
前記複数のシナリオの各々についての前記それぞれのパラメータ値は、各それぞれのシナリオに関連付けられたそれぞれの第２の再生状態の分析に基づく、請求項１に記載の方法。
前記それぞれのパラメータ値は、前記第２の再生状態の分析と、前記それぞれのパラメータ値を使用する前記アダプティブビットレートアルゴリズムの性能とに基づいて選択される、請求項１１に記載の方法。
非一時的コンピュータ可読記憶媒体であって、実行されると、
ビデオの再生を分析するために、前記ビデオの再生中に、アダプティブビットレートアルゴリズムのパラメータ値を使用することと、ここにおいて、前記アダプティブビットレートアルゴリズムは、前記ビデオのセグメントを要求するために使用すべきプロファイルを複数のプロファイルから選択するために前記パラメータ値を使用する、
第１の再生状態があるシナリオの特性値を満たすときに、複数のシナリオのうちの前記シナリオを選択することと、ここにおいて、前記複数のシナリオは、異なる特性値に関連付けられ、前記特性値は、第２の再生状態を異なる特性値に関連付けられた異なる分割部に分割するために前記第２の再生状態を分析することによって決定される、
調整されたパラメータ値を生成するために、前記シナリオに基づいて前記アダプティブビットレートアルゴリズムの前記パラメータ値を調整することと、ここにおいて、前記複数のシナリオは、少なくとも１つの異なるパラメータ値を有する、
前記ビデオの前記再生を分析するために、前記アダプティブビットレートアルゴリズムの前記調整されたパラメータ値を使用することと
を行うために動作可能であるようにコンピュータシステムを制御する命令を含む、非一時的コンピュータ可読記憶媒体。
コンピューティングデバイスによって、１つまたは複数のビデオを再生するための再生状態を受信することと、
複数のシナリオを決定するために、前記コンピューティングデバイスによって、前記再生状態を異なる分割部に分割するために前記再生状態を分析することと、ここにおいて、前記複数のシナリオは、前記再生状態とは異なる特性値に関連付けられる、
アダプティブビットレートアルゴリズムのパラメータ値を選択するために、前記コンピューティングデバイスによって前記複数のシナリオの各シナリオについての前記特性値を分析することと、ここにおいて、前記アダプティブビットレートアルゴリズムは、複数のプロファイルのうちのあるプロファイルを選択するために前記パラメータ値を使用する、
ビデオを再生するときに前記アダプティブビットレートアルゴリズムによって使用されるために、前記コンピューティングデバイスによって、前記複数のシナリオについての前記特性値および前記パラメータ値をクライアントデバイスに提供することと
を備える、方法。
前記複数のシナリオを決定するために前記再生状態を分析することは、
前記再生状態を異なる特性値に関連付けられた前記異なる分割部に分割するために前記再生状態を分析すること
を備える、請求項１４に記載の方法。
前記複数のシナリオを決定するために前記再生状態を分析することは、
前記再生状態を前記異なる分割部に分割する分割パターンルールを決定するために複数の分割パターンルールを分析すること
を備える、請求項１５に記載の方法。
前記複数のシナリオについての前記それぞれの特性値は、前記シナリオの分割部と前記分割部における前記再生状態とに基づいて選択される、請求項１５に記載の方法。
前記パラメータ値を選択するために前記複数のシナリオの各シナリオについての前記特性値を分析することは、
各シナリオについての前記パラメータ値を選択するために各それぞれのシナリオに関連付けられた前記それぞれの再生状態を分析すること
を備える、請求項１４に記載の方法。
前記パラメータ値を選択するために前記複数のシナリオの各シナリオについての前記特性値を分析することは、
前記再生状態の分析と、前記それぞれのパラメータ値を使用する前記アダプティブビットレートアルゴリズムの性能とに基づいて、前記それぞれのパラメータ値を選択することを備える、請求項１４に記載の方法。
前記再生状態を分析することに基づいて、いつ変化点が発生するかを決定するために前記再生状態を分析することをさらに備える方法であって、ここにおいて、前記変化点は、いつシナリオを選択すべきかを決定するために使用される、請求項１４に記載の方法。