Skip to main content
SpringerLink
Log in

Reputation, Pricing and the E-Science Grid

  • Chapter
Economic Models and Algorithms for Distributed Systems

Part of the book series: Autonomic Systems ((ASYS))

  • 878 Accesses

Abstract

One of the fundamental aspects for an efficient Grid usage is the optimization of resource allocation among the participants. However, this has not yet materialized. Each user is a self-interested participant trying to maximize his utility whereas the utility is not only determined by the fastest completion time, but on the prices as well. Future revenues are influenced by users’ reputation. Reputation mechanisms help to build trust between loosely coupled and geographically distributed participants. Providers need an incentive to reduce selfish cancellation of jobs and privilege own jobs. In this chapter we present first an offline scheduling mechanism with a fixed price. Jobs are collected by a broker and scheduled to machines. The goal of the broker is to balance the load and to maximize the revenue in the network. Consumers can submit their jobs according to their preferences, but taking the incentives of the broker into account. This mechanism does not consider reputation. In a second step a reputation-based pricing mechanism for a simple, but fair pricing of resources is analyzed. In e-Science researchers do not appreciate idiosyncratic pricing strategies and policies. Their interest lies in doing research in an efficient manner. Consequently, in our mechanism the price is tightly coupled to the reputation of a site to guarantee fairness of pricing and facilitate price determination. Furthermore, the price is not the only parameter as completion time plays an important role, when deadlines have to be met. We provide a flexible utility and decision model for every participant and analyze the outcome of our reputation-based pricing system via simulation.

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

Access this chapter

