云环境下基于任务分类和LPM优化模型的调度算法

• 作者: 张以利 杨万扣
• 来源期刊: 微型电脑应用
• 学科: 工学
• 关键词: 云计算 调度算法 线性规划 优化模型 任务预算
• 年，卷（期）: 2013,（10）
• 所属期刊栏目: 研究与设计
• 页码范围: 5-8
• 页数: 4页
• 分类号: TP311
• 字数: 3553字
• 语种: 中文

摘要

针对用户任务预算不足或期望完成时间较短,云服务方无法保障任务全部完成,提出基于任务分类和线性规划优化模型调度策略,使任务完成数最大化,同时考虑任务重要性.算法根据任务长短及重要性进行分类,然后建立任务计算资源关系矩阵及3个相关约束条件,以任务完成数最大化为目标函数,搭建线性规划模型,并给出算法实现.模拟实验表明,在同样的用户任务预算和期望完成时间条件下,该算法任务完成数最大值明显高于经典算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张以利		26	59	4.0	6.0
2	杨万扣		23	214	8.0	14.0