CONSTRUCTION OF BENCHMARKS FOR COMPARISON OF GRID RESOURCE PLANNING ALGORITHMS

Wolfgang Süß, Alexander Quinte, Wilfried Jakob, Karl-Uwe Stucky

2007

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.

References

  1. Süß, W., Jakob, W., Quinte, Stucky, K.-U.: GORBA: a global optimizing resource broker embedded in a grid resource management system. Proc. 17th IASTED Intern. Conference on Parallel and Distributed Computing Systems (PDCS), Phoenix, AZ, (2005) 19- 24
  2. Süß, W., Jakob, W., Quinte, A., Stucky, K.-U.: Resource Brokering in Grid Environments using Evolutionary Algorithm. Proceedings of the Int. Conf. on Parallel and Distributed Computing and Networks (IASTED), A, February 14-16. 2006.
  3. Hovestadt, M., Kao, O., Keller, A., Streit, A.: Scheduling in HPC Resource Management Systems: Queuing vs. Planning. Proceedings of the 9th Workshop on Job Scheduling Strategies for Parallel Processing (JSSPP) at GGF8, Seattle, WA, USA, June 24, 2003, LNCS 2862, Springer, Berlin, 2003, pp. 1-20.
  4. Blume, C., Jakob, W.: GLEAM - An Evolutionary Algorithm for Planning and Control Based on Evolution Strategy. Conf. Proc. GECCO 2002, Vol. Late Breaking Papers, 2002, pp. 31-38.
  5. Takao Tobita, Hironori Kasahara: A standard task graph set for fair evaluation of multiprocessor scheduling algorithms. Journal of Scheduling, pp. 379-394, 2002.
  6. 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.
  7. Wieczorek, M., Prodan, R., Fahringer, T.: Comparison of Workflow Scheduling Strategies on the Grid; R. Wyrzykowski et al. (Eds.), PPAM 2005, LNCS 3911, pp. 792-800, Springer, Berlin, Heidelberg, 2006.
  8. 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.
  9. Jakob, W., Blume, C., Bretthauer, G.: HyGLEAM - Towards a Generally Applicable Self-adapting Hybridization of Evolutionary Algorithms. Conf. Proc. of Genetic and Evolutionary Computation Conference (GECCO 2004), Vol. Late Breaking Papers, published on CD, ISGEG, New York, 2004.
Download


Paper Citation


in Harvard Style

Süß W., Quinte A., Jakob W. and Stucky K. (2007). CONSTRUCTION OF BENCHMARKS FOR COMPARISON OF GRID RESOURCE PLANNING ALGORITHMS . In Proceedings of the Second International Conference on Software and Data Technologies - Volume 1: ICSOFT, ISBN 978-989-8111-05-0, pages 80-87. DOI: 10.5220/0001332800800087


in Bibtex Style

@conference{icsoft07,
author={Wolfgang Süß and Alexander Quinte and Wilfried Jakob and Karl-Uwe Stucky},
title={CONSTRUCTION OF BENCHMARKS FOR COMPARISON OF GRID RESOURCE PLANNING ALGORITHMS},
booktitle={Proceedings of the Second International Conference on Software and Data Technologies - Volume 1: ICSOFT,},
year={2007},
pages={80-87},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001332800800087},
isbn={978-989-8111-05-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Second International Conference on Software and Data Technologies - Volume 1: ICSOFT,
TI - CONSTRUCTION OF BENCHMARKS FOR COMPARISON OF GRID RESOURCE PLANNING ALGORITHMS
SN - 978-989-8111-05-0
AU - Süß W.
AU - Quinte A.
AU - Jakob W.
AU - Stucky K.
PY - 2007
SP - 80
EP - 87
DO - 10.5220/0001332800800087