文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > 一种软件部署冲突检测及其自动调整算法
侵权投诉

一种软件部署冲突检测及其自动调整算法

主要研究能够根据不同环境自动调整软件部署过程的软件智能部署问题。首先,介绍并分析现有软件部署工具,提出软件智能部署模型、软件智能部署的规范化描述。其次,介绍并分析软件部署过程中冲突检测以及自动调整方法。在此基础上,提出一种能够根据环境差异,自动调整软件部署过程的软件智能部署算法。最后对比并分析软件智能部署实际应用效果。

第 4期

李冰鹏等:一种软件部署冲突检测及其自动调整算法 ( )根据依赖冲突加入依赖软件 1

6 5

2 2软件智能部署依赖冲突检测 . 软件智能部署依赖冲突检测分为以下两个部分,里给出这 相应的检查方法。 ( )依赖等件检查问题 1

部署软件需要依赖于其它软件,果部署 D= (,,不如 J ) s是完整的,部署依赖的软件没有在软件安装序列或部署目标则中存在,需要在软件部署服务器的构件库 ( o pnn eoi就 C m o et p s R . t y中查找依赖的软件,要查找的依赖软件集合如下: o ) r需 { J(l s) s 5,∈R} ( US\ ) () 3

对于一次软件部署,果部署所依赖的软件存在于部署软如件集合或部署目标中,称这一次部署是完整的。则 如果部署 D= (,, s _ T R)满足以下条件, D是完整的。则 S IS, ) l ( I 2∈R} T US ( 2)软件循环依赖问题

这是一个持续的过程,果找到了依赖的软件,把该软件如就及其依赖的软件都加人到部署 D中,到,满足依赖完整条直 j 件;果无法找到依赖的软件,不能解决该依赖冲突。如则

() 1

部署的依赖完整性只能保证此次部署所依赖的软件都存在,部署的软件之间还可能存在循环依赖的情况,就需要对 但这部署有另外的要求。在软件部署过程中,部署软件之间存在

若循环依赖关系,无法正常部署。则 如果部署 D=(, R)足以下条件,, s,满则 j中不存在循环 依赖。 VS∈S (— s s ) ( 2)

依赖软件的查找是通过匹配可部署软件描述 D D来实现 S的。可部署软件描述 D D的<F m l>属性描述了一个软件序 S ai y 列,过<F ml>属性找到对应的软件序列,软件序列中匹通 ai y在

配查找对应版本的软件。 ( )根据软件依赖关系调整生成软件安装序列 2 对于良定义的部署 D= (,T )说明部署 D中不存在 S,,没有解决的软件依赖和循环依赖问题,以根据部署依赖关系可生成相应的软件安装序列,体的生成过程如下,中,表软具其代件安装序列,表剩余依赖关系集合,,表剩余部署软件集 R代 S代合,列中的每个元素是部署软件的集合:序 a=<>, ( 1 s ) ( l s ) ), R={ S, J S,∈R^ l} S=; 2 2 ∈S, S

如果一个部署 D同时满足式 ( )式 ( )个条件,称 D 1和 2两则 是良定义的。

循环依赖的检查算法可以归结为有向图中是否存在环路的

判定算法,中用节点表示部署软件,向边表示部署依赖其有关系。算法的基本过程如下: a )在有向图中选择所有没有前驱的顶点 (即人度为 0; ) b )从有向图中删除这些顶点以及与这些顶点相关的边;

b s5 S^ V(l5) 2 是当前依赖关系 )R={I∈, S,∈R S≠ 2中不依赖其它部署软件的软件集合; e )把加入到安装序列,:=,<R中,^>,中八表示其安装序列的连接; d )把与 R。中节点相连的依赖关系从 中删除, R=R\ { s, ) ( l5) (ls ls,∈R八s∈R}S= R; 2 2 1 p, S\p

c )重复上述两步,直到所有顶点已删除或当前图中不存在 无前驱的顶点;

d )如果当前图中仍然存在未被删除的顶点和边,图中存 则在环路,反之,不存在环路。则

e )如果和 J都为空,生成过程结束,则回到 b继 S 则否

) 续执行。

2 3软件智能部署约束冲突调整 . 约束冲突根据冲突严重程度,以分为严重约束冲突和一可

通过以上的过程就可以根据软件依赖关系生成无依赖冲突的软件安装序列。

般性约束冲突。严重约束冲突分为两种类型的冲突: ( )硬件约束冲突部署软件与部署目标的硬件存在冲 1 突,部署目标的内存和硬盘不能满足部署软件的要求。对于如硬件约束冲突,们无法通过约束冲突调整来解决冲突,署软我部

3软件智能部署算法 在介绍软件智能部署冲突检测及其自动调整的基础上,我

件不能在部署目标上安装。 ( )操作约束冲突 2部署软件与部署目标的操作系统存在

们将介绍能够根据环境差异自动调整软件部署过程的软件智能部署算法。该算法首先检测软件部署过程中是否存在的冲突, 根据冲突的不同自动调整软件部署过程,终生成无冲突的软最件安装序列,证软件部署过程正确进行。软件智能部署算法保 的流程,图 3所示。如

冲突,如部署目标的操作系统不能满足部署软件的要求。对于操作约束冲突,们无法通过约束冲突调整来解决冲突,署软我部 件不能在部署目标上安装。 一

般性约束冲突即应用软件约束冲突,指部署软件与部是

署目标上的软件存在冲突。对于应用软件约束冲突可以通过调

整和匹配来解决冲突,应用软件冲突调整分为以下三种: ( )部署目标安装相同软件低版本的情况, 1部署软件不能正确进行安装。解决方法是在软件安装序列的对应位置增加软件卸 载命令,部署目标软件进行卸载,后再安装部署软件。先对之 ( )部署目标已经安装相同软件高版本的情况,需部署 2无该软件。解决方法是在软件安装序列的对应位置删除部署 软件。

⑧

( )部署软件安装需要在相应的软件关闭的情况下进行, 3 否则安装部署软件就不能正确进行安装。解决方法是根据部署的策略,接关闭相应的软件或者提示用户关闭相应的软件。直 图 3软件智能部署算法的流程图

2 4软件智能部署依赖冲突调整 . 依赖冲突的调整分为以下两个部

分:

( )根据系统管理员的输入,过 C agC ni zr 1通 hne of Wi d函 g a 数,成软件安装序列。生

一种软件部署冲突检测及其自动调整算法

上一页第3页

你可能喜欢

  • 系统部署方案
  • 部署方案
  • 测试软件
  • 网络部署方案
  • 工作部署方案
  • 自动化部署
  • 软件部署
  • 信息系统部署

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email