中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
首页 机构 成果 学者
  
  1. CAS IR Grid
  2. 计算技术研究所
  3. 中国科学院计算技术研究所
  4. 中国科学院计算技术研究所期刊论文
  5. 英文
Incentive-based scheduling for market-like computational grids

文献类型：期刊论文

作者Xiao, Lijuan1; Zhu, Yanmin2; Ni, Lionel M.3; Xu, Zhiwei1
刊名IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS
出版日期2008-07-01
卷号19期号:7页码:903-913
关键词computational grid scheduling incentive peer to peer market-like
ISSN号1045-9219
DOI10.1109/TPDS.2007.70791
英文摘要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.
WOS研究方向Computer Science ; Engineering
语种英语
WOS记录号WOS:000256088100004
出版者IEEE COMPUTER SOC
源URL[http://119.78.100.204/handle/2XEOYT63/11214]  
专题中国科学院计算技术研究所期刊论文_英文
通讯作者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.

入库方式： OAI收割

来源：计算技术研究所

浏览0
下载0
收藏0
其他版本

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。