关于图的容错直径和宽直径

容错直径和宽直径是度量网络可靠性和有效性的重要参数。对任何k连通图，它的容错直径Dk不超过宽直径dk。论文证明d2≤max{(d1-1)(D2-1/2d1-1) 1,D2 1}；给出d1=2时d2=D2 1的一个充分必要条件：d2=3或d2=4且达到d2值的任何两顶点必相邻。     

广义容错直径和广义宽直径

容错直径和宽直径足度量网络可靠性和有效性的重要参数．本文推广了容错直径和宽直径的概念,并相应地推广了两个著名结果．     

关于2连通图的容错直径与宽直径的注记

在实时系统中,容错直径和宽直径是两个度量网络信息传输延迟和性能的重要参数.对于一般的图G,确定它的容错直径Dk困难很大,而确定它的宽直径dk却是个NPC问题,因此讨论它们之间的关系显得很重要.该文讨论了2连通图的容错直径与宽直径之间的一些性质,给出若G是直径为2的2连通图,则d2=D2+1的充要条件为存在两顶点u、v∈V(G),其中uv∈E(G),使得L(G)=L(G;u,v)=4或5.     

关于4连通图的容错直径和宽直径

容错直径和宽直径是度量网络可靠性和有效性的重要参数.对任意k连通图,它的容错直径Dk,不超过宽直径dk.本文证明:当G是4连通图时,若D3=2,d4≤{D4 1,8D4-17};若D3≥3,d4≤max{3D2(3D4-1/2D2-13/2) 1,2D2D3(D4-2) D2-D22 1,3D2(D3-1)(D4-2)-3/2D2-3/2D22 1}并且证明对n(n≥3)连通图,当Dn=2时,2≤dn≤3.     

关于笛卡尔乘积图边容错直径的研究

笛卡尔乘积是从若干特定的小网络构造大网络的有效方法,边容错直径是衡量一个网络可靠性和效用性的重要标准,研究了笛卡尔乘积网络的边容错直径,并且得到了一个相关的结果.对任何t1,t2≥1,若G1,G2分别是t1边连通的和t2边连通的,则它们的笛卡尔乘积图的边容错直径D’t1+t2(G1×G2)≤D’t1(G1)+D’t2(G2)+1.并且,该不等式中的上界是最好的.     

互联网络中信息延迟与图的拓扑不变量

用图的拓扑不变量来分析传输延迟的性能,阐述了分组交换网络中信息传输延迟与图的拓扑结构之间的内在关系,得出了一些重要结果,并用C++给出延迟的一种算法描述.     

修正冒泡排序网络的容错直径的一个上界

找出了修正冒泡排序网络中任意两个顶点之间的n条内点不交的路,给出了这些内点不交的路的长度的上界,进而证明了n(n-1)/2+1是修正冒泡排序网络容错直径的一个上界.     

有向双环网络的容错路由及容错直径

提出有向双环网络G(N;r,s)的容错路由及容错直径的概念,根据L-型瓦的叠加原理,研究了容错节点所对应的最优等价节点的分布规律.利用L-型瓦的4个参数a,b,p和q,给出有向双环网络G(N;r,s)的容错路由算法及其容错直径的计算公式.根据该算法进行容错路由,当有向双环网络G(N;r,s)中出现故障时,网络的可靠性和信息传输延迟将达到最佳状态.     

一个有效的容错路由算法

互连网络中路由容错是网络设计的重要问题之一。作者利用ｎ维超方体模型,研究了互连网络中容错路由问题,包括容许的故障点和故障块的数目和结构,给出了一个有效的点到点路由算法,并分析了该算法的正确性和有效性。     

基于L形瓦的无向双环网络直径求解算法

针对构造无向双环网络最短路径图(MDD)常用的节点遍历方式较为复杂、割裂了有向双环网络和无向双环网络之间的内在联系的问题,将有向双环网络拓扑结构映射到平面直角坐标系,在得到的L形瓦基础上,对其上的节点坐标通过简单坐标变换,得到无向双环网络MDD上对应节点坐标,进而计算无向双环网络的直径.相对于目前构造无向双环网络MDD或其等价拓扑结构普遍采用节点遍历方式而言,该算法仅增加了几次比较,就改善并提高了无向双环网络直径的求解效率.     

关于广义超立方体网络的容错性和通信延迟

直径是度量并行计算系统网络的容错性和信息延迟的重要参数。广义超立方体网络Q（m1,m2,…,mn)是并行计算系统网络中的一个重要拓扑结构。令k=m1 m2 … mn-n。论文证明：Q（m1,m2,…,mn)的k直径等于n 1。     

建筑工程工期延迟的原因与对策研究

结合我国建筑工程的实际特点,剖析了工期延迟的原因,并从施工前期、施工现场、管理、技术等方面提出了一些避免和弥补工期损失的措施.     

Petri网络在无控制交叉口延误分析中的应用

选用比较适合描述系统组织结构和动态行为的Petri网络模型对主路优先通行的无信号交叉口运行过程建立HSPN模型．在此基础上，结合间隙接受理论，对无控制交叉口进行平均延误分析探索，为交叉口仿真控制软件的研发奠定了算法基础。     

我国城市商业网点规划的必要性分析

商业领域即将对外资完全开放,借鉴发达国家经验,加快我国城市商业网点规划不仅是经济发展的需要,更是政府宏观管理城市商业发展的重要措施．从我国外资企业的商业网点发展状况、发达国家商业网点规划的经验、我国当前商业网点建设的现状以及我国经济增长的迫切需要等方面深入分析了我国城市商业网点规划的必要性．     

基于自适应策略的移动自组网与Internet互联

将Mobile IP与AODV路由协议进行集成以满足移动自组网MANET的Internet访问需求.Mobile IP的FA通过被动接收、解析源节点发送的RREQ-I以了解源节点数量及MANET规模.FA据此将代理通告的TTL作为参数进行自适应调整以实现最佳的代理通告覆盖.由于自适应协议无需额外开销且能根据MANET实际需要改变其提供全局连接信息的主动程度,而其中间节点也可向源节点及时提供自己侦听到的全局连接信息并抑制广播分组的进一步扩散,因此能为网络条件高度动态变化的MANET提供良好的互联性能并保持合理的开销,用NS2进行的仿真结果证明了其有效性.     

磨机直径和充填率对钢球离心力的影响

阐明了抛落式工作磨机内钢球离心力的大小、方向与磨机直径和介质充填率之间的变化规律．在实际生产中磨机充填率的变化范围内，磨机内钢球离心力的大小和与垂直轴的夹角随充填率的增加而增大；钢球离心力随磨机直径的增大而增大、该离心力与垂直轴的夹角与磨机直径无关，只取决于磨机转速率和充填率的变化．     

基于OGSA的网格服务容错框架的研究和应用

开放网格服务体系结构(OGSA)中的服务容错需要可扩展的、灵活的容错框架,能够支持容错策略与应用程序的分离.针对这一需求,提出了一种基于OGSA的层次式容错处理框架.框架能根据不同服务质量需要灵活设置故障处理策略,选择不同容错机制;在此框架下,实现了基于服务实例池的热备份以及基于服务检查点的服务重构等容错机制.该容错框架及机制应用于HUSTgrid平台,较好地满足了网格服务的容错需要,并在应用系统CoGIS中得到了验证.     

相关时延估计方法DSP实现研究

基于相关分析的时延估计方法是一种重要的时间延迟估计算法.文章分析了基于相关分析的时延估计方法的信号模型,研究了利用DSP实现相关时间延迟估计的关键技术,以及实现中需要注意的问题和提高程序执行效率的方法.仿真结果表明,文中提出的方法能够检测序列的时延值.