Incentive-based scheduling for market-like computational grids

doi:10.1109/TPDS.2007.70791

	Incentive-based scheduling for market-like computational grids
	Xiao, Lijuan 1; Zhu, Yanmin 2; Ni, Lionel M.3; Xu, Zhiwei 1
	2008-07-01
发表期刊	IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS
ISSN	1045-9219
卷号	19 期号:7 页码:903-913
摘要	A sustainable market-like computational grid has two characteristics: it must allow resource providers and resource consumers to make autonomous scheduling decisions, and both parties of providers and consumers must have sufficient incentives to stay and play in the market. In this paper, we formulate this intuition of optimizing incentives for both parties as a dual-objective scheduling problem. The two objectives identified are to maximize the success rate of job execution and to minimize fairness deviation among resources. The challenge is to develop a grid scheduling scheme that enables individual participants to make autonomous decisions while producing a desirable emergent property in the grid system; that is, the two systemwide objectives are achieved simultaneously. We present an incentive-based scheduling scheme, which utilizes a peer-to-peer decentralized scheduling framework, a set of local heuristic algorithms, and three market instruments of job announcement, price, and competition degree. The performance of this scheme is evaluated via extensive simulation using synthetic and real workloads. The results show that our approach outperforms other scheduling schemes in optimizing incentives for both consumers and providers, leading to highly successful job execution and fair profit allocation.
关键词	computational grid scheduling incentive peer to peer market-like
DOI	10.1109/TPDS.2007.70791
收录类别	SCI
语种	英语
WOS研究方向	Computer Science ; Engineering
WOS类目	Computer Science, Theory & Methods ; Engineering, Electrical & Electronic
WOS记录号	WOS:000256088100004
出版者	IEEE COMPUTER SOC
引用统计	被引频次：31[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/11215
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Xiao, Lijuan
作者单位	1.Chinese Acad Sci, Inst Comp Technol, Serv & Grid Comp Ctr, Beijing 100080, Peoples R China 2.Univ London Imperial Coll Sci Technol & Med, Dept Comp, London SW7 2RH, England 3.Hong Kong Univ Sci & Technol, Dept Comp Sci & Engn, Kowloon, Peoples R China
推荐引用方式 GB/T 7714	Xiao, Lijuan,Zhu, Yanmin,Ni, Lionel M.,et al. Incentive-based scheduling for market-like computational grids[J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS,2008,19(7):903-913.
APA	Xiao, Lijuan,Zhu, Yanmin,Ni, Lionel M.,&Xu, Zhiwei.(2008).Incentive-based scheduling for market-like computational grids.IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS,19(7),903-913.
MLA	Xiao, Lijuan,et al."Incentive-based scheduling for market-like computational grids".IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS 19.7(2008):903-913.