Optimal static load balancing in distributed computer systems
Journal of the ACM (JACM)
A distributed load-balancing policy for a multicomputer
Software—Practice & Experience
A Distributed Drafting Algorithm for Load Balancing
IEEE Transactions on Software Engineering
Adaptive load sharing in homogeneous distributed systems
IEEE Transactions on Software Engineering
A comparison of receiver-initiated and sender-initiated adaptive load sharing
Performance Evaluation
Multicomputer networks: message-based parallel processing
Multicomputer networks: message-based parallel processing
Solving problems on concurrent processors. Vol. 1: General techniques and regular problems
Solving problems on concurrent processors. Vol. 1: General techniques and regular problems
Bisectional Fault-Tolerant Communication Architecture for Supercomputer Systems
IEEE Transactions on Computers
Distributed Scheduling of Tasks with Deadlines and Resource Requirements
IEEE Transactions on Computers
Load Sharing in Distributed Real-Time Systems with State-Change Broadcasts
IEEE Transactions on Computers
Analysis of the Effects of Delays on Load Sharing
IEEE Transactions on Computers
The greedy load sharing algorithm
Journal of Parallel and Distributed Computing
Sensitivity study of the load balancing algorithm in a distributed system
Journal of Parallel and Distributed Computing
Heuristic methods for dynamic load balancing in a message-passing supercomputer
Proceedings of the 1990 ACM/IEEE conference on Supercomputing
A Study of Odd Graphs as Fault-Tolerant Interconnection Networks
IEEE Transactions on Computers
On the Assignment Problem of Arbitrary Process Systems to Heterogeneous Distributed Computer Systems
IEEE Transactions on Computers
Hierarchical algorithms and architectures for parallel scientific computing
ICS '90 Proceedings of the 4th international conference on Supercomputing
Combinatorial theory (2nd ed.)
Combinatorial theory (2nd ed.)
Load balancing in homogeneous broadcast distributed systems
Proceedings of the Computer Network Performance Symposium
Performance studies of dynamic load balancing in distributed systems
Performance studies of dynamic load balancing in distributed systems
Intensive Data Management in Parallel Systems: A Survey
Distributed and Parallel Databases
Static scheduling algorithms for allocating directed task graphs to multiprocessors
ACM Computing Surveys (CSUR)
Scalable, Adaptive Load Sharing for Distributed Systems
IEEE Parallel & Distributed Technology: Systems & Technology
On Load Balancing for Distributed Multiagent Computing
IEEE Transactions on Parallel and Distributed Systems
The group approach in cooperative work and in load balancing
Progress in computer research
An Object Oriented Environment to Manage the Parallelism of the FIIT Applications
PaCT '999 Proceedings of the 5th International Conference on Parallel Computing Technologies
Buying and selling computational power over the network
ICCCN '95 Proceedings of the 4th International Conference on Computer Communications and Networks
A hierarchical adaptive distributed algorithm for load balancing
Journal of Parallel and Distributed Computing
A new fuzzy-decision based load balancing system for distributed object computing
Journal of Parallel and Distributed Computing
Dimension-exchange algorithms for token distribution on tree-connected architectures
Journal of Parallel and Distributed Computing
Journal of Parallel and Distributed Computing
Performance analysis of dynamic load balancing algorithms with variable number of processors
Journal of Parallel and Distributed Computing
Groups Partitioning Over CORBA for Cooperative Work
Cluster Computing
A semi-static approach to mapping dynamic iterative tasks onto heterogeneous computing systems
Journal of Parallel and Distributed Computing
Parallel CBIR implementations with load balancing algorithms
Journal of Parallel and Distributed Computing - Special issue on parallel bioinspired algorithms
Hash-based proximity clustering for efficient load balancing in heterogeneous DHT networks
Journal of Parallel and Distributed Computing
Community-Based Load Balancing for Massively Multi-Agent Systems
Massively Multi-Agent Technology
Distributed and Parallel Databases
Reining in the outliers in map-reduce clusters using Mantri
OSDI'10 Proceedings of the 9th USENIX conference on Operating systems design and implementation
Game-theoretic static load balancing for distributed systems
Journal of Parallel and Distributed Computing
A case for on-machine load balancing
Journal of Parallel and Distributed Computing
Decentralized management of bi-modal network resources in a distributed stream processing platform
Journal of Parallel and Distributed Computing
A delay time-based peak load control for stable performance
ISPA'06 Proceedings of the 4th international conference on Parallel and Distributed Processing and Applications
Distributed gang scheduling in networks of heterogenous workstations
Computer Communications
Information Sciences: an International Journal
Hi-index | 0.00 |
A semidistributed approach is given for load balancing in large parallel and distributed systems which is different from the conventional centralized and fully distributed approaches. The proposed strategy uses a two-level hierarchical control by partitioning the interconnection structure of a distributed or multiprocessor system into independent symmetric regions (spheres) centered at some control points. The central points, called schedulers, optimally schedule tasks within their spheres and maintain state information with low overhead. The authors consider interconnection structures belonging to a number of families of distance transitive graphs for evaluation, and, using their algebraic characteristics, show that identification of spheres and their scheduling points is in general an NP-complete problem. An efficient solution for this problem is presented by making exclusive use of a combinatorial structure known as the Hadamard matrix. The performance of the proposed strategy has been evaluated and compared with an efficient fully distributed strategy through an extensive simulation study. The proposed strategy yielded much better results.