Skip to main content

Adaptive Grid Resource Selection Based on Job History Analysis Using Plackett-Burman Designs

  • Conference paper
Management Enabling the Future Internet for Changing Business and New Computing Services (APNOMS 2009)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 5787))

Included in the following conference series:

Abstract

As large-scale computational applications in various scientific domains have been utilized over many integrated sets of grid computing resources, the difficulty of their execution management and control has increased. It is beneficial to refer job history from many application executions, in order to identify application’s characteristics and to decide grid resource selection policies meaningfully. In this paper, we apply a statistical technique, Plackett-Burman design with fold-over, for analyzing grid environments and execution history of applications. It identifies main factors in grid environments and applications, ranks based on how much they affect. Especially, the effective factors could be used for future resource selection. Through this process, application is performed on the selected resource and the result is added to job history. We analyzed job history from an aerospace research grid system. The effective key factors were identified and applied to resource selection policy.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Hur, C., Kim, Y., Kim, J., Cho, K.W.: A Prediction Strategy of Resource Selection with Pattern of Job History in e-AIRS 2.0 System. In: KIISE HPC Winter Conference (February 2009)

    Google Scholar 

  2. Hur, C., Kim, Y.: Prediction Scheduling with Patterns of Job History in e-AIRS System. In: KIISE Fall Conference, October 2008, vol. 35(B), pp. 520–525 (2008)

    Google Scholar 

  3. Montgomery Douglas, C.: Design and Analysis of Experiments, 5th edn. John Wiley & Sons, Inc., Chichester (2000)

    MATH  Google Scholar 

  4. Krauter, K., Buyya, R., Maheswaran, M.: A taxonomy and survey of grid resource management systems for distributed computing. Software—Practice & Experience 32(2), 135–164 (2002)

    Article  MATH  Google Scholar 

  5. Losup, A., Li, H., Jan, M., Anoep, S., Dumitrescu, C., Wolters, L., Epema, D.H.J.: The Grid Workloads Archive. Future Generation Computer Systems 24(7), 672–686 (2008)

    Article  Google Scholar 

  6. Vanderster, D.C., Dimopoulos, N.J., Sobie, R.J.: Improved Grid Metascheduler Design using the Plackett-Burman Methodology. In: Proceedings of the 21st International Symposium on High Performance Computing Systems and Applications (May 2007)

    Google Scholar 

  7. Wrzesinska, G., Maassen, J., Bal, H.E.: Self-adaptive applications on the grid. In: Proceedings of the 12th ACM SIGPLAN symposium on Principles and practice of parallel programming, San Jose, California, USA (March 2007)

    Google Scholar 

  8. Casanova, H., Obertelli, G., Berman, F., Wolski, R.: The AppLes Parameter Sweep Template: User-level middleware for the Grid. In: IEEE Supercomputing 2000, Dallas, Texas, USA, November 4-10 (2000)

    Google Scholar 

  9. Kim, J., Kim, Y., Kim, B.S., Ahn, J.W., Kim, J.-H., Lee, J.-S., Choi, J.G., Lee, G.-B., Cho, J.H., Kim, J., Hur, C., Kang, S.-H., Rye, G.-Y.: Development of e-Science technology for fluid dynamic research in various fields report I-08-GG-05-01R-1. Korea Institute of Science and Technology Information (2008)

    Google Scholar 

  10. Shivam, P., Babu, S., Chase, J.: Active and Accelerated Learning of Cost Models for Optimizing Scientific Applications. In: International Conference on Very Large Data Bases (VLDB), Seoul, Korea (September 2006)

    Google Scholar 

  11. Shivam, P.: Proactive Experiment-Driven Learning for System Management. Department of Computer Science. Duke University (2007)

    Google Scholar 

  12. Park, S.H.: Design of Experiments, Minyoungsa (2005)

    Google Scholar 

  13. Computational Fluid Dynamics, http://www.cfd-online.com/

  14. e-AIRS 2.0, http://repository.kisti.re.kr:8080/gridsphere/gridsphere

    Google Scholar 

  15. Korea Institution of Science and Technology Information, http://www.kisti.re.kr/

  16. Pacific Rim Application and Grid Middleware Assembly, http://www.pragma-gird.net

  17. PRAGMA Grid Monitoring home page, http://pragma-goc.rocksclusters.org/scmsweb/

  18. The Grid Workloads Archive, http://gwa.ewi.tudelft.nl

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hur, C., Kim, Y. (2009). Adaptive Grid Resource Selection Based on Job History Analysis Using Plackett-Burman Designs. In: Hong, C.S., Tonouchi, T., Ma, Y., Chao, CS. (eds) Management Enabling the Future Internet for Changing Business and New Computing Services. APNOMS 2009. Lecture Notes in Computer Science, vol 5787. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04492-2_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-04492-2_14

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-04491-5

  • Online ISBN: 978-3-642-04492-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics