Abstract
The demand for computing and storage resources in a Grid network increases in both academic and industrial application domains. Participants in a network (i.e. companies or research institutes) try to selfishly maximize their individual benefit from participating in the Grid. Setting the right incentives for suppliers and requesters for an efficient usage of the limited Grid resources will motivate the participants to cooperate and provide their idle resources. In this paper we present an economic approach for efficient resource allocation. A market mechanism called Decentralized Local Greedy Mechanism [2] satisfies desirable economic properties and thus is deemed promising to enable an efficient allocation of Grid resources.
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
Graham, R.L., Lawler, E.L., Lenstra, J.K., Kan, A.H.G.R.: Optimization and approximation in deterministic sequencing and scheduling theory: a survey. Annals of Discrete Mathematics 5, 287–326 (1979)
Heydenreich, B., Müller, R., Uetz, M.: Decentralization and Mechanism Design for Online Machine Scheduling. In: Arge, L., Freivalds, R. (eds.) SWAT 2006. LNCS, vol. 4059, pp. 136–147. Springer, Heidelberg (2006)
Hurwicz, L.: The Design of Mechanisms for Resource Allocation. American Economic Review 63(2), 1–30 (1973)
Kee, Y.S., Casanova, H., Chien, A.A.: Realistic Modeling and Svnthesis of Resources for Computational Grids. In: SC 2004. Proceedings of the ACM/IEEE SC2004 Conference, vol. 00 (2004)
Roth, A.E.: The Economist as Engineer: Game Theory, Experimentation, and Computation as Tools for Design Economics. Econometrica 70(4), 1341–1378 (2002)
Chun, B.N., Culler, D.E.: Market-based proportional resource sharing for clusters. Technical report, Berkeley, CA (2000)
Schnizler, B., Neumann, D., Veit, D., Weinhardt, C.: Trading grid services - a multi-attribute combinatorial approach. European Journal of Operational Research (forthcoming)
AuYoung, A., Chun, B., Snoeren, A., Vahdat, A.: Resource allocation in federated distributed computing infrastructures. In: Proceedings of the 1st Workshop on Operating System and Architectural Support for the Ondemand IT InfraStructure (October 2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Neumann, D., Stoesser, J., Anandasivam, A., Borissov, N. (2007). SORMA – Building an Open Grid Market for Grid Resource Allocation. In: Veit, D.J., Altmann, J. (eds) Grid Economics and Business Models. GECON 2007. Lecture Notes in Computer Science, vol 4685. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74430-6_18
Download citation
DOI: https://doi.org/10.1007/978-3-540-74430-6_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74428-3
Online ISBN: 978-3-540-74430-6
eBook Packages: Computer ScienceComputer Science (R0)