Research Article
Network-Aware Data Placement Strategy in Storage Cluster System
Algorithm 3
Node selection algorithm for link and storage load balancing.
| Input: n nodes in rack Rr, link load, storage load | | Output: the optimal node for placing one chunk | (1) | Initialization: Rr = {N1, N2, …, Nn}; FFn = {FF1, FF2, …, FFn} | (2) | for each node in Rr do | (3) | SL(n) = storage size of N/total storage capacity | (4) | LL(n) = link capacity from N to TOR/total link capacity from N to TOR | (5) | FF(n) = SL(n) + LL(n) | (6) | find the minimum FF(n) | (7) | return data node with minimum FF(n) | (8) | end |
|