Bidding Strategically for Scheduling in Grid Systems
2
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
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.
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.
참고문헌 (16)
- R. Buyya, "Economic Models for Resource Management and Scheduling in Grid Computing", J. Concurrency and Computation: Practice and Experience (CCPE) (2002)
- R. Buyya, "Economy driven resource management architecture for computational power grids", PDPTA ’00:International Conf.on Parallel and Distributed Processing Techniques and Applications (2000)
- R. Buyya, "The grid economy", Proc.of the IEEE, 93(3), pp.698~714 (2005)
- F. I. Popovici, "Profitable services in an uncertain world", SC ’05:Proc.of the 2005 ACM, 2005, 36~
- M. Dalheimer, "Agent-based grid scheduling with calana", Proc of the Second Grid Resource Management Workshop(GRMW 2005) (2005)
- M. D. Assuncao, "An Evaluation of Communication Demand of Auction Protocols in Grid Environments", Proc of the 3rd International Workshop on Grid Economics & Business (GECON 2006) (2006), World Scientific Press
- R.P. McAfee, "Auctions and bidding", J.Economic Literature, 25(2), pp.699~738 (1987)
- D. Grosu, "Auction-Based Resource Allocation Protocols in Grids", International Conference on Parallel and Distributed Computing and Systems, pp.20~27 (2004)
- R. Buyya, "Nimrod", G:An Architecture for a Resource Management and Scheduling System in a Global Computational Grid, 2000, ~
- A. Das, "Combinatorial Auction-Based Protocols for Resource Allocation in Grids", IEEE International Parallel and Distributed Processing Symposium(IPDPS'05) (2005)
- U. Kant, "Double Auction Protocols for Resource Allocation in Grids", International Conference on Information Technology: Coding and Computing (ITCC'05), 1, pp.366~337 (2005)
- R. Buyya, "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), 14(13-15) (2002), Wiley Press
- S.R.Reddy, "Market Economy Based Resource Allocation in Grids", Master, pp.2006
- M. dobber, "Developing New Prediction Method for Job Running times on Shared Processors:Survey,Statistical Analysis and New Avenues", J.performance evaluation, (64), pp.755~781 (2007)
- Y. Liu, "Grid Scheduling", Department of Computer Science University of Iowa, ~, yanliu@cs.uiowa.edu
- G. Stuer, "A commodity market algorithm for pricing substitutable grid resource", J.future generation computer systems, (23), pp.688~701 (2007)