JP2023509125A - 二次ストレージにコンテンツアイテムを格納するためのシステムおよび方法 - Google Patents

Abstract

本明細書に記載される例は、コンテンツアイテムを格納するためのシステムおよび方法に関する。方法は、プロセッサと、一次ストレージデバイスと、二次ストレージと、デバイスと、ネットワークインタフェースとを有するコンピュータによって実装され得る。一次ストレージデバイスは、クライアントからのそれぞれの要求に応答して、ネットワークインタフェースを介して複数のコンテンツアイテムを受信し得る。複数のコンテンツアイテムは、クライアントからのそれぞれの要求に応答して、ネットワークインタフェースを介して一次ストレージデバイスからクライアントに分配され得る。プロセッサは、経時的なクライアントからのそれぞれの要求に基づいて、コンテンツアイテムについて動的優先度リストを生成し得、動的優先度リストに基づいて、コンテンツアイテムのサブセットのみを二次ストレージデバイスに書き込み得る。

Description

関連出願への相互参照
本願は、２０２０年１月２日に出願された、「Ｓｙｓｔｅｍｓ ａｎｄ Ｍｅｔｈｏｄｓ ｆｏｒ Ｓｔｏｒｉｎｇ Ｃｏｎｔｅｎｔ Ｉｔｅｍｓ ｉｎ Ｓｅｃｏｎｄａｒｙ Ｓｔｏｒａｇｅ」と題する米国仮特許出願第６２／９５６，６１２号の利益を主張し、その内容全体は本明細書に参照により組み込まれている。

コンテンツ配信システムまたはネットワーク（例えば、コンテンツ配信ネットワーク（ＣＤＮ））は、オリジンサーバが、オリジンサーバのコンテンツアイテム（例えば、ビデオ、画像、およびウェブサイトコンテンツデータなど）を、コンテンツアイテムを消費するクライアントに分配することを容易にするように構成されたサーバの地理的に分散したネットワークである。コンテンツ配信システム内の各サーバは、ノードおよびマシンなどと称され得る。オリジンサーバから、地理的にオリジンサーバの遠隔にあるクライアントにコンテンツアイテムを分配するために、クライアントと地理的に近接したノードが、オリジンサーバに代わってクライアントにコンテンツアイテムを提供することができる。具体的には、ＣＤＮは、オリジンサーバのコンテンツアイテムを複製およびキャッシュし、複製およびキャッシュしたコンテンツアイテムをクライアントに提供することができる。ＣＤＮ上のノードのそれぞれのキャッシュは、ランダムアクセスメモリ（ＲＡＭ）におけるメモリキャッシュなどの一次ストレージと、大容量ストレージデバイスなどの二次ストレージとを含み得る。

コンテンツアイテムを二次ストレージに格納するためのシステム、装置および方法が本明細書に提供される。

いくつかの構成では、コンテンツアイテムを格納するための方法が提供される。方法は、プロセッサと、一次ストレージデバイスと、二次ストレージデバイスと、ネットワークインタフェースとを有するコンピュータによって実装され得る。方法は、前記ネットワークインタフェースを介して前記一次ストレージデバイスによって、クライアントからのそれぞれの要求に応答して、複数のコンテンツアイテムを受信する段階を含み得る。方法はまた、前記ネットワークインタフェースを介して、前記クライアントからの前記それぞれの要求に応答して、前記一次ストレージデバイスからクライアントに前記複数のコンテンツアイテムを分配する段階を含み得る。方法はまた、前記プロセッサによって、経時的な前記クライアントからの前記それぞれの要求に基づいて、前記コンテンツアイテムについて動的優先度リストを生成する段階を含み得る。方法はまた、前記プロセッサによって、前記動的優先度リストに基づいて、前記コンテンツアイテムのサブセットのみを前記二次ストレージデバイスに書き込む段階を含み得る。

追加的または代替的に、任意に、一次ストレージデバイスはメモリキャッシュを含む。任意に、二次ストレージデバイスは大容量ストレージデバイスを含む。

追加的または代替的に、任意、一次ストレージデバイスは第１のレートでコンテンツアイテムを受信する。二次ストレージデバイスは、任意に、前記第１のレートよりも大幅に低い第２のレートでコンテンツアイテムを受信する。

いくつかの構成では、方法は、任意に、前記プロセッサによって、前記クライアントからの前記それぞれの要求に応答して、前記一次ストレージデバイスからコンテンツアイテムを削除する段階をさらに含む。

追加的または代替的に、任意に、前記プロセッサは、前記クライアントが前記コンテンツアイテムをそれぞれ要求する頻度に基づいて、前記動的優先度リストを生成する。追加的または代替的に、任意に、前記プロセッサは、前記クライアントが前記コンテンツアイテムをそれぞれ要求する回数に基づいて、前記動的優先度リストを生成する。追加的または代替的に、任意に、前記プロセッサは、前記クライアントが前記コンテンツアイテムをそれぞれ要求するレートの変化に基づいて、前記動的優先度リストを生成する。追加的または代替的に、任意に、前記プロセッサは、前記ネットワークインタフェースを介して前記コンテンツアイテムを受信するそれぞれのコストに基づいて、前記動的優先度リストを生成する。追加的または代替的に、任意に、前記プロセッサは、前記一次ストレージデバイスへの前記コンテンツアイテムの書き込みのそれぞれのコストに基づいて、前記動的優先度リストを生成する。追加的または代替的に、任意に、前記プロセッサは、前記二次ストレージデバイスへの前記コンテンツアイテムの書き込みのそれぞれのコストに基づいて、前記動的優先度リストを生成する。

いくつかの構成では、前記コンピュータは、任意に、コンテンツ配信ネットワークのノードを有する。追加的または代替的に、任意に、前記プロセッサは、前記クライアントから前記それぞれの要求を受信し、そのような要求に応答して前記複数のコンテンツアイテムを前記クライアントに分配する。

追加的または代替的に、任意に、前記プロセッサは、前記一次ストレージデバイスからの前記コンテンツアイテムの前記サブセットを前記二次ストレージデバイスに書き込む。

追加的または代替的に、任意に、前記プロセッサは、前記ネットワークインタフェースからの前記コンテンツアイテムの前記サブセットを前記二次ストレージデバイスに書き込む。さらなる選択肢として、前記プロセッサは、前記それぞれのコンテンツアイテムが前記一次ストレージデバイスにおいて利用可能であるかどうかに基づいて、前記動的優先度リストを生成する。

いくつかの構成では、データアイテムを格納するための方法が提供される。方法は、プロセッサと、メモリキャッシュと、大容量ストレージデバイスとを含むコンピュータによって実装され得る。方法は、前記メモリキャッシュによって前記データアイテムを受信する段階と、前記プロセッサによって、前記データアイテムの各々のそれぞれの適性値を生成する段階と、前記プロセッサによって、前記それぞれの適性値に基づいて、前記メモリキャッシュからの前記データアイテムのサブセットのみを前記大容量ストレージデバイスに書き込む段階とを含み得る。

いくつかの構成では、プロセッサと、一次ストレージデバイスと、二次ストレージデバイスと、ネットワークインタフェースとを含むコンピュータシステムが提供される。前記プロセッサは、前記ネットワークインタフェースを介して前記一次ストレージデバイスによって、クライアントからのそれぞれの要求に応答して、複数のコンテンツアイテムを受信することを含む動作を実装するように構成され得る。前記動作はさらに、前記ネットワークインタフェースを介して、前記クライアントからの前記それぞれの要求に応答して、前記一次ストレージデバイスからクライアントに前記複数のコンテンツアイテムを分配することを含み得る。前記動作はさらに、前記プロセッサによって、経時的な前記クライアントからの前記それぞれの要求に基づいて、前記コンテンツアイテムについて動的優先度リストを生成することを含み得る。前記動作はさらに、前記プロセッサによって、前記動的優先度リストに基づいて、前記コンテンツアイテムのサブセットのみを前記二次ストレージデバイスに書き込むことを含み得る。

いくつかの構成では、プロセッサと、メモリキャッシュと、大容量ストレージデバイスとを含むコンピュータシステムが提供される。前記プロセッサは、前記メモリキャッシュによって前記データアイテムを受信することと、前記プロセッサによって、前記データアイテムの各々のそれぞれの適性値を生成することと、前記プロセッサによって、前記それぞれの適性値に基づいて、前記メモリキャッシュからの前記データアイテムのサブセットのみを前記大容量ストレージデバイスに書き込むこととを含む動作を実装するように構成され得る。

これらおよび他の特徴は、それらの構成および動作様式と共に、添付図面と合わせて以下の詳細な説明から明らかになるであろう。

いくつかの実施形態によるコンテンツ配信システムの図である。

