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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Adar, E., Huberman, B.A.: Free Riding on Gnutella. First Monday, 5, 10 (2000), http://www.firstmonday.dk/issues/issue5_10
Ardaiz, O., Freitag, F., Navarro, L.: Multicast Injection for Application Network Deployment. In: 26th IEEE Conference on Local Computer Networks, Tampa, Fla. (2001)
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
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)
Clearwater, S.H.: Market-based control a paradigm for distributed resource allocation. World Scientific, Singapore (1996)
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)
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)
JavaSim Project: JavaSim. Ohio State University, EEng Dept., http://www.javasim.org
NS/NAM Project: NAM Network Animator. USC Information Sciences Institute (2002), http://www.isi.edu/nsnam/nam/index.html
Rosenschein, J.S., Zlotkin, G.: Rules of encounter - designing conventions for automated negotiation among computers. MIT Press, Cambridge (1994)
Sandholm, T.W.: Negotiation Among Self-Interested Computationally Limited Agents. University of Massachusetts, Amherst (1996)
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)
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)
Varian, H.R.: Intermediate Microeconomics. W.W. Norton, New York (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Eymann, T. et al. (2004). Decentralized vs. Centralized Economic Coordination of Resource Allocation in Grids. In: Fernández Rivera, F., Bubak, M., Gómez Tato, A., Doallo, R. (eds) Grid Computing. AxGrids 2003. Lecture Notes in Computer Science, vol 2970. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24689-3_2
Download citation
DOI: https://doi.org/10.1007/978-3-540-24689-3_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21048-1
Online ISBN: 978-3-540-24689-3
eBook Packages: Springer Book Archive