Comparison of Pricing Policies for a Computational Grid Market
In this paper, we demonstrate and discuss the economical results of applying a fixed, a dynamic and a stochastic approximation based pricing policy in a free commodity market model designed for computational grids. We present the pricing policies and our economy-driven scheduling heuristic as a part of our market model in which we assume resource owners desire to profit or recover their costs, and users desire to execute their jobs within the limits of their budget and time. The comparison experiments revealed that our dynamic pricing policy is more successful as a means for achieving social welfare in the market.
KeywordsComputational Grid Market Model Price Policy Stochastic Approximation Minimum Price
Unable to display preview. Download preview PDF.
- 1.Buyya, R., Murshed, R., Abramson, D.: A deadline and budget constrained cost-time optimization algorithm for scheduling task farming applications on global grids. In: Int. Conf. on Parallel and Distributed Processing Techniques and Applications, Las Vegas, USA (2002)Google Scholar
- 2.Nakai, J.: Pricing computing resources: Reading Between the Lines and Beyond, NASA Ames Research Center, Tech. Rep. NAS-01-010 (2002)Google Scholar
- 3.Krauter, K., Buyya, R., Maheswaran, M.: A taxonomy and survey of grid resource management systems for distributed computing. International Journal of Software: Practice and Experience, 135–164 (2002)Google Scholar
- 4.Buyya, R., Abramson, D., Giddy, J., Stockinger, H.: Economic models for resource management and scheduling in grid computing. The Journal of Concurrency and Computation: Practice and Experience, 1507–1542 (2002)Google Scholar
- 5.Abe, N., Kamba, T.: A Web marketing system with automatic pricing. The International Journal of Computer and Telecommunications Networking 33, 775–788 (2000)Google Scholar
- 7.Malone, T.W., Fikes, R.E., Grant, K.R., Howard, M.T.: Enterprise: A market-like task scheduler for distributed computing environments. In: Huberman, B.A. (ed.) The Ecology of Computation, pp. 177–255. Elsevier Science Publishers, Amsterdam (1988)Google Scholar
- 8.Wellman, M.P.: A market-oriented programming environment and its application to distributed multicommodity flow problems. Journal of Artificial Intelligence Research, 1–23 (1993)Google Scholar
- 9.Buyya, R., Abramson, D., Giddy, J.: Nimrod/G: An architecture of a resource management and scheduling system in a global computational grid. In: Int. Conference on High-Performance Computing, pp. 283–289 (2000)Google Scholar
- 11.Buyya, R., Vazhkudai, S.: Compute power market: Towards a market-oriented grid. In: Int. Symposium on Cluster Computing and the Grid, p. 574 (2001)Google Scholar
- 12.Sonmez, O.O., Gursoy, A.: A novel economic-based scheduling heuristic for computational grids. In: Int. Computational Science and Engineering Conference, Istanbul, Turkey (2005)Google Scholar
- 13.Buyya, R., Giddy, J., Abramson, D.: An evaluation of economy-based resource trading and scheduling on computational power grids for parameter sweep applications. In: Proceedings of the 2nd International Workshop on Active Middleware, Pittsburgh, Pennsylvania, USA (2000)Google Scholar