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...
Gespeichert in:
1. Verfasser: | |
---|---|
Format: | Patent |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
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. |
---|