JP6356319B2 - 競合するアプリケーションの間でネットワーク帯域幅を共有するシステム - Google Patents
競合するアプリケーションの間でネットワーク帯域幅を共有するシステム Download PDFInfo
- Publication number
- JP6356319B2 JP6356319B2 JP2017116670A JP2017116670A JP6356319B2 JP 6356319 B2 JP6356319 B2 JP 6356319B2 JP 2017116670 A JP2017116670 A JP 2017116670A JP 2017116670 A JP2017116670 A JP 2017116670A JP 6356319 B2 JP6356319 B2 JP 6356319B2
- Authority
- JP
- Japan
- Prior art keywords
- network
- bandwidth
- user
- network users
- processors
- 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
Links
- 230000005540 biological transmission Effects 0.000 claims description 48
- 230000006870 function Effects 0.000 claims description 39
- 238000000034 method Methods 0.000 claims description 32
- 230000015654 memory Effects 0.000 claims description 13
- 238000004891 communication Methods 0.000 claims description 7
- 230000004931 aggregating effect Effects 0.000 claims 1
- 238000012545 processing Methods 0.000 description 19
- VEMKTZHHVJILDY-UHFFFAOYSA-N resmethrin Chemical compound CC1(C)C(C=C(C)C)C1C(=O)OCC1=COC(CC=2C=CC=CC=2)=C1 VEMKTZHHVJILDY-UHFFFAOYSA-N 0.000 description 18
- 230000008569 process Effects 0.000 description 13
- 238000009826 distribution Methods 0.000 description 9
- 230000004044 response Effects 0.000 description 8
- 230000001960 triggered effect Effects 0.000 description 8
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 7
- HRULVFRXEOZUMJ-UHFFFAOYSA-K potassium;disodium;2-(4-chloro-2-methylphenoxy)propanoate;methyl-dioxido-oxo-$l^{5}-arsane Chemical compound [Na+].[Na+].[K+].C[As]([O-])([O-])=O.[O-]C(=O)C(C)OC1=CC=C(Cl)C=C1C HRULVFRXEOZUMJ-UHFFFAOYSA-K 0.000 description 6
- 238000003860 storage Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 229920001690 polydopamine Polymers 0.000 description 4
- 238000005429 filling process Methods 0.000 description 3
- 230000000737 periodic effect Effects 0.000 description 3
- 230000007246 mechanism Effects 0.000 description 2
- 238000007493 shaping process Methods 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 238000011144 upstream manufacturing Methods 0.000 description 2
- 230000003044 adaptive effect Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 230000000903 blocking effect Effects 0.000 description 1
- 230000003139 buffering effect Effects 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 239000012141 concentrate Substances 0.000 description 1
- 239000000470 constituent Substances 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000012552 review Methods 0.000 description 1
- 230000035945 sensitivity Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0896—Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/78—Architectures of resource allocation
- H04L47/783—Distributed allocation of resources, e.g. bandwidth brokers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/80—Actions related to the user profile or the type of traffic
- H04L47/801—Real time traffic
-
- 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
- H04L43/0876—Network utilisation, e.g. volume of load or congestion level
- H04L43/0882—Utilisation of link capacity
-
- 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
- H04L43/0876—Network utilisation, e.g. volume of load or congestion level
- H04L43/0894—Packet rate
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/11—Identifying congestion
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2441—Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/52—Queue scheduling by attributing bandwidth to queues
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/80—Actions related to the user profile or the type of traffic
- H04L47/808—User-type aware
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/82—Miscellaneous aspects
- H04L47/822—Collecting or measuring resource availability data
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/82—Miscellaneous aspects
- H04L47/828—Allocation of resources per group of connections, e.g. per group of users
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/83—Admission control; Resource allocation based on usage prediction
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
あり、その開示事項は参照により本明細書に組み込まれている。
発明の背景
ネットワークは相互接続ネットワークにおけるリンク或いはスイッチ構成に亘って分布さ
れた複数のデバイス、或いはスイッチ構成を含み得る。ネットワークの各々のノードは、
スイッチ(例えば、ルータ)又はエンドポイント(例えば、ホスト・デバイス)を含み得
る。リンク又はノードが過剰なデータを搬送するとき、ネットワークの混雑が引き起こさ
れるので、サービスの品質の劣化がもたらされる。一般に、ネットワークの混雑の影響は
、待ち行列遅延、パケット損失、又は新たな接続の遮断を含む。ネットワークに亘る混雑
は、プロトコル、例えば伝達制御プロトコル(Transmission Contro
l Protocol:TCP)によって制御することができ、これは競合している接続
のために同程度の帯域幅を維持する。またTCPは、全体的な転送率がリンク容量よりも
少ないことを確実とする。
するということである。従って、単にネットワークへの更なる接続を実装することによっ
て、ネットワークのユーザーは、更なる帯域幅へ容易にアクセスすることができる。その
実施は、ユーザーの仕事が多くのマシンに亘って拡張される大規模分散処理システムで増
加しつつある。例えば、第1のユーザーが100台のマシンで仕事を実行させ、且つ第2
のユーザーが10台のマシンで仕事を実行させているならば、第1のユーザーは第2のユ
ーザーの帯域幅の10倍にアクセスするであろう。これは、帯域幅の不当な配分と認めら
れるものを形成するので、多くのネットワークにとって望ましくない。
ネットワークにおける各々のユーザーについての要請を予測して、望ましい帯域幅配分方
針に基づいて各々のユーザーに帯域幅を割り当てることに関する。
の要請に従った帯域の共有を受け取って、ユーザーに割り当てられた帯域幅を超えるのを
防ぐ方法を提供する。更に、特定のユーザーにより使用されていない任意の帯域幅をネッ
トワーク上の他のユーザーに再配分し得るので、帯域幅はそれをより必要とする用途に割
り当てられる。
ーザーへの帯域幅の配分はそのユーザーの重み付け値に比例する。重み付け値は、ユーザ
ーの優先順位、ユーザーの仕事のデータ強度、又はユーザーの仕事の時間感受性を含む多
くの要因に基づくことができる。従って、2人のユーザーが同じ重み付け値を持つならば
、この2人のユーザーは帯域幅の等しい配分を受け取って、同じネットワーク源から同じ
ネットワーク目的値へ、同じサービス品質(Quality of Service:Q
os)を有するデータを送信する。
トワーク伝達によって途絶されることなく送信されることを可能とする。
ルネック容量を検出する公正方針のアプリケーションに結合されたネットワークのエンド
・ホストにおいて自動カーネル-レベル・トラフィック・シェーピング(kernel−
level traffic shaping)によって達成される。
ョンは、中心コレクション階層を介して統合される。
斟酌するときに明らかになるであろう。異なる図面中の同様な参照番号は、同一若しくは
類似の要素を特定し得る。更にまた、以下の説明は限定的なものではなく、本発明の要旨
は、添付の特許請求の範囲とその均等物によって規定される。
示のように、ネットワークは幾つかのホスト102を含み、これはコンピュータ、例えば
サーバー又はクライアント・デバイスである場合がある。ホスト102は、ネットワーク
におけるノード104を通じて相互に結合し得る。ホスト102は、外部ネットワーク、
記憶システム、又は他のデバイス(図示せず)にも結合し得る。各々のノード104は、
リンク106を介してネットワーク上の他のデバイスとの論理的インターフェースを有す
るルータを含み得る。各々の論理的インターフェースは、ビット毎秒で所定の能力を有す
るものとして特徴付けることができる。
。図1に示された例では、ホスト102a,102b及び102cは、ネットワーク・ク
ラスター108である。複数のクラスタは、同じサイト又は存在点(point of
presence:POP)で作動し得る。図1において、ホスト102a乃至102f
は、同じPOPで作動する二つの個別のクラスタ108を表す。ネットワーク経路は、リ
ンク106を介してネットワークにおける一点から他点への論理的インターフェースの配
列であり、一方、「PathSet」は複数の経路のセットである。PathSetは、
一つのネットワーク・クラスターと他との間で送信されるデータについて採ることができ
る全ての経路を記述するのに用いることができる。更に、各々の経路は相対的な重みを有
し、これは、二つ以上の個別の経路を有するPathSetに沿って送信されるときに、
ネットワーク・トラフィックが分割されねばならない比率を示す。
実施形態においては、システム200は以下の構成要素を含む。即ち、グローバル・ブロ
ーカー202、サイト・ブローカー204、仕事シェーパー206、及びホスト・シェー
パー208である。図1に示すように、これらの構成要素は、大規模ネットワークの様々
なホスト102に取り込むことができる。ネットワークのユーザーは、個人及びクライア
ント・デバイスを含み得る。更に、アーキテクチュア200の一つ以上の構成要素は、ネ
ットワーク上の単独のデバイスに取り込み得る。例えば、サイト・ブローカー204、仕
事シェーパー206、及びホスト・シェーパー208は、個々のモジュールの各々に関連
した機能を実行することができるプロセッサを有する単独のデバイスに常駐するソフトウ
ェア・モジュールから構成し得る。
執行階層の最上位に位置する。異なるネットワーク・クラスターの間でネットワーク上で
利用可能帯域幅を分割する役割を果たすのは、グローバル・ブローカー202である。グ
ローバル・ブローカー202は、サイト・ブローカー204から帯域幅使用と帯域幅要請
に関する情報を受信する。グローバル・ブローカー202へ提供されるネットワーク伝達
情報は、望ましい粒度で提供することができる。例えば、帯域幅使用及び要請をネットワ
ーク上の各々のデバイスへ提供する代わりに、サイト・ブローカー204は、デバイスク
ラスター(212)に関する情報をグローバル・ブローカー202へ提供することができ
る。例えば、グローバル・ブローカー202へ提供されるネットワーク・データ情報は、
ネットワーク上の各々のソースクラスターと目的クラスタの識別を含み得る。
、耐性のある潜在性である伝達には低い優先順位が指定され、一方、レイテンシに敏感な
伝達には高い優先順位を指定し得る。更に、ネットワーク伝達は強制又は非強制の何れか
に指定し得る。強制データは帯域幅強制計画の影響を受ける一方、非強制データには適用
されない。ネットワーク伝達は、それが所定の帯域幅閾値よりも下がるとき、ネットワー
ク伝達は非強制として指定し得る。ネットワーク伝達情報は、採られる伝達経路の指標も
含み得る。例えば、ネットワークが複数の基幹回線を包含するならば、伝達情報は伝達が
どの基幹回線を採るかについて示し得る。
素の形態、又は特有の変数の形態で表現され得るので、決定される変数に依存して異なる
「主体」を形成する。例えば、「クラスタ主体」は、以下の変数によって表現し得る。即
ち、<ソースクラスター、目的クラスタ、伝達経路、優先順位、強制/非強制>である。従
って、各々のクラスタ主体は、これら5つの変数の独特の組合せを包含する。後述するよ
うに、異なる構成要素変数の組合せを形成することによって、他のネットワーク「主体」
を形成することができる。
ー202へ帯域幅使用と帯域幅要請を集約する効用関数とを渡して、要請がユーザーによ
って要請されている相対的な重み付けを提供する(212)。次いでグローバル・ブロー
カー202は、ネットワーク管理者によって選択されたネットワーク共有方針を実装する
。効用関数及びネットワーク共有方針については、以下に詳細に説明する。
・モデルを維持するようにも構成し得る。使用及び要請情報のみならず、ネットワーク・
モデルは、グローバル・ブローカー202によってネットワーク内の混雑したリンクを検
出するのに用いられ得る。次に、グローバル・ブローカー202はクラスタ主体ごとに帯
域幅限界を計算して、様々なクラスタ組の間で利用可能帯域幅を分割し得る。好ましくは
、グローバル・ブローカー202は、帯域幅限界をサイト・ブローカー204へ周期的に
伝える(214)。一つの例においては、これは10秒毎程度である。他の例においては、
この情報の交換は、他の規則的な又は予め設定された間隔、例えば1−15秒毎、1−1
5分毎、又は所定の状態に応じて起こることがあり、これはネットワークで引き起こされ
るイベントとし得る。このように、システムは、現在のネットワーク要請に基づいて帯域
幅配分を提供し得る。
POP)において実行される。グローバル・ブローカー202から伝達214を介して、
帯域幅限界を受け取るのは、サイト・ブローカー204である。このサイト・ブローカー
204も、伝達218を介して、仕事シェーパー206の間に各々のユーザー及び仕事に
ついての帯域幅を定期的に分配する。好ましくは、この分配は、10秒毎程度で起こる。
他の例においては、この情報の交換は、他の規則的な又は予め設定された間隔、例えば1
−15秒毎、1−15分毎、又は所定の状態に応じて起こることがあり、これはネットワ
ークで引き起こされるイベントとし得る。
ー202からクラスタ主体帯域幅限界を受信し、この受信した帯域幅限界をユーザー主体
に従ってユーザー帯域幅限界に分割する。ユーザー主体は、ユーザー、伝達のソースクラ
スター、伝達の目的クラスタ並びに伝達のDifferentiated Servic
es Code Point(DSCP)の識別からなる。Qos保証及び関連したネッ
トワーク選択を包含するのはDSCPである。異なる仕事の中での特定のユーザーの帯域
幅を分割する際に、サイト・ブローカー204は、伝達216を通じて、仕事シェーパー
206により提供される仕事主体を利用する。仕事主体は、ユーザー主体と同じ変数から
なるが、ネットワークのユーザーにより実行される特定の仕事の識別も含むことが好まし
い。従って、サイト・ブローカー204は、仕事主体の各々を集計して、ユーザー主体を
形成する。サイト・ブローカー204は、次いでユーザー主体情報をクラスタ主体の形態
に集計して、このクラスタ主体を、伝達212を介して、グローバル・ブローカー202
へ提供し得る。好ましくは、サイト・ブローカー204は、グローバル・ブローカー20
2にクラスタ主体要請を含む使用報告を、例えば、10秒毎程度で提供する。他の例にお
いては、この情報の交換は、他の規則的な又は予め設定された間隔、例えば1−15秒毎
、1−15分毎、又は所定の状態に応じて起こることがあり、これはネットワークで引き
起こされるイベントとし得る。
に関連したタスクの間で仕事レベル帯域幅限界を分割して、これらの限界を、伝達222
を介して、ホスト・シェーパー208へ提供する役割を果たす。好ましくは、仕事シェー
パー206は、帯域幅限界を5秒毎程度で分配する。他の例においては、この情報の交換
は、他の規則的な又は予め設定された間隔、例えば1−15秒毎、1−15分毎、又は所
定の状態に応じて起こることがあり、これはネットワーで引き起こされるイベントとし得
る。この分配は、タスクによって使用されない何れの帯域幅も他のタスクへ再分配されな
ければならないという点で、仕事を節約するので望ましい。仕事シェーパー206はまた
仕事レベル帯域幅使用をサイト・ブローカー204へ伝達216を介して定期的に報告す
る。好ましくは、これらの周期的帯域幅報告は、10秒毎程度に生じる。他の例において
は、この情報の交換は、他の規則的な又は予め設定された間隔、例えば1−15秒毎、1
−15分毎、又は所定の状態に応じて起こることがあり、これはネットワークで引き起こ
されるイベントとし得る。この機能の実行において、仕事シェーパー206は、ホスト・
シェーパー208から提供されるタスク主要帯域幅使用及び要請を受信する。タスク主体
は、仕事主体と同じ変数を含むが、望ましくは、仕事のために実装された各々のタスクの
識別も含む。従って、タスク主体は、以下の主要な構成要素を含むように構成し得る。即
ち、<ユーザー、仕事、タスク、ソースクラスター、目的クラスタ、DSCP>である。
これは必要とされない。ホスト・デバイスがネットワーク上にデータを送信するとき、伝
達パケットはホストが実行する個々の処理又はタスクによって分類し得る。各々のタスク
の識別は、ホスト・デバイス上で実行されるカーネル340、例えばLinux(登録商標)カーネルによって実行し得る。それによってカーネル340は、システムにホスト・デバイスの各々のネットワーク接続、例えばTCPを対応するタスク及びユーザーへ位置付けることを可能にする。このタスク使用情報を、伝達220を介して、仕事シェーパー206へ定期的に報告するのはホスト・シェーパー208であり、仕事シェーパー206により提供される帯域幅限界を、伝達222を通じて、個々のホストへ実施するのはホスト・シェーパー208である。定期的タスク使用報告は、好ましくは5秒毎程度で生じる。他の例においては、この情報の交換は、他の規則的な又は予め設定された間隔、例えば1−15秒毎、1−15分毎、又は所定の状態に応じて起こることがあり、これはネットワークで引き起こされるイベントとし得る。ネットワーク上で送信された各タスクは、伝達が生じる遠隔クラスタ、エンドユーザー並びに伝達のDSCPの識別に基づいて特定のホストにおいて分類される。各々の遠隔クラスタ及びDSCP対について、帯域幅使用が測定されて、トークン・バケット・アルゴリズムを用いて調整される。
ホスト・シェーパー208は、それらのインターネット・プロトコル(IP)サブネット
に対するネットワーク・クラスター名の地図を管理することができる。各々のホスト・シ
ェーパー208は、ネットワーク上で新たなクラスタ間トラフィックについての定期的な
検査を実行することもでき、次いで、新しいトラフィック制御クラスを形成する。トラフ
ィック制御クラスのツリーは、ホスト・シェーパー208により分割して管理することが
できる。トラフィック制御クラスの区分、以下の主要な構成要素に基づいてなすことがで
きる。即ち、<局所的タスク、遠隔クラスタ、DSCP>である。ホスト・シェーパー2
08は、他のトラフィック最適化機能、例えば特定のクラスタ内ネットワーク・トラフィ
ックのための第1の経路の形成、及び応答のアップストリーム・アクノリッジメント(A
CK)の優先順位決定を実行するようにも構成し得る。
ができ、ネットワーク伝達のためにトークン・バケットを形成することができる。トーク
ン・バケットは、理論的なバケット内のトークンの存在に基づいて、トラフィックをいつ
送信できるかを決定する制御機構である。バケットはトークンを含み、その各々はバイト
の単位又は所定のサイズの単独のパケットを表すことができる。ネットワーク管理者は、
特定の数のバイトを送信するためにどれぐらいのトークンが必要かを指定し得る。トーク
ンが存在するとき、フローはトラフィックを送信することを可能にする。トークンがバケ
ット内に無いならば、フローは許可されず、パケットは送信されない。トラフィックをい
つ送信するかについて決定するための他の公知の機構を代替的に使用し得る。アップスト
リーム仕事シェーパー206からの入力に応じて、ホスト・シェーパー208はまた、ト
ークン・バケットに対する制限を更新し得る。機能していないトークン・バケットは破棄
することができる。一つの例では、各々のトークン・バケットは、B秒のバーストサイズ
を有する平均ビット率Rを可能とするように構成することができる。任意の所定の率R及
びバーストBにおいて、不活性Bの期間は、R*Bビットの総計に等しいライン速度、即
ちデータ伝達速度におけるバーストを可能にすべきトラフィックを起動させ、且つRの持
続率は無為の欠如で達成することができる。
、Linux HTBパケット・スケジューラ及びパケット分類器を用いて実装すること
ができる。TCPについて、伝達のクライアント側で常に帯域幅を調整することができる
点に留意されたい。しかしながら、このような処理は、ネットワーク・クライアントが大
量のデータを取るとき、大きなクライアント側バッファリングをしばしば必要とする。従
って、データを送信するネットワークの側で帯域幅を調整することが好ましいことがある
。
ポーター」)モジュール210も含むことがあり、これは各々のネットワーク・クラスタ
ーで作動して、ネットワーク上の幾つか又は全ての他のクラスタに経路探索操作を実行す
る。クラスター・リポーター210は経路探索データを集計して、これを伝達224を介
して、グローバル・ブローカー202へ報告する。それと引き換えに、クラスターレポー
ター210は、伝達226を介して、グローバル・ブローカー202から、ネットワーク
上の全ての既知のクラスタのリストを受信する。クラスター・リポーター210は、定期
的に仕事シェーパー206に経路探索指令を送信するように構成することもできる。
帯域幅分配方針を実施するように構成される。帯域幅分配方針を実施する構成は、一つ以
上の構成要素、例えば以下のものを含むことができる。即ち、ユーザーの重み、手動調整
、恒久的分配、自動実施規則、自動強制閾値、ネットワーク・モデル無効化、及びクラス
ターリストである。ユーザー重みは、ユーザーが帯域幅エンフォーサ200から受け取る
帯域幅の割合を決定する数値である。ユーザー重みは、特定の伝達についてのサービス・
レベルの品質に依存することができる。従って、各々の伝達について、規定のユーザー重
み及びクォリティ・オブ・サービス乗数(QoS乗数)が用いられる。QoS乗数は、デ
ータ伝達の特定の形式のためにサービスの品質レベルを設定する値である。従って、一つ
の例においては、所定の伝達のためのユーザー重みは、QoS乗数を乗算された既定のユ
ーザー重みであり、
ユーザー重み=規定のユーザー重み*QoS乗数
である。
ク上でデータ伝達を実行しているものとする。ユーザーAが1の既定のユーザー重みを有
し、且つユーザーBが1.5の既定のユーザー重みを有するとすると、ユーザーAの伝達
は(1.0*100)=100の実際のユーザー重みが割り当てられ、一方、ユーザーB
の伝達は(1.5*100)=150の実際のユーザー重みを割り当てられる。ユーザー
重み乗数又はQoS乗数の値は、特定のネットワーク・ユーザーの重要性を決定すること
に関連する要因の任意のセットに依存するであろう。例えば、大量のデータを必要とする
重大なプロジェクト又は時間的制約のあるプロジェクトに取り組んでいるユーザーには、
あまり重要でないプロジェクトに取り組んでいるユーザーよりも、より高いユーザー重み
乗数及びより高いQoS乗数が与えられるであろう。ユーザー重みは、必要に応じて、特
定のユーザーについて無効にすることができる既定設定としての働きをなすことができる
点に留意されたい。例えば、ユーザーが、ユーザーは充分な帯域幅を受けていないと判断
するならば、ユーザーは更なる帯域幅の要請を提出し得る。この要請はユーザーのネット
ワーク・デバイスを通じてなし得て、この要請はデバイスのホスト・シェーパー208か
らグローバル・ブローカー202へ送信し得る。現在のネットワーク使用又はネットワー
ク管理者からの入力に依存して、次いでグローバル・ブローカー202は、既定ユーザー
重み設定を無効にすることにより、更なる帯域幅をユーザーへ提供し得る。
。PAは、重要なユーザー転送のためにネットワーク上で帯域幅を確保するのに用いるこ
とができる。従って、PAはシステムの分配方針における最も高い優先順位を与えるであ
ろう。このシステムは、ユーザー、ソースクラスター、目的クラスタ、及びQos値の主
要な構成要素に基づいてPA確保を指定することができる。例えば、グローバル・ブロー
カー202は、ユーザーAが予め既定された閾値より上のQoSを用いてクラスタBから
クラスタCへデータを送ろうとするならば、2 Gbpsの帯域幅をユーザーAのために
確保するように構成することができる。ユーザーAがこの確保された帯域幅を使っていな
いとき、それは他のユーザーへ一時的に割り当てることができる。
ターの間で送ることができる率に対する最大の制限を指定する。この手動調整は、仕事レ
ベル(仕事調整)又はユーザー・レベル(ユーザー調整)にて指定することができる。ユ
ーザー調整は、PA、即ちユーザー、ソースクラスター、目的クラスタ、及びQosレベ
ルと同じ主要な構成要素を包含する。仕事調整は、ユーザーにより実行されている仕事を
指定する第5の主要な構成要素の追加により、同じ主要な構成要素を使う。
ワーク伝達フローを実施させるべきであり、何れを強制しないままにするかを指定する。
各々の自動実施規則は、帯域幅施行、例えば指定された伝達経路から、適用除外するネッ
トワーク・パラメータの任意の数を指定することができる。ネットワーク・パラメータは
、ソースクラスター、目的クラスタ、ユーザー、仕事、又はその種の他のもの、並びにそ
れらの任意の組合せの指定を含むことができる。同様に、自動実施規則は、帯域幅エンフ
ォーサの分配方針における自動包含のためのネットワーク・パラメータを指定することが
できる。更に、帯域幅エンフォーサは、伝達が帯域幅エンフォーサの分配方針の影響を受
ける前に、必要とされる帯域幅使用率を指定する自動強制閾値を実装し得る。この閾値は
、仕事主体レベルに強制することができる。例えば、自動強制閾値は5 Mbpsに設定
することができるので、それが5 Mbpsの閾値より上の使用率を持たない限り、各々
の仕事主体は帯域幅エンフォーサの分配方針の影響を受けない。好ましくは、帯域幅エン
フォーサは自動強制的なバケットへの閾値を満足する各々の仕事主体を配置して、これは
所定の期間(例えば15分)に亘って仕事主体を自動強制的なバケットに保つ。他の例で
は、期間は他の規則的な又は予め設定された間隔で、例えば1分毎乃至1時間毎、或いは
所定の状態に応じて生じることがあり、これはネットワークで引き起こされるイベントと
し得る。このように、閾値の上下に断続的に移動するネットワーク伝達は、強制的な状態
と非強制の状態との間で前後に反転されない。自動強制閾値は、伝達経路に依存して異な
る閾値レベルに設定することもできる。例えば、ネットワークが二つ以上の基幹回線を包
含するならば、帯域幅エンフォーサは第1の基幹回線の閾値を5 Mbpsに設定するこ
とができ、一方、他の基幹回線のための閾値レベルが10 Mbpsに設定することがで
きる。
ある。ネットワーク・モデル無効化は、所定のリンク容量及び保存可能な閾値についての
手動無効化を可能にする。この無効化は、順序付きリストに包含されている規則のセット
として表現することができ、このリスト内の第1の整合規則が適用される。リンク容量無
効化と保存可能閾値無効化とのために、別々の順序付きリストが使用される。各々のリン
クは、リンクのソース・ルータ、目的値ルータ、及び使用されるインターフェースの識別
によって、規則のセットに指定することができる。
クラスタについて、このリストはクラスタの名前、それが属するサイト又はPOP並びに
クラスタが存在するサブネットを包含することができる。
スターから同じ目的値クラスタへの同じQoSを持つことを条件として、帯域幅エンフォ
ーサ・システム200は同じ量の帯域幅を割り当てる。これは必ずしも、ユーザーが異な
るクラスタ対の間に伝達を送信する例における場合というわけではない。しかしながら、
帯域幅エンフォーサ・システム200は、彼らが異なったソースと目的地との間で伝達し
ているか否かに拘わらず、ネットワーク・ユーザーの間で公正さを提供するように構成し
得ることに留意されたい。更に、帯域幅エンフォーサ200は、ユーザーがその重み値を
、優先順位トークンを介して、他のユーザー・フローへ貸すことを可能にして、この他の
ユーザー・フローが初期のユーザー優先順位で働くことができるように構成することがで
きる。
ザー・デバイスからのクラスタ間ネットワーク使用情報を統合する。この使用情報を外挿
して、ネットワークにおける帯域幅要請を予想若しくは予測するようにすることができる
。次いで、外挿された使用情報を処理を共有している様々な帯域幅に取り込むことによっ
て、帯域幅エンフォーサは、帯域幅をユーザー・デバイスの間に割り当てることができる
。
説明できるものを実装し、これは競合するユーザー、仕事、及びタスクの間のネットワー
クの利用可能帯域幅を分割する。ウォータフィル処理の目的のために、各々の仕事主体は
、特定のユーザー主体と関係付けることができる。従って、仕事主体は、関連する親ユー
ザー主体の子主体であると考えることができる。同様に、各々のタスク主体は仕事主体と
関連付けることができ、その仕事主体の子主体であると考えることができる。
00はシステムにおける任意のモジュールにより実行し得るが、好ましくはサイト・ブロ
ーカー204又は仕事シェーパー206により実行される。処理はブロック302におい
て開始され、初期の帯域幅ウォータ・レベルは0に設定される。ブロック304では、帯
域幅エンフォーサ・モジュールが利用可能な主体から選択され、即ち、最低の帯域幅要求
dを有する子主体である。ブロック306では、全ての残りの子主体のために最低の要請
を満たすために充分な残りの帯域幅が利用できるか否かが決定される。ブロック306に
対する答えが「yes」であるならば、処理はブロック308へ進み、帯域幅ウォータ・
レベルは量dだけ増加される。次いでブロック310では、全ての子の帯域幅要請が量d
だけ減少する。ブロック312では、利用可能帯域幅は(d*残りの子主体の数)だけ減
じられる。次いでブロック314では、以前にブロック304で選択された最低要請子主
体が将来の考慮から取り除かれて、処理はブロック304へ戻る。ブロック306に対す
る答えが「No」であるならば、処理はブロック316へ進み、ここではウォータ・レベ
ルが残りの子の数で除された残りの帯域幅だけ増加される。ウォータフィル処理300が
完了すると、ブロック306を満たした全ての主体についての帯域幅制限は、その主体に
ついての要請と等しくなる。他の全ての主体にとって、この制限はブロック308の最後
の反復によって設定されたウォータ・レベルと等しくなる。このように、ウォータフィル
処理は、全ての競合する主体の間で利用可能帯域幅を最大最小公平な方法で分割し、これ
はデータフローが到達する最小限のデータ速度が最大にされることを意味する。
ーについての帯域幅要請をまとめることができる。より詳しくは、単独の効用関数は、ネ
ットワーク・クラスターの同じ対の間にデータを送信している複数のユーザーで帯域幅要
請の表現として働くことができる。先述のように、効用関数はユーザーの重みと各々のユ
ーザーへ許可されたPAを考慮することもできる。
ユーザーは異なるPAを有する。この例では、ユーザー1は1 GbpsのPAを割り当
てられており、一方、ユーザー2には4 GbpsのPAが割り当てられている。図4に
示される利用価値のスケールは、任意に(実際には、決定的であるそれらの相対的な値だ
け)設定することができる。この例の目的のために、効用関数は値0と200との間で実
行される。帯域幅共有の間で最高の優先順位が指定されたPAが与えられるなら、効用関
数はPAのためだけに0と100との間の利用価値を保存する。残りのユーザー要請は、
100と200との間の利用空間にまとめられる。図4に示すように、両方のPAは、1
00とその上のユーティリティにおいて、完全に満足される。100未満の利用価値のた
めに、各々のユーザーは、それらのPAに比例して帯域幅を与えられる。
して割り当てられる。図5は、各々が2 Gbpsの帯域幅を要請する二人のユーザーの
効用関数を図解する。この例では、二人のユーザーは何らのPAも割り当てられていない
ので、ユーザーは100及びそれより下の利用価値をについてユーザーへ与えられた帯域
幅を有していない。しかしながら、100を越える利用価値については、システムはユー
ザー4に0.4の重みを割り当て、一方、ユーザー3に0.2の低いユーザー重みを割り
当てるように構成されている。従って、ユーザー4の要請は、ユーザー3の要請よりも低
い利用価値で与えられる。
することができる。次いでこれは、同じクラスタ対についてのユーザー主体要請を単独の
効用関数にまとめることができ、これは要約された効用関数と称される。図6は、ユーザ
ー1、ユーザー2、ユーザー3、及びユーザー4の要約された効用関数を図解する。図6
に示すように、図4及び5に与えられたような各ユーザーの個々の効用関数についての帯
域幅要請の単なる線形追加である。
ことにより、競合する主体の間で利用可能なネットワーク帯域幅を如何に分割するかを決
定し得る。例示的な漸進的充填処理700は、図7に図解されている。ブロック702に
て開始して、初期ユーティリティは、値0に設定される。ブロック704においては、利
用価値は量kイプシロンだけ増加される。満足していないか又は機能停止しなかった各競
合主体について、主体の効用関数を用いてどれぐらいの帯域幅配分をするかを計算し、増
加したユーティリティが形成される(ブロック706)。次いで、処理は競合主体におい
て特定された各ソース・クラスタと目的クラスタとの間に複数の経路が存在するか否かを
判定する(ブロック708)。単独の経路のみが存在するならば、経路のリンクの将来の
帯域幅使用がブロック710において、ブロック706において判定された帯域幅配分に
基づいて増加される。ソース・クラスタと目的クラスタとの間に複数の経路が存在するな
らば、複数の経路の間の帯域幅配分を拡張することにより、ブロック706の増加された
帯域幅配分がネットワーク・リンクに加えられる(ブロック712)。各々の経路は異な
る増倍率(multiplication factors)によって重み付けることが
できるので、複数の経路が存在するならば、各々の経路の間の割り当ては経路の相対的な
重みに比例することに留意されたい。ブロック714においては、処理はブロック710
及び712の帯域幅配分が任意のネットワーク・リンクの容量を越えるか否かを判定する
。容量を越えるリンクがないならば、処理はブロック704へ戻る。ネットワーク・リン
クの容量を越えるならば、そのリンクはボトルネックとして指定されて、このボトルネッ
ク・リンクを横断する全ての主体は機能停止して、これは、それらをより多くの帯域幅に
割り当てることができないことを意味する(ブロック716)。次いで、現在の利用価値
(CUV)からkイプシロンを引いたもの(CUV−kイプシロン)と現在の利用価値(
CUV)との間で二分探索を実行して、リンク容量が越えない利用価値を判定する(ブロ
ック718)。ブロック704において開始された処理は、全ての主体が機能停止するか
、又はそれらの帯域幅要請を満たすかの何れかまで繰り返される(ブロック720)。
れないデータを送信する。競合するクラスタ主体の間の帯域幅配分においては、グローバ
ル・ブローカー202は、全てのそのような非管理トラフィックについて、論理的インタ
ーフェースの利用可能な容量に合わせて調整する。例えば、論理的インターフェースが利
用可能な容量で10 Gbpsを有し、且つ現在の利用が8 Gbpsであると仮定する
。利用の5 Gbpsのみが管理可能であるとすれば、グローバル・ブローカーは利用可
能帯域幅から他の3 Gbpsを引く。それによって、その論理的インターフェースの
ために7 Gbpsの有効容量が形成される。
域幅を割り当てるのに用いることができる。この処理を実行する際に、サイト・ブローカ
ー204はグローバル・ブローカー202へ、クラスタ主体ごとにまとめられた要請を包
含する効用関数を渡す。これらの効用関数は、サイト・ブローカー204により、そのク
ラスタにおける個々のユーザー主体のために効用関数から計算される。システムは、一部
のユーザー主体に手動調整を与えるように構成し得る。これらのユーザー主体のために、
サイト・ブローカー204は調整値によって帯域幅要請に上限を定めることができ、これ
は、それらの主体は構成された調整値より多くの帯域幅を割り当てることができないこと
を意味する。帯域幅が、漸進的な充填処理を実行した後に依然として利用可能であるなら
ば、残りの帯域幅はユーザー主体の間でボーナス帯域幅として分割することができる。ユ
ーザー主体の何人かが割り当てられたボーナスを使わないとすると、ボーナス帯域幅は、
可変なスケーリング要因によって、用意した供給を超えて発行することができる。例えば
、各々のユーザーは1と10との間でスケーリング要因を割り当てらて、ボーナス帯域幅
はスケーリング要因に比例して割り当て得る。
ト・ブローカー204へ提供する。次いでサイト・ブローカー204はクラスタ主体ごと
にまとめられた効用関数を調べることができ、割り当てられた帯域幅制限に対応している
利用価値を判定することができる。この利用価値はマスター率と称することができ、ユー
ザー主体効用関数におけるユーザー主体ごとに帯域幅制限を調べるのに用いることができ
る。グローバル・ブローカー202がクラスタ主体にボーナスに帯域幅を割り当てたなら
ば、このボーナス帯域幅はユーザー主体の間で分割することができる。
ーザー主体の帯域幅要請が何であるかを判定する。これは、最近の期間、例えばこの2分
間に亘るピークのユーザー主体帯域幅使用を選択することによってなし得る。充分な帯域
幅配分を保証する目的で、サイト・ブローカーは、ユーザー主体のピーク使用に、所定の
要因、例えば1.1を乗じて、僅かにより高いピーク・ユーザー主体要請を形成し得る。
他の選択肢においては、ピークの使用スケーリング要因は、1と1.5との間に及び得る
。一部のユーザーにとって、帯域幅エンフォーサ・システム200は、手動調整を与える
ように構成し得る。これらのユーザーのために、帯域幅要請は、調整値によって上限を定
められる。更に、これらのユーザーには、調整値を越えるボーナス帯域幅が割り当てられ
ることはない。このように、これらのユーザーに割り当てられた帯域幅は、構成された調
整設定を越えることはない。
な仕事主体におけるウォータフィル処理を実行することにより、その構成仕事主体の間で
分割することができる。ウォータフィル処理が実行された後に帯域幅が依然として残って
いるならば、それは仕事主体の間でボーナス帯域幅として分割することができる。仕事主
体の幾つかが割り当てられたボーナスを使わないとすると、ボーナス帯域幅は、可変なス
ケーリング要因によって、用意した供給を超えて発行することができる。例えば、各々の
仕事が1と10との間でスケーリング要因を割り当てられて、ボーナス帯域幅はスケーリ
ング要因に比例して配分し得る。ウォータフィル処理に使用すべき帯域幅要請の決定にお
いては、各々の仕事のために、サイト・ブローカー204は、最近の期間、例えば2分間
に亘って生じたピーク要請を使用し得る。他の例においては、ピーク要請を決定するため
の期間は他の間隔、例えば1-15分間、又は所定の状態に設定して、これはネットワー
クで引き起こされるイベントとし得る。異なる仕事が異なる時間でピークに達すると、シ
ステムはユーザー主体のために全体の帯域幅制限を拡大することができる。ピークの仕事
主体要請の合計に等しいスケーリング要因は、ピーク・ユーザー主体要請によって分割さ
れる。或る仕事については、システムは構成された手動調整を有し得る。この例では、ウ
ォータフィル処理の要請は、調整値によって上限を定められる。同様に、これらの仕事に
は、調整値を越えてボーナス帯域幅が割り当てられることはない。
で仕事シェーパー206は割り当てられた仕事主体帯域幅を構成タスク主体(Task
Principals)の間で分割することができる。この機能は、様々なタスク主体上
でウォータフィル処理30の修正版を実行することによって、実行される。仕事について
のそのタスクがバースト性であり、且つその異なるタスクが異なる時間において集中する
ならば、同じ帯域幅制限は各々のタスクに割り当てられる。この制限は、処理が終了した
ときのウォータ・レベルと等しい。ウォータフィル処理30に使用すべき帯域幅要請を決
定する際に、各タスクについて、サイト・ブローカー204は、最近の期間、例えば2分
間に亘って生じたピーク要請を使用することができる。異なるタスクが異なる時間でピー
クに達するとすると、システムは仕事主体のための全体の帯域幅制限を拡大し得る。スケ
ーリング要因は、ピーク仕事主体要請により徐せられたピーク・タスク主体要請の合計に
等しい。
フィックの突然の集中を防止するように構成し得る。例えば、増加した帯域幅配分の漸進
的増大は、異なる仕事のために実行することができて、何らかの同時集中を防止する。更
に、このシステムは、ネットワーク・ユーザーが、ユーザーの仕事がシステムによって調
整されているか否かを知ることができるように構成し得る。従って一覧は、ユーザー、ソ
ース・クラスタ、目的クラスタ、及びQosによって識別されたネットワーク・フローご
とに利用可能とすることができる。この一覧は、伝達の経路に沿ったリンク・レベルでな
すことができる。システムは、その資産割当てのより多くを重要な仕事又はタスクに捧げ
て、より重要でない仕事又はタスクのためにより少ない資産を残すことをユーザーが可能
にするように構成することもできる。これは、ユーザーに重み値を個々の仕事及びタスク
に割り当てるのを可能にすることによって実行することができる。システムは冗長な構成
要素を包含することにより、たとえ特定の構成要素が故障しているか或いは到達できない
としても、継続的な操作を可能にすることもできる。例えば、システムは、ネットワーク
の異なる部分で動作する複数のグローバル・ブローカー202を包含し得る。いつでも、
一つのグローバル・ブローカー202だけは、「ライブ(live)」に指定される。サ
イト・ブローカー204はネットワークにおけるあらゆるグローバル・ブローカー202
に対して情報を報告し、情報を受け取り得る。しかしながら、サイト・ブローカー204
は、ライブ・グローバル・ブローカー202によって与えられた帯域幅限界を受け入れる
のみである。冗長性は、サイト・ブローカー204及び仕事シェーパー206のためにも
実装し得る。
る。図8Aは、単独で又はネットワーク化された構成において使用することができる様々
なコンピュータ・デバイスを描くコンピュータ・システムの概略図を示す。例えば、この
図は、複数のコンピュータ302、304、306、及び308並びに他の形式のデバイ
ス、例えば携帯用の電子機器、例えば携帯電話310及びPDA312を有するコンピュ
ータ・ネットワーク300を図解する。しかしながら、本発明はそのように限定されるも
のではなく、ネットブック及びパッド型ハンドヘルド・コンピュータ(図示せず)を含む
他のデバイスも使用し得る。このようなデバイスは、局所的又は直接的接続314を介し
て相互接続し得るか、及び/又は通信ネットワーク316、例えばLAN、WAN、イン
ターネット等を介して結合することもでき、これらは有線又は無線とし得る。
例えばキーボード318及びマウス320及び/又は様々な他の形式の入力デバイス、例
えばペン入力、ジョイスティック、ボタン、タッチスクリーンなど並びにディスプレイ3
22を有し、そのディスプレイは、例えば、CRT、LCD、プラズマ・スクリーン・モ
ニタ、テレビ、プロジェクターなどを含むことができる。各々のコンピュータ302、3
04、306、及び308は、パーソナル・コンピュータ、サーバー等とし得る。例示の
みとして、コンピュータ302及び306はパーソナル・コンピュータ、コンピュータ3
04はサーバー、コンピュータ308はラップトップとし得る。
ロセッサ324、メモリ/ストレージ326及びコンピュータに典型的に存在する他の構
成要素を包含する。例えば、メモリ/ストレージ326は、プロセッサ324によりアク
セス可能な情報を記憶し、これはプロセッサ324により実行し得る指令328及びプロ
セッサにより検索、操作又は記憶し得るデータ330を含む。サーバーにおける指令32
8は、現在のシステムにおける一つ以上のモジュール、例えばグローバル・ブローカー2
02又はサイト・ブローカー204に関連した操作を含み得る。ユーザシステムにおける
指令328は、一つ以上のモジュール、例えば仕事シェーパー206及びホスト・シェー
パー208に関連した操作を含み得る。
の形式若しくは任意のデバイス、例えばハード・ドライブ、ROM、RAM、CD−RO
M、フラッシュメモリ、書き込み能力のある又は読出し専用メモリとし得る。プロセッサ
324は、多くの公知のプロセッサ、例えばインテル社又はアドバンスド・マイクロ・デ
バイセスからのプロセッサから構成し得る。或いは、プロセッサは、操作を実行する専用
のコントローラ、例えばASIC又は他の処理デバイスとし得る。
的に(例えばスクリプトとして)実行されるべき指令の任意のセットからなり得る。これ
に関して、用語「指令」、「段階」、及び「プログラム」は本明細書においては互換可能
に使用し得る。指令は、任意のコンピュータ言語又はフォーマットに、例えばソースコー
ドのオブジェクト・コード又はモジュールに記憶し得る。本発明による指令の機能、方法
及びルーチンは、以下に更に詳細に説明される。
る。このデータは、データのコレクションとして記憶し得る。例えば、本発明は何らかの
特定のデータ構造によって限定されるものではないが、データは、コンピュータ・レジス
タ、複数の異なるフィールド及び記録を有するテーブルとしてのリレーショナル・データ
ベース、ウェブ・ページ・キャッシュ、XML文書などとして記憶し得る。
はユニコードにもフォーマット化し得るが、これらに限定されるものではない。更に、デ
ータは、関連した情報、例えば説明文、プロプライエタリー・コード、ポインター、他の
メモリ(他のネットワーク位置を含む)に記憶されたデータ又は関連したデータを計算す
るために機能により用いられる情報への参照を識別するのに充分な任意の情報を含み得る
。更にまた、所定のアイテムは一つ以上のファイル、データベースに記憶されたデータ・
セット、ウェブ・キャッシュなどを含み得る。データのサイズと内容に依存して、その部
分は個別に記憶し得るか、さもなければ維持し得る。
的に図解されているが、プロセッサ及びメモリは実際には複数のプロセッサ及びメモリか
らなり、これらは同一の物理的ハウジング又は場所に保管されるか、保管されないことも
あることが理解されよう。例えば、指令及びデータの一部若しくは全ては、取り外し可能
なCD−ROM、DVD−ROM又はフラッシュ・ドライブ、及びほか[の指令]は読出し
専用コンピューター・チップ内に記憶し得る。指令及びデータの一部若しくは全ては、プ
ロセッサから物理的に離隔しているが、依然としてアクセス可能な場所に記憶し得る。同
様に、プロセッサは、実際には複数のプロセッサのコレクションからなり、これらは並行
に作動することもあれば、しないこともある。データは、ハード・ドライブ等のような複
数のメモリ326に亘って分散されて記憶し得る。
306及び/又は308、並びにデバイス、例えば携帯電話310及びPDA312と通
信し得る。各々のクライアント・コンピュータ又は他のクライアント・デバイスは、サー
バー304と同様に構成でき、これはプロセッサ、メモリ及び指令、並びに一つ以上のユ
ーザー入力デバイス318、320、及びユーザー出力デバイス、例えばディスプレイ3
22を有する。各々のクライアント・コンピュータは汎用コンピュータである場合があり
、これは個人の使用のために意図されており、パーソナル・コンピュータに標準的に見ら
れる全ての構成要素、例えば中央処理装置(CPU)、ディスプレイ、CD−ROM又は
DVDドライブ、ハード−ドライブ、マウス、キーボード、タッチ検知性スクリーン、ス
ピーカー、マイクロフォン、モデム及び/又はルーター(電話、ケーブル又はその他)及
びこれらの要素を互いに接続するために用いられる全ての構成要素を有する。
えばネットワーク316上で、直接的及び間接的に通信する能力がある。幾つかのコンピ
ュータのみが図8A−Bに描かれているが、代表的なシステムは、多数の接続されたサー
バー及びクライアントを含むことができ、各々の異なるコンピュータはネットワークの異
なるノードにあることを理解されたい。ネットワーク316及び介在ノードは様々な形態
及びプロトコルからなり、これはインターネット、イントラネット、仮想プライベート・
ネットワーク、ワイド・エリア・ネットワーク、局所的ネットワーク、一つ以上の企業が
所有する通信プロトコルを用いるプライベートネットワーク、イーサネット(登録商標)、WiFi、ブルートゥース(登録商標)又はTCP/IPを含む。
タを送受信する能力がある任意のデバイス、例えばモデム(例えば、ダイヤル・アップ又
はケーブル)、ネットワーク・インターフェース及び無線インターフェースにより促進し
得る。サーバー304は、ウェブサーバとし得る。情報が上述したように送信又は受信さ
れたときに特定の利点が得られるが、本発明の他の態様は情報の伝達の如何なる特定の方
法に限定されるものではない。例えば、或る態様では、情報はディスク、テープ、CD−
ROMなどの媒体を介して送信されるか、或いはダイヤル・アップ・モデムを介して二つ
のコンピュータ・システムの間で直接に送信され得る。他の態様においては、特定の情報
は非電子フォーマットで送信されて、手動でシステムへ入力し得る。
スは、指令を処理して、人及び他のコンピュータに対してデータを送受信する能力がある
任意のデバイスからなり、これは局所的記憶能力を欠くネットワーク・コンピュータ、モ
デム付のPDA、例えばPDA312,インターネット能力がある無線電話、例えば携帯
電話310,ネットブック及びパッド型ハンドヘルド・コンピュータを含む。
態は単に本発明の主旨及び応用の例示であることを理解されたい。従って、幾多の変更例
を実施形態になし得るのであって、添付の特許請求の範囲により規定されたような本発明
の要旨及び目的から逸脱しない範囲で他の構成を構築し得ることを理解されたい。
を用いるコンピュータ・ネットワークを含めて、広い産業上の利用可能性を享受するが、
これに限定されるものではない。
Claims (19)
- ネットワークに関する帯域幅の割り当て方法であって、
1つ以上のプロセッサが、複数のネットワーク・ユーザーを表す帯域幅使用情報を受信するステップと、
前記1つ以上のプロセッサが、同じ対のネットワーク・クラスタの間でデータ送信を行っているネットワーク・ユーザーのセットを前記複数のネットワーク・ユーザーから識別するステップと、
前記1つ以上のプロセッサが、前記ネットワーク・ユーザーのセットから各々のネットワーク・ユーザーについての重み値を決定するステップと、
前記1つ以上のプロセッサが、前記ネットワーク・ユーザーのセットについての帯域幅使用を表わす帯域幅使用関数を前記複数のネットワーク・ユーザーから生成するステップとを含み、前記帯域幅使用関数は、各々のネットワーク・ユーザーに割り当てられた前記重み値に基づいており、前記方法はさらに、
前記1つ以上のプロセッサが、前記ネットワーク・ユーザーのセットから各々のネットワーク・ユーザーへの帯域幅配分を決定するステップを含み、前記帯域幅配分は前記帯域幅使用関数に基づいており、前記方法はさらに、
前記1つ以上のプロセッサが、前記ネットワーク・ユーザーのセットに対応する1つ以上のネットワーク・デバイスへ前記帯域幅配分を送信するステップを含む、方法。 - 請求項1に記載の方法において、前記帯域幅配分を決定するステップはさらに、
前記帯域幅使用関数に基づいて、複数の利用価値についての前記ネットワーク・ユーザーのセットの予測される帯域幅使用を計算するステップと、
前記1つ以上のプロセッサが、利用可能なネットワーク・リンクについての容量の超過が起こらないような特定の利用価値を選択するステップと、
前記1つ以上のプロセッサが、前記特定の利用価値で前記帯域幅使用関数に基づいて帯域幅配分を決定するステップとを含む、方法。 - 請求項2に記載の方法において、前記ネットワーク・ユーザーのセットからの各々のネットワーク・ユーザーについての帯域幅要請が満たされるまで、または、前記利用可能なネットワーク・リンクがいずれも、少なくとも1つのネットワーク・リンクの容量を上回ることなくより高い利用価値で前記予測される帯域幅使用を提供できなくなるまで、前記利用価値を所定量ずつ増やすことによって、前記特定の利用価値が選択される、方法。
- 請求項1に記載の方法において、帯域幅配分を提供するステップは、
帯域幅使用情報を集計して前記ネットワークの全帯域幅要請を決定するステップと、
前記ネットワーク内で混雑したリンクを検出するステップと、
前記ネットワークの利用可能帯域幅を前記複数のネットワーク・ユーザーの間で分割するステップとを含む、方法。 - 請求項1から4のいずれか1項に記載の方法において、前記複数のネットワーク・ユーザーのうち少なくとも1つについて実行される仕事の間で前記複数のネットワーク・ユーザーの前記帯域幅配分を分割するステップをさらに含む、方法。
- 請求項5に記載の方法において、各々の仕事に関連する複数のタスクの間で各々の仕事の前記帯域幅配分を分割するステップをさらに含む、方法。
- 請求項1から6のいずれか1項に記載の方法において、前記帯域幅使用情報は、所定の時間に亘る前記ネットワーク・ユーザーのセットのピーク帯域幅使用に基づいている、方法。
- 請求項1から7のいずれか1項に記載の方法において、
全てのネットワーク帯域幅要請が満足することを判定するステップと、
使用されていない帯域幅が前記ネットワーク上で利用可能であることを判定するステップと、
既定の重み値に比例して前記複数のネットワーク・ユーザーの間で前記使用されていない帯域幅を分割するステップとをさらに含む、方法。 - 請求項1から8のいずれか1項に記載の方法において、ネットワーク伝達の一部は帯域幅配分を形成することに関連する操作が適用されないままである、方法。
- ネットワークに関する帯域幅の割り当てを行なうためのシステムであって、
メモリと、
前記メモリと通信する1つ以上のプロセッサとを含み、前記1つ以上のプロセッサは、
複数のネットワーク・ユーザーを表わす帯域幅使用情報を受取り、
同じ対のネットワーク・クラスタの間でデータ送信を行っているネットワーク・ユーザーのセットを前記複数のネットワーク・ユーザーから識別し、
前記ネットワーク・ユーザーのセットから各々のネットワーク・ユーザーについての重み値を決定し、
前記ネットワーク・ユーザーのセットについての帯域幅使用を表わす帯域幅使用関数を前記複数のネットワーク・ユーザーから生成するように構成され、前記帯域幅使用関数は、各々のネットワーク・ユーザーに割り当てられた前記重み値に基づいており、前記1つ以上のプロセッサはさらに、
前記ネットワーク・ユーザーのセットから各々のネットワーク・ユーザーへの帯域幅配分を提供するように構成され、前記帯域幅配分は前記帯域幅使用関数に基づいており、前記1つ以上のプロセッサはさらに、
前記ネットワーク・ユーザーのセットに対応する1つ以上のネットワーク・デバイスへ前記帯域幅配分を送信するように構成される、システム。 - 請求項10に記載のシステムにおいて、帯域幅配分を提供するために、前記1つ以上のプロセッサはさらに、
前記帯域幅使用関数に基づいて、複数の利用価値についての前記ネットワーク・ユーザーのセットの予測される帯域幅使用を計算し、
利用可能なネットワーク・リンクについての容量の超過が起こらないような特定の利用価値を選択し、
前記特定の利用価値で前記帯域幅使用関数に基づいて帯域幅配分を決定するように構成される、システム。 - 請求項11に記載のシステムにおいて、前記ネットワーク・ユーザーのセットからの各々のネットワーク・ユーザーについての帯域幅要請が満たされるまで、または、前記利用可能なネットワーク・リンクがいずれも、少なくとも1つのネットワーク・リンクの容量を上回ることなくより高い利用価値で前記予測される帯域幅使用を提供できなくなるまで、前記利用価値を所定量ずつ増やすことによって、前記特定の利用価値が選択される、システム。
- 請求項10から12のいずれか1項に記載のシステムにおいて、帯域幅配分を提供するために、前記1つ以上のプロセッサはさらに、
帯域幅使用情報を集計して前記ネットワークの全帯域幅要請を決定し、
前記ネットワーク内で混雑したリンクを検出し、
前記ネットワークの利用可能帯域幅を前記複数のネットワーク・ユーザーの間で分割するように構成される、システム。 - 請求項10から12のいずれか1項に記載のシステムにおいて、帯域幅配分を提供するために、前記1つ以上のプロセッサはさらに、前記複数のネットワーク・ユーザーのうち少なくとも1つについて実行される仕事の間で前記複数のネットワーク・ユーザーの前記帯域幅配分を分割するように構成される、システム。
- 請求項13に記載のシステムにおいて、帯域幅配分を提供するために、前記1つ以上のプロセッサはさらに、各々の仕事に関連する複数のタスクの間で各々の仕事の前記帯域幅配分を分割するように構成される、システム。
- 請求項10から15のいずれか1項に記載のシステムにおいて、前記帯域幅使用情報が、所定の時間に亘る前記ネットワーク・ユーザーのセットのピーク帯域幅使用に基づいている、システム。
- 請求項10から12のいずれか1項に記載のシステムにおいて、帯域幅配分を提供するために、前記1つ以上のプロセッサはさらに、
全てのネットワーク帯域幅要請が満足することを判定し、
使用されていない帯域幅が前記ネットワーク上で利用可能であることを判定し、
既定の重み値に比例して前記複数のネットワーク・ユーザーの間で前記使用されていない帯域幅を分割するように構成される、システム。 - 請求項10から17のいずれか1項に記載のシステムにおいて、ネットワーク伝達の一部はネットワーク帯域幅配分を形成することに関連する操作が適用されないままである、システム。
- 請求項1から9のいずれか1項に記載の方法をコンピュータに実行させるためのプログラム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/018,967 US9007898B2 (en) | 2011-02-01 | 2011-02-01 | System to share network bandwidth among competing applications |
US13/018,967 | 2011-02-01 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013552576A Division JP6162046B2 (ja) | 2011-02-01 | 2012-01-31 | 競合するアプリケーションの間でネットワーク帯域幅を共有するシステム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2017158215A JP2017158215A (ja) | 2017-09-07 |
JP6356319B2 true JP6356319B2 (ja) | 2018-07-11 |
Family
ID=46577290
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013552576A Active JP6162046B2 (ja) | 2011-02-01 | 2012-01-31 | 競合するアプリケーションの間でネットワーク帯域幅を共有するシステム |
JP2017116670A Active JP6356319B2 (ja) | 2011-02-01 | 2017-06-14 | 競合するアプリケーションの間でネットワーク帯域幅を共有するシステム |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013552576A Active JP6162046B2 (ja) | 2011-02-01 | 2012-01-31 | 競合するアプリケーションの間でネットワーク帯域幅を共有するシステム |
Country Status (6)
Country | Link |
---|---|
US (2) | US9007898B2 (ja) |
EP (2) | EP2966569B1 (ja) |
JP (2) | JP6162046B2 (ja) |
KR (1) | KR101947354B1 (ja) |
CN (2) | CN103477591B (ja) |
WO (1) | WO2012106315A2 (ja) |
Families Citing this family (39)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6195622B1 (en) | 1998-01-15 | 2001-02-27 | Microsoft Corporation | Methods and apparatus for building attribute transition probability models for use in pre-fetching resources |
US7889761B2 (en) * | 2002-09-17 | 2011-02-15 | Broadcom Corporation | Method and system for providing bandwidth allocation and sharing in a hybrid wired/wireless network |
ES2584077T3 (es) * | 2011-01-18 | 2016-09-23 | Nomadix, Inc. | Sistemas y métodos para agrupar la gestión del ancho de banda en una red de sistemas de comunicación |
US20130086590A1 (en) * | 2011-09-30 | 2013-04-04 | John Mark Morris | Managing capacity of computing environments and systems that include a database |
US9001679B2 (en) | 2011-11-07 | 2015-04-07 | Qualcomm Incorporated | Supporting voice for flexible bandwidth systems |
US20130114571A1 (en) | 2011-11-07 | 2013-05-09 | Qualcomm Incorporated | Coordinated forward link blanking and power boosting for flexible bandwidth systems |
US9516531B2 (en) | 2011-11-07 | 2016-12-06 | Qualcomm Incorporated | Assistance information for flexible bandwidth carrier mobility methods, systems, and devices |
US9848339B2 (en) * | 2011-11-07 | 2017-12-19 | Qualcomm Incorporated | Voice service solutions for flexible bandwidth systems |
US20130150045A1 (en) | 2011-12-09 | 2013-06-13 | Qualcomm Incorporated | Providing for mobility for flexible bandwidth carrier systems |
US9100448B2 (en) * | 2012-01-20 | 2015-08-04 | Blackberry Limited | Communication device for throttling transmitted data |
CN104303457A (zh) * | 2012-03-14 | 2015-01-21 | 惠普发展公司,有限责任合伙企业 | 在网络中分配带宽 |
US9686164B1 (en) * | 2012-04-12 | 2017-06-20 | Sprint Communications Company L.P. | Packet allocation schema for 3G and 4G routers |
JP5805583B2 (ja) * | 2012-05-16 | 2015-11-04 | 株式会社日立製作所 | 通信システム、通信装置および通信制御方法 |
US11159804B1 (en) * | 2012-09-13 | 2021-10-26 | Arris Enterprises Llc | QoE feedback based intelligent video transport stream tuning |
US8938541B2 (en) * | 2012-10-29 | 2015-01-20 | Ericsson Ab | Method and system to allocate bandwidth in cloud computing networks |
US9553794B1 (en) | 2013-01-10 | 2017-01-24 | Google Inc. | Traffic engineering for network usage optimization |
US8973073B2 (en) * | 2013-05-20 | 2015-03-03 | Telefonaktiebolaget L M Ericsson (Publ) | Weighted ingest policy management in a content distribution network |
CN103312631B (zh) * | 2013-05-29 | 2016-05-18 | 普联技术有限公司 | 一种带宽控制方法及路由器 |
US9363162B1 (en) * | 2013-10-21 | 2016-06-07 | Google Inc. | Determining WCMP link capacities in multi-stage networks |
US9781046B1 (en) | 2013-11-19 | 2017-10-03 | Tripwire, Inc. | Bandwidth throttling in vulnerability scanning applications |
US9467362B1 (en) | 2014-02-10 | 2016-10-11 | Google Inc. | Flow utilization metrics |
US9712408B2 (en) * | 2014-03-17 | 2017-07-18 | Telefonaktiebolaget L M Ericsson (Publ) | Bandwidth management in a content distribution network |
CN104301255B (zh) * | 2014-10-13 | 2018-06-12 | 北京邮电大学 | 一种光网络多用户带宽公平分配的方法 |
US10608955B2 (en) * | 2014-11-25 | 2020-03-31 | Vmware, Inc. | Reverse breadth-first search method for optimizing network traffic in a distributed system with a point of convergence |
US20170126583A1 (en) * | 2015-11-03 | 2017-05-04 | Le Holdings (Beijing) Co., Ltd. | Method and electronic device for bandwidth allocation based on online media services |
CN105898391A (zh) * | 2015-11-03 | 2016-08-24 | 乐视云计算有限公司 | 在线媒体服务的带宽分配方法及*** |
US10503562B2 (en) | 2015-12-17 | 2019-12-10 | Ab Initio Technology Llc | Processing data using dynamic partitioning |
CN106936733B (zh) * | 2015-12-31 | 2020-08-28 | 北京金山云网络技术有限公司 | 一种带宽资源分配方法及装置 |
EP3458959B1 (en) | 2016-05-17 | 2023-03-22 | AB Initio Technology LLC | Reconfigurable distributed processing |
CN108369531B (zh) * | 2016-07-12 | 2023-06-02 | 华为云计算技术有限公司 | 控制io带宽和处理io访问请求的方法、装置及*** |
US10623330B2 (en) | 2016-09-23 | 2020-04-14 | Google Llc | Distributed bandwidth allocation and throttling |
CN108537619A (zh) * | 2018-03-05 | 2018-09-14 | 新智数字科技有限公司 | 一种基于最大流算法的任务分配方法、装置及设备 |
CN109412967B (zh) * | 2018-09-28 | 2022-07-08 | 江苏满运软件科技有限公司 | 基于令牌的***流控方法、装置、电子设备、存储介质 |
CN111224884B (zh) * | 2018-11-27 | 2023-02-24 | 华为技术有限公司 | 拥塞控制的处理方法、报文转发装置及报文接收装置 |
EP4030708A1 (en) * | 2021-01-19 | 2022-07-20 | Nokia Solutions and Networks Oy | Method and apparatus for bandwidth allocation |
CN113347639B (zh) * | 2021-08-05 | 2021-11-16 | 南京邮电大学 | 一种基于协同通信的混合接入频谱的方法 |
CN113726691B (zh) * | 2021-08-20 | 2024-04-30 | 北京字节跳动网络技术有限公司 | 带宽预留方法、装置、设备以及存储介质 |
CN114039847B (zh) * | 2021-11-25 | 2024-03-12 | 新华三大数据技术有限公司 | 一种组网规划方法及装置 |
CN115473855B (zh) * | 2022-08-22 | 2024-04-09 | 阿里巴巴(中国)有限公司 | 网络***、数据传输方法 |
Family Cites Families (37)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0793639B2 (ja) * | 1989-10-30 | 1995-10-09 | インターナシヨナル・ビジネス・マシーンズ・コーポレーシヨン | ネツトワ−ク・ノ−ドにおける処理及び記録要件を緩和するための方法及びシステム |
CN1094277C (zh) | 1996-03-18 | 2002-11-13 | 通用仪器公司 | 通信网络的动态带宽分配 |
US7072295B1 (en) * | 1999-09-15 | 2006-07-04 | Tellabs Operations, Inc. | Allocating network bandwidth |
US6882623B1 (en) | 2000-02-08 | 2005-04-19 | Native Networks Technologies Ltd. | Multi-level scheduling method for multiplexing packets in a communications network |
US20030005074A1 (en) * | 2000-04-25 | 2003-01-02 | Herz Frederick S.M. | Method of combining shared buffers of continuous digital media data with media delivery scheduling |
US20020023117A1 (en) * | 2000-05-31 | 2002-02-21 | James Bernardin | Redundancy-based methods, apparatus and articles-of-manufacture for providing improved quality-of-service in an always-live distributed computing environment |
AU2001240077A1 (en) | 2000-05-19 | 2001-12-03 | Channelogics, Inc. | Allocating access across shared communications medium |
US20020091937A1 (en) | 2001-01-10 | 2002-07-11 | Ortiz Luis M. | Random biometric authentication methods and systems |
US20020143952A1 (en) * | 2001-03-30 | 2002-10-03 | Sugiarto Basuki Afandi | Multimedia download timer system and method |
US7327679B2 (en) | 2001-08-21 | 2008-02-05 | Broad-Light, Ltd. | Method of providing QoS and bandwidth allocation in a point to multi-point network |
US7613167B2 (en) * | 2001-09-27 | 2009-11-03 | Broadcom Corporation | Method and system for upstream priority lookup at physical interface |
WO2004036371A2 (en) * | 2002-10-16 | 2004-04-29 | Rocksteady Networks, Inc. | System and method for dynamic bandwidth provisioning |
US7747255B2 (en) * | 2003-03-26 | 2010-06-29 | Sony Corporation | System and method for dynamic bandwidth estimation of network links |
JP3933597B2 (ja) | 2003-03-27 | 2007-06-20 | 三洋電機株式会社 | 送信方法およびそれを利用した無線装置 |
US20050052992A1 (en) * | 2003-08-01 | 2005-03-10 | Cloonan Thomas J. | Method and system for dynamically managing cable data bandwidth based on channel congestion state and subscriber usage profile |
KR101101071B1 (ko) * | 2004-01-22 | 2011-12-30 | 텔레폰악티에볼라겟엘엠에릭슨(펍) | 멀티캐스트 채널 요청을 위한 액세스 제어 |
US7778194B1 (en) | 2004-08-13 | 2010-08-17 | Packeteer, Inc. | Examination of connection handshake to enhance classification of encrypted network traffic |
US7564852B2 (en) * | 2005-07-20 | 2009-07-21 | Cortina Systems, Inc. | Intelligent bandwidth allocation for ethernet passive optical networks |
US20070147247A1 (en) * | 2005-12-22 | 2007-06-28 | France Telecom | Auto adaptive quality of service architecture and associated method of provisioning customer premises traffic |
WO2007071198A1 (en) * | 2005-12-23 | 2007-06-28 | Hongkong Applied Science And Technology Research Institute Co., Ltd. | A distributed wireless network with dynamic bandwidth allocation |
US8059609B2 (en) | 2006-03-20 | 2011-11-15 | Qualcomm Incorporated | Resource allocation to support single-user and multi-user MIMO transmission |
US9703285B2 (en) | 2006-04-27 | 2017-07-11 | International Business Machines Corporation | Fair share scheduling for mixed clusters with multiple resources |
GB2443229B (en) | 2006-08-23 | 2009-10-14 | Cramer Systems Ltd | Capacity management for data networks |
US20080101405A1 (en) * | 2006-10-26 | 2008-05-01 | General Instrument Corporation | Method and Apparatus for Dynamic Bandwidth Allocation of Video Over a Digital Subscriber Line |
WO2008105417A1 (ja) | 2007-03-01 | 2008-09-04 | Ntt Docomo, Inc. | 基地局装置及び通信制御方法 |
US7738492B2 (en) * | 2007-11-19 | 2010-06-15 | Avistar Communications Corporation | Network communication bandwidth management |
CN101232449B (zh) * | 2008-02-27 | 2010-09-01 | 福建星网锐捷网络有限公司 | 一种带宽分配方法及装置 |
US8593950B2 (en) | 2008-06-24 | 2013-11-26 | At&T Intellectual Property I, L.P. | Method and apparatus for providing a weighted bandwidth allocation for a network |
US8955107B2 (en) | 2008-09-12 | 2015-02-10 | Juniper Networks, Inc. | Hierarchical application of security services within a computer network |
US8284700B2 (en) * | 2009-01-07 | 2012-10-09 | Fujitsu Semiconductor Limited | System and method for cooperative data transfer |
WO2011020516A1 (en) * | 2009-08-21 | 2011-02-24 | Telefonaktiebolaget L M Ericsson (Publ) | Bandwidth allocation |
US20110087765A1 (en) * | 2009-10-08 | 2011-04-14 | Magor Communications Corporation | Network bandwidth management system |
US8315168B2 (en) | 2009-10-28 | 2012-11-20 | Broadcom Corporation | Priority-based hierarchical bandwidth sharing |
US8589555B2 (en) | 2010-01-11 | 2013-11-19 | Nec Laboratories America, Inc. | Virtualization and consolidation analysis engine for enterprise data centers |
US8503428B2 (en) | 2010-03-18 | 2013-08-06 | Juniper Networks, Inc. | Customized classification of host bound traffic |
US8504689B2 (en) | 2010-05-28 | 2013-08-06 | Red Hat, Inc. | Methods and systems for cloud deployment analysis featuring relative cloud resource importance |
JP7093639B2 (ja) * | 2018-02-06 | 2022-06-30 | 三菱マテリアル株式会社 | 銀被覆樹脂粒子 |
-
2011
- 2011-02-01 US US13/018,967 patent/US9007898B2/en active Active
-
2012
- 2012-01-31 CN CN201280015806.7A patent/CN103477591B/zh active Active
- 2012-01-31 EP EP15182302.8A patent/EP2966569B1/en active Active
- 2012-01-31 EP EP12742704.5A patent/EP2671354B1/en active Active
- 2012-01-31 KR KR1020137023133A patent/KR101947354B1/ko active IP Right Grant
- 2012-01-31 WO PCT/US2012/023288 patent/WO2012106315A2/en active Application Filing
- 2012-01-31 JP JP2013552576A patent/JP6162046B2/ja active Active
- 2012-01-31 CN CN201610519280.6A patent/CN105978736B/zh active Active
-
2015
- 2015-03-13 US US14/657,480 patent/US10135753B2/en active Active
-
2017
- 2017-06-14 JP JP2017116670A patent/JP6356319B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
US20150188844A1 (en) | 2015-07-02 |
US9007898B2 (en) | 2015-04-14 |
JP2014509129A (ja) | 2014-04-10 |
KR20140024851A (ko) | 2014-03-03 |
EP2671354B1 (en) | 2015-08-26 |
CN103477591B (zh) | 2016-08-17 |
US10135753B2 (en) | 2018-11-20 |
EP2671354A4 (en) | 2014-07-09 |
EP2966569A1 (en) | 2016-01-13 |
CN105978736A (zh) | 2016-09-28 |
WO2012106315A2 (en) | 2012-08-09 |
JP6162046B2 (ja) | 2017-07-12 |
JP2017158215A (ja) | 2017-09-07 |
EP2966569B1 (en) | 2017-11-29 |
US20120195209A1 (en) | 2012-08-02 |
EP2671354A2 (en) | 2013-12-11 |
WO2012106315A3 (en) | 2012-11-15 |
CN105978736B (zh) | 2019-05-31 |
KR101947354B1 (ko) | 2019-02-12 |
CN103477591A (zh) | 2013-12-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6356319B2 (ja) | 競合するアプリケーションの間でネットワーク帯域幅を共有するシステム | |
US9559956B2 (en) | Sharing bandwidth among multiple users of network applications | |
US10855545B2 (en) | Centralized resource usage visualization service for large-scale network topologies | |
AU2017251757B2 (en) | Customer-directed networking limits in distributed systems | |
Kumar et al. | BwE: Flexible, hierarchical bandwidth allocation for WAN distributed computing | |
US9705783B2 (en) | Techniques for end-to-end network bandwidth optimization using software defined networking | |
US8149846B2 (en) | Data processing system and method | |
US9794185B2 (en) | Bandwidth guarantee and work conservation | |
US8537669B2 (en) | Priority queue level optimization for a network flow | |
US20110035248A1 (en) | Distributed Service Platform Computing with a Guaranteed Quality of Service | |
WO2018220708A1 (ja) | 資源割当システム、管理装置、方法およびプログラム | |
WO2019072162A1 (zh) | 虚拟网络映射方法、设备和存储介质 | |
JP7211632B2 (ja) | 通信資源を評価するためのシステムおよび方法 | |
Yan et al. | Data center selection: A probability based approach | |
JP7148596B2 (ja) | ネットワークアウェア要素及びその使用方法 | |
Munir et al. | Planning data transfers in grids: a multi‐service queueing approach | |
KR101987346B1 (ko) | 데이터 센터 간 광역 통신망에서 통계적 자원 할당 및 서비스 품질 보장 시스템과 이의 방법 | |
Ravindran et al. | Management intelligence for optimal resource allocations in network server systems |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170626 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20170626 |
|
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: 20180515 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180613 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6356319 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |