摘要：基数计算在流数据查询优化、网络安全、数据压缩等领域具有重要的应用价值。现有的基于概率统计原理的基数估计算法需要通过扫描历史静态数据才能进行基数统计,由于流数据具有持续、快速和实时等特点,不可能先持久化再处理分析,因而传统的基数估计算法无法直接应用在大数据流处理中。通过研究Spark、Storm实时分布式流处理机制和传统基数估计算法,设计和实现了实时的流数据基数估计算法SHELL(Streaming HypErLogLog),实验表明,SHELL在保证精确度不降低的情况下,单位滑动时间窗口内处理的消息量达到6.0×10~5~6.8×10~5,满足实时性处理的要求。

摘要：作为高速公路信息化的最新发展趋势之一,无人机存在了许多应用前景。无人机群adhoc:自组网通信路由协议是需要考虑的关键技术之一。本文提出一种基于博弈论QoS感知无人机群无线通信路由方法(Game Theory QoS Routing,GTQR)。GTQR核心思想是为无人机群adhoc自组网建立缓存队列排队模型,同时周期性地对节点中继的热业务类型、拥塞状态等QoS特征进行采集统计,统计结果作为路径选择的综合判据。源节点据此有方向性地发送MSH-DSCH信息选择下一跳节点,减少调度消息的无效广播以降低额外资源开销;同时,通过建立重复博弈模型对连接的建立进行利弊评估,从而优化中继策略。仿真实验结果表明,相比于其他路由协议GTQR能够有效地提高网络平均吞吐量,提高了调度效率。