AxGrids 2003: Grid Computing pp 25-32 | Cite as
Job Scheduling and Resource Management Techniques in Economic Grid Environments
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.
Keywords
Monte Carlo Optimization Criterion Grid Resource Economic Information Resource DiscoveryPreview
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)MATHCrossRefGoogle 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)CrossRefGoogle 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)CrossRefGoogle Scholar