Log in via an institution
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. E. Adar and B. A. Huberman. Free riding on gnutella. First Monday, September 2000.

    Google Scholar 

  2. M. Adler, R. Kumar, K. Ross, D. Rubenstein, T. Suel and D. D. Yao. Optimal peer selection for p2p downloading and streaming. In INFOCOM 2005, 24th Annual Joint Conference of the IEEE Computer and Communications Societies, pages 1538–1549, 2005.

    Google Scholar 

  3. G. A. Akerlof. The market for lemons: Quality uncertainty and the market mechanism. The Quarterly Journal of Economics, 84(3):488–500, 1970.

    Article  Google Scholar 

  4. B. K. Alunkal, I. Veljkovic, G. von Laszewski and K. Amin. Reputation-based grid resource selection, 2004.

    Google Scholar 

  5. A. Auyoung, B. Chun, A. Snoeren and A. Vahdat. Resource allocation in federated distributed computing infrastructures. In Proceedings of the 1st Workshop on Operating System and Architectural Support for the On-demand IT InfraStructure, 2004.

    Google Scholar 

  6. F. Azzedin and M. Maheswaran. Evolving and managing trust in grid computing systems. In IEEE Canadian Conference on Electrical & Computer Engineering (CCECE’02), pages 1424–1429, 2002.

    Google Scholar 

  7. R. Bapna, S. Das, R. Garfinkel and J. Stallaert. A Market Design for Grid Computing. INFORMS Journal on Computing, 20(1):100–111, 2008.

    Google Scholar 

  8. R. Berlich, M. Kunze and K. Schwarz. Grid computing in europe: from research to deployment. In ACSW Frontiers’ 05: Proceedings of the 2005 Australasian workshop on Grid computing and e-research, pages 21–27, Darlinghurst, Australia, Australia, 2005. Australian Computer Society, Inc.

    Google Scholar 

  9. C. Buragohain, D. Agrawal and S. Suri. A game theoretic framework for incentives in p2p systems. In P2P’03: Proceedings of the 3rd International Conference on Peer-to-Peer Computing, Washington, DC, USA, 2003. IEEE Computer Society.

    Google Scholar 

  10. L. Buttyan and J. P. Hubaux. Stimulating cooperation in self-organizing mobile ad hoc networks. ACM/Kluwer Mobile Networks and Applications, 8(5):579–592, 2003.

    Article  Google Scholar 

  11. A. Cheng and E. Friedman. Sybilproof reputation mechanisms. In P2PECON’05: Proceeding of the 2005 ACM SIGCOMM workshop on Economics of peer-to-peer systems, pages 128–132, New York, NY, USA, 2005. ACM Press.

    Google Scholar 

  12. C. Dellarocas. The digitization of word-of-mouth: Promise and challenges of online feedback mechanisms. Management Science, 49(10):1407–1424, 2003.

    Article  Google Scholar 

  13. M. Feldman, K. Lai, I. Stoica and J. Chuang. Robust incentive techniques for peer-to-peer networks. In EC’04: Proceedings of the 5th ACM conference on Electronic commerce, pages 102–111, New York, NY, USA, 2004. ACM Press.

    Google Scholar 

  14. I. Foster, C. Kesselman and S. Tuecke. The anatomy of the grid: Enabling scalable virtual organizations. In Euro-Par’01: Proceedings of the 7th International Euro-Par Conference Manchester on Parallel Processing, pages 1–4, 2001.

    Google Scholar 

  15. B. Heydenreich, R. Müller and M. Uetz. Decentralization and mechanism design for online machine scheduling. In Proceedings of the Scandinavian Workshop on Algorithm Theory (SWAT), pages 136–147. Springer, 2006.

    Google Scholar 

  16. J. Joseph, M. Ernest and C. Fellenstein. Evolution of grid computing architecture and grid adoption models. IBM Systems Journal, 43(4):624–645, 2004.

    Article  Google Scholar 

  17. R. Jurca and B. Faltings. Reputation-based pricing of p2p services. In P2PECON’05: Proceeding of the 2005 ACM SIGCOMM workshop on Economics of peer-to-peer systems, pages 144–149, New York, NY, USA, 2005. ACM Press.

    Google Scholar 

  18. S. Kamvar, M. Schlosser and H. Garcia-Molina. The eigentrust algorithm for reputation management in p2p networks. Proceedings of the Twelfth International World Wide Web Conference (WWW), pages 640–651, 2003.

    Google Scholar 

  19. J. Kay and P. Lauder. A fair share scheduler. Communications of the ACM, 31(1):44–55, 1988.

    Article  Google Scholar 

  20. Y. K. Kwok, S. Song and K. Hwang. Selfish grid computing: Game-theoretic modeling and nas performance results. IEEE International Symposium on Cluster Computing and the Grid, pages 1143–1150, 2005.

    Google Scholar 

  21. K. Lai, L. Rasmusson, E. Adar, L. Zhang and B. A. Huberman. Tycoon: An implementation of a distributed, market-based resource allocation system. Multiagent and Grid Systems, 1(3):169–182, 2005.

    MATH  Google Scholar 

  22. K. Leyton-Brown, R. Porter, B. Prabhakar, Y. Shoham and S. Venkataraman. Incentive mechanisms for smoothing out a focused demand for network resources. Computer Communications, 26(3):237–250, February 2003.

    Google Scholar 

  23. S. Marti and H. Garcia-Molina. Taxonomy of trust: Categorizing p2p reputation systems. Computer Networks, 50(4):472–484, March 2006.

    Article  MATH  Google Scholar 

  24. D. Neumann and J. Stößer. Greedex — a scalable clearing mechanism for utility computing. Electronic Commerce Research, 8(4):235–253, 2008.

    MATH  Google Scholar 

  25. J. Novotny, M. Russell and O. Wehrens. Gridsphere: an advanced portal framework. In Proceedings of the Euromicro Conference, pages 412–419, 2004.

    Google Scholar 

  26. R. Porter. Mechanism design for online real-time scheduling. In Proceedings of the ACM Conference on Electronic Commerce (EC’04), pages 61–70, 2004.

    Google Scholar 

  27. P. Resnick, B. Zeckhauser, E. Friedman and K. Kuwabara. Reputation systems. Communications of the ACM, 12(43):45–48, 2000.

    Article  Google Scholar 

  28. S. Sanghavi and B. Hajek. A new mechanism for the free-rider problem. In P2PECON’05: Proceedings of the 2005 ACM SIGCOMM workshop on Economics of peer-to-peer systems, pages 122–127, New York, NY, USA, 2005. ACM.

    Google Scholar 

  29. B. Schnizler, D. Neumann, D. Veit and C. Weinhardt. Trading grid services — a multi-attribute combinatorial approach. European Journal of Operational Research, 187(3):943–961, 2008.

    Article  MATH  Google Scholar 

  30. J. D. Sonnek and J. B. Weissman. A quantitative comparison of reputation systems in the grid. In The 6th IEEE/ACM International Workshop on Grid Computing, pages 242–249, 2005.

    Google Scholar 

  31. V. Vishnumurthy, S. Chandrakumar and E. Sirer. Karma: A secure economic framework for peer-to-peer resource sharing. In Workshop on the Economics of Peer-to-Peer Systems, 2003.

    Google Scholar 

  32. L. Xiong and L. Liu. Peertrust: Supporting reputation-based trust for peer-to-peer electronic communities. IEEE Transactions on Knowledge and Data Engineering, 16(7):843–857, July 2004.

    Article  Google Scholar 

  33. B. Yu and M. P. Singh. Incentive mechanisms for peer-to-peer systems. In Second International Workshop on Agents and Peer-to-Peer Computing, pages 77–88. Springer, 2003.

    Google Scholar 

  34. G. Zacharia, A. Moukas and P. Maes. Collaborative reputation mechanisms in electronic marketplaces. In Proceedings of the 32nd Annual Hawaii International Conference on System Sciences, pages 7–14, 1999.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Karlsruhe (TH), Englerstraße 14, 76131, Karlsruhe, Germany

    Arun Anandasivam

  2. Platz der Alten Synagoge, University of Freiburg, 79085, Freiburg, Germany

    Dirk Neumann

Authors
  1. Arun Anandasivam
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dirk Neumann
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Kollegiengebäude II, Platz Alten Synagoge, 79085, Freiburg, Germany

    Dirk Neumann (Chair for Information Systems) (Chair for Information Systems)

  2. ACET Centre, School of Systems Engineering, The University of Reading, Whiteknights, Reading, Berkshire, RG6 6AY, UK

    Mark Baker (Research Professor of Computer Science) (Research Professor of Computer Science)

  3. Technology Management, Economics & Policy Program, College of Engineering Seoul National University, San 56-1, Shillim-Dong, Gwanak-Gu, Seoul, 151-742, South Korea

    Jörn Altmann

  4. School of Computer Science, Cardiff University, Queen’s Buildings, Newport Road, Cardiff, CF24 3AA, UK

    Omer Rana

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Birkhäuser Verlag Basel/Switzerland

About this chapter

Cite this chapter

Anandasivam, A., Neumann, D. (2009). Reputation, Pricing and the E-Science Grid. In: Neumann, D., Baker, M., Altmann, J., Rana, O. (eds) Economic Models and Algorithms for Distributed Systems. Autonomic Systems. Birkhäuser, Basel. https://doi.org/10.1007/978-3-7643-8899-7_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-7643-8899-7_3

  • Publisher Name: Birkhäuser, Basel

  • Print ISBN: 978-3-7643-8896-6

  • Online ISBN: 978-3-7643-8899-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation