较小动态服务组合代价GLRA算法的设计与实现

来源 :计算机与数字工程 | 被引量 : 0次 | 上传用户:QQ379043463
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对动态服务组合的关键是优化组合后的服务代价这一问题,论文提出了较小动态服务组合代价GLRA算法,该算法首先对服务组合进行建模,针对动态服务组合中的Candidate Service模型,抽取出有向无环图,并根据服务代价动态性特点,使用基于贪心的局部修正算法,该算法每次都从当前值选取最小值,迭代次数和服务深度有关,循环次数有限.仿真结果表明算法能够高效的找到代价较小的组合方案,具有更好的时间复杂度.
其他文献
在滤波过程中,将卡尔曼增益结合约束条件,可以有效地提高滤波精度.论文推导了含有卡尔曼增益约束条件的代价函数,根据Karush-Kuhn-Tucker(KKT)最小化的一阶必要条件,使用高斯牛
人们对服饰品的要求越来越高,若将中国传统纺织图案融入到服饰品设计中,可以使服饰品更具魅力。为此,探究中国传统纹样的文化底蕴、中国传统吉祥纹样的发展、中国传统吉祥纺
风力发电的现状及展望肖劲松,倪维斗由于化石燃料的日益枯竭和人类对环境问题的日益关注,从70年代以来,各国政府都相继投人了大量的资金用于新能源和可再生能源的开发,尤其是把对常
@王炳忠@邹怀松@殷志强太阳能对人类是用之不竭,取之不尽的广泛存在、平等给予和可自由利用的能源。太阳能利用将是21世纪的重大课题。我国太阳辐射资源比较丰富,而太阳辐射资源受气
目前许多应用都有不同的高质量QoS保障需求,但QoS路由问题是一个非常复杂的问题,而且在两条独立的路径之间寻找可行路径是NP难题.同时,高速网络的QoS路由算法必须具有适应性
早在南北朝时期,传统背心服饰就成为中华民族主要的传统服饰之一。为此,以传统背心服饰作为研究对象,对汉代至清代期间背心服饰的历史流变过程,以及各个背心的形制特征进行梳
针对云环境中分布式的虚拟机调度问题,首次引入形式概念分析原理,提出基于偏序集的规则算法来发现任务与虚拟机的映射关系。研究工作的重点是首先建立虚拟机任务调度优化模型
将检察工作的触角触摸到群众最关切的问题上来,是检察机关参与到社会化解矛盾,促进公正廉洁执法的一次有益探索。文章拟从将检察触角延伸至基层政府信访部门的必要性谈起,围
目的:探讨人类肝细胞癌中xCT(氨基酸转运系统system xc-的功能性亚基)的表达对于自噬、EMT(上皮细胞间质化)和肿瘤细胞转移的影响.方法:用Western Blot和RT-PCR方法检测肿瘤细胞在x