首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 89 毫秒
1.
链路约束的分布式网络监测模型   总被引:2,自引:0,他引:2  
分布式网络监测系统能够实时有效地收集网络性能数据,但收集过程受到链路延迟和路由跳数的约束.链路约束的分布式网络监测模型研究如何在链路约束下用最小的代价部署整个分布式网络监测系统;链路约束的演化网络监测模型研究在网络演化的情况下,如何用最小的更新代价重新部署监测系统使之满足链路约束.求取这两个模型的最优解的问题都是NP难的.通过指定权函数的形式,两个模型对应的最优化问题能够映射成带权的集合覆盖问题,采用贪婪策略能够得到近似比不超过ln n+1的近似算法,其中n是被监测节点的数目.通过仿真实验还讨论了如何选择恰当的链路延迟约束值.  相似文献   

2.
在计算机网络中高效实现具有延迟约束的Multicast功能,是计算机网络应该提供的一种基本功能,是保证视频会议系统、多媒体教学系统、视频点播系统(VOD)等应用得以实现的基础。该文针对这一问题,提出了一种加速加权方法,根据已经经过的部分路径的延迟和剩余延迟,将成本加速加权,利用加权成本构造Multicast树。利用该算法,可以在计算机网络中以分布式方式建立接近最小成本、满足延迟约束条件、适于实时通信的动态Multicast连接,避免了传统方法将成本和延迟分别考虑、大量回溯的弊端。  相似文献   

3.
基于分布式约束网络的协同设计研究   总被引:6,自引:1,他引:6  
针对并行工程环境下的设计过程,提出基于分布式约束购物协同设计方法,该方法利用Agent分布式地表达设计中的各种约束关系,,通过Agent之间的动态协作实现约束网络的一致性维护,实时监测和协商消解设计冲突,使得设计约束得以分布,并发地满足,从而使得并行工程环境下的协同设计过程得到很好地支持。  相似文献   

4.
分布式约束管理系统的设计与实现   总被引:2,自引:0,他引:2  
介绍了一种并行工程中分布式的束管理系统的设计与实现的方法,该系统采用束满足问题的求解算法作为核心,可以求解约束网络中连续变量的可行值域,采用C/S结构及分布式数据库产品,具有分布式的特点,以支持IPT地理位置的分布特点,它可及时地发现冲突针对冲突信息,可从冲突仲裁系统的实例库中获得可行的解决方案,最后通过一个转向架设计的应用实例说明了该系统的有效性。  相似文献   

5.
以往的研究中,对瓶颈延迟从时间维度上来讨论其演化特征的相关论文很少,个别研究由于其获得探测数据的探测方式有限,因此只是局限于小时间尺度上对其进行研究分析,无法从宏观拓扑结构上把握整体网络行为中瓶颈延迟的演化特征,而本文从CAIDA授权的海量真实拓扑数据中选取五年数据开展瓶颈延迟的演化特征的分析,将有助于进一步认识Internet中瓶颈延迟的本质。  相似文献   

6.
针对工程设计中的一类约束问题,文章结合约束传播算法和区间求解算法,在一定的条件下,给出了多值约束下连续变量的可行值域求解算法。同时基于上速算法设计了一套分布式的计算环境,并给出该系统求解的一个实例。  相似文献   

7.
李波  李兵  彭金莲  许博 《微机发展》2012,(8):200-204
传统的区域网络监测系统只能监测以监测服务器为中心的局部区域。文中提出了虚拟监测子域的概念,研究了基于Web服务技术在区域网络监测系统的集合上构建分布式网络监测系统的技术。各区域网络监测系统的监测功能被定义为Web服务并发布,其管理者通过调用Web服务制定虚拟监测子域,实现分布式网络监测功能。一个分布式网络监测原型系统的试验结果表明,这种分布式网络监测系统能够很好地满足监测大型网络区域和网络管理多样性的需求。  相似文献   

8.
水声网络路由协议是水声网络研究的一个热点问题。水声网络路由协议面临着节点能量有限、带宽窄、高传播延迟等的限制。本文从能量和延迟角度出发,设计了一种能量平衡和延迟约束的路由协议。该协议通过感知周边节点能量和负载,使得节点在选择转发节点时尽量选择剩余能量高的节点,同时在网络负载较高时能有效避开网络拥塞区域,从而在能量均衡的同时降低数据包的端到端延迟。  相似文献   

9.
传统的区域网络监测系统只能监测以监测服务器为中心的局部区域.文中提出了虚拟监测子域的概念,研究了基于 Web 服务技术在区域网络监测系统的集合上构建分布式网络监测系统的技术.各区域网络监测系统的监测功能被定义为 Web 服务并发布,其管理者通过调用 Web 服务制定虚拟监测子域,实现分布式网络监测功能.一个分布式网络监测原型系统的试验结果表明,这种分布式网络监测系统能够很好地满足监测大型网络区域和网络管理多样性的需求  相似文献   

10.
网络集群计算系统中的并行任务调度   总被引:12,自引:0,他引:12  
基于多处理机并行任务调度模型,探讨网络集群计算系统中的并行任务调度问题,首先证明了一般网络集群计算系统中调度算法的可近似性难度,然后提出了三种不同的启发式算法:最大长度优先调度算法、最大宽度优先调度算法和最大面积优先调度算法;然后根据大量的模拟实验对这些算法以及文献中已提出的调度算法进行了比较分析,结果表明该文的启发式算法比文献中的算法在性能上效果更好。  相似文献   

