Existence of Market Equilibria for Grid Computing

Gireesh Shrimali, Giri Kumar Tayi

Indian School of Business, Hyderabad, India.
School of Business, Albany, USA.

DOI: 10.4236/am.2012.331242                

Abstract

Grid computing has emerged as an effective mechanism for allocating globally available surplus computational capacity to applications whose requirements exceed local capacity. It is often viewed as a commodity exchange with additional grid computing specific constraints that may arise due to requirements on multiple resources (e.g., disk space) in addition to computing power. These constraints are related to complementarity and substitution effects among resources, and significantly alter the assumptions typically used for demonstrating the existence of market equilibrium. However, prior work in grid computing has simply assumed that market equilibria exist. Our work fills this gap by studying the existence of market equilibrium under the grid computing environment. To do so, we first establish an economic framework that incorporates the grid computing specific constraints into a commodity market. We next derive some intuitive necessary conditions based on the computing requirements of individual agents. We finally establish the existence of regular markets as a competitive equilibrium, given that these necessary conditions are met and that the agents’ utility functions satisfy some minimal requirements. In the process, we also show existence of competitive equilibrium for the special case of grid computing as a pure exchange economy.

Keywords

Grid Computing; Competitive Markets; Exchange Economy; Market Equilibrium

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	V. Hingne, A. Joshi, T. Finin, H. Kargupta and E. Houstis, “Towards a Pervasive Grid,” Proceedings of 17th International Parallel and Distributed Processing Symposium, Nice, 22-26 April 2003.
[2]	N. Roy, S. K. Das, K. Basu and M. Kumar, “Enhancing Availability of Grid Computational Services to Ubiquitous Computing Applications,” IEEE Transactions on Parallel & Distributed Systems, Vol. 20, No. 7, 2009, pp. 953-967. doi:10.1109/TPDS.2009.15
[3]	F. Berman, G. Fox and A. J. G. Hey, “Grid Computing: Making the Global Infrastructure a Reality,” John Wiley and Sons, Hoboken, 2003.
[4]	L. F. G. Sarmenta, “Bayanihan: Web-Based Volunteer Computing Using Java,” Lecture Notes in Computer Science 1368, Springer-Verlag, Berlin, 1998, pp. 444-461.
[5]	R. Chollmeier, “A Definition of Peer-to-Peer Networking for the Classification of Peer-to-Peer Architectures and Applications,” Proceedings of the First International Conference on Peer-to-Peer Computing, Washington DC, 27-29 August 2001.
[6]	B. Hayes, “Cloud Computing,” Communications of the ACM, Vol. 51, No. 7, 2008, pp. 9-11. doi:10.1145/1364782.1364786
[7]	I. Foster, “What Is the Grid? A Three Point Checklist,” Unpublished.
[8]	CIO Update, “Finding the Business Case for Grids,” CIO Update, Columbus, 2005. http://www.cioupdate.com/trends/article.php/3553301/Finding-the-Business-Case-for-Grids.htm
[9]	M. Palankar, A. Lamnitchi, M. Ripeanu and S. Garfinkel, “Amazon S3 for Science Grids: A Viable Solution?” DADC 08, Boston, 2008.
[10]	D. Minoli, “A Networking Approach to Grid Computing,” John Wiley, Hoboken, 2005.
[11]	R. Bapna, S. Das, R. Gardfinkel and J. Stallaert, “A Market Design for Grid Computing,” Informs Journal on Computing, Vol. 20, No. 1, 2008, pp. 100-111. doi:10.1287/ijoc.1070.0221
[12]	Insight Research Corporation, “Grid Computing: A Vertical Market Perspective 2005-2010,” Insight Research Corporation, Dallas, 2005
[13]	N. Carr, “The End of Corporate Computing,” MIT Sloan Management Review, Vol. 46, No. 3, 2005, pp. 67-73.
[14]	A. Davies, “Computational Intermediation and the Evolution of Computation as a Commodity,” Applied Economics, Vol. 36, No. 1, 2004, pp. 1131-1142. doi:10.1080/0003684042000247334
[15]	R. Buyya, H. Stockinger, J. Giddy and D. Abramson, “Economic Models for Management of Resources in Grid Computing,” Unpublished, 2002.
[16]	E. Afgan and P. Bangalore, “Computation Cost in Grid Computing Environments,” 29th International Conference on Software Engineering Workshops, Minneapolis, 19-27 May 2007.
[17]	G. A. Paleologo, “Price-at-Risk: A Methodology for Pricing Utility Computing Services,” IBM Systems Journal, Vol. 43, No. 1, 2004, pp. 20-31. doi:10.1147/sj.431.0020
[18]	M. A. Rappa, “The Utility Business Model and the Future of Computing Services,” IBM System Journal, Vol. 43, No. 1, 2004, pp. 32-42. doi:10.1147/sj.431.0032
[19]	R. Wolski, J. S. Plank, J. Brevik and T. Bryan, “Analyzing Market-Based Resource Allocation Strategies for the Computational Grid,” The International Journal of High Performance Computing Applications, Vol. 15, No. 3, 2001, pp. 258-281. doi:10.1177/109434200101500305
[20]	B. Schnizler, D. Neumann, D. Veit and C. Weinhardt, “A Multiattribute Combinatorial Exchange for Trading Grid Resources,” Proceedings of the Research Symposium on Emerging Electronic Markets, Amsterdam, 2-3 September, 2005.
[21]	D. Neumann, J. Ster, C. Weinhardt and J. Nimis, “A Framework for Commercial Grids Economic and Technical Challenges,” Journal of Grid Computing, Vol. 6, No. 3, 2008, pp. 325-347. doi:10.1007/s10723-008-9105-0
[22]	D. J. Veit and W. Gentzsch, “Grid Economics and Business Models,” Journal of Grid Computing, Vol. 6, 2008, pp. 215-217. doi:10.1007/s10723-008-9106-z
[23]	A. Mas-Colell, M. D. Whinston and J. R. Green, “Microeconomic Theory,” Oxford University Press, Oxford, 1995.
[24]	M. Mossmann, J. Ster, D. Neumann, D. Savourey and R. Krisnashwamy, “A Combinatorial Exchange for Complex Grid Services,” Unpublished, 2007.
[25]	O. Regev and N. Nisan, “The Popcorn Market: An Online Market for Computational Resources,” ICE, Charleston, 1998.
[26]	C. Aperjis and R. Johari, “A Peer-to-Peer System as an Exchange Economy,” Proceedings of Gamenets, Pisa, October 2006.
[27]	S. Chapin, J. Karpovich and A. Grimshaw, “The Legion Resource Management System,” Proceedings of the 5th Workshop on Job Scheduling Strategies for Parallel Processing, San Juan, 16 April 1999. doi:10.1007/3-540-47954-6_9
[28]	K. Czajkowski, I. Foster, N. Karonis, C. Kesselman, S. Martin, W. Smith and S. Tuecke, “A Resource Management Architecture for Metacomputing Systems,” IPPS/ SPDP’98 Workshop on Job Scheduling Strategies for Parallel Processing, Orlando, 30 March 1998, pp. 62-82.
[29]	R. Subrata, A. Y. Zomaya and B. Landfeldt, “Game-Theoretic Approach for Load Balancing in Computational Grids,” IEEE Transactions on Parallel & Distributed Systems, Vol. 19, No. 1, 2008, pp. 66-76. doi:10.1109/TPDS.2007.70710
[30]	S. Boyd and L. Vanderberghe, “Convex Optimization,” Cambridge University Press, Cambridge, 2004.
[31]	L. Shapley and M. Shubik, “Trade Using One Commodity as a Means of Payment,” The Journal of Political Economy, Vol. 85, No. 5, 1997, pp. 937-968. doi:10.1086/260616
[32]	D. Gale, “Strategic Foundations of General Equilibrium,” Cambridge University Press, Cambridge, 2000. doi:10.1017/CBO9780511492310
[33]	J. E. Marsden and M. J. Hoffman, “Elementary Classical Analysis,” W.H. Freeman and Co., New York, 1993.