Skip to main content

Job Scheduling and Resource Management Techniques in Economic Grid Environments

  • Conference paper
Grid Computing (AxGrids 2003)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2970))

Included in the following conference series:

Abstract

In this paper, we analyze the problem of grid resource brokering in the presence of economic information about the price of resources. We examine in detail the main tasks that a resource broker has to carry out in this particular context, like resource discovery and selection, job scheduling, job monitoring and migration, etc. Then, we propose an extension of the grid resource information service schema to deal with this kind of economic information, and we evaluate different optimization criteria for job scheduling and migration, combining both performance and economic information. The experimental application benchmark has been taken from the finance field, in particular a Monte Carlo simulation for pricing European financial options.

This research was supported by Ministerio de Ciencia y Tecnología through the research grant TIC 2002-00334.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Foster, I., Kesselman, C.: The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann, San Francisco (1998)

    Google Scholar 

  2. Schopf, J.: A General Architecture for Scheduling on the Grid. Special issue of JPDC on Grid Computing (2002)

    Google Scholar 

  3. Czajkowski, K., Fitzgerald, S., Foster, I., Kesselman, C.: Grid Information Services for Distributed Resource Sharing. In: 10th IEEE Int. Symp. on High-Performance Distributed Computing (2001)

    Google Scholar 

  4. 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 

  5. Raman, R., Livny, M., Solomon, M.: Matchmaking: Distributed resource management for high throughput computing. In: Int. Symp. on High Performance Distributed Computing (1998)

    Google Scholar 

  6. Huedo, E., Montero, R.S., Llorente, I.M.: An Experimental Framework For Executing Applications in Dynamic Grid Environments. NASA-ICASE Technical Report 2002-43 (2002)

    Google Scholar 

  7. 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 

  8. Sample, N., Keyani, P., Wiederhold, G.: Scheduling Under Uncertainty: Planning for the Ubiquitous Grid. In: Arbab, F., Talcott, C. (eds.) COORDINATION 2002. LNCS, vol. 2315, p. 300. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  9. 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 

  10. 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 (IPDPS 2003), Workshop on Internet Computing and E-Commerce (2003)

    Google Scholar 

  11. Moreno-Vozmediano, R., Alonso-Conde, A.B.: A High Throughput Solution for Portfolio VaR Simulation. In: 4th WSEAS Int. Conf. on Mathematics and Computers in Business and Economics (2003) (in press)

    Google Scholar 

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

    Google Scholar 

  13. Dupire, B.: Monte Carlo Methodologies and Applications for Pricing and Risk Management, 1st edn. Risk Books (1998)

    Google Scholar 

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

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Moreno, R., Alonso-Conde, A.B. (2004). Job Scheduling and Resource Management Techniques in Economic Grid Environments. In: Fernández Rivera, F., Bubak, M., Gómez Tato, A., Doallo, R. (eds) Grid Computing. AxGrids 2003. Lecture Notes in Computer Science, vol 2970. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24689-3_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-24689-3_4

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-21048-1

  • Online ISBN: 978-3-540-24689-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics