Distributed algorithms for load balancing in very large homogeneous systems
ACM '87 Proceedings of the 1987 Fall Joint Computer Conference on Exploring technology: today and tomorrow
A survey of process migration mechanisms
ACM SIGOPS Operating Systems Review
Dynamic Remapping of Parallel Computations with Varying Resource Demands
IEEE Transactions on Computers
From local to global: an analysis of nearest neighbor balancing on hypercube
SIGMETRICS '88 Proceedings of the 1988 ACM SIGMETRICS conference on Measurement and modeling of computer systems
The pebble crurching model for load balancing in concurrent hypercube ensembles
C3P Proceedings of the third conference on Hypercube concurrent computers and applications: Architecture, software, computer systems, and general issues - Volume 1
Optimal Dynamic Remapping of Data Parallel Computations
IEEE Transactions on Computers
Heuristic methods for dynamic load balancing in a message-passing supercomputer
Proceedings of the 1990 ACM/IEEE conference on Supercomputing
Performance prediction of distributed load balancing on multicomputer systems
Proceedings of the 1991 ACM/IEEE conference on Supercomputing
Semi-Distributed Load Balancing for Massively Parallel Multicomputer Systems
IEEE Transactions on Software Engineering
A Dynamic Load-Balancing Policy with a Central Job Dispatcher (LBC)
IEEE Transactions on Software Engineering
A static partitioning and mapping algorithm for conservative parallel simulations
PADS '94 Proceedings of the eighth workshop on Parallel and distributed simulation
A combinatorial treatment of balancing networks
PODC '94 Proceedings of the thirteenth annual ACM symposium on Principles of distributed computing
Reduced design time by load distribution with CAD framework methodology information
EURO-DAC '95/EURO-VHDL '95 Proceedings of the conference on European design automation
Tight analyses of two local load balancing algorithms
STOC '95 Proceedings of the twenty-seventh annual ACM symposium on Theory of computing
A combinatorial treatment of balancing networks
Journal of the ACM (JACM)
Load Sharing in Hypercube-Connected Multicomputers in the Presence of Node Failures
IEEE Transactions on Computers
Fundamentals of parallel logic simulation
DAC '86 Proceedings of the 23rd ACM/IEEE Design Automation Conference
Observations on Using Genetic Algorithms for Dynamic Load-Balancing
IEEE Transactions on Parallel and Distributed Systems
A Coordinated Location Policy for Load Sharing in Hypercube-Connected Multicomputers
IEEE Transactions on Computers
Efficient Task Migration Algorithm for Distributed Systems
IEEE Transactions on Parallel and Distributed Systems
Analytic Models of Adaptive Load Sharing Schemes in Distributed Real-Time Systems
IEEE Transactions on Parallel and Distributed Systems
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
A Load Balancing Algorithm Using the Circulation of A Single Message Token
ICCS '02 Proceedings of the International Conference on Computational Science-Part III
ISHPC '02 Proceedings of the 4th International Symposium on High Performance Computing
Load balancing distributed file system servers: a rule-based approach
Web-enabled systems integration
A load balancing algorithm using prediction
PAS '97 Proceedings of the 2nd AIZU International Symposium on Parallel Algorithms / Architecture Synthesis
Using system state information for adaptive state polling policy in distributed load balancing
PAS '97 Proceedings of the 2nd AIZU International Symposium on Parallel Algorithms / Architecture Synthesis
Journal of Parallel and Distributed Computing
Dual and multiple token based approaches for load balancing
Journal of Systems Architecture: the EUROMICRO Journal
Effect of network latency on load sharing in distributed systems
Journal of Parallel and Distributed Computing
Proceedings of the Third Annual ACM Bangalore Conference
Methods of task redistribution in multiagent systems
KES-AMSTA'10 Proceedings of the 4th KES international conference on Agent and multi-agent systems: technologies and applications, Part I
Information flow analysis of energy management in a smart grid
SAFECOMP'10 Proceedings of the 29th international conference on Computer safety, reliability, and security
Initiating load balancing operations
Euro-Par'05 Proceedings of the 11th international Euro-Par conference on Parallel Processing
A migration tool to support resource and load sharing in heterogeneous computing environments
Computer Communications
Hi-index | 0.02 |
It is desirable for the load in a distributed system to be balanced evenly. A dynamic process migration protocol is needed in order to achieve load balancing in a user transparent manner. A distributed algorthim for load balancing which is network topology independent is proposed in this paper. Different network topologies and low-level communications protocols affect the choice of only some system design parameters. The "drafting" algorithm attempts to compromise two contradictory goals: maximize the processor utilization and minimize the communication overhead. The main objective of this paper is to describe the dynamic process migration protocol based on the proposed drafting algorithm. A sample distributed system is used to further illustrate the drafting algorithm and to show how to define system design parameters. The system performance is measured by simulation experiments based on the sample system.