【摘 要】
：
本文引入模糊数学、概率论和博弈论知识,设计了一种ABC支持型QoS组播路由机制.该机制采用区间形式描述用户QoS需求和边(链路)参数,引入用户满意度和边评价,通过博弈分析,基于人工鱼群算法,寻找用户和网络提供方效用达到或接近Nash均衡下Pareto最优的QoS组播树.仿真结果表明,该机制是可行和有效的.
【机 构】
：
东北大学信息科学与工程学院,辽宁 沈阳 110004
【出 处】
：
2008年中国计算机学会体系结构专委会学术年会(ACA08)
论文部分内容阅读
本文引入模糊数学、概率论和博弈论知识,设计了一种ABC支持型QoS组播路由机制.该机制采用区间形式描述用户QoS需求和边(链路)参数,引入用户满意度和边评价,通过博弈分析,基于人工鱼群算法,寻找用户和网络提供方效用达到或接近Nash均衡下Pareto最优的QoS组播树.仿真结果表明,该机制是可行和有效的.
其他文献
无线传感器网络在煤矿井下获得了越来越多的应用。本文根据煤矿的特点,设计了冗余路由协议,该协议可以快速发现网络拓扑结构和路由信息变化,选择最优路由并把数据通过该路由传输出去,当有节点损坏时可以自动恢复路由.为了能够快速的恢复路由有效的传输数据.为每个节点建立了基本信息表,另外本文介绍了不同情况下路由恢复的过程.最后,为了验证本文提出的冗余备份路由协议,在NS2平台上进行了大规模的模拟.
随着大规模并行计算需要的不断增长,高端计算已经从追求单一的高性能开始转向追求综合的高效能.美国国防部高级研究计划署发布的高效能计算系统计划提出了在高性能计算领域如何评价高效能系统的基本准则,包括高性能、可移植性、高产出率等。pMatlab语言作为一种高效能并行编程语言已被广泛的研究,本文从pMatlab语言的并行编程机制出发,对pMatlab语言的并行性、两种高产出率度量展开了详细的评测.实验结果
SUSAN是低级图像处理中的一种边及角点检测方法,具有大量可挖掘的数据级并行.本文分析了SUSAN的主要程序模式,提取相应的流特征,提出了SUSAN的流式实现,并在流处理器MASA-I上获得了验证.本文结合SUSAN阐述的流式实现具有一定普适性。
随着高性能计算系统的规模日益增大,大规模并行处理系统的可靠性问题日益突出.本文从资源管理系统的角度出发研究作业自动容错技术,提出了多作业检查点的综合管理模型,设计并实现了大规模并行处理系统中的自动故障恢复方法,可以将由系统故障引发异常终止的作业自动实现基于检查点机制的恢复运行,避免了系统运行过程中的人工干预,降低了用户程序的平均故障恢复时间,提高了系统的可用性。
现有的无线ad hoc网络匿名路由协议不能抵抗基于伪造路由分组的DoS攻击,并且公钥运算过多导致路由收敛速度过慢.本文提出一种融入邻居密钥协商机制的高效安全匿名路由协议,节点以基于ID的伪名同邻居进行匿名密钥协商,在路由发现过程中,利用邻居间共享密钥对路由控制分组进行逐跳地加解密与验证.上述机制使得伪造路由控制分组被有效鉴别,并且保证了中间节点可基于对称密钥运算进行目的节点判断.理论分析和仿真结果
随着网络技术的快速发展,网络和信息安全问题日益严俊,而模式匹配技术是其中的核心技术和性能瓶颈.本文针对适用于大规模模式集的模式匹配算法MDH,提出了两种并行计算模型,并在Cavium的16核处理器上进行了实现.实验结果表明:多核CPU技术,能大幅提升信息安全核心算法的性能,可以解决信息安全系统的性能瓶颈.
通过硬件对归约进行支持是高性能互连网络发展的一种趋势。本文研究了单播和归约并存时的报文调度技术,建立了无冲突和冲突条件下的归约延迟模型,分析了报文冲突对归约延迟的影响,提出使用归约报文优先的RF策略解决归约报文与单播报文之间的冲突,并对RF策略的公平性进行了分析.模拟结果表明,RF策略在不影响单播性能的情况下能够取得归约性能的较大提升.
基于中介数学背景建立广义中介件概念是一项带有基础性质的研究.介绍了背景知识,即中介数学、兼容原概念的软件硬件定义、中介件定义和中介真值程度的度量;针对反对对立概念强调"最大的差异",阐明弱化"两极",突出"过渡"的观点,并形式化定义了过渡;在过渡情形转换为反对对立情形的充分条件的基础上,提出广义中介件,并给出广义中介件的主要特征.本文还以广义中介件描述了数据结构和中间件.应用示例表明,采用广义中介
布局决定了FPGA基本逻辑块在芯片中的分布情况,是FPGA设计过程中重要的一环,一个好的布局能够缩短布线长度,减少信号时延,节约片上资源。本文介绍了通用FPGA布局算法VPR[8],并对其优化目标的局限性进行了分析,在此基础上提出并实现了一种综合考虑了布线长度和布局面积的多目标优化算法。新算法使用基于增量的面积代价计算方法,并将面积代价加入到模拟退火算法的代价函数之中.实验表明,在综合考虑了线路长
对复杂环境的感知与理解是机器人系统课题研究的关键技术.本文提出了一种利用智能计算中的神经网络技术来实现野外环境下障碍物识别的方法。该方法通过对传感器采集到的原始图像进行分片处理,从图像分片中抽取颜色和纹理特征,进而构建BP网络(基于误差反传算法的前馈网络)并训练,实现了对野外环境下多种障碍物的检测.由于同时采用颜色和纹理特征信息,提高了识别准确率,同时增强了对各种信息不均衡图像的识别能力.智能计算