车辆合乘问题的分布式复合变邻域搜索算法

针对长期车辆合乘问题(long-term carpooling problem,LTCPP),提出一种基于分布式的复合变邻域搜索算法,利用分布式计算的优势可快速求解出大规模用户的合乘匹配方案。首先构建带有时间窗约束和车容量约束的数学模型,建立成本计算的目标函数;然后按复合距离优先算法将所有用户分配到各合乘小组中,最终得到满足约束条件的初始合乘方案。通过对变邻域搜索算法进行分布式处理,使算法可以对初始合乘方案进行并行迭代优化计算,得到最终的合乘方案。实验结果表明,该算法在速度和大规模问题求解质量上具有明显的优势。     

一种分布式联合输入输出排队结构及其调度算法

分析论证了分布式联合输入输出排队(DCIOQ)结构模拟输出排队调度的充分条件,提出了一类满足这一条件的调度算法,并从工程实现的角度给出了这类算法的一种简易实现方案。与传统方案相比,该方案不仅具有高的带宽利用效率和良好的调度公平性,而且工程实现复杂度较低。     

基于图神经网络与深度学习的PDF文档检测模型

针对传统PDF文档检测误报率过高的问题,提出一种基于图神经网络与深度学习的检测模型DGNN。通过收集文档运行时各线程产生的系统调用数据生成相应的系统调用图,运用所提基于H指数的图采样策略缩减数据规模;采样后的子图作为模型DGNN的输入,借助图卷积网络提取关联关系的同时,利用深度学习提取系统调用对的属性特征并完成特征融合,通过系统调用图的性质判别完成检测。实验结果表明,与其它方法相比,该模型特征提取与训练时间短,有效提高了PDF文档的检测效果。     

智能找水测试技术在吉林油田的应用效果分析

油井智能法分层找水测试技术的核心是智能找水测试仪的研制,智能找水测试仪是集压力测试、温度测试、定时开关为一体的智能化井下找水测试装置.以该仪器为主体的分层找水测试工艺管柱的配套工具还有封隔器、后投凡尔、伸缩管及高压丝堵等,其工艺流程为在地面设定温度、压力参数采集间隔及找水开关换向时间,地面测得单层产液、含水等数据,井下测取压力、温度数据.现场进行的试验结果表明,该项技术可以明确油层特性、确定出水层位,为油藏分析及下一步措施的制定提供依据.     

石油管道海底对接过程力学仿真软件平台设计

基于海底管道对接过程数值建模分析,利用Abaqus非线性模拟软件实现海底管道对接模拟仿真。采用面向对象的软件平台Visual Studio构建基于Windows系统的海底管道对接模拟仿真平台,阐述管道模拟软件的参数输入前处理模块、模拟仿真求解模块、数据后处理模块和辅助功能模块的软件流程及关键程序设计原理。该软件平台将在海底管道对接模拟领域具有广泛的应用价值和开发前景。     

无输入缓存PPS结构稳定工作分析

在基于参考交换结构和库存论原理对并行分组交换(PPS)结构稳定工作进行定义的基础上，分析了无输入缓存PPS稳定工作的充要条件，并给出稳定工作时业务分配的充要条件和PPS结构分层及加速比的最小值。     

基于动态有噪网络的增量社团发现算法

在动态社会网络中,诸如垃圾邮件之类的噪声会影响网络的稳定性,导致其社团结构难以被准确发现。针对该问题,提出一种采用增量结构的社团发现算法。利用相对熵处理噪声,通过改进的增量算法发现社团结构。实验结果表明,该算法针对不同动态社会网络的发现性能均优于传统动态社团发现算法,其模块度可达到0.8左右,互信息值变化也较平稳,可有效避免噪声对算法性能的影响。     

电路交换、分组交换和光交换

为了提高带宽利用效率，近来分组交换逐步取代了传统的电路交换。但是随着光传输技术的发展．网络带宽已不再是主要矛盾．而分组交换所固有的非面向连接性在应用中又面临着一系列问题，使得电路交换又成为大规模应用的一个很好的选择，尤其是光电技术的融合，更使其显示出巨大的潜力。     

LHFS-支持公平服务的CICQ混合调度策略

 针对现有联合输入交叉点排队交换结构(CICQ,Combined Input and Cross-point Queuing)调度策略无法提供基于"流"的服务质量保障,探讨了在CICQ交换结构实施基于流调度的可能性,提出一种能够为到达流提供公平服务的分层混合公平服务调度策略—LHFS(Layered and Hybrid Fair Scheduling).LHFS对每个输入、输出端口可独立地进行变长分组交换,其算法复杂度为O(1),具有良好可扩展特性.理论分析结果表明,LHFS能够为业务流提供时延上限和公平性保障.最后,基于SPES(Switching Performance Evaluation System)仿真系统对LHFS的性能进行了评估.     

普适的宽带路由器IPSec改造方案

网络安全性问题的日益突出迫切要求对现有普通宽带路由器进行支持IPSec的改造。以往的基于加密卡串接网络处理单元的改造方法导致资源利用率低、工程实现难度大及普适性差。文章提出了一种新的改造方案,能够利用宽带路由器的快通道实现加密数据包的高速传输,利用慢通道维护IPSec协议的运行及相关安全信息的下发,以一种母板结构普适地实现了对宽带路由器的高效IPSec改造。