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
Journal ArticleDOI
Heuristic Methods for Dynamic Load Balancing in a Message-Passing Multicomputer
TL;DR: A new adaptive scheme for dynamic load balancing on a message-passing multicomputer based on using easy-to-implement heuristics and variable threshold in migrating processes among the multicomputers as coordinated by a host processor.
Journal ArticleDOI
Dynamic load balancing for parallelized particle simulations on MIMD computers
TL;DR: The problem of load balancing for parallelized particle simulations implemented on MIMD machines is discussed and a simple dynamic load balancing algorithm is introduced and a mapping to a deterministic cellular automaton is given which allows detailed studies of this algorithm.
Journal ArticleDOI
A new analytical method for parallel, diffusion-type load balancing
TL;DR: A new proof technique is proposed which can be used to analyse many parallel load balancing algorithms, and is designed to handle concurrent load balancing actions, which are often the main obstacle in the analysis.
Journal ArticleDOI
A new fuzzy-decision based load balancing system for distributed object computing
Yu-Kwong Kwok,Lap-Sun Cheung +1 more
TL;DR: This paper presents the design and implementation of a new dynamic fuzzy-decision-based load balancing system incorporated in a distributed object computing environment using a fuzzy logic controller which informs a client object to use the most appropriate service such that load balancing among servers is achieved.
Journal ArticleDOI
On Delay Adjustment for Dynamic Load Balancing in Distributed Virtual Environments
Yunhua Deng,Rynson W. H. Lau +1 more
TL;DR: This work conducts a formal analysis of the problem of the change in the load of the servers due to network delay and discusses two efficient delay adjustment schemes that can significantly improve the performance of the load balancing algorithm with neglectable computation overhead.
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