多数据流上的连续分布式Top-k监测

摘要：

近年来,分布式系统中的数据流监测是一个十分活跃的领域.研究了如何实现通用并且高效的分布式top-k监测,即在分布的多数据流中根据用户给定的排序函数连续监测最大的k个值.在实际应用中,用户给定的排序函数可能是任意的排序函数,然而,目前的分布式top-k监测技术只支持加法作为排序函数.提出了一种通用的支持任意的连续的严格单调的聚集函数的分布式top-k监测算法GMR.GMR的通讯代价和k无关.通过真实世界数据和模拟数据验证了GMR的效率.实验表明,GMR的网络通讯量比同类方法低一个数量级以上.

关键词：GMR、分布式、Top-k、数据流、监测

所属期刊栏目：34

分类号：TP3(计算技术、计算机技术)

资助基金：国家重点基础研究发展计划973计划2005CB321804;国家高技术研究发展计划863计划2004A112020;国家高技术研究发展计划863计划2005AA112030

在线出版日期：2007-04-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：125-128