特開2024-15959性能メトリックを使用するコンテンツ配信ネットワーク（ＣＤＮ）選択
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公開特許公報(A)
(11)【公開番号】P2024015959
(43)【公開日】2024-02-06
(54)【発明の名称】性能メトリックを使用するコンテンツ配信ネットワーク（ＣＤＮ）選択
(51)【国際特許分類】
H04L 65/80 20220101AFI20240130BHJP
H04N 21/6338 20110101ALI20240130BHJP
【ＦＩ】
H04L65/80
H04N21/6338
【審査請求】有
【請求項の数】20
【出願形態】ＯＬ
【外国語出願】
(21)【出願番号】P 2023067009
(22)【出願日】2023-04-17
(31)【優先権主張番号】PCT/CN2022/107669
(32)【優先日】2022-07-25
(33)【優先権主張国・地域又は機関】CN
(31)【優先権主張番号】17/822,053
(32)【優先日】2022-08-24
(33)【優先権主張国・地域又は機関】US
(71)【出願人】
【識別番号】512333560
【氏名又は名称】フル・エルエルシー
(74)【代理人】
【識別番号】110003708
【氏名又は名称】弁理士法人鈴榮特許綜合事務所
(72)【発明者】
【氏名】トンギュ・ダイ
(72)【発明者】
【氏名】ダーリャン・フー
(72)【発明者】
【氏名】スー・チェン
(72)【発明者】
【氏名】ラーメイ・フアン
【テーマコード（参考）】
5C164
【Ｆターム（参考）】
5C164FA06
5C164MA02S
5C164SB29S
5C164SB41S
5C164TA14S
5C164TB25P
5C164YA24
(57)【要約】 （修正有）
【課題】現在のセッションにおけるメディアコンテンツのインスタンスの要求を受信する方法、装置及び記憶媒体を提供する。
【解決手段】方法は、セッションのセット内のセッションについて決定されるコンテンツ配信ネットワークの状態ＣＤＮを取得する。この状態は、性能メトリックの第１の値のセットを含み、第１の値のセットは、コンテンツ配信ネットワークと関連している。方法はまた、現在のセッションに対する性能メトリックの第２の値のセットを決定する。第２の値のセットは、コンテンツ配信ネットワークと関連している。方法はさらに、コンテンツ配信ネットワークを、現在のセッションをセッションのセット内の１つのセッションとして扱うことに基づいて、現在のセッションにおける要求に対して選択さする。現在のセッションに対するセッションは、セッションのセット内の、状態に対するセッションの後である。
【選択図】図２
【解決手段】方法は、セッションのセット内のセッションについて決定されるコンテンツ配信ネットワークの状態ＣＤＮを取得する。この状態は、性能メトリックの第１の値のセットを含み、第１の値のセットは、コンテンツ配信ネットワークと関連している。方法はまた、現在のセッションに対する性能メトリックの第２の値のセットを決定する。第２の値のセットは、コンテンツ配信ネットワークと関連している。方法はさらに、コンテンツ配信ネットワークを、現在のセッションをセッションのセット内の１つのセッションとして扱うことに基づいて、現在のセッションにおける要求に対して選択さする。現在のセッションに対するセッションは、セッションのセット内の、状態に対するセッションの後である。
【選択図】図２
【特許請求の範囲】
【請求項1】
コンピュータデバイスによって、現在のセッションにおいてメディアコンテンツのインスタンスの要求を受信することと、
前記コンピュータデバイスによって、セッションのセット内の１つのセッションについて決定される複数のコンテンツ配信ネットワークの状態を取得することとを備える方法であって、ここにおいて、前記状態が性能メトリックの第１の値のセットを含み、ここにおいて、前記第１の値のセットが前記複数のコンテンツ配信ネットワークと関連しており、前記方法がさらに、
前記コンピュータデバイスによって、前記現在のセッションに対する前記性能メトリックの第２の値のセットを決定することを備え、ここにおいて、前記第２の値のセットが前記複数のコンテンツ配信ネットワークと関連しており、前記方法がさらに、
前記コンピュータデバイスによって、前記現在のセッションにおける前記要求に対して、前記複数のコンテンツ配信ネットワーク内の１つのコンテンツ配信ネットワークを、前記現在のセッションを前記セッションのセット内の１つのセッションとして扱うことに基づいて選択することを備え、前記現在のセッションに対する前記セッションが、前記セッションのセット内の、前記状態に対する前記セッションの後であり、ここにおいて、前記選択することが、前記状態からの前記第１の値のセットと前記現在のセッションからの前記第２の値のセットとを最適化することに基づいている、方法。
前記コンピュータデバイスによって、セッションのセット内の１つのセッションについて決定される複数のコンテンツ配信ネットワークの状態を取得することとを備える方法であって、ここにおいて、前記状態が性能メトリックの第１の値のセットを含み、ここにおいて、前記第１の値のセットが前記複数のコンテンツ配信ネットワークと関連しており、前記方法がさらに、
前記コンピュータデバイスによって、前記現在のセッションに対する前記性能メトリックの第２の値のセットを決定することを備え、ここにおいて、前記第２の値のセットが前記複数のコンテンツ配信ネットワークと関連しており、前記方法がさらに、
前記コンピュータデバイスによって、前記現在のセッションにおける前記要求に対して、前記複数のコンテンツ配信ネットワーク内の１つのコンテンツ配信ネットワークを、前記現在のセッションを前記セッションのセット内の１つのセッションとして扱うことに基づいて選択することを備え、前記現在のセッションに対する前記セッションが、前記セッションのセット内の、前記状態に対する前記セッションの後であり、ここにおいて、前記選択することが、前記状態からの前記第１の値のセットと前記現在のセッションからの前記第２の値のセットとを最適化することに基づいている、方法。
【請求項2】
前記コンテンツ配信ネットワークを選択することが、
前記複数のコンテンツ配信ネットワークに対する前記性能メトリックの第３の値のセットを、それぞれのコンテンツ配信ネットワークの前記第１の値のセットと前記第２の値のセットとを使用して決定することと、
前記現在のセッションにおける前記要求に対して、前記複数の配信ネットワーク内で前記コンテンツ配信ネットワークを選択するために前記第３の値のセットを使用することを備える、請求項１に記載の方法。
前記複数のコンテンツ配信ネットワークに対する前記性能メトリックの第３の値のセットを、それぞれのコンテンツ配信ネットワークの前記第１の値のセットと前記第２の値のセットとを使用して決定することと、
前記現在のセッションにおける前記要求に対して、前記複数の配信ネットワーク内で前記コンテンツ配信ネットワークを選択するために前記第３の値のセットを使用することを備える、請求項１に記載の方法。
【請求項3】
前記第３の値のセットを決定することが、
前記第３の値のセット内のそれぞれの第３の値を生成するために、それぞれのコンテンツ配信ネットワークの第１の値のセット内のそれぞれの第１の値を、前記それぞれのコンテンツ配信ネットワークの前記第２の値のセット内のそれぞれの第２の値と組み合わせることを備え、ここにおいて、各コンテンツ配信ネットワークがそれぞれの第３の値と関連している、請求項２に記載の方法。
前記第３の値のセット内のそれぞれの第３の値を生成するために、それぞれのコンテンツ配信ネットワークの第１の値のセット内のそれぞれの第１の値を、前記それぞれのコンテンツ配信ネットワークの前記第２の値のセット内のそれぞれの第２の値と組み合わせることを備え、ここにおいて、各コンテンツ配信ネットワークがそれぞれの第３の値と関連している、請求項２に記載の方法。
【請求項4】
前記コンテンツ配信ネットワークを選択することが、
それぞれのコンテンツ配信ネットワークの前記それぞれの第３の値を互いに比較することを備え、ここにおいて、前記コンテンツ配信ネットワークが前記比較することに基づいて選択される、請求項３に記載の方法。
それぞれのコンテンツ配信ネットワークの前記それぞれの第３の値を互いに比較することを備え、ここにおいて、前記コンテンツ配信ネットワークが前記比較することに基づいて選択される、請求項３に記載の方法。
【請求項5】
前記コンテンツ配信ネットワークを選択することが、
前記第３の値のセット内の、最適なそれぞれの第３の値を有するコンテンツ配信ネットワークを選択することを備える、請求項４に記載の方法。
前記第３の値のセット内の、最適なそれぞれの第３の値を有するコンテンツ配信ネットワークを選択することを備える、請求項４に記載の方法。
【請求項6】
前記第１の値のセット内の第１の値が、前記状態と関連する前記セッションと、前記セッションのセット内の、前記状態と関連する前記セッションより前のセッションとに対する全体性能メトリックの最適値を表す、請求項１記載の方法。
【請求項7】
前記コンテンツ配信ネットワークを選択することが、
前記現在のセッションを前記セッションのセット内の最後のセッションとして使用することを備え、ここにおいて、前記状態と関連する前記セッションが前記最後のセッションに隣接している、請求項１に記載の方法。
前記現在のセッションを前記セッションのセット内の最後のセッションとして使用することを備え、ここにおいて、前記状態と関連する前記セッションが前記最後のセッションに隣接している、請求項１に記載の方法。
【請求項8】
前記第１の値のセット内の第１の値が、前記状態と関連する前記セッションと、前記セッションのセット内の、前記状態と関連する前記セッションより前のセッションとに基づいた、コンテンツ配信ネットワークに対する全体性能メトリックの最適値を表し、
前記状態と関連する前記セッションと、前記状態と関連する前記セッションより前の前記セッションとにわたって、前記複数のコンテンツ配信ネットワーク内の前記コンテンツ配信ネットワークのそれぞれを選択するように割り振りが満たされる、請求項７に記載の方法。
前記状態と関連する前記セッションと、前記状態と関連する前記セッションより前の前記セッションとにわたって、前記複数のコンテンツ配信ネットワーク内の前記コンテンツ配信ネットワークのそれぞれを選択するように割り振りが満たされる、請求項７に記載の方法。
【請求項9】
前記選択されたコンテンツ配信ネットワークが、前記メディアコンテンツのインスタンスを要求したクライアントへ、前記メディアコンテンツのインスタンスを配信するようにすることをさらに備える、請求項１に記載の方法。
【請求項10】
前記セッションのセットに対する前記性能メトリックに基づいて、前記セッションのセットの最適性能を決定することと、
前記状態と関連する前記セッションの最適性能に基づいて前記状態を記憶することとをさらに備える、請求項１に記載の方法。
前記状態と関連する前記セッションの最適性能に基づいて前記状態を記憶することとをさらに備える、請求項１に記載の方法。
【請求項11】
前記最適性能が、前記セッションのセットにわたって前記複数のコンテンツ配信ネットワーク内の前記コンテンツ配信ネットワークのそれぞれを選択するための割り振りに基づいている、請求項１０に記載の方法。
【請求項12】
前記割り振りは、それぞれのコンテンツ配信ネットワークが前記セッションのセット内で選択されるべき回数に対する制限を指定する、請求項１１に記載の方法。
【請求項13】
前記最適性能を決定することが、
割り振りに至るまで、異なる割り振りに対する複数の状態を決定することを備え、ここにおいて、前記複数の状態のうちの１つの状態が、それぞれの割り振りにおける性能メトリックの最適値を表す、請求項１０に記載の方法。
割り振りに至るまで、異なる割り振りに対する複数の状態を決定することを備え、ここにおいて、前記複数の状態のうちの１つの状態が、それぞれの割り振りにおける性能メトリックの最適値を表す、請求項１０に記載の方法。
【請求項14】
前記最適値が、前記それぞれの割り振りに対する前記性能メトリックの最適化全体値である、請求項１３に記載の方法。
【請求項15】
メディアコンテンツのインスタンスの複数の要求を処理する際に使用するための複数の状態を記憶することをさらに備え、ここにおいて、前記複数の状態のうちの状態が、異なるセッションのセットに基づいている、請求項１に記載の方法。
【請求項16】
前記複数の状態のうちの異なる状態が、メディアコンテンツのインスタンスの異なる要求に対して１つのコンテンツ配信ネットワークを選択するために使用される、請求項１５に記載の方法。
【請求項17】
前記複数の状態のうちの状態は、メディアコンテンツのインスタンスの要求を処理するために状態が反復して使用されるループを形成する、請求項１５に記載の方法。
【請求項18】
コンピュータ実行可能命令を記憶している非一時的なコンピュータ可読記憶媒体であって、コンピュータ実行可能命令は、コンピュータデバイスによって実行されると、前記コンピュータデバイスが、
現在のセッションにおいてメディアコンテンツのインスタンスの要求を受信するように、ならびに、
セッションのセット内の１つのセッションについて決定される複数のコンテンツ配信ネットワークの状態を取得するように動作可能になり、ここにおいて、前記状態が性能メトリックの第１の値のセットを含み、ここにおいて、前記第１の値のセットが前記複数のコンテンツ配信ネットワークと関連しており、前記コンピュータデバイスがさらに、
前記現在のセッションに対する前記性能メトリックの第２の値のセットを決定するように動作可能になり、ここにおいて、前記第２の値のセットが前記複数のコンテンツ配信ネットワークと関連しており、前記コンピュータデバイスがさらに、
前記現在のセッションにおける前記要求に対して、前記複数のコンテンツ配信ネットワーク内の１つのコンテンツ配信ネットワークを、前記現在のセッションを前記セッションのセット内の１つのセッションとして扱うことに基づいて選択するように動作可能になり、前記現在のセッションに対する前記セッションが、前記セッションのセット内の、前記状態に対する前記セッションの後であり、ここにおいて、前記選択することが、前記状態からの前記第１の値のセットと前記現在のセッションからの前記第２の値のセットとを最適化することに基づいている、非一時的なコンピュータ可読記憶媒体。
現在のセッションにおいてメディアコンテンツのインスタンスの要求を受信するように、ならびに、
セッションのセット内の１つのセッションについて決定される複数のコンテンツ配信ネットワークの状態を取得するように動作可能になり、ここにおいて、前記状態が性能メトリックの第１の値のセットを含み、ここにおいて、前記第１の値のセットが前記複数のコンテンツ配信ネットワークと関連しており、前記コンピュータデバイスがさらに、
前記現在のセッションに対する前記性能メトリックの第２の値のセットを決定するように動作可能になり、ここにおいて、前記第２の値のセットが前記複数のコンテンツ配信ネットワークと関連しており、前記コンピュータデバイスがさらに、
前記現在のセッションにおける前記要求に対して、前記複数のコンテンツ配信ネットワーク内の１つのコンテンツ配信ネットワークを、前記現在のセッションを前記セッションのセット内の１つのセッションとして扱うことに基づいて選択するように動作可能になり、前記現在のセッションに対する前記セッションが、前記セッションのセット内の、前記状態に対する前記セッションの後であり、ここにおいて、前記選択することが、前記状態からの前記第１の値のセットと前記現在のセッションからの前記第２の値のセットとを最適化することに基づいている、非一時的なコンピュータ可読記憶媒体。
【請求項19】
前記コンテンツ配信ネットワークを選択することが、
前記現在のセッションを前記セッションのセット内の最後のセッションとして使用することを備え、ここにおいて、前記状態と関連する前記セッションが前記最後のセッションに隣接している、請求項１８に記載の非一時的なコンピュータ可読記憶媒体。
前記現在のセッションを前記セッションのセット内の最後のセッションとして使用することを備え、ここにおいて、前記状態と関連する前記セッションが前記最後のセッションに隣接している、請求項１８に記載の非一時的なコンピュータ可読記憶媒体。
【請求項20】
１つまたは複数のコンピュータプロセッサと、
前記１つまたは複数のコンピュータプロセッサを制御するための命令を備えるコンピュータ可読記憶媒体とを備える装置であって、前記１つまたは複数のコンピュータプロセッサが、
現在のセッションにおいてメディアコンテンツのインスタンスの要求を受信するように、ならびに、
セッションのセット内の１つのセッションについて決定される複数のコンテンツ配信ネットワークの状態を取得するように動作可能であり、ここにおいて、前記状態が性能メトリックの第１の値のセットを含み、ここにおいて、前記第１の値のセットが前記複数のコンテンツ配信ネットワークと関連しており、前記１つまたは複数のコンピュータプロセッサがさらに、
前記現在のセッションに対する前記性能メトリックの第２の値のセットを決定するように動作可能であり、ここにおいて、前記第２の値のセットが前記複数のコンテンツ配信ネットワークと関連しており、前記１つまたは複数のコンピュータプロセッサがさらに、
前記現在のセッションにおける前記要求に対して、前記複数のコンテンツ配信ネットワーク内の１つのコンテンツ配信ネットワークを、前記現在のセッションを前記セッションのセット内の１つのセッションとして扱うことに基づいて選択するように動作可能であり、前記現在のセッションに対する前記セッションが、前記セッションのセット内の、前記状態に対する前記セッションの後であり、ここにおいて、前記選択することが、前記状態からの前記第１の値のセットと前記現在のセッションからの前記第２の値のセットとを最適化することに基づいている、装置。
前記１つまたは複数のコンピュータプロセッサを制御するための命令を備えるコンピュータ可読記憶媒体とを備える装置であって、前記１つまたは複数のコンピュータプロセッサが、
現在のセッションにおいてメディアコンテンツのインスタンスの要求を受信するように、ならびに、
セッションのセット内の１つのセッションについて決定される複数のコンテンツ配信ネットワークの状態を取得するように動作可能であり、ここにおいて、前記状態が性能メトリックの第１の値のセットを含み、ここにおいて、前記第１の値のセットが前記複数のコンテンツ配信ネットワークと関連しており、前記１つまたは複数のコンピュータプロセッサがさらに、
前記現在のセッションに対する前記性能メトリックの第２の値のセットを決定するように動作可能であり、ここにおいて、前記第２の値のセットが前記複数のコンテンツ配信ネットワークと関連しており、前記１つまたは複数のコンピュータプロセッサがさらに、
前記現在のセッションにおける前記要求に対して、前記複数のコンテンツ配信ネットワーク内の１つのコンテンツ配信ネットワークを、前記現在のセッションを前記セッションのセット内の１つのセッションとして扱うことに基づいて選択するように動作可能であり、前記現在のセッションに対する前記セッションが、前記セッションのセット内の、前記状態に対する前記セッションの後であり、ここにおいて、前記選択することが、前記状態からの前記第１の値のセットと前記現在のセッションからの前記第２の値のセットとを最適化することに基づいている、装置。
【発明の詳細な説明】
【技術分野】
【0001】
関連出願の相互参照
[0001]本出願は、参照によりその全体がすべての目的のために本明細書に組み込まれる、２０２２年７月２５日に出願されたＤＡＩらのＣＯＮＴＥＮＴ ＤＥＬＩＶＥＲＹ ＮＥＴＷＯＲＫ（ＣＤＮ）ＳＥＬＥＣＴＩＯＮ ＵＳＩＮＧ ＰＥＲＦＯＲＭＡＮＣＥ ＭＥＴＲＩＣという名称の同時係属の国際出願番号ＰＣＴ／ＣＮ２０２２／１０７６６９（整理番号ＤＩＳＮＰ３２５ＷＯ）の継続出願であり、その優先権を主張する。
[0001]本出願は、参照によりその全体がすべての目的のために本明細書に組み込まれる、２０２２年７月２５日に出願されたＤＡＩらのＣＯＮＴＥＮＴ ＤＥＬＩＶＥＲＹ ＮＥＴＷＯＲＫ（ＣＤＮ）ＳＥＬＥＣＴＩＯＮ ＵＳＩＮＧ ＰＥＲＦＯＲＭＡＮＣＥ ＭＥＴＲＩＣという名称の同時係属の国際出願番号ＰＣＴ／ＣＮ２０２２／１０７６６９（整理番号ＤＩＳＮＰ３２５ＷＯ）の継続出願であり、その優先権を主張する。
【背景技術】
【0002】
[0002]ビデオ配信システムは、ビデオをクライアントに配信するのに複数のコンテンツ配信ネットワーク（ＣＤＮ）を使用することができる。クライアントがビデオを要求すると、ビデオ配信システムは、その要求を再生セッション中に処理するようにコンテンツ配信ネットワークのうちの１つを選択することができる。コンテンツ配信ネットワークを選択すると、クライアントは、ビデオをストリーミングするために、そのコンテンツ配信ネットワークと通信する。
【0003】
[0003]異なるコンテンツ配信ネットワークが、異なるサービス品質（ＱｏＳ）を異なるクライアントに提供し得る。したがって、クライアントに割り当てられるコンテンツ配信ネットワークは、再生セッション中の再生経験に影響を及ぼし得る。たとえば、ビデオを再生するクライアントに、第１のコンテンツ配信ネットワークが第１のサービス品質を提供することがあり、第２のコンテンツ配信ネットワークが第２のサービス品質を提供することがある。第１のサービス品質および第２のサービス品質の再生経験が異なるときには、ビデオ配信システムが、より高いサービス品質をもたらし得るコンテンツ配信ネットワークをビデオの再生セッションに割り当てることが望ましい場合があるが、ランダム選択を使用すると、ビデオ配信システムは、コンテンツ配信ネットワークをビデオの要求に対して最適に割り当てない可能性がある。
【発明の概要】
【0004】
[0004]以下の議論および図面に関して、示された詳細は、説明的な議論の目的のための例を表しているとともに、本開示の原理および概念上の態様の説明をするために提示されていることが強調される。この点で、本開示の基本的な理解のために必要とされる以上には実施態様の詳細を示す試みがなされていない。後に続く議論は、図面と併せて、本開示による実施形態がどのように実践され得るかを当業者に明らかにするものである。同様または同一の参照番号が、様々な図面および補助説明中で、同様または同一の要素を識別するために、または別に参照するために使用されることがある。
【図面の簡単な説明】
【0005】
【図1】[0005]いくつかの実施形態による、コンテンツ配信ネットワーク（ＣＤＮ）を選択するための簡略化されたシステムを示す図。
【図2】[0006]いくつかの実施形態による、ＣＤＮ選択システムのより詳細な例を示す図。
【図3】[0007]いくつかの実施形態による、コンテンツ配信ネットワークを選択するための方法の簡略化されたフローチャートを示す図。
【図4】[0008]いくつかの実施形態による、コンテンツ配信ネットワークを選択するためのより詳細な方法の簡略化されたフローチャートを示す図。
【図5】[0009]いくつかの実施形態による、コンテンツ配信ネットワークにおけるこれら５つのセッションのＱｏＳ性能のテーブルを示す図。
【図6A】[0010]いくつかの実施形態による、ステップバック状態の例をテーブルで示す図。
【図6B】[0011]いくつかの実施形態による、それぞれのコンテンツ配信ネットワークのＱｏＳ性能を示すテーブル。
【図7】[0012]１つの実施形態による、１つまたは複数の通信ネットワークを介して複数のクライアントと通信しているビデオストリーミングシステムを示す図。
【図8】[0013]ビデオコンテンツおよび広告を見るための装置の概略図。
【発明を実施するための形態】
【0006】
[0014]本明細書では、ビデオ配信システムの技法が説明される。以下の説明では、説明のために、多数の例および具体的な詳細が、いくつかの実施形態についての完全な理解が得られるように示される。特許請求の範囲によって定義されるいくつかの実施形態は、これらの例における一部または全部の特徴を単独で、または以下で説明される他の特徴と一緒に含むことができ、また、本明細書に記載の特徴および概念の修正形態および等価物をさらに含むことができる。
【0007】
[0015]システムは、メディアコンテンツの要求に割り当てるためのコンテンツ配信ネットワークを選択することができる。この選択は、メディアコンテンツのインスタンスの配信の性能を多数のコンテンツ配信ネットワークについて測定する性能メトリックに基づくことができる。たとえば、性能メトリックは、サービス品質（ＱｏＳ）性能メトリックであってよいが、他のメトリックが使用されてもよい。
【0008】
[0016]いくつかの実施形態では、システムは、要求に対してコンテンツ配信ネットワークを選択することについての制限を含み得る。いくつかの実施形態では、その制限は、コンテンツ配信ネットワークの割り振りに基づいている。たとえば、ビデオ配信システムは、各コンテンツ配信ネットワークに割り振られる要求の比率に対する制限を設定する構成を有し得る。この制限は、ＣＤＮとの契約上の義務または他の理由によるものであり得る。いくつかの例では、１つの単純な比率は、要求の３０％がコンテンツ配信ネットワーク＃１に割り振られるべきであり、要求の４０％がコンテンツ配信ネットワーク＃２に割り振られるべきであり、要求の２０％がコンテンツ配信ネットワーク＃３に割り振られるべきであり、要求の１０％がコンテンツ配信ネットワーク＃４に割り振られるべきものでよい。
【0009】
[0017]システムは、最大全体性能メトリックを達成するなどの、性能メトリックを最適化することに基づいて、さらに割り振りの制限を考慮しながら、コンテンツ配信ネットワークの選択を調整することができる。全体性能メトリックは、特定の割り振りを受けた全セッションの性能メトリックの和の最大値などの、特定の割り振りを受けた全セッションの性能メトリックの最大値に基づくことができる。システムは、１つのコンテンツ配信ネットワークをある要求にそれぞれが割り振った、セッションのバッチなどの履歴データを処理して、これらのセッションでは何が最適性能であったかを決定することができる。処理する際に、最適性能はまた、所望の割り振りを満たし得る。すなわち、コンテンツ配信ネットワーク＃１に３０％、コンテンツ配信ネットワーク＃２に４０％、コンテンツ配信ネットワーク＃３に２０％、およびコンテンツ配信ネットワーク＃４に１０％という割り振りとすると、システムは要求を、最適性能が得られるようにセッションに割り振る。最大全体性能メトリックが、上記の割り振りを遵守しながら得られる。次に、このプロセスでは、「ステップバック状態」と呼ばれる中間状態を保存することができ、この状態は、ステップバック状態と関連する要求より前の要求と、そのステップバック状態とに対する全体性能メトリック（たとえば、バッチ中の最後の要求より前の全体性能）を表す。次に、システムは、現在の要求に対するコンテンツ配信ネットワークを中間状態に基づいて選択し、このコンテンツ配信ネットワークは現在の要求を、ステップバック状態の後の要求（たとえば、バッチ中の最後の要求）として扱う。中間状態は、その状態が、バッチ中の最後の要求まで割り振りを満たすように要求を割り振るための最適性能を表すので、使用される。選択を行うために、コンテンツ配信ネットワークには、現在の要求に対する性能メトリックの値が割り当てられ得る。中間状態が、割り振りを満たすために達成され得る最適の性能を表している場合、プロセスは、中間状態と性能メトリックの現在の値とを使用して全体性能を最適化するために、要求に対するコンテンツ配信ネットワークを選択する。たとえば、システムは、最適全体性能を有するコンテンツ配信ネットワークを、中間状態と性能メトリックの現在の値とを考慮して選択する。後述されるように、このプロセスでは、セッションのバッチの全体性能メトリックを最適化しながら、所望の割り振りに基づいてコンテンツ配信ネットワークを選択することができる。
【0010】
[0018]中間状態を使用することで、コンテンツ配信ネットワークを選択するプロセスを改善することができる。たとえば、後述されるように、中間状態が、将来の要求に対してセッションのバッチを再処理する代わりに使用されるので、プロセスがより速く実施され得るとともに、使用される記憶装置がより少なくなり得る。加えて、コンテンツ配信ネットワークの改善された選択は、割り振りをなお考慮しながら性能メトリックの全体値を最適化することによって実施される。全体性能に基づく最適化は、コンテンツ配信ネットワークの性能を考慮に入れていなかったこともある従来技法と比較して、改善点になり得る。また、コンテンツ配信ネットワークの選択は、以前のセッションからの中間状態に基づいて決定論的にも行われる。このタイプの選択はまた、コンテンツ配信ネットワークをランダムに選択するために使用される選択確率を変更することとは異なることもある。性能メトリックの最適化は、メディアコンテンツを受信するクライアントにおいて、より良質の経験をもたらし得る。
【0011】
[0019]システム概要
[0020]図１は、いくつかの実施形態による、コンテンツ配信ネットワーク１０６を選択するための簡略化されたシステム１００を示す。システム１００は、コンテンツ配信ネットワーク（ＣＤＮ）１０６－１～１０６－Ｎと、クライアント１０２と、オリジンサーバ１０４と、サーバシステム１０８とを含む。コンテンツプロバイダは、エンティティが、オンデマンドビデオおよびライブビデオなどのメディアコンテンツのライブラリからのメディアコンテンツを要求および受信することを可能にするビデオ配信サービスを提供するために、サーバシステム１０８を動作させることができる。コンテンツプロバイダは、クライアント１０２へのメディアコンテンツの配信を調整するために、サーバシステム１０８を使用することができる。メディアコンテンツは、ビデオ、オーディオ、またはコンピュータデバイス上でレンダリングされることが可能な他のタイプのコンテンツ情報などの、様々なタイプのコンテンツを含み得る。ビデオは議論の目的のために使用され得るが、他のタイプのコンテンツも評価されてよい。メディアコンテンツのインスタンスは、ある要求に対して要求されるインスタンスであってもよい。たとえば、メディアコンテンツの第１のインスタンスは第１の番組に対するものであってもよく、メディアコンテンツの第２のインスタンスは第２の番組に対するものであってもよく、第３のインスタンスは第１の番組に対するものであってもよい、などである。
[0020]図１は、いくつかの実施形態による、コンテンツ配信ネットワーク１０６を選択するための簡略化されたシステム１００を示す。システム１００は、コンテンツ配信ネットワーク（ＣＤＮ）１０６－１～１０６－Ｎと、クライアント１０２と、オリジンサーバ１０４と、サーバシステム１０８とを含む。コンテンツプロバイダは、エンティティが、オンデマンドビデオおよびライブビデオなどのメディアコンテンツのライブラリからのメディアコンテンツを要求および受信することを可能にするビデオ配信サービスを提供するために、サーバシステム１０８を動作させることができる。コンテンツプロバイダは、クライアント１０２へのメディアコンテンツの配信を調整するために、サーバシステム１０８を使用することができる。メディアコンテンツは、ビデオ、オーディオ、またはコンピュータデバイス上でレンダリングされることが可能な他のタイプのコンテンツ情報などの、様々なタイプのコンテンツを含み得る。ビデオは議論の目的のために使用され得るが、他のタイプのコンテンツも評価されてよい。メディアコンテンツのインスタンスは、ある要求に対して要求されるインスタンスであってもよい。たとえば、メディアコンテンツの第１のインスタンスは第１の番組に対するものであってもよく、メディアコンテンツの第２のインスタンスは第２の番組に対するものであってもよく、第３のインスタンスは第１の番組に対するものであってもよい、などである。
【0012】
[0021]コンテンツ配信ネットワーク１０６は、ビデオ配信サービスのためにメディアコンテンツのインスタンスを配信することができる。コンテンツ配信ネットワーク１０６は、メディアコンテンツのインスタンスをクライアント１０２に配信する、サーバなどの１つまたは複数のコンピュータデバイスを含み得る。コンテンツプロバイダは、そのメディアコンテンツのクライアント１０２への配信を支援するために多数のサードパーティコンテンツ配信ネットワークと契約することに加えて、それ自体のコンテンツ配信ネットワークを動作させることもできる。クライアント１０２の１つのインスタンスが示されているが、コンテンツ配信ネットワーク１０６は、メディアコンテンツをクライアント１０２の１つまたは複数のインスタンスに配信していてもよい。また、コンテンツ配信ネットワーク１０６は、地理的に分散していることがある、エッジノードなどの複数のコンピュータデバイスも含み得る。エッジノードは、メディアコンテンツのセグメントをオリジンサーバ１０４から受信し、そのセグメントを別のクライアント１０２に配信することができる。コンテンツ配信ネットワーク１０６に結合されているどのサーバも、本明細書に記載の機能を実施することができる。また、サーバシステム１０８およびコンテンツ配信ネットワーク１０６について説明されることがあるが、いずれかによって実施される機能は、２つのエンティティ間で分散されても、他のエンティティによって実施されてもよい。
【0013】
[0022]クライアント１０２は、スマートフォン、セットトップボックス、タブレットデバイス、リビングルームデバイス、ゲーム機などのコンピュータデバイスを含み得る。クライアント１０２は、コンテンツを再生することができるメディアプレーヤ１１４を含む。クライアント１０２は、メディアプレーヤ１１４によってメディアコンテンツのインスタンスを再生し始めるには、コンテンツ配信ネットワーク＃２などの、コンテンツ配信ネットワーク１０６のうちの１つを使用することができる。
【0014】
[0023]サーバシステム１０８は、クライアント１０２からの、メディアコンテンツのインスタンスの要求を処理することができる。図示されていないが、サーバシステム１０８は、多数のクライアント１０２からの要求を順次と同時の両方で処理していることもある。たとえば、クライアント１０２は、複数のビデオを同時に、またはある期間内に要求するのにビデオ配信サービスを使用していることがある。
【0015】
[0024]オリジンサーバ１０４は、メディアコンテンツの表現を記憶装置１１２に記憶することができる。その表現は、異なるビットレートまたは品質（たとえば、解像度）で符号化されたメディアコンテンツの異なる表現などの、異なるコンテンツの再生特性を含み得る。たとえば、ビデオが、異なるビットレートで符号化されることがある。いくつかの例では、クライアント１０２は、各コンテンツ配信ネットワーク１０６からメディアコンテンツのインスタンスを要求することができ、各コンテンツ配信ネットワーク１０６は別個に、メディアコンテンツのインスタンスの表現で応じることができ得る。たとえば、各コンテンツ配信ネットワーク１０６は、オリジンサーバ１０４からのメディアコンテンツの表現を要求し受信することができる１つまたは複数のサーバを含み得る。この場合、各コンテンツ配信ネットワーク１０６は、メディアコンテンツのインスタンスをクライアント１０２に配信することができる。
【0016】
[0025]サーバシステム１０８は、メディアコンテンツのインスタンスの要求を処理するために、コンテンツ配信ネットワーク１０６のうちの１つを選択するように設定されている。コンテンツ配信ネットワーク（ＣＤＮ）選択システム１１０は、その要求に対してコンテンツ配信ネットワークを選択し、コンテンツ配信ネットワーク１０６の選択を表す選択データをクライアント１０２に提供することができる。選択データは、それをクライアント１０２に提供することに加えて、またはそうする代わりに、選択されたコンテンツ配信ネットワーク１０６に提供されてもよい。次に、クライアント１０２は、メディアコンテンツのインスタンスのセグメントを要求するために、コンテンツ配信ネットワーク＃２ １０６－２などの選択されたコンテンツ配信ネットワーク１０６と対話することができる。次に、コンテンツ配信ネットワーク＃２ １０６－２は、そのセグメントをクライアント１０２に配信し、クライアント１０２は、メディアプレーヤ１１４にセグメントを表示することができる。
【0017】
[0026]クライアント１０２は、メディアコンテンツのインスタンスの再生中に、異なる再生状態を経験し得る。たとえば、再生状態は、コンテンツ配信ネットワーク１０６ごとに異なり得る。この結果、コンテンツのインスタンスがメディアクライアント１０２に異なる性能メトリックの値で配信されることになる。性能メトリックはサービス品質と呼ばれることがあり、このサービス品質は、メディアコンテンツのインスタンスをコンテンツ配信ネットワーク１０６からクライアント１０２へ配信するサービスの全体性能の測定値になり得る。サービス品質の性能メトリックを測定するために使用され得るいくつかのメトリックは、パケットロス、ビットレート、スループット、伝送遅延、ネットワーク可用性、ジッタなどのネットワーク性能と関係付けられ得る。性能メトリックは、１つまたは複数のメトリックに基づくことができる。
【0018】
[0027]ＣＤＮ選択システム１１０は、要求に対して１つのコンテンツ配信ネットワーク１０６を選択プロセスに基づいて選択することができる。たとえば、ＣＤＮ選択システム１１０は、要求に対して１つのコンテンツ配信ネットワーク１０６を選択するのに、複数のコンテンツ配信ネットワーク１０６に対する性能メトリックの解析を使用してもよく、これについては以下でさらに詳細に説明される。いくつかの実施形態では、ＣＤＮ選択システム１１０は、メディアコンテンツのインスタンスの要求を受信すると即時に選択を実施することができる。すなわち、ＣＤＮ選択システム１１０は、メディアコンテンツのインスタンス（たとえば、番組）の要求を受信し、コンテンツ配信ネットワーク＃１～＃Ｎのうちの１つを選択する。次に、ＣＤＮ選択システム１１０は、選択されたコンテンツ配信ネットワークの識別情報をクライアント１０２に送信し、クライアント１０２は次に、その選択されたコンテンツ配信ネットワーク１０６からのメディアコンテンツのインスタンスを要求することができる。要求に対するコンテンツ配信ネットワーク１０６の選択を伝えるための他の方法もまた、評価されてよい。たとえば、ＣＤＮ選択システム１１０は、選択されたコンテンツ配信ネットワーク１０６に要求を送信してもよく、そうすると、コンテンツ配信ネットワーク１０６はクライアント１０２と通信することができる。選択プロセスについては、図２で始まる以下でより詳細に説明される。
【0019】
[0028]選択されたコンテンツ配信ネットワーク１０６からクライアント１０２へとメディアコンテンツのインスタンスが配信されると、性能メトリックが測定され得る。性能メトリックの測定は、異なる方法を使用して実施されてよく、たとえば、性能メトリックを測定するために使用される情報をクライアント１０２が送信してもよく、コンテンツ配信ネットワーク１０６がその情報を送信してもよい。たとえば、スループットが使用されている場合、ある期間にわたって配信されているメディアコンテンツのインスタンスのバイトが収集されてもよい。その後、スループットに基づく性能メトリックが、このクライアント１０２または他のクライアント１０２からのメディアコンテンツのその後の要求に対して１つのコンテンツ配信ネットワーク１０６を選択するために使用されてよい。スループットだけが性能メトリックに使用されている場合に、ＣＤＮ選択システム１１０は、全体スループットを最適化することができる。他の性能メトリックが使用されている場合には、ＣＤＮ選択システム１１０は、性能メトリックを組み合わせたものを最適化することができる。
【0020】
[0029]以下では、全体性能メトリックなどの性能メトリックを最適化することによってコンテンツ配信ネットワーク１０６を選択できる選択プロセスについて説明する。用語のＱｏＳ性能が議論の目的のために使用されることがあるが、ＱｏＳ性能は、別の性能メトリックと交換され得る。選択プロセスは、コンテンツ配信ネットワーク１０６の割り振りに基づく制限などの制限を使用することができる。割り振りは、ある期間にコンテンツ配信ネットワーク１０６によって処理されるべき要求の所望の分布を指定することができる。たとえば、割り振りは、ある比率、百分率などであってもよい。割り振りは、百分率についてコンテンツ配信ネットワーク１０６と合意されたような異なる因子に基づいて、ある期間にわたっていくつの要求をコンテンツ配信ネットワーク１０６が処理すべきかに基づいてよい。いくつかの例では、割り振りが１１：１２：１７であってよく、この場合、コンテンツ配信ネットワークＡには、ある期間内に１１個の要求が割り振られるべきであり、コンテンツ配信ネットワークＢには、その期間内に１２個の要求が割り振られるべきであり、コンテンツ配信ネットワークＣには、その期間内に１７個の要求が割り振られるべきである。ＣＤＮ選択システム１１０は、割り振りを考慮しながら要求に対してコンテンツ配信ネットワーク１０６を選択する中で全体ＱｏＳ性能を最適化する、選択プロセスを使用する。この全体ＱｏＳ性能は、１つのセッションではなく多数のセッションにわたってＱｏＳ性能を最適化することに基づいてよい。後述されるように、コンテンツ配信ネットワーク１０６の割り振りでは、全体ＱｏＳ性能を最適化しながら所望の割り振りからのドリフトを最小化しようとする。ドリフトとは、要求に対するコンテンツ配信ネットワークの総割り振りが、ある期間にわたって所望の割り振りに忠実ではないことがある場合であり得る。ドリフト最小化および全体ＱｏＳ性能最適化は、全体ＱｏＳ性能を最適化するセッションのバッチでのステップバック状態を決定することと、現在のセッションをバッチ中の最後のセッションとして扱うこととによって実施され得る。ステップバック状態は、所望の割り振りに従いながら、セッションのバッチ中の最後の要求より前の要求に対する全体性能メトリックを表す。次に、選択プロセスは、ステップバック状態および現在のセッションについての現在の予測ＱｏＳ性能に基づいて、コンテンツ配信ネットワークを選択する。選択されたコンテンツ配信ネットワークは、全体ＱｏＳ性能を最適化する。また、ドリフトは、使用されるセッションの数の因子として、ある期間にわたって最小化され得る。たとえば、ステップバック状態の全体ＱｏＳ性能値が所望の割り振りに隣接する状態についてのものであるので、ドリフトは限定される。１００セッションのバッチサイズが使用され、ステップバック状態が最初の９９セッションに対するものである場合、現在のセッションが１００番目のセッションとして扱われるときには、約１％（たとえば、１００のうちの１つ）のドリフトが経験され得る。バッチサイズが１０００セッションであり、ステップバック状態が最初の９９９セッションに対するものである場合、ドリフトは約０．１％になり得る。このプロセスについては次に、より詳細に説明される。
【0021】
[0030]ＣＤＮ選択システム
[0031]図２は、いくつかの実施形態によるＣＤＮ選択システム１１０のより詳細な例を示す。要求プロセッサ２０２は、メディアコンテンツのインスタンスの要求をクライアント１０２から受信する。図示されていないが、要求プロセッサ２０２は、メディアコンテンツのインスタンスの複数の要求を複数のクライアント１０２から受信していることがある。要求は、異なるメディアコンテンツの要求であっても、同じメディアコンテンツの要求であってもよい。たとえば、第１の要求は第１の番組の要求であり、第２の要求は第２の番組の要求であり、第３の要求は第１の番組の要求である。
[0031]図２は、いくつかの実施形態によるＣＤＮ選択システム１１０のより詳細な例を示す。要求プロセッサ２０２は、メディアコンテンツのインスタンスの要求をクライアント１０２から受信する。図示されていないが、要求プロセッサ２０２は、メディアコンテンツのインスタンスの複数の要求を複数のクライアント１０２から受信していることがある。要求は、異なるメディアコンテンツの要求であっても、同じメディアコンテンツの要求であってもよい。たとえば、第１の要求は第１の番組の要求であり、第２の要求は第２の番組の要求であり、第３の要求は第１の番組の要求である。
【0022】
[0032]選択プロセスエンジン２０４は、要求に対して１つのコンテンツ配信ネットワークを選択することができる。コンテンツ配信ネットワーク１０６を選択すると、要求プロセッサ２０２は、選択されたコンテンツ配信ネットワーク１０６をクライアント１０２に返すことができる。選択プロセスを実施するために、選択プロセスエンジン２０４は、コンテンツ配信ネットワークについての割り振りと性能メトリックに対する値を受け取る。その値は、現在のセッションにおけるコンテンツ配信ネットワークの性能の予測値であってもよい。割り振りおよびそれぞれの性能メトリックに対する値に基づいて、選択プロセスエンジン２０４は、全体性能を最適化する１つのコンテンツ配信ネットワーク１０６を要求に対して選択する。いくつかの実施形態では、割り振りは、ある期間にわたって変化しないことがある。すなわち、割り振りは、コンテンツ配信ネットワーク１０６の複数の選択の間ずっと変更されないことがある。割り振りはいくつかの時点で変更され得るが、Ｘ個の要求に対して選択プロセスが実行されている間は、割り振りが変更されないことがある。性能メトリックは、メディアコンテンツをクライアント１０２に配信しているコンテンツ配信ネットワーク１０６から異なるメトリックが受信されるときに、変化し得る。
【0023】
[0033]次に以下で、選択プロセスをより詳細に説明する。ＣＤＮ選択システム１１０は、割り振りの制限を条件として考慮しながら、最適化目標として全体ＱｏＳ性能を最大化するなどの、ＱｏＳ性能の最適化を試みることができる。いくつかの実施形態では、プロセスは、割り振りを満たそうとしながら全体ＱｏＳ性能を最適化する。以下で一例を用いるが、他の例も理解され得る。この例では、コンテンツ配信ネットワークＡ、コンテンツ配信ネットワークＢ、およびコンテンツ配信ネットワークＣと呼ばれる３つのコンテンツ配信ネットワーク１０６が使用され得るが、他の数のコンテンツ配信ネットワーク１０６が使用されてもよい。
【0024】
[0034]図３は、いくつかの実施形態によるコンテンツ配信ネットワーク１０６を選択する方法の簡略化されたフローチャート３００を示す。３０２で、ＣＤＮ選択システム１１０は、現在の再生セッションにおいてクライアント１０２からメディアコンテンツの要求を受信する。上で論じられたように、コンテンツ配信ネットワーク１０６の選択は、要求を受信したときに動的に実施されてもよい。１つのセッションでは、要求が受信され、メディアコンテンツのインスタンスの再生が実施されてよい。
【0025】
[0035]３０４で、ＣＤＮ選択システム１１０は、ＱｏＳ性能情報を決定し、さらに、要求をコンテンツ配信ネットワーク１０６に分配するための割り振りを決定する。ＱｏＳ性能情報は、再生セッションの履歴情報により決定され得る。また、ＱｏＳ情報は、現在のセッションについての予測ＱｏＳ性能情報であってもよい。予測されたＱｏＳ情報は、過去の性能に基づくなど、様々な方法で決定されてもよい。ＱｏＳ性能情報の決定については、以下で図４に関してより詳細に説明される。
【0026】
[0036]３０６で、ＣＤＮ選択システム１１０は、ＱｏＳ性能情報と、現在のセッションについての予測ＱｏＳ性能と、割り振りとに基づいて、コンテンツ配信ネットワーク１０６を要求に対して選択する。以下で図４に関して論じられるように、この選択では、割り振りからのドリフトを最小限にしながら全体ＱｏＳ性能を最適化しようとする。
【0027】
[0037]図４は、いくつかの実施形態による、コンテンツ配信ネットワーク１０６を選択するためのより詳細な方法のフローチャート４００を示す。４０２で、ＣＤＮ選択システム１１０は、過去のセッションのバッチのＱｏＳ性能情報を収集する。使用され得るセッションの数は、１００セッション、１５０セッションなど、様々であり得る。また、セッションの数は、過去２４時間などの、ある期間内のものでもあり得る。
【0028】
[0038]４０４で、ＣＤＮ選択システム１１０は、４０２で受信されたＱｏＳ性能情報について最適性能を計算する。たとえば、４０２で受信されたセッションでは、ＣＤＮ選択システム１１０は、そのセッションの最適化目標としてコンテンツ配信ネットワーク１０６を選択するために、全体ＱｏＳ性能を最適化することができる。ＣＤＮ選択システム１１０は、１つの条件を用いてＱｏＳ性能最適化を実施する。この場合、その限定条件は、コンテンツ配信ネットワーク１０６ごとに設定された割り振り制限である。以下では、最適化プロセスの一例について説明する。この例では、コンテンツ配信ネットワークＡ、コンテンツ配信ネットワークＢ、およびコンテンツ配信ネットワークＣと名付けられた３つのコンテンツ配信ネットワーク１０６があり、これら３つのコンテンツ配信ネットワークにおける任意の１つのセッションのＱｏＳ性能は、それぞれ（ｐA、ｐB、ｐC）である。異なる方法が、ＱｏＳ性能値を決定するのに使用されてもよい。いくつかの実施形態では、ＱｏＳ性能値は過去のセッションから予測され得る。すなわち、履歴情報は、コンテンツ配信ネットワークが要求を処理した場合に、１つのセッション内でコンテンツ配信ネットワークごとに得られた可能性があるＱｏＳを予測するのに使用され得る。履歴情報に基づいて補間を使用するなどの、ＱｏＳ性能値を決定する他の方法もまた評価されてよい。これらのコンテンツ配信ネットワークにおける合計セッション数がＳA、ＳBおよびＳCである場合、ＣＤＮ選択システム１１０は、これらのＱｏＳ性能の総計をそれぞれＰA、ＰBおよびＰCとして計算することができる。その設定において、これらのコンテンツ配信ネットワークの割り振り比率は、ＴA：ＴB：ＴCである。したがって、この場合、最適化目標は「ｍａｘ（ＰA＋ＰB＋ＰC）」であり、その限定制約は「ＳA：ＳB：ＳC＝ＴA：ＴB：ＴC」である。これは、最大全体ＱｏＳ性能が、割り振り比率が等しいセッションに対して選択されたコンテンツ配信ネットワークの制限に基づいて決定されることを意味する。いくつかの実施形態では、選択プロセスは、以下のように表され得る。
【0029】
【数1】
【0030】
関数Ｆは、限定制約が満たされているコンテンツ配信ネットワークの全体ＱｏＳ性能の項の和（ｓ．ｔ．）であり得る。上記において、ＣＤＮ選択システム１１０は、最適化目標として「ｍａｘ（ＰA＋ＰB＋ＰC）」を使用し、ここで、ｍａｘは最大関数であり、Ｐは、それぞれのコンテンツ配信ネットワークの全体ＱｏＳ性能である。全体値は、ＱｏＳ性能の和などの、いくつかのセッションにわたるＱｏＳ性能の累積表現を表し得る。ＣＤＮ選択システム１１０は、コンテンツ配信ネットワークＡ、ＢおよびＣのトラフィックがそれぞれｉ、ｊおよびｋであるときの最大全体ＱｏＳ性能を表す中間結果を保存するために、状態関数Ｆ（ｉ，ｊ，ｋ）を使用する。ｉ、ｊおよびｋの値は、いくつのセッションがそれぞれのコンテンツ配信ネットワークＡ、Ｂ、Ｃに割り振られているか、の値である。たとえば、状態関数Ｆ（２，１，３）は、ｉ＝２、ｊ＝１、ｋ＝３という値を含む。ここでは、２つの要求がコンテンツ配信ネットワークＡに割り振られており、１つの要求がコンテンツ配信ネットワークＢに割り振られており、３つの要求がコンテンツ配信ネットワークＣに割り振られている。状態関数Ｆ（ｉ，ｊ，ｋ）は、ｉ、ｊ、ｋで定義される特定の割り振りを受けた全セッションの全体ＱｏＳ性能の最適値（たとえば、この性能メトリックの最大値）を表す。すなわち、状態関数は、ＣＤＮ選択システム１１０が２つのセッションをコンテンツ配信ネットワークＡに、１つのセッションをコンテンツ配信ネットワークＢに、３つのセッションをコンテンツ配信ネットワークＣに割り振ったときの、全体ＱｏＳ性能の最適値を表す。したがって、状態関数はまた、割り振り制限（２、１、３）を受けて獲得され得る最適な全体ＱｏＳ性能も表す。
【0031】
[0039]現在のセッションに対してコンテンツ配信ネットワーク１０６を選択するために、ＣＤＮ選択システム１１０は状態遷移関数を使用する。たとえば、ＣＤＮ選択システム１１０は、Ｆ（ＳA，ＳB，ＳC）の最適全体性能を計算するのに以下の状態遷移関数を使用する。
【0032】
【数2】
【0033】
状態遷移関数は、異なる（隣接）状態関数間の関係を記述する。３つのコンテンツ配信ネットワークがある例では、状態関数Ｆ（ｉ，ｊ，ｋ）は、Ｆ（ｉ－１，ｊ，ｋ）、Ｆ（ｉ，ｊ－１，ｋ）およびＦ（ｉ，ｊ，ｋ－１）の状態関数と隣接している。すなわち、状態関数がＦ（８，１２，１５）である場合、隣接する状態関数は、Ｆ（７，１２，１５）、Ｆ（８，１１，１５）およびＦ（８，１２，１４）である。３つの状態関数は、それぞれのコンテンツ配信ネットワークのセッション値から１つのセッションを差し引く。状態遷移関数において、以前の状態は、コンテンツ配信ネットワークＡ、Ｂ、およびＣそれぞれについて、「ｉ－１」、「ｊ－１」、「ｋ－１」で表される。それぞれのコンテンツ配信ネットワークの以前の各状態には、コンテンツ配信ネットワークＡのＦ（ｉ－１，ｊ，ｋ）＋ｐAのように、現在のＱｏＳ性能が加算されていてよい。この例では、Ｆ（７，１２，１５）がコンテンツ配信ネットワークＡの現在のＱｏＳ性能値ｐAに加算される。
【0034】
[0040]ＣＤＮ選択システム１１０は、この再生セッションのバッチの最適全体性能Ｆ（ＳA，ＳB，ＳC）を計算するのに状態遷移関数を使用する。たとえば、状態関数Ｆ（ＳA，ＳB，ＳC）の値を生成するプロセスでは、ＣＤＮ選択システム１１０はＦ（０，０，０）から開始する。次に、Ｆ（０，０，０）に基づいて、Ｆ（１，０，０）、Ｆ（０，１，０）およびＦ（０，０，１）の結果が状態遷移関数を使用して決定される。プロセスの最後において、Ｆ（ＳA，ＳB，ＳC）が、Ｆ（ＳA－１，ＳB，ＳC）、Ｆ（ＳA，ＳB－１，ＳC）、およびＦ（ＳA，ＳB，ＳC－１）である以前の状態から最終的に決定される。
【0035】
[0041]以下では、再生セッションのバッチの最適全体ＱｏＳ性能を決定するための状態遷移関数の使用を示す例について説明する。議論の目的のために５つのセッションが使用されるが、セッションの数は変わり得る。３つのコンテンツ配信ネットワークＡ、Ｂ、およびＣについて、これらのコンテンツ配信ネットワークの割り振り比率の設定は、ＴA：ＴB：ＴC＝１：２：２である。すなわち、５つの要求のうち、コンテンツ配信ネットワークＡには１つの要求が割り振られるべきであり、コンテンツ配信ネットワークＢには２つの要求が割り振られるべきであり、コンテンツ配信ネットワークＣには２つの要求が割り振られるべきである。したがって、最終セッション数は、ＳA：ＳB：ＳC＝１：２：２になると予想され、これは、状態関数Ｆ（ＳA，ＳB，ＳC）＝Ｆ（１，２，２）が最終目標であることを意味する。
【0036】
[0042]図５は、いくつかの実施形態による、コンテンツ配信ネットワークにおける５つのセッションのＱｏＳ性能のテーブル５００を示す。テーブル５００は、５つのセッションについて、セッション識別子を列５０２に列記している。セッションごとのＱｏＳ性能が、コンテンツ配信ネットワークＡ、Ｂ、およびＣについて、列５０４、５０６、および５０８に列記されている。ＱｏＳ性能は、履歴情報に基づいた予測性能であってよい。このＱｏＳ性能メトリックでは、ＱｏＳ性能の小さい値が低いＱｏＳ性能を表し、大きい値が高いＱｏＳ性能を表す。たとえば、スループットに基づく最適性能メトリックは大きい値を有し、再バッファ率に基づく最適性能メトリックは小さくなり得る。これは、より高いスループットがより良好と考えられ、より少ない再バッファの発生がより良好と考えられるからである。以下では、最適全体ＱｏＳ性能を決定するのに最大関数を使用するが、再バッファ率の場合には所望の合計がより小さくなければならないときには最小関数が使用されてもよいなど、最適全体ＱｏＳ性能の決定では、他の関数を使用してもよい。この例では、セッション＃１において、コンテンツ配信ネットワークＡは０．３のＱｏＳ性能を有し、コンテンツ配信ネットワークＢは０．５のＱｏＳ性能を有し、コンテンツ配信ネットワークＣは０．９のＱｏＳ性能を有していた。すなわち、コンテンツ配信ネットワークＣが要求のメディアコンテンツを配信した場合、コンテンツ配信ネットワークＣが、セッション＃１では最良のＱｏＳ性能を有していた。
【0037】
[0043]複数のセッションにわたって最適全体ＱｏＳ性能を決定するために、ＣＤＮ選択システム１１０は、状態関数Ｆ（１，２，２）の目標で最大全体ＱｏＳ性能を計算する。以下は、状態ごとの最大全体ＱｏＳ性能を計算するための段階的なプロセスを表す。このプロセスでは、Ｆ（１，２，２）の状態関数に到達するために、可能な各状態の組み合わせを計算することができる。このプロセスを通じて、状態関数Ｆ（１，２，２）に対するＱｏＳ性能はこの場合、可能な最大全体ＱｏＳ性能を表す。
【0038】
[0044]最初の状態は、Ｆ（０，０，０）＝０の状態であり、この場合、コンテンツ配信ネットワークに割り振られたセッションのバッチ中には何もセッションがなかったので、ＱｏＳ性能の合計は０である。
【0039】
[0045]状態関数Ｆ（０，０，１）を計算するのに、全コンテンツ配信ネットワークに割り振られるセッションの総カウントは１（たとえば、０＋０＋１＝１）セッションである。この場合、ここで割り振られるべきセッションは、このセッションが１つのセッションしか割り振っていないので、セッションｉｄ＝１である。Ｆ（０，０，１）と隣接する状態関数は、割り振りに負の値が許され得ないので（たとえば、－１のセッション数は許されない）、Ｆ（０，０，０）だけである。状態遷移Ｆ（０，０，１）＝Ｆ（０，０，０）＋０．９＝０．９である。項Ｆ（０，０，０）は、状態遷移関数の隣接状態を決定するために、Ｆ（０，０，１－１＝０）である。上で論じられたように、Ｆ（０，０，０）の値＝０である。また、０．９は、セッション１におけるコンテンツ配信ネットワークＣのＱｏＳ性能である。これにより、この状態に対する全体ＱｏＳ性能０．９が得られる。
【0040】
[0046]状態関数Ｆ（０，０，２）を計算するのに、ここで割り振られるべきセッションはセッションｉｄ＝２であり、隣接する状態関数はＦ（０，０，１）である。状態関数の値は、Ｆ（０，０，２）＝Ｆ（０，０，１）＋０．３＝０．９＋０．３＝１．２である。
【0041】
[0047]コンテンツ配信ネットワークＣのセッション数は、割り振り比率ごとに２を超えないように制限されているので、ＣＤＮ選択システム１１０は、状態関数Ｆ（０，０，３）を計算しない。次の状態関数は、Ｆ（０，１，０）となり得る。ここで割り振られるべきセッションは、１つのセッションが割り振られたので、再びセッションｉｄ＝１であるが、セッションは今回、コンテンツ配信ネットワークＢに割り振られる。状態関数の値は、F（０，１，０）＝F（０，０，０）＋０．５＝０．５＝０．０＋０．５＝０．５である。この０．５の値は、ｉｄ＝１のセッションにおけるコンテンツ配信ネットワークＢの最大全体ＱｏＳ性能である。
【0042】
[0048]別の状態関数は、Ｆ（０，１，１）である。ここで割り振られるセッションは、再びセッションｉｄ＝２であるが、２つの状況があり得る。第１は、ｉｄ＝１のセッションがコンテンツ配信ネットワークＢに割り当てられ、ｉｄ＝２であるセッションがコンテンツ配信ネットワークＣに割り当てられる。別の状況では、セッション１（コンテンツ配信ネットワークＣ）とセッション２（コンテンツ配信ネットワークＢ）の割り振りが逆である。したがって、Ｆ（０，１，１）の隣接する状態関数は、Ｆ（０，１，０）およびＦ（０，０，１）である。次いで、ＣＤＮ選択システム１１０は、状態関数Ｆ（０，１，１）＝ｍａｘ｛Ｆ（０，１，０）＋０．３，Ｆ（０，０，１）＋０．２｝＝ｍａｘ｛０．５＋０．３，０．９＋０．２｝＝ｍａｘ｛０．８，１．１｝＝１．１を計算することができる。この場合、状態関数Ｆ（０，１，０）の値は上記から０．５と決定され、状態関数Ｆ（０，０，１）の値は上記の０．９である。最大値は２つの値のうちの１．１が取られ、これは、この状態の最大全体ＱｏＳ性能を表す。
【0043】
[0049]状態関数Ｆ（０，１，２）を計算するのに、３つのセッションがあるので、割り振られるべきセッションはここではｉｄ＝３になる。Ｆ（０，１，２）の隣接する状態関数は、Ｆ（０，１，１）およびＦ（０，０，２）である。状態関数はＦ（０，１，２）＝ｍａｘ｛Ｆ（０，１，１）＋１．０，Ｆ（０，０，２）＋０．５｝＝ｍａｘ｛１．１＋１．０，１．２＋０．５｝＝ｍａｘ｛２．１，１．７｝＝２．１である。上記より、状態関数Ｆ（０，１，１）の値は１．１であり、コンテンツ配信ネットワークＣのセッション＃３におけるＱｏＳ性能は１．０である。また、状態関数Ｆ（０，０，２）の値は、上記より１．２であり、コンテンツ配信ネットワークＢのセッション＃３におけるＱｏＳ性能は０．５である。最大値は２つの値のうちの２．１が取られ、これは、この状態の最大全体ＱｏＳ性能を表す。
【0044】
[0050]状態関数Ｆ（０，２、０）を計算するのに、割り振られるべきセッションはここでは再びｉｄ＝２になるが、１つの隣接する状態関数Ｆ（０，１，０）しかない。したがって、状態関数の処理は、Ｆ（０，２，０）＝Ｆ（０，１，０）＋０．２＝０．５＋０．２＝０．７である。状態関数Ｆ（０，１，０）の値は上記から０．５であり、セッション＃２のコンテンツ配信ネットワークＢの値は０．２である。０．７の値は、この状態の最大全体ＱｏＳ性能である。
【0045】
[0051]状態関数Ｆ（０，２，０）を計算するのに、割り振られるべきセッションはここでは再びｉｄ＝２になるが、１つの隣接する状態関数Ｆ（０，１，０）しかない。状態関数の処理は、Ｆ（０，２、１）＝ｍａｘ｛Ｆ（０，２，０）＋１．０，Ｆ（０，１，１）＋０．５｝＝ｍａｘ｛０．７＋１．０，１．１＋０．５｝＝ｍａｘ｛１．７，１．６｝＝１．７である。
【0046】
[0052]状態関数Ｆ（０，２，２）を計算するのに、割り振られるべきセッションはｉｄ＝４である。隣接する２つの状態があり、状態関数の処理は、Ｆ（０，２、２）＝ｍａｘ｛Ｆ（０，２，１）＋０．３，Ｆ（０，１，２）＋０．５｝＝ｍａｘ｛１．７＋０．３，２．１＋０．５｝＝ｍａｘ｛２．０，２．６｝＝２．６である。
【0047】
[0053]以下では、他の状態関数の処理について説明するが、その処理は上記と類似している。以下の状態関数は、次式のように計算される：
【0048】
【数3】
【0049】
[0054]状態関数の値は、その割り振りでの以前のセッションの全体ＱｏＳ性能の最大値を表し得る。たとえば、状態関数Ｆ（１，２、２）＝ｍａｘ｛Ｆ（１，２、１）＋０．３、Ｆ（１，１，２）＋０．７、Ｆ（０，２、２）＋０．２｝＝ｍａｘ｛３．３＋０．３，３．７＋０．７，２．６＋０．２｝＝４．４では、（１，２、２）の割り振り比率での全体ＱｏＳ性能の最大値は４．４である。すなわち、このセッションに対してコンテンツ配信ネットワークＢを選択すると、コンテンツ配信ネットワークＡの３．６およびコンテンツ配信ネットワークＣの２．８よりも大きい、４．４という最高の全体ＱｏＳ性能が得られるはずである。コンテンツ配信ネットワークごとに、それぞれの値は、そのコンテンツ配信ネットワークが現在のセッションに対して選択されている場合に、そのセッションの最適全体ＱｏＳ性能を表す。たとえば、コンテンツ配信ネットワークＡには３．６の合計があり、コンテンツ配信ネットワークＢには４．４の合計があり、コンテンツ配信ネットワークＣには２．８の合計がある。これらの値は、セッションの全体ＱｏＳ性能を数量化したものになる。上で論じられたように、その値の意味は、使用されている性能メトリックに基づいてよい。ここで、より高い値は、ＱｏＳ性能がより高いことを意味する。
【0050】
[0055]図４に戻って参照すると、４０６でＣＤＮ選択システム１１０は、４０４での上記の計算によるステップバック状態を保存する。ＣＤＮ選択システム１１０は、所望の割り振りの値をステップバック状態として保存する。ステップバック状態とは、要求に対して１つのコンテンツ配信ネットワークが選択されるべき現在のセッションより前の状態のことである。このステップバック状態の値は、以前のセッションの最適全体ＱｏＳ性能を表し得る。ステップバック状態を保存することによって、現在のセッションのためのコンテンツ配信ネットワークの選択がより速く実施され得る。たとえば、以前のセッションの全体ＱｏＳ性能は、多数の要求を処理するのに、再度計算される必要がない。このことは、コンテンツ配信ネットワークを要求に対して割り当てるのに必要な時間を低減させる。また、ステップバック状態は、割り振りに至る前の状態から達成され得る最適全体ＱｏＳ性能も表す。したがって、ＱｏＳ性能を最適化することに加えて、これらのセッションに対する割り振り比率が遵守される。
【0051】
[0056]４０４で過去のセッションから計算された最適全体性能を用いて、ＣＤＮ選択システム１１０は、ステップバック状態の結果に基づいて、受信された要求に対して１つのコンテンツ配信ネットワーク１０６を選択する。ＣＤＮ選択システム１１０は、ステップバック結果に基づいて（たとえば、関数Ｆ（ＳA－１，ＳB，ＳC）、Ｆ（ＳA，ＳB－１，ＳC）およびＦ（ＳA，ＳB，ＳC－１）を使用して）、今後のセッションのためのコンテンツ配信ネットワークを選択する。その処理を実施するために、ＣＤＮ選択システム１１０は、将来の要求に対するコンテンツ配信ネットワークの選択に必要とされるステップバック状態値を記憶している。具体的には、以前の４０６の例では、ステップバック状態は、Ｆ（ＳA－１，ＳB，ＳC）＝Ｆ（０，２，２）＝２．６、Ｆ（ＳA，ＳB－１，ＳC）＝Ｆ（１，１，２）＝３．７と、Ｆ（ＳA，ＳB，ＳC－１）＝Ｆ（１，２，１）＝３．３とを含む。ＣＤＮ選択システム１１０は、全体ＱｏＳ性能の値の組（２．６，３．７，３．３）を割り振りのステップバック状態として保存する。
【0052】
[0057]４０８で、ＣＤＮ選択システム１１０は、ステップバックループを生成し更新する。いくつかの実施形態では、ＣＤＮ選択システム１１０は、単一グループ中のサンプルによって生じたバイアスを避けるために、より多くのステップバック状態を使用する必要があり得るが、他の実施形態では、ステップバックループは使用されなくてもよい。いくつかの実施形態では、ＣＤＮ選択システム１１０は、４０８でループを作成するためにステップバック状態を追加することができる。ループとは、ＣＤＮ選択システム１１０が要求に対してコンテンツ配信ネットワークを選択するために使用する、いくつかのステップバック状態のことである。ＣＤＮ選択システム１１０は、受信される要求ごとにループ内の新たなステップバック状態を使用して、ステップバック状態を通ってループすることができる。ループの終わりに達すると、ＣＤＮ選択システム１１０は、ステップバック状態を再利用するためにループの初めにループバックする。たとえば、ＣＤＮ選択システム１１０は、ステップバック状態として２００グループのセッション（たとえば、それぞれ１００セッションからなる２００グループからのステップバック状態）を使用することを要望し得る。４０８の上記の処理では、１００セッションからなる１つのグループのステップバック状態を計算した。他の１９９のステップバック状態もまたループに含まれ得る。新たな要求を処理するのに、すべての要求に対して同じステップバック状態ではなく、ループ内の異なるステップバック状態が使用されるので、バイアスが回避され得る。
【0053】
[0058]ＣＤＮ選択システム１１０は、ある期間にわたって使用される１００グループのセッションを変更できるループを形成することができる。異なる方法のうちの１つが、ステップバック状態ループを更新するために使用されてよい。たとえば、ＣＤＮ選択システム１１０は、先入れ先出し（ＦＩＦＯ）キューなどのキューを使用してもよい。新たなステップバック状態が生成されると、ＣＤＮ選択システム１１０は、新たなステップバック状態をキューに記憶することができ、キューの先頭にある最後のステップバック状態がドロップされる。このようにして、ＣＤＮ選択システム１１０は、ループ内のステップバック状態を増分更新する。ＣＤＮ選択システム１１０はまた、使用されるステップバック状態を更新するのに、１回限りの更新を使用してもよい。ＣＤＮ選択システム１１０は、新たなループを形成するのに１００の最新ステップバック状態を蓄積してもよい。その後、ＣＤＮ選択システム１１０は、以前のステップバック状態ループを新たなステップバック状態と直接置き換える。
【0054】
[0059]ステップバック状態のループを生成した後、４１０でＣＤＮ選択システム１１０は、要求に対して最適コンテンツ配信ネットワーク１０６を選択する。いくつかの実施形態では、ＣＤＮ選択システム１１０は、ステップバック状態ループを更新する前に、ステップバック状態ループを使用して単一の要求を処理することができる。他の実施形態では、ＣＤＮ選択システム１１０は、ステップバック状態ループを更新する前に、ステップバック状態ループを使用して多数の要求を処理することができる。
【0055】
[0060]要求に対して１つのコンテンツ配信ネットワーク１０６を選択するために、ＣＤＮ選択システム１１０は状態遷移関数を使用して、全体ＱｏＳ性能を最適化するコンテンツ配信ネットワーク１０６を選択することができる。遷移関数を使用する際に、ＣＤＮ選択システム１１０は、ループ内のステップバック状態を使用することができ、１００セッションのうちの１００番目のセッションなどの、バッチ内の最後のセッションとして要求を考慮する。すなわち、ＣＤＮ選択システム１１０は、要求に対するコンテンツ配信ネットワーク１０６を以前の９９セッションの後の１００番目のセッションである要求に基づいて決定するのに、遷移関数を使用する。たとえば、ＣＤＮ選択システム１１０は、最高の全体ＱｏＳ性能を有する１００番目のセッションのコンテンツ配信ネットワークを選択する。ステップバック状態が、以前のセッションのコンテンツ配信ネットワークの最適全体ＱｏＳ性能を示している場合、ＣＤＮ選択システム１１０は、現在のセッションのどのコンテンツ配信ネットワークが最高の全体ＱｏＳ性能をもたらすかを決定することができる。たとえば、現在のセッションのコンテンツ配信ネットワークの予測ＱｏＳ性能は、ステップバック状態のそれぞれのＱｏＳ性能に加算され得る。結果として得られる値は、現在のセッションで選択された場合のそのコンテンツ配信ネットワークの全体ＱｏＳ性能を示す。最高の全体ＱｏＳ性能（ステップバック状態＋現在のＱｏＳ）を有するコンテンツ配信ネットワークを選択することによって、ＣＤＮ選択システム１１０は、コンテンツ配信ネットワークを選択するときに全体ＱｏＳ性能を最大化することができる。以下では、要求に対するコンテンツ配信ネットワーク１０６の選択の一例について説明する。
【0056】
[0061]図６Ａは、いくつかの実施形態による、ステップバック状態の例をテーブル６００に示す。３つのステップバック状態がこの例には示されているが、２００のステップバック状態など、より多くのステップバック状態がテーブル中にあり得る。６０２で、テーブル６００は、ステップバック状態識別子を列記している。列６０４、６０６、および６０８には、コンテンツ配信ネットワークＡ、コンテンツ配信ネットワークＢ、およびコンテンツ配信ネットワークＣそれぞれのステップバック状態識別子ごとに、ステップバック状態が示されている。６０９で示されるように、４０６で決定されたステップバック状態は、テーブル６００に格納されている。他のステップバック状態が、上述のようにループに追加されていることもある。
【0057】
[0062]この例では、割り振られるべき４つの要求に対して４つのセッションがある。図６Ｂは、いくつかの実施形態による、それぞれのコンテンツ配信ネットワークのＱｏＳ性能を示すテーブル６１０を示す。列６１２は、セッション識別子を示す。次いで、列６１４、６１６、および６１８はそれぞれ、コンテンツ配信Ａ、コンテンツ配信Ｂ、およびコンテンツ配信ネットワークＣのＱｏＳ性能を示す。ＱｏＳ性能は、現在のセッションについてのコンテンツ配信ネットワークの予測性能であり得る。たとえば、現在のセッションについてのコンテンツ配信ネットワークのＱｏＳ性能を予測するためにモデルが訓練されてもよく、または過去のセッションに基づいた補間が使用されてもよい。
【0058】
[0063]ＣＤＮ選択システム１１０は、テーブル６１０に示されたセッションごとにコンテンツ配信ネットワーク１０６を選択することができる。これらのセッションは、順番に受信され処理される要求に対するものであってよい。たとえば、ＣＤＮ選択システム１１０は、セッション１の要求を受信し、セッション１に対して１つのコンテンツ配信ネットワークを選択することができる。次に、ＣＤＮ選択システム１１０は、セッション２の要求を受信し、セッション２に対して１つのコンテンツ配信ネットワークを選択することができ、以下同様である。一般に、ステップバック状態の値を調べて、ステップバック状態における値の差が、コンテンツ配信ネットワークの選択を決定するのに使用され得る。セッション１では、コンテンツ配信ネットワークＢが、コンテンツ配信ネットワークＣよりも０．４高いＱｏＳ性能を有する（３．７－３．３＝０．４）。また、コンテンツ配信ネットワークＢは、コンテンツ配信ネットワークＡよりも１．１高いＱｏＳ性能を有する（３．７－２．６＝１．１）。したがって、コンテンツ配信ネットワークＢよりもコンテンツ配信ネットワークＣを選択するためには、コンテンツ配信ネットワークＣの現在のＱｏＳ性能値がコンテンツ配信ネットワークＢよりも０．４高くなければならない。同様に、コンテンツ配信ネットワークＢよりもコンテンツ配信ネットワークＡを選択するためには、コンテンツ配信ネットワークＡの現在のＱｏＳ性能値がコンテンツ配信ネットワークＢよりも１．１高くなければならない。
【0059】
[0064]セッション１では、ＩＤ＝１のステップバック状態が、コンテンツ配信ネットワークを選択するために使用されるステップバック状態である。上で論じられたように、ＣＤＮ選択システム１１０は、バイアスを回避するために、ループ内の異なるステップバック状態を使用することができる。以下では、状態遷移関数（ｉ、ｊ、ｋ）＝ｍａｘ｛Ｆ（ｉ－１，ｊ，ｋ）＋ｐA、Ｆ（ｉ，ｊ－１，ｋ）＋ｐB，Ｆ（ｉ，ｊ，ｋ－１）＋ｐC｝を使用して、コンテンツ配信ネットワークを選択するための値を計算する。状態遷移関数の値は、ｘA＋Ｆ（ＳA－１，ＳB，ＳC）＝０．２＋２．６＝２．８、ｘB＋Ｆ（ＳA，ＳB－１，ＳC）＝０．４＋３．７＝４．１，ｘC＋Ｆ（ＳA，ＳB，ＳC－１）＝０．７＋３．３＝４．０である。第１項において、ステップバック状態は、コンテンツ配信ネットワークＡでは２．６であり、図６Ａで６２０に示されている。この場合、現在のセッションにおけるコンテンツ配信ネットワークＡのＱｏＳ性能は、６２２において０．２である。したがって、状態遷移関数の第１項の値は、０．２＋２．６＝２．８になる。第２項において、ステップバック状態は、コンテンツ配信ネットワークＢでは３．７であり、図６Ａで６２４に示されている。この場合、現在のセッションにおけるコンテンツ配信ネットワークＢのＱｏＳ性能は、６２６において０．４である。したがって、状態遷移関数の第２項の値は、０．４＋３．７＝４．１になる。第３項において、ステップバック状態は、コンテンツ配信ネットワークＣでは３．３であり、図６Ａで６２８に示されている。この場合、現在のセッションにおけるコンテンツ配信ネットワークＣのＱｏＳ性能は、６３０において０．７である。したがって、状態遷移関数の第３項の値は、０．７＋３．３＝４．０になる。次いで、ＣＤＮ選択システム１１０は、決定された値を比較することによって最大の項を決定する。ここで値は、コンテンツ配信ネットワークＡ、Ｂ、Ｃそれぞれについて２．８、４．１、４．０である。コンテンツ配信ネットワークＢの第２項、ｘB＋Ｆ（ＳA，ＳB－１，ＳC）が最大であるので、ＣＤＮ選択システム１１０は、セッション１にはコンテンツ配信ネットワークＢを選択する。コンテンツ配信ネットワークＢを選択することは、状態遷移関数の値が最大であるので、全体ＱｏＳ性能を最適化し得る。これは、この要求に対してコンテンツ配信ネットワークＢを選択することが、全体ＱｏＳ性能を最大化し得ることを意味する。
【0060】
[0065]セッション２では、ＩＤ＝２のステップバック状態が、コンテンツ配信ネットワークを選択するために使用される。これは、ループ内の第２のステップバック状態である。状態遷移関数の値は、ｘA＋Ｆ（ＳA－１，ＳB，ＳC）＝０．３＋３．２＝３．５、ｘB＋Ｆ（ＳA，ＳB－１，ＳC）＝０．５＋３．３＝３．８、ｘC＋Ｆ（ＳA，ＳB，ＳC－１）＝０．６＋３．６＝４．２である。コンテンツ配信ネットワークＣの第３項、ｘC＋Ｆ（ＳA，ＳB，ＳC－１）が最大であるので、ＣＤＮ選択システム１１０は、セッション２にはコンテンツ配信ネットワークＣを選択する。
【0061】
[0066]セッション３では、ＩＤ＝３のステップバック状態が、コンテンツ配信ネットワークを選択するために使用される。状態遷移関数の値は、ｘA＋Ｆ（ＳA－１，ＳB，ＳC）＝３．３＜ｘC＋Ｆ（ＳA，ＳB，ＳC－１）＝３．９＜ｘB＋Ｆ（ＳA，ＳB－１，ＳC）＝４．１である。コンテンツ配信ネットワークＢの第２項、Ｆ（ＳA，ＳB－１，ＳC）が最大であるので、ＣＤＮ選択システム１１０は、セッション３にはコンテンツ配信ネットワークＢを選択する。
【0062】
[0067]セッション４では、ＩＤ＝１のステップバック状態が、コンテンツ配信ネットワークを選択するために再び使用される。この理由は、ループ内のステップバック状態が順番に使用され、このステップバック状態が、セッション３が使用された後にループ内でセッション３からセッション１まで反復するからである。状態遷移関数の値は、ｘA＋Ｆ（ＳA－１，ＳB，ＳC）＝４．０＞ｘB＋Ｆ（ＳA，ＳB－１，ＳC）＝３．９＞ｘC＋Ｆ（ＳA，ＳB，ＳC－１）＝３．５である。コンテンツ配信ネットワークＡの第１項、ｘA＋Ｆ（ＳA－１，ＳB，ＳC）が最大であるので、ＣＤＮ選択システム１１０は、セッション４にはコンテンツ配信ネットワークＡを選択する。もっと多くのセッションがある場合にも、ＣＤＮ選択システム１１０は、ステップバック状態およびＱｏＳ性能値について同様の処理を実施する。
【0063】
[0068]ＣＤＮ選択システム１１０は、すべてのセッションのＱｏＳ性能をコンテンツ配信ネットワーク１０６上で、固定された分布を形成しているとして扱うことができる。その分布において、各セッションは等価であり、独立して分布している。この場合、いずれかのセッションが一括して置き換えられたとしても各セッションが独立して決定されるので、設定されたトラフィック割り振りによって決まる結果は依然として維持され得る。たとえば、ある期間にわたって、コンテンツ配信ネットワークのＱｏＳ性能は、それぞれの確率分布（たとえば、平均値が０．９で分散が０．０１のガウス分布）に従う。この場合、任意のセッションについて、異なるＣＤＮにおけるＱｏＳ性能は、分布内のサンプリングになる。すべてのサンプルが完全な分布から来る場合には、１００サンプルが任意に選択されてよく、計算されたステップバック状態は同じになる。言い換えると、これらのサンプルは互いに置き換えられ得る。
【0064】
[0069]ＣＤＮ選択システム１１０は、多くの利点が得られるようにしてコンテンツ配信ネットワーク１０６を選択する。たとえば、ＱｏＳ性能が全体で改善されるので、システムの全体性能が改善され得る。また、所望のトラフィック割り振りが選択によって考慮に入れられ、ドリフトが最小化される。
【0065】
[0070]コンテンツ配信ネットワークのランダム選択と比較して、以下のプロセスでは、コンテンツ配信ネットワークを選択するときに、異なるコンテンツ配信ネットワーク１０６間の最適化された全体ＱｏＳ性能差を考慮に入れる。ＱｏＳ性能を考慮に入れることで全体ＱｏＳ性能を改善することができ、この改善は、メディアコンテンツの配信中により良好な条件が得られる場合にストリーミングおよびユーザ経験を改善する。この選択では、全体性能を改善するために決定論的な選択を行うが、全体割り振り比率が考慮に入れられることもまた確保する。
【0066】
[0071]システム
[0072]本明細書に開示された特徴および態様は、図７に示されるように、１つまたは複数の通信ネットワークを介して多数のクライアントと通信するビデオストリーミングシステム７００と組み合わせて実施され得る。ビデオストリーミングシステム７００の態様は、本開示に応じて用意されたコンテンツの配布および配信を可能にするための適用例の一例を提供するために説明されるにすぎない。この技術は、ストリーミングビデオ用途に限定されず、他の用途および配信機構にも適合され得ることを理解されたい。
[0072]本明細書に開示された特徴および態様は、図７に示されるように、１つまたは複数の通信ネットワークを介して多数のクライアントと通信するビデオストリーミングシステム７００と組み合わせて実施され得る。ビデオストリーミングシステム７００の態様は、本開示に応じて用意されたコンテンツの配布および配信を可能にするための適用例の一例を提供するために説明されるにすぎない。この技術は、ストリーミングビデオ用途に限定されず、他の用途および配信機構にも適合され得ることを理解されたい。
【0067】
[0073]１つの実施形態では、メディア番組プロバイダは、メディア番組のライブラリを含み得る。たとえば、メディア番組は、サイト（たとえば、ウェブサイト）、アプリケーション、またはブラウザを通して集約され提供され得る。ユーザは、メディア番組プロバイダのサイトまたはアプリケーションにアクセスし、メディア番組を要求することができる。ユーザは、メディア番組プロバイダによって提供されるメディア番組だけを要求するように制限されることがある。
【0068】
[0074]システム７００では、ビデオデータは、ビデオコンテンツサーバ７０２への入力として使用するために、たとえば、ビデオソース７１０からの１つまたは複数のソースから取得され得る。入力ビデオデータは、任意の適切なデジタルフォーマットの、たとえば、動画像符号化専門家会合（ＭＰＥＧ）－１，ＭＰＥＧ－２、ＭＰＥＧ－４、ＶＣ－１，Ｈ．２６４／アドバンストビデオコーディング（ＡＶＣ）、高効率ビデオコーディング（ＨＥＶＣ）、または他のフォーマットの生の、または編集されたフレームベースのビデオデータを備え得る。代替形態では、ビデオは非デジタルフォーマットで提供され、スキャナまたはトランスコーダを使用してデジタル形式に変換されてもよい。入力ビデオデータは、様々なタイプのビデオクリップまたは番組、たとえば、テレビ番組作品と、動画と、消費者にとって関心のある一次コンテンツとして制作された他のコンテンツとを備え得る。ビデオデータはまた、音声を含むこともあったり、音声だけが使用されたりすることもある。
【0069】
[0075]ビデオストリーミングシステム７００は、１つまたは複数のコンピュータ上に分散された１つまたは複数のコンピュータサーバもしくはモジュール７０２、７０４、または７０７を含み得る。各サーバ７０２、７０４、７０７は、１つまたは複数のデータ記憶装置７０９、たとえばデータベース、インデックス、ファイル、または他のデータ構造を含み得るか、これらに動作可能に結合され得る。ビデオコンテンツサーバ７０２は、様々なビデオセグメントのデータ記憶装置（図示せず）にアクセスすることができる。ビデオコンテンツサーバ７０２は、クライアントと通信するユーザインターフェースコントローラによって指示されると、ビデオセグメントを供給することができる。本明細書で用いられるビデオセグメントとは、テレビ番組作品、動画、記録された生演奏、または他のビデオコンテンツを見るためのストリーミングビデオセッションで使用され得るような、フレームベースのビデオデータの限定的な一部分を指す。
【0070】
[0076]いくつかの実施形態では、ビデオ広告サーバ７０４は、特定の広告主またはメッセージのための広告として構成された比較的短いビデオ（たとえば、１０秒、３０秒、または６０秒のビデオ広告）のデータ記憶装置にアクセスすることができる。この広告は、ある種の支払いと引き換えに広告主のために提供されてもよく、またはシステム７００の販売促進メッセージ、公共サービスメッセージ、または何か他の情報を備えてもよい。ビデオ広告サーバ７０４は、ユーザインターフェースコントローラ（図示せず）によって指示されると、ビデオ広告セグメントを供給することができる。
【0071】
[0077]ビデオストリーミングシステム７００はまた、ＣＤＮ選択システム１１０も含み得る。
【0072】
[0078]ビデオストリーミングシステム７００は、ビデオコンテンツとビデオ広告をストリーミングビデオセグメントに統合する、統合およびストリーミングコンポーネント７０７をさらに含み得る。たとえば、ストリーミングコンポーネント７０７は、コンテンツサーバまたはストリーミングメディアサーバであってよい。コントローラ（図示せず）は、任意の適切なアルゴリズムまたはプロセスに基づいて、ストリーミングビデオ中の広告の選択または構成を決定することができる。ビデオストリーミングシステム７００は、図７に示されていない他のモジュールまたはユニット、たとえば、管理サーバ、商取引サーバ、ネットワークインフラストラクチャ、広告選択エンジンなどを含み得る。
【0073】
[0079]ビデオストリーミングシステム７００は、データ通信ネットワーク７１２に接続することができる。データ通信ネットワーク７１２は、ローカルエリアネットワーク（ＬＡＮ）、ワイドエリアネットワーク（ＷＡＮ）、たとえばインターネット、電話網、ワイヤレスセルラ電気通信ネットワーク（ＷＣＳ）７１４、またはこれらもしくは同様のネットワークの何らかの組み合わせを備え得る。
【0074】
[0080]１つまたは複数のクライアント７２０は、データ通信ネットワーク７１２、ワイヤレスセルラ電気通信ネットワーク７１４、または別のネットワークを介して、ビデオストリーミングシステム７００と通信していることが可能である。このようなクライアントは、たとえば、１つまたは複数のラップトップコンピュータ７２０－１，デスクトップコンピュータ７２０－２、「スマート」携帯電話７２０－３、タブレットデバイス７２０－４、ネットワーク対応テレビジョン７２０－５、またはこれらの組み合わせを、ＬＡＮ用のルータ７１８を介して、ワイヤレスセルラ電気通信ネットワーク７１４用の基地局７１７を介して、または何か他の接続を介して含み得る。動作中、このようなクライアント７２０は、ユーザ入力デバイスから受信されたユーザ入力または他の入力に応答して、システム７００との間でデータまたは命令を送信および受信し得る。それに応じて、システム７００は、メディア番組の選択に対応するデータ記憶装置７０９からのビデオセグメントおよびメタデータをクライアント７２０に供給することができる。クライアント７２０は、ストリーミングビデオセグメントからのビデオコンテンツをメディアプレーヤに、ディスプレイスクリーン、プロジェクタ、または他のビデオ出力デバイスを使用して出力するとともに、ビデオコンテンツと対話するためのユーザ入力を受け取ることができる。
【0075】
[0081]オーディオビデオデータの配布は、ストリーミングコンポーネント７０７からリモートクライアントへ、コンピュータネットワークと、電気通信ネットワークと、このようなネットワークの組み合わせとを介して、様々な方法、たとえばストリーミングを用いて実施され得る。ストリーミングの際、コンテンツサーバは、クライアント上で少なくとも一部動作するメディアプレーヤコンポーネントにオーディオビデオデータを連続的にストリーミングし、メディアプレーヤコンポーネントは、サーバからストリーミングデータを受信すると同時にオーディオビデオデータを再生することができる。ストリーミングが論じられたが、他の配信の方法も使用されてよい。メディアプレーヤコンポーネントは、データの初期部分をコンテンツプロバイダから受信した直後にビデオデータの再生を開始することができる。従来のストリーミング技法では、データのストリームをエンドユーザの集合に配信する、単一のプロバイダを用いる。単一のストリームを多数の視聴者に配信するには、大きい帯域幅および処理能力が必要とされる可能性があり、エンドユーザの数が増加するにつれて、プロバイダの必要帯域幅が増加し得る。
【0076】
[0082]ストリーミングメディアは、オンデマンドまたはライブで配信され得る。ストリーミングは、ファイル内の任意の点における即時再生を可能にする。エンドユーザは、再生を開始するのに、または再生をメディアファイル内の任意の点へ変更するのに、メディアファイル中をスキップすることができる。したがって、エンドユーザは、ファイルが徐々にダウンロードされるのを待つ必要がない。通常、ストリーミングメディアは、高い帯域幅能力を有する少数の専用サーバから特化デバイスを介して配信され、この専用デバイスは、ビデオファイルの要求を受け付け、これらのファイルのフォーマット、帯域幅および構造についての情報を用いて、ビデオを再生するのに必要な量のデータを、それを再生するのに必要な速度で配信する。ストリーミングメディアサーバはまた、送信先クライアントのメディアプレーヤの伝送帯域幅および能力を明らかにすることもできる。ストリーミングコンポーネント７０７は、ビデオが再生されるときに変化するネットワーク状況に適合するために、制御メッセージおよびデータ・メッセージを使用してクライアント７２０と通信することができる。これらの制御メッセージは、クライアントにおける早送り、早戻し、一時停止、またはファイルの特定の部分へのシークなどの制御機能を有効にするためのコマンドを含むことができる。
【0077】
[0083]ストリーミングコンポーネント７０７は、必要とされるだけのビデオデータを必要とされる速度で送信するので、供給されるストリーム数の正確な制御が維持され得る。視聴者は、低いデータ転送速度の伝送媒体を介して高いデータ転送速度のビデオを見ることはできない。しかし、ストリーミングメディアサーバは、（１）ユーザにビデオファイルへのランダムアクセスを提供し、（２）誰がどのビデオプログラムを見ているか、またそれがどのくらいの時間見られているかの監視を可能にし、（３）視聴経験をサポートするのに必要な量のデータだけが送信されるので、伝送帯域幅をより効率的に使用し、（４）ビデオファイルは視聴者のコンピュータに記憶されずに、メディアプレーヤによって廃棄されるので、コンテンツのいっそうの管理が可能になる。
【0078】
[0084]ストリーミングコンポーネント７０７は、ＨＴＴＰおよびリアルタイムメッセージングプロトコル（ＲＴＭＰ）などのＴＣＰベースのプロトコルを使用することができる。ストリーミングコンポーネント７０７はまた、ライブウェブキャストを配信することもでき、またマルチキャストすることができ、これにより、複数のクライアントが単一のストリームにチューニングすることが可能になり、それによって帯域幅が節約される。ストリーミングメディアプレーヤは、メディアプログラム中の任意のポイントにランダムアクセスするためにビデオ全体のバッファリングに依拠しなくてもよい。そうしないで、このランダムアクセスは、メディアプレーヤからストリーミングメディアサーバへ送信される制御メッセージを使用して達成される。ストリーミングに使用される他のプロトコルは、ハイパーテキスト転送プロトコル（ＨＴＴＰ）ライブストリーミング（ＨＬＳ）またはダイナミックアダプティブストリーミングオーバＨＴＴＰ（ＤＡＳＨ）である。ＨＬＳプロトコルおよびＤＡＳＨプロトコルは、通常は１つまたは複数のコンテンツ配信ネットワーク（ＣＤＮ）から様々なビットレートで利用可能になる小さなセグメントのプレイリストを介して、ＨＴＴＰによってビデオを配信する。これにより、メディアプレーヤは、セグメントごとにビットレートとコンテンツソースの両方を切り替えることが可能になる。この切り替えは、ビデオの再生中に発生し得るネットワーク帯域幅変化およびインフラストラクチャ障害を補償する助けになる。
【0079】
[0085]ストリーミングによるビデオコンテンツの配信は、様々なモデルのもとで達成され得る。１つのモデルでは、ユーザは、ビデオ番組の視聴の代価を、たとえば、メディア番組のライブラリへのアクセス、または制限されたメディア番組の一部分へのアクセスに対する料金を支払って、またはペイパービューサービスを使用して、支払う。放送テレビの開始直後に放送テレビによって広く採用された別のモデルでは、スポンサは、メディア番組を提示する代価を、番組のプレゼンテーション中に、またはそれに隣接して広告を提示する権利と引き換えで、支払う。いくつかのモデルでは、広告がビデオプログラム中の所定の時間に挿入され、この時間は、「広告スロット」または「広告ブレーク」と呼ばれることがある。ストリーミングビデオでは、メディアプレーヤは、指定された広告スロット中の所定の広告を再生することもまたしないでクライアントがビデオを再生できないように設定され得る。
【0080】
[0086]図８を参照すると、ビデオコンテンツおよび広告を見るための装置８００の概略図が示されている。選択された実施形態では、装置８００は、プロセッサメモリ８０４に動作可能に結合されたプロセッサ（ＣＰＵ）８０２を含むことができ、このプロセッサメモリは、プロセッサ８０２によって実行するためのバイナリコーディングされた機能モジュールを保持する。このような機能モジュールは、入出力およびメモリアクセスなどのシステム機能を扱うためのオペレーティングシステム８０６と、Ｗｅｂページを表示するためのブラウザ８０８と、ビデオを再生するためのメディアプレーヤ８１０とを含み得る。メモリ８０４は、図８に示されていない追加のモジュール、たとえば、本明細書のどこか他の所に記載されている他の動作を実施するためのモジュールを保持し得る。
【0081】
[0087]バス８１４または他の通信コンポーネントは、装置８００内での情報の伝達をサポートし得る。プロセッサ８０２は、特定のタスクを定義する機械可読ソフトウェアコードを実行することによって、本明細書に開示された特徴および態様に応じて特定のタスクを実施するように構成され得る、または動作可能であり得る、特化または専用マイクロプロセッサであり得る。プロセッサメモリ８０４（たとえば、ランダムアクセスメモリ（ＲＡＭ）または他のダイナミック記憶デバイス）は、バス８１４に接続されるか、またはプロセッサ８０２に直接接続され、情報と、プロセッサ８０２によって実行されるべき命令とを記憶することができる。メモリ８０４はまた、そのような命令の実行中に、一時変数または他の中間情報を記憶することもできる。
【0082】
[0088]記憶デバイス８２４内のコンピュータ可読媒体は、バス８１４に接続され、プロセッサ８０２の静的情報および命令を記憶することができ、たとえば、記憶デバイス（ＣＲＭ）８２４は、装置８００が電源オフされたときにモジュール８０６、８０８、８１０および８１２を記憶することができ、記憶デバイスからモジュールは、装置８００が電源投入されたときにプロセッサメモリ８０４にロードされ得る。記憶装置８２４は、情報、命令、またはこれらの何らかの組み合わせ（たとえば、プロセッサ８０２によって実行されると、装置８００が本明細書に記載の方法の１つまたは複数の動作を実施するように設定される、または動作可能になる命令）を保持する非一時的なコンピュータ可読記憶媒体を含み得る。
【0083】
[0089]通信インターフェース８１６もまた、バス８１４に接続され得る。通信インターフェース８１６は、装置８００と、１つまたは複数の外部デバイス、たとえばストリーミングシステム７００との間で、任意選択でルータ／モデム８２６と有線またはワイヤレス接続とを介して、双方向データ通信を提供またはサポートすることができる。代替形態において、または加えて、装置８００は、アンテナ８２９に接続されたトランシーバ８１８を含むことができ、このトランシーバを介して装置８００は、ワイヤレスで無線通信システムの基地局と、またはルータ／モデム８２６と通信することができる。代替形態として、装置８００は、ローカルエリアネットワーク、仮想プライベートネットワーク、または他のネットワークを介して、ビデオストリーミングシステム７００と通信することができる。別の代替形態において、装置８００は、システム７００のモジュールまたはコンポーネントとして組み込まれ、バス８１４を介して、または何か他の様式で、他のコンポーネントと通信することができる。
【0084】
[0090]装置８００は、（たとえば、バス８１４およびグラフィックス処理ユニット８２０を介して）ディスプレイユニット８２８に接続され得る。ディスプレイ８２８は、装置８００のオペレータに情報を表示するための任意の適切な構成を含み得る。たとえば、ディスプレイ８２８は、液晶ディスプレイ（ＬＣＤ）、タッチスクリーンＬＣＤ（たとえば、容量性ディスプレイ）、発光ダイオード（ＬＥＤ）ディスプレイ、プロジェクタ、または装置８００のユーザに情報を視覚ディスプレイで提示するための他のディスプレイデバイスを含み得るか利用し得る。
【0085】
[0091]１つまたは複数の入力デバイス８３０（たとえば、英数字キーボード、マイクロフォン、キーパッド、リモートコントローラ、ゲームコントローラ、カメラ、またはカメラアレイ）は、情報およびコマンドを装置８００に伝達するために、ユーザ入力ポート８２２を介してバス８１４に接続され得る。選択された実施形態では、入力デバイス８３０は、カーソルの位置決めの制御を提供またはサポートすることができる。ポインティングデバイスとも呼ばれるこのようなカーソル制御デバイスは、マウス、トラックボール、トラックパッド、タッチスクリーン、カーソル方向キー、または物理的移動を受けるか追跡し、その移動を、カーソル移動を示す電気信号に変換するための他のデバイスとして、構成され得る。カーソル制御デバイスは、たとえばタッチセンシティブスクリーンを使用して、ディスプレイユニット８２８に組み込まれてもよい。カーソル制御デバイスは、方向情報およびコマンド選択をプロセッサ８０２に伝達し、ディスプレイ８２８上のカーソル移動を制御することができる。カーソル制御デバイスは、たとえば、平面または３次元空間内のカーソル位置をデバイスが指定することを可能にする、２つ以上の自由度を有し得る。
【0086】
[0092]いくつかの実施態様は、命令実行システム、装置、システム、または機械で使用するための、またはこれらと接続して使用するための非一時的なコンピュータ可読記憶媒体で実施され得る。このコンピュータ可読記憶媒体は、いくつかの実施形態によって説明された方法を実施するようにコンピュータシステムを制御するための命令を収容する。このコンピュータシステムは、１つまたは複数のコンピュータデバイスを含み得る。命令は、１つまたは複数のコンピュータプロセッサによって実行されたときに、いくつかの実施形態で説明されていることを実施するように構成され得るか動作可能であり得る。
【0087】
[0093]本明細書および後に続く特許請求の範囲全体を通して用いられる、「１つの（ａ）」、「１つの（ａｎ）」、および「その（ｔｈｅ）」は、文脈から別に明示されない限り、複数形を含む。また、本明細書および後に続く請求項全体を通して用いられる、「中に（ｉｎ）」の意味は、文脈から別に明示されない限り、「中に」と「上に」を含む。
【0088】
[0094]上記の説明は、いくつかの実施形態の態様がどのように実施され得るかの例とともに、様々な実施形態を例示している。上記の例および実施形態は、唯一の実施形態であるとみなされるべきではなく、以下の特許請求の範囲によって定義されるいくつかの実施形態の適応性および利点を例示するために提示されている。上記の開示および以下の特許請求の範囲に基づいて、特許請求の範囲によって定義される本開示の範囲から逸脱することなく、他の構成、実施形態、実施態様、および等価物が使用され得る。
【図1】
【図2】
【図3】
【図4】
【図5】
【図6A】
【図6B】
【図7】
【図8】
【外国語明細書】