Nothing Special   »   [go: up one dir, main page]

Skip to main content
Log in

Grid Economics: A Selective Discussion of Two Research Problems

  • Published:
Journal of Grid Computing Aims and scope Submit manuscript

Abstract

The last 5 years have seen considerable discussion of various types of Grids—compute Grids, storage Grids, and data Grids. Using the checklist given in Foster (http://www-fp.mcs.anl.gov/∼foster/Articles/WhatIsTheGrid.pdf, 2002) to define a Grid, two important problems that arise in the context of resource sharing in Grid computing environments are discussed. First, the well documented problem in compute Grid environments that arises from the inability of consumers to accurately estimate their resource requirements is presented. This results in incorrect scheduling of requests for Grid resources and social welfare loss. To address this problem, two research proposals are briefly described. The first approach argues for the design of decision support tools to help users with resource estimation while the second approach studies the design of resource allocation mechanisms that can work with stochastic specifications of resource requirements. This is in contrast to the traditional point estimates of resource required by extant mechanisms. Next, resource provisioning and pricing problems that arise in data storage and retrieval Grids are described. These Grids differ fundamentally from compute Grids but share some economic characteristics with P2P file sharing networks. Drawing on this connection, pricing mechanisms and resource provisioning research is briefly discussed.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Asvanund, A., Clay, K., Krishnan, R., Smith, M.D.: An empirical analysis of network externalities in peer-to-peer music sharing networks. Inf. Syst. Res. 15, 155–174 (2004)

    Article  Google Scholar 

  2. Bapna, R., Das, S., Garfinkel, R., Stallaert, J.: A continuous auction model for stochastic Grid resource pricing and allocation. Proceedings of the Workshop of Information Technology and Systems, 2006 (2007)

  3. Buchanan, J.M.: An economic theory of clubs. Economica 32, 1–14 (1965)

    Article  Google Scholar 

  4. Buyya, R.: Economic-based distributed resource management and scheduling for Grid computing PhD Thesis, Monash University, Melbourne, Australia (2002)

  5. Buyya, R., Vazhkudai, S.: Compute power market: towards a market-oriented Grid the first IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGrid 2001) (2001)

  6. Cohen, B.: Incentives build robustness in BitTorrent, First workshop on the economics of peer-to-peer systems. Berkeley, CA (2003)

  7. Coase, R.: The problem of social cost. J. Law Econ. 3, 1–44 (1960)

    Article  Google Scholar 

  8. Cornes, R.C., Sandler, T.: The Theory of Externalities, Public Goods, and Club Goods. Cambridge University Press, New York (1996)

    Google Scholar 

  9. Feldman, M., Lai, K., Zhang, L.: A price anticipating resource allocation mechanism for distributed shared clusters Proc. of the 6th ACM conference on Electronic commerce, pp. 127–136. ACM press (2005)

  10. Foster, I.: What is the Grid?, http://www-fp.mcs.anl.gov/∼foster/Articles/WhatIsTheGrid.pdf; downloaded 5/15/05 (2002)

  11. Golle, P., Leyton-Brown, K., Mironov, I.: Incentives for sharing in peer-to-peer networks, Proceedings of the 2001 ACM Conference on Electronic Commerce, Tampa, FL (2001)

  12. Green, P.E., Srinivasan, V.: Conjoint analysis in marketing: new developments with implications for research and practice. J. Mark. 54(4), 3–19 (1990) Oct.

    Article  Google Scholar 

  13. Gupta, R., Somani, A.K.: CompuP2P: An architecture for sharing of computing resources in peer-to-peer networks with selfish nodes. Second workshop on economics of peer to peer network. Harvard University, Cambridge, MA (2004)

  14. Krishnan, R., Hosanagar, K.: Challenges in designing Grid marketplaces. 3rd International Workshop on Grid Economics and Business Models, Singapore, May 2006 (invited paper)

  15. Krishnan, R., Smith, M., Telang, R., Tang, Z.: Digital business models for peer-to-peer networks: analysis and economic issue. Review of Network Economics 6(2), 194–213 (2007)

    Google Scholar 

  16. Krishnan, R., Smith, M.D., Telang, R.: The economics of peer-to-peer networks. JITTA 531–44 (2003)

    Google Scholar 

  17. Lai, K., Huberman, B.A., Fine, L.: Tycoon: a distributed market-based resource allocation systems. Technical Report arXiv:cs.DC/0404013, April 5, 2004

  18. Mu’alem, A.W., Feitelson, D.G.: Utilization, predictability, workloads, and user runtime estimates in scheduling the IBM SP2 with backfilling. IEEE Trans. Parallel Distrib. Syst. 12(6), 529–543 (2001) Jun

    Article  Google Scholar 

  19. Rabin, R.: Efficient dispersal of information for security, load balancing, and fault tolerance. Journal of the ACM 36, (2), 335–348 (1989)

    Article  MATH  MathSciNet  Google Scholar 

  20. Stockinger, H., et al.: Defining the Grid: a snapshot on the current view. J. Supercomput. 42(1), 3–7 (2007)

    Article  MathSciNet  Google Scholar 

  21. Tamilmani, K., Pai, V., Mohr, A.: SWIFT: A System With Incentives For Trading, Second Workshop on Economics of Peer to Peer Network, Working Paper, Stony Brook University (2004)

  22. Thain, D., Tannenbaum, T., Livny, M.: Distributed computing in practice: the condor experience. Concurrency and Computation: Practice and Experience (2004)

  23. Varian, H.R.: Sequential provision of public goods. J. Public Econ. 53, 165–186 (1994)

    Article  Google Scholar 

  24. Waldspurger, C.A., Hogg, T., Huberman, B.A., Kephart, J.O., Stornetta, W.S.: Spawn: a distributed computational economy. Softw. Eng. 18, (2), 103–117 (1992)

    Article  Google Scholar 

  25. Wellman, M.P., Walsh, W.E., Wurman, P.R., MacKie-Mason, J.K.: Auction protocols for decentralized scheduling. Games Econ. Behav. 35, 271–303 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  26. Wolski, R., Plank, J.S., Brevik, J., Bryan, T.: Analysing market-based resource allocation strategies for the computational Grid. Int. J. High Perform. Comput. Appl. 15, (3), 258–281 (2001)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ramayya Krishnan.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Krishnan, R. Grid Economics: A Selective Discussion of Two Research Problems. J Grid Computing 6, 219–224 (2008). https://doi.org/10.1007/s10723-007-9097-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10723-007-9097-1

Keywords

Navigation