基于MapReduce方法的分布式CTI系统

针对呼叫中心多技能组排队路由的资源互斥问题,提出一种基于MapReduce架构的分布式呼叫中心计算机电话集成系统( DCTI)。该系统采用分而治之方法实现座席的管理和呼叫路由处理的负载均衡,从而使计算机电话集成( CTI)的业务处理与路由处理都能进行分布式计算。在实际系统中的应用和实验结果表明,DCTI系统可以将CTI的负载线性地分布到N个节点。     

内容寻址网络中路径缓存定向多播路由算法

为解决内容寻址网络中资源定位速度和路由效率问题,提出了一种基于路径缓存技术的定向多播路由算法.该算法结合定向路由与广播路由的优势,引入扩展系数对定向多播路由算法进行空间维度扩展,降低了集体失效概率.将路径缓存技术与定向多播路由算法相结合,提高了系统的定位效率.通过与传统的定向路由策略进行实验比对,验证了该算法的有效性。     

基于带宽和延时度量的QOSPF改进路由算法

针对开放最短路径优先(OSPF)服务质量(QoS)扩展(QOSPF)算法中预剪枝高延时链路后仅考虑带宽度量计算路由,提出考虑带宽和延时度量的QOSPF改进(BD QOSPF)路由算法,为应用流寻找满足其QoS请求(带宽约束、延时最小或延时约束)的可行路径. 该算法保持QOSPF的算法复杂度,并支持逐跳和显式路由,比较可用带宽和延时度量预计算路由表,处理等资源、等开销路径和重路由阻塞流. 仿真结果表明,BD QOSPF可提高QoS流路由成功率,降低流路径延时和节省带宽资源;其重路由策略对于改善流阻塞性能是有效的,但要付出随流负荷增长的重路由开销.     

计算池环境下的资源调度算法研究

网格的一个重要功能就是多个虚拟机构间共享资源,如何合理的管理和调度网格资源一直是网格领域的研究热点.该文主要对网格计算池模型下常见资源调度算法进行了研究,分析了各种算法的利弊,并针对最短距离路由转发资源调度算法的不足,在其基础之上提出了一种改进的资源调度方法.文中根据该方法设计了资源调度模型,并搭建实验环境对改进算法与原算法进行对比实验,实验证明该方法可以有效提高资源利用率和作业执行效率.     

WSN路由协议及"热点"问题的研究

路由算法作为WSN的核心支撑技术之一,决定了数据传输的方式和最终路径,直接影响到网络的整体性能.WSN作为一种资源严重受限的无线自组织网络,高性能的路由协议显得至关重要.本文首先总结目前路由协议的研究现状、存在的问题和值得深入研究的关键内容,然后重点讨论了路由的"热点"问题及典型算法.     

IP网络弹性路由层拓扑生成优化算法

针对弹性路由层快速重路由技术存在的重路由路径偏长的问题, 提出了一种基于单亲遗传算法的弹性路由拓扑子层生成算法. 介绍了弹性路由层基本原理, 给出了弹性路由层的矩阵表示定义, 分别建立了以平均最短重路由路径长度和重要度加权的最短重路由路径长度为优化目的的弹性路由层生成数学规划模型, 给出了单亲遗传算法求解该优化问题的方法步骤. 实验结果表明, 优化算法可以得到最佳的弹性路由层拓扑结构, 与Minimum算法、Rich算法相比, 明显缩短了重路由路径长度, 提高了流量转发效率.     

OCIGM:面向DTN路由的优化控制信息生成方法

在延迟容忍网络(DTN)中,现有路由算法大多仅考虑网络的局部资源状况进行中继节点的选择,无法使全局网络性能达到最优或次优.对此,提出面向DTN路由的优化控制信息生成方法(OCIGM).该方法能评估不确定的全局网络状态,进而生成对DTN路由的优化控制信息.移动终端根据优化控制信息通过限制消息的副本数调整路由策略.仿真结果表明,喷雾等待路由算法在OCIGM优化控制信息生成方法的作用下,其网络开销、消息丢包率有所降低,消息转发成功率有所提高.     

波长可变光网络中的动态路由和波长分配算法研究

研究了光网络中的路由选择和波长分配问题,并结合分层图模型,提出了一种用于波长可变光网络的动态RWA算法,它一次性地完成了寻找路由和分配波长2个任务.通过计算机模拟证明,算法借助波长转换技术提高了波长资源的利用率.     

多厂商设备环境中通道路由选择算法及应用

对多厂商设备环境下SDH(synchronous digital hierarchy)传送网中的自动通道路由选择问题进行了讨论,提出了一种基于应用框架的简单有效的适配器设计方法:框架提供路由算法骨架,用适配器实现路由算法中因厂商设备与网管接口而异的特定步骤。相应地给出了一种子网内通道路由搜索算法,并可根据网络中已有资源和网管接口规则、有效地选择合适路由。应用上述方法和算法在实际网管系统中实现了自动通道路由选择功能。     

智能光网络中分层路由的新算法

针对智能光网络(ION)中的层次结构,提出了DHBR和DHROG 2种分层路由算法. 2种算法均基于固定层备选路由策略,着重考虑了各层域间链路与网关节点处的资源协调与均衡. 离散事件仿真结果表明,2种算法均可以有效地提高网络性能,得到较低的阻塞率,并具有较好的时间特性.     

