分布式流处理系统的时间感知分组算法

随着对实时数据流处理需求的增加,分布式流处理系统的发展也越来越受到关注。大量的倾斜的数据流以及复杂分布式系统的异构性对当前的分布式流处理系统的分组策略提出了挑战。目前已有的分布式流处理分组策略通常关注并行实例之间元组数量的均衡性,而忽视了系统异构性对分组策略造成的影响。该文提出了一种时间感知分组算法,通过对分布式流处理系统存在的网络异构性和处理能力异构性的分析,综合考虑流处理系统中各下游算子实例的处理时间以及上游算子与下游算子之间的通信时间,并根据键值的频率不同制定不同的路由策略,在较小的开销下使系统达到负载均衡。在Apache Flink分布式流处理系统上进行的实验结果表明:时间感知分组算法比已有的分组算法在系统吞吐量上提高了10%,在平均处理延迟上降低了33%。     

基于网络结构及节点活动网络的PSN协议

将网络关联结构和位置匹配的思想引入到公共交换网络(PSN)的路由协议设计中, 从全局搜索和局部搜索两方面解决了消息报文的路由问题. 首先, 探索全局搜索时网络关联结构对信息传播的影响, 可知在复杂网络中最有效的传播节点应该是位于网络关联结构的最核心节点, 而不是全局社会度高的节点. 其次, 探讨局部搜索时基于位置匹配度的合理性和可行性. 最后, 提出一个基于社会结构度和节点活动网络的路由协议, 即K核. 报文开始时在全局社区进行转发, 将报文转发给处于网络中心位置的节点, 直至找到转发报文的节点位于报文目的节点的附近, 再根据该附近区域的节点位置匹配度进行转发报文. 与经典协议相比, 该方法可以保证在几乎相同的报文延迟基础上, 实现更高的投递成功率及更少的花费.     

有限域Fnq上的广义线性正形置换计数

有限域上的正形置换具有良好密码学性质,被广泛应用.本文推广了正形置换的概念,得到了一般有限域上广义线性正形置换的计数公式和部分广义线性正形置换的生成算法.以2为特征的有限域上线性正形置换计数公式是本文公式的特例.本文生成的广义线性正形置换用于设计P-置换时,分支数可以达到最优.     

Ad Hoc网络路由协议的性能分析与比较

对基于能源相关测度的Ad Hoc网络路由协议进行性能分析与比较,通过仿真实验对四种典型的Ad Hoc网络能源效率路由协议进行比较,主要包括:最小总传输能源路由协议(MTPR),时间延时需求路由协议(TDOD),生存期预测路由协议(LPR),最小化最大使用能源协议(MMPR).仿真实验结果表明:这些能源效率路由协议能较好地用于Ad Hoc网络中,提高了路径的稳定性并延长了网络生存期.     

项目教学法在《数据库原理与SQL语言》教学中的应用

由于传统教学法在高职《数据库原理与SQL语言》课程教学中的效果不尽如人意,文章提出了利用项目教学法来实施这门课程的教学,并给出了项目教学法的具体实施过程.通过实际教学证明能够提高教学效果,是一种相当有效的教学方法.     

一种网络内容快速动态检测方法

高速网络内容检测与过滤依赖于快速多模式匹配算法按预先定义的模式集对分组的任意位置内容进行匹配。模式集往往有成千上万条,长短不一且十分复杂。多模式匹配算法对存贮器的访问速度很敏感,算法的好坏往往成为系统的性能瓶颈。另外,新的攻击层出不穷导致模式内容不断变化,如何在检测的同时有效地更新模式集合对网络安全设备在不停机检测条件下实现规则的升级与更新尤其重要。针对上述问题,提出了一种松散耦合的双通道线速动态内容检测方法,快速通道利用可动态查询的并行Counting Bloom filter引擎过滤网络分组。过滤出的嫌疑分组送慢速通道利用高效动态模式匹配算法一步准确鉴别和分析,从而避免对正常分组的阻碍达到线速检测。基于程序局部性原理,采用了额定长度前缀的方法实现了对长模式的可扩展性。分析与模拟试验表明,检测方法具有较高的吞吐性能,可以实现线速动态深度分组检测,同时减少了硬件资源开销,提高了可扩展性。     

用分组法改进Shor算法的可能性

分组算法被认为有可能降低经典的Shor算法复杂度至线性复杂度,且可能改善波粒二象计算机的计算能力.该文利用包括数论与概率论在内的纯数学方法,分析了这种想法的可能性.分2种情况讨论: 1) 底数变量是随机选取的方式,该思路与Shor的初衷是相吻合的;2) 底数变量是有侧重选取的情形.在第2)种情形下,证明了对于任意给定的自然数k, 存在某个N不符合线性约束,并对这种N在正整数中的分布作了讨论.总之,在这2种情况下,分组法都不能够成为降低Shor算法复杂度至线性复杂度的有效算法.Shor算法依然是已知的大数分解的算法中最优的算法.     

TrueCrypt软件保护机密文档的研究和应用

随着全球信息化的发展和信息技术水平不断提高,涉密信息的安全问题越发突出,保证涉密文档和敏感数据的关键是数据加密技术.文章基于TrueCrypt开源加密软件,利用AES等高强度加密算法实现对用户敏感数据和系统重要分区的加密保护,对其加密原理与实现过程进行了分析,方案对加密效率进行了测试和评价,以满足高等级安全标准的需求.文章为涉密文档的安全提供了一种高强度、高效率的保障方法.     

浅谈IP方式传输视频的一些特点

<正>1IP技术介绍在IP网络上传输视频是一种新技术,是利用IP协议的数据包在交换网络上承载和传输视频,IP协议数据包的内容就是视频内容。这种技术的产生背景是全世界IP技术尤其是互联网的     

求解对流-扩散方程的一类显示交替分组方法

对求解对流-扩散方程初边值问题的第二类Saul’yev非对称格式以及古典显、隐格式进行组合,提出一种新的求解对流-扩散方程的显示交替分组方法,并对新方法进行稳定性分析和数值实验.新方法针对内点为偶数的情况,在节点两端点处用分组格式进行处理,所得解的精度高,稳定性好,容易在并行机上实现.