分布式系统软件部署策略及其可靠性研究

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:csnd123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网的出现,计算机软件所面临的环境发生了变化,由静态、封闭转为动态、开放。为了适应这种变化,软件系统从集中式逐渐演化为分布式。另外,从20世纪90年代开始,基于组件的软件开发迅速发展并成为主流技术,基于组件的分布式软件(component-based distributed software,CBDS)得到广泛发展,这类软件广泛应用在应急反应、工业自动化、导航、卫生保健等各个领域。随着分布式软件系统的规模越来越大、功能越来越复杂,人们对其可靠性、可用性等性质提出了更高的期望和要求。  随着分布式软件和网络的快速发展,软件部署成为整个软件生命过程中的一个独立阶段。在普适、移动和分布式环境中,这种环境具有高度动态配置、未知的操作剖面和波动的执行环境,分布在这样环境下的软件的部署对系统性能有重要影响,并且部署在应急反应系统、导航、民用基础设施等领域的软件要执行关键任务,要满足严格的可靠性要求。为了使部署后的系统满足一定的可靠性要求,部署需要考虑多方面的信息,如待部署主机节点的可靠性、软件组件的可靠性、软件组件的互联性、主机节点的拓扑结构、硬件资源占用(如CPU、内存)、软件架构风格、软件组件复制等等。  本文首先分析软件部署方法和软件架构风格(software architectural styles),提出一种将基于组件的软件部署和 CS(client-server)、LCS(layered-client-server)架构风格结合的方法。该方法分析软件部署和架构风格对系统可靠性的影响。给出软件架构风格研究假设,在 CS风格中,软件组件分为服务组件和客户组件;在LCS风格中,软件组件分为服务组件、中间组件和客户组件。为了分析软件组件在不同主机节点上部署情况对软件组件失效率的影响,本文提出软件组件的调整前失效概率。为了分析同一架构风格中不同类型的软件组件对系统失效率的影响,本文提出软件组件的调整后失效概率和软件组件类型的影响因子。  由于系统运行环境内在动态性和不可预测性,使得影响系统部署的参数也不断发生变化,没有一种部署架构对整个系统运行期间来说都是最优化的,因此系统需要重部署来提高可靠性。然而,找到最大化可靠性的部署架构需要时间( m是主机节点数目, n是软件组件数目),是一个指数复杂性问题,需要设计近似算法来重部署系统。影响系统部署因素分为不确定的和确定性,很难用精确理论来描述所有的影响因素。因此,本文引入模糊理论来描述这些影响因素,并设计近似算法来重部署系统,从而提高系统可靠性。  当系统可靠性低于某一规定值时,通过系统重部署可提高系统可靠性。然而,系统重部署需要某些软件组件从一个主机节点迁移到其它主机节点,某些软件组件提供的服务将暂时不能用,而如果这些软件组件有副本,即使某个软件组件失效,其它的组件副本仍能继续提供服务,因此,通过软件组件复制来提高系统可靠性是另一个研究重点。由于额外的软件组件将消耗系统资源,需要在系统可用资源、服务的重要性和可靠性三者之间找到一个折中策略,Malek给出一个优化目标函数OF。在分析目标优化函数OF和贪婪算法的基础上,本文设计了启发式的贪婪复制算法,该算法根据单位带宽的优化值增量OB和单位内存的优化值增量OM来选择将被复制的软件组件,从而得到更高的优化值。虽然系统仍可以正常工作,但失效的软件组件会将故障传播给与其进行直接交互的其它软件组件。本文也对相关的主机节点失效和软件组件组件失效引起的故障传播进行了分析。  大多数架构层次可靠性方法都认为软件组件对系统可靠性的评估有重要影响,并且假设系统中的软件组件可靠性是已知的,或者软件组件提供服务的可靠性是已知的。软件组件的失效率受外部因素和内部因素的影响,随着系统运行时间的增加,这些影响因素的值将发生改变,那么软件组件的失效率也将随时间发生改变,因此软件组件的失效率是一个与时间相关的函数。Xie模型假设组件软件系统为由n个组件组成的串行系统,所有组件并行开发,独立测试,组件失效均为系统失效,并假设每个组件的失效过程可建模为 NHPP(non-homogeneous Poisson process)。这里,也采用Xie模型的假设,将部署阶段的软件组件失效行为建模为NHPP过程。此外Yacoub提出的ALRRA方法基于如下的假设:组件执行的频率越高,失效的可能性越大。本文将软件组件的失效率设为与软件组件执行频率相关的函数。在基础上,分析系统运行一段时间内,参数ρ、软件组件复制、系统重部署、软件组件间的交互频率矩阵类型对可靠性的影响。用连接器的方式建模集成架构风格,将集成架构风格中不同风格的软件组件用恰当的概率分布函数来建模,分析在同一时间下的软件组件可靠性、不同时间下的软件组件的可靠性和系统可靠性变化情况。
其他文献
随着教育教学改革的不断深入,改变传统的教育教学模式,转变教育教学理念,实现学生整体素质的提高,是高中阶段物理教学改革的重要任务.新课程改革一改过去过于注重学生的知识
针对国内运营商存在的垂直业务平台“信息孤岛”和对SP/CP监管能力比较弱的问题,电信运营商希望能够构建一个开放的业务运营平台,为各种业务的接入提供相应的标准的接口,以便实
有这么一句话“得理综者,得高考.”高考理综分数占据了总分数的40%,怎么能在短短的150分钟内,对物、化、生等科目能从容应答,最后的总体分数能提升高考总成绩,答题原则依然是
教学是一门艺术,教好每一节课也是一门艺术,而每一节课的导入更是我们应该追求的艺术.它犹如一首乐曲的前奏,在课堂教学中起着举足轻重的作用.成功有效的新课导入,不仅能为学
XMI的诞生,推动了互联网技术的发展,也推动了软件技术的发展。但是任何一种新技术的诞生,就又会增加一种新的安全问题,这是不容质疑的。因为任何的技术都没有绝对的安全,安全只是
智能视频监控是计算机视觉领域的热门研究方向和商业应用中的新兴产业,广泛应用于政府机关、银行仓库、小区医院等一些智能安防需求较多场所的实时监控。智能视频监控主要是
1961年春邓子恢向党中央和毛泽东主席提交了的报告.提出了停办农村食堂;改变农村粮食管理方式;取消供给制;耕牛和农具归小队所有;增加自留地;实行粮食生产承包;恢复供销合作
随着数据挖掘研究的不断深入,群体智能越来越受到研究人员的关注,作为其重要分支的蚁群聚类算法备受学者们的青睐。蚁群聚类算法是受蚂蚁群体行为启发而设计的智能仿生算法,具有
诚然,我们应当抓那些首次出现的新闻。但是,“二茬稿”当中也是有文章可做的。新闻报道来自新闻的本源,新闻的本源不是一成不变的,它的各个层次都存在着“变动”,变动就可能
在毛主席“备战、备荒、为人民”的伟大战略方针指引下,近年来我省各地在水稻育秧中开展了应用“五四○六”菌肥的试验,一致肯定“五四○六”对培育水稻壮秧有显著效果。一