A Trace-Driven Simulation Study of Dynamic Load Balancing
IEEE Transactions on Software Engineering
The Influence of Different Workload Descriptions on a Heuristic Load Balancing Scheme
IEEE Transactions on Software Engineering
Exploiting process lifetime distributions for dynamic load balancing
ACM Transactions on Computer Systems (TOCS)
SIGMETRICS '98/PERFORMANCE '98 Proceedings of the 1998 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
A comparative study of load sharing in heterogeneous multicomputer systems
ANSS '92 Proceedings of the 25th annual symposium on Simulation
On choosing a task assignment policy for a distributed server system
Journal of Parallel and Distributed Computing - Special issue on software support for distributed computing
Improved Strategies for Dynamic Load Balancing
IEEE Concurrency
A Case for NOW (Networks of Workstations)
IEEE Micro
Adaptive Location Policies for Global Scheduling
IEEE Transactions on Software Engineering
A scalable and highly available web server
COMPCON '96 Proceedings of the 41st IEEE International Computer Conference
HPDC '00 Proceedings of the 9th IEEE International Symposium on High Performance Distributed Computing
Dynamic Load Balancing in Geographically Distributed Heterogeneous Web Servers
ICDCS '98 Proceedings of the The 18th International Conference on Distributed Computing Systems
Theory, Volume 1, Queueing Systems
Theory, Volume 1, Queueing Systems
Case study: Evaluation of loadsharing algorithms for heterogeneous distributed systems
Computer Communications
Load Balancing in Distributed Systems: An Approach Using Cooperative Games
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
A Game-Theoretic Model and Algorithm for Load Balancing in Distributed Systems
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Optimal Hash Routing for Web Proxies
ICDCS '01 Proceedings of the The 21st International Conference on Distributed Computing Systems
A fair workload allocation policy for heterogeneous systems
Journal of Parallel and Distributed Computing
Dynamic Scheduling of Parallel Jobs with QoS Demands in Multiclusters and Grids
GRID '04 Proceedings of the 5th IEEE/ACM International Workshop on Grid Computing
Adaptive hash routing for a cluster of client-side web proxies
Journal of Parallel and Distributed Computing
Job Allocation Schemes in Computational Grids Based on Cost Optimization
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 4 - Volume 05
The impact of predictive inaccuracies on execution scheduling
Performance Evaluation - Performance modelling and evaluation of high-performance parallel and distributed systems
Journal of Parallel and Distributed Computing
Allocating Non-Real-Time and Soft Real-Time Jobs in Multiclusters
IEEE Transactions on Parallel and Distributed Systems
Development of process execution rules for workload balancing on agents
Data & Knowledge Engineering - Special issue: Business process management
Journal of Parallel and Distributed Computing - Special issue: Design and performance of networks for super-, cluster-, and grid-computing: Part II
A novel approach to allocating QoS-constrained workflow-based jobs in a multi-cluster grid
Proceedings of the 4th international workshop on Middleware for grid computing
Noncooperative load balancing in distributed systems
Journal of Parallel and Distributed Computing
A decentralized resource allocation policy in minigrid
Future Generation Computer Systems
IEEE Transactions on Parallel and Distributed Systems
Dynamic, capability-driven scheduling of DAG-based real-time jobs in heterogeneous clusters
International Journal of High Performance Computing and Networking
Optimal load distribution in nondedicated heterogeneous cluster and grid computing environments
Journal of Systems Architecture: the EUROMICRO Journal
Towards achieving reliable and high-performance nanocomputing via dynamic redundancy allocation
ACM Journal on Emerging Technologies in Computing Systems (JETC)
A hybrid load balancing strategy of sequential tasks for grid computing environments
Future Generation Computer Systems
Robust resource allocation in a cluster based imaging system
Parallel Computing
Alea 2: job scheduling simulator
Proceedings of the 3rd International ICST Conference on Simulation Tools and Techniques
Future Generation Computer Systems
Price-based user-optimal job allocation scheme for grid systems
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Cooperative load balancing for a network of heterogeneous computers
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Game-theoretic static load balancing for distributed systems
Journal of Parallel and Distributed Computing
Recursive competitive equilibrium approach for dynamic load balancing a distributed system
ICDCIT'11 Proceedings of the 7th international conference on Distributed computing and internet technology
Utilization-based pricing for power management and profit optimization in data centers
Journal of Parallel and Distributed Computing
A hybrid policy for fault tolerant load balancing in grid computing environments
Journal of Network and Computer Applications
Cost-Optimal job allocation schemes for bandwidth-constrained distributed computing systems
HiPC'05 Proceedings of the 12th international conference on High Performance Computing
International Journal of Approximate Reasoning
Performance-Aware load balancing for multiclusters
ISPA'04 Proceedings of the Second international conference on Parallel and Distributed Processing and Applications
Allocating QOS-Constrained applications in a web service-oriented grid
ICDCIT'06 Proceedings of the Third international conference on Distributed Computing and Internet Technology
ISPA'06 Proceedings of the 4th international conference on Parallel and Distributed Processing and Applications
Fair and Efficient Dead Reckoning-Based Update Dissemination for Distributed Virtual Environments
PADS '12 Proceedings of the 2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation
Optimal Load Distribution for Multiple Heterogeneous Blade Servers in a Cloud Computing Environment
Journal of Grid Computing
Hi-index | 0.00 |
This paper investigates static job scheduling schemes that distribute workload in a network of computers with different speeds. Static schemes involve very low overhead and complexity compared to dynamic schemes, but can still provide significant performance improvement over the case of no load balancing. Optimization techniques are proposed for workload allocation and job dispatching. Workload allocation is modeled as a non-linear optimization problem and solved mathematically. It is shown that allocating a disproportionately high percentage of jobs to the more powerful computers improves system performance. The proposed job-dispatching algorithm is an extension of the traditional round-robin scheme. The objective is to reduce burstiness in the job arrival stream to each computer. The schemes are evaluated by simulation experiments. Performance results verify their effectiveness in terms of mean response time, mean response ratio, and fairness. The Optimized Round-Robin (ORR) strategy, which combines both techniques, outperforms other static scheduling algorithms examined.