图数据压缩格式对广度优先搜索算法影响的特性化分析

随着图计算需求的快速增长,同一种图算法在处理不同压缩格式的数据时会对访存、性能等方面产生不同的影响.将两种图数据的5种不同数据压缩格式COO、CSC、CSR、DCSC和CSCI分别作为广度优先搜索算法的输入进行性能分析和对比,根据性能特征选择不同的压缩格式的数据以达到最佳结果.针对BFS处理5种不同数据压缩格式进行性能...     

基于SM2密码算法的电力数据安全接入方法

为了保证电力数据的机密性、真实性和完整性,该文提出了一种新的电力数据安全接入方法。设计了一个基于SM2椭圆曲线数字签名算法和SM4分组密码算法的混合密码系统。异构边缘设备采集的数据被加密、签名,在经身份认证后由聚合节点转发到控制中心。每个边缘设备需约1.5 ms的计算开销,用来定期收集终端的电力数据并汇报给聚合节点,并执行1次SM4对称加密操作和1次SM2数字签名操作。该文方法生成公私钥仅需约3 ms。在相同安全级别下,在生成公私钥的计算开销方面,SM2的计算开销远小于RSA。通过安全性分析和仿真实验证明了该文方法可以防御多种面向电力数据的网络攻击,具备较高的传输效率。     

基于数据分组处理方法的聚类分析模型

与通常的聚类方法相比,客观聚类分析方法能自动、客观地确定聚类个数并找到最优聚类方案.通过算法步骤的剖析和算例分析,对客观聚类分析方法的核心构件,即一致性准则的不足进行了评价.利用偶极子给出了新的一致性准则,提出了数据分组处理(GMDH)聚类分析方法.从理论分析和实证比较两方面论证了新的一致性准则的优越性,指出了GMDH聚类分析方法是客观聚类分析方法的发展.     

组合运输的优化调度

对多车场情况的非满载的小货运量运输问题进行了分析 ,提出采用组合运输方式可以提高车辆的使用效率 ,进而构造了由分组和连接构成的序列优化启发式算法 ,并用实例进行了验证.     

公交优先的信号控制策略研究

研究了公交优先信号控制策略,模拟路边建立公交车辆检测器的情况下,不同交通流量和公交车发车间隔的最优控制策略,研究发现：当交通流量小于300辆／h．车道时,公交优先信号控制策略能显著地减少乘客的延误时间,而当交通流量达到500辆／h．车道时,即使有公交优先控制策略,而无公交专用道路,也不能有效减少乘客的延误时间,模拟实验的结果是：找到了使公交优先信号控制有效的交通流量和公交车发车间隔的阈值。     

21世纪初中期北京城市综合减灾重大战略问题研究--兼论发展北京城市紧急救援产业的建议

北京是中国的首都,是全国的政治和文化中心,同时又是有着三千多年建城史和八百多年建都史的历史文化名城和世界著名古都,也是有着一千多万人口的综合性特大城市.北京二十一世纪的发展方向是将成为现代化国际城市.本文认为,国际社会的现代化城市标准中的防灾减灾应成为重要指标及尺度.为此本文从北京城市的现状及未来灾害趋势分析入手,大胆地探索了21世纪初中期北京城市综合减灾一系列战略问题,并提出了有关发展紧急救援产业的建议.     

当代知识论中两种确证的优先性之争——以命题的确证和信念的确证为例

确证是当代知识论的核心概念,不同流派的确证理论并不等同于对“确证”本身的研究。传统知识论关注的核心是信念的确证,较少讨论命题的确证。主流观点认为,命题的确证是信念的确证的必要条件,前者具有优先性。反对主流观点的学者要么认为信念的确证具有优先性,要么认为二者在优先性问题上是相互交织的。修正主义的版本通过限定“合适的”基础关系来为主流观点提供辩护。文章主张,优先性争论的本质涉及到两类确证的定义问题,最终需要落脚到何种确证与知识相关这一问题。立足于一种修正版本立场,文章认为命题的确证具有优先性,命题的确证是信念的确证的必要条件,单纯的命题的确证不是知识,信念的确证与知识相关。     

云环境下基于EDF和LWF的回填算法

由于云资源有限,如何保证时限和提高资源利用率一直是提高成本效益的关键问题.提出一种基于最早截止时限优先算法(EDF)和最大权重优先算法(LWF)的回填算法.该算法通过使用LWF算法支持等待队列中所有的任务按照时限评分排序,在回填任务时,考虑任务的权重,以提高资源利用率;当检测到回填的任务错过了截止时限,则采用EDF算法,以满足时限保证.仿真结果表明,相比平衡螺旋法回填算法和EASS回填算法,提出的算法具有更短的服务延迟时限和更高的资源利用率.     

对低代数次数分组密码的SQUARE攻击

利用代数方法,对SQUARE攻击的数学基础进行了研究.指出SQUARE区分器存在当且仅当n比特输出平衡字节和n比特输入活跃字节之间的多项式函数的次数2n-2,并给出了平衡字节通过S盒后仍为平衡字节的充要条件.在寻找SQUARE区分器时,采用代数方法有可能分析更多轮输出的性质.文中还研究了SQUARE攻击对不同结构密码的有效性问题,指出当一个Feistel密码的轮函数具有低代数次数时,SQUARE攻击有可能会失效,即对Feistel密码实施SQUARE攻击时,S盒的性质对攻击将产生一定的影响;在对SPN密码实施SQUARE攻击时,非线性S盒的性质不会对攻击产生影响.文章的最后研究了SQUARE攻击与其他密码分析方法之间的联系,指出一个算法抗插值攻击的一个必要条件是算法能抵抗SQUARE攻击.     

数字签名保护的OSPF路由协议的安全性研究

OSPF路由协议是网络上应用最为广泛的链路状态协议之一,用于在网络上分发路由信息,但是这个担负着因特网上路由信息分发任务的重要协议在其制定之初并没有有效的安全手段.为此,IETF提出了数字签名保护的OSPF路由协议.阐述了数字签名保护的OSPF协议的设计思想和实现技术,构筑了带数字签名保护功能的路由器组成的实验网络,对路由协议的数字签名方案进行了仿真试验并得到了系统的数据,在此基础上分析了数字签名保护的OSPF协议的安全特性.