【摘 要】
：
本文给出了互连网络上的广度优先搜索算法,将其应用到交叉立方体上可以得到交叉立方体的广度优先生成树.连通图的广度优先生成树的树高不会超过该图其他同根生成树的高度.利用这一性质,本文通过分析交叉立方体的广度优先生成树的特征,给出了n维交叉立方体CQn的直径为[(n+1)/2]的另外一种证明方法;本文提出的方法为讨论新的互连网络拓扑结构的直径和故障直径问题以及单源广播算法提供了一条新的思路.
【机 构】
：
青岛大学信息工程学院,青岛,266071
【出 处】
：
2004年全国开放式分布与并行计算机学术会议(DPCS2004)
论文部分内容阅读
本文给出了互连网络上的广度优先搜索算法,将其应用到交叉立方体上可以得到交叉立方体的广度优先生成树.连通图的广度优先生成树的树高不会超过该图其他同根生成树的高度.利用这一性质,本文通过分析交叉立方体的广度优先生成树的特征,给出了n维交叉立方体CQn的直径为[(n+1)/2]的另外一种证明方法;本文提出的方法为讨论新的互连网络拓扑结构的直径和故障直径问题以及单源广播算法提供了一条新的思路.
其他文献
本文在对多个登陆台风实地观测的基础上,选取较有代表性的实验观测个例:"黄蜂"、"杜鹃"和"黑格比"等3个登陆台风,分析探讨在登陆台风的中心、靠近中心位置的强烈影响区域和台风外围地区近地层湍流特征,以期对登陆台风的边界层湍流过程有所认识.观测分析显示:①在登陆台风的中心及其强烈影响的区域风速和湍流强度均产生强烈的变化;②登陆台风中心经过时，其水平湍流积分尺度明显增大，越靠近中心位置，增大越明显，而垂
遗传算法作为一种不依赖问题的具体领域的自适应全局优化搜索算法,在解决复杂系统优化问题方面表现了良好能力,但标准遗传算法在并行化过程中会遇到通信量过大的问题.本文从遗传算法固有的并行性出发,对遗传算法的适应度函数、遗传算子、群体进化等的并行化方法进行了阐述,对主要的并行遗传算法模型进行了分析,并探讨了不同条件下遗传算法并行化的实施途径.
应用服务器技术是主要的分布计算技术之一.本文遵循CCM3.0(CORBAComponentModel3.0)规范,在StarBus3.0分布对象计算平台基础上,自主开发了StarCCM[1](StarCorbaComponentModel)应用服务器.本文重点讨论了此应用服务器的系统组成,包括部署子系统、管理平台、监控管理工具、可视化部署组装模型.
不同中间件平台安全服务之间的互操作是分布式应用系统集成技术中的关键问题之一.本文在深入分析CSIv2体系结构和安全互操作原理的基础上,提出了一种基于截获器的安全互操作实现方案,并在中间件平台StarBus上实现了该方案,使其能够与其它CORBA产品进行安全互操作.
为了解决传统信息系统及数据仓库对全局性历史数据的操作型处理困难的问题,文章提出一种基于XML技术作为操作数据存储层的三层数据仓库应用系统,通过操作数据存储层与数据仓库层的紧密结合,完善了用户对历史数据的各个层次的处理需求,同时由于XML以及样式表技术的采用使得信息处理的结果可以多角度的展示给用户.在数据的抽取、净化、装载工作上,通过自行设计的抽取、净化、装载程序来实现数据的转换处理过程.在数据仓库
在大规模网络环境中,入侵检测系统得到的警报数据本身具有一定的规律.基于此,文章提出了一种基于警报数据的异常检测方法,采用基于警报攻击强度的统计检测方法来判断网络中出现大规模攻击行为的异常情况.实验数据分析表明,该方法对于大规模入侵行为具有很好的检测效果.
随着网络技术的发展,多种网络将不断融合(固定网、移动网和IP计算机网),未来的网络将是一个统一、综合的网络,它以IP为基础,以数据网为中心,综合了分布式计算和通信技术,能方便地提供不同质量的应用.文章介绍了下一代网络融合的背景,探讨了融合的层次及其融合的步骤.
本文针对因特网所存在的主动或被动的网络泄密问题,研究了基于以太网的分布式网络信息安全监控系统的关键技术及实现方法,对流经网络出口的数据流进行过滤,以有效降低网络泄密的发生,从而为网络泄密提供了一套有效解决方案.
本文提出了一种适用于Adhoc网络的群组密钥协商方案,利用不平衡二叉树把一种基于口令的可认证的两方密钥协商协议扩展到多方.该方案能够适应群组的动态变化,其通信开销为常数,提供了密钥独立性、隐含密钥认证、完善前向保密和抵抗已知密钥攻击等安全属性.
本文对面向电子商务的服务等级协议(SLA)进行了研究,提出了基于XMLSchema的SLA通用信息结构,给出了SLA规定的服务质量参数验证系统框架,对服务质量参数用户响应时间与网络带宽的关系进行排对论统计分析.