本開示のいくつかの実施形態によるノードを示すブロック図である。

様々な実施形態による、コンテンツアイテムを二次ストレージに格納するための方法を示すフロー図である。

様々な実施形態による、データアイテムを大容量ストレージデバイスに格納するための方法を示すフロー図である。

本明細書に記載される実施形態は、コンテンツアイテムを二次ストレージに格納するためのシステムおよび方法に関する。本明細書に提供される特定の例は、コンテンツ配信システム（例えば、ＣＤＮ）に関連したそのようなコンテンツアイテムの二次ストレージを説明しているが、本システムおよび本方法は、任意の好適なコンピューティング環境で実装され得、ＣＤＮなどのコンテンツ配信システムに限定されるものではないことを理解すべきである。コンテンツ配信システムにおいて、エッジノードは、クライアントから１つまたは複数のコンテンツアイテムについての要求を最初に受信するノードである。クライアントとは、オリジンサーバによって提供されるコンテンツアイテムのうちの１つまたは複数を消費する、または別様に受信することを所望するエンドユーザによって操作されるデバイスを指す。コンテンツアイテムは、オリジンサーバによって格納され、クライアントのうちの１つまたは複数への提供のためにコンテンツ配信システムにわたってキャッシュされるデータの部分、セグメント、オブジェクト、ファイル、またはスライスである、またはそれを含む。オリジンサーバとは、それぞれのクライアントへのコンテンツアイテムを供給において顧客を促進する、コンテンツ配信システムの顧客によって操作されるデバイスを指す。

本明細書に提供されるいくつかの実装形態では、コンピュータシステム（例えば、エッジノードなどのノード）は、プロセッサと、ネットワークインタフェースと、ネットワークインタフェースを介して受信したコンテンツアイテムをそれぞれ独立に格納し得る一次ストレージデバイスおよび二次ストレージデバイスの両方とを含む。例えば、一次ストレージデバイスは、クライアントからのそれぞれの要求に応答して、ネットワークインタフェースを介してコンテンツアイテムを受信し得る。それらのコンテンツアイテムは、次に、ネットワークインタフェースを介して一次ストレージデバイスからそれぞれのクライアントに送信され得る。本明細書に提供されるものなどの実装形態では、二次ストレージデバイスは、例えば、本明細書で記載されるものなどの好適な数の基準のいずれかのうちの１つまたは複数に基づいて、クライアントによってそれぞれ要求されたコンテンツアイテムのサブセットのみを独立に格納する大容量ストレージデバイスである、またはそれを含み得る。一次ストレージデバイスは、クライアント要求に応答して即時分配のためにコンテンツアイテムを一時的に格納し得る一方、二次ストレージデバイスは、例えば将来受信され得るクライアント要求に応答した、将来の分配のためにコンテンツアイテムのサブセットのみのより長期のストレージを提供し得る。本明細書に提供されるように、プロセッサは、それぞれのコンテンツアイテムのそれぞれの「適性」を評価し得、その時点で最も適性を有するとプロセッサが見なすコンテンツアイテム、例えば、将来再び要求される可能性が最も高い、または、本明細書により詳細に説明されるものなどの１つまたは複数の他の基準を満たすコンテンツアイテムのみを二次ストレージに独立に書き込み得る。そのように、一次ストレージデバイスおよび二次ストレージデバイスは、互いから「切り離された」ものとして考えられ得る。一次ストレージデバイスからの二次ストレージデバイスのそのような独立性は、以前の既知の構成と比較して顕著な計算効率を提供し得る。

例えば、一次ストレージデバイスおよび二次ストレージデバイスの両方を含む以前の既知のコンピュータシステムでは、プロセッサは、受信したすべてのコンテンツアイテムを最初に一次ストレージデバイス（例えば、メモリキャッシュ）に、そこからまた、二次ストレージデバイス（例えば,大容量ストレージデバイス）に自動的に書き込むように構成され得る。しかしながら、本発明者は、そのような構成が顕著な計算上の非効率をもたらし得ると認識した。例えば、ネットワークデバイスを介して受信した各コンテンツアイテムを一次ストレージデバイス（例えば、メモリキャッシュ）に書き込むことが計算的に比較的効率的であり得る。これは、一次ストレージデバイスは、プロセッサが受信したコンテンツアイテムを反復してこれに書き込み、そこからコンテンツアイテムを比較的迅速に読み取り得るようなものであり得るからである。例えば、プロセッサは、それを介してコンテンツアイテムが受信されるネットワークインタフェースと少なくとも同等に速いレートで、一次ストレージデバイスを劣化させることなく、コンテンツアイテムを一次ストレージデバイスに反復して書き込むことが可能であり得る。

本発明者はまた、受信した各コンテンツアイテムを二次ストレージデバイスに書き込むことにより計算上の非効率が引き起こされ得、クライアントのそれぞれの要求されたコンテンツアイテムの受信を遅延させ得ることを認識した。例えば、二次ストレージデバイスは、プロセッサが受信したコンテンツアイテムを、そのようなコンテンツアイテムを一次ストレージデバイスに書き込み得るレートと比較して、比較的ゆっくりこれに書き込み得るようなものであり得る。例として、現在利用可能な二次ストレージデバイス、例えば、回転式ハードディスクドライブ（ＨＤＤまたはソリッドステートドライブ（ＳＳＤ）は、メモリキャッシュなどの一次ストレージデバイスの書き込み速度よりも少なくとも１０倍遅い書き込み速度を有し得る。さらに、繰り返される上書き動作は、ＨＤＤまたはＳＳＤを経時的に劣化させ得、結果として、経時的な性能低下、および潜在的に頻繁かつ費用の掛かる交換の必要がもたらされる。以前の既知のシステムでは、要求されたコンテンツアイテムのストリームが、それらのコンテンツアイテムが二次ストレージデバイスに書き込まれ得るレートを超えるレートで一次ストレージデバイスに受信された場合、プロセッサは、要求されたコンテンツが受信されるレートを、二次ストレージデバイスがそのストリームについていくことができるレベルまで意図的に低減し得る。これにより、クライアントのそれぞれのコンテンツアイテムの受信が遅延し得る。さらに、以前の既知のシステムは、再び要求される可能性が低いいくつかのコンテンツアイテムを二次ストレージデバイスに書き込み得るが、これは、計算リソースを無駄にし、複数の書き込みプロセスに起因して二次ストレージデバイスの劣化を一層無駄にし得る。

対照的に、本明細書に提供される構成では、コンテンツアイテムのすべてを一次ストレージデバイスに書き込むこととは独立に、要求されたコンテンツアイテムのサブセットのみを二次ストレージデバイスに書き込むことにより、数々の計算上の効率性が提供され得、以前の既知のシステムと比較して、クライアントが自身の要求したコンテンツアイテムを受信し得る速度が増加し得る。例えば、二次ストレージデバイスに書き込まれる受信したコンテンツアイテムの数を、すべて（以前に既知であるように）からサブセット（本明細書に提供されるように）に低減することによって、プロセッサは、二次ストレージデバイスがストリームについていけるように要求されたコンテンツを受信するレートを必ずしも低減する必要がなくなる。別の例として、二次ストレージデバイスに書き込まれるコンテンツアイテムの数を低減することにより、二次ストレージデバイスが上書きされるレートを低減され得、結果として、より低レートの劣化、および二次ストレージデバイスを交換する必要性がより少なくなり得る。なおさらに、二次ストレージデバイスに書き込まれるコンテンツアイテムのサブセットは、それらの長期ストレージのための明らかな「適性」に基づいて選択され得る。これは、例えば、クライアントによって再び要求される可能性が低い場合があるストレージアイテムを格納するのに計算リソースを無駄にする必要がなくなることを意味する。

図１は、いくつかの実施形態によるコンテンツ配信システム１００の図である。図１を参照すると、コンテンツ配信システム１００は、オリジンサーバ１５０によって提供されたコンテンツアイテムを様々なクライアント１０２ａ～１０２ｎに供給するために構成されている。示されるように、ユーザ１０１ａ～１０１ｎの各々は、ノード１４０、１１０を介してオリジンサーバ１５０によって提供されるコンテンツアイテムを要求および受信するために、クライアント１０２ａ～１０２ｎのそれぞれ１つを動作させる、またはそれと関連付けられている。いくつかの実施形態では、クライアント１０２ａ～１０２ｎの各々は、本明細書で説明される動作を実行するためのハードウェアおよびソフトウェアで構成された、デスクトップコンピュータ、メインフレームコンピュータ、ラップトップコンピュータ、パッドデバイス、またはスマートフォンデバイスなどであり得る。例えば、クライアント１０２ａ～１０２ｎの各々は、少なくとも、処理回路、ネットワークデバイス、およびユーザインタフェースを含む。処理回路は、本明細書で説明されるクライアント１０２ａ～１０２ｎの機能を実行するように構成される。ネットワークデバイスは、クライアント１０２ａ～１０２ｎをコンテンツ配信システム１００のノード（例えば、エッジノード１１０）に接続するように構成されている。ユーザインタフェースは、コンテンツアイテムに基づいて出力する（例えば、メディアコンテンツ、ゲーム、および情報などを表示する）、ならびにユーザ１０１ａ～１０１ｎからのユーザ入力を受信するために構成されている。コンテンツ配信システム１００内の任意の好適なノードまたは複数のノードは、本明細書に提供されるものなどのように、コンテンツアイテムのサブセットを二次ストレージに格納するための機能性を実装するように構成され得る。しかしながら、そのような機能性は、任意のコンピューティングシステム上で好適に実装され得、コンテンツ配信システム内のノード上での実装に限定されるものではないことを理解するべきである。

いくつかの例では、コンテンツ配信システム１００は、オリジンサーバ１５０に起因するコンテンツアイテムをクライアント１０２ａ～１０２ｎに供給および分配するためにＣＤＮに対応する。例えば、コンテンツ配信システム１００は、ノード１１０、１４０、...および１５０を含み、オリジンサーバ１５０は少なくとも１つのノード（図示せず）に接続され、少なくとも１つのノードのうちの１つはノード１４０に接続され、ノード１４０はエッジノード１１０に接続されている。オリジンサーバ１５０、ノード１４０、エッジノード１１０、および図示されていないコンテンツ配信システム１００内の他のノードは、異なる位置に配置され得、そのように地理的に分散したコンテンツ配信システム１００を形成している。ノード１４０とオリジンサーバ１５０との間に追加のノードがあってもよいが、ノード１４０はオリジンサーバ１５０に直接接続されてもよく、または、ノード１４０がオリジンサーバ１５０であってもよい。いくつかの構成では、ノード１４０およびエッジノード１１０の一方または両方は、コンテンツアイテムのサブセットを二次ストレージに格納するための本願の機能性を実装するように構成され得る。

オリジンサーバ１５０のコンテンツアイテムは、ノード１４０および他のノード（図示せず）を含め、コンテンツ配信システム１００にわたる複数の位置（例えば、複数のノード）において複製およびキャッシュ（一次ストレージもしくは二次ストレージまたはその両方に格納される）され得る。本明細書で使用される場合、ノード１４０とは、オリジンサーバ１５０によって提供されたコンテンツアイテムのコピーを格納するコンテンツ配信システム１００内（オリジンサーバ１５０とエッジノード１１０との間）の任意のノードを指す。オリジンサーバ１５０とは、コンテンツアイテムのソースを指す。オリジンサーバ１５０は、コンテンツ配信システム１００を使用してコンテンツアイテムを供給するために顧客が料金を支払うような、コンテンツ配信システム１００の顧客（例えば、コンテンツ保有者、コンテンツ発行者、またはシステム１００の加入者）に属し得る。コンテンツアイテムの例としては、ウェブページおよびウェブオブジェクト（例えば、テキスト、グラフィック、およびスクリプトなど）、ダウンロード可能なオブジェクト（例えば、メディアファイル、ソフトウェア、およびドキュメントなど）、ライブストリーミングメディア、オンデマンドストリーミングメディア、ソーシャルネットワーク、ならびにアプリケーション（例えば、オンラインマルチプレイヤーゲーム、デーティングアプリケーション、電子商取引アプリケーション、およびポータルなど）などが挙げられるがこれらに限定されない。

ノード１１０、１４０、およびエッジノード１１０とオリジンサーバ１５０との間の他のノード（図示せず）は、コンテンツ配信システム１００の「バックボーン」を形成し、オリジンサーバ１５０からクライアント１０２ａ～１０２ｎへのパスを提供する。ノード１４０がエッジノード１１０とオリジンサーバ１５０との間にあるため、ノード１４０はエッジノード１１０に関して上流である。バックボーンを構成するノードは、オリジンサーバ１５０からクライアント１０２ａ～１０２ｎへのホップまたはリンクの数、レイテンシ、利用可能性、コスト、および他の好適な基準を考慮に入れて、それらのノードの位置に基づいて、動的にまたは静的に選択され得る。いくつかの実施形態では、エッジノード１１０のクライアント１０２ａ～１０２ｎに対する近接性のため、エッジノード１１０は「エッジノード」と称される。例えば、エッジノード１１０のクライアント１０２ａ～１０２ｎに対する近接性のため、エリア１０５内にあるクライアント１０２ａ～１０２ｎは、エッジノード１１０に関連付けられ、接続され得る。換言すれば、エッジノード１１０は、コンテンツ配信システム１００の縁部にあり、エッジノード１１０は、クライアント１０２ａ～１０２ｎに直接接続されている。通常、エッジノードがこれに接続されたクライアントに近いほど、そのエッジノードからのコンテンツアイテムの受信に関してそれらのクライアントが受けるレイテンシは少なくなる。そのため、性能はエッジノード１１０のクライアント１０２ａ～１０２ｎに対する地理的な近接性に左右される。ＣＤＮプロバイダは通常、エッジノードを、意図されるクライアントに実施可能な限り近くに配置する。そのため、エッジノード１１０はエリア１０５内に位置し得る。いくつかの実施形態では、エッジノード１１０はオリジンサーバ１５０に直接接続され得る。

いくつかの実施形態では、ノード１４０（およびノード１４０とオリジンサーバ１５０との間の図示されない他のノード）は、「中間ノード」と称され得る。中間ノードは、様々なネットワークリンクまたは「ホップ」を介してエッジノードをオリジンサーバ１５０に連結させる。中間ノードは、コンテンツアイテム（およびそれらの更新）をエッジノードに提供し得る。すなわち、オリジンサーバ１５０は、エッジノード１１０が現在、クライアント１０２ａ～１０２ｎによってそれぞれ要求されたコンテンツアイテムのコピーをキャッシュ（一次ストレージまたは二次ストレージに格納）していない場合に、ノード１４０を通じてコンテンツアイテム（およびそれらの更新）をエッジノード１１０に提供し得る。

クライアント１０２ａ～１０２ｎのうちの１つとエッジノード１１０との間の各リンクは、コンテンツアイテムなどのデータを交換するための好適なネットワーク接続に対応する。さらに、ノード／サーバ１１０、１４０、・・・および１５０のうちの２つの間の各リンクは、データを交換するための好適なネットワーク接続を表す。ネットワーク接続は、示される様式でのクライアント１０２ａ～１０２ｎ、およびノード１１０、１４０などとオリジンサーバ１５０との間のデータ、値、命令、およびメッセージなどの交換を許容する構造である。ネットワーク接続は、任意の好適なローカルエリアネットワーク（ＬＡＮ）またはワイドエリアネットワーク（ＷＡＮ）接続であり得る。例えば、各ネットワークリンクは、周波数分割多元接続（ＦＤＭＡ）、時分割多元接続（ＴＤＭＡ）、同期型光ネットワーク（ＳＯＮＥＴ）、高密度波長分割多重（ＤＷＤＭ）、光伝送ネットワーク（ＯＴＮ）、符号分割多元接続（ＣＤＭＡ）（特に、エボリューションデータオプティマイズド（ＥＶＤＯ））、汎用移動体通信システム（ＵＭＴＳ）（特に、時分割同期ＣＤＭＡ（ＴＤ－ＳＣＤＭＡもしくはＴＤＳ）、広帯域符号分割多元接続（ＷＣＤＭＡ（登録商標））、ロングタームエボリューション（ＬＴＥ）、進化型マルチメディアブロードキャストマルチキャストサービス（ｅＭＢＭＳ）、および高速ダウンリンクパケットアクセス（ＨＳＤＰＡ）など）、汎用地上無線アクセス（ＵＴＲＡ）、移動体通信用グローバルシステム（ＧＳＭ（登録商標））、符号分割多元接続１ｘ無線伝送技術（１ｘ）、汎用パケット無線サービス（ＧＰＲＳ）、パーソナル通信サービス（ＰＣＳ）、８０２．１１Ｘ、ＺｉｇＢｅｅ（登録商標）、Ｂｌｕｅｔｏｏｔｈ（登録商標）、Ｗｉ－Ｆｉ（登録商標）、任意の好適な有線ネットワーク、ならびに／またはそれらの組み合わせによってサポートされ得る。

示されるように、エッジノード１１０は、エッジノード１１０の機能を実行するように構成された任意の好適な数のモジュールを含むＣＤＮエンジン１２０を含む。任意の所与のモジュールが、本明細書に提供されるような複数の機能を実行するように構成され得ることが理解されるべきである。図１に示される非限定的な例では、ＣＤＮエンジンは、要求サービスモジュール１２２と、キャッシュモジュール１２４と、ビジネスロジックモジュール１３２とを含む。要求サービスモジュール１２２は、クライアント１０２ａ～１０２ｎから受信したコンテンツに対する要求（例えば、ＨＴＴＰ要求）を処理するように構成され得、キャッシュモジュール１２４は、要求されたコンテンツアイテムのサブセットを受信し、追加のクライアントが同じコンテンツアイテムを後の時点で要求した場合のために、少なくとも一次ストレージ１２６に、および任意で二次ストレージ１２８に格納するように構成され得る。要求サービスモジュール１２２は、クライアント１０２ａ～１０２ｎから受信したＨＴＴＰ要求を受信および処理するように構成されたＨＴＴＰサービスモジュールを含み得る。要求サービスモジュール１２２は、ＨＴＴＰ要求を受信および処理するための好適なプロトコル（例えば、ＨＴＴＰ）のために構成されている。換言すれば、要求サービスモジュール１２２は、説明される様式で、コンテンツアイテムに対するエンドユーザ１０１ａ～１０１ｎからのＨＴＴＰ要求に回答するように構成されている。いくつかの構成では、キャッシュモジュール１２４は、一次ストレージ１２６および二次ストレージ１２８を含む、またはそれらと動作可能に結合されている。キャッシュモジュール１２４は、本明細書の他の箇所でより詳細に説明されるように、受信したコンテンツアイテムを一次ストレージ１２６に格納し、二次ストレージ１２８における格納のためにコンテンツアイテムのサブセットのみを選択し、そのサブセットを二次ストレージ１２８に格納するように構成されている。

ビジネスロジックモジュール１３２は、エッジノード１１０において、例えば認証のためのビジネスロジックを実装し、正しい統計情報をおよびログの保持、ならびにキャッシュキーの算出などにおける使用のためにビジネス情報をキャッシュモジュール１２４に提供するように構成され得る。例えば、ビジネスロジックモジュール１３２は、クライアント１０２ａ～１０２ｎによって要求されたコンテンツアイテムがコンテンツ配信システム１００の有効な顧客に属するかどうか、顧客のルールによりクライアント１０２ａ～１０２ｎへのコンテンツアイテムのサービス提供が許容されているかどうか、および、コンテンツ配信システム１００のルールによりクライアント１０２ａ～１０２ｎへのコンテンツアイテムのサービス提供が許容されているかどうかなどを決定するように構成されている。

ＣＤＮエンジン１２０内のモジュールは、大まかにもしくは緻密に結合され得、または、それらの両極端の間の様々な程度で、実行される特定の機能に応じて連結が変化するように結合され得る。例えば、ビジネスロジックモジュール１３２は、その判定（複数可）を行うために、キャッシュモジュール１２４内に保持された情報（人気度データ、リソース寿命データ、リソースサイズデータ、および最新アクセスパターンデータなどを含むがこれらに限定されない）を必要とし得、したがって、それらの目的のためにキャッシュモジュールと緻密に結合され得る一方、他の機能については連結がほとんどないまたはない場合がある。本願においていかなるものも、本明細書で説明される可能な実施形態のいずれかにおいて言及された様々な開示されたモジュール間の任意の特定の程度の連結またはその構成について制限または要件を課すものとして解釈されるべきではない。

コンテンツ配信システム１００のその他の構成は好適に実装され得る。例えば、キャッシュモジュール１２４およびビジネスロジックモジュール１３２は、互いとは異なるノード上に提供されてもよく、それらのノードは、データ、値、命令、およびメッセージなどの交換を許容するように構造化されたネットワークを介して動作可能に結合され得る。そのようなネットワークは、任意の好適なＬＡＮまたはＷＡＮ接続であり得る。例えばは、ネットワークは、ＦＤＭＡ、ＴＤＭＡ、ＳＯＮＥＴ、ＤＷＤＭ、ＯＴＮ、ＣＤＭＡ（特に、ＥＶＤＯ）、ＵＭＴＳ（特に、ＴＤ－ＳＣＤＭＡもしくはＴＤＳ ＷＣＤＭＡ、ＬＴＥ、ｅＭＢＭＳ、およびＨＳＤＰＡなど）、ＵＴＲＡ、ＧＳＭ、１ｘ、ＧＰＲＳ、ＰＣＳ、８０２．１１Ｘ、ＺｉｇＢｅｅ、Ｂｌｕｅｔｏｏｔｈ、Ｗｉ－Ｆｉ、任意の好適な有線ネットワーク、ならびに／またはそれらの組み合わせなどによってサポートされ得る。

図２は、いくつかの実施形態によるノード２００を示すブロック図である。図１～２を参照すると、ノード２００は、いくつかの実施形態では、ノード１１０、１４０、ならびにノード１４０とオリジンサーバ１５０との間のノード（ある場合）のうちの任意の好適な１つまたは複数の非限定的な例である。示されるように、ノード２００は、処理回路２１０、大容量ストレージデバイス２１８、およびネットワークデバイス２２０のうちの１つまたは複数を含む。

処理回路２１０は、ノード２００に関連して本明細書で説明される様々な機能を実行するように構成される。例えば、エッジノード１１０（図１）の処理回路２１０は、ＣＤＮエンジン１２０の１つまたは複数の機能、例えば、キャッシュモジュール１２４、および任意にまた、ビジネスロジックモジュール１３２を実装するように構成され得る。処理回路２１０は、プロセッサ２１２およびメモリ２１４を含む。プロセッサ２１２は、汎用プロセッサ、特定用途向け集積回路（ＡＳＩＣ）、１つまたは複数のフィールドプログラマブルゲートアレイ（ＦＰＧＡ）、デジタル信号プロセッサ（ＤＳＰ）、処理コンポーネントのグループ、または他の好適な電子処理コンポーネントを用いて実装され得る。メモリ２１４は、図１を参照して説明した一次ストレージデバイス１２６であり得る、またはそれを含み得る。メモリ２１４は、例えば、ランダムアクセスメモリ（ＲＡＭ）、リードオンリメモリ（ＲＯＭ）、不揮発性ＲＡＭ（ＮＶＲＡＭ）、フラッシュメモリ、ハードディスクストレージ、または別の好適なデータストレージユニットで実装され得る。メモリ２１４は、プロセッサ２１２によって実行される様々なプロセスを容易にするためのデータおよび／またはコンピュータコードを格納する。さらに、メモリ２１４は、有形の非一時的揮発性メモリまたは不揮発性メモリであるか、またはそれを含む。したがって、メモリ２１４は、データベースコンポーネント、オブジェクトコードコンポーネント、スクリプトコンポーネント、または、本明細書で説明される様々な機能をサポートするための任意の他のタイプの情報構造を含む。大容量ストレージデバイス２１８は、図１を参照して説明した二次ストレージデバイス１２８であり得る、またはそれを含み得る。大容量ストレージデバイス２１８は、例えば、ＨＤＤまたはＳＳＤで実装され得る。

ネットワークインタフェース２２０は、クライアント（例えば、クライアント１０２ａ～１０２ｎ）、コンテンツ配信システム１００内の他のノード、および／またはオリジンサーバ１５０との通信を確立するように構造化されている。いくつかの例では、ネットワークインタフェース２２０は、ネットワーク１４０ａを確立するように構成されている。ネットワークインタフェース２２０は、それらを達成するためのハードウェアおよびソフトウェアを含む。いくつかの実装形態では、ネットワークインタフェース２２０は、セルラ送受信機（セルラ規格用に構成された）、ローカル無線ネットワーク送受信機（８０２．１１Ｘ、ＺｉｇＢｅｅ、Ｂｌｕｅｔｏｏｔｈ、もしくはＷｉ－Ｆｉ用）、有線ネットワークインタフェース、および／またはそれらの組み合わせ（例えば、セルラ送受信機およびＢｌｕｅｔｏｏｔｈ送受信機の両方）などを含む。

それぞれ図１～２を参照して説明される、コンテンツ配信システム１００またはノード２００内の任意の好適な１つもしくは複数のコンピュータまたは処理回路、あるいは任意の他の好適なコンピュータもしくは処理回路は、本明細書に提供される様式で二次ストレージデバイスにコンテンツアイテムを格納するための方法における使用のために構成され得る。例えば、図３は、本明細書に提供される様々な構成による、コンテンツアイテムを格納するための例示的な方法３００における動作のフローを示す。図３を参照して説明される方法３００は、プロセッサと、一次ストレージデバイスと、二次ストレージデバイスと、ネットワークインタフェースとを含む任意の好適なコンピュータによって実装され得る。上でより詳細に説明したように、一次ストレージデバイスは第１のレートでコンテンツアイテムを受信し得、二次ストレージデバイスは、第１のレートよりも大幅に低い第２のレートでコンテンツアイテムを受信し得、これは、以前の既知のシステムでは計算上の非効率を引き起こし得る。一例として、一次ストレージデバイスは、ＲＡＭなどのメモリキャッシュを含み得、二次ストレージデバイスは、ＨＤＤまたはＳＳＤなどの大容量ストレージデバイスを含み得る。

図３を参照すると、方法３００は、ネットワークインタフェースを介して一次ストレージデバイスによって、クライアントからのそれぞれの要求に応答して、複数のコンテンツアイテムを受信する動作を含み得る（動作３０２）。例えば、図１に示されるコンテンツ配信システム１００のエッジノード１１０内の要求サービスモジュール１２２は、それぞれのコンテンツアイテムに対するクライアント１０２ａ・・・１０２ｎからの様々な要求を経時的に受信し得る。要求の一例はＨＴＴＰ要求である。要求は、クラウドから、および／またはインターネットから受信され得る。そのような各クライアント要求に応答して、要求サービスモジュール１２２は、クライアント要求を認証するための認証要求をビジネスロジックモジュール１３２に送信し得、この認証要求に対して、ビジネスロジックモジュール１３２は、クライアント要求がサービス提供され得るかどうかを示すことによって応答し得る。ビジネスロジックモジュール１３２が、クライアント要求がサービスされ得ることを示す場合、キャッシュモジュール１２４は、要求されたコンテンツアイテムが一次ストレージ１２６または二次ストレージ１２８に既に格納されているかどうかを決定し得る。要求されたコンテンツアイテムが一次ストレージ１２６または二次ストレージ１２８に既に格納されていない場合、キャッシュモジュール１２４は、コンテンツアイテムに対するコンテンツ要求を上流ノード１４０またはオリジンサーバ１５０に送信する。そのコンテンツ要求に応答して、キャッシュモジュール１２４の一次ストレージ１２６はネットワークインタフェース（例えば、図２を参照して説明されるネットワークデバイス２２０）を介してコンテンツアイテムを受信する。要求されたコンテンツアイテムが一次ストレージ１２６または二次ストレージ１２８に既に格納されている場合、キャッシュモジュール１２４は、そのようなコンテンツ要求を送信する必要がなく、任意の適切なコンテンツアイテムを二次ストレージ１２８から一次ストレージ１２６に分配のために伝達し得る。当技術分野において既知であり、以下でより詳細に説明されるものなどの様式で、キャッシュモジュール１２４は、クライアントからのそれぞれの要求に応答して、特定のコンテンツアイテムを一次ストレージデバイス１２６から削除し得る。例えば、一次ストレージデバイスは、コンテンツアイテムを格納するための容量が限定されている場合がある。したがって、クライアント要求に応答して、追加のコンテンツアイテムを一次ストレージデバイス１２６に書き込むために、キャッシュモジュール１２４は、新しいコンテンツアイテムのための余地を作るためにストレージデバイスからより古いコンテンツアイテムを選択的に削除し得る。「キャッシュ管理」として知られている場合がある、アルゴリズム一次ストレージデバイス内のコンテンツアイテムを管理するための様々なアルゴリズムが当技術分野において既知であるが、本願の構成はこれに限定されない。

図３を再び参照すると、方法３００は、ネットワークインタフェースを介して、クライアントからのそれぞれの要求に応答して、一次ストレージデバイスからクライアントに複数のコンテンツアイテムを分配する段階（動作３０４）を含む。例えば、クライアント１０２ａ・・・１０２ｎからのそれぞれの要求に応答して、要求サービスモジュール１２２は、ネットワークインタフェース（例えば、図２を参照して説明されるネットワークデバイス２２０）を介して、一次ストレージ１２６からそのようなクライアントにコンテンツアイテムを送信する。

図３を再び参照すると、方法３００は、プロセッサによって、経時的なクライアントからのそれぞれの要求に基づいて、コンテンツアイテムについて動的優先度リストを生成する段階（動作３０６）を含む。すなわち、任意の所与の時間において、プロセッサは、コンテンツアイテムのうちのどれが二次ストレージデバイスへの書き込みについて最も高い優先度を有するべきであるか、および、コンテンツアイテムのうちのどれが二次ストレージデバイスへの書き込みについて次に最も高い優先度を有するべきであるかなどを識別する。優先度リストは、以下で説明するものなどの様式で、経時的なクライアントからの異なる要求に応答して、動的であり得、すなわち、経時的に変化し得る。動的優先度リストを生成するための例示的な基準は以下により詳細に説明される。図３に示される方法３００はまた、プロセッサによって、動的優先度リストに基づいて、コンテンツアイテムのサブセットのみを二次ストレージデバイスに書き込む段階（動作３０８）を含み得る。残りのコンテンツアイテムは、例えばそれらが、動作３０２を参照して説明されるものなどの様式で削除されるまで、一次ストレージデバイスに残され得る方法３００の動作３０６および３０８は、一次ストレージデバイスおよび二次ストレージデバイスに結合された任意の好適なプロセッサによって実装され得る。一例では、図１を参照して説明されたキャッシュモジュール１２４または図２を参照して説明された処理回路２１０が、動作３０６および３０８を実装するように構成され得る。

しかしながら、方法３００の動作３０６および／または３０８を実装するプロセッサは、動作３０２および／または３０４を実装するプロセッサと同じであり得るが、必ずしも同じである必要はないことに留意されたい。例えば、第１のプロセッサは、クライアントからのそれぞれの要求を受信し得（動作３０２）、そのような要求に応答して、複数のコンテンツアイテムをクライアントに分配し得る（動作３０４）。いくつかの構成では、第１のプロセッサは、動的優先度リストを生成し得（３０６）、または、一次ストレージデバイスからのコンテンツアイテムのサブセットを二次ストレージデバイスに書き込み得る（動作３０８）。その他の構成では、第２のプロセッサは、動的優先度リストを生成し得（３０６）、または、一次ストレージデバイスからのコンテンツアイテムのサブセットを二次ストレージデバイスに書き込み得る（動作３０８）。第２のプロセッサは、第２のストレージデバイスへのコンテンツアイテムのサブセットの書き込みを管理するように構成され得る一方、第１のプロセッサは、第１のストレージデバイスへのコンテンツアイテムの書き込みを管理するように構成され得る。例えば、第２のプロセッサは、第１のストレージデバイスからのコンテンツアイテムのサブセットを第２のストレージデバイスに書き込むよりもむしろ、ネットワークインタフェースからのコンテンツアイテムのサブセットを二次ストレージデバイスに書き込み得る。

図１～２を参照して説明されるものなどの構成では、経時的なコンテンツアイテムに対するクライアントからのそれぞれの要求に基づいて、プロセッサがコンテンツアイテムについての動的優先度リストを生成することが有用であり得、これは、例えば、それらの要求の頻度またはタイミングが、そのようなコンテンツアイテムが再び要求される可能性と関連し得るからである。例として、所与の期間内に単一のクライアントのみが特定のコンテンツアイテムを要求する場合、別のクライアントが後続期間の間にそのコンテンツアイテムを要求し得る可能性が低い。そのように、追加の計算リソースが無駄にされないように、プロセッサが、そのコンテンツアイテムを、二次ストレージデバイスへの書き込みついての優先度リストにおいて低く配置することが適切であり得る。他方で、長期間にわたって複数のクライアントが特定のコンテンツアイテムを要求する場合、さらにより多くのクライアントが後続期間の間にそのアイテムを要求し得る可能性が高い場合がある。そのように、上流ノードまたはオリジンサーバから再びそのコンテンツアイテムを取得するのに追加の計算リソースを消費するよりもむしろ、プロセッサが、二次ストレージデバイスへの書き込みについての優先度リストにおいてそのコンテンツアイテムを高く配置し、それによりそれがローカルに格納され得ることが適切であり得る。別の例では、複数のクライアントが短期間内に特定のコンテンツアイテムを要求するが、その後には要求しない場合に、追加のクライアントが後続期間の間にそのアイテムを要求し得る可能性が低い場合がある。そのようなコンテンツアイテムの一例は、その包装の直後の期間の間に多くのユーザが関心を持ち得るが、その後にはそれほど関心を持たない場合がある、生放送であり得る。そのように、追加の計算リソースが無駄にされないように、プロセッサが、そのコンテンツアイテムを二次ストレージデバイスへの書き込みについての優先度リストにおいて低く配置することが適切であり得る。これらのおよび任意の他のシナリオでは、プロセッサは、ユーザの関心が経時的に変動し得るため、経時的なそれらのコンテンツアイテムに対するクライアントからのそれぞれの要求に基づいて、動的優先度リストを周期的または継続的に更新し得る。

プロセッサは、任意の好適な基準または基準の組み合わせに基づいて、動的優先度リストを生成するように構成され得る。例えば、いくつかの構成では、プロセッサは、クライアントがコンテンツアイテムをそれぞれ要求する頻度に基づいて動的優先度リストを生成する。これらの頻度は経時的に変化し得る。例として、所与の時間において、プロセッサは、その時点でより低い頻度で要求されているコンテンツアイテムよりも、その時間でより高い頻度で要求されているコンテンツアイテムを動的優先度リストにおいてより高く配置するように構成され得る。別の例では、いくつかの構成において、プロセッサは、クライアントがコンテンツアイテムをそれぞれ要求する回数に基づいて動的優先度リストを生成する。例として、所与の時間において、プロセッサは、その時点で要求された回数が少ないコンテンツアイテムよりも、その時点で要求された回数が多いコンテンツアイテムを動的優先度リストにおいてより高く配置するように構成され得る。

なお別の例では、いくつかの構成において、プロセッサは、クライアントがコンテンツアイテムをそれぞれ要求するレートの変化に基づいて動的優先度リストを生成する。例として、所与の時間において、プロセッサは、その時点でのクライアント要求のレートの増加が小さいコンテンツアイテムよりも、その時点でクライアント要求のレートの増加が大きいコンテンツアイテムを動的優先度リストにおいてより高く配置するように構成され得る。しかしながら、生放送のような一定のタイプのコンテンツアイテムは、その放送中およびその放送直後には多くのユーザが関心を持ち得るが、その後にはそれほど関心を持たない場合がある。そのようなコンテンツアイテムは、短期間におけるクライアント要求のレートの増加が比較的大きい場合があり、このレートの増加から、プロセッサは、追加の計算リソースが無駄にされないように、そのコンテンツアイテムを二次ストレージデバイスへの書き込みについての優先度リストにおいて低く配置することがより適切であることを決定し得る。そのように、いくつかの構成では、プロセッサは、要求のレートの増加がより高いコンテンツアイテムよりも、クライアント要求のレートの増加が小さいコンテンツアイテムを動的優先度リストにおいてより高く配置するように構成され得る。さらに、または代替的に、プロセッサは、その時点で、コンテンツアイテムのクライアント要求のレートの割合の変化を、予め定められた閾値（例えば、生放送を示す閾値）と比較し、その比較に基づいて、コンテンツアイテムを動的優先度リストにおいてより高くまたはより低く配置し得る。同様に、プロセッサは、クライアントによる最新の要求のそれらのそれぞれの時間に基づいて、動的優先度リストにおいてコンテンツアイテムを配置し得、より最近要求されたコンテンツアイテムが、より前に要求されたコンテンツアイテムよりも高くランク付けされる。

なお別の例では、プロセッサは、ネットワークインタフェースを介してコンテンツアイテムを受信するそれぞれのコストに基づいて、動的優先度リストを生成する。この文脈において、「コスト」とは、オリジンサーバなどの別のコンピュータからコンテンツアイテムをそれぞれ取得する計算コストを指し得る。計算コストが比較的低いコンテンツアイテムは、オリジンサーバから比較的迅速に取得され得る、ファイルサイズが比較的小さく、かつ、ネットワークリソースの消費が低いものであり得る。計算コストが比較的高いコンテンツアイテムは、ファイルサイズが比較的大きい場合があり、ネットワークを介したオリジンサーバからの伝達に時間がかかり得る。したがって、後の時点でネットワークを介してそれらのコンテンツアイテムを再び取得することに計算リソースを消費する必要性を回避するように、計算コストがより高いコンテンツアイテムを二次ストレージに書き込むための計算リソースの節約となり得る。そのように、プロセッサは、その時点でネットワークインタフェースを介して受信するコストがより低いコンテンツアイテムよりも、その時点でネットワークインタフェースを介して受信するコストがより高いコンテンツアイテムを動的優先度リストにおいてより高く配置するように構成され得る。

なお別の例では、プロセッサは、コンテンツアイテムを一次ストレージデバイスに書き込むそれぞれのコストに基づいて、動的優先度リストを生成する。この文脈にて、「コスト」とは、コンテンツアイテムを一次ストレージデバイスにそれぞれ書き込む計算コストを指し得る。計算コストが比較的低いコンテンツアイテムは、一次ストレージデバイスに比較的容易に書き込まれ得る、ファイルサイズが比較的小さいものであり得る。計算コストが比較的高いコンテンツアイテムは、ファイルサイズが比較的大きい場合があり一次ストレージデバイスへの書き込みに時間がかかり得る。したがって、後の時点でコンテンツアイテムを一次ストレージデバイスに書き込むことに計算リソースを消費する必要性を回避するように、計算コストがより高いコンテンツアイテムを二次ストレージに書き込むための計算リソースの節約となり得る。そのように、プロセッサは、その時点で一次ストレージデバイスに書き込むコストがより低いコンテンツアイテムよりも、その時点で一次ストレージデバイスに書き込むコストがより高いコンテンツアイテムを動的優先度リストにおいてより高く配置するように構成され得る。

さらに別の例では、プロセッサは、コンテンツアイテムを二次ストレージデバイスに書き込むそれぞれのコストに基づいて、動的優先度リストを生成する。この文脈において、「コスト」とは、そのデバイスにコンテンツアイテムを書き込んだ結果としての二次ストレージデバイスの予想される劣化を指し得る。コストが比較的低いコンテンツアイテムは、二次ストレージデバイスから複数回読み取られることが予想され得る、および／または、二次ストレージデバイスに比較的容易に書き込まれ得る比較的小さいファイルサイズを有し得るものであり得る。コストが比較的高いコンテンツアイテムは、二次ストレージデバイスから読み取られる頻度が低いもしくは読み取られることがないと予想され得る、および／または、二次ストレージデバイスへの書き込みに時間がかかり得る比較的大きいファイルサイズを有し得るものであり得る。したがって、それらのコンテンツアイテムを二次ストレージデバイスに書き込むことによる二次ストレージの劣化を回避するように、コストがより低いコンテンツアイテムを二次ストレージに書き込むための計算リソースの節約となり得る。そのように、プロセッサは、その時点で二次ストレージデバイスに書き込むコストがより高いコンテンツアイテムよりも、その時点で二次ストレージデバイスに書き込むコストがより低いコンテンツアイテムを動的優先度リストにおいてより高く配置するように構成され得る。

プロセッサは、そのような基準または他の適切な基準もしくは複数の基準のうちの１つまたは複数の任意の好適な組み合わせを使用するように構成され得る。例えば、いくつかの構成では、プロセッサは、（例えば、一次ストレージのコンテンツに基づくよりもむしろ）クライアント要求のストリームに直接基づいて動的優先度リストを生成するように構成され得るが、動的優先度リストに基づく優先順位で一次ストレージからコンテンツアイテムを取得し得る。本明細書の他の箇所で述べたように、コンテンツアイテムは、例えばキャッシュ管理の一環として、一次ストレージデバイスから削除され得る。そのように、クライアント要求のストリーム内のすべてのコンテンツアイテムが必ずしも一次ストレージデバイスに存在しない場合がある。本明細書で説明したものなどの他の基準と任意に組み合わされ得る別の基準として、プロセッサは、要求ストリーム内のコンテンツアイテムが一次ストレージデバイス内にそれぞれ格納されているかどうかを決定し、かつ、一次ストレージデバイスに格納されていないコンテンツアイテムを動的優先度リストにおいてより低く配置するように構成され得る。すなわち、プロセッサは、それぞれのコンテンツアイテムが一次ストレージデバイスにおいて利用可能であるかどうかに基づいて動的優先度リストを生成し得る。

プロセッサは任意に、各コンテンツアイテムについて、コンピューティングシステムに対して、動作３０２を参照して上で説明したように最終的にそこから削除され得る一次ストレージデバイスのみにそのコンテンツアイテムを保持することとは対照的に、そのコンテンツアイテムを二次ストレージデバイスに書き込むことのそれぞれの値を示す「適性値」を生成し得る。適性値が最も高いコンテンツアイテムは動的優先度リストにおいて最高であり得、プロセッサは、適性値の降順でコンテンツアイテムを二次ストレージに書き込み得るか、または、所定の閾値を超えるそれらの適性値に基づいてコンテンツアイテムを二次ストレージに書き込み得る。単なる例として、プロセッサは、一次ストレージデバイスに格納された各コンテンツアイテムに、クライアントがそのコンテンツアイテムをそれぞれ要求した回数に対応する適性値を割り当て得、したがって、クライアントがコンテンツアイテムをそれぞれ要求した回数に基づいて、動的優先度リストを生成し得る。各コンテンツアイテムの適性値は、例えば、そのアイテムが要求されるごとに、または、そうでない場合にはコンテンツアイテムの人気度に基づいてインクリメントされ得る。プロセッサは、適性値の降順で、または、所定の閾値を超えるそれらの適性値に基づいて、コンテンツアイテムを二次ストレージに書き込み得る。コンテンツアイテムの適性値は、本明細書に提供されるもの（例えば、要求の頻度、要求の回数、要求のレート、受信コスト、一次ストレージへの書き込みコスト、二次ストレージへの書き込みコスト）などの、任意の好適な基準または基準の組み合わせに基づき得る。

