论文部分内容阅读
云计算为用户提供了一个可靠的、按需的可配置的计算资源共享池。在云环境下,用户可以随时从任何地方访问计算资源及其相关数据。云计算主要有三种提供服务的方式:分别是软件即服务(SaaS),平台即服务(PaaS),基础架构即服务(IaaS)。云服务提供商提供三种不同的资源租赁方式:长期预留实例、短期按需实例和竞价实例。竞价实例在不同时间段价格不同。通过竞价方式租赁资源可以有效减少计算资源的租赁费用。云环境下工作流调度问题中使用不同的计费模型,在满足用户约束下最小化租赁费用具有重要的理论意义与实际价值。 在本论文中,我们考虑了具有截止期约束的工作流应用资源租赁问题,分析不同租赁方式的特征,建立该问题的数学模型并提出了一种基于混合资源配置方式的费用节约算法(CSA)。算法包括三个部分:资源与序列初始化,调度构造,多序列生成。资源初始化避免在调度构造阶段不必要的资源租赁,从而节省时间;调度构造阶段首先将任务分配到空闲槽中,然后同时考虑使用所有三种不同的资源租赁方式。由于任务分配的顺序对多序列生成阶段的性能影响较大,本文提出一种局部搜索算法调整任务调度的序列。 本文通过和只采用了预留租赁和按需租赁方式的算法aHEFT比较,使用ANOVA进行分析。实验结果表明,CSA在所有情况下相比较于aHEFT表现的更好,aHEFT的平均费用比CSA高出14.5%。