Scheduling Distributed Resources in Heterogeneous Private Clouds

05/17/2017
by   George Kesidis, et al.
0

We first consider the static problem of allocating resources to ( i.e. , scheduling) multiple distributed application framework s, possibly with different priorities and server preferences , in a private cloud with heterogeneous servers. Several fai r scheduling mechanisms have been proposed for this purpose. We extend pr ior results on max-min and proportional fair scheduling to t his constrained multiresource and multiserver case for generi c fair scheduling criteria. The task efficiencies (a metric r elated to proportional fairness) of max-min fair allocations found b y progressive filling are compared by illustrative examples . They show that "server specific" fairness criteria and those that are b ased on residual (unreserved) resources are more efficient.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/17/2017

Efficient max-min and proportional fair constrained multiresource scheduling

We consider the problem of scheduling a group of heterogeneous, distribu...
research
03/02/2018

Online Scheduling Fair of Spark Workloads with Mesos using Different Fair Allocation Algorithms

In the following, we present example illustrative and experimental resul...
research
03/02/2018

Online Scheduling of Spark Workloads with Mesos using Different Fair Allocation Algorithms

In the following, we present example illustrative and experimental resul...
research
03/16/2018

Fair non-monetary scheduling in federated clouds

In a hybrid cloud, individual cloud service providers (CSPs) often have ...
research
02/06/2020

Proportional Fairness through Dual Connectivity in Heterogeneous Networks

Proportional Fair (PF) is a scheduling technique to maintain a balance b...
research
03/12/2013

Fairness in Academic Course Timetabling

We consider the problem of creating fair course timetables in the settin...
research
12/15/2020

Online Learning Demands in Max-min Fairness

We describe mechanisms for the allocation of a scarce resource among mul...

Please sign up or login with your details

Forgot password? Click here to reset