一种数据流处理环境下的节点副本放置方法

摘要：

物联网环境下的许多应用表现为传感数据的连续流式处理，且系统往往通过节点的副本技术保障可用性。但是，运行时副本的备份和放置存在内存和带宽等资源开销，产生处理的延迟。该文给出一种方法，根据运行时的资源消耗以贪心方式放置节点的副本，折中了系统的可用性和开销。实际系统的仿真实验表明，在相同的条件下，该方法相比传统的随机放置，能为系统提供更稳定的可用性。

关键词：物联网、数据流、可用性保障、副本放置、贪心算法

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

资助基金：北京市属高等学校创新团队建设与教师职业发展计划IDHT20130502;北京市教育委员会科技计划重点项目KZ201310009009;北京市教育委员会科技计划面上项目KM201310009003资助课题

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

页数：共7页

页码：1755-1761