Abstract
One of the biggest challenges in building grid schedulers is how to deal with the uncertainty in what future computational resources will be available. Current techniques for Grid scheduling rarely account for resources whose performance, reliability, and cost vary with time simultaneously. In this paper we address the problem of delivering a deadline based scheduling in a dynamic and uncertain environment represented by dynamic Bayesian network based stochastic resource model. The genetic algorithm is used to find the optimal and robust solutions so that the highest probability of satisfying the user’s QoS objectives at a specified deadline can be achieved. It is shown via a simulation that the new methodology will not only achieving a relatively high probability of scheduling workflow with multiple goals successfully, but also be resilient to environment changes.
Chapter PDF
Similar content being viewed by others
References
Real, R., Yamin, A., da Silva, L., Frainer, G., Augustin, I., Barbosa, J., Geyer, C.: Resource scheduling on grid: handling uncertainty. In: Proceeding of the Fourth International Workshop on Grid Computing, pp. 205–207 (2003)
Kurowski, K., Nabrzyski, J., Oleksiak, A., Weglarz, J.: Multicriteria aspects of Grid resource management. Grid resource management: state of the art and future trends table of contents, pp. 271–293 (2004)
Domagalski, P., Kurowski, K., Oleksiak, A., Nabrzyski, J., Balaton, Z., Gombás, G., Kacsuk, P.: Sensor Oriented Grid Montoring Infrastructures for Adaptaive Multicriteria Resource Management Strategies. In: Proceedings of the 1st CoreGrid Workshop, pp. 163–173 (2005)
Smith, W., Taylor, V., Foster, I.: Using Run-Time Predictions to Estimate Queue Wait Times and Improve Scheduler Performance. In: Proceedings of the IPPS/SPDP 1999 Workshop on Job Scheduling Strategies for Parallel Processing, pp. 202–219 (1999)
Smith, W., Foster, I., Taylor, V.: Predicting Application Run Times Using Historical Information. Lecture Notes on Computer Science, pp. 122–142 (1998)
Sample, N., Keyani, P., Wiederhold, G.: Scheduling under uncertainty: planning for the ubiquitous grid. In: Proceedings of the 5th International Conference on Coordination Models and Languages, pp. 300–316 (2002)
Li, J., Yahyapour, R.: Learning-Based Negotiation Strategies for Grid Scheduling. In: Proceedings of CCGRID 2006, pp. 576–583 (2006)
Zeinalipour-Yazti, D., Neocleous, K., Georgiou, C., Dikaiakos, M.: Managing failures in a grid system using failrank. Technical Report TR-2006-04, Department of Computer Science, University of Cyprus (2006)
Thomas, N., Bradley, J., Knottenbelt, W.: Stochastic analysis of scheduling strategies in a Grid-based resource model. IEEE Proceedings Software 151, 232–239 (2004)
Santos, L., Proenca, A.: Scheduling under conditions of uncertainty: a bayesian approach. In: Proceedings of the 5th International Conference on Coordination Models and Languages, pp. 222–229 (2004)
Kim, S., Weissman, J.: A genetic algorithm based approach for scheduling decomposable data grid applications. In: Proceedings of 2004 International Conference on Parallel Processing, pp. 406–413 (2004)
Di Martino, V., Mililotti, M.: Sub optimal scheduling in a grid using genetic algorithms. Parallel Computing 30, 553–565 (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 IFIP International Federation for Information Processing
About this paper
Cite this paper
Bin, Z., Zhaohui, L., Jun, W. (2007). Grid Scheduling Optimization Under Conditions of Uncertainty. In: Li, K., Jesshope, C., Jin, H., Gaudiot, JL. (eds) Network and Parallel Computing. NPC 2007. Lecture Notes in Computer Science, vol 4672. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74784-0_6
Download citation
DOI: https://doi.org/10.1007/978-3-540-74784-0_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74783-3
Online ISBN: 978-3-540-74784-0
eBook Packages: Computer ScienceComputer Science (R0)