11.
一种时延受限的最优时延抖动路由算法   总被引:1,自引:1,他引:0       下载免费PDF全文
杨春德  杨孝田 《计算机工程》2009,35(14):125-126
研究多播端到端时延受限条件下的最优时延抖动问题,提出一种有效的多播路由算法。通过修改源节点到目的节点的路径,使时延较小的目的节点获得尽可能大的时延值,时延较大的目的节点获得尽可能小的时延值。仿真结果表明,该算法能获得较小的时延抖动。  相似文献   

12.
基于进化神经网络的模拟电路故障诊断   总被引:2,自引:0,他引:2  
基于人工神经网络的智能故障诊断系统作为人工智能技术在模拟电路故障诊断领域的应用,在实践中取得了一定的成效.但由于容差和非线性特性使得模拟电路的故障诊断趋于复杂化,以及诊断系统中神经网络的拓扑结构难以确定,因此,针对上述局限,提出了模拟电路故障诊断的进化神经网络方法;文中详细的阐述了进化神经网络的构成方式,提出了把网络的结构和权值分级进化的方法,并在两级进化的过程中使用不同的适应度函数及改进的遗传算法.举例说明诊断系统的具体实现方法,仿真结果表明,在相同的精度要求下,该算法的训练时间远小于普通的进化神经网络,对模拟电路的故障诊断有一定的实际意义.  相似文献   

13.
一种分布式网络管理监控系统的研究与开发   总被引:1,自引:0,他引:1  
针对现在网络监控管理中出现的问题,提出一种分布式网络监控系统的设计方法。设计的网络监控系统分控制端、配置端和节点端等3个子系统。该监控系统是用Virtual C++开发,应用于Windows操作。文章对软件模块设计与网络数据包的拦截技术进行了讨论。这种体系结构将网络监控系统的智能和控制分布到整个网络之中。使得整个管理系统具有自适应、自组织的特性。与传统集中式监控系统相比,此种结构的系统更易于扩充.并提高了管理服务的复用性。  相似文献   

14.
为了测量数据中心网络的单向时延,针对数据中心网络高带宽低延迟的特点,提出了分布式有损差分聚合( Dis-tributed Lossy Difference Aggregator,D-LDA)测量方法。该方法在有损差分聚合算法的基础上,能够测量网络中任意端到端的单向时延,并且增强了对大数据量报文的处理能力,且架构灵活,扩展性好。开发了实际的测量系统进行实验,系统采用FourInOne分布式框架和基于Java的B/S架构。测试结果显示该方法计算效率高,CPU占用率低,占用带宽小,可以广泛地用于数据中心网络进行性能监测。  相似文献   

15.
根据合作网络中实际合作的局域性特性及项目度对网络的影响,提出一种合作网络局域世界演化模型(CoLW模型)。该模型以完全图为基础层次化构造局域世界,且以项目为基本单元进行网络规模的增长。CoLW模型的节点度服从幂律分布,具有较大的平均聚集系数且网络规模对其影响较小,接近真实合作网络。实验结果表明,CoLW模型可以较好地刻画真实合作网络的拓扑结构与统计特性。  相似文献   

16.
A Learning Algorithm for Evolving Cascade Neural Networks   总被引:4,自引:0,他引:4  
A new learning algorithm for Evolving Cascade Neural Networks (ECNNs) is described. An ECNN starts to learn with one input node and then adding new inputs as well as new hidden neurons evolves it. The trained ECNN has a nearly minimal number of input and hidden neurons as well as connections. The algorithm was successfully applied to classify artifacts and normal segments in clinical electroencephalograms (EEGs). The EEG segments were visually labeled by EEG-viewer. The trained ECNN has correctly classified 96.69% of the testing segments. It is slightly better than a standard fully connected neural network. This revised version was published online in June 2006 with corrections to the Cover Date.  相似文献   

17.
程巍  陈前 《微机发展》2006,16(7):111-113
工业设备的大型化和工业过程的日趋复杂,使得对工业过程的状态监测和故障诊断显得尤为重要。文中在多元统计过程控制方法的基础上,将神经网络用于过程的监测,并在基于CORBA技术的多客户端工业过程中实时监测软件系统实现。考虑工业系统故障预知的滞后,软件设计中采用了特殊的复合神经网络结构以便于维护和拓展。FCCU的实验数据表明:系统能很好监测和判断过程运行状态,并且能够在客户端图形化显示,操作简单。  相似文献   

18.
线性网络上分布式任务调度算法   总被引:1,自引:0,他引:1  
针对一种已有的分布式计算理论模型(单位长度的任务由处理器独立产生,没有全局控制,彼此通信需要花费时间),研究了在线性网络上的任务有效调度问题.通过考虑算法中任务处理时间和通信时间之间的平衡,给出了一个近似比为5.88的分布式算法,该算法无需全局信息,且处理策略简单.对该问题的近似比下界也做了研究,证明了该问题不存在近似比小于1.16的算法.  相似文献   

19.
本文对含有时滞的抛物型控制系统的变结构控制进行了讨论,给出了变结构控制器的一种设计方法,所设计的变结构控制器不仅由系统的参数直接确定,而且既不要求有局部的预测功能,也不要求有记忆功能。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号