Micro-economics based resource allocation in Grid-Federation environment
A Grid-Federation environment is composed of a collection of autonomous and selfish distributed cluster resource managers. These selfish managers participate in Grid-Federation to share their resources. Market models could be used to motivate the self-interested participants to share their resources. In this paper, firstly, a market for resource exchange in grid federation environment is established. Then, in order that the market reaches a Walrasian equilibrium, a computationally tractable mechanism is proposed. A Walrasian equilibrium problem consists of finding a set of prices and allocations of resources in such a way that the cluster resource managers could maximize their utilities and the market clears. Market clears when the resource supply equals to the demand. We show that in a Walrasian equilibrium, the Grid Federation market reaches an efficient resource allocation.
KeywordsGrid-Federation Walrasian equilibrium Efficient resource allocation Market clearing price
Unable to display preview. Download preview PDF.
- 2.Buyya, R.: Economic-based distributed resource management and scheduling for grid computing. Ph.D. thesis, Monash Univ., Australia, April 2002 Google Scholar
- 4.Buyya, R., Vazhkudai, S.: Compute power market: towards a market oriented grid. In: The First IEEE/ACM International Symposium on Cluster Computing and the Grid, CCGrid (2001) Google Scholar
- 5.Buyya, R., Stockinger, H., Giddy, J., Abramson, D.: Economic models for management of resources in peer-to-peer and grid computing. In: Proceedings of International Conference on Commercial Applications for High-Performance Computing, August 20–24. SPIE Press, Denver (2001) Google Scholar
- 7.Chun, B., Culler, D.: Market-based proportional resource sharing for clusters. Technical Report, University of California, Berkeley, September 1999 Google Scholar
- 10.Gradwell, P., Padget, J.: Distributed combinatorial resource scheduling. In: First International Workshop on Smart Grid Technologies, pp. 17–32 (2005) Google Scholar
- 11.Huhns, M., Stephens, L.: Multiagent systems and societies of agents. In: Multi agent Systems. MIT Press, New York (2000) Google Scholar
- 12.Izakian, H., Abraham, A., Ladani, B.T.: An auction method for resource allocation in computational grids. Future Gener. Comp. Syst. 26. doi:10.1016/j.future.2009.08.010
- 15.Lazar, A., Semret, N.: Auctions for network resource sharing. TR 468-97-02, Columbia University (1997) Google Scholar
- 16.Lai, K., Huberman, B.A., Fine, L.: Tycoon: a distributed market-based resource allocation system. Technical Report arXiv:cs.DC/0412038, 8 December 2004
- 17.Li, L., Liu, Y., Liu, K.M., Xiao-Lei, M., Ming, Y.: Pricing in combinatorial double auction-based grid allocation model. J. China Univ. Posts Telecommun. doi:10.1016/S1005-8885(08)60228-9
- 24.Stonebraker, M., Devine, R., Kornacker, M., Litwin, W., Pfeffer, A., Sah, A., Staelin, C.: An economic paradigm for queryprocessing and data migration in Mariposa. In: Proceedings of 3rd International Conference on Parallel and Distributed Information Systems (1994) Google Scholar