کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4951014 1441164 2017 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A Sandpile cellular automata-based scheduler and load balancer
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
A Sandpile cellular automata-based scheduler and load balancer
چکیده انگلیسی
We present in this paper a novel load balancing and rescheduling approach based on the concept of the Sandpile cellular automaton: a decentralized multi-agent system working in a critical state at the edge of chaos. Our goal is providing fairness between concurrent job submissions in highly parallel and distributed environments such as currently built cloud computing systems by minimizing slowdown of individual applications and dynamically rescheduling them to the best suited resources. The algorithm design is experimentally validated by a number of numerical experiments showing the effectiveness and scalability of the scheme in the presence of a large number of jobs and resources and its ability to react to dynamic changes in real time.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Computational Science - Volume 21, July 2017, Pages 460-468
نویسندگان
, ,