Abstract
The present contribution will focus on the systematic construction of benchmarks used for the evaluation of resource planning systems. Two characteristics for assessing the complexity of the benchmarks were developed. These benchmarks were used to evaluate the resource management system GORBA and the optimization strategies for resource planning applied in this system. At first, major aspects of GORBA, in particular two-step resource planning, will be described briefly, before the different classes of benchmarks will be defined. With the help of these benchmarks, GORBA was evaluated. The evaluation results will be presented and conclusions drawn. The contribution shall be completed by an outlook on further activities.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Foster, I., Kesselman, C., Tuecke, S.: The Anatomy of the Grid: Enabling Scalable Virtual Organisations. Intern. Journal of Supercomputer Applications 15(3), 200–222 (2001)
Süß, W., Jakob, W., Quinte, A., Stucky, K.-U.: GORBA: a global optimizing resource broker embedded in a grid resource management system. In: Proc. 17th IASTED Intern. Conference on Parallel and Distributed Computing Systems (PDCS), Phoenix, AZ, pp. 19–24 (2005)
Süß, W., Jakob, W., Quinte, A., Stucky, K.-U.: Resource Brokering in Grid Environments using Evolutionary Algorithm. In: Proceedings of the Int. Conf. on Parallel and Distributed Computing and Networks (IASTED), A, February 14-16 (2006)
Hovestadt, M., Kao, O., Keller, A., Streit, A.: Scheduling in HPC Resource Management Systems: Queuing vs. Planning. In: Feitelson, D.G., Rudolph, L., Schwiegelshohn, U. (eds.) JSSPP 2003. LNCS, vol. 2862, pp. 1–20. Springer, Heidelberg (2003)
Blume, C., Jakob, W.: GLEAM – An Evolutionary Algorithm for Planning and Control Based on Evolution Strategy. In: Conf. Proc. GECCO 2002, Vol. Late Breaking Papers, pp. 31–38 (2002)
Tobita, T., Kasahara, H.: A standard task graph set for fair evaluation of multiprocessor scheduling algorithms. Journal of Scheduling, 379–394 (2002)
Hönig, U., Schiffmann, W.: A comprehensive Test Bench for the Evaluation of Scheduling Heuristics. In: Proceedings of the 16th International on Conference Parallel and Distributed Computing and Systems (PDCS), Cambridge (USA) (2004)
Wieczorek, M., Prodan, R., Fahringer, T.: Comparison of Workflow Scheduling Strategies on the Grid. In: Wyrzykowski, R., Dongarra, J., Meyer, N., Waśniewski, J. (eds.) PPAM 2005. LNCS, vol. 3911, pp. 792–800. Springer, Heidelberg (2006)
Hönig, U., Schiffmann, W.: A Meta-algorithm for Scheduling Multiple DAGs in Homogeneous System Environments. In: Proceedings of the 18th International Conference on Parallel and Distributed Computing and Systems (PDCS), Dallas (USA) (2006)
Jakob, W., Blume, C., Bretthauer, G.: HyGLEAM -Towards a Generally Applicable Self-adapting Hybridization of Evolutionary Algorithms. In: Conf. Proc. of Genetic and Evolutionary Computation Conference (GECCO 2004), vol. Late Breaking Papers. CD, ISGEG, New York (published, 2004)
Giffler, B., Thompson, G.L.: Algorithms for solving production scheduling problems. Operations Research 8(4), 487–503 (1960)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Süß, W., Quinte, A., Jakob, W., Stucky, KU. (2008). Classification of Benchmarks for the Evaluation of Grid Resource Planning Algorithms. In: Filipe, J., Shishkov, B., Helfert, M., Maciaszek, L.A. (eds) Software and Data Technologies. ICSOFT ENASE 2007 2007. Communications in Computer and Information Science, vol 22. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88655-6_16
Download citation
DOI: https://doi.org/10.1007/978-3-540-88655-6_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-88654-9
Online ISBN: 978-3-540-88655-6
eBook Packages: Computer ScienceComputer Science (R0)