Performance Prediction Based Resource Selection in Grid Environments

  • Peggy Lindner
  • Edgar Gabriel
  • Michael M. Resch
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4782)


Deploying Grid technologies by distributing an application over several machines has been widely used for scientific simulations, which have large requirements for computational resources. The Grid Configuration Manager (GCM) is a tool developed to ease the management of scientific applications in distributed environments and to hide some of the complexities of Grids from the end-user. In this paper we present an extension to the Grid Configuration Manager in order to incorporate a performance based resource brokering mechanism. Given a pool of machines and a trace file containing information about the runtime characteristics of the according application, GCM is able to select the combination of machines leading to the lowest execution time of the application, taking machine parameters as well as the network interconnect between the machines into account. The estimate of the execution time is based on the performance prediction tool Dimemas. The correctness of the decisions taken by GCM is evaluated in different scenarios.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Badia, R.M., Labarta, J., Giménez, J., Escalé, F.: DIMEMAS: predicting mpi applications behavior in grid environments. In: Workshop on Grid Applications and Programming Tools Held in conjunction with GGF8, Seattle, USA Proceedings, June 25, 2003, pp. 52–62. Seattle (2003)Google Scholar
  2. 2.
    Bücker, H.M., Sauren, M.: A Parallel Version of the Quasi-Minimal Residual Method Based on Coupled Two-Term Recurrences. In: Madsen, K., Olesen, D., Waśniewski, J., Dongarra, J.J. (eds.) PARA 1996. LNCS, vol. 1184, pp. 157–165. Springer, Heidelberg (1996)Google Scholar
  3. 3.
    Open Middleware Infrastructure for Europe. OMII EuropeGoogle Scholar
  4. 4.
    Foster, I., Kesselmann, C.: The globus project: A status report. In: Proc. IPPS/SPDP 1998 Heterogeneous Computing Workshop, pp. 4–18 (1998)Google Scholar
  5. 5.
    Gabriel, E., Keller, R., Lindner, P., Müller, M.S., Resch, M.M.: Software Development in the Grid: The DAMIEN tool-set. In: Sloot, P.M.A., Abramson, D., Bogdanov, A.V., Gorbachev, Y.E., Dongarra, J.J., Zomaya, A.Y. (eds.) ICCS 2003. LNCS, vol. 2659, pp. 235–244. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  6. 6.
    Keller, R., Gabriel, E., Krammer, B., Müller, M.S., Resch, M.M.: Efficient execution of MPI applications on the Grid: porting and optimization issues. Journal of Grid Computing 1(2), 133–149 (2003)CrossRefGoogle Scholar
  7. 7.
    Lindner, P., Gabriel, E., Resch, M.M.: GCM: a Grid Configuration Manager for heterogeneous Grid environments. International Journal of Grid and Utility Computing (IJGUC) 1(1), 4–12 (2005)CrossRefGoogle Scholar
  8. 8.
    Message Passing Interface Forum. MPI: A Message Passing Interface Standard (June 1995),
  9. 9.
    Miura, K.: Overview of japanese science grid project NAREGI. Progress in Informatics 1(3), 67–75 (2006)CrossRefGoogle Scholar
  10. 10.
    Natrajan, A., Humphrey, M.A., Grimshaw, A.S.: Grid resource management in Legion. In: Nabrzyski, J., Schopf, J.M., Weglarz, J. (eds.) Grid Resource Management: State of the Art and Future Trends, pp. 145–160. Kluwer Academic Publishers, Dordrecht (2004)Google Scholar
  11. 11.
    Riedel, M., Sander, V., Wieder, P., Shan, J.: Web Services Agreement based Resource Negotiation in UNICORE. In: Arabnia, H.R. (ed.) 2005 International Conference on Parallel and Distributed Processing Techniques and Applications, pp. 31–37 (2005)Google Scholar
  12. 12.
    Tonellotto, N., Yahyapour, R., Wieder, Ph.: A proposal for a generic grid scheduling architecture. Technical Report TR-0015, CoreGRID Technical Report, Institute on Resource Management and Scheduling (2006)Google Scholar
  13. 13.
    Joint Project Report for the BMBF Project UNICORE Plus, Grant Number: 01 IR 001 A-D, Duration: January 2000 to December 2002 (2003)Google Scholar
  14. 14.
    Venugopal, S., Buyya, R., Winton, L.: A grid service broker for scheduling e-science applications on global data grids. Concurrency and Computation: Practice and Experience 18, 685–699 (2006)CrossRefGoogle Scholar
  15. 15.
    Young, L., McGough, S., Newhouse, S., Darlington, J.: Scheduling Architecture and Algorithms within the ICENI Grid middleware. In: Cox, S. (ed.) UK e-Science Program All Hands Meeting, pp. 5–12 (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Peggy Lindner
    • 1
  • Edgar Gabriel
    • 2
  • Michael M. Resch
    • 1
  1. 1.High Performance Computing Center Stuttgart, University of Stuttgart, Nobelstr. 19, 70569 StuttgartGermany
  2. 2.Parallel Software Technologies Laboratory, Department of Computer Science, University of Houston, 4800 Calhoun Road, Houston, TX 77204USA

Personalised recommendations