WO2014102996A1 - 情報処理システム - Google Patents
情報処理システム Download PDFInfo
- Publication number
- WO2014102996A1 WO2014102996A1 PCT/JP2012/084019 JP2012084019W WO2014102996A1 WO 2014102996 A1 WO2014102996 A1 WO 2014102996A1 JP 2012084019 W JP2012084019 W JP 2012084019W WO 2014102996 A1 WO2014102996 A1 WO 2014102996A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- processing system
- processing
- information processing
- server
- traffic
- Prior art date
Links
Images
Classifications
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Multi Processors (AREA)
Abstract
本発明の情報処理システムでは、処理負荷を複数の計算ノードに分散配置し、処理負荷により生じる通信負荷を予測し、予測結果に基づき計算ノード間のネットワークトポロジを決定する。これにより、グラフ処理のように並列処理時に計算ノード間の通信量に偏りが生じる場合であっても、通信量の偏りに応じたネットワークトポロジを構成することが可能となり、ひいては処理の高速化を図ることができる。
Description
本発明は、情報処理システムに関し、特にリソース間を接続するネットワークの制御に関する。
本技術分野の背景技術として特許文献1に開示されている技術がある。この公報には、アプリケーションフレームワークによって制御される少なくとも一台の回線交換機と、多数の計算ノードが接続されたネットワークを備え、CPU負荷やメモリ使用率、ボトルネック等の監視結果に基づいて回線交換機を制御する発明が開示されている。
特許文献2では、ストリーム処理グラフを複数のプロセッサからなる処理ノードの集合(特許文献2ではスーパーノードクラスタ(Super node cluster)と記載)に割当て、該集合間が相互に接続されるように光回線交換機を制御する技術が開示されている。
近年、ソーシャルネットワークにおける人間関係や企業間の取引関係など、繋がりのある大規模なデータの解析が注目されている。このようなデータは一般的にグラフとして表現される。グラフを解析する際には処理速度とデータサイズの要求に応じて複数のサーバを用いて並列分散処理を行う必要が生じる。上記のような自然発生的なグラフは、一般に、複雑な構造を有し疎密の偏りが大きいため、並列分散処理を行う際にサーバ間の通信負荷の偏りが生じ易い。通信負荷の高いサーバは、通信負荷のために処理時間が長くなり、全体の処理性能のボトルネックになりやすいという問題を生じる。
ここで、前述した特許文献1に記載のシステムでは、実行中の負荷監視結果に基づいてネットワークの構成を変えることができるが、プログラム実行中のトポロジ変更処理自体がオーバーヘッドとなる。また、プログラム実行開始時にどのようなネットワークトポロジを用いるべきかについては言及されていない。
一方、前述した特許文献2に記載のシステムでは、ストリームグラフの処理ノードの割当て結果をもとに光回線交換機を用いてネットワークトポロジを変更しているが、単に全ての処理ノード間で、発生する通信量の総合計を上回る帯域を与えると記載されている。大規模なグラフ処理になるほど処理ノード間の通信量が大きく偏る場合が増え、全ての処理ノード間に通信量の総合計を上回る帯域を与えると無駄が多くなり、物量の観点から不利である。
本発明は上記の課題に鑑みてなされたものであり、その目的は各処理ノード間で発生する通信量の予測値をもとに、処理ノード間の通信量の偏りに応じたネットワークトポロジを決定可能な情報処理システムを提供することにある。
本発明の情報処理システムでは、処理負荷を複数の計算ノードに分散配置し、処理負荷により生じる通信負荷を予測し、予測結果に基づき計算ノード間のネットワークトポロジを決定することで、上述の課題を解決する。
本発明によれば、グラフ処理のように並列処理時に計算ノード間の通信量に偏りが生じる場合であっても、通信量の偏りに応じたネットワークトポロジを構成することが可能となり、ひいては処理の高速化を図ることができる。
以下、実施例を図面を用いて説明する。
図13に、本発明の情報処理システムが扱う処理負荷の例として、入力グラフの例を示す。頂点が丸印で、辺が頂点間を結ぶ矢印でグラフ構造が表現されている。各頂点には固有の通し番号であるIDが付けられている。また辺で繋がった頂点どうしを「隣接する」と呼ぶ。具体的なグラフ処理としては、頂点間の最短経路を算出する処理や、グラフ中の重要な頂点を算出する中心性計算など様々なものがある。これらの多くは辺に沿って情報のやり取りを行うトラバース処理を中心とする処理である。
トラバース処理は辺に沿って頂点間でデータをやり取りする処理で、以下のステップを頂点毎に行う。まず、隣接する頂点から辺に沿ってデータを受信する。次に、受信したデータをもとに計算を行い頂点のデータを更新する。そして更新したデータを辺に沿って隣接する頂点に送信する。
このようなグラフ処理を複数のサーバ上で並列に実行する場合、グラフを分割してその一部をサーバに割当てる。このとき、辺の両端の頂点が異なるサーバに割当てられていると、トラバース処理中に発生する辺に沿ったデータの送受信はネットワークを介したサーバ間の通信処理として実現される。
図1に、本発明の実施例である情報処理システム100を示す。情報処理システム100は、管理サーバ101と、複数の処理サーバ106-1~8と、ストレージ111と、を備える。管理サーバ101と処理サーバ106-1~8は、夫々対応するネットワークスイッチ110-1~110-5に接続されている。ネットワークスイッチ110-1~5は、接続可変ネットワーク装置112を介して相互に接続されている。処理サーバ106-1~8は、並列処理を行う計算ノードとして働く。
管理サーバ101は、メモリ102と、中央処理装置(CPU)103と、ネットワークインターフェース104と、接続可変ネットワーク制御インターフェース105と、を備える。管理サーバ101は、情報処理システム100内で、管理ノードとして働く。なお、管理サーバ101は、さらに計算ノードとして処理サーバ106-1~8と同様に働くことも可能である。
接続可変ネットワーク制御インターフェース105は、接続可変ネットワーク装置112に応じて専用の接続を用いるほか、例えばUSB、シリアル接続など汎用の接続を用いることができる。処理サーバ106-1~8は同様のハードウェア構成を備え、夫々メモリ107と、CPU108とネットワークインターフェース109と、を備える。
接続可変ネットワーク装置112について図4を併用しながら説明する。接続可変ネットワーク装置112は、複数のポート302を備え、接続対象のネットワークスイッチとひとつまたは複数のリンク301を用いて接続される。リンク301には、例えば光ファイバや電気ケーブルを用いることができる。また、接続可変ネットワーク装置112は、制御部113と、可変リンク部117とを備える。制御部113は、制御インターフェース(I/F)114と、CPU115と、メモリ116と、を備える。可変リンク部117は、制御装置118と、複数の可変リンク303と、を備える。可変リンク部117は、制御装置118からの指示に基づいて任意のポート間に可変リンク303を張ることができる。図4の例ではポート1と7、ポート2と4、ポート8と10、ポート6と12が接続されている状態を示している。可変リンク303を制御することは接続可変ネットワーク装置112に接続されているネットワークスイッチ間の物理的な結線を変更することに相当する。これにより、固定された結線のネットワーク上でルーティングを制御する場合と比べて、より柔軟にネットワークスイッチ間の帯域を決めることが可能となる。接続可変ネットワーク装置112としては、例えばMEMS(Micro Electro Mechanical Systems)による光スイッチ等を用いることができる。
図2に情報処理システム100の機能ブロック図を示す。管理サーバ101および処理サーバの各部と情報はそれぞれのメモリ上に格納される。管理サーバ101は、メモリ102上に、負荷配置部201と、予測通信量集計部202と、予測通信量通知部203と、通信量予測結果204と、負荷配置リスト205と、ネットワークスイッチ対応情報206と、を格納する。処理サーバ106-1~8は、メモリ107に、夫々通信量予測部207と、処理部208と、負荷配置リスト205と、ネットワークスイッチ対応情報206と、処理負荷情報209と、を格納する。ストレージ111は、負荷データ212と、ネットワークスイッチ情報206と、を格納する。
図4に、情報処理システム100の動作フローを示す。ステップ401では、管理サーバ101が、ストレージ111上に格納されたネットワークスイッチ対応情報206を読み込んでメモリ102上に格納する。その後、管理サーバ101は、全ての処理サーバ106-1~8にスイッチ対応情報206を送信する。各処理サーバ106-1~8は、受信したネットワークスイッチ対応情報を夫々のメモリ107に格納する。本実施例では、各サーバは固定的にネットワークスイッチに接続されており、実行中にサーバとスイッチの対応関係が変化しないため、静的な構成情報として事前に準備されているものとした。図8にスイッチ対応情報の例を示す。各サーバの識別情報(ID)に対して、各サーバが接続されているネットワークスイッチのIDが格納されている。なお、対応関係に規則性があれば、対応情報を数式で表現してもかまわない。
ステップ402では、管理サーバ101の負荷配置部201が、ストレージ111上に格納された負荷データ212を読み込んで処理サーバ106-1~8のメモリ107上に格納する。分散処理を前提とするため、各処理サーバは夫々異なる負荷データの部分をメモリに格納し処理を行う。例えば、管理サーバ101の負荷配置部201は、ストレージ111から負荷データ212のデータサイズを取得する。その後、管理サーバ101の負荷配置部201は、負荷データ212のデータサイズを処理サーバ数(本実施例では8)で割って、処理サーバ1台分の読み込みサイズを決定する。その後、管理サーバ101の負荷配置部201は、各処理サーバに読み込む範囲を通知する。各処理サーバは、受け取った読み込み範囲に従いストレージ111から負荷データ212の一部を読み取り夫々のメモリ107に処理負荷情報209として格納する。
図5にステップ402による負荷配置イメージを示す。処理サーバ1は頂点1~6、処理サーバ2は頂点7~12というように、各サーバに連続した番号の頂点が格納されている。図6は、各処理サーバ106-1~8に格納されている配置情報の例である。各リストには、各サーバに配置されている頂点と、該頂点に隣接する頂点の番号とが格納されている。例えば、サーバ1には頂点1~6が割り当てられており、頂点1には頂点2と頂点43が隣接していることを示す。
ステップ403では、ステップ402の結果をもとに各サーバ間の通信量の予測を行う。ステップ403の詳細な手順を図9に示す。通信量予測処理は管理サーバ101からの指示に基づいて処理サーバ106-1~8が夫々独立に実行し、最終的に管理サーバ101の予測通信量集計部202が結果を集計する。
ステップ901では、管理サーバ101の予測通信量集計部202は、処理サーバの中からまだ予測処理を実行していないサーバを一つ選択する。例えば、管理サーバ101は、処理サーバ106-1を選択する。
ステップ902では、管理サーバ101は、ステップ901で選択した処理サーバに対して、通信量予測処理を開始するよう指示する。
ステップ903では、ステップ901で選択された処理サーバの通信量予測部207が、自身のメモリ上に格納されているネットワークスイッチ対応情報206を参照し、自身と接続しているネットワークスイッチのIDを取得する。図8のとおり、処理サーバ106-1は、ネットワークスイッチ1と接続している。また、該処理サーバの通信量予測部207は、取得したIDに対応するネットワークスイッチと、それ自身を含むすべてのネットワークスイッチとの間の通信量のカウンタを0に初期化する。
ステップ904では、ステップ901で選択された処理サーバの通信量予測部207が、該処理サーバに割り当てられている頂点のうち、まだ処理されていないものを選択する。選択の順序は任意であるが、例えばIDの小さい順から選択する。選択中の処理サーバ1は図6に示すとおり頂点1~6が割り当てられていて、初期状態ではどの頂点も処理されていないので、最初に頂点1が選択される。
ステップ905では、ステップ901で選択された処理サーバの通信量予測部207が、ステップ904で選択した頂点に隣接する頂点のうち、まだ処理されていないものを選択する。選択の順序は任意であるが、例えばIDの小さい順から選択する。図6のとおり、ステップ904で選択した頂点1には頂点2と頂点43が隣接している。初期状態ではいずれも処理されていないので頂点2を選択する。
ステップ906では、ステップ901で選択された処理サーバの通信量予測部207が、負荷配置リスト205を参照することによりステップ905で選択した頂点の所属するサーバのIDを取得する。図7のとおり、ステップ905で選択した頂点2はサーバ1に所属していることが分かる。
ステップ907では、ステップ901で選択された処理サーバの通信量予測部207が、ネットワークスイッチ対応情報206を参照することによりステップ906で取得したIDに対応するサーバが接続しているネットワークスイッチのIDを取得する。図9のとおり、サーバ1はネットワークスイッチ1に接続していることがわかる。
ステップ908では、ステップ901で選択された処理サーバの通信量予測部207が、ステップ903で取得したIDに対応するネットワークスイッチとステップ907で取得したIDに対応するネットワークスイッチの間の通信量を加算する。ここではステップ907で取得したネットワークスイッチのIDは1なので、ネットワークスイッチ1に対する通信量に1を加算する。
ステップ910では、ステップ901で選択された処理サーバの通信量予測部207が、ステップ904で選択された頂点に隣接する頂点のうち、未処理のものがあるかどうか判定する。未処理のものがある場合、ステップ905に戻り、該処理サーバは前回実行時と異なる隣接頂点を選択する。未処理のものが無い場合、ステップ911に進む。ここでは、上記のとおり選択中の頂点1に頂点2と頂点43が隣接しており、頂点43が未処理であるため判定の結果がyesとなり、ステップ905に戻り頂点43が選択される。
ステップ911では、ステップ901で選択された処理サーバの通信量予測部207が、ステップ901で選択された処理サーバに割り当てられている頂点のうち、まだ処理されていないものがあるかどうか判定する。処理されていないものがある場合、ステップ904に戻り、該処理サーバの通信量予測部207は、前回実行時と異なる頂点を選択する。処理されていないものが無い場合、ステップ912に進む。ここでは、上記のとおり選択中のサーバ1には頂点1~6が割り当てられており、頂点2~6は未処理であるため、判定結果がyesとなり、ステップ904に戻り、異なる頂点が選択される。
ステップ912では、ステップ901で選択された処理サーバが、ステップ903~911で求めた結果を管理サーバ101に送信する。
ステップ913では、管理サーバ101の予測通信量集計部202が、通信量予測処理を行っていない処理サーバがあるかどうかを判定する。通信量予測処理を行っていない処理サーバがある場合、ステップ901に戻り、管理サーバ101は、前回実行時と異なる処理サーバを選択する。通信量予測処理を行っていない処理サーバが無い場合、管理サーバ101は通信量予測処理を終了する。
図10に、ステップ403の出力結果である通信量予測結果を示す。この通信量予測結果は、ネットワークスイッチの組ごとに予測される通信量を格納した行列の形式で示されている。計算結果は通信量予測結果204として管理サーバ101のメモリ102に格納される。説明の便宜上、処理サーバを逐次に選択して通信量予測処理を行うようにしたが、各処理サーバで並列に通信量予測処理を行っても良い。
ステップ404では、管理サーバ101の予測通信量通知部203が、ステップ403で計算された通信量予測結果204を制御I/F105を通じて接続可変ネットワーク装置112に送信する。
ステップ405では、接続可変ネットワーク装置112のCPU115で実行されるトポロジ最適化部213が、受信した通信量予測結果に応じたトポロジを決定する。トポロジの決定方法としては、例えば全体の通信量に対する特定のネットワークスイッチ間通信量の割合に応じてリンクを分配する方法がある。
例えば、図10に示した通信量予測結果から、全てのネットワークスイッチの組の通信量を列挙すると図11のような結果が得られる。各組の通信量を合計すると全体の通信量が得られる。図11の例では全体の通信量は30となる(図示せず)。こうして求めた全体の通信量に対して各ネットワークスイッチの組の通信量の割合を求めると、図11の“割合”列のような結果が得られる。この割合に従ってリンクを分配する。図3に示したように各ネットワークスイッチから3ポートに対してリンクを張っている場合、全部で12ポート分が可変リンクで利用可能である。可変リンク1本につき2ポートを使用するため、使用できる可変リンクの数は最大で6本となる。前記割合に沿って6本を分配すると図11の“リンク本数”列のようになる。リンク本数は整数値しか取れないため、小数点以下は切り捨てる。CPU115で実行されるトポロジ最適化部213は、このようにして得られたトポロジ最適化結果を制御装置118に送り、最適結果を反映するように可変リンク303を変更する。図12は、この結果を反映したトポロジの例である。特定のネットワークスイッチ間でポート8と11及びポート9と10という2本の可変リンクが張られており、当該スイッチ間でより多くの帯域を使用する事が可能になっている。
ステップ406では、管理サーバ101が、各処理サーバ106-1~8に処理開始の準備が整ったことを通知する。通知を受けた各処理サーバ106-1~8は、夫々の持つ処理部208の実行を開始する。
一連の手順により、グラフデータの不均一性に起因する通信量の偏りを反映したネットワークトポロジを構成することができる。これにより、サーバ間の通信で発生していたボトルネックを解消することができるため処理を高速に実行することが可能になる。
100:情報処理システム、101:管理サーバ、102:メモリ、103:CPU、104:ネットワークインターフェース、105:制御インターフェース、106-1~8:処理サーバ、107:メモリ、108:CPU、109:ネットワークインターフェース、110-1~5:ネットワークスイッチ、111:ストレージ、112:接続可変ネットワーク装置、113:制御部、114:制御インターフェース、115:CPU、117:可変リンク部、118:制御装置、201:負荷配置部、202:予測通信量集計部、203:予測通信量通知部、204:通信量予測結果、205:負荷配置リスト、206:ネットワークスイッチ対応情報、207:通信量予測部、208:処理部、209:処理負荷情報、212:負荷データ、213:トポロジ最適化部、301:リンク、302:ポート、303:可変リンク、1301:グラフの頂点、1302:グラフの辺。
Claims (7)
- 複数の計算ノードと、
前記複数の計算ノード間の接続を可変とするネットワーク装置と、を有し、
処理負荷を前記複数の計算ノードに分散して配置し、
前記処理負荷によって生じる前記複数のノード間の通信量を予測し、
予測結果に基づいて前記接続を決定することを特徴とする情報処理システム。 - 請求項1に記載の情報処理システムにおいて、
前記処理負荷はグラフ構造を有しており、
前記処理負荷を分散して配置する際に、グラフ頂点を各計算ノードに配置し、
前記通信量を予測する際に、互いに異なる計算ノードに配置されたグラフ頂点を接続する辺の数に基づいて前記通信量を予測することを特徴とする情報処理システム。 - 請求項1に記載の情報処理システムにおいて、
管理ノードを有し、
前記管理ノードが、
前記処理負荷を前記複数の計算ノードに分散して配置し、
前記予測を各計算ノードに指示することを特徴とする情報処理システム。 - 請求項1に記載の情報処理システムにおいて、
前記複数の計算ノードは、グループに分かれてグループ毎にスイッチに接続され、
各スイッチが前記ネットワーク装置の各ポートに接続されていることを特徴とする情報処理システム。 - 請求項4に記載の情報処理システムにおいて、
前記予測結果に基づいて前記接続を決定する際に、
前記予測結果から各スイッチ間の通信量を予測して前記接続を決定することを特徴とする情報処理システム。 - 請求項4に記載の情報処理システムにおいて、
各スイッチは、それぞれ複数の前記ポートに接続されていることを特徴とする情報処理システム。 - 請求項1に記載の情報処理システムにおいて、
前記ネットワーク装置は、光スイッチであることを特徴とする情報処理システム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2012/084019 WO2014102996A1 (ja) | 2012-12-28 | 2012-12-28 | 情報処理システム |
JP2014553987A JP6036848B2 (ja) | 2012-12-28 | 2012-12-28 | 情報処理システム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2012/084019 WO2014102996A1 (ja) | 2012-12-28 | 2012-12-28 | 情報処理システム |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2014102996A1 true WO2014102996A1 (ja) | 2014-07-03 |
Family
ID=51020147
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/JP2012/084019 WO2014102996A1 (ja) | 2012-12-28 | 2012-12-28 | 情報処理システム |
Country Status (2)
Country | Link |
---|---|
JP (1) | JP6036848B2 (ja) |
WO (1) | WO2014102996A1 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2018538607A (ja) * | 2015-10-28 | 2018-12-27 | グーグル エルエルシー | 計算グラフの処理 |
JP2021524100A (ja) * | 2018-05-16 | 2021-09-09 | テンセント・テクノロジー・(シェンジェン)・カンパニー・リミテッド | グラフデータに基づくタスクスケジューリング方法、装置、プログラム及び機器 |
EP3940535A1 (en) | 2020-07-17 | 2022-01-19 | Fujitsu Limited | Information processing method and information processing program |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004171234A (ja) * | 2002-11-19 | 2004-06-17 | Toshiba Corp | マルチプロセッサシステムにおけるタスク割り付け方法、タスク割り付けプログラム及びマルチプロセッサシステム |
JP2012164259A (ja) * | 2011-02-09 | 2012-08-30 | Fujitsu Ltd | 計算システム、構成管理装置および構成管理プログラム |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5552274B2 (ja) * | 2009-07-23 | 2014-07-16 | 株式会社三共 | スロットマシン |
-
2012
- 2012-12-28 JP JP2014553987A patent/JP6036848B2/ja not_active Expired - Fee Related
- 2012-12-28 WO PCT/JP2012/084019 patent/WO2014102996A1/ja active Application Filing
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004171234A (ja) * | 2002-11-19 | 2004-06-17 | Toshiba Corp | マルチプロセッサシステムにおけるタスク割り付け方法、タスク割り付けプログラム及びマルチプロセッサシステム |
JP2012164259A (ja) * | 2011-02-09 | 2012-08-30 | Fujitsu Ltd | 計算システム、構成管理装置および構成管理プログラム |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2018538607A (ja) * | 2015-10-28 | 2018-12-27 | グーグル エルエルシー | 計算グラフの処理 |
JP2021524100A (ja) * | 2018-05-16 | 2021-09-09 | テンセント・テクノロジー・(シェンジェン)・カンパニー・リミテッド | グラフデータに基づくタスクスケジューリング方法、装置、プログラム及び機器 |
JP7061693B2 (ja) | 2018-05-16 | 2022-04-28 | テンセント・テクノロジー・(シェンジェン)・カンパニー・リミテッド | グラフデータに基づくタスクスケジューリング方法、装置、プログラム及び機器 |
US11734060B2 (en) | 2018-05-16 | 2023-08-22 | Tencent Technology (Shenzhen) Company Limited | Graph data based task scheduling method, apparatus and storage medium thereof |
EP3940535A1 (en) | 2020-07-17 | 2022-01-19 | Fujitsu Limited | Information processing method and information processing program |
US11599388B2 (en) | 2020-07-17 | 2023-03-07 | Fujitsu Limited | Processing program to rearrange order of task in stream processing |
Also Published As
Publication number | Publication date |
---|---|
JP6036848B2 (ja) | 2016-11-30 |
JPWO2014102996A1 (ja) | 2017-01-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Gao et al. | Traffic load balancing schemes for devolved controllers in mega data centers | |
US9703610B2 (en) | Extensible centralized dynamic resource distribution in a clustered data grid | |
CN107111517B (zh) | 针对归约器任务的虚拟机优化分配和/或生成 | |
Ali et al. | The study on load balancing strategies in distributed computing system | |
US20160350146A1 (en) | Optimized hadoop task scheduler in an optimally placed virtualized hadoop cluster using network cost optimizations | |
EP2922249B1 (en) | Control plane optimization of communication networks | |
CN110389826B (zh) | 用于处理计算任务的方法、设备和计算程序产品 | |
WO2014024863A1 (ja) | 多階層の各ノードを考慮した負荷分散方法 | |
KR20160087706A (ko) | 가상화 플랫폼을 고려한 분산 데이터 처리 시스템의 자원 할당 장치 및 할당 방법 | |
Kim et al. | An energy-aware service function chaining and reconfiguration algorithm in NFV | |
KR101578177B1 (ko) | 클라우드 컴퓨팅 환경에서의 자원 이용률에 기초한 마이그레이션 방법 및 시스템 | |
JPWO2008114440A1 (ja) | 一意情報集団通信プログラム、コンピュータ、一意情報集団通信方法、および記録媒体 | |
CN113645146B (zh) | 基于新流密度的软件定义网络控制器负载均衡方法及系统 | |
EP3465966A1 (en) | A node of a network and a method of operating the same for resource distribution | |
KR20210063382A (ko) | 광학 네트워크들을 사용하는 재구성가능한 컴퓨팅 포드들 | |
Ke et al. | Aggregation on the fly: Reducing traffic for big data in the cloud | |
US10216593B2 (en) | Distributed processing system for use in application migration | |
Duan et al. | Placement and performance analysis of virtual multicast networks in fat-tree data center networks | |
JP6036848B2 (ja) | 情報処理システム | |
Mahmoudi et al. | SDN-DVFS: an enhanced QoS-aware load-balancing method in software defined networks | |
Gupta | Novel distributed load balancing algorithms in cloud storage | |
Qin et al. | Interference and topology-aware VM live migrations in software-defined networks | |
Zhou et al. | Balancing load: An adaptive traffic management scheme for microservices | |
US9521191B2 (en) | Computing device, method, and program for distributing computational load | |
Shah et al. | Convergence of the dynamic load balancing problem to Nash equilibrium using distributed local interactions |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 12890797 Country of ref document: EP Kind code of ref document: A1 |
|
ENP | Entry into the national phase |
Ref document number: 2014553987 Country of ref document: JP Kind code of ref document: A |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
122 | Ep: pct application non-entry in european phase |
Ref document number: 12890797 Country of ref document: EP Kind code of ref document: A1 |