Towards Self-Organized Load Distribution over Chaotic Resources

This paper addresses a question of whether resources suffering nonlinear fluctuations can maintain their stability as a system expands for computing tasks in a distributed manner. To this end, we suggest that by evolving individual resources following the self-organized criticality of sandpile model, the whole load distribution system can reach a stable state after a small but extremely local overhead occurs, leading to lots of avalanches. The proposed load balancing approach is evaluated in terms of latency minimization.

[1]  Tang,et al.  Self-Organized Criticality: An Explanation of 1/f Noise , 2011 .

[2]  Yong-Hyuk Moon,et al.  Network resilience estimation to cascading failures , 2015, 2015 International Conference on Information and Communication Technology Convergence (ICTC).

[3]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[4]  Chan-Hyun Youn,et al.  Multihybrid job scheduling for fault-tolerant distributed computing in policy-constrained resource networks , 2015, Comput. Networks.

[5]  V. Frette,et al.  Avalanche dynamics in a pile of rice , 1996, Nature.