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
DissertationDOI
Auswirkungen verschiedener Informationsebenen auf die Effizienz der dynamischen Lastbalancierung
TL;DR: This work answers the question how efficient a dynamic load balancing system can use information from different sources as well as information of different characteristics in order to take full advantage of such parallel and distributed system.
Journal ArticleDOI
The influence of graph structure on generalized dimension exchange
TL;DR: This paper examines the behavior of GDE over the family of binary Hamming graphs and a lower bound for the rate at which GDE converges to load balance is given.
Journal ArticleDOI
Distributed load balancing in the presence of node failure and network delays
TL;DR: A new dynamic, and adaptive distributed load balancing algorithm that is able to handle the loss of some computational nodes, the connectivity of the network, and the variations in tasks and transfer delays is presented.
Book ChapterDOI
Scope of Cloud Computing for Multimedia Application
Uttam Vijay,Lalit Kumar Awasthi +1 more
TL;DR: Whether the concept of cloud computing can be implemented for processing and storing data related to multimedia application and if yes then what are the difficulties which could arise and how it can be used for multimedia application is analyzed.
Posted Content
Consensus State Gram Matrix Estimation for Stochastic Switching Networks from Spectral Distribution Moments
Stephen Kruzick,José M. F. Moura +1 more
TL;DR: This paper focuses on deriving an estimate for the Gram matrix of error in the state vectors over a filtering window for large-scale, stationary, switching random networks and defines a quadratic objective function to minimize the expected consensus estimate error norm.
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