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