作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2012, Vol. 38 ›› Issue (06): 60-62. doi: 10.3969/j.issn.1000-3428.2012.06.019

• 软件技术与数据库 • 上一篇    下一篇

云平台下满足任务截止时间的资源分配策略

刘文娟 a,陈华平 a,b,郝尚刚 b   

  1. (中国科学技术大学 a. 计算机科学与技术学院;b. 管理学院,合肥 230026)
  • 收稿日期:2011-08-05 出版日期:2012-03-20 发布日期:2012-03-20
  • 作者简介:刘文娟(1987-),女,硕士研究生,主研方向:云计算,资源调度算法;陈华平,教授、博士生导师;郝尚刚,硕士研究生
  • 基金资助:

    国家自然科学基金资助项目(70821001);国家博士点基 金资助项目(200803580024)

Resource Allocation Strategy for Meeting Task Deadline on Cloud Platform

LIU Wen-juan a, CHEN Hua-ping a,b, HAO Shang-gang b   

  1. (a. School of Computer Science and Technology; b. School of Management, University of Science and Technology of China, Hefei 230026, China)
  • Received:2011-08-05 Online:2012-03-20 Published:2012-03-20

摘要: 提出一种云平台下满足任务截止时间的资源分配策略。根据云平台的实际情况构造一个2层的资源分配模型,采用改进的银行家算法进行资源分配,在满足任务截止期限的前提下使任务的花费最小。在CloudSim环境下进行仿真实验,结果表明,使用该策略能满足任务截止时间、减少任务费用并提高系统性能。

关键词: 云平台, 资源分配, 银行家算法, 任务截止时间

Abstract: This paper proposes a resource allocation strategy to meet task deadline on cloud platform. It constructs a two-level hierarchical model for resource allocation according to practical cloud platforms. An improved Banker’s algorithm is presented to minimize the execution cost while meeting the deadline. Computational experiments are performed in the CloudSim environment to test the effectiveness of the strategy. The results show that the proposed strategy can meet the task deadline, reduce the task cost and improve the system performance.

Key words: cloud platform, resource allocation, Banker’s algorithm, task deadline

中图分类号: