Decentralized vs. Centralized Economic Coordination of Resource Allocation in Grids

  • T. Eymann
  • M. Reinicke
  • O. Ardaiz
  • P. Artigas
  • L. Díaz de Cerio
  • F. Freitag
  • R. Messeguer
  • L. Navarro
  • D. Royo
  • K. Sanjeevan
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2970)

Abstract

Application layer networks are software architectures that allow the provisioning of services requiring a huge amount of resources by connecting large numbers of individual computers, like in Grid or Peer-to-Peer computing. Controlling the resource allocation in those networks is nearly impossible using a centralized arbitrator. The network simulation project CATNET will evaluate a decentralized mechanism for resource allocation, which is based on the economic paradigm of the Catallaxy, against a centralized mechanism using an arbitrator object. In both versions, software agents buy and sell network services and resources to and from each other. The economic model is based on self-interested maximization of utility and self-interested cooperation between agents. This article describes the setup of money and message flows both for centralized and decentralized coordination in comparison.

Keywords

Allo 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Adar, E., Huberman, B.A.: Free Riding on Gnutella. First Monday, 5, 10 (2000), http://www.firstmonday.dk/issues/issue5_10
  2. 2.
    Ardaiz, O., Freitag, F., Navarro, L.: Multicast Injection for Application Network Deployment. In: 26th IEEE Conference on Local Computer Networks, Tampa, Fla. (2001)Google Scholar
  3. 3.
    Breslau, L., Estrin, D., Fall, K., Floyd, S., Heidemann, J., Helmy, A., Huang, P., McCanne, S., Varadhan, K., Xu, Y., Yu, H.: Advances in Network Simulation. IEEE Computer 33(5), 59–67 (2002), http://ceng.usc.edu/~helmy/vint-computermag-article.pdf Google Scholar
  4. 4.
    Buyya, R., Abramson, D., Giddy, J.: A Case for Economy Grid Architecture for Service-Oriented Grid Computing. In: 10th IEEE International Heterogeneous Computing Workshop, HCW (2001)Google Scholar
  5. 5.
    Clearwater, S.H.: Market-based control a paradigm for distributed resource allocation. World Scientific, Singapore (1996)CrossRefGoogle Scholar
  6. 6.
    Eymann, T.: Co-Evolution of Bargaining Strategies in a Decentralized Multi-Agent System. In: AAAI Fall 2001 Symposium on Negotiation Methods for Autonomous Cooperative Systems (2001)Google Scholar
  7. 7.
    Eymann, T., Padovan, B.: The Catallaxy as a new Paradigm for the Design of Information Systems. In: Proceedings of The World Computer Congress of the International Federation for Information Processing (2000)Google Scholar
  8. 8.
    JavaSim Project: JavaSim. Ohio State University, EEng Dept., http://www.javasim.org
  9. 9.
    NS/NAM Project: NAM Network Animator. USC Information Sciences Institute (2002), http://www.isi.edu/nsnam/nam/index.html
  10. 10.
    Rosenschein, J.S., Zlotkin, G.: Rules of encounter - designing conventions for automated negotiation among computers. MIT Press, Cambridge (1994)Google Scholar
  11. 11.
    Sandholm, T.W.: Negotiation Among Self-Interested Computationally Limited Agents. University of Massachusetts, Amherst (1996)Google Scholar
  12. 12.
    Smith, R.G.: The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver. IEEE Trans. on Computers 29, 1104–1113 (1980)CrossRefGoogle Scholar
  13. 13.
    Tesfatsion, L.: How economists can get alife. In: Arthur, W.B., Durlauf, S., Lane, D.A. (eds.) The Economy as a Evolving Complex System II, pp. 533–564. Addison Wesley, Redwood City (1997)Google Scholar
  14. 14.
    Varian, H.R.: Intermediate Microeconomics. W.W. Norton, New York (1999)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • T. Eymann
    • 1
  • M. Reinicke
    • 1
  • O. Ardaiz
    • 2
  • P. Artigas
    • 2
  • L. Díaz de Cerio
    • 2
  • F. Freitag
    • 2
  • R. Messeguer
    • 2
  • L. Navarro
    • 2
  • D. Royo
    • 2
  • K. Sanjeevan
    • 2
  1. 1.Institute for Computer Science and Social StudiesAlbert-Ludwigs-UniversityFreiburgGermany
  2. 2.Computer Architecture DepartmentPolytechnic University of CataloniaBarcelonaSpain

Personalised recommendations