Institute of Computing Technology, Chinese Academy IR
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 |
引用统计 | |
文献类型 | 期刊论文 |
条目标识符 | 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. |
条目包含的文件 | 条目无相关文件。 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论