Heuristic algorithms for adaptive load sharing in local networks
ISCI '90 Proceedings of the first international conference on systems integration on Systems integration '90
The Influence of Different Workload Descriptions on a Heuristic Load Balancing Scheme
IEEE Transactions on Software Engineering
Spawn: A Distributed Computational Economy
IEEE Transactions on Software Engineering
DAWGS—a distributed compute server utilizing idle workstations
Journal of Parallel and Distributed Computing
Utopia: a load sharing facility for large, heterogeneous distributed computer systems
Software—Practice & Experience
A worldwide flock of Condors: load sharing among workstation clusters
Future Generation Computer Systems - Special issue: resource management in distributed systems
Flexible and extensible load balancing
Software—Practice & Experience
A Case for NOW (Networks of Workstations)
IEEE Micro
Adaptive Location Policies for Global Scheduling
IEEE Transactions on Software Engineering
Issues in the Design of Adaptive Middleware Load Balancing
OM '01 Proceedings of the 2001 ACM SIGPLAN workshop on Optimization of middleware and distributed systems
Dynamic Cluster Resource Allocations for Jobs with Known and Unknown Memory Demands
IEEE Transactions on Parallel and Distributed Systems
Performance Analysis of a Distributed Question/Answering System
IEEE Transactions on Parallel and Distributed Systems
Optimizing Static Job Scheduling in a Network of Heterogeneous Computers
ICPP '00 Proceedings of the Proceedings of the 2000 International Conference on Parallel Processing
A modular QoS-enabled load management framework for component-based middleware
OOPSLA '03 Companion of the 18th annual ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
Memory latency consideration for load sharing on heterogeneous network of workstations
Journal of Systems Architecture: the EUROMICRO Journal
Design and analysis of a load balancing strategy in data grids
Future Generation Computer Systems - Special section: Data mining in grid computing environments
On the performance-driven load distribution for heterogeneous computational grids
Journal of Computer and System Sciences
Performance comparisons of load balancing algorithms for I/O-intensive workloads on clusters
Journal of Network and Computer Applications
Fault-tolerant framework for load balancing system
SEPADS'06 Proceedings of the 5th WSEAS International Conference on Software Engineering, Parallel and Distributed Systems
Towards a Middleware Approach for a Self-configurable Automotive Embedded System
SEUS '08 Proceedings of the 6th IFIP WG 10.2 international workshop on Software Technologies for Embedded and Ubiquitous Systems
Cache-aware load balancing for question answering
Proceedings of the 17th ACM conference on Information and knowledge management
Dynamic load balancing for I/O-intensive applications on clusters
ACM Transactions on Storage (TOS)
Dynamic cluster resource allocations for jobs with known memory demands
Proceedings of the International Conference and Workshop on Emerging Trends in Technology
On fully distributed adaptive load balancing
DSOM'07 Proceedings of the Distributed systems: operations and management 18th IFIP/IEEE international conference on Managing virtualization of networks and services
Generalized load sharing for distributed operating systems
OTM'07 Proceedings of the 2007 OTM confederated international conference on On the move to meaningful internet systems: CoopIS, DOA, ODBASE, GADA, and IS - Volume Part II
On cost-aware monitoring for self-adaptive load sharing
IEEE Journal on Selected Areas in Communications
A dynamic dispatcher-based scheduling algorithm on load balancing for web server cluster
WISM'10 Proceedings of the 2010 international conference on Web information systems and mining
Proceedings of the 20th international conference companion on World wide web
Dynamic load balancing on non-homogeneous clusters
ISPA'06 Proceedings of the 2006 international conference on Frontiers of High Performance Computing and Networking
Cost aware adaptive load sharing
IWSOS'07 Proceedings of the Second international conference on Self-Organizing Systems
Hi-index | 0.00 |
This article investigates load balancing in highly dynamic local area networks connecting computers of different speeds. Most dynamic load-balancing techniques ignore the lag time in load-information update, and dispatch jobs immediately upon arrival irrespective of the overall LAN loading. This can lead to system saturation and thrashing. Moreover, these techniques focus on steady-state system throughput without considering the behavior in transient periods. So, they might not perform satisfactorily in situations that often occur in practice, where jobs arrive in clusters and system loading fluctuates widely. To tackle these problems, the authors propose two strategies: One takes network delay into account to avoid errors in scheduling jobs; the other dynamically delays job execution when the system is fully used. These strategies are general and can augment existing algorithms. Experimental results show that these strategies adapt well to load fluctuation, minimize system loading while producing shorter schedules, and improve job fairness compared to some popular schedulers.