虚拟网格服务工作流的调度算法研究

来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户:lukexingmm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对虚拟网格服务工作流的调度算法进行了研究,提出了最小计算时间(MCT)、最小传输时间(MTT)、最小执行时间(MET)3种虚拟网格服务工作流的调度算法。在满足给定假设的情况下,MCT、MTT、MET的调度分别能保证目标工作流获得最小计算时间、最小传输时间、最小执行时间。在描述了调度算法之后,证明了算法调度的正确性。对几种算法的调度性能进行实验模拟,并分析和比较了它们的实现代价和时间、空间复杂度,从而给出各算法的适用情况。
其他文献
提出了一种基于小波变换和奇异值分解的盲检测算法来识别图像的复制粘贴伪造。该算法用小波变换降低计算量,用奇异值表示图像特征。图像经过小波变换,提取出低频分量和高频分量。因低频部分保留图像的纹理信息,高频部分保留图像的轮廓信息,该算法分别从低频部分和高频部分提取图像奇异值,并把提取出的奇异值进行加权处理,以加权值作为图像块的特征。图像块之间做两两比较,根据图像块的特征相似度,判断是否存在图像复制粘贴伪
<正> 澳大利亚的核科学技术在澳科研中占有重要的地位,并已较广泛地应用于医学、工业和环境研究等方面。这一领域的研究活动大致可分为核科学的基础研究和应用研究两个方面。
<正>一、引言公司治理是目前经济学和财务学最受关注的研究领域之一。早期的研究主要集中在因为股权高度分散而导致的管理层与外部股东之间的代理问题, 比如Berle和Means(193
<正> “全苏对外技术公司”成立于1967年,对外名义属于苏联外贸部的经济独立核算单位,具有法人地位。实际上,该公司是由苏联国家科委直接领导的,是实现苏联国家科委在对外科
针对当前英汉机器翻译软件未能充分理解源语句的问题,基于概念层次网络理论(hierarchical network of concepts,HNC理论),详细分析了在语句理解中起重要作用的英语特征语义块,
为了抑制运动人体检测与跟踪中运动人体阴影的影响,提出了一种基于光照模型和图像纹理特征的阴影检测算法。首先依据光照模型理论,将互相关函数引入算法,并根据背景图像和当前图像对应像素点的互相关函数值判断其是否为阴影点。在此基础上,依据图像的纹理特征,将交叉熵函数引入算法,对互相关函数判断为非阴影点的像素,进行二次判断。该算法利用泰勒级数将交叉熵函数中的对数和除法运算转化为乘法运算,简化了运算过程。通过白
有声书早在20世纪30年代就已出现,但直到近几年才得以快速发展,其中亚马逊在有声书领域耕耘多年,为有声书走向有声娱乐主流做出了重要的贡献。文章对亚马逊有声书经营策略进
网络安全运营中心(SOC)是近年在国内外迅速发展的一种网络安全管理技术。提出了一个集安全信息采集、关联分析和响应控制于一体的闭环SOC体系结构,并对其实现过程中涉及的安全
<正> 一、华盛顿市垃圾处理的历史、现状及今后计划早先,华盛顿市(或称DC)的垃圾都运到一个垃圾倾泻场,并在那里焚烧。可以想象,随便焚烧垃圾会对环境造成什么样的影响。后来
改进了基于网格和密度的模糊c均值聚类初始化方法,提出了基于网格和密度权值的模糊c均值算法。该算法在参数初始化时用网格代表点代替原算法的网格凝聚点,同时考虑到在样本空