NODE AND METHOD FOR OPTIMIZING SLOT

PROBLEM TO BE SOLVED: To reduce the deviation of load toward a specific node in decreasing or increasing nodes that constitute a distributed processing system.SOLUTION: A node 1 constituting a distributed processing system comprises: a storage unit 30 for storing, in correlation to each of node IDs...

Full description

Saved in:
Bibliographic Details
Main Author TOYAMA ATSUSHI
Format Patent
LanguageEnglish
Japanese
Published 16.03.2017
Subjects
CALCULATING
COMPUTING
COUNTING
ELECTRIC DIGITAL DATA PROCESSING
PHYSICS
Online AccessGet full text

Cover

More Information
Summary:PROBLEM TO BE SOLVED: To reduce the deviation of load toward a specific node in decreasing or increasing nodes that constitute a distributed processing system.SOLUTION: A node 1 constituting a distributed processing system comprises: a storage unit 30 for storing, in correlation to each of node IDs of a plurality of nodes 1, an allocation ID table 200 in which a slot indicating a concerned area in an ID space is stored; a node load measurement unit 14 for measuring the load information of the own node 1; and a slot optimization processing unit which, when a decrease or increase occurs, determines a node whose node ID is to be changed from among the plurality of nodes 1, changes the node ID of the determined node to a position in the ID space for reducing the deviation of load about the plurality of nodes 1 after the decrease or increase using the load information of the plurality of nodes 1, and stores the changed node ID in the allocation ID information.SELECTED DRAWING: Figure 3 【課題】分散処理システムを構成するノードの減設・増設動作時において、特定ノードへの負荷の偏りを低減する。【解決手段】分散処理システムを構成するノード１は、複数のノード１のノードＩＤそれぞれに対応付けて、ＩＤ空間上での担当領域を示すスロットが記憶される振り分けＩＤテーブル２００を格納する記憶部３０と、自身のノード１の負荷情報を計測するノード負荷計測部１４と、減設または増設が生じた場合、複数のノード１の中から、ノードＩＤを変更するノードを決定し、複数のノード１の負荷情報を用いて、減設または増設後の複数のノード１についての負荷の偏りを低減するＩＤ空間上の位置に、決定したノードのノードＩＤを変更し、変更したノードＩＤを振り分けＩＤ情報に記憶するスロット最適化処理部と、を備える。【選択図】図３
Bibliography:Application Number: JP20150175882