Managing Risk of Inaccurate Runtime Estimates for Deadline Constrained Job Admission Control in Clusters

Authors:
Chee Shin Yeo;Rajkumar Buyya
Affiliations:
The University of Melbourne, Australia;The University of Melbourne, Australia
Venue:
ICPP '06 Proceedings of the 2006 International Conference on Parallel Processing
Year:
2006

Citing 0
Cited 5

A probabilistic and adaptive scheduling algorithm using system-generated predictions for inter-grid resource sharing

The Journal of Supercomputing
Modeling and analysis of the effects of QoS and reliability on pricing, profitability, and risk management in multiperiod grid-computing networks

Decision Support Systems
InterCloud: utility-oriented federation of cloud computing environments for scaling of application services

ICA3PP'10 Proceedings of the 10th international conference on Algorithms and Architectures for Parallel Processing - Volume Part I
Budget-Deadline constrained workflow planning for admission control in market-oriented environments

GECON'11 Proceedings of the 8th international conference on Economics of Grids, Clouds, Systems, and Services
Budget-Deadline Constrained Workflow Planning for Admission Control

Journal of Grid Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

The advent of service-oriented Grid computing has resulted in the need for Grid resources such as clusters to enforce user-specific service needs and expectations. Service Level Agreements (SLAs) define conditions which a cluster needs to fulfill for various jobs. An example of SLA requirement is the deadline by which a job has to be completed. In addition, these clusters implement job admission control so that overall service performance does not deteriorate due to accepting exceeding amount of jobs. However, their effectiveness is highly dependent on accurate runtime estimates of jobs. This paper thus examines the adverse impact of inaccurate runtime estimates for deadline constrained job admission control in clusters using the Earliest Deadline First (EDF) strategy and a deadline-based proportional processor share strategy called Libra. Simulation results show that an enhancement called LibraRisk can manage the risk of inaccurate runtime estimates better than EDF and Libra by considering the risk of deadline delay.