Optimal static load balancing in distributed computer systems
Journal of the ACM (JACM)
Optimal load balancing and scheduling in a distributed computer system
Journal of the ACM (JACM)
An Algorithm for Optimal Static Load Balancing in Distributed Computer Systems
IEEE Transactions on Computers
Customized dynamic load balancing for a network of workstations
Journal of Parallel and Distributed Computing
Load Balancing Problems for Multiclass Jobs in Distributed/Parallel Computer Systems
IEEE Transactions on Computers
How Useful Is Old Information?
IEEE Transactions on Parallel and Distributed Systems
An Opportunity Cost Approach for Job Assignment in a Scalable Computing Cluster
IEEE Transactions on Parallel and Distributed Systems
A Randomized Contention-Based Load-Balancing Protocol for a Distributed Multiserver Queuing System
IEEE Transactions on Parallel and Distributed Systems
The Power of Two Choices in Randomized Load Balancing
IEEE Transactions on Parallel and Distributed Systems
A Decomposition Algorithm for Optimal Static Load Balancing in Tree Hierarchy Network Configurations
IEEE Transactions on Parallel and Distributed Systems
A Practical Approach to Dynamic Load Balancing
IEEE Transactions on Parallel and Distributed Systems
An Efficient Dynamic Scheduling Algorithm for Multiprocessor Real-Time Systems
IEEE Transactions on Parallel and Distributed Systems
A performance comparison of adaptive and static load balancing in heterogeneous distributed systems
SS '95 Proceedings of the 28th Annual Simulation Symposium
IEEE Transactions on Computers
Journal of Parallel and Distributed Computing
IEEE Transactions on Parallel and Distributed Systems
Journal of Parallel and Distributed Computing
Operating cost aware scheduling model for distributed servers based on global power pricing policies
COMPUTE '11 Proceedings of the Fourth Annual ACM Bangalore Conference
Online balancing of ar-tree indexed distributed spatial data warehouse
PPAM'05 Proceedings of the 6th international conference on Parallel Processing and Applied Mathematics
Hi-index | 0.25 |
In this paper, we propose a static, decentralized load balancing algorithm for handling multi-class jobs in distributed network system for minimizing the mean response time of a job, using the concept of virtual routing. We formulate the problem as a constrained non-linear minimization problem with job flow-rate, communication delays, and processing delays, as constraints. We employ a novel approach to transform the formulated problem into an equivalent routing problem and propose an algorithm, referred to as load balancing via virtual routing (LBVR), to seek an optimal solution, whenever it exists. We show that the design of the proposed algorithm subsumes several interesting properties and guarantees to deliver a super-linear rate of convergence in obtaining an optimal solution, whenever it exists. Also, when the variation of mean link delays is assumed to be a convex function, we show that the solution generated by our LBVR algorithm is indeed an optimal solution, whereas, when the above variation is assumed to be non-convex, we derive a necessary condition for an optimal solution. With rigorous experiments we test our algorithm in terms of its rate of convergence and quality of solution to quantify its performance. We demonstrate the complete workings of our algorithm using an illustrative example in a systematic fashion, for ease of understanding.