一种基于OPNET的NoC路由算法设计

针对片上网络(NoC)确定性路由算法在高负载情况下性能下降过快、自适应路由算法逻辑复杂度高及资源开销大等问题,提出了一种适用于2D-Mesh拓扑结构的路由算法DARA。在通过最短路径满足延时约束的基础上,对易形成网络热点的中间区域节点采用动态的路由方式,对网络边缘节点采用基于Turn Model模型的确定性路由方式。实验首先通过OPNET仿真平台,对一个5×5的2D-Mesh拓扑结构的NoC分层建模;然后分别在均匀模式和热点模式下对该算法进行了仿真验证,并获得端到端的平均延时和吞吐量。实验结果表明,与通常的XY路由算法及自适应DyXY路由算法相比,在热点模式下DARA路由算法具有更好的网络性能。     

一种基于松弛循环差集的对称分布式互斥算法

为在全分布系统中实现对称的分布式互斥，需要设计出对称的分布式互斥算法。通过证明循环请求集与松弛循环差集的等价性，将求取包含任意数量节点的分布式系统对称请求集的问题转化为求取任意数量节点集合的松弛差集问题，并在此基础上提出了一种基于循环松弛差集的对称分布式互斥请求集生成算法。在请求集生成算法的基础上，引入了转移应答消息和请求集重构消息，重新定义应答消息的结构以使其能够携带更多的信息，重新设计了分布式互斥算法的相关过程，从而改进了Makawa类分布式互斥算法的性能。该算法具有较高的时间效率和空间效率，其求取的请求集尺寸较小，使分布式互斥算法的消息复杂度降为0（2（N的平方根）），同步时间降为T，节点容错能力达到N-1。基于松弛循环差集的分布式互斥算法克服了以往分布式算法必须牺牲一种性能指标以提高另一种性能指标的缺点，具有很高的应用价值。     

无线传感器网络能量均衡路由算法

针对无线传感器网络中节点能量利用不均衡的特点,对其拓扑结构进行分析,建立了路由模型,结合普通遗传算法的基本原理,提出一种基于多目标遗传算法的无线传感器网络路由优化方法.在选择通信链路过程中,综合考虑传输路径的能耗和路径中节点的剩余能量等因素,采用多目标遗传算法求解一条能耗低且剩余能量较充足的路径作为数据传输路径,实现网络中节点能量的均衡化.仿真结果表明,该优化机制有效延长了网络的生命周期,改善了网络的性能.     

交互式语音专家系统研究

提出将计算机语音技术(Computer Telephony Integration)与专家系统技术(ES)相结合实现通过普通电话或移动电话访问专家系统.针对传统电话访问专家系统交互不便的特点,提出将产生式表示的专家知识转换成决策树的形式,利用决策树进行二元树推理以减少人机交互次数,提高推理效率.提出基于面向对象设计,将专家系统推理模块、语音交互模块及语音合成模块封装成面向对象的专家系统类、交互式语音类和语音合成类,并对各种类对象进行有效管理.最终实现专家系统与呼叫中心的有效集成.     

分布式系统中资源分配的一致性算法综述

网络规模的不断扩展和一体化承载网络的构建,产生分布式系统资源访问和分配的一致性的问题.针对数据一致性、逻辑一致性和时序一致性的问题,在分布武系统同时访问同一资源时,为了协调访问,保证访问的正确性(无死锁、无饥饿现象),设计保证一致性的互斥算法是关键问题.文章从多个系统角度来阐述保证一致性的常见算法,非基于令牌的互斥算法、基于令牌的互斥算法、选举算法和以太网的冲突检测和避免机制,以及新型网络中采用的一致性算法.     

一种基于模拟退火算法的LEO卫星网络路由策略

提出了LEO网络的关键问题：链路分配和路由选择．引入有限状态自动机模型和模拟退火算法来对该问题进行求解．同时提出了信道预留策略，进一步减小了呼叫阻塞的概率，提高了系统整体性能．     

Intel ASCI Red的路由算法实现研究

互连网络是大规模并行计算机的重要组成部分，路由算法是其中决定网络性能的重要因素，根据世界上首台达到每秒万亿次浮点运算的Intel ASCI Red的结构特点提出了具有容错功能的确定性路由算法和自适应路由算法各一种，以实现高效的路由通信。     

逆向物流网络中选址-路径问题的研究

在逆向物流网络系统中,回收中心的选址定位和运输路径的设计安排是两个重要的研究问题,以往的研究都是将这两个问题单独考虑,致使系统衔接不够完善.现将二者合并分析,建立了一个混合整数规划模型--R-LRP模型,并采用启发式聚类规则与禁忌搜索算法的混合策略进行求解,最后通过算例验证了该模型和算法的有效性和实用性.     

一种利用网络编码提高物理层安全的无线中继系统

并接方式进行软交换垃圾呼叫限制的实时性和安全性较差,对此采用串接方式接入软交换信令系统。通过对Linux下TCP/IP网络协议栈的地址绑定机制、输入和输出路由机制等分析改造,设计一种软交换信令虚拟引接的技术。测试表明,该技术可以实现对基于TCP、UDP传输信令的透明接入和安全限制;同时,协议栈的改造不对系统正常通信流程产生任何影响。