Journal of Information Processing Systems

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

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)
  • Published : 2009.06.30
Download PDF
⟨ Previous Next ⟩

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

References

  1. 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
  2. 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
  3. R. Buyya, D. Abramson, and S. Venugopal, 'The grid economy,' Proc. of the IEEE, Vol.93, No.3, pp.698-714, March, 2005 https://doi.org/10.1109/JPROC.2004.842784
  4. 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 https://doi.org/10.1109/SC.2005.58
  5. 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
  6. 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
  7. R.P. McAfee and J. McMillan, 'Auctions and bidding,' J. Economic Literature, Vol.25, No.2, pp.699-738, 1987
  8. 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
  9. 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
  10. A. Das, D. Grosu, 'Combinatorial Auction-Based Protocols for Resource Allocation in Grids,' IEEE International Parallel and Distributed Processing Symposium (IPDPS'05), 2005 https://doi.org/10.1109/IPDPS.2005.140
  11. 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 https://doi.org/10.1109/ITCC.2005.135
  12. 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
  13. S. R. Reddy, 'Market Economy Based Resource Allocation in Grids,' Master Thesis, Indian Institute of Technology, Kharagpur, India, May, 2006
  14. 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 https://doi.org/10.1016/j.peva.2007.01.001
  15. Y. Liu, 'Grid Scheduling,' Department of Computer Science University of Iowa. yanliu@cs.uiowa.edu
  16. 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 https://doi.org/10.1016/j.future.2006.11.004

Cited by

  1. Dynamic Replication Based on Availability and Popularity in the Presence of Failures vol.8, pp.2, 2012, https://doi.org/10.3745/JIPS.2012.8.2.263