【手続補正書】
【提出日】平成23年8月2日(2011.8.2)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
セグメントの集合として連続的に流れるファイルであるメディアコンテンツを供給する一以上のメディアサーバと、
それぞれが、メディアコンテンツのセグメントを受信するために、複数のピアのうちの一以上の他のピアと通信可能に接続されるとともに前記一以上のメディアサーバのうちの少なくとも一つと通信可能に接続される複数のピアであって、当該複数のピアのうちの少なくとも一つが、前記セグメント及びメディアファイルを格納するキャッシュメモリと、前記一つのピアが通信可能に接続される前記一以上のピアにメディアコンテンツの前記セグメントを送信するための上り回線帯域幅とを含む、メディアコンテンツの前記セグメントを供給するためのリソースのセットを割り当てる、該複数のピアと、
前記複数のピアのメディアコンテンツ需要及び割り当てられた前記リソースを追跡することで、要求された各メディアコンテンツの各セグメントを各ピアが受信する際の送信元の一以上の位置を特定するピア位置情報を判定する第１制御サーバであって、該少なくとも一つの制御サーバが前記各ピアに前記位置情報を送信するように動作可能である、該第１制御サーバと
を備え、
前記第１制御サーバが、一つのピアがファイルの１セグメントを消費する時間、及び該ファイルの別のセグメントが消費される時期を推定し、
前記第１制御サーバが、前記複数のピアそれぞれの要求時刻及び現在要求されているメディアセグメントを追跡して、個々のメディアセグメントの将来の需要を予測し、
前記第１制御サーバが、メディアコンテンツの既に要求された部分の現在の需要とピア及び１以上のメディアサーバの能力とを用いて行った該メディアコンテンツの新しいセグメントについての将来需要予測に基づいて、前記複数のピアについてのキャッシュ判断を行い、該新しいセグメントをダウンロードする前記複数のピアのうちの一部が該ダウンロードの完了前に該新しいセグメントをキャッシュするか否かの決定を含むキャッシュ判断を該複数のピアに通知することで、該新しいセグメントを他のピアに提供し、
前記キャッシュ判断の少なくとも一つが、前記第１の制御サーバにより設定された将来の計画対象期間に関する一連のキャッシュ判断についての合計効用値の計算に基づいて実行され、該合計効用値の計算が将来需要の予測、及び一連のキャッシュ判断の関数としての供給予測に基づいており、該供給予測が、ピアによる現在のキャッシュと、ピアによる将来の異なる時点における異なるキャッシュ判断との関数である、
システム。
【請求項２】
前記第１制御サーバがメディアコンテンツの各セグメントの供給及び需要をピア毎に追跡する、請求項１に記載のシステム。
【請求項３】
前記第１制御サーバが、前記ピアに関する到着率及び供給−需要分析と前記ピアに関するメディアコンテンツのセグメントの供給及び需要とを用いて、どのピア位置がどのビデオセグメントをキャッシュすべきかを判定する、請求項１に記載のシステム。
【請求項４】
前記第１制御サーバが、メディアコンテンツの所望のセグメントを特定の時刻にアクセス可能にすることで各ピアの上り回線帯域幅利用を最大化することを試みることによって前記ピア位置情報を判定する、請求項１に記載のシステム。
【請求項５】
前記メディアが連続セグメントに分割され、前記第１制御サーバが各セグメントに関する将来需要の推定値を計算する、請求項１に記載のシステム。
【請求項６】
前記第１制御サーバが、前記複数のピアのうちの一つが前記システムに参加した後に該一つのピアに向けてメディアのセグメントをストリーミングさせ、該一つのピアが、自機のキャッシュメモリに該セグメントをキャッシュするように動作可能である、請求項１に記載のシステム。
【請求項７】
前記第１制御サーバ及び前記一つのピアのうちの一つが、該一つのピアが前記セグメントを格納し続けるか、再生のためにダウンロードされる新しいセグメントで前記セグメントを上書きするかを判定する、請求項６に記載のシステム。
【請求項８】
新しいセグメントをキャッシュするかどうかの判定が、ある時間にわたって達成される前記一以上のメディアサーバのうちの少なくとも一つでの負荷削減の判定量に基づく、請求項１に記載のシステム。
【請求項９】
前記第１制御サーバが、あるビデオが前記システムでの再生に使用可能である時間中に前記ビデオへのアクセスを制御する、請求項１に記載のシステム。
【請求項１０】
各ピアが、メディアの設定された数のセグメントを格納する大きさに制限されたキャッシュメモリを有する、請求項１に記載のシステム。
【請求項１１】
前記第１制御サーバが、将来の時刻でのメディアコンテンツの各セグメントに対応する供給曲線及び需要曲線を推定し、各推定値を使用して前記位置情報を判定するように動作可能である、請求項１に記載のシステム。
【請求項１２】
前記第１制御サーバがピア到着及び離脱時間の統計値を用いて前記推定値を生成する、請求項１１に記載のシステム。
【請求項１３】
前記第１制御サーバが、ピア到着及び離脱時間の統計値と、特定のメディアセグメントが要求される時を示す情報と、ノード到着間及び離脱間の統計値と、ラウンドトリップ時間通信に関する情報と、処理遅延とを用いて前記推定値を生成する、請求項１１に記載のシステム。
【請求項１４】
前記第１制御サーバが、メディア再生速度、メディアダウンロードレート、及びメディアセグメントサイズのうちの一つ又は複数を用いて前記推定値を生成する、請求項１１に記載のシステム。
【請求項１５】
前記推定値が規則的な又は不規則なインターバルで更新される、請求項１１に記載のシステム。
【請求項１６】
前記第１制御サーバが、メディアファイルの各セグメントに関する供給及び需要に対応する供給曲線及び需要曲線から各メディアファイル及び該各セグメントについて計算される効用尺度に基づいて前記推定値を生成する、請求項１１に記載のシステム。
【請求項１７】
前記第１制御サーバが、各セグメントに関連する計算された効用関数に基づいて、キャッシュすべきセグメントを判定する、請求項１６に記載のシステム。
【請求項１８】
前記効用関数が、現在時刻で推定される将来時刻の前記各セグメントの総需要ビットレートの推定値と、前記現在時刻で推定される、前記将来時刻の前記各セグメントをキャッシュするピアの総アップストリーム帯域幅の推定値との差に適用される関数である、請求項１６に記載のシステム。
【請求項１９】
メディアコンテンツを供給する一以上のメディアサーバと、
それぞれが、メディアコンテンツのセグメントを受信するために、複数のピアのうちの一以上の他のピアと通信可能に接続されるとともに前記一以上のメディアサーバのうちの少なくとも一つと通信可能に接続される複数のピアであって、当該複数のピアのうちの少なくとも一つが、前記セグメント及びメディアファイルを格納するキャッシュメモリと、前記一つのピアが通信可能に接続される前記一以上のピアにメディアコンテンツの前記セグメントを送信するための上り回線帯域幅とを含む、メディアコンテンツの前記セグメントを供給するためのリソースのセットを割り当てる、該複数のピアと、
前記複数のピアのメディアコンテンツ需要及び割り当てられた前記リソースを追跡することで、要求された各メディアコンテンツの各セグメントを各ピアが受信する際の送信元の一以上の位置を特定するピア位置情報を判定する第１制御サーバであって、該少なくとも一つの制御サーバが前記各ピアに前記位置情報を送信するように動作可能である、該第１制御サーバと
を備え、
前記第１制御サーバが、将来の時点におけるメディアコンテンツの各セグメントに対応する供給曲線及び需要曲線を予測し、各予測を用いて位置情報を決定し、
前記第１制御サーバが、各セグメントに関する供給及び需要に対応する供給曲線及び需要曲線から、各メディアファイル及びメディアファイルの各セグメントについて算出された効用値に基づいて該予測を生成し、
効用関数が、現在時刻で推定される将来時刻の各セグメントの総需要ビットレートの推定値と、現在時刻で推定される、前記将来時刻の各セグメントをキャッシュするピアの総アップストリーム帯域幅の推定値との差に適用される関数であり、
前記関数が、
【数１】
2010537318.tif 000001
から選択される一つの関数を含み、ここでｘは差を表す、
システム。
【請求項２０】
前記第１制御サーバが、メディアコンテンツの一以上のセグメントのキャッシュプロセスを開始するためにピアにトリガを送信するように動作可能である、請求項１に記載のシステム。
【請求項２１】
前記第１制御サーバが、メディアファイルがどのようにセグメント化されるかを判定し、各セグメントのダウンロードレート及び再生遅延を判定するように動作可能である、請求項１に記載のシステム。
【請求項２２】
少なくとも一つのピアが、局所的に使用可能なリソースを前記第１制御サーバに指定する、請求項１に記載のシステム。
【請求項２３】
前記複数のピアのうちの一つが、メディアコンテンツの一以上のセグメントをキャッシュするために前記第１制御サーバからトリガを受信するように動作可能である、請求項１に記載のシステム。
【請求項２４】
前記一つのピアが前記トリガに応答して前記一以上のメディアサーバ及び一以上の他のピアから前記一以上のセグメントをプリフェッチする、請求項２３に記載のシステム。
【請求項２５】
前記一つのピアが即座に又は将来に再生される前記一以上のセグメントを受信する、請求項２３に記載のシステム。
【請求項２６】
前記制御サーバが、ビデオセグメントを要求するピアへの前記ビデオセグメントのプッシュ送信をメディアサーバ及びピアのうちの少なくとも一つにさせるために、該少なくとも一つのメディアサーバ又はピアに一以上の制御メッセージを送信する、請求項１に記載のシステム。
【請求項２７】
制御サーバが、要求された各メディアコンテンツの各セグメントを各ピアが受信する際の送信元の一以上の位置を特定する位置情報を判定するために、複数のピアのメディアコンテンツ需要及び割り当てられたリソースを追跡するステップと、
前記位置情報を前記各ピアに送信するステップと
を含み、
前記追跡するステップが、
一つのピアがファイルの１セグメントを消費する時間、及び該ファイルの別のセグメントが消費される時期を推定する第１サブステップと、
個々のメディアセグメントの将来の需要を予測するために、前記複数のピアそれぞれの要求時刻及び現在要求されているメディアセグメントを追跡する第２サブステップと、
メディアコンテンツの新しいセグメントを他のピアに提供するために、前記メディアコンテンツの既に要求された部分の現在の需要とピア及び１以上のメディアサーバの能力とを用いて行った該新しいセグメントについての将来需要予測に基づいて、前記複数のピアについてキャッシュ判断を行い、該新しいセグメントをダウンロードする前記複数のピアのうちの一部が該ダウンロードの完了前に該新しいセグメントをキャッシュするか否かの決定を含むキャッシュ判断を該複数のピアに通知する第３サブステップと、
前記制御サーバにより設定された将来の計画対象期間に関する一連のキャッシュ判断についての合計効用値の計算に基づいて、キャッシュ判断の少なくとも一つを実行する第４サブステップであって、該合計効用値の計算が将来需要の予測、及び一連のキャッシュ判断の関数としての供給予測に基づいており、該供給予測が、ピアによる現在のキャッシュと、ピアによる将来の異なる時点における異なるキャッシュ判断との関数である、該第４サブステップと
を含む、
方法。
【請求項２８】
メディアコンテンツの各セグメントの供給及び需要をピア毎に追跡するステップをさらに含む、請求項２７に記載の方法。
【請求項２９】
前記ピアに関する到着率及び供給−需要分析と前記ピアに関するメディアコンテンツのセグメントの供給及び需要とを用いて、どのピア位置がどのビデオセグメントをキャッシュすべきかを判定するステップをさらに含む、請求項２７に記載の方法。
【請求項３０】
メディアコンテンツの所望のセグメントを特定の時刻にアクセス可能にすることで各ピアの上り回線帯域幅の利用を最大化することを試みることによって送信側のピア位置情報を判定するステップをさらに含む、請求項２７に記載の方法。
【請求項３１】
ある時間にわたって達成された少なくとも一つのメディアサーバの負荷削減の判定量と、新しいセグメントの将来需要の予測と、他のピアに前記新しいセグメントを供給するためのピア及びメディアサーバの能力とのうちの一つ又は複数に基づいて、前記新しいセグメントをキャッシュすべきかどうかを判定するステップをさらに含む、請求項２７に記載の方法。
【請求項３２】
将来の時刻のメディアコンテンツの各セグメントに対応する供給曲線及び需要曲線を推定するステップと、位置情報を判定するために各推定値を使用するステップとをさらに含み、
供給曲線及び需要曲線を推定する前記ステップが、ピア到着及び離脱時間の統計値と、特定のメディアセグメントが要求される時を示す情報と、ノード到着間及び離脱間の統計値と、ラウンドトリップ時間通信及び処理遅延に関する情報と、メディア再生速度と、メディアダウンロードレートと、メディアセグメントサイズと、メディアファイルの各セグメントに関する供給及び需要に対応する供給曲線及び需要曲線から各メディアファイル及び前記各セグメントについて計算された効用尺度とのうちの一つ又は複数を使用して実行される、請求項２７に記載の方法。
【請求項３３】
メディアファイルがどのようにセグメント化されるかを判定し、各セグメントのダウンロードレート及び再生遅延を判定することをさらに含む、請求項２７に記載の方法。