Abstract
Grid is a new type of resource sharing and distributed infrastructure. Because of limitations of software and hardware, the service that a certain grid can offer is finite, and so is the number of users. If the number of users is too small, much of the planned resources could turn out to be wasteful; on the contrary, if there are too many users, the excessive loading could substantially reduce the benefit of each user and also the efficiency of the grid service. Therefore, the following are two central problems for grid design: 1. How many users should the grid serve so that each user can receive the maximum benefit? 2. To a certain group of users, how much resources should be invested so that the construction and maintenance the grid become viable? Based on the economic theory of clubs, this paper makes a quantitative analysis of the quasi-optimal size of the grid by regarding grid services and resources as club goods. The results are two important conclusions. We use an experiment involving GridFTP to verify the theory.
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
Foster, I.: Grid Computing. In: AIP Conference Proceedings, vol. 583, pp. 51–56 (2001)
Foster, I.: What Is The Grid? Three Point Checklist, http://www.globus.org/research/papers.html
Foster, I.: THE GRID: A New Infrastructure for 21st Century Science. Physics Today 55, 42–47 (2002)
Berman, F., Hey, A., Fox, G. (eds.): Grid Computing – Making the Global Infrastructure a Reality. John Wiley & Sons, Ltd., Chichester (2003)
Buchanan, J.M.: An Economic Theory of Clubs. Economica 32, 1–14 (1965)
Allcock, W., Bester, J., Bresnahan, J., Chervenak, A., Liming, L., Meder, S., Tuecke, S.: GridFTP Protocol Specification. GGF GridFTP Working Group Document (September 2002)
Bowen, H.R.: The International of Voting in the Allocation of Economic Resources. Quarterly Journal of Economics 58, 27–48 (1943)
Samuelson, P.A.: The Pure Theory of Public Expenditures. Review of Economics and Statistics 36, 387–389 (1954)
Samuelson, P.A.: Diagrammatic Exposition of a Theory of Public Expenditure. Review of Economics and Statistics 37, 350–356 (1955)
Cornes, R., Sandler, T.: The Theory of Externalities, Public Goods, and Club Goods, pp. 6–7. Cambridge University Press, Cambridge (1986)
Foster, I.: The Anatomy of The Grid: Enabling Scalable Virtual Organizations. In: Proceedings of First IEEE/ACM International Symposium on Cluster Computing and the Grid 2001, pp. 6–7 (2001)
The Globus Project, http://www.globus.org
Foster, I., Kesselman, C.: The Globus Project: A Status Report. In: Proc. IPPS/SPDP 1998 Heterogeneous Computing Workshop, pp. 4–18 (1998)
Foster, I., Kesselman, C.: Globus: A Metacomputing Infrastructure Toolkit. Intl J. Supercomputer Applications. 11, 115–128 (1997)
The Legion Project, http://legion.virginia.edu
Grimshaw, A., Ferrari, A., Knabe, F., Humphrey, M.: Legion: An Operating System for Wide Area Computing. Dept. of Comp. Sci., U. of Virginia, Charlottesville, Va, Available at ftp://ftp.cs.virginia.edu/pub/techreports/CS-99-12.ps.Z
von Laszewski, F.I., Gawor, J., Lane, P.: A Java Commodity Grid Kit. Concurrency and Computation: Practice and Experience 13, 643–662 (2001)
von Laszewski, G., Parashar, M., Verma, S., Gawor, J., Keathey, K., Rehn, N.: A CORBA Commodity Grid Kit. In: 2nd International Workshop on Grid Computing in conjunction with Supercomputing (2001)
Hadley, G.: Nonlinear and Dynamic Programming. Addison-Wesley Publishing Company, Inc., Reading (1964)
Hicks, J.R.: Value and Capital: An Inquiry Into Some Fundamental Principles of Economic Theory. The Clarendon Press, Oxford (1941)
Davis, P.J.: Interpolation and Approximation. Blais Dell Publishing Company, New York (1963)
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
Shi, Y., Lau, F.C.M., Du, ZH., Tang, RC., Li, S. (2004). Club Theory of the Grid. In: Jin, H., Pan, Y., Xiao, N., Sun, J. (eds) Grid and Cooperative Computing - GCC 2004. GCC 2004. Lecture Notes in Computer Science, vol 3251. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30208-7_38
Download citation
DOI: https://doi.org/10.1007/978-3-540-30208-7_38
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23564-4
Online ISBN: 978-3-540-30208-7
eBook Packages: Springer Book Archive