基于竞价实例的云工作流调度方法

来源 :东南大学 | 被引量 : 0次 | 上传用户:janmey2007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
云计算为用户提供了一个可靠的、按需的可配置的计算资源共享池。在云环境下,用户可以随时从任何地方访问计算资源及其相关数据。云计算主要有三种提供服务的方式:分别是软件即服务(SaaS),平台即服务(PaaS),基础架构即服务(IaaS)。云服务提供商提供三种不同的资源租赁方式:长期预留实例、短期按需实例和竞价实例。竞价实例在不同时间段价格不同。通过竞价方式租赁资源可以有效减少计算资源的租赁费用。云环境下工作流调度问题中使用不同的计费模型,在满足用户约束下最小化租赁费用具有重要的理论意义与实际价值。  在本论文中,我们考虑了具有截止期约束的工作流应用资源租赁问题,分析不同租赁方式的特征,建立该问题的数学模型并提出了一种基于混合资源配置方式的费用节约算法(CSA)。算法包括三个部分:资源与序列初始化,调度构造,多序列生成。资源初始化避免在调度构造阶段不必要的资源租赁,从而节省时间;调度构造阶段首先将任务分配到空闲槽中,然后同时考虑使用所有三种不同的资源租赁方式。由于任务分配的顺序对多序列生成阶段的性能影响较大,本文提出一种局部搜索算法调整任务调度的序列。  本文通过和只采用了预留租赁和按需租赁方式的算法aHEFT比较,使用ANOVA进行分析。实验结果表明,CSA在所有情况下相比较于aHEFT表现的更好,aHEFT的平均费用比CSA高出14.5%。
其他文献
由于市场需求的不断变化、新技术的应用等原因,软件系统需要不断演进以适应这些新的需求、新的技术和新的环境,因此,软件演进的概念变得越来越重要。同时,由于软件系统服务质量的
中职数学是中职生最头痛的学科,通常在教师的监控下学习.文章从给学生自主活动机会、采取不同的教育方式、重视数学思想方法教学、消除思维定势的消极作用四个方面进行阐述,
煤炭销售票的使用和管理在手工作业基础上已逐步形成完整的管理体系,为进一步加强煤炭销售票的管理奠定了基础。然而,随着计算机和通信技术的迅速发展,票务电子化、网络化将
函数知识在高中数学知识中占据着重要的地位,并且是高考必考的内容.同时函数的解题也较为复杂,因此高中数学教师在教学中应注意不断探索有效的解题技巧,并让学生学会进行综合
《数学新课程标准》对数学课程教育提出新的要求:“教师应激发学生的学习积极性,向学生提供充分从事数学活动的机会,帮助他们在自主探索和合作交流的过程中真正理解和掌握基
当前学徒制被赋予了新的涵义。现代学徒制围绕人的全面可持续发展,探索工学结合培养模式。其依托校企合作实施教学组织和管理模式创新、教学团队组建及评价体制等方面,阐述现
小班化的教育理念是:关注每一个,发展每一个,幸福每一个.“关注每一个”是“发展每一个”“幸福每一个”前提条件,而我们在平时的教学过程中应该重视做到“关注每一个”,以期
培养具有创新能力的人才成为当前教育的任务之一,为了达到这样的要求,就必须在教学过程中引入创新机制,才能改变传统的教学方式,实现创新教育的目的.数学作为一门较为抽象的
随着电子技术、计算机技术和通信技术的发展,监控系统有着越来越广泛的应用,为用户提供便捷的监控方式。近年来网络技术的广泛应用,特别是无线移动网络的发展,为组建大规模的
现如今,大家对计算机和互联网已经不再陌生,不同的领域、不同的行业都要涉足互联网。人们在网络上实时的分享信息、共享资源,带来了前所未有的盛况。然而,随着越来越多的信息