基于SDN的两级大象流负载均衡策略

以SDN网络为基础,提出一种解决数据中心网络拥塞的大象流负载均衡策略,完善了负载均衡整体框架.第一阶段使用sFlow收集网络状态,通过降低大象流误检率,采用突出大象流漏检率并设置阈值以判定可疑大象流;第二阶段应用基于流持续时间判定真正大象流,剔除已变质大象流,并将两阶段的大象流检测方法嵌入整体负载均衡架构中;最后在ubuntu系统环境下利用Mininet搭建胖树网络拓扑,以Ryu为控制器进行仿真模拟测试,通过控制流量负载验证大象流负载均衡策略.试验结果表明,提出的大象流负载均衡策略可提高数据中心网络中大象流与老鼠流的检测效率和网络链路利用率,并可减小网络传输时延.     

一种基于SDN的无线网络负载感知扩散算法

针对当前无线网络中一些节点超载而另外一些节点处于轻载的问题,引入了SDN(software defined networking,软件定义网络).并根据物理学中连通器水压的原理提出了一种改进后的动态负载感知扩散算法,该算法很好地利用了节点所处负载环境这个信息,在负载迁移过程中进行了有效地收敛.通过Linux下的mininet-wifi平台搭建了系统模型,对其进行了仿真实验分析.仿真试验结果证明该扩散算法有效地减小了往返时延,提高了网络吞吐量,降低了能耗,解决了网络拥塞问题.     

基于改进萤火虫算法的云计算负载均衡研究

提出了改进的萤火虫优化算法,运用于解决云环境下资源负载均衡的问题.该算法改进了决策域半径的更新,能够有效地克服精确度不高、后期收敛较慢的缺点.利用这个优势,全面地考虑资源节点的负载指标,建立虚拟化资源管理负载模型,更改目标函数,实现云计算资源的平均负载.通过仿真验证,表明该算法能够提高资源利用率,可以在较短的时间内达到较好的负载均衡效果.     

基于负载均衡的OFDMA双跳中继网络资源分配策略

为适应蜂窝小区内不同的用户分布,针对基于正交频分多址接入技术的双跳中继网络,提出了一种基于负载均衡的资源分配策略.考虑难以得到联合分配的最优解,在降低计算复杂度的前提下,采用分步式次优化分配.采用比例公平算法对子载波进行分配,并用数学建模的方法解决功率分配问题;根据凸规划和注水算法确定功率分配最优解需满足的条件,在逼近最优解的目标下,求得基站和中继站的发射功率.仿真分析结果表明,与传统的静态资源分配策略相比,提出的基于负载均衡的资源分配策略可以适应不同的用户分布和信道条件,系统吞吐率提高7.8%以上.      

基于均衡使用要求的飞机排班算法

为解决基于均衡使用要求的飞机排班问题，引入航班节的概念，并对飞机一航班节之间的匹配性约束作松弛处理，然后通过构造航班节的网络模型，将基于飞机均衡使用要求的飞机排班问题转化为寻找一个使目标函数最小的航班节编组方案问题，根据飞机的均衡使用要求构造了目标函数，设计了一种基于模拟退火算法的启发式算法。该算法的计算复杂性为O(M(m^3 mn))。     

公交网络多路径选择启发式算法研究

公交乘客出行路径选择算法是公交乘客信息系统的核心技术。建立了公交网络出行路径选择的数学模型,在Dijkstra算法和迭代惩罚法的基础上,设计了公交网络多路径选择的启发式算法,并结合实际公交网络进行了算法的验证。算法合理考虑了换乘因素和距离因素对公交出行者路径选择行为的共同影响,能够生成多条备选路径供出行者选择。对于公交乘客信息系统相关技术的研究开发具有参考价值。     

无线传感器网络多路径路由算法的研究

在多路径路由算法的研究中,仍然存在着一定的局限性,如没有充分考虑网络中链路的多重特性.因此,文中在定向扩散路由算法的基础上提出了一种多路径路由算法(EDB-MRA).该算法在源节点和目的节点之间建立多条路径,根据网络链路中的3个特征值--能量消耗、延时和带宽,给每条路径赋予一定的选择概率,使得数据总能在链路性能较优的多路径中传输,从而延长了网络的生存周期,提高了传输的可靠性.     

车辆导航系统中多路径选择算法的研究

路径选择算法是车辆导航系统中的核心内容之一。采用单亲遗传算法求解路径选择子系统中的大规模路网的K最短路问题,并结合实际路网对算法进行了验证。结果表明,该算法能有效的生成多条备选路径供出行者选择,对出行者的路径选择决策以及对路径选择子系统相关技术的研究开发均具有参考价值。     

负载均衡技术分析及LVS实现

负载均衡技术是当今用来解决服务器瓶颈问题的主要方案．文中综合了现在主要的解决方案，并对它们进行分类，对各个层次上的负载均衡技术进行分析，指出其优缺点和适用场合，给出了一个基于LVS的实现方案．介绍了采用直接路由技术实现虚拟服务器的安装和配置过程，使用telnet和网页浏览两种方式对该方案进行了测试．     

