Decentralized vs. Centralized Economic Coordination of Resource Allocation in Grids
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.
Unable to display preview. Download preview PDF.
- 1.Adar, E., Huberman, B.A.: Free Riding on Gnutella. First Monday, 5, 10 (2000), http://www.firstmonday.dk/issues/issue5_10
- 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.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.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
- 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.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.JavaSim Project: JavaSim. Ohio State University, EEng Dept., http://www.javasim.org
- 9.NS/NAM Project: NAM Network Animator. USC Information Sciences Institute (2002), http://www.isi.edu/nsnam/nam/index.html
- 10.Rosenschein, J.S., Zlotkin, G.: Rules of encounter - designing conventions for automated negotiation among computers. MIT Press, Cambridge (1994)Google Scholar
- 11.Sandholm, T.W.: Negotiation Among Self-Interested Computationally Limited Agents. University of Massachusetts, Amherst (1996)Google Scholar
- 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.Varian, H.R.: Intermediate Microeconomics. W.W. Norton, New York (1999)Google Scholar