本主題により提供される構成はコンテンツ配信システムにおける実装に限定されず、コンテンツアイテムの管理に限定されないことが理解されるべきである。代わりに、任意の好適なデータアイテムが任意の好適なプロセッサによって任意の好適なメモリデバイスに書き込まれ得る。図４は、様々な実施形態による、データアイテムを大容量ストレージデバイスに格納するための方法を示すフロー図である。図４に示される方法４００は、プロセッサと、メモリキャッシュと、大容量ストレージデバイスとを含む、好適にプログラミングされたコンピュータによって実行され得る。方法４００は、メモリキャッシュによってデータアイテムを受信する段階（動作４０２）を含み得る。好適なメモリキャッシュの例は、本明細書の他の箇所で提供されている。データアイテムは、任意の好適なタイプのファイルまたはデータを含み得、本明細書の他の箇所で提供されるコンテンツアイテムの例に限定されない。方法４００は、プロセッサによって、データアイテムの各々のそれぞれの適性値を生成する段階（動作４０４）を含み得る。データアイテムの適性値は、本明細書に提供されるもの（例えば、要求の頻度、要求の回数、要求のレート、受信コスト、メモリキャッシュへの書き込みコスト、大容量ストレージデバイスへの書き込みコスト）などの任意の好適な基準または基準の組み合わせに基づいて生成され得る。方法４００は、例えば、プロセッサが一次ストレージデバイスからのコンテンツアイテムのサブセットを二次ストレージデバイスに書き込む、本明細書で説明されたものと類似の様式で、プロセッサによって、それぞれの適性値に基づいて、メモリキャッシュからのデータアイテムのサブセットのみを大容量ストレージデバイスに書き込む段階（動作４０６）を含み得る。

ビジネスロジックモジュール１３２を含む構成では、そのモジュールは、例えば、本明細書で説明されたものなどの様式で、それぞれのコンテンツアイテムについてクライアントが行うすべての要求を観測および処理するように構成され得ることが理解されるべきである。キャッシュモジュール１２２は任意に、それぞれのコンテンツアイテムの現在のキャッシュ状態についてビジネスロジックモジュール１３２に通知するように構成され得、ビジネスロジックモジュールは任意に、そのような各コンテンツアイテムの適性値を算出し、その適性値を、例えば、そのコンテンツアイテムを二次ストレージにコミットする適性をキャッシュモジュール１２２に通知するように構成され得る。

本明細書で説明される実施形態は、図面を参照して説明してきた。図面は、本明細書で説明されるシステム、方法、およびプログラムを実装する特定の実施形態の特定の詳細を示している。しかしながら、図面を用いた実施形態の説明は、図面に存在し得るいかなる限定も本開示に課すものと解釈するべきではない。

本明細書のいずれの請求項要素も、その要素が「ための手段」という語句を使用して明確に引用されていない限り、米国特許法１１２条（ｆ）の条項の下で解釈されるべきでないことが理解されるべきである。

本明細書で使用される場合、「回路」という用語は、本明細書で説明される機能を実行するように構造化されたハードウェアを含み得る。いくつかの実施形態では、それぞれの各「回路」は、本明細書で説明される機能を実行するハードウェアを構成するための機械可読媒体を含み得る。回路は、処理回路、ネットワークインタフェース、周辺デバイス、入力デバイス、出力デバイス、センサなどを含むがこれらに限定されない１つまたは複数の回路コンポーネントとして具現化され得る。いくつかの実施形態では、回路は、１つまたは複数のアナログ回路、電子回路（例えば、集積回路（ＩＣ）、ディスクリート回路、システムオンチップ（ＳＯＣ）回路など）、電気通信回路、ハイブリッド回路および任意の他のタイプの「回路」の形態を取り得る。これに関連して、「回路」は、本明細書で説明した動作の実現を達成するか、または容易にするための任意のタイプのコンポーネントを含み得る。例えば、本明細書で説明した回路は、１つまたは複数のトランジスタ、論理ゲート（例えば、ＮＡＮＤ、ＡＮＤ、ＮＯＲ、ＯＲ、ＸＯＲ、ＮＯＴ、ＸＮＯＲなど）、抵抗器、マルチプレクサ、レジスタ、コンデンサ、インダクタ、ダイオード、ワイヤ等を含み得る。

「回路」は、１つまたは複数の一次ストレージデバイスまたは二次ストレージデバイスなどの、１つまたは複数のメモリまたはメモリデバイスに通信可能に結合された１つまたは複数のプロセッサも含み得る。これに関連して、１つまたは複数のプロセッサは、メモリに格納された命令を実行し得るか、または、本来であれば１つまたは複数のプロセッサにアクセス可能な命令を実行し得る。いくつかの実施形態では、１つまたは複数のプロセッサは、様々な方法で具現化され得る。１つまたは複数のプロセッサは、少なくとも本明細書で説明した動作を実行するのに十分な様式で構築され得る。いくつかの実施形態では、１つまたは複数のプロセッサは、複数の回路により共有され得る（例えば、回路Ａおよび回路Ｂが、いくつかの例示的な実施形態では、メモリの異なるエリアを介して格納されるか、またはそうでなければアクセスされる命令を実行し得る同じプロセッサを備え得るか、またはそうでなければ共有し得る）。代替的に、または追加的に、１つまたは複数のプロセッサは、１つまたは複数のコプロセッサとは無関係に特定の動作を実行するように、または別様に実行するように構造化され得る。他の例示的な実施形態では、２つまたはそれよりも多くのプロセッサがバスを介して結合されることで、独立した、並行の、パイプライン化またはマルチスレッド化された命令の実行が可能になり得る。各プロセッサは、１つまたは複数の汎用プロセッサ、ＡＳＩＣ、ＦＰＧＡ、ＤＳＰ、またはメモリにより提供される命令を実行するように構造化された他の好適な電子データ処理コンポーネントとして実装され得る。１つまたは複数のプロセッサは、シングルコアプロセッサ、マルチコアプロセッサ（例えば、デュアルコアプロセッサ、トリプルコアプロセッサ、クアッドコアプロセッサなど）、マイクロプロセッサなどの形態を取り得る。いくつかの実施形態では、１つまたは複数のプロセッサは、システムの外部にあってよく、例えば、１つまたは複数のプロセッサは、リモートプロセッサ（例えば、クラウドベースのプロセッサ）であってよい。代替的に、または追加的に、１つまたは複数のプロセッサは、システムの内部および／またはローカルであってよい。これに関連して、所与の回路またはそのコンポーネントが、ローカルに（例えば、ローカルサーバ、ローカルコンピューティングシステムなどの一部として）、またはリモートで（例えば、クラウドベースサーバなどのリモートサーバの一部として）配置され得る。そのために、本明細書で説明した「回路」は、１つまたは複数の位置にわたって分散されたコンポーネントを含み得る。

実施形態のシステム全体または一部を実装するための例示的なシステムは、処理ユニットと、システムメモリデバイスと、システムメモリデバイスを含む様々なシステムコンポーネントを処理ユニットに結合させるシステムバスとを含む、汎用コンピュータ、専用コンピュータ、または専用処理マシンを含み得る。システムメモリは、一次ストレージデバイスおよび／または二次ストレージデバイスであり得る、またはそれを含み得る。システムメモリ、一次ストレージデバイス、および二次ストレージデバイスのうちの１つまたは複数は、非一時的揮発性記憶媒体、不揮発性記憶媒体、非一時的記憶媒体（例えば、１つまたは複数の揮発性および／または不揮発性メモリ）などを含み得る。いくつかの実施形態では、不揮発性媒体は、ＲＯＭ、フラッシュメモリ（例えば、フラッシュメモリ、例えばＮＡＮＤ、３Ｄ ＮＡＮＤ、ＮＯＲ、３Ｄ ＮＯＲなど）、ＥＥＰＲＯＭ、ＭＲＡＭ、磁気ストレージ、ハードディスク、光ディスクなどの形態を取り得る。他の実施形態では、揮発性記憶媒体は、ＲＡＭ、ＴＲＡＭ、ＺＲＡＭなどの形態を取り得る。上述のものの組み合わせも、機械可読媒体の範囲内に含まれる。これに関連して、機械実行可能命令は、例えば、汎用コンピュータ、専用コンピュータまたは専用処理マシンに特定の機能または機能のグループを実行させる命令およびデータを含む。それぞれの各メモリデバイスは、プロセッサ命令および関連データを含む、１つまたは複数の関連付けられた回路により実行されるオペレーションに関する情報（例えば、データベースコンポーネント、オブジェクトコードコンポーネント、スクリプトコンポーネントなど）を本明細書で説明した例示的な実施形態に従って維持するように、またはそうでなければ格納するように動作可能であってよい。