多路径配流模型的一种改进算法

在多路径配流模型中，出行者对每条备选路径的理解阻抗是随机的，经典的STOCH算法通过正向和反向两次搜索最短路径来寻找有效路径．用选择枝的概念简单叙述Logit选择模型，在对经典STOCH算法深刻分析的基础上，提出了一种求解多路径配流问题的改进算法，该算法只需一次反向搜索即可完成有效路径的寻找。从而提高了求解速度，最后给出了算例求解．     

Logit多路径分配模型及其求解算法研究

通过对多路径Logit分配模型及经典的Dail算法的研究,并针对kgit分配模型及Dail算法的缺陷,提出的一种改进的kgit模型及相应改进的Dail算法,对交通分配及速度求解速度都有非常重要的意义。     

对多路径交通分配的节点分配算法的讨论

针对文[1]中的多路径交通分配的节点分配算法存在的问题进行了讨论，提出了合理的修正方法，该方法需要路径的列举。最后给出了修正方法的应用实例并与Dial算法进行了比较。     

基于ICA的MIMO系统空时盲均衡算法

多输入多输出系统的MMSE均衡中,由于接收端采样大小的限制,对观测信号协方差矩阵的估计和信道的盲辨识误差会严重影响均衡性能,采用独立分量分析作为一种辅助手段改进传统的均衡器,并选择最佳均衡时延优化算法。仿真结果表明,该算法提高了传统算法的鲁棒性,在大大降低计算复杂度的同时改善了均衡性能。     

基于ICA的MIMO系统空时盲均衡算法

多输入多输出系统的MMSE均衡中,由于接收端采样大小的限制,对观测信号协方差矩阵的估计和信道的盲辨识误差会严重影响均衡性能,采用独立分量分析作为一种辅助手段改进传统的均衡器,并选择最佳均衡时延优化算法。仿真结果表明,该算法提高了传统算法的鲁棒性,在大大降低计算复杂度的同时改善了均衡性能。     

基于源路由的多路径路由协议

为了进一步有效地利用网络资源，采用多路径机制改善最佳链路状态路由协议OLSR的网络性能．提出了基于源路由的多路径SR-MPOLSR协议．首先利用MPR多点中继机制高效获取网络的拓扑图，并在网络节点中用多重Dijkstra算法计算出多路径．然后采用加权分配的循环调度实现负载分配，最后引人源路由机制完成报文的选径转发．这种SR-MPOLSR协议较之OLSR协议可进一步利用网络资源，改善链路的吞吐量和平均延迟．增加网络健壮性和可靠性．仿真结果显示，与OLSR算法相比，SR-MPOLSR算法的数据传输率提高20％-40％。端对端平均延迟降低10％-30％．     

基于有效路径的多路径交通流分配

交通流分配就是将OD表中的交通量分配到路网的有效路径上。针对有效路径的不同定义,进行相应的交通流分配．可以验证本文所定义的有效路径是合理有效的。     

对多路径交通分配的节点分配算法的讨论

针对文[1]中的多路径交通分配的节点分配算法存在的问题进行了讨论,提出了合理的修正方法,该方法需要路径的列举.最后给出了修正方法的应用实例并与Dial算法进行了比较.     

改进的Logit多路径分配模型及其求解算法研究

通过对多路径Logit分配模型及经典的Dail算法的研究,并针对Logit分配模型及Dail算法的缺陷,提出的一种改进的Logit模型及相应改进的Dail法,对交通分配及速度求解速度都有非常重要的意义.     

基于行程多路径的航空公司航班频率优化

将航空运输网络抽象为多层级网络结构, 构建了确定航空公司某一城市对某条路径航班频率的两阶段规划模型: 第一阶段从旅客选择行为的角度, 考虑旅客对旅行时间、过站时间、计划延误时间、票价等因素的价值感知, 构建旅客旅行负效用函数, 进而基于多项式Logit模型构建计算旅客选择某个航空公司某个城市对某条路径概率的旅客路径选择模型; 第二阶段从航空公司的角度, 以总收益最大化为目标函数, 基于行程多路径, 并考虑航空公司总运力限制, 尽可能地让每条路径的运力供给等于需求, 构建了确定路径航班频率的线性规划模型; 提出了求解两阶段模型的迭代算法。研究结果表明: 提出的算法能够在8次迭代之后达到收敛, 可以在较短的时间内得到最优解; 随着算法的收敛, 构建的两阶段规划模型在航线存在市场竞争且整体运力不足的情况下优先将运力安排到收益最高的航线上, 提升航空公司整体收益; 对于包含多个航节的航线, 构建的两阶段模型更能体现旅客选择行为在航班频率配置中发挥的作用; 对于包含一个航节的航线, 需求随航班频率的变动幅度较小, 随着迭代次数的增加, 需求航班频率弹性系数逐渐变小, 对于包含多个航节的航线, 在航线总需求一定的情况下, 需求随航班频率的变动幅度较大, 由于市场竞争存在航班频率不变需求骤减的情形。可见, 所提出的模型和算法能够有效提升航空公司收益。