带时间窗约束的多类型车辆路径问题的改进节约算法

本文对节约算法进行了改进, 并利用改进的节约算法解决了带时间窗约束的多类型车辆路径问题. 得出带时间窗约束的多类型车辆路径问题的数学模型及针对此问题的改进节约算法     

信誉模型在WMNs异常节点检测中的应用

针对无线mesh网络的特点,将信誉模型应用到此网络中。通过对节点信誉的判断与计算,检测异常节点。根据WMNs网络的特点,对信誉管理进行分级处理。在信誉计算方式中,采取了集中管理与信誉推荐相结合的方式,解决了大规模WMNs网络中资源消耗大、信息收敛慢的问题。提出了管理节点灾备机制,解决了以往信誉集中管理方式中对管理节点过于依赖的问题。仿真结果表明,本模型能够快速准确地判断出异常节点,达到预期效果。     

基于无线传感器网络SPIN路由协议的另一种改进方法

本文重点讨论了SPIN协议,并针对SPIN存在的“数据不可达”问题提出了另一种改进方案SPIN-R.。在该方案中,源节点发送DATA由广播改为多播,中间传感器作为转发路由,将数据转发到多个Sink节点。最后,本文对SPIN-R从理论上进行了性能评估,结果表明：SPIN-R不仅解决了“数据不可达”问题,而且不会增加网络收敛时间,中间传感器节省了能量浪费,从而延长网络生命周期。     

基于策略的BGP配置管理模型

目前的边界网关协议(BGP)配置管理是基于手工模式实现的,代价高、易出错、灵活性和扩展性差。该文将策略管理引入到BGP的配置管理中,提出了一个在自治系统(AS)内部实现BGP自动配置的框架。它可以支持自治系统中路由策略的一致性检测,根据高层策略自动配置AS内部所有BGP路由器,并能够动态地适应自治系统路由策略的改变。     

有界变量约束非线性方程组的信赖域内点算法

提出一种有界变量约束非线性方程组的信赖域内点算法,在合理的条件下所提供的算法不仅能整体收敛于方程组的解而且保持局部收敛速率．数值计算结果说明算法的有效性．     

面向VANETs改进的GPSR路由算法

针对车载网络GPSR的路由空洞问题,分析了现有策略的不足。为此,提出改进的GPSR。在改进的GPSR中,当节点已达到局部优化,即贪婪算法无法传递数据包,就利用邻居节点竞争方式转发数据包,并基于邻居节点的权值,选取最优的下一跳节点。仿真结果表明,改进的GPSR在数据传输率、端到端传输时延、路由长度方面均有较好的性能。     

变分不等式问题带非负约束转化的一类信赖域法

针对变分不等式的带非负约束的转化形式给出了一类信赖域迭代算法。该方法的特点是通过利用内点技术。将带非负约束的信赖域子问题转化为无约束形式的信赖域子问题。从而可以利用截断共轭梯度法来近似求解。     

软件定义网络中基于优先级的在线流调度策略

为了保证服务质量(quality of service, QoS),进入网络中的数据流可被赋予不同的优先级。在未来到达流请求信息未到达的情况下,进行在线优先级流调度,以最大化网络吞吐量是一项挑战。基于网络带宽资源、请求流的优先级和带宽需求的约束研究了软件定义网络(software defined networking, SDN)中的在线流请求调度策略。首先,提出了流路由成本和利润的概念,并创新性地设计了一个考虑边际成本的模型来描述链路资源和路由路径的使用成本。然后,将优先级流请求调度问题刻画为混合整数线性规划模型(mixed integer linear programming, MILP),提出在线优先级流调度算法(online priority traffic scheduling algorithm, OPTSA)来求解,最后分析了OPTSA的竞争比。仿真结果显示,与基准算法相比,所提出的算法可以确保网络负载均衡,同时有效提高网络的累积带宽和吞吐量。     

无线网状网络路由协议在矿山应急通信中的应用研究

无线网状网络(Wireless Mesh Network,WMN)在矿山应急通信系统中的稳定拓扑结构以及高容量高速率的性能给路由协议的设计提出了新的要求,为了得出更适用于矿山应急的WMN路由协议,分类阐述了主动路由协议、按需式路由协议和混合式路由协议三类路由协议,并且从多方面介绍了AODV、AOMDV和HWMP三种常见路由协议的性能并分类综述了常见的改进措施,对于网络利用率问题,借助能量消耗的平衡策略进行改进,对于路由开销大的问题,从优化节点间的移动机制降低节点能耗方面改进,对于链路干扰的问题,从分配节点任务队列和预防网络热点两方面进行改进,结果表明AODV路由协议相较于其他协议更有优越性,最后,从Mesh网络管理和改进链路故障、数据机密性等路由问题展望未来的研究方向。     

基于组合双向拍卖与信任的多云计算资源分配与定价研究*

随着云计算市场规模的急剧增长,云计算资源的分配和定价成为了云计算市场的一个重要问题.针对当前云计算资源分配中将定价和信任相结合研究的不足,研究基于组合双向拍卖和信任的多云计算资源分配与定价算法,从价格和信任两方面来衡量云计算资源提供商的“综合竞争力”,激励综合竞争力高的云资源提供商获得更多的效用.实验仿真表明该算法满足激励兼容性和交易效用可激励云计算资源提供商提高综合竞争力.