Skip to main content

Influence of Grid Economic Factors on Scheduling and Migration

  • Conference paper
Book cover High Performance Computing for Computational Science - VECPAR 2004 (VECPAR 2004)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3402))

Abstract

Grid resource brokers need to provide adaptive scheduling and migration mechanisms to handle different user requirements and changing grid conditions, in terms of resource availability, performance degradation, and resource cost. However, most of the resource brokers dealing with job migration do not allow for economic information about the cost of the grid resources. In this work, we have adapted the scheduling and migration policies of our resource broker to deal with different user optimization criteria (time or cost), and different user constraints (deadline and budget). The application benchmark used in this work has been taken from the finance field, in particular a Monte Carlo simulation for computing the value-at-risk of a financial portfolio.

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. Huedo, E., Montero, R.S., Llorente, I.M.: An Experimental Framework For Executing Applications in Dynamic Grid Environments. In: NASA-ICASE T.R. 2002-43 (2002)

    Google Scholar 

  2. Abramson, D., Buyya, R., Giddy, J.: A Computational Economy for Grid Computing and its Implementation in the Nimrod-G Resource Broker. Future Generation Computer Systems Journal 18(8), 1061–1074 (2002)

    Article  MATH  Google Scholar 

  3. Huedo, E., Montero, R.S., Llorente, I.M.: An Framework For Adaptive Execution on Grids. Intl. Journal of Software - Practice and Experience (2004) (In press)

    Google Scholar 

  4. Allen, G., Angulo, D., Foster, I., et al.: The Cactus Worm: Experiments with Dynamic Resource Discovery and Allocation in a Grid Environment. Journal of High-Performance Computing Applications 15(4) (2001)

    Google Scholar 

  5. Vadhiyar, S.S., Dongarra, J.J.: A Performance Oriented Migration Framework For The Grid (2002), http://www.netlib.org/utk/people/JackDongarra/papers.htm

  6. Moreno-Vozmediano, R., Alonso-Conde, A.B.: Job Scheduling and Resource Management Techniques in Economic Grid Environments. In: Fernández Rivera, F., Bubak, M., Gómez Tato, A., Doallo, R. (eds.) Across Grids 2003. LNCS, vol. 2970, pp. 25–32. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  7. Sample, N., Keyani, P., Wiederhold, G.: Scheduling Under Uncertainty: Planning for the Ubiquitous Grid. In: Int. Conf. on Coordination Models and Languages (2002)

    Google Scholar 

  8. Buyya, R., Abramson, D., Giddy, J.: An Economy Driven Resource Management Architecture for Global Computational Power Grids. In: Int. Conf. on Parallel and Distributed Processing Techniques and Applications (2000)

    Google Scholar 

  9. Barmouta, A., Buyya, R.: GridBank: A Grid Accounting Services Architecture (GASA) for Distributed Systems Sharing and Integration. In: 17th Annual Int. Parallel and Distributed Processing Symposium (2003)

    Google Scholar 

  10. Buyya, R., Abramson, D., Giddy, J., Stockinger, H.: Economic Models for Resource Management and Scheduling in Grid Computing. The Journal of Concurrency and Computation 14(13-15), 1507–1542 (2002)

    Article  MATH  Google Scholar 

  11. Jorion, P.: Value at Risk: The Benchmark for Controlling Market Risk. McGraw-Hill Education, New York (2000)

    Google Scholar 

  12. Alonso-Conde, A.B.: Moreno-Vozmediano, R.: A High Throughput Solution for Portfolio VaR Simulation. WSEAS Trans. on Business and Economics 1(1), 1–6 (2004)

    Google Scholar 

  13. Branson, K., Buyya, R., Moreno-Vozmediano, R., et al.: Global Data-Intensive Grid Collaboration. In: Supercomputing Conference, HPC Challenge Awards (2003)

    Google Scholar 

  14. Mascagni, M., Srinivasan, A.: Algorithm 806: SPRNG: a scalable library for pseudorandom number generation. In: ACM Trans. on Mathematical Software (TOMS), September 2000, vol. 26(3), pp. 436–461 (2000)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Moreno-Vozmediano, R., Alonso-Conde, A.B. (2005). Influence of Grid Economic Factors on Scheduling and Migration. In: Daydé, M., Dongarra, J., Hernández, V., Palma, J.M.L.M. (eds) High Performance Computing for Computational Science - VECPAR 2004. VECPAR 2004. Lecture Notes in Computer Science, vol 3402. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11403937_22

Download citation

  • DOI: https://doi.org/10.1007/11403937_22

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-25424-9

  • Online ISBN: 978-3-540-31854-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics