A Trace-Driven Simulation Study of Dynamic Load Balancing
IEEE Transactions on Software Engineering
Scheduling Soft Real-Time Jobs Over Dual Non-Real-Time Servers
IEEE Transactions on Parallel and Distributed Systems
Queueing networks and Markov chains: modeling and performance evaluation with computer science applications
A comparative study of load sharing in heterogeneous multicomputer systems
ANSS '92 Proceedings of the 25th annual symposium on Simulation
On maximizing service-level-agreement profits
Proceedings of the 3rd ACM conference on Electronic Commerce
Heterogeneous Multi-Cluster Networking with the Madeleine III Communication Library
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
The MultiCluster Model to the Integrated Use of Multiple Workstation Clusters
IPDPS '00 Proceedings of the 15 IPDPS 2000 Workshops on Parallel and Distributed Processing
Region-based hierarchical operation partitioning for multicluster processors
PLDI '03 Proceedings of the ACM SIGPLAN 2003 conference on Programming language design and implementation
Effective Metacomputing using LSF MultiCluster
CCGRID '01 Proceedings of the 1st International Symposium on Cluster Computing and the Grid
The Maximal Utilization of Processor Co-Allocation in Multicluster Systems
IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
Dynamic Load Balancing in Geographically Distributed Heterogeneous Web Servers
ICDCS '98 Proceedings of the The 18th International Conference on Distributed Computing Systems
Performance Evaluation of Soft Real-Time Scheduling for Multicomputer Cluster
ICDCS '00 Proceedings of the The 20th International Conference on Distributed Computing Systems ( ICDCS 2000)
Optimizing Static Job Scheduling in a Network of Heterogeneous Computers
ICPP '00 Proceedings of the Proceedings of the 2000 International Conference on Parallel Processing
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
Theory, Volume 1, Queueing Systems
Theory, Volume 1, Queueing Systems
An efficient replicated data access approach for large-scale distributed systems
CCGRID '04 Proceedings of the 2004 IEEE International Symposium on Cluster Computing and the Grid
Models for Dynamic Load Balancing in a Heterogeneous Multiple Processor System
IEEE Transactions on Computers
Case study: Evaluation of loadsharing algorithms for heterogeneous distributed systems
Computer Communications
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
A decentralized resource allocation policy in minigrid
Future Generation Computer Systems
Optimal load distribution in nondedicated heterogeneous cluster and grid computing environments
Journal of Systems Architecture: the EUROMICRO Journal
An efficient adaptive scheduling policy for high-performance computing
Future Generation Computer Systems
Comparative evaluation of contiguous allocation strategies on 3D mesh multicomputers
Journal of Systems and Software
A hybrid load balancing strategy of sequential tasks for grid computing environments
Future Generation Computer Systems
Deadline-guarantee-enhanced co-allocation for parameter sweep application in grid
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
QoS and preemption aware scheduling in federated and virtualized Grid computing environments
Journal of Parallel and Distributed Computing
Allocating QOS-Constrained applications in a web service-oriented grid
ICDCIT'06 Proceedings of the Third international conference on Distributed Computing and Internet Technology
Modeling and analyzing the impact of authorization on workflow executions
Future Generation Computer Systems
A performance comparison of the contiguous allocation strategies in 3D mesh connected multicomputers
ISPA'07 Proceedings of the 5th international conference on Parallel and Distributed Processing and Applications
Optimal Load Distribution for Multiple Heterogeneous Blade Servers in a Cloud Computing Environment
Journal of Grid Computing
Resource co-allocation framework based on hybrid gaming model in grid environments
International Journal of Grid and Utility Computing
Journal of Parallel and Distributed Computing
International Journal of Computational Science and Engineering
Hi-index | 0.00 |
This paper addresses workload allocation techniques for two types of sequential jobs that might be found in multicluster systems, namely, non-real-time jobs and soft real-time jobs. Two workload allocation strategies, the Optimized mean Response Time (ORT) and the Optimized mean Miss Rate (OMR), are developed by establishing and numerically solving two optimization equation sets. The ORT strategy achieves an optimized mean response time for non-real-time jobs, while the OMR strategy obtains an optimized mean miss rate for soft real-time jobs over multiple clusters. Both strategies take into account average system behaviors (such as the mean arrival rate of jobs) in calculating the workload proportions for individual clusters and the workload allocation is updated dynamically when the change in the mean arrival rate reaches a certain threshold. The effectiveness of both strategies is demonstrated through theoretical analysis. These strategies are also evaluated through extensive experimental studies and the results show that when compared with traditional strategies, the proposed workload allocation schemes significantly improve the performance of job scheduling in multiclusters, both in terms of the mean response time (for non-real-time jobs) and the mean miss rate (for soft real-time jobs).