Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (12): 85-87.DOI: 10.3778/j.issn.1002-8331.2010.12.023

• 网络、通信、安全 • Previous Articles     Next Articles

DBC cost-effective resource scheduling algorithm

CHEN Xin,LIU Fang-ai,XU Hui-hui   

  1. School of Information Science and Engineering,Shandong Normal University,Jinan 250014,China
  • Received:2009-01-20 Revised:2009-04-09 Online:2010-04-21 Published:2010-04-21
  • Contact: CHEN Xin

DBC性价比资源调度算法

陈 信,刘方爱,徐慧慧   

  1. 山东师范大学 信息科学与工程学院,济南 250014
  • 通讯作者: 陈 信

Abstract: Traditional DBC(Deadline and Budget Constrained) scheduling algorithms,such as time optimal scheduling algorithm and the cost optimal scheduling algorithm are in deadline and budget constraints,satisfies the deadline and budget unilateral QoS demand.In response to the shortage,this paper proposes a cost-effective resource scheduling algorithm based on DBC,considering the deadline and budget QoS demand,aiming at raising tasks,as well as the cost-effective of the tasks,and through reasoning arg-umentation and simulation,the paper verifies the effectiveness and superiority of the algorithm.

Key words: economic model, resource scheduling, Deadline and Budget Constrained(DBC) algorithm, cost-effective

摘要: 传统的DBC(Deadline and Budget Constrained)调度算法,比如时间最优调度算法、代价最优调度算法都是在时间(deadline)和代价(budget)的约束下,满足时间或代价单方面的QoS需求的极端情况。针对这一不足,提出了一种基于DBC的性价比资源调度算法,综合考虑了时间和代价的QoS需求,目的在于提高任务的完成量以及任务完成的性价比,并通过推理论证和仿真实验验证了该算法的有效性和优越性。

关键词: 经济模型, 资源调度, 时间代价约束的算法, 性价比

CLC Number: