需求可拆分的车辆路径问题的分段求解

将需求可拆分的车辆路径问题分成两阶段求解,针对单车场、单车型、无时间窗要求、纯装货或纯卸货情况,分别设计了先分组后路径及先路径后分组算法求解.通过实验表明,在成本上,先分组后路径求得的解好于先路径后分组求得的解,且比现有蚁群算法和禁忌搜索算法求得的成本更低,但先路径后分组的方法可以避免一个点的需求被拆分成两次以上满足,求解速度也更快.

卫星融合交换系统负载均衡异构路径算法

卫星交换系统中的光与分组两种异构业务需要进行融合交换,为了合理利用卫星异构交换系统中的异构路径资源,需要对异构交换路径采用一体化生成方法。基于卫星异构融合交换结构模型,定义了异构路径影响因子,用以定量衡量异构路径对整体交换性能的影响,并针对卫星交换结构特点,采用交换系统子路径个数以及路径转换参数作为约束条件,通过构建异构路径资源权值函数,准确评估卫星异构交换系统中路径的负载均衡能力。研究了在异构交换系统中采用不同算法对于网络负载均衡度和路径拥塞概率指标的影响,仿真结果表明,与传统路由与波长分配算法相比,该算法可以在特定网络业务负载下将系统平均负载平衡度降低约32%,平均路径阻塞概率降低约51%。

一个新的模块化NoC路由器设计

片上网络(NoC)作为复杂片上系统的有效解决方案,已经成为研究的热点。互连网络的性能很大程度取决于构建网络的路由器结构。基于时延、吞吐和可靠性等考虑,提出一种基于虫孔交换的模块化设计的路由器结构。该结构采用路径分组,使用更小的交叉开关,同当前设计相比,很大程度上减少了输出端口竞争。且该结构自身具有一定的容错功能。

基于动态范围的移动组播协议

提出在基于范围的移动组播协议(RBMo M)的基础上根据用户的移动特性、业务量及网络特性为每个主机动态地确定最优服务范围的算法,形成了基于动态范围的移动组播协议(DRBMo M).该协议通过设计一个代价函数并求解使代价函数最小化的服务范围来实现减小组播分组传输时延和组播树重构频率的折衷.分析表明,代价函数值随主机的业务量和移动速度的增加而增加;最优服务范围随主机业务量的增加而减小,随主机移动速度的增加而增加.在性能对比中发现,DRBMo M的代价函数值小于RBMo M的代价函数值,表明DRBMo M的确增强了RBMo M的性能;在与同类方案的比较中,发现DRBMo M的平均切换信令代价稍高于同类方案,但其平均组播分组传输代价及最终的代价函数值均小于同类方案.