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