Comparison of Pricing Policies for a Computational Grid Market

  • Omer Ozan Sonmez
  • Attila Gursoy
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3911)


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.


Computational Grid Market Model Price Policy Stochastic Approximation Minimum Price 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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. 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. 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. 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. 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
  6. 6.
    Waldspurger, C.A., Hogg, T., Huberman, B.A., Kephart, J.O., Stornetta, S.: Spawn: A distributed computational economy. IEEE Transactions on Software Engineering 18, 103–117 (1992)CrossRefGoogle Scholar
  7. 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. 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. 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
  10. 10.
    Stonebraker, M., et al.: Mariposa: a wide-area distributed database system. VLDB Journal 5, 48–63 (1996)CrossRefGoogle Scholar
  11. 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. 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. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Omer Ozan Sonmez
    • 1
  • Attila Gursoy
    • 1
  1. 1.Dept. of Computer EngineeringKoç UniversityTurkey

Personalised recommendations