您当前的位置:首页 > 论文浏览
您选择的条件: 山西大学 软件学院(7)

1. chinaXiv:201901.00021 [pdf]

基于增量最短路径优先算法的高效LFA实现方法

耿海军; 郭小英; 尹霞
分类: 计算机科学 >> 计算机科学的集成理论

针对已有LFA实现方式计算开销大和部署难度高的问题,提出了一种基于增量最短路径优先算法的LFA实现方法(LFA implementation method based on incremental shortest path first algorithm,ERPISPF)。首先将快速实现LFA的问题转换为如何在以计算节点为根的最短路径树上高效的计算其所有邻居节点到网络其余所有节点的最小代价问题,然后提出了计算该代价的定理并且证明了它的正确性,最后从理论上分析了算法的时间复杂度。仿真结果表明,ERPISPF不仅计算开销小,并且与LFC的故障保护率是相同的。

提交时间: 2019-01-03 来自合作期刊:《计算机应用研究》 点击量45下载量31 评论 0

2. chinaXiv:201811.00140 [pdf]

一种基于快速重路由的域内节能路由算法

耿海军; 尹霞; 郭小英
分类: 计算机科学 >> 计算机科学的集成理论

降低互联网的能耗成为亟待解决的一个科学问题。然而已有的路由节能方案存在都会不同程度的降低网络性能,如网络拥塞、路由振荡、路由可用性和流量分布不均匀等问题,以及需要网络的实时流量信息,从而导致算法复杂度较高的问题。设计一种基于快速重路由的绿色节能方案EEIPFRR,兼顾节能、网络性能和算法复杂度。实验结果表明,与DLF算法比较,EEIPFRR不仅可以降低网络能耗,并且具有较小的路径拉伸度、较低的算法复杂度和的较小的最大链路利用率。

提交时间: 2018-11-29 来自合作期刊:《计算机应用研究》 点击量61下载量40 评论 0

3. chinaXiv:201811.00154 [pdf]

基于节点多样性的域内路由保护算法

张伟; 耿海军
分类: 计算机科学 >> 计算机科学的集成理论

已有的路由保护方案都没有考虑网络中节点的重要程度,然而在实际网络中不同节点在网络中的重要程度是不相同的。针对该问题,提出一种基于节点多样性的域内路由保护算法(intra-domain routing protection algorithm based on node diversity,RPBND)。首先,计算节点构造以目的为根的最短路径树(shortest path tree,SPT),从而保证RPBND算法和目前互联网部署的路由算法的兼容性;然后在该最短路径树的基础上构造特定结构的有向无环图(directed acyclic graph,DAG),从而最大化路由可用性。实验结果表明,RPBND极大地提高了路由可用性,降低了故障造成的网络中断时间,从而为ISPs部署域内路由保护方案提供了充分的依据。

提交时间: 2018-11-29 来自合作期刊:《计算机应用研究》 点击量71下载量43 评论 0

4. chinaXiv:201808.00121 [pdf]

考虑排错过程引进故障的开源软件可靠性模型研究

米晓萍; 王金勇
分类: 计算机科学 >> 计算机科学的集成理论

近年来,开源软件在软件行业很受欢迎。但是,开源软件的可靠性却受到人们的广泛质疑。如何评估开源软件的可靠性是一个重要的问题。与传统的闭源软件相比,在建立开源软件可靠性模型时,必须考虑故障引入和故障检测与排错之间的延迟时间这两个因素。本文考虑了排错过程和不完美调试现象,提出了相应的开源软件可靠性模型。并且我们用两个开源软件故障数据集实来验证提出模型的拟合性能与预测性能。实验结果表明,提出的模型在开源软件可靠性评估中具有良好的拟合和预测性能。提出的模型可以用于开源软件在实际的开发过程中的可靠性评估。

提交时间: 2018-07-23 来自合作期刊:《计算机应用研究》 点击量101下载量58 评论 0

5. chinaXiv:201805.00357 [pdf]

基于软件定义网络的域内路由保护方案研究

张举; 耿海军
分类: 计算机科学 >> 计算机科学的集成理论

软件定义网络(SDN)是一种将控制平面和转发平面分离的新型网络体系结构。由于其灵活性和可控性得到了业界的青睐。然而,目前SDN采用最优路径转发报文,很难应对网络中频繁出现的节点或者链路故障。因此,为了提高SDN网络的可用性,提出了一种基于软件定义网络的域内路由保护方案(intra-domain routing protection scheme based on software defined network,RPBSDN)。该方案可以为网络中的每个源-目的对计算出多个备份下一跳,利用节点加入到最短路径树的偏序关系来保证转发路径没有路由环路。实验结果表明,该方案不仅具有较小的计算复杂度,而且大大提高了网络的可用性。

提交时间: 2018-05-18 来自合作期刊:《计算机应用研究》 点击量126下载量75 评论 0

6. chinaXiv:201805.00391 [pdf]

基于分布的中文词表示研究

曹学飞; 李济洪; 王瑞波
分类: 计算机科学 >> 计算机科学的集成理论

针对基于分布的中文词表示构造过程中的参数选择问题进行了系统性的研究。选择了六种参数进行对比实验,在中文语义相似度任务上对不同参数设置下得到的中文词表示的质量进行了评估。实验结果表明,通过选择合适的参数,基于分布的词表示在中文语义相似度任务上能够得到较高的性能,而且,这种高维的词分布表示的质量甚至优于目前流行的基于神经网络(Skip-gram)或矩阵分解(GloVe)得到的低维的词表示。

提交时间: 2018-05-18 来自合作期刊:《计算机应用研究》 点击量168下载量119 评论 0

7. chinaXiv:201804.02030 [pdf]

基于改进自适应遗传算法的移动WSN覆盖方法

朱利民; 赵丽
分类: 计算机科学 >> 计算机科学的集成理论

针对传统的WSN覆盖模型的弊端,尤其是如果一个传感器失效,K-覆盖模型需要至少k个传感器节点监测其范围内是否有目标需要覆盖,提出了一种基于改进自适应遗传算法的移动WSN覆盖方法,在能量资源有限的前提下,尽可能长时间的对指定的目标进行连续监测。该算法考虑到了移动传感器是可以连续和变速运动的,从而能够保证所有目标都在它们的覆盖范围内。仿真结果表明,在使用移动节点的情况下,与其他常用模型相比,改进方法的生存周期和数据包数量都有明显提高。

提交时间: 2018-04-19 来自合作期刊:《计算机应用研究》 点击量139下载量93 评论 0

  [1 页/ 7 条记录]