
Dynamic Load Balancing with Tokens
Efficiently exploiting the resources of data centers is a complex task t...
read it

PowerofdChoices with Memory: Fluid Limit and Optimality
In multiserver distributed queueing systems, the access of stochastical...
read it

On the Analysis of Spatially Constrained Power of Two Choice Policies
We consider a class of power of two choice based assignment policies for...
read it

Evaluating load balancing policies for performance and energyefficiency
Nowadays, more and more increasingly hard computations are performed in ...
read it

Light traffic behavior under the poweroftwo load balancing strategy: The case of heterogeneous servers
We consider a multiserver queueing system under the poweroftwo policy...
read it

Parallel Load Balancing on Constrained ClientServer Topologies
We study parallel Load Balancing protocols for a clientserver distribut...
read it

Derandomized Load Balancing using Random Walks on Expander Graphs
In a computing center with a huge amount of machines, when a job arrives...
read it
Proximity Based Load Balancing Policies on Graphs: A Simulation Study
Distributed load balancing is the act of allocating jobs among a set of servers as evenly as possible. There are mainly two versions of the load balancing problem that have been studied in the literature: static and dynamic. The static interpretation leads to formulating the load balancing problem as a case with jobs (balls) never leaving the system and accumulating at the servers (bins) whereas the dynamic setting deals with the case when jobs arrive and leave the system after service completion. This paper designs and evaluates server proximity aware job allocation policies for treating load balancing problems with a goal to reduce the communication cost associated with the jobs. We consider a class of proximity aware Power of Two (POT) choice based assignment policies for allocating jobs to servers, where servers are interconnected as an nvertex graph G(V, E). For the static version, we assume each job arrives at one of the servers, u. For the dynamic setting, we assume G to be a circular graph and job arrival process at each server is described by a Poisson point process with the job service time exponentially distributed. For both settings, we then assign each job to the server with minimum load among servers u and v where v is chosen according to one of the following two policies: (i) UnifPOT(k): Sample a server v uniformly at random from khop neighborhood of u (ii) InvSqPOT(k): Sample a server v from khop neighborhood of u with probability proportional to the inverse square of the distance between u and v. Our simulation results show that both the policies consistently produce a load distribution which is much similar to that of a classical proximity oblivious POT policy.
READ FULL TEXT
Comments
There are no comments yet.