计算一类有向网络可靠性的线性时间算法

该文使用的可靠性保护缩减的方法计算有向网络ST可靠性（存在从源点到汇点正常运行道路的概率）是计算网络可靠性的常用方法之一,而且人们非常关心怎样的网络计算其可靠性存在线性时间算法,作者提出了两类新的可靠性保护缩减－－源桥缩减和惠斯通桥缩减和一类有向无圈网络,称之为WST网络,该类网络是对以前的BSP网络的扩展并且对于该类网络提出了一个计算其可靠性的线性时间算法。     

网络时间同步算法研究与实现

时间同步的应用日益广泛，对于广域网的计算机应用也显得越来越重要，文中主要研究了广域网的时间同步算法，讨论了影响时间同步精度的主要技术问题，给出了基于网络时间服务协议实现的结果及其分析。     

时间依赖的网络中最小时间路径算法

时间依赖的网络与传统网络模型相比更具有现实意义，具有广泛的应用领域，交通网络和通信网络可以抽象为时间依赖的网络模型，当模型中弧的工度是时间依赖的变量，最短路径问题的求解变得非常困难，早期的研究者通过具体的网络实例认识到传统最短路径算法在这种情况下是不正确的，因此给出限制性条件使得传统最短路径算法是有效的。该文从最短路径算法的理论基础入手，从理论上证明了传统最短路径算法，如Dijkstra算法和标号设置算法，在时间依赖的网络上不能有效地求解最短路径问题，并且，在没有任何限制性条件下，给出了时间依赖的网络模型，理论基础，求解最小时间路径的优化条件和SPTDN算法，从理论上证明了SPTDN算法的正确性，算法的实验结果是正确的，最后给出了时间依赖的网络应用实例。     

复杂网络计划时间参数计算

本文针对计算机编程,提出了一个减少计算量,及时给出冲突的有时限的网络计划时间参数的计算方法,提议一种自动生成多级计划中上级计划逻辑关系的途径,旨在改进项目管理软件处理复杂网络计划的功能。     

流网络可靠度的计算算法综述

A flow network is usually used to describe real world systems such as telecommunication system,computer system and so on. Given the demand d ,the system reliability is defined as the maximum flow of the network is not less than d. The researchers in the field have presented many algorithms on the reliability evaluation of flow-networks. In this paper ,classfies of flow-networks and the properties of each algorithm ,mainly those algorithms based on MPs and MCs,are summarized.     

ART—2网络学习算法的改进

详细介绍了ＡＲＴ－２网络的算法，通过一个渐变输入模式序列揭示了ＡＲＴ－２网络潜在的模式漂移现象，由此导出ρ＾０〉ρ＾０的矛盾，并改进了网络的学习算法，使其适用于对大规模的呈集群分布的输入模式序列的识别。     

嵌入路由报头的无限传感器网络时间同步算法

提出一种嵌入路由报头的低功耗时间同步算法,该算法将时间同步集成到消息的路由报头中,通过在发送和接收端在路由消息上加盖精确的时问戳实现同步,从而消除了周期性时间同步消息的传输,减小了能量开销。仿真实验结果证明了该算法的有效性。     

低开销的无线传感器网络时间同步算法研究

传统的TPSN时间同步算法虽然能快速而高效地同步网络上节点的时间,但是在节点频繁加入和失效的情况下,其效率低下。针对以上不足,提出了一种改进的无线传感器网络时间同步算法———ITPSN。该算法不需要构建网络的拓扑结构,能高效地处理网络中节点加入和节点失效情况下的时间同步。实验结果表明,该算法明显提高了网络的健壮性,在节点密集部署的情况下,减少了节点的能量消耗,从而提高了节点的使用寿命。     

网络并行超级计算系统THNPSC—1

网络并行计算（也称集群式计算）是实现高性能计算的重要方式,该文介绍了一个清华大学研制的网络并行超级计算系统THNPSC－1,它是由Pentium Ⅲ SMP计算结点组成;网络互联采用两种高速网：一种是自制的具有动态仲裁与路由寻经的交叉开关网络THNet,另一种是100Mpbs的Ethernet.THNet中的交叉开关THSwitch是用15万门的ALTERA FPGA芯片构成,THNet还包括具有DMA引擎的网络适配器THNIA.THNet每一端口可以提供数据传输率为1．056Gbps,其聚合频宽可达8．4Gbps;采用固定用户缓冲和扩展的主动消息传递等法,THNet执行用户层的消息传递,旁路操作系统的系统调用,做到零拷贝的消息传递,乒乓测试结果表明：单向消息传递延迟可减少到8μs。THNetl软件包括THNIA驱动程序和支持用户层通信的函数库。此文对相关工作进行了简要对比,并说明了该系统的应用情况。     

网格计算环境下任务执行时间的组合预测

有效的资源调度算法提高了任务的执行时间，对优化资源的使用起着非常重要的作用。在网格计算环境下，需要用统计预测的方法对任务的执行时间进行估计。该文提出了任务执行时间的组合预测方法，以任务过去执行时间的观察值为基础，用多种预测方法对任务的执行时间进行估计，用多种预测方法得出的估计值进行组合预测，给出任务执行时间的估计值。实验表明，组合预测要优于单一模型 预测。     

基于Chord网络动态数据的Skyline计算

在结合Chord网络静态数据Skyline计算算法和分布式环境的Skyline计算算法的基础上,提出一种基于Chord网络动态数据处理的Skyline计算算法,利用滑动窗口思想处理动态数据,实现数据的实时更新,使用户能更准确地得到感兴趣的实时信息。理论分析和实验结果证明,该算法能实现网络负载均衡,具有很好的渐进性,并能有效减少网络带宽的消耗。     

代数符号计算的神经网络模型

文中给出一种p-adic数制式非对称连接神经网络模型,该网络在整个矢量空间只有唯一平衡点,因而可获得问题的最优解,且在存在计算误差,这种神经网络保持高度并行结构,可用了代数符号计算,本文重点分析了实现神经网络的方法,给代数符号计算提供了一个新的计算模型。     

基于Internet的分布式网络精馏计算系统

文章简要叙述了近10年来化工领域网络计算技术的发展状况,提出了一种基于分布式计算的网络计算模型,并将这一模型应用到化工精馏模拟计算领域。文章对分布式网络计算模型的成员结构及成员间的关系和通信方式进行了仔细分析,给出了一个模型结构框图,同时,对如何选择开发平台、开发语言和开发工具提出了一些建议。并给出了一个采用分布式网络计算模型的化工精馏模拟网络计算系统的设计实例,并列举了采用这个模型进行实际模拟计算应用的两个具体例子。最后对网络计算的发展前景做了一些展望。     

一个基于多层网络计算的体系结构模型

摘要分析税务系统的功能要求,具体论述税务体系结构模型的基本原理,提出一个通用抽象体系结构模型,并基于多层计算网络环境,构造该模型系统。     

TDMA网络的时隙同步技术

TDMA(时分多址接入)协议是利用时间的正交性实现信道共享,网内各个站点按照时隙方式工作,不存在发生碰撞和相互竞争问题。TDMA网络是一种同步网络。必须有统一的时间基准,各站点的时隙必须与时间基准同步。因此,时隙同步技术是TDMA网络协议的关键技术。     

直方图统计方法的对比研究

对原始直方图统计方法、加入核函数加权的直方图统计方法以及加入背景加权的直方图统计方法进行对比分析,比较核函数加权与背景加权的优缺点.针对背景加权的不足结合图像差分进行改进,一定程度上增强背景加权的鲁棒性.最后通过一系列有针对性的实验,用概率分布图的形式直观的表现各种直方图统计方法的局限性.     

一种混沌Hopfiele网络及其在优化计算中的应用

文章讨论了神经网络算法在约束优化问题中的应用,提出了一种混沌神经网络模型。在Hopfield网络中引入混沌机制,首先在混沌动态下搜索,然后利用HNN梯度优化搜索。对非线性函数的优化问题仿真表明算法具有很强的克服陷入局部极小能力。     

一种混沌Hopfield网络及其在优化计算中的应用

文章讨论了神经网络算法在约束优化问题中的应用,提出了一种混沌神经网络模型。在Hopfield网络中引入混沌机制,首先在混沌动态下搜索,然后利用HNN梯度优化搜索。对非线性函数的优化问题仿真表明算法具有很强的克服陷入局部极小能力。     

自然计算的仿真研究

针对近年来新兴的计算分支的挑战，如DNA计算、量子计算、免疫计算和进化计算等，提出自然计算的框架、编码、控制策略。以及从自然计算映射到计算机仿真的广义映射模型，来探究新兴计算分支的共同机理及其在自然界中的源泉。借助MATLAB仿真工具对其进行的仿真实验表明，自然计算有优于传统计算的特性，为计算学和计算机科学的发展以及自然计算的仿真开拓了广阔前景和无限生机。