【摘 要】
：
提出了一种新的算法,来解决在分布式的环境中top-k求解问题（求出全局数值最大的前k名）。之前的研究,例如TA、TPUT、HT算法,都会消耗大量的带宽。KLEE算法虽然能够大大地减少带
论文部分内容阅读
提出了一种新的算法,来解决在分布式的环境中top-k求解问题（求出全局数值最大的前k名）。之前的研究,例如TA、TPUT、HT算法,都会消耗大量的带宽。KLEE算法虽然能够大大地减少带宽的消耗,却不能给出精确解。而提出的算法FT由于添加了一个预处理阶段并且使用了histogram bloom技术,即能有效地减少带宽的消耗,又能给出精确解。实现了FT和相关的算法,并进行了全面的比较。比较是建立在真实的数据集和根据不同情况合成的数据集的基础上的。实验结果显示FT在带宽消耗上面,相对于其他算法有很大的改进和优势
其他文献
根据实际工程提出一种基于加权定位算法的粮库压力传感器网络模型。运用数学建模、数学分析、最优化理论知识,根据浅圆粮仓粮堆底部力场特性,提出一种加权定位算法,根据此算
Adhoc网络的能耗主要与节点的发射功率、数据包转发次数及端到端通过量三者有关。通过建立网络能耗模型分析和实验仿真发现,对负载较低的网络实施拓扑控制技术可以降低网络能
<正>平生作画,偏爱山水,草木幽林,嫌其寂静,行云流瀑,始觉奔驰,耽其景而状其形,主其动而实其静。—黄君璧在20世纪中国画史上,黄君璧先生是一个有着特殊经历并在海峡两岸产生
摘要：阐释了目录分类号和排架分类号的定义与作用，说明了对两种分类号进行处理的现状，分析了中小型图书馆目录分类号和排架分类号科学分离的必要性，并提出了科学分离的实施办法。
提出了网络平均距离参数概念,用以度量网络的整体传输性能。与平均距离μ不同,网络平均距离μ′具有较强的网络应用背景。针对叉立方体网络的结构特性,给出了在交叉立方体网
针对基本粒子群算法的早熟收敛和收敛较慢的问题,提出了一种带变异操作的粒子群聚类算法。算法中对出现早熟收敛的种群采取变异操作,使其能够跳出局部最优解。对Iris植物样本
＂逸品＂在中国画史尤其是文人画史上是一个非常重要的范畴,但＂逸品＂的内涵却始终处在不断的发展变化之中。从朱景玄对＂逸品＂的贬斥到黄休复等人对＂逸品＂的大力揄扬,再到宋元以后人们所
书法学习需要一个长期的过程。教授书法,是有法可循的,教师在教学中要把握好读帖、临摹、比较、背临、集字创作、独立创作六个环节,因为这六者之间是紧紧相扣,互相关联的。教
针对底层设备的日益复杂性以及网络技术在设备层的深入应用,基于OPC标准和Web Services技术,研究并设计了一个标准的网络化数据采集系统。首先提出了系统架构,并对服务器端和