The design of the UNIX operating system
The design of the UNIX operating system
SHAYOG: a test bed for evaluation dynamic load-sharing policies
Software—Practice & Experience
A synthetic workload model for a distributed system file server
SIGMETRICS '91 Proceedings of the 1991 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Automated learning of load-balancing strategies for a distributed computer system
Automated learning of load-balancing strategies for a distributed computer system
Load Balancing: An Automated Learning Approach
Load Balancing: An Automated Learning Approach
On the foundations of artificial workload design
SIGMETRICS '84 Proceedings of the 1984 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Performance Studies of Dynamic Load Balancing in Distributed Systems
Performance Studies of Dynamic Load Balancing in Distributed Systems
Resource allocation on distributed computer systems
Resource allocation on distributed computer systems
Optimization of distributed, object-oriented systems
OOPSLA '00 Addendum to the 2000 proceedings of the conference on Object-oriented programming, systems, languages, and applications (Addendum)
Optimizing systems by work schedules: (a stochastic approach)
WOSP '02 Proceedings of the 3rd international workshop on Software and performance
Design and Implementation of an RPC-Based ARC Kernel
HPCN Europe 2001 Proceedings of the 9th International Conference on High-Performance Computing and Networking
A Fuzzy Load Balancing Service for Network Computing Based on Jini
Euro-Par '01 Proceedings of the 7th International Euro-Par Conference Manchester on Parallel Processing
Realistic CPU Workloads through Host Load Trace Playback
LCR '00 Selected Papers from the 5th International Workshop on Languages, Compilers, and Run-Time Systems for Scalable Computers
On Load Balancing Approaches for Distributed Object Computing Systems
The Journal of Supercomputing
A new fuzzy-decision based load balancing system for distributed object computing
Journal of Parallel and Distributed Computing
Dual and multiple token based approaches for load balancing
Journal of Systems Architecture: the EUROMICRO Journal
The road not taken: Estimating path execution frequency statically
ICSE '09 Proceedings of the 31st International Conference on Software Engineering
| Hi-index | 0.00 |
The Dynamic Workload Generator accurately replays measured workloads in the presence of competing foreground tasks. We have used this workload-generation tool to predict the relative speedups of different sites for an incoming task in our prototype system, using only the resource-utilization patterns observed before the task arrives. Our results show that the load-balancing policies learned by our system effectively exploit idle resources of a distributed computer system.Dynamic Workload Generator is a facility for generating realistic and reproducible synthetic workloads for use in load-balancing experiments. For such experiments, the generated workload must not only mimic the highly dynamic resource-utilization patterns found on today's distributed systems but also behave as a real workload does when test jobs run concurrently with it. The latter requirement is important in testing alternative load-balancing strategies, a process that requires running the same job multiple times, each time at a different site but under an identical network-wide workload.Parts of DWG are implemented inside the operating-system kernel and have complete control over the utilization levels of four key resources: CPU, memory, disk, and network. Besides accurately replaying network-wide load patterns recorded earlier, DWG gives up a fraction of its resources each time a new job arrives and reclaims these resources upon job completion. Pattern-doctoring rules implemented in DWG control the latter operation. This article presents DWG's architecture, its doctoring rules, systematic methods for adjusting and evaluating doctoring rules, and experimental results on a network of Sun workstations.