自适应路由服务合成:模型及优化

当前新型网络应用不断涌现,用户对不同类型应用的通信需求也呈现出多样化和个性化的特点.面向用户频繁产生和变化的通信需求,网络服务提供商（Internet Service Provider,ISP）通常以不断地购买及部署大量新型的专用网络路由设备的方式来应对,导致其运营成本高昂,资源浪费严重,网络建设与发展的可持续性差.对此,本文从软件角度出发,考虑路由功能重用,通过选择合适的路由功能,在通信路径上为应用合成定制化的路由服务,满足用户差异化的需求.基于网络功能虚拟化（Network Function Virtualization,NFV）和软件定义网络（Software-DefinedNetworking,SDN）,本文提出了一种自适应路由服务合成机制,运用软件产品线技术,构建路由服务产品线,作为路由功能选择和路由服务优化的基础.基于机器学习,运用多层前馈神经网,构建路由服务离线模式和在线模式两阶段学习模型,对路由功能选择及组合进行持续学习和优化,实现路由服务的定制化目标,以提高用户的服务体验.进行了仿真实现,研究结果表明,本文提出的模型是可行和有效的.     

基于N-GRAM的朝鲜文索引方法与性能评价

在为检索信息而索引朝鲜文时,通常的做法是对语句和词素进行分析后把名词抽取成索引词.但由于分析的模糊性,若在对词素进行分析时出现参考的词典上不存在的未登录词的情况,就很难抽取正确的索引词.N-gram不需要对词进行语言的分析,因而索引速度快,而且对词素分析词典里不存在的未登录词的分析有利,所以对分析复合名词有很好的效果.但与别的分析方法相比,使用N-gram时会出现因索引词抽取得太多而导致存储空间使用率低和索引效率的下降.为了克服N-gram的缺点,本文提出了一种新的朝鲜语自动索引方法.该方法首先把体词与谓词抽取成索引词后,再利用语句类型规则对词素分析中失败的语句进行助词分离,最后在未登录词处理中使用N-gram的索引方法.对比分析和性能评价表明,所提出的方法是有效的.     

基于稳定淘汰演化和博弈的通信量疏导模式

提出一种IP over WDM光Internet中的基于稳定淘汰演化和博弈的通信量疏导模式.该模式基于分层图,采用评价函数,引入考虑种群个体多样性的进化策略和杂交操作,在每一代淘汰最差个体,寻找优化的通信量疏导方案,最小化网络相对成本,最大化用户通信量请求总体延迟满意度.仿真实现了该模式,在实际网络拓扑上进行了性能评价,并且与已有通信量疏导模式进行了对比.仿真结果表明,该模式是可行和有效的,具有较好的性能.     

考虑多个RMAs的单机调度问题

在处理时间不断恶化的情况下,针对插入多个机器维护阶段(RMAs)和考虑交货期安排的单机调度问题展开研究,目标是最小化提前和拖期惩罚。产品加工过程中,在处理工件之前插入多个RMAs可以降低恶化现象从而恢复机器的生产效率,目的是同时找到最优序列、最优松弛时间和RMAs的最优位置以使提前和拖期惩罚最小。根据问题的特点,提出了相关的性质和定理,通过证明得出了最优的松弛时间。最后,证明了该问题在多项式时间内是可解的。     

混合并行机调度问题的多目标优化模型及算法

针对生产工序的合并造成一种串并联共存的生产布局,研究了一种特殊的混合并行机调度问题,并考虑以最小化总流水时间和最小化总延迟工件数量为目标的多目标调度问题,建立了混合整数规划模型.针对模型特点,设计了一种改进的非支配排序遗传算法进行求解,采用基于启发式方法的初始种群生成方式以提高种群的质量和多样性,并引入一种局域搜索策略以改善求解算法所获得的非支配解的质量及分布性.通过对大量数值算例进行仿真实验,并与典型的多目标优化算法进行比较,结果表明所提出的模型和算法在收敛性、分布性及极端点质量方面均具有优势,能够较好的解决多目标混合并行机调度问题.     

设备带有恶化特性的作业车间调度模型与算法

考虑到现实作业车间调度中设备具有恶化特性,针对作业的处理时间是开始时间的线性递增函数的作业车间调度问题, 建立了以最小化最迟完成时间为目标的优化模型,进而设计了嵌套分割算法进行求解.该算法在抽样阶段嵌入单亲遗传算法以提高抽样的多样性和质量. 实例结果表明,所提出的算法在解决该问题上可以获得较高质量的解,并且具有很好的鲁棒性.     

基于半马尔科夫过程的DTN节点移动模型

节点移动模型对容延容断网络(Delay/Disruption Tolerant Networks,DTN)中路由算法性能有着重要影响.本文分析校园环境下学生所携带移动节点的运动特点,采用半马尔科夫过程模拟节点运动并建立相应的DTN节点移动模型,对模型进行仿真和分析,将仿真结果与随机路径点(RandomWay Point,RWP)模型及实际路径信息进行对比,可以看出半马尔科夫过程模型能够更准确地描述实际网络环境.     

一种面向WIA-PA网络的节能型路由算法

为解决WIA—PA网络中节点能耗不均的问题,提出一种改进的节能型路由算法。根据网络节点剩余电量情况,选择网络中总体翻余电量较高的路径,将其作为数据转发路径,并充分利用网络中的有源节点,使其尽可能多地转发数据,由此平衡网络中各个节点的电量消耗。实验结果表明,该算法适用于WIA—PA网络环境,可延长网络总体生存时间。     

基于组织进化的ABC支持型单播路由机制

提出一种支持总最佳连接ABC(Always Best Connected)的服务质量QoS(Quality of Scrvicc)单播路由机制。该机制采用区间形式刻画用户QoS需求和网络链路参数;引入偏好序列,以满足用户对不同类型网络的偏爱;引入概率密度函数、满意度函数和评价函数,以精确测量网络链路参数值和准确表达用户QoS需求;引入成本、价格、费用和博弈机制,兼顾用户和网络提供方利益;基于组织进化算法OEA(Organizational Evolutionary Algorithm),寻找使各方效用达到或接近Nash均衡下Paret。最优的QoS单播路径。仿真结果表明,该机制是可行和有效的。     

一种高效的(t, n)门限群签名方案

基于离散对数和秘密共享思想,提出一个高效的(t, n)门限群签名方案。份额分配中心DC( Distribution Center)以自选份额的形式与群中成员共享签名密钥。SC(Signature Combiner)对收到的份额签名进行身份验证和签名正确性验证,然后合成签名。份额签名成员的身份和合成签名的时间戳被记录在数据库中,以备仲裁者将来打开签名使用。最后从正确性、安全性和效率三方面进行了分析,结果表明本方案是一个高效安全的门限群签名方案。