Skip to main content
SpringerLink
Log in
SpringerLink
Log in

Simulation of a Peer to Peer Market for Grid Computing

  • Conference paper
Analytical and Stochastic Modeling Techniques and Applications (ASMTA 2008)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 5055))

Abstract

In this paper we investigate the market economy of a Peer-to-Peer network for Grid Computing. We present a simulation of P2P network where nodes either require or offer resources, which can be thought as CPU time for example. We examine the market behaviour of the P2P network for Erdős-Rényi and Barabási-Albert networks types of different sizes ranging from 4,096 nodes to 1,048,576 nodes. We find that utilisation and market behaviour depend on the network type but not the size. Similarly, different price update algorithms have little effect on the price development, which is more determined by the network type. We also measure the average buffer size and number of messages in the system. For the Barabási-Albert network, we find that the buffer size of each node has an effect on the price development in the system. The results are useful to guide designers of P2P Grid computing systems, like the Global Open Grid.

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. Foster, I., Kesselman, C.: Computational Grids. ch. 2. In: The Grid: Blueprint for a New Computing Infrastructure, Morgan-Kaufman, San Francisco (1999), http://www.globus.org/research/papers/chapter2.pdf

  2. Richardson, C.: Growing the Global Open Grid: Design Brief and Middleware Architecture. Technical report, The Internet Centre, Imperial College, London (2007)

    Google Scholar 

  3. Ardaiz, O., Artigas, P., Eymann, T., Freitag, F., Navarro, L., Reinicke, M.: The catallaxy approach for decentralized economic-based allocation in grid resource and service markets. Applied Intelligence 25(2), 131–145 (2006)

    Article  Google Scholar 

  4. Aberer, K., Cudré-Mauroux, P., Datta, A., Despotovic, Z., Hauswirth, M., Punceva, M., Schmidt, R.: P-grid: a self-organizing structured p2p system. SIGMOD Rec. 32(3), 29–33 (2003)

    Article  Google Scholar 

  5. Eymann, T., Padovan, B., Schoder, D.: The catallaxy as a new paradigm for the design of information systems. In: Proceedings of the 16th IFIP World Computer Congress, Conference on Intelligent Information Processing (2000)

    Google Scholar 

  6. Sutherland, I.E.: A futures market in computer time. Commun. ACM 11(6), 449–451 (1968)

    Article  Google Scholar 

  7. Cotton, I.W.: Microeconomics and the Market for Computer Services. Computing Surveys 7(2), 95–111 (1975)

    Article  MathSciNet  Google Scholar 

  8. Nielsen, N.R.: The Allocation of Computing Resources – Is Pricing the Answer? Communications of the ACM 13(8), 467–474 (1970)

    Article  Google Scholar 

  9. Harder, U., Harrison, P., Paczuski, M., Shah, T.: A dynamic model of a GRID market. In: Proceedings of Invited poster at ACM/IEEE Mascots 2004 (October 2004) ISBN 0-7695-2251-3

    Google Scholar 

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

    MATH  Google Scholar 

  11. Bagnall, A., Smith, G.: A multiagent model of the UK market in electricity generation. Evolutionary Computation, IEEE Transactions 9(5), 522–536 (2005)

    Article  Google Scholar 

  12. Harbord, D., Fabra, N., von der Fehr, N.H.: Modeling electricity auctions. The Electricity Journal 15(7), 72–81 (2002)

    Article  Google Scholar 

  13. Rosvall, M., Sneppen, K.: Self-assembly of information in networks. Europhysics Letters 74, 1109 (2006)

    Article  MathSciNet  Google Scholar 

  14. Ghoshal, G., Newman, M.E.J.: Growing distributed networks with arbitrary degree distributions. The European Physical Journal B 59, 75 (2007)

    Article  Google Scholar 

  15. Oram, A. (ed.): 14 (Performance) by Theodore Hong. In: Peer-to-Peer: Harnessing the Power of Disruptive Technologies. O’Reilly and Associates, Sebastopol (2001)

    Google Scholar 

  16. Lua, K., Crowcroft, J., Pias, M., Sharma, R., Lim, S.: A survey and comparison of peer-to-peer overlay network schemes. IEEE Communications Surveys & Tutorials, 72–93 (2005)

    Google Scholar 

  17. Erdős, P., Rényi, A.: On random graphs I. Publ. Math (Debrecen) 6, 290–297 (1959)

    MathSciNet  Google Scholar 

  18. Watts, D.J., Strogatz, S.H.: Collective dynamics of small-world networks. Nature 393, 440 (1998)

    Article  Google Scholar 

  19. Barabasi, A.-L., Albert, R.: Emergence of scaling in random networks. Science 286, 173 (1999)

    MathSciNet  Google Scholar 

  20. Evans, T.: Complex networks. Contemporary Physics 45, 455–474 (2004)

    Article  Google Scholar 

  21. Wang, F., Moreno, Y., Sun, Y.: Structure of peer-to-peer social networks. Physical Review E 73, 36123 (2006)

    Article  Google Scholar 

  22. Huberman, B.A., Glance, N.S.: Evolutionary Games and Computer Simulations. In: Proc. Natl. Acad. Sci. USA, August 1993, pp. 7716–7718 (1993)

    Google Scholar 

  23. Caldwell, B. (ed.): The Collected Works of F. A. Hayek. University of Chicago Press, Chicago (2007)

    Google Scholar 

  24. Walras, L.: Elements of Pure Economics. George Allen and Unwin, London (1954)

    Google Scholar 

  25. Csàrdi, G., Nepusz, T.: The igraph software package for complex network research. InterJournal Complex Systems, 1695 (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computing, Imperial College London, Huxley Building, 180 Queens Gate, London, SW7 2RH, UK

    Uli Harder & Fernando Martínez Ortuño

Authors
  1. Uli Harder
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Fernando Martínez Ortuño
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Khalid Al-Begain Armin Heindl Miklós Telek

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Harder, U., Martínez Ortuño, F. (2008). Simulation of a Peer to Peer Market for Grid Computing. In: Al-Begain, K., Heindl, A., Telek, M. (eds) Analytical and Stochastic Modeling Techniques and Applications. ASMTA 2008. Lecture Notes in Computer Science, vol 5055. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-68982-9_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-68982-9_17

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-68980-5

  • Online ISBN: 978-3-540-68982-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation