公开(公告)号：CN107229514A

公开(公告)日：2017-10-03

申请号：CN201710404980.5

申请日：2017-06-01

Applicant: 南京邮电大学盐城大数据研究院有限公司

Inventor： 张毅 ,  朱洁 ,  蔡志成 ,  李荣志

IPC: G06F9/48 ,  G06F9/50

CPC classification number: G06F9/4806 ,  G06F9/5005

Abstract: 本发明涉及一种混合云环境下具有预算约束的BoT任务的调度方法，本方法按照预先设定的公有云数据及私有云数据总量，读取BoT任务的所有参数；其参数包括BoT任务中每个作业中的不同VM类型的计算时间，每个VM类型的价格及公有云、私有云数据总量；调度方案包括针对VM类型的计算时间从小到大排列得到作业序列Seq，将Seq中的作业逐个安置到一个云和VM类型上，使得Cmax的增长量最小且满足约束条件；设定开始时间和VM类型创建VM实例然后启动VM并执行各作业。本发明提供方法考虑BoT任务中每个作业在不同VM上的处理时间，有效的将作业安排在私有云或公有云上并安排至合适的VM上，从而在满足预算的前提下最小化makespan。