A Sandpile Cellular Automata-Based Approach to Dynamic Job Scheduling in Cloud Environment

被引：1

作者：

Gasior, Jakub ^{[1
]}

Seredynski, Franciszek ^{[2
]}

机构：

[1] Polish Acad Sci, Syst Res Inst, Warsaw, Poland

[2] Cardinal Stefan Wyszynski Univ, Warsaw, Poland

来源：

PARALLEL PROCESSING AND APPLIED MATHEMATICS, PPAM 2015, PT II | 2016年 / 9574卷

关键词：

Sandpile cellular automata; Self-organization; Cloud computing; Load-balancing;

D O I：

10.1007/978-3-319-32152-3_46

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

The paper presents a general framework studying issues of effective load balancing and scheduling in highly parallel and distributed environments such as currently built Cloud computing systems. We propose a novel 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 by minimizing slowdown of individual applications and dynamically rescheduling them to the best suited resources.

引用

页码：497 / 506

页数：10

共 7 条

[1] SELF-ORGANIZED CRITICALITY - AN EXPLANATION OF 1/F NOISE [J].