JP5723882B2 - イベント・ドリブン・システムにおける非集中負荷分散の方法およびコンピュータ・プログラム - Google Patents
イベント・ドリブン・システムにおける非集中負荷分散の方法およびコンピュータ・プログラム Download PDFInfo
- Publication number
- JP5723882B2 JP5723882B2 JP2012525539A JP2012525539A JP5723882B2 JP 5723882 B2 JP5723882 B2 JP 5723882B2 JP 2012525539 A JP2012525539 A JP 2012525539A JP 2012525539 A JP2012525539 A JP 2012525539A JP 5723882 B2 JP5723882 B2 JP 5723882B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- task
- target
- load
- tasks
- 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
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5083—Techniques for rebalancing the load in a distributed system
- G06F9/5088—Techniques for rebalancing the load in a distributed system involving task migration
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
- G06F9/485—Task life-cycle, e.g. stopping, restarting, resuming execution
- G06F9/4856—Task life-cycle, e.g. stopping, restarting, resuming execution resumption being on a different machine, e.g. task migration, virtual machine migration
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
- G06F9/505—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering the load
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5061—Partitioning or combining of resources
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5061—Partitioning or combining of resources
- G06F9/5072—Grid computing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5083—Techniques for rebalancing the load in a distributed system
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5094—Allocation of resources, e.g. of the central processing unit [CPU] where the allocation takes into account power or heat criteria
-
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
- G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
- G06F9/4893—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues taking into account power or heat criteria
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Mathematical Physics (AREA)
- Computer And Data Communications (AREA)
- Power Sources (AREA)
- Information Transfer Between Computers (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
金融データ・ストリームを合体するための結合演算子
地震データをモニターするための集約演算子
軍事監視のための信号処理演算子
イベントe1の直後にイベントe2が発生したことを検出するシーケンス演算子
個人が1日に行った購入後の売却操作(sell-after-buy operation)の回数をカウントするカウント演算子
距離をフィートからメートルへ変換するかまたは温度を華氏から摂氏に変換するなど、計測系を変換するタスク
その株式に言及する際に企業の証券取引所証券コードを正式名称に変換するなど、識別記号を他の形式の識別記号で置換するタスク
たとえば、米国またはカナダの州名の略語が50通りの2文字の米国州コードのうちの1つであるかカナダの州名の略語のうちの1つであるかに応じて、米国またはカナダの国名フィールドを追加するなど、メッセージ内の他のフィールドの関数であるかまたは定数であるメッセージにフィールドを追加するタスク
図書館の図書貸出日を、常に貸出日の3週間後である図書返却期限で置換するなど、定数でメッセージ・フィールドを調整するタスク
ノードが停止する可能性があるか、またはランタイム中に新しいノードがネットワークに追加される可能性がある。
データ転送速度が任意に変化する可能性がある。
タスクが終了し、タスク集合から除去される可能性があるか、またはいつでも新しいタスクが追加される可能性がある。
ランタイム中にタスクが2つ以上の部分に分割される可能性がある。
負荷を移行すべきかどうかを考慮するときに、コンピュータによって実行されるこの方法では、単一タスク、タスク・グループ、または分割タスクを負荷と見なす。
どのくらい長い間、静止モードであるべきか
静止状態にある期間の予想作業負荷
タスクを中断し、それを後で処理すべきかどうか、あるいは静止モード期間中により効率的に処理できるより効率的なノードにタスクを移行すべきかどうか
他のどの隣接ノードが静止モードに遷移できるか
(1)静止モードに遷移するノードの電力コスト、(2)静止モードからアクティブ・モードに遷移して戻ること、(3)このノードから移行したタスクを受信し、これらのタスクを受信した結果として、静止モードからアクティブ・モードに遷移する可能性のある任意の他のノードの電力コストを含む遷移に関連する全電力コスト
タスク処理を停止し、適用可能であれば、新しいターゲット・マシン上でそれを再開するための時間
ターゲット・マシンに移行すべきタスクに関連する任意の状態を移行するコスト
状態を戻し、タスクを処理する元のホスト・マシン上で処理を再開するための時間
静止モードへの遷移によりエネルギー節約に対して予定される影響ならびに静止モードで費やされる時間の長さ
ノードを静止モードにし、タスクを適切な受信側ノードに移行した結果得られるアプリケーションのサービス品質の改善
コンピュータによって実行される方法の第1のステップ(ブロック30)は、ステートフルおよびステートレス・イベント処理コンポーネントを有するイベント・ドリブン・システム内の複数のノードで複数のタスクによって処理すべきデータ・フローを受信することを含む。この複数のタスクは、階層タスク、非階層タスク、またはこれらの組み合わせにすることができる。
コンピュータによって実行される方法の次のステップでは、各ノードはそれが処理している各イベント処理コンポーネント(タスクまたは演算子ともいう)について何らかの統計値を定期的に収集する(ブロック32)。これらの統計値としては以下のものを含む。
タスクあたりの負荷:ユーザがシステムに関連して提供する定義が何であれ、これは、タスクあたりのCPU使用率またはタスクごとに評価されたルールの数として定義することができる。
タスクによって占有されるメモリ:タスクに関連するすべての状態が(ディスク上ではなく)メモリ内に常駐していると想定される。タスクを移行する場合、このメモリも輸送する必要がある。
ターゲット・タスクを処理しているノードと他のノードを接続するリンクのネットワーク使用量:ネットワーク使用量(u(l))は、所与の瞬間にリンクlにより輸送中であるデータの量である。
ここで、Fはリンクlによるイベント・フローの集合であり、DRf(l)はリンクlによるフローfのデータ転送速度であり、Lat(l)はリンクlの待ち時間である。この測定基準は、リンクlがどの程度使用中であるかという考え方を示すものであり、あるノードから他のノードへタスク関連状態を移行するのにどのくらいの時間を要するかを推定するために必要である。
プロセスの次のステップは、それに対して1つのタスクを部分的にまたは全体的に転送できる隣接ノードのリストを作成することである(ブロック34)。その隣接ノードからの定期的な統計値交換の後、各ノードはロード・バランシング・パートナのリストを維持管理する。ノードはこのリストをソートし、隣接ノードは全使用可能負荷およびメモリに関して降順に順序付けられる。
プロセスの次のステップは、ターゲット・タスクを処理するシステム負荷を分散するために隣接ノード(すなわち、ターゲット・ノード)に移行するための考慮用のノードで少なくとも1つのタスク(すなわち、ターゲット・タスク)を選択することである(ブロック36)。ステートフル・タスクとステートレス・タスクの両方が存在する場合、分散する負荷が少なくなるので、まずステートレス・タスクを移行する方が好ましい。ステートフル・タスクのみがノード上で処理されている場合、それらのうち、メモリ内状態(in-memory state)が最小量であるものが移行のために選択される。ステートフル・タスクに関しては、状態はディスク上およびメモリ内に存在する可能性がある。一般に、メモリ内にのみ状態を有するステートフル・タスクを移行する方が好ましい。たまたま単一タスクが事前設定のSTATE_MIGRATION_LIMIT以上のものを使用して単一タスクとして移行する可能性がある。この状況では、プロセスの任意選択ステップは、ターゲット・タスクを2つのターゲット・サブタスクに分割して移行することである。タスクの分割については、以下により詳細に論ずる。タスクの状態の量、状態のタイプ(ディスク上またはメモリ内)、およびそれを介してドナー・ノードから受信側ノードに状態を移行するためのリンク(複数も可)の速度を考慮に入れることにより、本発明のコンピュータによって実行される方法は、多くの既存の負荷移行技法とは異なり、ステートフル・タスクとステートレス・タスクの両方を処理する。実際の状態移行は、既存の研究に記載されているいくつかの方法で最適化できるであろう。
プロセスの次のステップは、ターゲット・ノードが負荷分散品質に関して所定の基準を満たす場合にそれに対してターゲット・タスクを移行できるターゲット・ノードを選択することである(ブロック38)。このノードは、ターゲット・タスクのための新しいホストとして働くための最小要件(基準)を満足しない潜在的な負荷交換パートナをリストから除去する。
i.ρ(a,N):タスクaの負荷時系列と、aを除くN上のすべてのタスクの全負荷時系列(合計)との相関係数
ii.ドナー・ノードN1の観点から、大きいρ(a,N1)を有するタスクを移動させることは良いことであり、受信側ノードN2の観点から、小さいρ(a,N2)を有するタスクを受け入れることは良いことである。
iii.したがって、ρ(a,N1)−ρ(a,N2)の値が大きいタスクを移動することが好ましい。これをスコアと呼ぶ。
iv.すべての潜在的なターゲット・ノードに関してタスクaに関する相関係数を計算し、最も大きいスコアを有するノードをターゲット・ノードとして選択する。
k個の要素を有する負荷時系列S=(s1,s2,...,sk)の場合、その平均および分散は以下のように定義される。
2つの負荷時系列S1=(s11,s12,...,s1k)およびS2=(s21,s22,...,s2k)の場合、その共分散cov(S1,S2)および相関係数ρは以下のように定義される。
相当な負荷を有するタスクの移行はドナー・ノードの冷却時に費やされるエネルギーについて潜在的に相当な節約につながることになるので、ドナー・ノードはこのようなタスクを移行したいと希望する可能性がある[図4のブロック46によって示される通り]。他の一実施形態では、ターゲット・ノードとして認定するための前述の基準のうちの1つまたは複数を満足し、それに加えて冷却コストを削減する、潜在的なターゲット・ノードをまず選択する。本発明のこの実施形態は、ターゲット・ノードを選択するステップ5に取り入れることができる[図4のブロック38]。本発明のこの実施形態は、タスクがそこに移行されると仮説的に想定して、受信側ノードiの出口温度
を計算することを含む。これは以下のように計算することができる。すなわち、ノードiは、タスク集合Ciを実行しながら、速度Piで電力を消費する。
Pi=Gi(Ci)
でノードi上に冷気を引き込み、平均出口温度
で加熱空気を放散する。エネルギー保存の法則ならびにコンピューティング・デバイスによって引き込まれた電力のほとんどすべてが熱として放散されることにより、ノードの電力消費量と入口/出口温度との関係は以下のように概算することができる。
ここで、Cpは空気の熱であり、ρは空気密度である。したがって、ノードiの電力消費によって空気温度が、
から、
に上昇することになる。すでにPiを計算したので、
について以下のように解くことができる。
プロセスの次のステップは、ターゲット・タスクの移行の回数を管理し、ローカルの独立したシステム負荷移行がイベント・ドリブン・システム内の全システムの負荷分散につながることを保証し、ローカル移行が相互に矛盾しないことを保証するために、各ノードで負荷交換プロトコルを確立することである(図4のブロック42)。
プロセスの最後のステップ[ブロック44]では、ターゲット・タスクがターゲット・ノードに移行する。次に、ターゲット・ノード上でのターゲット・タスクの実行に進むことができる。その後、追加の調整が必要な場合にステップ3〜7による他のロード・バランシングを行えるように、ターゲット・ノード上でのターゲット・タスクの実行に関する統計値を収集すること[ブロック32]が望ましい場合もある。
本発明の他の代替実施形態[図4のブロック46]では、1つまたは複数のノードが静止モードになることが望ましい場合もある。所与のノードについて1つまたは複数のノードを静止モードに遷移すべきかどうかについて、いくつかの要因を伴う判断プロセスがある。このような判断は、静止ノード(ドナー・ノード)上の任意のタスク(ターゲット・タスク)を他のノード(ターゲット・ノード)に移行することを含むことができる。このようないくつかの要因は以下の通りである。
予想トラフィックおよび静止モード期間の持続時間
他のどのノードが同様に静止モードに遷移できるか
静止モードへの遷移のコストを評価すること
静止モードへの遷移の恩恵を評価すること
静止モードへの遷移は、遷移の恩恵がコストを超える場合にのみ行わなければならない。
現行処理を中断し、タスクの処理に関連する必要なメモリ内状態をディスクに保存するために要する時間
Pi=Gi(Ci)
Gi(Ci)=p/t
Claims (12)
- コンピュータにより実行されるイベント・ドリブン・システムにおける非集中負荷分散の方法であって、
前記方法が、
ステートフルおよびステートレス・イベント処理コンポーネントを有する前記イベント・ドリブン・システム内の複数のノードで複数のタスクによって処理すべきデータ・フローを受信するステップであって、前記複数のタスクは、他のタスクの出力に依存するタスクである階層タスクと、他のタスクの前記出力に依存しないタスクである非階層タスクと、それらの混合物からなるグループから選択される、ステップと、
各ノードで処理された各タスクおよびその熱特性を含む前記ノードの特性に関する統計値を収集するステップと、
前記収集した統計値を使用し、それに対して1つのタスクを部分的にまたは全体的に転送することができる隣接ノードのリストを作成するステップと、
少なくとも1つのタスクを処理するシステム負荷を分散し、冷却コストを削減するために、前記隣接ノードのリストからターゲット・ノードと呼ばれる隣接ノードに移行するための考慮用のノードにおいて第1の温度を有し、ターゲット・タスクと呼ばれる前記少なくとも1つのタスクを選択するステップと、
それに対して前記少なくとも1つのターゲット・タスクを移行することができ、第2の温度を有する前記ターゲット・ノードを選択するステップと、
前記移行が前記第1の温度を低下させ、前記第2の温度が所定の許容できる熱しきい値未満であるという条件で、前記ターゲット・タスクを前記ターゲット・ノードに移行するステップと、
ターゲット・タスクの移行の回数を管理するために各ノードで負荷交換プロトコルを確立するステップであって、非集中負荷移行が前記イベント・ドリブン・システムにおける全システムの負荷分散につながり、冷却コストを削減する、ステップと
を含み、
各ノードが、
(i)第1の所定の期間中にすべてのターゲット・タスクがアップストリームまたはダウンストリームのいずれかに移行され、第2の所定の期間後にターゲット・タスク移行の方向を切り替えることができることと、
(ii)ターゲット・タスクがターゲット・ノードに移行される場合、所定の長さの時間の間、前記移行の前に最も近い隣接ダウンストリーム・ターゲット・タスクを移行することができないことと、
(iii)ターゲット・ノードへの移行後に、所定の長さの時間の間、ターゲット・タスクが前記ターゲット・ノードにとどまらなければならないことと、
(iv)2つのノードが同時にターゲット・タスクをターゲット・ノードに移行することはできないこと
という負荷交換制約を有する、
方法。 - 前記少なくとも1つのターゲット・タスクを2つ以上のターゲット・サブタスクに分割することをさらに含む、請求項1記載の方法。
- 前記負荷交換プロトコルが、
(i)前記ターゲット・タスクを移行するという決定は振動に至ってはならないことと、
(ii)単一マシン・サイクルで単一ターゲット・ノードに対して2つ以上のタスクの同時移行が行われてはならないことと、
(iii)単一マシン・サイクルで1つのノードから2つ以上のタスクの同時移行が行われてはならないことと、
(iv)ターゲット・タスク移行の最終結果が何らかの方法で負荷分散を改善しなければならないこと
を含む、請求項1又は2に記載の方法。 - 少なくとも1つのターゲット・タスクをターゲット・ノードに移行し、前記ターゲット・ノード上で前記少なくとも1つのターゲット・タスクを実行するステップと、
前記ターゲット・ノード上での前記少なくとも1つのターゲット・タスクの前記実行に関する統計値を収集するステップと
をさらに含む、請求項1乃至3のいずれかに記載の方法。 - 静止モードに遷移するために少なくとも1つのノードを選択するステップをさらに含む、請求項1乃至4のいずれかに記載の方法。
- コンピュータにより実行されるイベント・ドリブン・システムにおける非集中負荷分散の方法であって、
前記方法が、
ステートフルおよびステートレス・イベント処理コンポーネントを有する前記イベント・ドリブン・システム内の複数のノードで複数のタスクによって処理すべきデータ・フローを受信するステップであって、前記複数のタスクは、他のタスクの出力に依存するタスクである階層タスクと、他のタスクの前記出力に依存しないタスクである非階層タスクと、それらの混合物からなるグループから前記複数のタスクが選択される、ステップと、
各ノードで処理された各タスクに関する統計値を収集するステップと、
前記収集した統計値を使用し、それに対して1つのタスクを部分的にまたは全体的に転送することができる隣接ノードのリストを作成するステップと、
静止モードに遷移するためにドナー・ノードと呼ばれる少なくとも1つのノードを選択するステップと、
前記隣接ノードのリストからターゲット・ノードと呼ばれる隣接ノードに移行するための考慮用の前記ドナー・ノードにおいてターゲット・タスクと呼ばれるタスクを選択するステップと、
それに対して前記ターゲット・タスクを移行することができ、負荷分散品質に関して所定の基準を満たす前記ターゲット・ノードを選択するステップと、
ターゲット・タスクの移行の回数を管理するために各ノードで負荷交換プロトコルを確立するステップであって、非集中負荷移行が前記イベント・ドリブン・システムにおける全システムの負荷分散につながる、ステップと、
前記ターゲット・タスクを前記ドナー・ノードから前記ターゲット・ノードに移行し、前記ドナー・ノードを静止モードに遷移するステップと
を含み、
各ノードが、
(i)第1の所定の期間中にすべてのターゲット・タスクがアップストリームまたはダウンストリームのいずれかに移行され、第2の所定の期間後にターゲット・タスク移行の方向を切り替えることができることと、
(ii)ターゲット・タスクがターゲット・ノードに移行される場合、所定の長さの時間の間、前記移行の前に最も近い隣接ダウンストリーム・ターゲット・タスクを移行することができないことと、
(iii)ターゲット・ノードへの移行後に、所定の長さの時間の間、ターゲット・タスクが前記ターゲット・ノードにとどまらなければならないことと、
(iv)2つのノードが同時にターゲット・タスクをターゲット・ノードに移行することはできないこと
という負荷交換制約を有する、方法。 - 静止モードに遷移するために少なくとも1つのノードを選択する前記ステップが、
前記ドナー・ノードにおける着信トラフィックおよび静止モード期間の予想持続時間を分析することと、
同様に静止モードに遷移できる他のノードを評価することと、
静止モードへの遷移の前記ドナー・ノードにおける待ち時間および電力/冷却コストを評価することと、
静止モードへの遷移の前記ドナー・ノードにおける電力/冷却の恩恵を評価することと、
静止モードへの遷移の前記恩恵が静止モードへの遷移の前記コストを超える場合に、前記ターゲット・タスクを前記ドナー・ノードから前記ターゲット・ノードに移行し,前記ドナー・ノードを静止モードに遷移すること
を含む、請求項6記載の方法。 - 前記ターゲット・タスクを2つ以上のターゲット・サブタスク・グループに分割することをさらに含む、請求項6又は7記載の方法。
- 負荷分散品質に関する前記所定の基準が、
(i)前記ターゲット・ノードが、(a)前記ターゲット・タスクを処理する前記ノード、(b)前記ターゲット・タスクにとって親であるタスクを処理するノード、および(c)前記ターゲット・タスクにとって子であるタスクを処理するノードに物理的に接続しなければならないことと、
(ii)前記ターゲット・ノードが前記ターゲット・タスクを処理するために十分な使用可能負荷およびメモリを備えていなければならないことと、
(iii)前記ターゲット・タスクを通過するデータ・フロー内の物理リンクの数を最小化することと、
(iv)サイクルを除去することと、
(v)ターゲット・ノードが負の負荷相関係数を備えていなければならないことと、
(vi)前記ターゲット・タスクを処理する前記ノードおよび前記ターゲット・ノードの移行後使用率が所定の最大しきい値より小さいこと
を含む、請求項6乃至8のいずれかに記載の方法。 - 前記負荷交換プロトコルが、
(i)前記ターゲット・タスクを移行するという決定は振動に至ってはならないことと、
(ii)単一マシン・サイクルで単一ターゲット・ノードに対して2つ以上のタスクの同時移行が行われてはならないことと、
(iii)単一マシン・サイクルで1つのノードから2つ以上のタスクの同時移行が行われてはならないことと、
(iv)ターゲット・タスク移行の最終結果が何らかの方法で負荷分散を改善しなければならないこと
を含む、請求項6乃至9のいずれかに記載の方法。 - 前記ターゲット・ノード上での前記ターゲット・タスクの前記実行に関する統計値を収集するステップをさらに含む、請求項6乃至10のいずれかに記載の方法。
- コンピュータにより実行されることにより、前記コンピュータに請求項1乃至11のいずれかに記載の方法の各ステップを行わせるコンピュータ・プログラム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/543,474 US8479215B2 (en) | 2009-08-18 | 2009-08-18 | Decentralized load distribution to reduce power and/or cooling costs in an event-driven system |
US12/543,474 | 2009-08-18 | ||
PCT/US2010/033465 WO2011022098A1 (en) | 2009-08-18 | 2010-05-04 | Decentralized load distribution to reduce power and/or cooling cost in an event-driven system |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013502642A JP2013502642A (ja) | 2013-01-24 |
JP5723882B2 true JP5723882B2 (ja) | 2015-05-27 |
Family
ID=43606330
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012525539A Active JP5723882B2 (ja) | 2009-08-18 | 2010-05-04 | イベント・ドリブン・システムにおける非集中負荷分散の方法およびコンピュータ・プログラム |
Country Status (6)
Country | Link |
---|---|
US (2) | US8479215B2 (ja) |
JP (1) | JP5723882B2 (ja) |
CN (1) | CN102473161B (ja) |
DE (1) | DE112010003338B4 (ja) |
GB (2) | GB2526964B (ja) |
WO (1) | WO2011022098A1 (ja) |
Families Citing this family (44)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2184681A1 (en) * | 2008-10-31 | 2010-05-12 | HSBC Holdings plc | Capacity control |
US9552234B2 (en) | 2011-01-31 | 2017-01-24 | Nokia Technologies Oy | Method and apparatus for energy optimization in multi-level distributed computations |
US8856321B2 (en) * | 2011-03-31 | 2014-10-07 | International Business Machines Corporation | System to improve operation of a data center with heterogeneous computing clouds |
US9280386B1 (en) * | 2011-07-14 | 2016-03-08 | Google Inc. | Identifying task instance outliers based on metric data in a large scale parallel processing system |
TW201314433A (zh) * | 2011-09-28 | 2013-04-01 | Inventec Corp | 伺服器系統及其電源管理方法 |
US9430286B2 (en) * | 2011-12-12 | 2016-08-30 | International Business Machines Corporation | Authorizing distributed task processing in a distributed storage network |
US9223630B2 (en) * | 2011-12-22 | 2015-12-29 | Alcatel Lucent | Method and apparatus for energy efficient distributed and elastic load balancing |
US20190012234A1 (en) * | 2012-01-31 | 2019-01-10 | International Business Machines Corporation | Dynamically shifting tasks in distributed computing data storage |
US9203902B2 (en) * | 2012-01-31 | 2015-12-01 | Cleversafe, Inc. | Securely and reliably storing data in a dispersed storage network |
US20130268940A1 (en) * | 2012-04-04 | 2013-10-10 | Daniel Juergen Gmach | Automating workload virtualization |
CN102724277B (zh) * | 2012-05-04 | 2016-01-06 | 华为技术有限公司 | 虚拟机热迁移和部署的方法、服务器及集群*** |
US10652318B2 (en) * | 2012-08-13 | 2020-05-12 | Verisign, Inc. | Systems and methods for load balancing using predictive routing |
GB2505412A (en) | 2012-08-28 | 2014-03-05 | Ibm | Collaborative modified consensus workload distribution between computing nodes |
US9104607B2 (en) * | 2012-10-31 | 2015-08-11 | International Business Machines Corporation | Simulation engine for use in disaster recovery virtualization |
JP6193393B2 (ja) * | 2012-12-28 | 2017-09-06 | インテル コーポレイション | 分散コンピューティングシステムのための電力の最適化 |
US9784460B2 (en) * | 2013-08-01 | 2017-10-10 | Nautilus Data Technologies, Inc. | Data center facility and process that utilizes a closed-looped heat management system |
JP5939583B2 (ja) * | 2013-12-13 | 2016-06-22 | インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Machines Corporation | 抽出装置、データ処理システム、抽出方法および抽出プログラム |
KR102205836B1 (ko) * | 2014-01-29 | 2021-01-21 | 삼성전자 주식회사 | 태스크 스케줄링 방법 및 장치 |
US9760408B2 (en) * | 2014-03-26 | 2017-09-12 | Unisys Corporation | Distributed I/O operations performed in a continuous computing fabric environment |
US10445134B2 (en) * | 2014-06-03 | 2019-10-15 | Amazon Technologies, Inc. | Identifying candidate workloads for migration |
DE102014010071A1 (de) | 2014-07-08 | 2016-01-14 | Evohaus Gmbh | Energiemanagementsystem zur anreizbasierten Verbrauchsoptimierung |
US10896432B1 (en) * | 2014-09-22 | 2021-01-19 | Amazon Technologies, Inc. | Bandwidth cost assignment for multi-tenant networks |
JP2016081119A (ja) * | 2014-10-10 | 2016-05-16 | 富士通株式会社 | 情報処理システム、情報処理システムの制御方法および制御装置の制御プログラム |
CN104539551B (zh) * | 2014-12-22 | 2017-11-17 | 清华大学 | 路由交换平台虚拟服务迁移方法 |
US9626227B2 (en) * | 2015-03-27 | 2017-04-18 | Intel Corporation | Technologies for offloading and on-loading data for processor/coprocessor arrangements |
US9848041B2 (en) * | 2015-05-01 | 2017-12-19 | Amazon Technologies, Inc. | Automatic scaling of resource instance groups within compute clusters |
US9967160B2 (en) | 2015-05-21 | 2018-05-08 | International Business Machines Corporation | Rerouting data of a streaming application |
US10009825B1 (en) * | 2016-01-20 | 2018-06-26 | Sprint Spectrum L.P. | Donor selection for relay access nodes |
JP6181216B2 (ja) | 2016-01-22 | 2017-08-16 | 株式会社東芝 | 通信制御装置、通信制御方法、プログラムおよび通信システム |
EP3208712B1 (en) * | 2016-02-22 | 2020-02-19 | Karlsruher Institut für Technologie | Computer system and method for parallel program code optimization and deployment |
JP6743568B2 (ja) * | 2016-08-09 | 2020-08-19 | 富士通株式会社 | 制御装置、情報処理システム、プログラム及び情報処理方法 |
KR101856454B1 (ko) * | 2017-03-06 | 2018-05-10 | 주식회사 티맥스데이터 | 분산처리를 위한 컴퓨팅 장치 |
CN107018201B (zh) * | 2017-04-20 | 2019-12-31 | 北京中科睿芯科技有限公司 | 数据流架构中利用关键路径信息进行指令动态迁移的方法 |
KR102091481B1 (ko) * | 2017-11-29 | 2020-03-20 | 국민대학교산학협력단 | 동적 신경망 학습 방법 및 이를 수행하는 동적 신경망 학습 장치 |
EP3648430B1 (de) * | 2018-11-05 | 2021-06-02 | Wincor Nixdorf International GmbH | Hardware-sicherheitsmodul |
CN109918195B (zh) * | 2019-01-18 | 2023-06-20 | 华南理工大学 | 基于热感知动态任务迁移的众核***处理器资源调度方法 |
US11138213B2 (en) | 2019-04-10 | 2021-10-05 | Snowflake Inc. | Internal resource provisioning in database systems |
US10944644B2 (en) * | 2019-04-30 | 2021-03-09 | Intel Corporation | Technologies for thermal and power awareness and management in a multi-edge cloud networking environment |
US10674118B1 (en) * | 2019-05-01 | 2020-06-02 | CYBERTOKA Ltd. | Method and system for discreetly accessing security camera systems |
DE102019214255A1 (de) * | 2019-09-19 | 2021-03-25 | Robert Bosch Gmbh | Dynamisches Zuweisen von Sonderaufgaben in verteilten Netzwerken |
CN112882827A (zh) | 2019-11-29 | 2021-06-01 | 伊姆西Ip控股有限责任公司 | 用于负载均衡的方法、电子设备和计算机程序产品 |
WO2021139726A1 (zh) * | 2020-01-07 | 2021-07-15 | 中科寒武纪科技股份有限公司 | 任务迁移的方法、装置、计算机设备及可读存储介质 |
US11842213B2 (en) * | 2021-04-16 | 2023-12-12 | Dell Products L.P. | Cooling-power-utilization-based workload allocation system |
CN116029539B (zh) * | 2023-03-30 | 2023-06-09 | 深圳市奥思网络科技有限公司 | 一种基于工作流的项目流转方法及相关组件 |
Family Cites Families (59)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS61114363A (ja) * | 1984-11-07 | 1986-06-02 | Hitachi Ltd | 計算機システム間ジヨブ転送方式 |
US5136708A (en) * | 1987-06-09 | 1992-08-04 | Oce-Nederland B.V. | Distributed office automation system with specific task assignment among workstations |
JPH01194054A (ja) * | 1988-01-29 | 1989-08-04 | Hitachi Ltd | 分散処理システムのプログラムローデイング方式 |
US5031089A (en) * | 1988-12-30 | 1991-07-09 | United States Of America As Represented By The Administrator, National Aeronautics And Space Administration | Dynamic resource allocation scheme for distributed heterogeneous computer systems |
JP2875284B2 (ja) * | 1989-06-23 | 1999-03-31 | 株式会社日立製作所 | 計算機システム及びその課金処理方法 |
JPH0782440B2 (ja) * | 1990-07-05 | 1995-09-06 | 工業技術院長 | 論理合成の演算割り当て方法 |
IL99923A0 (en) * | 1991-10-31 | 1992-08-18 | Ibm Israel | Method of operating a computer in a network |
JPH0675786A (ja) * | 1992-08-26 | 1994-03-18 | Hitachi Ltd | タスクスケジュリング方法 |
US5418953A (en) * | 1993-04-12 | 1995-05-23 | Loral/Rohm Mil-Spec Corp. | Method for automated deployment of a software program onto a multi-processor architecture |
US5630129A (en) | 1993-12-01 | 1997-05-13 | Sandia Corporation | Dynamic load balancing of applications |
JPH0816531A (ja) * | 1994-06-28 | 1996-01-19 | Hitachi Ltd | プロセススケジュール方式 |
JPH0830471A (ja) * | 1994-07-14 | 1996-02-02 | Hitachi Ltd | ジョブの実行プロセサ変更方式 |
US6078945A (en) * | 1995-06-21 | 2000-06-20 | Tao Group Limited | Operating system for use with computer networks incorporating two or more data processors linked together for parallel processing and incorporating improved dynamic load-sharing techniques |
JPH09231180A (ja) * | 1995-12-22 | 1997-09-05 | Hitachi Ltd | サーバ分割方法 |
US6393455B1 (en) * | 1997-03-28 | 2002-05-21 | International Business Machines Corp. | Workload management method to enhance shared resource access in a multisystem environment |
US6128279A (en) * | 1997-10-06 | 2000-10-03 | Web Balance, Inc. | System for balancing loads among network servers |
US6584102B1 (en) | 1998-12-21 | 2003-06-24 | At&T Corp. | Communication network apparatus and method |
US7117273B1 (en) | 2000-01-25 | 2006-10-03 | Cisco Technology, Inc. | Methods and apparatus for maintaining a map of node relationships for a network |
US6658449B1 (en) * | 2000-02-17 | 2003-12-02 | International Business Machines Corporation | Apparatus and method for periodic load balancing in a multiple run queue system |
EP1182552A3 (en) | 2000-08-21 | 2003-10-01 | Texas Instruments France | Dynamic hardware configuration for energy management systems using task attributes |
EP1182548A3 (en) | 2000-08-21 | 2003-10-15 | Texas Instruments France | Dynamic hardware control for energy management systems using task attributes |
WO2002017082A1 (en) * | 2000-08-22 | 2002-02-28 | Akamai Technologies, Inc. | Dynamic content assembly on edge-of-network servers in a content delivery network |
US7552350B2 (en) * | 2000-09-27 | 2009-06-23 | Huron Ip Llc | System and method for activity or event base dynamic energy conserving server reconfiguration |
US20040068729A1 (en) | 2001-02-14 | 2004-04-08 | Oren Simon | Non-hierarchical collaborative computing platform |
EP1386432A4 (en) | 2001-03-21 | 2009-07-15 | John A Stine | PROTOCOL OF ACCESS AND ROUTING FOR AD HOC NETWORKS, IN WHICH THE COLLISION RESOLUTION AND THE DISSEMINATION OF NODE STATES ARE USED |
US7093004B2 (en) | 2002-02-04 | 2006-08-15 | Datasynapse, Inc. | Using execution statistics to select tasks for redundant assignment in a distributed computing platform |
US7313503B2 (en) | 2002-02-19 | 2007-12-25 | Hewlett-Packard Development Company, L.P. | Designing layout for internet datacenter cooling |
JPWO2003083693A1 (ja) * | 2002-04-03 | 2005-08-04 | 富士通株式会社 | 分散処理システムにおけるタスクスケジューリング装置 |
JP2004126968A (ja) * | 2002-10-03 | 2004-04-22 | Fujitsu Ltd | 並列計算機のジョブスケジューリング装置 |
US7590984B2 (en) * | 2003-05-29 | 2009-09-15 | International Business Machines Corporation | System and method for balancing a computing load among computing resources in a distributed computing problem |
US7373268B1 (en) | 2003-07-30 | 2008-05-13 | Hewlett-Packard Development Company, L.P. | Method and system for dynamically controlling cooling resources in a data center |
US7441033B2 (en) * | 2003-08-14 | 2008-10-21 | Oracle International Corporation | On demand node and server instance allocation and de-allocation |
US8156217B2 (en) | 2003-11-24 | 2012-04-10 | Hewlett-Packard Development Company, L.P. | Dynamically balancing load for servers |
US7451210B2 (en) * | 2003-11-24 | 2008-11-11 | International Business Machines Corporation | Hybrid method for event prediction and system control |
TW200532466A (en) * | 2004-02-03 | 2005-10-01 | Sony Corp | Information processing device, information processing method, information processing system and information processing program of accessible media |
US7360102B2 (en) | 2004-03-29 | 2008-04-15 | Sony Computer Entertainment Inc. | Methods and apparatus for achieving thermal management using processor manipulation |
JP4465598B2 (ja) | 2004-07-05 | 2010-05-19 | ソニー株式会社 | 集積回路およびその処理制御方法、並びに、プログラム |
JP4082439B2 (ja) * | 2004-07-26 | 2008-04-30 | 三菱電機株式会社 | 並列計算機 |
US7925727B2 (en) * | 2004-07-29 | 2011-04-12 | Nortel Networks Limited | Method and apparatus for efficient communication of management data in a telecommunications network |
US7400585B2 (en) * | 2004-09-23 | 2008-07-15 | International Business Machines Corporation | Optimal interconnect utilization in a data processing network |
US20060265712A1 (en) * | 2005-05-18 | 2006-11-23 | Docomo Communications Laboratories Usa, Inc. | Methods for supporting intra-document parallelism in XSLT processing on devices with multiple processors |
US7487206B2 (en) | 2005-07-15 | 2009-02-03 | International Business Machines Corporation | Method for providing load diffusion in data stream correlations |
US7327571B2 (en) | 2005-09-06 | 2008-02-05 | Hewlett-Packard Development Company, L.P. | Thermal load balancing systems and methods |
KR100715674B1 (ko) | 2005-09-15 | 2007-05-09 | 한국전자통신연구원 | 부하 분산 방법 및 장치, 그리고 이를 이용한 소프트웨어스트리밍 시스템 |
GB0519981D0 (en) | 2005-09-30 | 2005-11-09 | Ignios Ltd | Scheduling in a multicore architecture |
JP2007226567A (ja) | 2006-02-23 | 2007-09-06 | Fujitsu Ltd | 回路シミュレータおよび回路シミュレーションプログラム |
JP4523921B2 (ja) * | 2006-02-24 | 2010-08-11 | 三菱電機株式会社 | 計算機リソース動的制御装置 |
US8032889B2 (en) * | 2006-04-05 | 2011-10-04 | Maxwell Technologies, Inc. | Methods and apparatus for managing and controlling power consumption and heat generation in computer systems |
US20080005391A1 (en) | 2006-06-05 | 2008-01-03 | Bugra Gedik | Method and apparatus for adaptive in-operator load shedding |
US7941805B2 (en) | 2006-08-15 | 2011-05-10 | International Business Machines Corporation | Affinity dispatching load balancer with precise CPU consumption data |
JP4308241B2 (ja) | 2006-11-10 | 2009-08-05 | インターナショナル・ビジネス・マシーンズ・コーポレーション | ジョブ実行方法、ジョブ実行システム及びジョブ実行プログラム |
EP2073119A1 (en) * | 2007-04-09 | 2009-06-24 | Panasonic Corporation | Multiprocessor control unit, its control method, and integrated circuit |
US7644254B2 (en) * | 2007-04-18 | 2010-01-05 | International Business Machines Corporation | Routing data packets with hint bit for each six orthogonal directions in three dimensional torus computer system set to avoid nodes in problem list |
US8370844B2 (en) * | 2007-09-12 | 2013-02-05 | International Business Machines Corporation | Mechanism for process migration on a massively parallel computer |
US7877490B1 (en) | 2007-12-28 | 2011-01-25 | Violin Memory, Inc. | Method and apparatus for efficient TCP connection handoff |
US20090192981A1 (en) * | 2008-01-29 | 2009-07-30 | Olga Papaemmanouil | Query Deployment Plan For A Distributed Shared Stream Processing System |
US7797588B2 (en) * | 2008-02-01 | 2010-09-14 | International Business Machines Corporation | Mechanism to provide software guaranteed reliability for GSM operations |
CA2757647A1 (en) | 2008-04-04 | 2009-12-03 | Powerwave Cognition, Inc. | Methods and systems for a mobile, broadband, routable internet |
US9009211B2 (en) * | 2008-04-14 | 2015-04-14 | Telecom Italia S.P.A. | Distributed service framework |
-
2009
- 2009-08-18 US US12/543,474 patent/US8479215B2/en not_active Expired - Fee Related
-
2010
- 2010-05-04 JP JP2012525539A patent/JP5723882B2/ja active Active
- 2010-05-04 CN CN201080036432.8A patent/CN102473161B/zh not_active Expired - Fee Related
- 2010-05-04 GB GB1514952.9A patent/GB2526964B/en active Active
- 2010-05-04 WO PCT/US2010/033465 patent/WO2011022098A1/en active Application Filing
- 2010-05-04 DE DE112010003338.2T patent/DE112010003338B4/de active Active
- 2010-05-04 GB GB1200477.6A patent/GB2483610B/en active Active
-
2013
- 2013-05-11 US US13/892,264 patent/US9665407B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
DE112010003338B4 (de) | 2017-08-10 |
US20110047554A1 (en) | 2011-02-24 |
CN102473161B (zh) | 2014-07-16 |
US8479215B2 (en) | 2013-07-02 |
JP2013502642A (ja) | 2013-01-24 |
DE112010003338T5 (de) | 2012-08-09 |
GB2526964B (en) | 2016-02-03 |
GB2483610B (en) | 2016-02-03 |
GB201514952D0 (en) | 2015-10-07 |
GB201200477D0 (en) | 2012-02-22 |
CN102473161A (zh) | 2012-05-23 |
GB2483610A (en) | 2012-03-14 |
US9665407B2 (en) | 2017-05-30 |
GB2526964A (en) | 2015-12-09 |
US20130254778A1 (en) | 2013-09-26 |
WO2011022098A1 (en) | 2011-02-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5723882B2 (ja) | イベント・ドリブン・システムにおける非集中負荷分散の方法およびコンピュータ・プログラム | |
US8479216B2 (en) | Method for decentralized load distribution in an event-driven system using localized migration between physically connected nodes and load exchange protocol preventing simultaneous migration of plurality of tasks to or from a same node | |
Hieu et al. | Virtual machine consolidation with multiple usage prediction for energy-efficient cloud data centers | |
Ghomi et al. | Load-balancing algorithms in cloud computing: A survey | |
Mosa et al. | Optimizing virtual machine placement for energy and SLA in clouds using utility functions | |
TWI553472B (zh) | 個人資料中心內的排程和管理 | |
Cheng et al. | Energy efficiency aware task assignment with dvfs in heterogeneous hadoop clusters | |
Eskandari et al. | T3-scheduler: A topology and traffic aware two-level scheduler for stream processing systems in a heterogeneous cluster | |
Chaabouni et al. | Energy management strategy in cloud computing: a perspective study | |
El Khoury et al. | Energy-aware placement and scheduling of network traffic flows with deadlines on virtual network functions | |
Attaoui et al. | Multi-criteria virtual machine placement in cloud computing environments: a literature review | |
Lakshmanan et al. | A stratified approach for supporting high throughput event processing applications | |
Schneider et al. | Dynamic load balancing for ordered data-parallel regions in distributed streaming systems | |
Rawas et al. | LECC: Location, energy, carbon and cost-aware VM placement model in geo-distributed DCs | |
GB2496958A (en) | Changing configuration of processors for data packet distribution based on metric | |
Zheng et al. | Dynamic load balancing and pricing in grid computing with communication delay | |
US9577869B2 (en) | Collaborative method and system to balance workload distribution | |
Xia et al. | Data locality-aware big data query evaluation in distributed clouds | |
Sun et al. | Performance-aware deployment of streaming applications in distributed stream computing systems | |
Do et al. | A generalized model for investigating scheduling schemes in computational clusters | |
Liu et al. | On-line real-time service allocation and scheduling for distributed data centers | |
Kanagaraj et al. | Uniform distribution elephant herding optimization (UDEHO) based virtual machine consolidation for energy-efficient cloud data centres | |
Nine et al. | Greendataflow: Minimizing the energy footprint of global data movement | |
Nethaji et al. | Differential Grey Wolf Load‐Balanced Stochastic Bellman Deep Reinforced Resource Allocation in Fog Environment | |
El-Zoghdy et al. | A threshold-based load balancing algorithm for grid computing systems |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130116 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20131127 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20131217 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140314 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20140819 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20141219 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20150106 |
|
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: 20150310 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150330 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5723882 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |