一种数据流处理环境下的节点副本放置方法
doi: 10.3724/SP.J.1146.2013.01051
A Replica Placement Method during Data Stream Processing
-
摘要: 物联网环境下的许多应用表现为传感数据的连续流式处理,且系统往往通过节点的副本技术保障可用性。但是,运行时副本的备份和放置存在内存和带宽等资源开销,产生处理的延迟。该文给出一种方法,根据运行时的资源消耗以贪心方式放置节点的副本,折中了系统的可用性和开销。实际系统的仿真实验表明,在相同的条件下,该方法相比传统的随机放置,能为系统提供更稳定的可用性。Abstract: Many applications of Internet of Things (IoT) are performed by the continuous stream processing of the senor data and nodes replicas are required to guarantee system availability. However, the replicas backup and placement often bring the processing delay at run-time due to the consumption of resources such as memory and bandwidth. In this paper, a method is proposed as greedy fashion by the resources cost to place nodes replicas, which could tradeoff between the availability and overheads of the system. Moreover, in a practical system, the extensive experiments show that the availability of the proposed method can be provided in a more stable manner than the traditional random placement under the same conditions.
-
Key words:
- Internet of Things (IoT) /
- Data stream /
- Availability guarantee /
- Replica placement /
- Greedy algorithm
计量
- 文章访问数: 1749
- HTML全文浏览量: 76
- PDF下载量: 704
- 被引次数: 0