NODE DETERMINATION PROGRAM, NODE DETERMINATION APPARATUS, AND NODE DETERMINATION METHOD

PROBLEM TO BE SOLVED: To reduce data movement among nodes upon increasing/decreasing node numbers.SOLUTION: A node determination apparatus 101 associates respective different functions f_1() to f_3() for every node N1 to N3. The node determination apparatus 101 substitutes a key k of data D for the...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: TSUCHIMOTO YUICHI
Format: Patent
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:PROBLEM TO BE SOLVED: To reduce data movement among nodes upon increasing/decreasing node numbers.SOLUTION: A node determination apparatus 101 associates respective different functions f_1() to f_3() for every node N1 to N3. The node determination apparatus 101 substitutes a key k of data D for the functions f_1(), f_2(), and f_3() for every node N1 to N3 respectively to calculate function values f_1(k), f_2(k), and f_3(k) for every node N1 to N3. The node determination apparatus 101 determines a node N for storing the data D based on the magnitude relation among the function values f_1(k), f_2(k), and f_3(k) for every node N1 to N3.