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.
KeywordsResource Allocation Software Agent Resource Allocation Mechanism Deployment Phase Message Flow
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