Abstract
Grid computing has recently become an important paradigm for managing computationally demanding applications, composed of a collection of services. The dynamic discovery of services, and the selection of a particular service instance providing the best value out of the discovered alternatives, poses a complex multi-attribute n:m allocation decision problem, which is often solved using a centralized resource broker. To manage complexity, this article proposes a two-layered architecture for decentralized service discovery in such Application Layer Networks (ALN). The first layer consists of a service market in which complex services are translated to a set of basic services, which are distinguished by price and availability. The second layer provides an allocation of services to appropriate resources in order to enact the specified services. This framework comprises the foundations for a later comparison of centralized and decentralized market mechanisms for allocation of services and resources in ALNs and Grids in general.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ardaiz, O., Chacin, P., Chao, I., Freitag, F., Navarro, L.: An Architecture for Incorporating Decentralized Economic Models in Application Layer Networks. In: Proceedings of the International Workshop in Smart Grid Technologies, Utrecht, Nederlads (July 25-29, 2005)
Balakrishnan, I., Kaashoek, M.F., Karger, D., Morris, R., Stoica, I.: Looking up data in P2P systems. Communications of the ACM 46(2), 43–48 (2003)
Brenner, T.: A behavioural learning approach to the dynamics of prices. Computational Economics, pp. 67–94 (2002)
Buyya, R.: Economic-based Distributed Resource Management and Scheduling for Grid Computing, Ph.D. Thesis, Monash University, Melbourne, Australia (2002)
Eymann, T., Schoder, D., Padovan, B.: Avalanche - an agent based value chain coordination experiment. In: Workshop on Artificial Societies and Computational Markets (ASCMA 1998), Minneapolis, pp. 48–53 (1998)
Eymann, T.: Decentralized economic coordination in multi-agent systems. In: Buhl, H.-U., Huther, F., Reitwiesner, A. (eds.) Information Age Economy. Proceedings WI-2001, pp. 575–588. Physica Verlag, Heidelberg (2001)
Eymann, T., Sackmann, S., Müller, G., Pippow, I.: Hayek’s Catallaxy: A Forward-looking Concept for Information Systems. In: Proc. of American Conference on Information Systems (AMCIS 2003), Tampa, FL (2003)
Freitag, F., Navarro, L., Chacin, P., Ardaiz, O., Chao, I.: Integration of Decentralized Economic Models for Resource Self-Management in Application Layer Networks. In: Proceedings of the Second IFIP TC6 International Workshop on Autonomic Communication, Athens, Greece (October 3-5, 2005)
Hayek, F.A.V.: The Use of Knowledge in Society. American Economic Review XXXV(4), 519–530 (1945)
Hayek, F.A.V., Bartley, W.W., Klein, P.G., Caldwell, B.: The collected works of F.A. Hayek. University of Chicago Press, Chicago (1989)
Hoppmann, E.: Unwissenheit, Wirtschaftsordnung und Staatsgewalt. In: Freiheit, Wettbewerb und Wirtschaftsordnung, Vanberg, V. (eds.) Haufe Verlag, Freiburg, pp. 135–169 (1999)
Huhns, M.N., Singh, M.P.: Service-oriented computing: Key concepts and principles. IEEE Internet Computing 9(1), 75–81 (2005)
Jennings, N.R., Faratin, P., Lomuscio, A.R., Sierra, C., Wooldridge, M.J.: Automated negotiation: prospects, methods and challenges. International Journal of Group Decision and Negotiation 10(2), 199–215 (2001)
Kagel, J.H., Roth, A.E.: The handbook of experimental economics. Princeton University Press, Princeton (1995)
Krauter, K., Buyya, R., Maheswaran, M.: A taxonomy and survey of grid resource management systems for distributed computing. Software-Practice & Experience 32(2), 135–164 (2002)
Milojicic, D.S., Kalogeraki, V., Lukose, R., Nagaraja, K., Pruyne, J., Richard, B., Rollins, S., Xu, Z.: Peer-to-Peer Computing; Hewlett Packard Labs, Palo Alto HPL-2002-57 (2002)
Press, W.H., Teukolsky, W.H.: Numerical Recipes in C++ - The Art of Scientific Computing. Cambridge University Press, Cambridge, MA (2002)
Pruitt, D.G.: Negotiation behavior. Academic Press, New York (1981)
Ripeanu, M., Iamnitchi, A., Foster, I.: Mapping the Gnutella network. Ieee Internet Computing 6(1), 50–57 (2002)
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, Ph.D. Thesis. University of Massachusetts, Amherst (1996)
Schnizler, B., Neumann, D., Weinhardt, C.: Resource Allocation in Computational Grids - A Market Engineering Approach. In: Proc. of The 3rd Workshop on e-Business (WeB), Washington, D.C., US (2004)
Sewell, P., Leifer, J., Nestmann, U., Serjantov, A., Wansbrough, K.: Required foundations for peer-to-peer systems; PEPITO Project IST-2001-33234, Cambridge, UK D1.1, 01.06.2003 (2003)
Simon, H.A.: Models of Man - Social and Rational. John Wiley & Sons, New York (1957)
Smith, V.L.: An experimental study of competitive market behavior. Journal of Political Economy 70, 111–137 (1962)
Tesfatsion, L.: How economists can get alife. In: Arthur, W.B., Durlauf, S., Lane, D.A. (Hrsg.) The Economy as a Evolving Complex System II. pp. 533–564 (1997)
Weinhardt, C., Holtmann, C., Neumann, D.: Market Engineering. Wirtschaftsinformatik 45(6), 635–640 (2003)
Zhao, B.Y., Kubiatowicz, J.D., Joseph, A.D.: Tapestry: A fault-tolerant wide-area application infrastructure. Computer Communication Review 32(1), 81–81 (2002)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Eymann, T., Streitberger, W., Hudert, S. (2007). Global Grids – Making a Case for Self-organization in Large-Scale Overlay Networks. In: Montanari, U., Sannella, D., Bruni, R. (eds) Trustworthy Global Computing. TGC 2006. Lecture Notes in Computer Science, vol 4661. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75336-0_4
Download citation
DOI: https://doi.org/10.1007/978-3-540-75336-0_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-75333-9
Online ISBN: 978-3-540-75336-0
eBook Packages: Computer ScienceComputer Science (R0)