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

一种防火墙规则冲突检测算法_专业资料。在入侵检测系统和状态检测防火墙等系统的应用中,规则冲突检测及冲突检测算法在计算机网络安全及服务质量方面起着至关重要的作用...
为解决这一问题,本文设计了一种可扩展的网络安全设备 内策略冲突检测算法。与传统的策略冲突检测算法不同,该算 法引入规范化和离散化思想,将各种类型的策略域属性...
通过动态改变策略来调整系统行为 , 而无需对策略 的执行机制重新编码1 在安全... 并在此基础上提出了一种定量检测算法1 Chomicki 等人 [ 13 ] 强调出现冲突...
一种基于位向量交集运算的规则冲突检测算法_专业资料。无论从报文分类算法自身还是从安全角度,规则冲突检测都是一个重要的研究课题.而目前常用的冲突检测算法效率较...
一种改进的基于ADS-B信息的空域冲突检测算法_物理_自然科学_专业资料。第1 3卷 第3 2期 201 3年1 1月 科 学 技 术 与 工 程 V0L 13 No.32 NOV....
防火墙已经成为网络安全体系中一个关键的角色,对防火墙...
一种基于结构化P2P系统的数据部署算法_专业资料。基于P2P技术的文件共享系统是目前P2P技术的一个重要研究领域.论文针对一种特殊的P2P文件共享系统,即系统中的每个...
自动排课算法分析 1 绪论 1.1 课题背景与研究意义...中一个很小的变动, 要引起全部课程的大调整,这意味...4.冲突检测算法 有时在自动排课完毕后,需要人工...
一种业务部署的负载平衡优化算法_专业资料。下一代网络(NGN)中业务部署的负载平衡问题不仅要考虑业务本身对资源的使用,还要考虑业务之间的协作.针对以上特性,该文...
2008 年第 27 卷第 4 期 传感器与微系统 ( Transducer and M icrosystem Technologies) 15 一种基于蜂窝网格的传感器节点部署算法凡志刚 , 郭文生 , 桑 楠...
热门文档