云工作流中基于分时虚拟机的任务层调度算法

云工作流中基于分时虚拟机的任务层调度算法

王建 李龙澍

云计算是新的一种面向市场的商业计算模式,向用户按需提供服务,云计算的商业特性使其关注向用户提供服务的服务质量。任务调度和资源分配是云计算中两个关键的技术,所使用的虚拟化技术使得其资源分配和任务调度有别于以往的并行分布式计算。目前主要的调度算法是借鉴网格环境下的调度策略,研究基于QoS的调度算法,存在执行效率较低的问题。我们对云工作流任务层调度进行深入研究,分析由底层资源虚拟化形成的虚拟机的特性,结合工作流任务的各类QoS约束,提出了基于虚拟机分时特性的任务层ACS调度算法。经过试验,我们提出的算法相比于文献[1]中的算法在对于较多并行任务的执行上存在较大的优势,能够很好的利用虚拟的分时特性,优化任务到虚拟机的调度。

云工作流中基于分时虚拟机的任务层调度算法

时间: 2024-09-24 13:05:45

云工作流中基于分时虚拟机的任务层调度算法的相关文章

云储中基于属性加密的访问控制子系统的研究与实现

云储中基于属性加密的访问控制子系统的研究与实现 电子科技大学 孙有鹏 因为云环境的复杂性,其中的各个实体都不可信,所以,密码访问控制技术成为了防止用户数据泄露最直接的手段.近年来,学术界在访问控制中引入了基于属性的加密体制,一种在基于身份加密的基础上发展而来的方法.本文选取云存储中的访问控制技术作为研究方向,深入分析了基于属性加密的访问控制技术存在的一些问题.包括访问策略表达性的不足.权限撤销的实效性与精细度不足.密钥生成依赖于单一的授权机构等等,现有的属性加密算法都不能完全解决这些问题.本文改

云存储中基于喷泉码的数据恢复系统

云存储中基于喷泉码的数据恢复系统 彭真 陈兰香 郭躬德 云存储服务作为一种新的数据存储和管理服务拥有便携易用的特点,但也伴随着一个重要问题:如何确保数据的完整性和可恢复性.为了解决此问题,设计并实现了一个基于喷泉码的数据恢复系统.该方案采用喷泉码对数据编码确保一定篡改比例下的数据可恢复,同时验证数据完整性时采用哈希函数的时间复杂度.当用户担心自己的数据被篡改时,只需向服务器发出挑战,根据服务器的应答便可知晓自己存储的数据是否完整;一旦发现数据被篡改,可以立即要求服务器定位篡改数据并监督服务器完成

面向价格动态变化的云工作流调度算法

面向价格动态变化的云工作流调度算法 郑敏 曹健 姚艳 为解决资源价格变动环境中云工作流任务调度开销优化的问题提出一种基于动态规划的云工作流资源调度算法.该算法将云工作流中的任务分为多个串行任务组 然后利用动态规划算法对每组任务进行调度计算在该任务组规定完成时间内开销最低的调度方案.通过实验与状态图搜索算法进行了比较,在被调度的资源的价格为可变函数时计算了四种工作流模型的调度结果,结果表明所提动态规划算法比考虑资源平均价格的状态图搜索算法有更好的表现. 面向价格动态变化的云工作流调度算法

[文档]HPC Cloud 环境中基于网络I/O 负载的虚拟机放置算法

HPC Cloud 环境中基于网络I/O 负载的虚拟机放置算法 吴松, 王飞, 石宣化, 金海, 王志武 随着虚拟化技术和云计算技术的发展, 越来越多的高性能计算应用运行在云计算资源上. 在基于虚拟化技术的高性能计算云系统中, 高性能计算应用运行在多个虚拟机之中, 这些虚拟机可能放置在不同的物理节点上. 若多个通信密集型作业的虚拟机放置在相同的物理节点上, 虚拟机之间将竞争物理节点的网络I/O 资源, 如果虚拟机对网络I/O 资源的需求超过物理节点的网络I/O 带宽上限, 将严重影响通信密集型作

微软推出虚拟机和云服务中的Windows Server 2012 R2

我们今天将宣布两条消息,为使用基础结构服务的客户提供更多选择和成本节约:在镜像库中推出 Windows Server 2012 R2 以及降低 Memory Intensive 计算实例定价. 虚拟机和云服务中的 Windows Server 2012 R2 Windows Server 2012 R2 现在向客户正式推出以便在其自己的数据中心内运行,与此同时也在 Windows http://www.aliyun.com/zixun/aggregation/13357.html">Azu

云平台中虚拟机部署的关键问题研究

云平台中虚拟机部署的关键问题研究 吉林大学  董玉双 本文分析了当前流行的虚拟机部署策略及其相关改进方法并分析了当前云计算的研究人员针对虚拟机部署机制的研究工作.在此基础上,本文研究了虚拟机镜像的定制方法,设计了以性能能耗比作为评价标准的虚拟机部署的位置选择策略以及研究了虚拟机部署机制的关键问题.本文主要贡献有:(1)通过LFS (Linux From Scratch)定制虚拟机镜像.为用户提供定制接口,云提供商可以动态的更新为用户提供的服务和应用,云平台根据用户的需求生成相应的需求配置文件,并

开发与管理在云环境中的不同

云计算的优点已经非常明显,主要体现在能够带来业务敏捷性.可扩展性.效率以及节省成本:而许多公司正在全力加快步骤,迁移和构建专门面向云环境的关键任务型Java应用程序.近日来,采访了AppDynamics 公司的工程技术主管Bhaskar Sunkara--一家专注于Java和云应用程序的应用程序性能公司,为云环境开发Java应用程序以及在云环境中管理这些应用程序面临的挑战,进行了探讨. 为云环境进行开发面临哪些挑战? 为云环境进行开发面临的主要挑战之一是,了解应用程序与服务的依赖关系(appli

云战略中 莫要忽视公共云

我一直觉得的将某些问题归因于http://www.aliyun.com/zixun/aggregation/7155.html">开发人员"采用公共云所带来的问题"是没有道理的.的确,许多开发人员均接受了亚马逊网络服务,源于其资源的可用性和低成本,即其所谓的"敏捷性".然而,假设这些问题是由于开发人员个人所造成的,(或被迫使用)私有云从根本上误解了"IT阴影"这一现象,就像其有时被贬称时那样. 不要责怪开发人员 比开发人员的试验更

混合云部署中横向扩展NAS起关键作用

目前,世界上大多数的数据中心仍然使用垂直缩放的存储解决方案,这是一个困扰人们的问题.这种传统的存储方法在设计时并没有考虑到现在达到泽字节的庞大数据.企业以往任何时候需要存储更多的指数的数据,他们需要采用不损害性能的经济实惠的方式来进行.软件定义存储的出现使得横向扩展存储解决方案成为了现实. 如今出现的另一个相对较新的技术混合云,使组织折云架构具有最大的业务灵活性,这有助于在达到预算和性能目标的同时,最大限度地提高效率.简而言之,混合云是一个使用混合的内部部署,私有云和公共云服务的组合,以及业务流