Journal ArticleDOI
Dynamic load balancing for distributed memory multiprocessors
TLDR
This paper completely analyze the hypercube network by explicitly computing the eigenstructure of its node adjacency matrix and shows that a diffusion approach to load balancing on a hypercube multiprocessor is inferior to another approach which is called the dimension exchange method.About:
This article is published in Journal of Parallel and Distributed Computing.The article was published on 1989-10-01. It has received 1074 citations till now. The article focuses on the topics: Hypercube & Load balancing (computing).read more
Citations
More filters
Dissertation
Load balancing control of a server network cluster
TL;DR: A deterministic dynamical model is designed and a distributed control law inspired by consensus theory is developed, which ensures load balancing as well as asymptomatically stability and thanks to decentralized control, computational load is reduced and scalability is possible.
Posted Content
Average-Consensus Algorithms in a Deterministic Framework
TL;DR: Four distributed algorithms that achieve average-consensus in a multi-node network of finite size are proposed and Necessary and sufficient communication conditions are given for each algorithm to achieveAverage-Consensus.
Journal Article
Load Balancing in Distributed Systems using Diffusion Technique
TL;DR: A new dynamic load balancing algorithm is proposed based on diffusion approach (DDD) for homogeneous systems where the processing capacities of all nodes in the system are equal and the proposed algorithm works iteratively to balance the load among the nodes in a system.
Performance Evaluation of Diffusion Method for load balancing in Distributed Environment
TL;DR: This paper analyzed load balancing algorithm based on the diffusion method which tends to balance a processor and its neighbors to achieve stability in a network and result has shown better performed network among chain, 2D, 3D networks.
Posted Content
Phase transitions in distributed control systems with multiplicative noise
TL;DR: It is shown that qualitatively new phase-transition like phenomena appear for this problem in the presence of multiplicative noise, with implications for the robust stability of distributed control systems, as well as the effect of roundoff errors and communication noise on distributed algorithms.
References
More filters
Book
Computers and Intractability: A Guide to the Theory of NP-Completeness
TL;DR: The second edition of a quarterly column as discussed by the authors provides a continuing update to the list of problems (NP-complete and harder) presented by M. R. Garey and myself in our book "Computers and Intractability: A Guide to the Theory of NP-Completeness,” W. H. Freeman & Co., San Francisco, 1979.
Book
Matrix iterative analysis
TL;DR: In this article, the authors propose Matrix Methods for Parabolic Partial Differential Equations (PPDE) and estimate of Acceleration Parameters, and derive the solution of Elliptic Difference Equations.
Related Papers (5)
Consensus problems in networks of agents with switching topology and time-delays
Coordination of groups of mobile autonomous agents using nearest neighbor rules
Ali Jadbabaie,Jie Lin,A.S. Morse +2 more