[KSCI] Korea Science Citation Index Service

http://dx.doi.org/10.3745/JIPS.2009.5.2.087

Bidding Strategically for Scheduling in Grid Systems

Naddaf, Babak (Information Technology department sharif university of technology international campus)
Habibi, Jafar (Information Technology department sharif university of technology international campus)

Publication Information

Journal of Information Processing Systems / v.5, no.2, 2009 , pp. 87-96 More about this Journal

Abstract

Grid computing is a new technology which involves efforts to create a huge source of processing power by connecting computational resources throughout the world. The key issue of such environments is their resource allocation and the appropriate job scheduling strategy. Several approaches to scheduling in these environments have been proposed to date. Market driven scheduling as a decentralized solution for such complicated environments has introduced new challenges. In this paper the bidding problem with regard to resources in the reverse auction resource allocation model has been investigated and the new bidding strategies have been proposed and investigated.

Keywords

Grid Computing; Grid Scheduling; Resource Allocation; Auction Model;

Citations & Related Records

Reference

1	R. Buyya, D. Abramson, and J. Giddy, 'Economy driven resource management architecture for computational power grids,' In PDPTA '00: International Conf. on Parallel and Distributed Processing Techniques and Applications, 2000
2	R. Buyya, D. Abramson, and S. Venugopal, 'The grid economy,' Proc. of the IEEE, Vol.93, No.3, pp.698-714, March, 2005 DOI ScienceOn
3	F. I. Popovici, J. Wilkes, 'Profitable services in an uncertain world,' In SC'05: Proc. of the 2005 ACM/ IEEE conf. on Supercomputing, IEEE Computer Society, pp.36, Washington, DC, USA, 2005 DOI
4	R. Buyya, D. Abramson, and J. Giddy, 'Nimrod/G: An Architecture for a Resource Management and Scheduling System in a Global Computational Grid,' International Conference on High Performance Computing in Asia-Pacific Region, May, 2000
5	A. Das, D. Grosu, 'Combinatorial Auction-Based Protocols for Resource Allocation in Grids,' IEEE International Parallel and Distributed Processing Symposium (IPDPS'05), 2005 DOI
6	U. Kant, D. Grosu, 'Double Auction Protocols for Resource Allocation in Grids,' International Conference on Information Technology: Coding and Computing (ITCC'05), 2005, Vol.1, pp.366-37 DOI
7	R. Buyya, M. Murshed, 'GridSim: A Toolkit for the Modeling and Simulation of Distributed Resource Management and Scheduling for Grid Computing,' J. Concurrency and Computation: Practice and Experience (RCCPE), Vol.14, Issue13-15, Wiley Press, Nov.-Dec., 2002
8	S. R. Reddy, 'Market Economy Based Resource Allocation in Grids,' Master Thesis, Indian Institute of Technology, Kharagpur, India, May, 2006
9	Y. Liu, 'Grid Scheduling,' Department of Computer Science University of Iowa. yanliu@cs.uiowa.edu
10	G. Stuer, K. Vanmechelen, J. Broekhove, 'A commodity market algorithm for pricing substitutable grid resource', J. future generation computer systems, pp.688-701, No.23, 2007 DOI ScienceOn
11	M. dobber, R.V. Mei, G. koole, 'Developing New Prediction Method for Job Running times on Shared Processors: Survey, Statistical Analysis and New Avenues', J. performance evaluation, pp.755-781, No.64, 2007 DOI ScienceOn
12	M. D. Assuncao, R. Buyya, 'An Evaluation of Communication Demand of Auction Protocols in Grid Environments,' Proc of the 3rd International Workshop on Grid Economics & Business (GECON 2006), World Scientific Press, May 16, 2006, Singapore
13	R.P. McAfee and J. McMillan, 'Auctions and bidding,' J. Economic Literature, Vol.25, No.2, pp.699-738, 1987
14	D. Grosu, A. Das, 'Auction-Based Resource Allocation Protocols in Grids,' International Conference on Parallel and Distributed Computing and Systems, Nov., 2004, pp.20-27
15	R. Buyya, D. Abramson, J. Giddy, and H. Stockinger, 'Economic Models for Resource Management and Scheduling in Grid Computing,' J. Concurrency and Computation: Practice and Experience (CCPE), Wiley Press, USA, May, 2002
16	M. Dalheimer, F. Pfreund, and P. Merz, 'Agent-based grid scheduling with calana,' In Proc of the Second Grid Resource Management Workshop (GRMW 2005), Poznan, Poland, 2005