Incentive-based scheduling in Grid computing

doi:10.1002/cpe.1025

	Incentive-based scheduling in Grid computing
	Zhu, Yanmin ; Xiao, Lijuan ; Xu, Zhiwei ; Ni, Lionel M.
	2006-12-15
发表期刊	CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE
ISSN	1532-0626
卷号	18 期号:14 页码:1729-1746
摘要	With the rapid development of high-speed wide-area networks and powerful yet low-cost computational resources, Grid computing has emerged as an attractive computing paradigm. In typical Grid environments, there are two distinct parties, resource consumers and resource providers. Enabling an effective interaction between the two parties (i.e. scheduling jobs of consumers across the resources of providers) is particularly challenging due to the distributed ownership of Grid resources. In this paper, we propose an incentive-based peer-to-peer (P2P) scheduling for Grid computing, with the goal of building a practical and robust computational economy. The goal is realized by building a computational market supporting fair and healthy competition among consumers and providers. Each participant in the market competes actively and behaves independently for its own benefit. A market is said to be healthy if every player in the market gets sufficient incentive for joining the market. To build the healthy computational market, we propose the P2P scheduling infrastructure, which takes the advantages of P2P networks to efficiently support the scheduling. The proposed incentive-based algorithms are designed for consumers and providers, respectively, to ensure every participant gets sufficient incentive. Simulation results show that our approach is successful in building a healthy and scalable computational economy. Copyright (c) 2006 John Wiley & Sons, Ltd.
关键词	Grid computing scheduling incentive-based peer-to-peer economic model computational market
DOI	10.1002/cpe.1025
收录类别	SCI
语种	英语
WOS研究方向	Computer Science
WOS类目	Computer Science, Software Engineering ; Computer Science, Theory & Methods
WOS记录号	WOS:000242113300002
出版者	JOHN WILEY & SONS LTD
引用统计	被引频次：4[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/10811
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Zhu, Yanmin
作者单位	1.HKUST, Dept Comp Sci, Kowloon, Hong Kong, Peoples R China 2.Chinese Acad Sci, Inst Comp Technol, Beijing, Peoples R China
推荐引用方式 GB/T 7714	Zhu, Yanmin,Xiao, Lijuan,Xu, Zhiwei,et al. Incentive-based scheduling in Grid computing[J]. CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE,2006,18(14):1729-1746.
APA	Zhu, Yanmin,Xiao, Lijuan,Xu, Zhiwei,&Ni, Lionel M..(2006).Incentive-based scheduling in Grid computing.CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE,18(14),1729-1746.
MLA	Zhu, Yanmin,et al."Incentive-based scheduling in Grid computing".CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE 18.14(2006):1729-1746.