【摘 要】
：
论文对计算机通信网络可靠度问题进行了研究,主要讨论了网络可靠度的计算问题,主要内容如下:1.建立了一个求极小割及其对应的点划分集合的有效算法.2.不交积和法也是计算网络
论文部分内容阅读
论文对计算机通信网络可靠度问题进行了研究,主要讨论了网络可靠度的计算问题,主要内容如下:1.建立了一个求极小割及其对应的点划分集合的有效算法.2.不交积和法也是计算网络可靠度的一种有效的方法.3.引入了网络的s-t概率矩阵及其可靠度的概念;定义了概率矩阵两行之间的一种加法运算;提出了s-t概率矩阵的一个变换和三个保持可靠度不变的矩阵的缩减(Reliability-PreservingReduction);给出了因子分解公式的矩阵表示;建立了一个计算网络两终端可靠度的公式,从而得到了一个快速而有效的算法.并且通过上机实验,验证了算法的有效性和实用性.4.提出了具有不可靠结点的分布式网络的保持网络可靠度不变的一些缩简原则,建立了一个计算分布式网络分布程序可靠度(DistributedProgramReliability简记为DPR)的因子分解算法.5.提出了计算具有不可靠结点网络可靠度的一种新方法.在此基础上,给出了一个计算无线通讯网络两终端可靠度的有效算法.6.利用三角子图到K<,4>的化简给出了一个计算3-tree网络|V|≥6全终端可靠度的线性时间算法.
其他文献
论文主要从以下方面论述:一、远程教育的发展现状、目前基于Web的远程教育系统的不足;二、第三代远程教育模型(3GDL)的结构与特点;三、如何运用IMS元数据模型的思想及内容包
近年来,P2P点播流媒体的应用正变得日益盛行,并广泛用于娱乐节目、新闻发布等视频应用。由于P2P先进技术与流媒体点播技术相结合,改变了传统的被动接受视频节目的观念,人们能
该文提出了一种机器学习的算法,利用这种算法,比较购物代理可以分析网页的部件模式,自动抽取领域相关的商品信息系统.基于机器学习算法的网上书店比较系统的原型能访问不同的
在物联网(The Internet of things,IOT)盛行的今天,人脸身份识别应用已经很成熟,但是面部表情识别的应用仍然空白,如果面部表情识别能应用到物联网,给计算机赋予感情,这才是
NP-completeness理论是计算机算法研究的重要分支之一,该文首先对一个NP-completeness问题--最大团问题的HEWN算法进行研究,设计了一种实现HEWN算法的数据结构,并给出了基于
本文对数据仓库的概念、产生背景、主要特点以及开发和组织的关键技术进行了深入研究，并以模糊逻辑基础理论为基础，提出了适用于数据仓库的、基于知识的智能查询方法。 该方
计算机网络原理的实验和网络协议开发测试是一项很复杂工作,因而虚拟网络测试平台的研究很有现实意义.国外开始这方面的研究已有一段时间,取得了不少的成绩,但国内还不多见.
路径规划的研究是机器人研究领域中的一个经典问题,贯穿了整个机器人的发展史。伴随着时代的发展,对移动机器人的路径规划发展有了新的要求。为了更好的适应实际生产生活中的
该论文以移动通信领域的CDMA技术为研究方向,以不同环境的无线传输模型为基础,对CDMA系统的关键技术软切换进行了相应的分析.在分析了窄带CDMA系统微小区软切换区域划分的情
命题逻辑公式的可满足性问题(SAT)是数理逻辑、计算机科学、集成电路设计与验证和人工智能等领域中的核心问题,并且是第一个被证明出来的NP问题。SAT问题在计算复杂性理论中