Dynamic Task Scheduling Based on Abelian Sandpile and Rotor-Router Models
DOI:
https://doi.org/10.51408/1963-0005Keywords:
ASM, Rotor-Router decentralized systems, Dynamic task schedulingAbstract
This study is dedicated to the possible usage of self-organized criticality models in large-scale computing systems for load balancing and energy-awareness. Methods and software tools aimed at modeling and visualization of dynamic tasks scheduling in virtual distributed systems constructed over sandpile and rotor-router models, are also presented
References
D. Dhar, “Self-organized critical state of sandpile automaton models”, Phys. Rev. Lett., vol. 64, no. 14, pp. 1613–1616, 1990.
B. Priezzhev, D. Dhar, A. Dhar and S. Krishnamurthy, “Eulerian walkers as a model of self-organized criticality”, Phys. Rev. Lett., vol. 77, pp. 50795082, 1996.
P. Bak, C. Tang and K. Wiesenfeld,“Self-organized criticality: An explanation of the 1/f noise”,Phys. Rev. Lett., vol.59, no. 4, pp. 381384, 1987.
V. S. Poghosyan, S. Y. Grigorev, V. B. Priezzhev and P. Ruelle, “Pair correlations in the sandpile model: A check of logarithmic conformal field theory”, Phys. Lett. B, vol. 659, pp. 768772, 2008.
Su. S. Poghosyan, V. S. Poghosyan, V. B. Priezzhev and P. Ruelle, “Numerical study of correspondence between the dissipative and fixed-energy Abelian sandpile models”, Phys.Rev. E,84,066119, 2011.
V. S. Poghosyan, S. S. Poghosyan and H. E. Nahapetyan, “The Investigation of models of self-organized systems by parallel programming methods based on the example of an Abelian sandpile model”, Proc. CSIT Conference 2013, Yerevan Armenia, Sept. 23-27, pp. 260-262, 2013.
H. Nahapetyan, J.-Pierre Jessel, S. Poghosyan and Y. Shoukourian,“A multi user and multi purpose CA simulator”,Phys. Rev. Lett., vol.59, no. 4, pp. 381384,1987.
Y. Rabani, A. Sinclair, and R. Wanka, “Local divergence of markov chains and the analysis of iterative load-balancing schemes”, In IEEE Symp. on Foundations of Computer Science, pp. 694705, 1998.
L. J. Laredo, P. Bouvry, F. Guinand, B. Dorronsoro and C. Fernandes, “The sandpile scheduler”, Cluster Computing vol.17, pp 191204, 2014.
J. Gsior and F. Seredyski, “A Sandpile cellular automata-based scheduler and load balancer”, Journal of Computational Science, vol.21, pp. 460-468, 2017.
L. Levine and Y. Peres, “Asymptotics for rotor-router aggregation and the divisible sandpile”, Potential Analysis, 30: 1. https://doi.org/10.1007/s1118-008-9104-6
A . M. Povolotsky, V . B. Priezzhev and R. R. Shcherbakov, Dynamics of Eulerian walkers" , Physical review E , vol.58, DOI:https://doi.org/10.1103/PhysRevE.58.5449
V . B. Priezzhev, Self-organized criticality in self-directing walks" , arX iv:condmat/9605094
D. Dhar, Theoretical studies of self-organized criticality", Physica A: Statistical Mechanics and its Applications, vol. 369, no.1 , pp.29-70, 2006
H. Nahapetyan, J.-Pierre Jessel, S. Poghosyan and Y. Shoukourian,“A multi user and multi purpose CA simulator”, Proc. CSIT Conference 2017, Yerevan Armenia, Sept. 23-27, pp. 260-262.
Downloads
Published
How to Cite
Issue
Section
License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