本明細書で説明した「入力デバイス」という用語は、キーボード、キーパッド、マウス、ジョイスティックまたは同様の機能を実行する他の入力デバイスを含むがこれらに限定されない任意のタイプの入力デバイスを含み得ることにも留意されたい。比較的に、本明細書で説明した「出力デバイス」という用語は、コンピュータモニタ、プリンタ、ファクシミリ機または同様の機能を実行する他の出力デバイスを含むがこれらに限定されない任意のタイプの出力デバイスを含み得る。

本明細書における図は方法ステップの特定の順序および構成を示し得るが、これらのステップの順序は示されているものとは異なり得ると理解されることに留意されたい。例えば、２つ以上のステップが、同時に、または部分的に同時に実行され得る。また、個別のステップとして実行されるいくつかの方法ステップが組み合わされてよく、組み合わされたステップとして実行されているステップが個別のステップに分けられてよく、特定のプロセスのシーケンスが逆にされるかまたは別様に変更されてよく、個別のプロセスの性質または数は変更されたり変化させられたりしてよい。任意の要素または装置の順序またはシーケンスは、代替的な実施形態に従って変更されたり置き換えられたりしてよい。したがって、すべてのそのような修正は、添付の特許請求の範囲において定義される本開示の範囲内に含まれるよう意図されている。そのような変形は、選択される機械可読媒体およびハードウェアシステムと、設計者の選択とに依存する。すべてのそのような変形は本開示の範囲内であることが理解される。同様に、本開示のソフトウェアおよびウェブの実装は、ルールベースロジックと様々なデータベース検索ステップ、相関付けステップ、比較ステップ、および判定ステップを実現する他のロジックとを伴う標準的なプログラミング技術を用いて実現され得る。

実施形態についての前述の説明を例示および説明の目的で提示した。包括的なものとすることも、本開示を開示された正確な形式に限定することも意図されておらず、修正および変更が、上述の教示に鑑みて可能であるか、または本開示から取得され得る。当該実施形態は、本開示の原理およびその実際の用途を説明することで、様々な実施形態を当業者が利用することを可能にするために、かつ、様々な修正が、意図された特定の用途に適合するよう、選択および説明されている。添付の特許請求の範囲において表される本開示の範囲から逸脱することなく、他の置き換え、修正、変更および省略が、当該実施形態の設計、動作条件および実施形態で行われ得る。

Claims (18)

1. コンテンツアイテムを格納するための方法であって、前記方法が、プロセッサと、一次ストレージデバイスと、二次ストレージデバイスと、ネットワークインタフェースとを含むコンピュータによって実装され、前記方法が、
   前記ネットワークインタフェースを介して前記一次ストレージデバイスによって、クライアントからのそれぞれの要求に応答して、複数のコンテンツアイテムを受信する段階と、
   前記ネットワークインタフェースを介して、前記クライアントからの前記それぞれの要求に応答して、前記一次ストレージデバイスからクライアントに前記複数のコンテンツアイテムを分配する段階と、
   前記プロセッサによって、経時的な前記クライアントからの前記それぞれの要求に基づいて、前記コンテンツアイテムについて動的優先度リストを生成する段階と、
   前記プロセッサによって、前記動的優先度リストに基づいて、前記コンテンツアイテムのサブセットのみを前記二次ストレージデバイスに書き込む段階と
   を備える、方法。
2. 前記一次ストレージデバイスがメモリキャッシュを有し、前記二次ストレージデバイスが大容量ストレージデバイスを有する、請求項１に記載の方法。
3. 前記一次ストレージデバイスが第１のレートでコンテンツアイテムを受信し、前記二次ストレージデバイスが、前記第１のレートよりも大幅に低い第２のレートでコンテンツアイテムを受信する、請求項１に記載の方法。
4. 前記プロセッサによって、前記クライアントからの前記それぞれの要求に応答して、前記一次ストレージデバイスからコンテンツアイテムを削除する段階をさらに備える、請求項１に記載の方法。
5. 前記プロセッサは、前記クライアントが前記コンテンツアイテムをそれぞれ要求する頻度に基づいて、前記動的優先度リストを生成する、請求項１に記載の方法。
6. 前記プロセッサは、前記クライアントが前記コンテンツアイテムをそれぞれ要求する回数に基づいて、前記動的優先度リストを生成する、請求項１に記載の方法。
7. 前記プロセッサは、前記クライアントが前記コンテンツアイテムをそれぞれ要求するレートの変化に基づいて、前記動的優先度リストを生成する、請求項１に記載の方法。
8. 前記プロセッサが、前記ネットワークインタフェースを介して前記コンテンツアイテムを受信するそれぞれのコストに基づいて、前記動的優先度リストを生成する、請求項１に記載の方法。
9. 前記プロセッサが、前記一次ストレージデバイスへの前記コンテンツアイテムの書き込みのそれぞれのコストに基づいて、前記動的優先度リストを生成する、請求項１に記載の方法。
10. 前記プロセッサが、前記二次ストレージデバイスへの前記コンテンツアイテムの書き込みのそれぞれのコストに基づいて、前記動的優先度リストを生成する、請求項１に記載の方法。
11. 前記コンピュータが、コンテンツ配信ネットワークのノードを有する、請求項１に記載の方法。
12. 前記プロセッサが、前記クライアントから前記それぞれの要求を受信し、そのような要求に応答して前記複数のコンテンツアイテムを前記クライアントに分配する、請求項１に記載の方法。
13. 前記プロセッサが、前記一次ストレージデバイスからの前記コンテンツアイテムの前記サブセットを前記二次ストレージデバイスに書き込む、請求項１に記載の方法。
14. 前記プロセッサが、前記ネットワークインタフェースからの前記コンテンツアイテムの前記サブセットを前記二次ストレージデバイスに書き込む、請求項１に記載の方法。
15. 前記プロセッサが、前記それぞれのコンテンツアイテムが前記一次ストレージデバイスにおいて利用可能であるかどうかに基づいて、前記動的優先度リストを生成する、請求項１４に記載の方法。
16. プロセッサと、メモリキャッシュと、大容量ストレージデバイスとを有するコンピュータによってデータアイテムを格納するための方法であって、
    前記メモリキャッシュによって前記データアイテムを受信する段階と、
    前記プロセッサによって、前記データアイテムの各々のそれぞれの適性値を生成する段階と、
    前記プロセッサによって、前記それぞれの適性値に基づいて、前記メモリキャッシュからの前記データアイテムのサブセットのみを前記大容量ストレージデバイスに書き込む段階と
    を備える、方法。
17. プロセッサと、一次ストレージデバイスと、二次ストレージデバイスと、ネットワークインタフェースとを備えるコンピュータシステムであって、前記プロセッサが、
    前記ネットワークインタフェースを介して前記一次ストレージデバイスによって、クライアントからのそれぞれの要求に応答して、複数のコンテンツアイテムを受信することと、
    前記ネットワークインタフェースを介して、前記クライアントからの前記それぞれの要求に応答して、前記一次ストレージデバイスからクライアントに前記複数のコンテンツアイテムを分配することと、
    前記プロセッサによって、経時的な前記クライアントからの前記それぞれの要求に基づいて、前記複数のコンテンツアイテムについて動的優先度リストを生成することと、
    前記プロセッサによって、前記動的優先度リストに基づいて、前記複数のコンテンツアイテムのサブセットのみを前記二次ストレージデバイスに書き込むことと
    を含む動作を実装するように構成されている、コンピュータシステム。
18. プロセッサと、メモリキャッシュと、大容量ストレージデバイスとを備えるコンピュータにシステムであって、前記プロセッサが、
    前記メモリキャッシュによって前記データアイテムを受信することと、
    前記プロセッサによって、前記データアイテムの各々のそれぞれの適性値を生成することと、
    前記プロセッサによって、前記それぞれの適性値に基づいて、前記メモリキャッシュからの前記データアイテムのサブセットのみを前記大容量ストレージデバイスに書き込むことと
    を含む動作を実装するように構成されている、コンピュータシステム。

Images