JP7163510B2 - マルチサーバ通信システムにおけるダウンロード制御 - Google Patents

マルチサーバ通信システムにおけるダウンロード制御 Download PDF

Info

Publication number
JP7163510B2
JP7163510B2 JP2021551581A JP2021551581A JP7163510B2 JP 7163510 B2 JP7163510 B2 JP 7163510B2 JP 2021551581 A JP2021551581 A JP 2021551581A JP 2021551581 A JP2021551581 A JP 2021551581A JP 7163510 B2 JP7163510 B2 JP 7163510B2
Authority
JP
Japan
Prior art keywords
download
request
servers
server
initial
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
JP2021551581A
Other languages
English (en)
Other versions
JP2022524733A (ja
Inventor
ユイ，ミーンチャオ
オニール，オリヴァー
フランクリン アンティオーク，トーマス
ナグシン，ヴァヒド
マイケル クラウド，ジェイソン
クレイグ リード，マーク
リードミラー，ジェフリー
オズボーン，エリオット
Original Assignee
ドルビー ラボラトリーズ ライセンシング コーポレイション
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by ドルビー ラボラトリーズ ライセンシング コーポレイション filed Critical ドルビー ラボラトリーズ ライセンシング コーポレイション
Publication of JP2022524733A publication Critical patent/JP2022524733A/ja
Priority to JP2022167675A priority Critical patent/JP7532471B2/ja
Application granted granted Critical
Publication of JP7163510B2 publication Critical patent/JP7163510B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0002—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission rate
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H04L67/1004—Server selection for load balancing
    • H04L67/101—Server selection for load balancing based on network conditions
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041—Arrangements at the transmitter end
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/06—Protocols specially adapted for file transfer, e.g. file transfer protocol [FTP]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/231—Content storage operation, e.g. caching movies for short term storage, replicating data over plural servers, prioritizing data for deletion
    • H04N21/23116—Content storage operation, e.g. caching movies for short term storage, replicating data over plural servers, prioritizing data for deletion involving data replication, e.g. over plural servers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/234—Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs
    • H04N21/23406—Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs involving management of server-side video buffer
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/238—Interfacing the downstream path of the transmission network, e.g. adapting the transmission rate of a video stream to network bandwidth; Processing of multiplex streams
    • H04N21/23805—Controlling the feeding rate to the network, e.g. by controlling the video pump
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/24—Monitoring of processes or resources, e.g. monitoring of server load, available bandwidth, upstream requests
    • H04N21/2405—Monitoring of the internal components or processes of the server, e.g. server load
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/442—Monitoring of processes or resources, e.g. detecting the failure of a recording device, monitoring the downstream bandwidth, the number of times a movie has been viewed, the storage space available from the internal hard disk
    • H04N21/44209—Monitoring of downstream path of the transmission network originating from a server, e.g. bandwidth variations of a wireless network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/45—Management operations performed by the client for facilitating the reception of or the interaction with the content or administrating data related to the end-user or to the client device itself, e.g. learning user preferences for recommending movies, resolving scheduling conflicts
    • H04N21/462—Content or additional data management, e.g. creating a master electronic program guide from data received from the Internet and a Head-end, controlling the complexity of a video stream by scaling the resolution or bit-rate based on the client capabilities
    • H04N21/4622—Retrieving content or additional data from different sources, e.g. from a broadcast channel and the Internet

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Multimedia (AREA)
  • Databases & Information Systems (AREA)
  • Environmental & Geological Engineering (AREA)
  • Quality & Reliability (AREA)
  • General Engineering & Computer Science (AREA)
  • Information Transfer Between Computers (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
  • Memory System (AREA)

Description

［関連出願］
本願は、参照により全体がここに組み込まれる、２０１９年３月６日に出願した米国仮出願番号第６２／８１４,６９７号及び２０２０年３月３日に出願した米国特許出願番号第６２／９８４,４８４号、の優先権を主張する。
［技術分野］
本願は、概してマルチソースコンテンツ配信に関し、特にマルチソースコンテンツ配信の間の超過データトラフィック削減に関する。
冗長符号（Redundancy code）は、データファイルをＫ個の等しい長さの元のシンボルにパーティションし、Ｎ＞Ｋコーディングシンボルを生成する。各シンボルは、元のシンボルの混合（例えば、線形結合）である。冗長符号は、任意のＫ＋δ個のコーディングシンボルを用いて、Ｋ個の元のシンボルの復号（及び従ってデータファイルの復元）を可能にする。ここでδ≧０は小さい整数である。幾つかの例示的な冗長符号は、Ｒｅｅｄ－Ｓｏｌｏｍｏｎ符号、低密度パリティチェック符号、噴水（fountain）符号、及びネットワーク符号を含む。
本開示の種々の態様は、マルチソースコンテンツ配信システムにおける超過データトラフィックを管理する回路、システム、及び方法に関する。
本開示は、一実装では、ダウンロード部と制御部とを含む機器を提供する。ダウンロード部は、複数の通信リンクを介して複数のサーバに結合される。制御部は、複数の通信リンクの品質に関する所定の情報に基づき、複数のサーバに対する初期ダウンロード要求を決定するよう構成される。制御部は、ダウンロード部により、複数のサーバへ初期ダウンロード要求を送信するよう更に構成される。制御部は、ダウンロード部が複数の通信リンクを介して複数のサーバからデータファイルに関連付けられたデータを受信した後に、複数の通信リンクの品質に関する情報を更新するよう更に構成される。制御部は、複数のリンクの品質に関する更新された情報に基づき、複数のサーバに対する後続のダウンロード要求を決定するよう更に構成される。制御部は、ダウンロード部により、複数のサーバへ後続のダウンロード要求を送信するよう更に構成される。
本開示は、一実装では、方法であって、複数のサーバをダウンロード部に結合する複数の通信リンクの品質に関する所定の情報に基づき、複数のサーバに対する初期ダウンロード要求を決定するステップを含む方法を更に提供する。方法は、ダウンロード部により、複数のサーバへ初期ダウンロード要求を送信するステップを更に含む。方法は、ダウンロード部において、複数の通信リンクを介して、複数のサーバから、データファイルに関連付けられたデータを受信するステップを更に含む。方法は、ダウンロード部が複数の通信リンクを介して複数のサーバからデータを受信した後に、複数の通信リンクの品質に関する情報を更新するステップを更に含む。方法は、複数のリンクの品質に関する更新された情報に基づき、複数のサーバに対する後続のダウンロード要求を決定するステップを更に含む。方法は、ダウンロード部により、複数のサーバへ後続のダウンロード要求を送信するステップを更に含む。
本開示は、一実装では、命令を格納している非一時的コンピュータ可読記憶媒体であって、該命令はコンピュータのプロセッサにより実行されると、該コンピュータに動作を実行させ、該動作は、複数のサーバをダウンロード部に結合する複数の通信リンクの品質に関する所定の情報に基づき、複数のサーバに対する初期ダウンロード要求を決定するステップを含む、非一時的コンピュータ可読記憶媒体を更に提供する。動作は、ダウンロード部により、複数のサーバへ初期ダウンロード要求を送信するステップを更に含む。動作は、ダウンロード部において、複数の通信リンクを介して、複数のサーバから、データファイルに関連付けられたデータを受信するステップを更に含む。動作は、ダウンロード部が複数の通信リンクを介して複数のサーバからデータを受信した後に、複数の通信リンクの品質に関する情報を更新するステップを更に含む。動作は、複数のリンクの品質に関する更新された情報に基づき、複数のサーバに対する後続のダウンロード要求を決定するステップを更に含む。動作は、ダウンロード部により、複数のサーバへ後続のダウンロード要求を送信するステップを更に含む。
このように、本開示の種々の態様は、少なくともマルチソースコンテンツ配信の技術分野において、超過データトラフィックの低減及び実質的な向上を提供する。
本開示は、限定ではなく、添付の図面の図中の例を用いて説明され、図中の同様の参照符号は同様の要素を表す。
本開示の実装によるマルチソースコンテンツ配信のための例示的なシステムのブロック図を示す。
本開示の実装による例示的な制御部のブロック図を示す。
本開示の実装による、プログレッシブ部分的ダウンロード要求によるマルチソースコンテンツ配信におけるデータトラフィック管理のための例示的な方法のフロー図を示す。 本開示の実装による、プログレッシブ部分的ダウンロード要求によるマルチソースコンテンツ配信におけるデータトラフィック管理のための例示的な方法のフロー図を示す。
本開示の実装による、ソフトダウンロード終了要求によるマルチソースコンテンツ配信におけるデータトラフィック管理のための例示的な方法のフロー図を示す。
本開示の実装による、ダウンロードレート適応により生成される例示的なサーバストリーミングレートを示す。
本開示の実装による、ダウンロードレート適応によるマルチソースコンテンツ配信におけるデータトラフィック管理のための例示的な方法のフロー図を示す。
本開示の実装による、マルチソースコンテンツ配信におけるデータトラフィック管理のための例示的な方法のフロー図を示す。
本開示の実装による、マルチソースコンテンツ配信におけるデータトラフィック管理に関連するニューラルネットワークの例示的なトレーニング処理のフロー図を示す。
本開示の実装による、強化学習を通じるマルチソースコンテンツ配信におけるデータトラフィック管理のための制御部の例示的なトレーニング処理のフロー図を示す。
冗長コーディングマルチソースコンテンツ配信システムは、複数のサーバと、１個の受信機と、を含む。各サーバは、同じデータファイルのコーディングシンボルの異なるセットを格納する。システムは、全部のサーバがコーディングシンボルを受信機へストリーミングし、受信機が全部のサーバから復号のために十分なコーディングシンボルをダウンロードすると、受信機が全部のストリームを終了するので、全部のサーバ－受信機リンクの集約された（aggregated）帯域幅を享受できるようにする。このアプローチを用いて、全てのリンクは、ダウンロードの過程を通じて完全に利用され、これはスループットを最大化する。しかしながら、このダウンロード方針は、サーバ間で、受信機により要求されるＫ＋δ個のコーディングシンボルより有意に多い超過（excess）トラフィックを生成し得る。１つの例示的な原因はネットワーク遅延である。サーバがＫ＋δ個のコーディングシンボルを送信すると、受信機は、１ラウンドトリップ時間の遅延の後にこれらのコーディングシンボルの受信を終え、次に終了要求を送信する。この終了要求は、もう１つのラウンドトリップ時間の後に、サーバにより受信される。これは、受信機が復号するのに十分なデータが送信されたときと終了要求の受信との間に、全部で１ラウンドトリップ時間の遅延をもたらす。この期間中、各サーバは、超過データ又はオーバヘッドと呼ばれ得る冗長なコーディングシンボルをストリーミングし続ける。これらの冗長なコーディングシンボルは、全てのリンクに存在し、特定の実装の下ではサーバの及び受信機のより下層の通信バッファにも存在し得る。これらの冗長コーディングシンボルは、サーバイグレス（及び従ってコスト）を増大し、他のネットワークフローのために利用可能なネットワーク帯域幅を低下させ、後続のデータファイルの配信に対してラインオブヘッド閉塞（head－of－line blockage）を引き起こし得る。
図１は、本開示の実装によるマルチソースコンテンツ配信のためのシステム１００の例のブロック図である。図１に示したシステム１００は、それぞれ同じデータファイルのコーディングシンボル１０４を格納する複数のサーバ１０２を含む。幾つかの実装では、複数のサーバ１０２の各々は、同じデータファイルのコーディングシンボル１０４の異なるセットを格納する。幾つかの実装では、複数のサーバ１０２の各々は、同じデータファイルのコーディングシンボル１０４の完全に同一のセットを格納する。複数のサーバ１０２は、以下に更に詳述され、各々が出力バッファ１０６を含み、特に、コーディングシンボル１０４をシステム１００の他のコンポーネント及びシステム１００の外部のコンポーネントへ送信又はストリーミングするよう構成される。実際には、複数のサーバ１０２は、１つ以上の電子プロセッサ、メモリ、インタフェース、ディスプレイ、スピーカ、電源、等のような追加コンポーネントを含んでよい。説明を容易にするために、これらの追加コンポーネントはここに示されない。図１に示したシステム１００は３個のサーバを含む。実際には、システム１００は、３個より少ないサーバ又は３個より多いサーバを含んでよい。
図１に示したシステム１００は、受信機１０８（例えば、オーディオ／ビデオ受信機）も含む。受信機１０８は、以下に更に詳述され、ダウンロード部１１０と制御部１１２とを含む。実際には、受信機１０８は、１つ以上のディスプレイ、スピーカ、電源、メモリ、等のような追加コンポーネントを含んでよい。説明を容易にするために、これらの追加コンポーネントはここに示されない。
図１に示したダウンロード部１１０は、入力バッファ１１４を含み、複数の通信リンク１１６を介して複数のサーバ１０２に通信可能に結合される。複数の通信リンク１１６は、有線リンク、無線リンク、又はそれらの組合せを含む。上述のように、複数のサーバ１０２の各々は、データファイルのコーディングシンボル１０４の異なるセットを格納する。データファイルを復号するために、ダウンロード部１１０は、複数のサーバ１０２へダウンロード要求を送信し、後に複数のサーバ１０２の各々に格納されたコーディングシンボル１０４を受信するよう構成される。ダウンロード部１１０は、複数の通信リンク１１６を介して、入力バッファ１１４により、コーディングシンボル１０４を複数のサーバ１０２から受信する。データファイルを復号するために十分な量のコーディングシンボル１０４を受信した後に、ダウンロード部１１０は、複数のサーバ１０２からのデータ転送を停止するために、複数のサーバ１０２へダウンロード終了要求を送信するよう構成される。
制御部１１２は、ダウンロード部１１０に通信可能に結合され、特に、後に更に詳述するように、複数のサーバ１０２の各々からダウンロード部１１０が要求すべきデータを決定するよう構成される。図２は、本開示の実装による制御部１１２の一例のブロック図である。図２に示した制御部１１２は、電子プロセッサ２０２（例えば、１つ以上のマイクロプロセッサ、特定用途向け集積回路（ＡＳＩＣ）、システムオンチップ（ＳｏＣ）、又は他の電子制御部）、メモリ２０４、入力／出力インタフェース２０６、ユーザインタフェース２０８、及びバス２１０を含む。実際には、制御部１１２は、通信回路、１つ以上のセンサ、１つ以上の電源、等のような追加コンポーネントを含んでよい。説明を容易にするために、これらの追加コンポーネントはここに示されない。
バス２１０は、制御部１１２の種々のコンポーネントを結合する。例えば、メモリ２０４を電子プロセッサ２０２に結合することを含む。メモリ２０４は、例えば、読み出し専用メモリ（ＲＯＭ）、ランダムアクセスメモリ（ＲＡＭ）、電気的消去可能なプログラマブル読み出し専用メモリ（ＥＥＰＲＯＭ）、他の非一時的コンピュータ可読媒体、又はそれらの組合せを含む。電子プロセッサ２０２は、プログラム命令及びデータをメモリ２０４から読み出し、特にここに記載の方法を実行するために命令を実行するよう構成される。幾つかの実装では、メモリ２０４は、電子プロセッサ２０２に含まれる。
入力／出力インタフェース２０６は、制御部１１２内のコンポーネント及びシステム１００の他のコンポーネント、並びにシステム１００の外部のコンポーネントの間で情報を転送するルーチンを含む。入力／出力インタフェース２０６は、１つ以上の有線結合（例えば、有線、光ファイバ、等）を介して、無線で、又はそれらの組合せにより、信号を送信及び受信するよう構成される。信号は、例えば、ダウンロード要求、終了要求、コーディングシンボル、又はそれらの組合せを含んでよい。
ユーザインタフェース２０８は、例えば、ディスプレイ及び入力装置、タッチスクリーンディスプレイ、複数のノブ、ダイヤル、スイッチ、ボタン、フェーダ、等を有するコンピュータを含む。幾つかの実装では、ユーザインタフェース２０８は、電子プロセッサ２０２により実行されるソフトウェアアプリケーションにより生成される視覚的出力を表示するタッチ感応インタフェース（例えば、タッチスクリーンディスプレイ）を含む。視覚的出力は、例えば、グラフィカル指示子、光、色、テキスト、画像、グラフィカルユーザインタフェース（ＧＵＩ）、それらの組合せ、等を含む。タッチ感応インタフェースは、また、検出した物理的接触（例えば、検出されたキャパシタンス又は抵抗）を用いてユーザ入力を受信する。幾つかの実装では、ユーザインタフェース２０８は、制御部１１２、受信機１０８、又はシステム１００と別個である。
＜プログレッシブ部分的ダウンロード要求＞
幾つかの実装では、ダウンロード部１１０は、複数のサーバ１０２の各々へ、１つ以上の部分的ダウンロード要求を続けて送信することにより、データファイルをプログレッシブに（progressively）ダウンロードする。制御部１１２は、複数のサーバ１０２の各々からいつ及びどれくらいのデータを要求するかを決定する。ファイルが復号可能になると、制御部１１２は、ダウンロード部１１０に、複数のサーバ１０２の各々へダウンロード終了要求を送信するよう指示する。幾つかの実装では、部分的ダウンロード要求は、２つのフェーズ、つまり、初期フェーズ及びレフィル（refill）フェーズに分けられる。
初期フェーズの間、１回の初期ダウンロード要求が、複数のサーバ１０２の各々に対して行われる。複数のサーバ１０２の全部に渡り要求されるコーディングシンボルの合計数Ｋ’は、Ｋ（１＋ｐ）より少ない。ここで、Ｋは、復号するために必要な有用なコーディングシンボルの量であり、ｐ≧０は、超過データの許容量である。幾つかの実装では、Ｋ’の値は、各通信リンクの帯域幅、遅延、又はその両方の変動に依存してよい。通常、複数の通信リンク１１６が安定しているほど、Ｋ’はＫ（１＋ｐ）に近くなる。
レフィルフェーズの間、追加ダウンロード要求（例えば、後続のダウンロード要求）が、（ｉ）各サーバ１０２とダウンロード部１１０との間のそれぞれの通信リンク１１６を完全に利用されるように保つために、及び（ｉｉ）超過データを最小化するためにサーバ１０２から要求される合計データ量を調整するために、複数のサーバ１０２の一部又は全部へ送信される。
図３Ａ及び３Ｂは、本開示の実装による、プログレッシブ部分的ダウンロード要求によるマルチソースコンテンツ配信におけるデータトラフィック管理のための方法３００の例のフロー図を示す。図３Ａに示した方法３００のステップは、上述の初期フェーズの一例である。ブロック３０２で、初期負荷要求Ｋ’が（例えば、制御部１１２により）決定される。初期負荷要求Ｋ’は、初期ダウンロード要求の中で要求されるべきコーディングシンボル１０４の合計量である。幾つかの実装では、初期要求負荷Ｋ’は、通信リンク１１６の安定性に基づき決定される。例えば、初期負荷要求Ｋ’は、通信リンク１１６の帯域幅の正規化された標準偏差に基づき決定されてよい。正規化された帯域幅標準偏差は、前の情報（例えば、観察）による通信リンクの帯域幅の標準偏差と平均との間の比である。全部の通信リンク１１６の正規化された帯域幅標準偏差は、平均化されて、０．５のような負ではない分数ｃにより制限される分散係数νを生じる。分散係数νは次式により与えられる：
Figure 0007163510000001
 ここで、Ｎは通信リンク１１６の合計数であり、σｉは、通信リンクｉの観察された標準偏差であり、ｗｉは、通信リンクｉの平均帯域幅である。幾つかの実装では、通信リンクｉの帯域幅ｗｉは、通信リンクｉの前に観察された性能に基づき（例えば、通信リンクｉの前に観察された性能を平均化することにより）決定される。
初期負荷要求Ｋ’は次式により与えられる：
Figure 0007163510000002
 ここで、νは、上述の分散係数であり、Ｋは、データファイルを復号するために要求され有用なシンボルの数であり、ｐは、超過データの許容量である。幾つかの実装では、超過データの許容量ｐは、システム１００のシステムレベルの要件に基づき決定される。幾つかの実装では、超過データの許容量ｐは、システム１００の特定のコンポーネントに少なくとも部分的に基づき決定される。
ブロック３０４で、初期ダウンロード完了時間Ｔが（例えば、制御部１１２により）決定される。幾つかの実装では、制御部１１２は、合計でＫ’個のコーディングシンボル１０４が受信され、複数の通信リンク１１６の各々が完全に利用されるとき、初期ダウンロード完了時間Ｔを、複数のサーバ１０２の各々により提供された合計データ量に基づき、決定するよう構成される。例えば、初期ダウンロード完了時間Ｔは、Ｔについて次式を解くことにより決定されてよい：
Figure 0007163510000003
 ここで、Ｎは、通信リンク１１６の合計数であり、ｄｉは、通信リンクｉのラウンドトリップ時間であり、ｗｉは、通信リンクｉの平均帯域幅であり、ｓは、コーディングシンボルのサイズであり、Ｋ’は、データファイルを復号するために依然として要求されているコーディングシンボル１０４の量（つまり初期負荷要求）である。
ブロック３０６で、複数のサーバ１０２の各々の初期サーバ負荷Ｌｉが、（例えば、制御部１１２により）決定される。幾つかの実装では、制御部１１２は、サーバｉの初期サーバ負荷Ｌｉを、初期ダウンロード完了時間Ｔに部分的に基づき決定するよう構成される。例えば、初期ダウンロード完了時間Ｔが通信リンクｉのラウンドトリップ時間ｄｉより大きいとき、サーバｉの初期サーバ負荷Ｌｉは、次式により与えられる：
Figure 0007163510000004
 ここで、ｄｉは、通信リンクｉのラウンドトリップ時間であり、ｗｉは、通信リンクｉの平均帯域幅であり、ｐは超過データの許容量である。
（例えば、高いラウンドトリップ時間、小さい帯域幅、又はその両方により）サーバｉがゼロ負荷を割り当てられる状況では、制御部１１２は、サーバｉに、初期負荷要求Ｋ’より小さい初期サーバ負荷Ｌｉを割り当てるよう構成される。例えば、初期ダウンロード完了時間Ｔが通信リンクｉのラウンドトリップ時間ｄｉより小さい又は等しいとき、サーバｉの初期サーバ負荷Ｌｉは、次式により与えられる：
Figure 0007163510000005
 ここで、ｃは、負ではない分数（例えば、０．５）であり、Ｋは、データファイルを復号するために要求されている有用なシンボルの数であり、ｐは、超過データ許容量であり、Ｎは、通信リンク１１６の合計数である。
ブロック３０８で、複数のサーバ１０２の各々から最初に要求すべきコーディングシンボル１０４の量ｎｉが、（例えば、制御部１１２により）決定される。幾つかの実装では、制御部１１２は、複数のサーバ１０２の各々の初期サーバ負荷Ｌｉをコーディングシンボル１０４のサイズｓにより丸め込むことにより、コーディングシンボル１０４の量ｎｉを決定するよう構成される。例えば、サーバｉからの要求すべきコーディングシンボル１０４の量ｎｉは、次式で与えられる：
Figure 0007163510000006
 ここで、Ｌｉは、サーバｉの初期サーバ負荷であり、ｓは、シンボルのサイズである。ここで使用されるとき、ｃｅｉｌ（ｘ）は、ｘより大きい最小の整数を返す天井関数である。
ブロック３１０で、初期ダウンロード要求が、（例えば、ダウンロード部１１０により）複数のサーバ１０２の各々へ送信される。例えば、ダウンロード部１１０は、複数のサーバ１０２の各々へ、複数の通信リンク１１６の各々を介して、初期ダウンロード要求を含む信号を送信する。幾つかの実装では、初期ダウンロード要求の各々は、特に、ダウンロードすべきデータファイルの識別子、及びサーバ１０２からの要求すべきコーディングシンボル１０４の量ｎｉを含む。例えば、ダウンロード部１１０は、初期ダウンロード要求をサーバｉへ、通信リンクｉを介して、送信する。これは、ダウンロードすべきデータファイルの識別子、及びサーバｉからの要求すべきコーディングシンボル１０４の量ｎｉを含む。
幾つかの実装では、初期負荷要求Ｋ’は、複数のサーバ１０２に不均一に割り当てられる。例えば、より高い性能を有するサーバ１０２は、初期負荷要求Ｋ’のうち、より低い性能を有するサーバより多くを割り当てられる。方法３００のブロック３０２で上述したように、初期負荷要求Ｋ’は、複数の通信リンク１１６の各々のラウンドトリップ時間及び帯域幅に基づき割り当てられる。幾つかの実装では、初期負荷要求Ｋ’は、複数のサーバ１０２の全部に渡り均一に割り当てられる。
図３Ｂを参照すると、図３Ｂに示した方法３００のステップは、上述のレフィルフェーズの一例である。ブロック３１２で、コーディングシンボル１０４が、複数のサーバ１０２のうちの１つから、複数の通信リンク１１６のうちの１つを介して、（例えば、ダウンロード部１１０により）受信される。例えば、ダウンロード部１１０は、複数のサーバ１０２のうちの１つから、１つ以上のコーディングシンボル１０４を含むコーディングデータパケットを受信する。ブロック３１４で、複数の通信リンク１１６の品質に関する更新された情報が、（例えば、制御部１１２により）決定される。幾つかの実装では、制御部１１２は、複数の通信リンク１１６の各々について、更新された帯域幅及び瞬間遅延τｉを決定する。例えば、制御部１１２は、最も最近にダウンロードされたコーディングデータパケットの受信の間に測定されたダウンロード速度に基づき、通信リンクｉの更新された帯域幅ｗｉを決定する。更に、制御部１１２は、ダウンロード部１１０が通信リンクｉを介して任意のデータを受信したか否かに基づき、通信リンクｉの瞬間遅延τｉを決定する。例えば、制御部１１２は、ダウンロード部１１０が通信リンクｉを介して任意のデータを受信したとき、通信リンクｉについて０の瞬間遅延τｉを決定する。ダウンロード部１１０が通信リンクｉを介して任意のデータを受信しなかった場合、通信リンクｉのラウンドトリップ時間ｄｉは、初期ダウンロード要求が送信されてから経過した時間ｔより大きく、制御部１１２は、通信リンクｉの瞬間遅延τｉをｄｉとtとの間の差として決定する。
ブロック３１６で、更新されたダウンロード完了時間Ｔ’が（例えば、制御部１１２により）決定される。幾つかの実装では、制御部１１２は、更新されたダウンロード完了時間T'を、複数の通信リンク１１６の品質に関する更新された情報、及びデータファイルを復号するために依然として要求されているコーディングシンボル１０４の合計数Ｋ’’に基づき、決定するよう構成される。例えば、更新されたダウンロード完了時間Ｔ’は、Ｔ’について次式を解くことにより決定されてよい：
Figure 0007163510000007
 ここで、Ｎは、通信リンク１１６の合計数であり、τｉは、通信リンクｉの瞬間遅延であり、ｗｉは、通信リンクｉの更新された帯域幅であり、ｓは、シンボルのサイズであり、Ｋ’’は、データファイルを復号するために依然として要求されているコーディングシンボル１０４の量である。
ブロック３１８で、複数のサーバ１０２の各々の更新されたサーバ負荷Ｌｉが、（例えば、制御部１１２により）決定される。幾つかの実装では、制御部１１２は、サーバｉの更新されたサーバ負荷Ｌｉを、更新されたダウンロード完了時間Ｔ’及び通信リンクｉの更新された帯域幅ｗｉに基づき、決定するよう構成される。例えば、サーバｉの更新されたサーバ負荷Ｌｉは、次式により与えられる：
Figure 0007163510000008
 ここで、Ｔ’は、更新されたダウンロード完了時間であり、ｗｉは、通信リンクｉの更新された帯域幅である。
幾つかの実装では、後続のダウンロード要求（レフィル要求としても知られる）は、サーバ１０２の更新されたサーバ負荷が受信されていないその現在の負荷より高いときにのみ、サーバ１０２へ送信される。従って、ブロック３２０で、複数のサーバ１０２の各々の負荷の差δｉが、（例えば、制御部１１２により）決定される。例えば、サーバｉの負荷の差δｉは、サーバｉの更新されたサーバ負荷Ｌｉとサーバｉの現在の未配信負荷Ｌｉ’との間の差である。
ブロック３２２で、制御部１１２は、複数のサーバ１０２のうちのいずれかが負荷が不足している（低負荷、又はunder－loaded）かどうかを決定する。例えば、制御部１１２は、サーバｉの負荷の差δｉが０より大きいとき、サーバｉが低負荷であると決定する。更に、制御部１１２は、サーバｉの負荷の差δｉが０以下であるとき、サーバｉが十分な負荷を有すると決定する。複数のサーバ１０２のうちのいずれも低負荷ではないとき、後続のダウンロード要求は複数のサーバ１０２へ送信されず、方法３００は、ブロック３１２に戻り、複数のサーバ１０２から追加コーディングシンボル１０４を受信する。代替として、複数のサーバ１０２のうちのいずれかが低負荷であるとき、低負荷サーバの各々からの要求すべきコーディングシンボル１０４の更新された量ｎｉは、ブロック３２４で（例えば、制御部１１２により）決定される。例えば、サーバｉからの要求すべきコーディングシンボル１０４の更新された量ｎｉは、次式で与えられる：
Figure 0007163510000009
 ここで、δｉは、サーバｉの負荷の差であり、ｗｉは、通信リンクｉの更新された帯域幅であり、ｄｉは、通信リンクｉのラウンドトリップ時間であり、ｓは、シンボルのサイズである。
ブロック３２６で、後続のダウンロード要求が、（例えば、ダウンロード部１１０により）低負荷のサーバ１０２へ送信される。幾つかの実装では、後続のダウンロード要求の各々は、特に、低負荷のサーバ１０２からの要求すべきコーディングシンボル１０４の更新された量ｎｉを含む。例えば、ダウンロード部１１０は、後続のダウンロード要求をサーバｉへ、通信リンクｉを介して、送信する。これは、サーバｉからの要求すべきコーディングシンボル１０４の更新された量ｎｉを含む。幾つかの実装では、後続のダウンロード要求を送信した後に、方法３００は、ブロック３１２に戻り、複数のサーバ１０２から追加コーディングシンボル１０４を受信する。
＜ソフトダウンロード終了要求＞
幾つかの実装では、ダウンロード部１１０は、特定の時間に、複数のサーバ１０２の各々へダウンロード終了要求を送信するよう構成される。その結果、複数のサーバ１０２の各々は、サーバ１０２が自身出力バッファ１０６に最後の有用なシンボルをロードした直後にダウンロード終了要求を受信する。複数のサーバ１０２の各々は、ダウンロード終了要求を受信し、サーバ１０２が自身の出力バッファ１０６に最後の有用なシンボルをロードした直後に実行する。このように、複数のサーバ１０２の各々はダウンロード部１１０へ少ししか又は全く超過シンボルを送信しないので、複数のサーバ１０２の各々により送信される超過データの量は、最小化される。
図４は、本開示の実装によるソフトダウンロード終了要求によるマルチソースコンテンツ配信におけるデータトラフィック管理のための方法４００の例のフロー図を示す。ブロック４０２で、コーディングシンボルが、（例えば、ダウンロード部１１０により）複数のサーバ１０２の各々から要求される。幾つかの実装では、コーディングシンボルは、上述の方法３００の任意の部分（又は部分の任意の組合せ）を用いて、複数のサーバ１０２から要求される。ブロック４０４で、コーディングシンボル１０４が、複数のサーバ１０２のうちの１つから、複数の通信リンク１１６のうちの１つを介して、（例えば、ダウンロード部１１０により）受信される。例えば、ダウンロード部１１０は、複数のサーバ１０２のうちの１つから、１つ以上のコーディングシンボル１０４を含むコーディングデータパケットを受信する。ブロック４０６で、制御部１１２は、ダウンロードが大部分完了しているかどうかを決定する。幾つかの実装では、制御部１１２は、ダウンロード部１１０が複数のサーバ１０２からコーディングシンボル１０４の大半を受信したとき、ダウンロードが大部分完了していると決定する。例えば、制御部１１２は、ダウンロード部１１０が最終フェーズ閾値Ｔｈ’より大きいコーディングシンボル１０４の量を受信したとき、ダウンロードが大部分完了していると決定する。最終フェーズ閾値Ｔｈ’は、次式により与えられる：
Figure 0007163510000010
 ここで、ｓは、コーディングシンボルのサイズであり、Ｋは、データファイルを復号するために要求されている有用なコーディングシンボルの量であり、Ｎは、通信リンク１１６の合計数であり、ｗｉは、通信リンクｉの平均帯域幅であり、ｄｉは、通信リンクｉのラウンドトリップ時間である。ダウンロードが大部分完了していないとき、方法４００は、ブロック４０４に戻り、複数のサーバ１０２から追加コーディングシンボル１０４を受信する。
代替として、ダウンロードが大部分完了しているとき、ブロック４０８で、ダウンロード完了時間Ｔが（例えば、制御部１１２により）決定される。例えば、ダウンロード完了時間Ｔは、Ｔについて次式を解くことにより決定されてよい：
Figure 0007163510000011
 ここで、Ｎは、通信リンク１１６の合計数であり、ｄｉは、通信リンクｉのラウンドトリップ時間であり、ｗｉは、通信リンクｉの平均帯域幅であり、ｓは、コーディングシンボルのサイズであり、Ｋは、データファイルを復号するために要求されている有用なシンボルの量である。
ブロック４１０で、複数のサーバ１０２の各々が最後の有用なコーディングシンボル１０４をそれらの出力バッファ１０６にロードするサーバ完了時間Ｕｉが、（例えば、制御部１１２により）決定される。幾つかの実装では、制御部１１２は、サーバ完了時間Ｕｉを、複数の通信リンク１１６の品質に関する情報及びサーバの出力バッファ１０６のサイズに基づき、決定する。例えば、サーバｉのサーバの完了時間Ｕｉは、次式により与えられる：
Figure 0007163510000012
 ここで、ｄｉは、通信リンクｉのラウンドトリップ時間であり、Ｔは、ダウンロード完了時間であり、ｂｉは、サーバｉの出力バッファ１０６のサイズであり、ｗｉは、通信リンクｉの帯域幅である。
ブロック４１２で、ダウンロード終了要求が、（例えば、ダウンロード部１１０により）複数のサーバ１０２へ送信される。ダウンロード終了要求の各々は、特定のサーバのサーバ完了時間の前の設定された時間期間に、該特定のサーバへ送信される。例えば、ダウンロード終了要求は、サーバｉへ、時間Ｕｉ－（ｄｉ／２）において送信される。幾つかの実装では、複数のサーバ１０２のうちの特定のサブセットは、データファイルがダウンロード可能になるまで、ダウンロード終了要求を送信されない。
＜ダウンロードレート適応＞
幾つかの実装では、データファイルをダウンロードしている間、制御部１１２は、（ｉ）データファイルが大部分復号可能になるまで、最大ストリーミングレートを維持するため、及び（ｉｉ）最後の数個のコーディングシンボルをダウンロードするために低減したストリーミングレートを使用するために、複数のサーバ１０２の各々のストリーミングレートを適応する。例えば、図５に示すように、サーバストリーミングレートは、全部でＫ－ε個のコーディングシンボルがダウンロードされるまで、その最大レートｒ１に設定される。ここで、Ｋは、データファイルを復号するために要求されている有用なコーディングシンボルの量であり、εは、小さい正整数である。図５に示したサーバストリーミングレートは、データファイルが復号可能になるまで、小さいレートｒ２にまで低減される。この後、ダウンロードが終了する。
幾つかの実装では、制御部１１２は、複数のサーバ１０２の出力バッファ１０６のサイズを適応することにより、複数のサーバ１０２のストリーミングレートを適応する。例えば、制御部１１２は、ＨＴＴＰ／２セッションウインドウサイズ適応を通じて、複数のサーバ１０２の出力バッファ１０６のサイズを適応する。通常、サーバ１０２の出力バッファ１０６のサイズを増大することは、ストリーミングレート及び対応する通信リンク１１６の帯域幅を増大する。
図６は、本開示の実装によるダウンロードレート適応によるマルチソースコンテンツ配信におけるデータトラフィック管理のための方法６００の例のフロー図を示す。ブロック６０２で、コーディングシンボルが、（例えば、ダウンロード部１１０により）複数のサーバ１０２の各々から要求される。幾つかの実装では、コーディングシンボルは、上述の方法３００の任意の部分（又は部分の任意の組合せ）を用いて、複数のサーバ１０２から要求される。
ブロック６０４で、複数のサーバ１０２の出力バッファ１０６は、大きな値（「第１値」の例）に設定される。例えば、サーバｉの出力バッファ１０６の大きな値Ｌ＿Ｂｕｆｉは、次式により与えられる：
Figure 0007163510000013
 ここで、ｗｉは、通信リンクｉの帯域幅であり、ｄｉは、通信リンクｉのラウンドトリップ時間であり、ｐｉは、（ｉ）サーバｉのストリーミングレートが帯域幅ｗｉに達することを許容する、及び（ｉｉ）コーディングシンボル１０４のサイズｓの倍数である、最小の正の数である。
ブロック６０６で、コーディングシンボル１０４が、複数のサーバ１０２から、複数の通信リンク１１６を介して、（例えば、ダウンロード部１１０により）受信される。例えば、ダウンロード部１１０は、複数のサーバ１０２から、コーディングシンボル１０４を含むコーディングデータパケットを受信する。ブロック６０８で、制御部１１２は、ダウンロードが大部分完了しているかどうかを決定する。幾つかの実装では、制御部１１２は、ダウンロード部１１０が複数のサーバ１０２からコーディングシンボル１０４の大半を受信したとき、ダウンロードが大部分完了していると決定する。例えば、制御部１１２は、ダウンロード部１１０が複数のサーバ１０２から全部でＫ－ε個のコーディングシンボル１０４を受信したとき、ダウンロードが大部分完了していると決定する（「過半数（majority）閾値」の例）。ここで、Ｋは、データファイルを復号するために要求されている有用なコーディングシンボルの量であり、εは、小さい正整数である。ダウンロードが大部分完了していないとき、方法６００は、ブロック６０４に戻り、複数のサーバ１０２から追加コーディングシンボルを受信する。
代替として、ダウンロードが大部分完了しているとき、ブロック６１０で、複数のサーバ１０２の出力バッファ１０６が小さい値（「第２値」の例）に設定される。例えば、サーバｉの出力バッファ１０６の小さなサイズ値Ｓ＿Ｂｕｆｉは、次式により与えられる：
Figure 0007163510000014
 ここで、ｗｉは、通信リンクｉの帯域幅であり、ｄｉは、通信リンクｉのラウンドトリップ時間であり、ｑｉは、（ｉ）ｐｉより小さい、及び（ｉｉ）コーディングシンボル１０４のサイズｓの倍数である、正の数である。
ブロック６１２で、追加コーディングシンボル１０４が、複数のサーバ１０２から、複数の通信リンク１１６を介して、（例えば、ダウンロード部１１０により）受信される。ブロック６１４で、制御部１１２は、データファイルが復号可能であるかどうかを決定する。幾つかの実装では、データファイルは、ダウンロード部１１０が、データファイルを復号するために要求されている十分な量のコーディングシンボル１０４を受信したとき、復号可能である。例えば、制御部１１２は、ダウンロード部１１０が複数のサーバ１０２から全部でＫ＋δ個のコーディングシンボル１０４を受信したとき、データファイルが復号可能であると決定する。ここで、Ｋは、データファイルを復号するために要求されている有用なコーディングシンボルの量であり、δは、小さい正整数である。データファイルが復号可能ではないとき、方法６００は、ブロック６１２に戻り、複数のサーバ１０２から追加コーディングシンボルを受信する。代替として、データファイルが復号可能であるとき、ブロック６１６で、ダウンロード終了要求が、（例えば、ダウンロード部１１０により）複数のサーバ１０２へ送信される。
図７は、本開示の実装によるマルチソースコンテンツ配信におけるデータトラフィック管理のための方法７００の例のフロー図を示す。ブロック７０２で、複数のサーバ１０２の初期ダウンロード要求が、（例えば、制御部１１２により）決定される。幾つかの実装では、初期ダウンロード要求の各々は、ダウンロード部１１０へ特定量（「第１の量」の例）のデータを送信するための、特定のサーバに対する要求を含む。例えば、図３Ａのブロック３０８に関して上述したように、初期ダウンロード要求の各々は、ダウンロード部１１０へ特定の量のコーディングシンボル１０４を送信するための、特定のサーバに対する要求を含んでよい。幾つかの実装では、例えば、図６のブロック６０４に関して上述したように、初期ダウンロード要求の各々は、特定のサーバの出力バッファ１０６を大きな値に設定するための、該特定のサーバに対する要求を含む。
初期ダウンロード要求は、複数の通信リンク１１６の品質に関する所定の情報（例えば、帯域幅、遅延、及びパケット損失率）に基づき決定される。幾つかの実装では、初期ダウンロード要求は、サーバ情報（例えば、サーバ位置、キャッシュ状態、及び出力バッファサイズ）に基づき決定される。幾つかの実装では、初期ダウンロード要求は、ダウンロードされているデータファイルに関する情報（例えば、データファイルサイズ、及びデータファイルタイプ）に基づき決定される。幾つかの実装では、初期ダウンロード要求は、前にダウンロードされたデータファイルのダウンロード性能に基づき決定される。幾つかの実装では、初期ダウンロード要求は、システムバジェット（例えば、超過データの最大許容量）に基づき決定される。
ブロック７０４で、初期ダウンロード要求が、（例えば、ダウンロード部１１０により）複数のサーバ１０２へ送信される。例えば、ダウンロード部１１０は、複数のサーバ１０２の各々へ、複数の通信リンク１１６の各々を介して、初期ダウンロード要求を含む信号を送信する。ブロック７０６で、受信機１０８が、（例えば、ダウンロード部１１０により）複数のサーバ１０２からデータを受信する。例えば、ダウンロード部１１０は、複数のサーバ１０２から、コーディングシンボル１０４を受信する。
ブロック７０８で、複数の通信リンク１１６の品質に関する更新された情報が、（例えば、制御部１１２により）決定される。幾つかの実装では、例えば、図３Ｂのブロック３１４と関連して上述したように、制御部１１２は、複数の通信リンク１１６の各々について、更新された帯域幅及び瞬間遅延を決定する。
ブロック７１０で、後続のダウンロード要求が（例えば、制御部１１２により）決定される。幾つかの実装では、後続のダウンロード要求の各々は、ダウンロード部１１０へ特定量（「第２の量」の例）のデータを送信するための、特定のサーバに対する要求を含む。例えば、図３Ｂのブロック３２４に関して上述したように、後続のダウンロード要求の各々は、ダウンロード部１１０へ特定の量のコーディングシンボル１０４を送信するための、特定のサーバに対する要求を含んでよい。幾つかの実装では、後続のダウンロード要求の各々は、ダウンロード部１１０へのデータの送信を停止するための、特定のサーバに対するダウンロード終了要求を含む。例えば、図４のブロック４１２に関して上述したように、後続のダウンロード要求の各々は、ダウンロード部１１０へのコーディングシンボル１０４の送信を停止するための、特定のサーバに対する要求を含んでよい。幾つかの実装では、例えば、図６のブロック６１０に関して上述したように、後続のダウンロード要求の各々は、特定のサーバの出力バッファ１０６を小さな値に設定するための、該特定のサーバに対する要求を含む。
後続のダウンロード要求は、複数の通信リンク１１６の品質に関する更新された情報（例えば、帯域幅、遅延、及びパケット損失率）に基づき決定される。幾つかの実装では、後続のダウンロード要求は、サーバ情報（例えば、サーバ位置、キャッシュ状態、及び出力バッファサイズ）に基づき決定される。幾つかの実装では、後続ダウンロード要求は、ダウンロードされているデータファイルに関する情報（例えば、データファイルサイズ、及びデータファイルタイプ）に基づき決定される。幾つかの実装では、後続のダウンロード要求は、前にダウンロードされたデータファイル及びダウンロード中の現在のデータファイルのダウンロード性能に基づき決定されるダウンロード。幾つかの実装では、後続のダウンロード要求は、システムバジェット（例えば、超過データの最大許容量）に基づき決定される。
ブロック７１２で、後続のダウンロード要求が、（例えば、ダウンロード部１１０により）複数のサーバ１０２へ送信される。例えば、ダウンロード部１１０は、複数のサーバ１０２の各々へ、複数の通信リンク１１６の各々を介して、後続のダウンロード要求を含む信号を送信する。
＜機械学習＞
幾つかの実装では、制御判断を行うために、制御部１１２により使用されるダウンロード処理をトレーニングし及び展開するために、機械学習技術が使用される。制御判断の例は限定ではないが以下を含む。（ｉ）前述のデータトラフィック管理処理のうちのどれが使用されるべきか、（ｉｉ）選択された処理のパラメータが何であるか、及び（ｉｉｉ）前述の処理の範囲を超える判断。幾つかの実装では、トレーニング初期化は、以下の４つの設定を定義する。（ｉ）入力空間、（ｉｉ）学習処理及びモデル、（ｉｉｉ）出力空間、及び（ｉｖ）報酬／ペナルティ関数。入力空間により、各入力は、（限定ではないが）サーバ情報、ネットワーク情報、装置情報、ダウンロード処理、等を含むシステム情報のセットである。情報は、グローバルに、局所的に、ローカルに、及び／又はユーザ毎に収集され、次に、トレーニングデータセット及びテストデータセットがそれに応じて生成される。学習アルゴリズム及びモデルの一例は、畳み込みニューラルネットワークを用いるバッチ化された確率勾配降下法（batched stochastic gradient descent）である、出力空間は、例えば、どのサーバ１０２がダウンロード要求を生成するか、どれだけ多くのデータを要求するか、いつダウンロード要求を行うか、及びいつダウンロードを終了するか、を含む。報酬／ペナルティ関数は、スループットと超過データとの間の比が高いほど、高い報酬を生成する。トレーニング処理は、反復的であり、各反復は、例えば以下を含む：（ｉ）トレーニング入力のバッチがモデルに与えられる、（ｉｉ）サンプル入力毎に、モデルが学習処理に基づき出力（つまり、制御判断）を決定する、（ｉｉｉ）超過データ及び各出力のスループット性能を決定する、（ｉｖ）合計報酬／ペナルティを決定する、及び（ｖ）報酬／ペナルティからのフィードバックに基づき、モデルを調整する。幾つかの実装では、モデルの性能は、テストデータセットを用いて追跡される。その結果、トレーニングは、モデルの性能が安定的になると（つまり、モデルが収束する）、停止する。
トレーニング出力は、システム情報を提供されるとき制御判断を決定するモデルである。モデルは、汎用データサンプルを用いて予めトレーニングされ、次に制御部１１２へ配信され、制御部１１２において受信機１０８のリアルタイムデータを用いてトレーニングされる、或いは、予めトレーニングされ、次に制御部１１２において進展させることもできる。図８は、本開示の実装によるトレーニング処理８００の例のフロー図を示す。ブロック８０２で、データは、グローバルに、局所的に、ローカルに、及びユーザ毎に収集される。ブロック８０４で、トレーニングデータセット及びテストデータセットは、収集されたデータに基づき決定される。ブロック８０６で、トレーニング入力のランダムなサブセットが選択される。ブロック８０８で、制御判断が、現在のニューラルネットワークを用いて決定される。ブロック８１０で、超過データ及び制御判断のシステム性能が決定される。ブロック８１２で、報酬及びペナルティが決定される。ブロック８１４で、ニューラルネットワークが、報酬及びペナルティに従い勾配降下法を用いて更新される。ブロック８１６で、ニューラルネットワークの性能が、テストデータセットを用いてテストされる。ブロック８１８で、ニューラルネットワークが収束したかどうかが決定される。ニューラルネットワークが収束していないとき、トレーニング処理８００は、ブロック８０６に戻り、トレーニング入力の新しいランダムなサブセットを選択する。代替として、ニューラルネットワークが収束しているとき、ブロック８２０で、ニューラルネットワークは制御部１１２へ送信される。
幾つかの実装では、強化（reinforcement）学習モデルが利用される。図９は、強化学習によりトレーニング処理９００の例を示す。図９に示すトレーニング処理９００は、ブローカ９０２、環境９０４、及び報酬計算部９０６を含む。ブローカ９０２は、制御部１１２により使用されるダウンロード処理として定義されてよい。環境９０４は、１つ以上のユニークに識別されるサーバ１０２、出力バッファ１０６、入力バッファ１１４、及び通信リンク１１６として定義されてよい。報酬計算部９０６は、スループット、超過データ、等に基づき、報酬を決定する。強化学習モデルは、環境９０４と相互作用するブローカ９０２の使用を定義する。トレーニング中の各時間ステップで、ブローカ９０２は、環境９０４の更新された状態（例えば、ダウンロード完了時間）を観察し、次に、実行すべきアクション（例えば、特定の時間に特定のサーバへダウンロード終了要求を送信する）を決定する。アクションが適用されると、環境９０４は、別の更新された状態へ遷移し、ブローカ９０２は報酬を受信する。ブローカ９０２は、報酬情報を使用して、予想される累積的割引報酬（cumulative discounted reward）を最大化することを目標として、自身の判断を向上する。
制御部１１２のトレーニング及び処理も、グローバルな、局所的な、ローカルな、ユーザ毎の、及び装置毎の環境データを使用してよい。環境データは、第三者プラットフォームから、及びシステムの所有するデータ収集処理から、リアルタイムに又は非リアルタイムに、供給されることができる。グローバルに利用される最適化された制御部の単一の実装であるこの能力情報は、サーバ特性及びネットワーク特性の両方が地理的位置の範囲内で及びその間で大きく変化し得るので、局所的、ローカル、ユーザ毎、又は装置毎に異なり得る。例えば、制御部１１２は、サンフランシスコで実行するクライアントとムンバイで実行するクライアントとでは異なるソリューションに構成されてよい。更に、モデルおよび制御部１１２は、更に、トレーニング及び動作の間に、時間的変動及びアクセスネットワークの異種性を要因として含めることができる。
＜実装メカニズム－ハードウェア概要＞
一実装によると、本願明細書に記載の技術は、１つ以上の専用コンピューティング装置により実装される。専用コンピューティング装置は、技術を実行するためにハード結線されてよく、又は技術を実行するために永久的にプログラムされた１つ以上の特定用途向け集積回路（ASIC）又はフィールドプログラマブルゲートアレイ（FPGA）のようなデジタル電子装置を含んでよく、又はファームウェア、メモリ、他の記憶装置又はそれらの組み合わせの中のプログラム命令に従い技術を実行するためにプログラムされた１つ以上の汎用ハードウェアプロセッサを含んでよい。このような専用コンピューティング装置は、技術を達成するために、カスタムハードワイヤドロジック、ＡＳＩＣ、又はＦＰＧＡをカスタムプログラミングと結合してもよい。専用コンピューティング装置は、デスクトップコンピュータシステム、ポータブルコンピュータシステム、ハンドヘルド装置、ネットワーク装置、又は技術を実装するためにハードワイヤ－ド及び／又はプログラムロジックを組み込む任意の他の装置であってよい。技術は、ハードウェア回路及びソフトウェアの任意の特定の組合せにもコンピューティング装置またはデータ処理システムにより実行される命令の任意の特定のソースにも、限定されない。
本願明細書で使用される用語「記憶媒体」は、機械を特定の方法で動作させるデータ及び／又は命令を格納する任意の媒体を表す。それは非一時的である。このような記憶媒体は、不揮発性媒体及び／又は揮発性媒体を含んでよい。不揮発性媒体は、例えば、光学又は磁気ディスクを含む。揮発性媒体は、動的メモリを含む。記憶媒体の一般的形式は、例えば、フロッピーディスク、フレキシブルディスク、ハードディスク、固体ドライブ、磁気テープ、又は任意の他の磁気データ記憶媒体、ＣＤ－ＲＯＭ、任意の他の光学データ記憶媒体、ホールのパターンを有する任意の物理媒体、ＲＡＭ、ＰＲＯＭ、ＥＰＲＯＭ、ＦＬＡＳＨ－ＥＰＲＯＭ、ＮＶＲＡＭ、任意の他のメモリチップ又はカートリッジを含む。
記憶媒体は、伝送媒体と異なるが、それと関連して使用されてよい。伝送媒体は、記憶媒体の間で情報を転送する際に関連する。例えば、伝送媒体は、同軸ケーブル、銅線、及び光ファイバを含む。伝送媒体は、無線波及び赤外線データ通信の間に生成されるような、音響又は光波の形式も取りうる。
＜均等物、拡張機能、代替按、等（Equivalents, Extensions, Alternatives 、and Miscellaneous）＞
以上の明細書において、本開示の可能な実装は、実装毎に変化し得る多数の特定の詳細を参照して説明された。請求の範囲に含まれる用語について本願明細書に明示的に記載された任意の定義は、請求の範囲において使用されるこのような用語の意味を支配するべきである。従って、請求の範囲に明示的に記載されないいかなる限定、要素、特徴、利点、又は属性は、いかなる方法でも、請求の範囲の範囲を限定すべきではない。明細書及び図面は、従って、限定的意味では無く、説明であると考えられるべきである。更に理解されるべきことに、明確さのために、「例えば」（e.g.）は、「例のために」（網羅的ではない）を意味し、「つまり」（i.e.）又は「すなわち」とは異なる。
更に、前述の説明では、特定のコンポーネント、装置、方法、等のような多数の特定の詳細が、本開示の実装の完全な理解尾w提供するために説明された。しかしながら、当業者には、これらの特定の詳細が本開示の実装を実施するために利用される必要がないことが明らかである。他の例では、よく知られた材料又は方法は、本開示の実装を不必要に曖昧にすることを避けるために、詳細に記載されない。
本開示の種々の態様は、以下の例示的な構成のうちの任意の１つ以上を取り入れてよい。
（ＥＥＥ１）機器であって、
複数の通信リンクを介して複数のサーバに結合されるダウンロード部と、
制御部と、
を含み、前記制御部は、
前記複数の通信リンクの品質に関する所定の情報に基づき、前記複数のサーバに対する初期ダウンロード要求を決定し、
前記ダウンロード部により、前記複数のサーバへ前記初期ダウンロード要求を送信し、
前記ダウンロード部が前記複数の通信リンクを介して前記複数のサーバからデータファイルに関連付けられたデータを受信した後に、前記複数の通信リンクの前記品質に関する情報を更新し、
前記複数の通信リンクの前記品質に関する更新された情報に基づき、前記複数のサーバに対する後続のダウンロード要求を決定し、
前記ダウンロード部を介して、前記複数のサーバへ前記後続のダウンロード要求を送信する、
よう構成される、機器。
（ＥＥＥ２）前記初期ダウンロード要求は、前記複数のサーバの各々に対し１つの要求を含む、ＥＥＥ１に記載の機器。
（ＥＥＥ３）前記初期ダウンロード要求は、前記ダウンロード部へ前記データのうちの第１の量を送信するための、前記複数のサーバに含まれる特定のサーバに対する要求を含み、前記後続のダウンロード要求は、前記ダウンロード部へ前記データのうちの第２の量を送信するための、前記特定のサーバに対する要求を含み、前記第２の量は前記第１の量と異なるＥＥＥ１又は２に記載の機器。
（ＥＥＥ４）前記制御部は、
前記複数の通信リンクの前記品質に関する所定の情報に基づき、前記特定のサーバの初期サーバ負荷を決定し、
前記初期サーバ負荷に基づき、前記データのうちの前記第１の量を決定し、
前記複数の通信リンクの前記品質に関する更新された情報に基づき、前記特定のサーバの更新されたサーバ負荷を決定し、
前記更新されたサーバ負荷に基づき、前記データのうちの前記第２の量を決定する、
よう更に構成される、ＥＥＥ３に記載の機器。
（ＥＥＥ５）前記初期ダウンロード要求は、前記ダウンロード部へ前記データの量を送信するための、前記複数のサーバに含まれる特定のサーバに対する要求を含み、前記後続のダウンロード要求は、前記ダウンロード部への前記データの送信を停止するための、前記特定のサーバに対するダウンロード終了要求を含み、前記制御部は、
前記特定のサーバのサーバ完了時間を決定し、
前記サーバ完了時間の前に、前記特定のサーバへ前記ダウンロード終了要求を送信する、
よう更に構成される、ＥＥＥ２～４のいずれかに記載の機器。
（ＥＥＥ６）前記初期ダウンロード要求は、前記特定のサーバの出力バッファのサイズをEEE(１)EEE(値に設定するための、前記複数のサーバに含まれる特定のサーバに対する要求を含み、前記後続のダウンロード要求は、前記出力バッファの前記サイズを前記第１値より小さい第２値に設定するための、前記特定のサーバに対する要求を含む、ＥＥＥ１～５のいずれかに記載の機器。
（ＥＥＥ７）前記複数の通信リンクの前記品質に関する情報は、帯域幅及び遅延を含む、ＥＥＥ１～６のいずれかに記載の機器。
（ＥＥＥ８）方法であって、
複数のサーバをダウンロード部に結合する複数の通信リンクの品質に関する所定の情報に基づき、前記複数のサーバに対する初期ダウンロード要求を決定するステップと、
前記ダウンロード部により、前記複数のサーバへ前記初期ダウンロード要求を送信するステップと、
前記ダウンロード部において、前記複数の通信リンクを介して、前記複数のサーバからデータファイルに関連付けられたデータを受信するステップと、
前記ダウンロード部が前記複数の通信リンクを介して前記複数のサーバから前記データを受信した後に、前記複数の通信リンクの前記品質に関する情報を更新するステップと、
前記複数の通信リンクの前記品質に関する更新された情報に基づき、前記複数のサーバに対する後続のダウンロード要求を決定するステップと、
前記ダウンロード部により、前記複数のサーバへ前記後続のダウンロード要求を送信するステップと、
を含む方法。
（ＥＥＥ９）前記初期ダウンロード要求は、前記複数のサーバの各々に対し１つの要求を含む、ＥＥＥ８に記載の方法。
（ＥＥＥ１０）前記複数の通信リンクの前記品質に関する更新された情報に基づき、前記複数のサーバに含まれる低負荷のサーバを検出するステップと、
前記複数のサーバに含まれる前記低負荷のサーバにのみ、前記後続のダウンロード要求を送信するステップと、
を更に含むＥＥＥ８又は９に記載の方法。
（ＥＥＥ１１）前記初期ダウンロード要求は、前記ダウンロード部へ前記データのうちの第１の量を送信するための、前記複数のサーバに含まれる特定のサーバに対する要求を含み、前記後続のダウンロード要求は、前記ダウンロード部へ前記データのうちの第２の量を送信するための、前記特定のサーバに対する要求を含み、前記第２の量は前記第１の量と異なるＥＥＥ８～１０のいずれか一項に記載の機器。
（ＥＥＥ１２）前記複数の通信リンクの前記品質に関する所定の情報に基づき、前記特定のサーバの初期サーバ負荷を決定するステップと、
前記初期サーバ負荷に基づき、前記データのうちの前記第１の量を決定するステップと、
前記複数の通信リンクの前記品質に関する更新された情報に基づき、前記特定のサーバの更新されたサーバ負荷を決定するステップと、
前記更新されたサーバ負荷に基づき、前記データのうちの前記第２の量を決定するステップと、
を更に含むＥＥＥ１１に記載の方法。
（ＥＥＥ１３）初期負荷要求を決定するステップと、
前記初期負荷要求及び前記複数の通信リンクの前記品質に関する所定の情報に基づき、初期ダウンロード完了時間を決定するステップと、
前記初期ダウンロード完了時間及び前記複数の通信リンクの前記品質に関する所定の情報に基づき、前記特定のサーバの初期サーバ負荷を決定するステップと、
前記初期サーバ負荷に基づき、前記データのうちの前記第１の量を決定するステップと、
を更に含むＥＥＥ１１に記載の方法。
（ＥＥＥ１４）前記複数の通信リンクの前記品質に関する更新された情報に基づき、更新されたダウンロード完了時間を決定するステップと、
前記更新されたダウンロード完了時間および前記複数の通信リンクの前記品質に関する更新された情報に基づき、前記特定のサーバの更新されたサーバ負荷を決定するステップと、
前記更新されたサーバ負荷に基づき、前記データのうちの前記第２の量を決定するステップと、
を更に含むＥＥＥ１３に記載の方法。
（ＥＥＥ１５）前記初期ダウンロード要求は、前記ダウンロード部へ前記データの量を送信するための、前記複数のサーバに含まれる特定のサーバに対する要求を含み、前記後続のダウンロード要求は、前記ダウンロード部への前記データの送信を停止するための、前記特定のサーバに対するダウンロード終了要求を含み、
前記方法は、
前記特定のサーバのサーバ完了時間を決定するステップと、
前記サーバ完了時間の前に、前記特定のサーバへ前記ダウンロード終了要求を送信するステップと、
を更に含むＥＥＥ８～１４のいずれかに記載の方法。
（ＥＥＥ１６）前記特定のサーバのラウンドトリップ時間を決定するステップと、
前記サーバ完了時間の前に、前記ラウンドトリップ時間の１回未満の反復で、前記特定のサーバへ前記ダウンロード終了要求を送信するステップと、
を更に含むＥＥＥ１５に記載の方法。
（ＥＥＥ１７）前記初期ダウンロード要求は、特定のサーバの出力バッファのサイズを第１値に設定するための、前記複数のサーバに含まれる前記特定のサーバに対する要求を含み、前記後続のダウンロード要求は、前記出力バッファの前記サイズを前記第１値より小さい第２値に設定するための、前記特定のサーバに対する要求を含む、ＥＥＥ８～１６のいずれかに記載の方法。
（ＥＥＥ１８）前記ダウンロード部が過半数閾値より大きい前記複数のサーバからの前記データの量を受信した後に、前記複数のサーバへ前記後続のダウンロード要求を送信するステップ、
を更に含むＥＥＥ１７に記載の方法。
（ＥＥＥ１９）前記複数の通信リンクの前記品質に関する情報は、帯域幅及び遅延を含む、ＥＥＥ８～１８のいずれかに記載の機器。
（ＥＥＥ２０）命令を格納している非一時的コンピュータ可読媒体であって、前記命令は、コンピュータの電子プロセッサにより実行されると、前記コンピュータにＥＥＥ８～１９のいずれかに記載の方法を含む動作を実行させる、非一時的コンピュータ可読記憶媒体。

Claims (17)

  1. 機器であって、
    複数の通信リンクを介して複数のサーバに結合されるダウンロード部と、
    制御部と、
    を含み、前記制御部は、
    前記複数の通信リンクの品質に関する所定の情報に基づき、前記複数のサーバに対する初期ダウンロード要求を決定し、
    前記ダウンロード部により、前記複数のサーバへ前記初期ダウンロード要求を送信し、
    前記ダウンロード部が前記複数の通信リンクを介して前記複数のサーバからデータファイルに関連付けられたデータを受信した後に、前記複数の通信リンクの前記品質に関する情報を更新し、
    前記複数の通信リンクの前記品質に関する更新された情報に基づき、前記複数のサーバに対する後続のダウンロード要求を決定し、
    前記ダウンロード部を介して、前記複数のサーバへ前記後続のダウンロード要求を送信する、
    よう構成され、
    前記初期ダウンロード要求は、特定のサーバの出力バッファのサイズを第１値に設定するための、前記複数のサーバに含まれる前記特定のサーバに対する要求を含み、
    前記制御部は、
    前記ダウンロード部が、過半数閾値より大きい量の前記データを前記複数のサーバから受信しているとき、前記ダウンロードが大部分完了していると決定し、
    前記制御部がダウンロードは大部分完了していると決定した場合、前記複数のサーバへ後続のダウンロード要求を送信し、前記後続のダウンロード要求は、前記出力バッファの前記サイズを前記第１値より小さい第２値に設定するための、前記特定のサーバに対する要求を含む、機器。
  2. 前記初期ダウンロード要求は、前記複数のサーバの各々に対し１つの要求を含む、請求項１に記載の機器。
  3. 前記初期ダウンロード要求は、前記ダウンロード部へ前記データのうちの第１の量を送信するための、前記複数のサーバに含まれる特定のサーバに対する要求を含み、前記後続のダウンロード要求は、前記ダウンロード部へ前記データのうちの第２の量を送信するための、前記特定のサーバに対する要求を含み、前記第２の量は前記第１の量と異なる、請求項１又は２に記載の機器。
  4. 前記制御部は、
    前記複数の通信リンクの前記品質に関する所定の情報に基づき、前記特定のサーバの初期サーバ負荷を決定し、
    前記初期サーバ負荷に基づき、前記データのうちの前記第１の量を決定し、
    前記複数の通信リンクの前記品質に関する更新された情報に基づき、前記特定のサーバの更新されたサーバ負荷を決定し、
    前記更新されたサーバ負荷に基づき、前記データのうちの前記第２の量を決定する、
    よう更に構成される、請求項３に記載の機器。
  5. 前記初期ダウンロード要求は、前記ダウンロード部へ前記データの量を送信するための、前記複数のサーバに含まれる特定のサーバに対する要求を含み、前記後続のダウンロード要求は、前記ダウンロード部への前記データの送信を停止するための、前記特定のサーバに対するダウンロード終了要求を含み、前記制御部は、
    前記特定のサーバのサーバ完了時間を決定し、
    前記サーバ完了時間の前に、前記特定のサーバへ前記ダウンロード終了要求を送信する、
    よう更に構成される、請求項１～４のいずれかに記載の機器。
  6. 前記複数の通信リンクの前記品質に関する情報は、帯域幅及び遅延を含む、請求項１～５のいずれかに記載の機器。
  7. 方法であって、
    複数のサーバをダウンロード部に結合する複数の通信リンクの品質に関する所定の情報に基づき、前記複数のサーバに対する初期ダウンロード要求を決定するステップと、
    前記ダウンロード部により、前記複数のサーバへ前記初期ダウンロード要求を送信するステップと、
    前記ダウンロード部において、前記複数の通信リンクを介して、前記複数のサーバからデータファイルに関連付けられたデータを受信するステップと、
    前記ダウンロード部が前記複数の通信リンクを介して前記複数のサーバから前記データを受信した後に、前記複数の通信リンクの前記品質に関する情報を更新するステップと、
    前記複数の通信リンクの前記品質に関する更新された情報に基づき、前記複数のサーバに対する後続のダウンロード要求を決定するステップと、
    前記ダウンロード部により、前記複数のサーバへ前記後続のダウンロード要求を送信するステップと、
    を含み、
    前記初期ダウンロード要求は、特定のサーバの出力バッファのサイズを第１値に設定するための、前記複数のサーバに含まれる前記特定のサーバに対する要求を含み、
    前記方法は、
    前記ダウンロード部が、過半数閾値より大きい量の前記データを前記複数のサーバから受信しているとき、前記ダウンロードが大部分完了していると決定するステップと、
    ダウンロードは大部分完了していると決定された合、前記複数のサーバへ後続のダウンロード要求を送信するステップであって、前記後続のダウンロード要求は、前記出力バッファの前記サイズを前記第１値より小さい第２値に設定するための、前記特定のサーバに対する要求を含む、ステップと、
    を更に含む方法。
  8. 前記初期ダウンロード要求は、前記複数のサーバの各々に対し１つの要求を含む、請求項７に記載の方法。
  9. 前記複数の通信リンクの前記品質に関する更新された情報に基づき、前記複数のサーバに含まれる低負荷のサーバを検出するステップと、
    前記複数のサーバに含まれる前記低負荷のサーバにのみ、前記後続のダウンロード要求を送信するステップと、
    を更に含む請求項８に記載の方法。
  10. 前記初期ダウンロード要求は、前記ダウンロード部へ前記データのうちの第１の量を送信するための、前記複数のサーバに含まれる特定のサーバに対する要求を含み、前記後続のダウンロード要求は、前記ダウンロード部へ前記データのうちの第２の量を送信するための、前記特定のサーバに対する要求を含み、前記第２の量は前記第１の量と異なる、請求項７～９のいずれかに記載の方法。
  11. 前記複数の通信リンクの前記品質に関する所定の情報に基づき、前記特定のサーバの初期サーバ負荷を決定するステップと、
    前記初期サーバ負荷に基づき、前記データのうちの前記第１の量を決定するステップと、
    前記複数の通信リンクの前記品質に関する更新された情報に基づき、前記特定のサーバの更新されたサーバ負荷を決定するステップと、
    前記更新されたサーバ負荷に基づき、前記データのうちの前記第２の量を決定するステップと、
    を更に含む請求項１０に記載の方法。
  12. 初期負荷要求を決定するステップと、
    前記初期負荷要求及び前記複数の通信リンクの前記品質に関する所定の情報に基づき、初期ダウンロード完了時間を決定するステップと、
    前記初期ダウンロード完了時間及び前記複数の通信リンクの前記品質に関する所定の情報に基づき、前記特定のサーバの初期サーバ負荷を決定するステップと、
    前記初期サーバ負荷に基づき、前記データのうちの前記第１の量を決定するステップと、
    を更に含む請求項１０に記載の方法。
  13. 前記複数の通信リンクの前記品質に関する更新された情報に基づき、更新されたダウンロード完了時間を決定するステップと、
    前記更新されたダウンロード完了時間および前記複数の通信リンクの前記品質に関する更新された情報に基づき、前記特定のサーバの更新されたサーバ負荷を決定するステップと、
    前記更新されたサーバ負荷に基づき、前記データのうちの前記第２の量を決定するステップと、
    を更に含む請求項１２に記載の方法。
  14. 前記初期ダウンロード要求は、前記ダウンロード部へ前記データの量を送信するための、前記複数のサーバに含まれる特定のサーバに対する要求を含み、前記後続のダウンロード要求は、前記ダウンロード部への前記データの送信を停止するための、前記特定のサーバに対するダウンロード終了要求を含み、
    前記方法は、
    前記特定のサーバのサーバ完了時間を決定するステップと、
    前記サーバ完了時間の前に、前記特定のサーバへ前記ダウンロード終了要求を送信するステップと、
    を更に含む請求項７～１３のいずれかに記載の方法。
  15. 前記特定のサーバのラウンドトリップ時間を決定するステップと、
    前記サーバ完了時間の前に、前記ラウンドトリップ時間の１回未満の反復で、前記特定のサーバへ前記ダウンロード終了要求を送信するステップと、
    を更に含む請求項１４に記載の方法。
  16. 前記複数の通信リンクの前記品質に関する情報は、帯域幅及び遅延を含む、請求項７～１４のいずれかに記載の方法。
  17. 命令を格納している非一時的コンピュータ可読媒体であって、前記命令は、コンピュータの電子プロセッサにより実行されると、前記コンピュータに請求項７～１６のいずれかに記載の方法を含む動作を実行させる、非一時的コンピュータ可読記憶媒体。
JP2021551581A 2019-03-06 2020-03-04 マルチサーバ通信システムにおけるダウンロード制御 Active JP7163510B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2022167675A JP7532471B2 (ja) 2019-03-06 2022-10-19 マルチサーバ通信システムにおけるダウンロード制御

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201962814697P 2019-03-06 2019-03-06
US62/814,697 2019-03-06
US202062984484P 2020-03-03 2020-03-03
US62/984,484 2020-03-03
PCT/US2020/020990 WO2020180988A1 (en) 2019-03-06 2020-03-04 Download control in multi-server communication system

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2022167675A Division JP7532471B2 (ja) 2019-03-06 2022-10-19 マルチサーバ通信システムにおけるダウンロード制御

Publications (2)

Publication Number Publication Date
JP2022524733A JP2022524733A (ja) 2022-05-10
JP7163510B2 true JP7163510B2 (ja) 2022-10-31

Family

ID=70058508

Family Applications (2)

Application Number Title Priority Date Filing Date
JP2021551581A Active JP7163510B2 (ja) 2019-03-06 2020-03-04 マルチサーバ通信システムにおけるダウンロード制御
JP2022167675A Active JP7532471B2 (ja) 2019-03-06 2022-10-19 マルチサーバ通信システムにおけるダウンロード制御

Family Applications After (1)

Application Number Title Priority Date Filing Date
JP2022167675A Active JP7532471B2 (ja) 2019-03-06 2022-10-19 マルチサーバ通信システムにおけるダウンロード制御

Country Status (5)

Country Link
US (2) US11671485B2 (ja)
EP (2) EP3935767B1 (ja)
JP (2) JP7163510B2 (ja)
CN (2) CN118118128A (ja)
WO (1) WO2020180988A1 (ja)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2024208886A1 (en) 2023-04-04 2024-10-10 Dolby International Ab Method and device for source selection in peer-assisted network coded streaming

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004072686A (ja) 2002-08-09 2004-03-04 Ntt Comware Corp コンテンツ配信サーバ及びコンテンツ配信方法ならびにプログラム
JP2008502061A (ja) 2004-06-08 2008-01-24 インターナショナル・ビジネス・マシーンズ・コーポレーション グリッド・コンピューティング環境内の最適化並行データ・ダウンロード
JP2009164862A (ja) 2008-01-07 2009-07-23 Hitachi Ltd コンテンツ受信装置、コンテンツ送信装置、コンテンツ送受信装置
JP2013004995A (ja) 2011-06-10 2013-01-07 Nippon Telegr & Teleph Corp <Ntt> コンテンツ優先転送方法、コンテンツ優先転送プログラムおよびコンテンツ優先転送ゲートウェイ
JP2015104075A (ja) 2013-11-27 2015-06-04 エヌ・ティ・ティ・コミュニケーションズ株式会社 メディア再生制御装置、メディア再生制御方法、及びプログラム

Family Cites Families (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6985945B2 (en) * 2000-12-07 2006-01-10 Ipass, Inc. Service quality monitoring process
US7072971B2 (en) 2000-11-13 2006-07-04 Digital Foundation, Inc. Scheduling of multiple files for serving on a server
US8272020B2 (en) 2002-08-17 2012-09-18 Disney Enterprises, Inc. System for the delivery and dynamic presentation of large media assets over bandwidth constrained networks
US7461319B2 (en) 2003-04-04 2008-12-02 Sun Microsystems, Inc. System and method for downloading files over a network with real time verification
US20100011093A1 (en) 2008-07-14 2010-01-14 Limelight Networks, Inc. Multiple identity download manager
US20050125554A1 (en) * 2003-12-03 2005-06-09 International Business Machines Corporation Method and apparatus for adaptive two-dimension inter-packet header compression
JP2008511233A (ja) * 2004-08-27 2008-04-10 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ マルチメディアコンテンツの配信方法
US8015491B2 (en) 2006-02-28 2011-09-06 Maven Networks, Inc. Systems and methods for a single development tool of unified online and offline content providing a similar viewing experience
US8923806B2 (en) * 2008-03-14 2014-12-30 William J. Johnson System and method for presenting application data by data processing system(s) in a vicinity
US20100057884A1 (en) 2008-05-30 2010-03-04 Jason Brownell Browser-based download manager
US7853253B2 (en) * 2008-07-10 2010-12-14 Apple Inc. System and method of regulating data traffic between a client device and a server
WO2011004219A1 (en) * 2009-07-07 2011-01-13 Nokia Corporation Method and apparatus for scheduling downloads
US8239495B2 (en) 2009-11-02 2012-08-07 Broadcom Corporation Media player with integrated parallel source download technology
US8589565B2 (en) 2010-05-24 2013-11-19 Microsoft Corporation Client-server session parallelism
US8719381B2 (en) 2010-10-05 2014-05-06 Edgecast Networks, Inc. Reconfigurable download manager
WO2012075180A1 (en) 2010-11-30 2012-06-07 Rovi Technologies Corporation Systems and methods for downloading by different processes
US9118637B2 (en) 2011-03-09 2015-08-25 Arris Enterprises, Inc. Dual-mode download manager
US20130254378A1 (en) * 2011-09-16 2013-09-26 Qualcomm Incorporated Systems and methods for network quality estimation, connectivity detection, and load management
US20130246575A1 (en) * 2011-09-16 2013-09-19 Qualcomm Incorporated Systems and methods for network quality estimation, connectivity detection, and load management
US9736045B2 (en) * 2011-09-16 2017-08-15 Qualcomm Incorporated Systems and methods for network quality estimation, connectivity detection, and load management
US9614907B2 (en) 2013-01-04 2017-04-04 Bittorrent, Inc. Expediting content retrieval using peer-to-peer networks
US9444863B2 (en) * 2013-06-06 2016-09-13 Intel Corporation Manager for DASH media streaming
EP2933943A1 (en) * 2014-04-14 2015-10-21 Alcatel Lucent Storage efficient and unconditionally secure private information retrieval
US9575846B2 (en) * 2014-07-24 2017-02-21 At&T Intellectual Property I, L.P. Distributed storage of data
US11076187B2 (en) * 2015-05-11 2021-07-27 Mediamelon, Inc. Systems and methods for performing quality based streaming
US10582266B2 (en) * 2015-10-07 2020-03-03 Vasona Networks Inc. Rating video-download quality
US9745154B1 (en) 2016-02-25 2017-08-29 Lexmark International Inc. Removable media tray having a high latching force and a low opening force
US20180116005A1 (en) * 2016-10-26 2018-04-26 Qualcomm Incorporated Data download handover from device to device
IL270443B2 (en) * 2017-05-08 2023-09-01 Security Matters Ltd A system in blockchain architecture for ritual money management based on physical marking of objects
US11212089B2 (en) * 2017-10-04 2021-12-28 Amir Keyvan Khandani Methods for secure data storage
US11042626B2 (en) * 2018-05-21 2021-06-22 Nextek Power Systems, Inc. Method of and system for authenticating a user for security and control

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004072686A (ja) 2002-08-09 2004-03-04 Ntt Comware Corp コンテンツ配信サーバ及びコンテンツ配信方法ならびにプログラム
JP2008502061A (ja) 2004-06-08 2008-01-24 インターナショナル・ビジネス・マシーンズ・コーポレーション グリッド・コンピューティング環境内の最適化並行データ・ダウンロード
JP2009164862A (ja) 2008-01-07 2009-07-23 Hitachi Ltd コンテンツ受信装置、コンテンツ送信装置、コンテンツ送受信装置
JP2013004995A (ja) 2011-06-10 2013-01-07 Nippon Telegr & Teleph Corp <Ntt> コンテンツ優先転送方法、コンテンツ優先転送プログラムおよびコンテンツ優先転送ゲートウェイ
JP2015104075A (ja) 2013-11-27 2015-06-04 エヌ・ティ・ティ・コミュニケーションズ株式会社 メディア再生制御装置、メディア再生制御方法、及びプログラム

Also Published As

Publication number Publication date
CN113454934B (zh) 2024-04-05
US12074939B2 (en) 2024-08-27
CN113454934A (zh) 2021-09-28
JP2023052726A (ja) 2023-04-12
EP4221014A1 (en) 2023-08-02
EP3935767B1 (en) 2023-04-12
US20220201068A1 (en) 2022-06-23
JP7532471B2 (ja) 2024-08-13
CN118118128A (zh) 2024-05-31
EP3935767A1 (en) 2022-01-12
US11671485B2 (en) 2023-06-06
WO2020180988A1 (en) 2020-09-10
US20230328133A1 (en) 2023-10-12
JP2022524733A (ja) 2022-05-10

Similar Documents

Publication Publication Date Title
JP5343075B2 (ja) オンラインキャッシュ及びピア・ツー・ピア転送を用いるメディアストリーミング
US9060207B2 (en) Adaptive video streaming over a content delivery network
CN104580067B (zh) 基于多服务器的流媒体传输装置和流媒体传输方法
US11582146B2 (en) High-quality adaptive bitrate video through multiple links
US9258233B2 (en) Adjusting rate limits for transmission rates of data flows having a certain priority in a transmitter
CN104104973B (zh) 一种应用于云媒体系统的群组带宽管理优化方法
CN112165691A (zh) 内容分发网络调度方法、装置、服务器和介质
US9276981B2 (en) Optimized communication of media content to client devices
JPWO2016125415A1 (ja) 体感品質最適化システム、体感品質最適化装置、レコメンド要求装置、体感品質最適化方法、レコメンド要求方法及びプログラム
WO2014088624A1 (en) A method and apparatus for code length adaptation for access to key-value based cloud storage systems
JP7532471B2 (ja) マルチサーバ通信システムにおけるダウンロード制御
US10609111B2 (en) Client-driven, ABR flow rate shaping
CN111225243B (zh) 一种视频块调度方法及系统
JP2022525217A (ja) 複数のコンテンツデリバリネットワークと通信可能なクライアント装置によるデータセグメントの取得方法
CN109639459A (zh) 一种额定带宽的调整方法、终端和可存储介质
JP5230665B2 (ja) データ受信装置、データ受信方法
JP6850618B2 (ja) 中継装置および中継方法
Li et al. A rate adaptation solution for distance education system over HTTP streaming
WO2017145781A1 (ja) ペーシング制御装置、ペーシング制御方法、及びプログラム
KR20130059509A (ko) 스트림 및 메모리 제어가 가능한 데이터 수신 장치 및 그의 방법, 그리고, 데이터 전송 장치 및 방법

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20210910

A529 Written submission of copy of amendment under article 34 pct

Free format text: JAPANESE INTERMEDIATE CODE: A529

Effective date: 20210830

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20210830

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20220912

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

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20220920

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20221019

R150 Certificate of patent or registration of utility model

Ref document number: 7163510

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150