Abstract
Load balancing policies in distributed systems divide jobs into two classes; those processed at their of origination (local jobs) and those processed at some other site in the system after being transfered through a communication network (remote jobs). This paper considers a class of decentralized load balancing policies that use a threshold on the local job queue length at each host in making decisions for remote processing. They differ from each other according to how they assign priorities to each of these job classes, ranging from one providing favorable treatment to local jobs to one providing favorable treatment to remote jobs. Under each policy, the optimal load balancing problem is formulated as an optimization problem with respect to the threshold parameter. The optimal threshold is obtained numerically using matrix-geometric formulation and an iteration method. Last, we consider the effects that the job arrival process can have on performance. One expects that load balancing for systems operating in an environment of bursty job arrivals should be more beneficial than for an environment with random job arrivals. This fact is observed through numerical examples.
Index Terms
- A comparison of priority-based decentralized load balancing policies
Recommendations
A comparison of priority-based decentralized load balancing policies
SIGMETRICS '86/PERFORMANCE '86: Proceedings of the 1986 ACM SIGMETRICS joint international conference on Computer performance modelling, measurement and evaluationLoad balancing policies in distributed systems divide jobs into two classes; those processed at their of origination (local jobs) and those processed at some other site in the system after being transfered through a communication network (remote jobs). ...
Performance Analysis of Load Balancing Policies with Memory
VALUETOOLS '20: Proceedings of the 13th EAI International Conference on Performance Evaluation Methodologies and ToolsJoining the shortest or least loaded queue among d randomly selected queues are two fundamental load balancing policies. Under both policies the dispatcher does not maintain any information on the queue length or load of the servers. In this paper we ...
Asymptotic independence of queues under randomized load balancing
Randomized load balancing greatly improves the sharing of resources while being simple to implement. In one such model, jobs arrive according to a rate- N Poisson process, with <1, in a system of N rate-1 exponential server queues. In Vvedenskaya et ...
Comments