一种数据流处理环境下的节点副本放置方法
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
期刊类型引用(10)
1. 赵克华, 郑朝晖, 李金宵, 翁东波, 刘杰. 基于无人机正射影像的河道水域动态监测模型的研究——以浙江省宁波市鄞州区为例. 水利水电技术. 2019(10): 77-83 . 百度学术
2. 冷英, 刘忠玲, 张衡, 王宇, 李宁. 一种改进的ACM算法及其在鄱阳湖水域监测中的应用. 电子与信息学报. 2017(05): 1064-1070 . 本站查看
3. 徐知涵. 基于计算机图形图像形态学图像分割方法. 电子世界. 2017(23): 59+61 . 百度学术
4. 余路, 卜乐平, 颜礼彬. 基于Gabor小波变换的ICA火灾图像纹理识别算法. 计算机测量与控制. 2015(01): 262-265 . 百度学术
5. 张泽均, 水鹏朗. 一种新的基于网格编码和区域合并的SAR图像快速分割算法. 电子与信息学报. 2014(04): 974-980 . 本站查看
6. 刘雪娜, 侯宝明, 崔红霞. 基于非下采样Brushlet和马尔可夫随机场的图像分割. 计算机与现代化. 2014(02): 81-85 . 百度学术
7. 吴涛. 图像阈值化的自适应粗糙熵方法. 中国图象图形学报. 2014(01): 1-10 . 百度学术
8. 刘中杰, 庄丽葵, 曹云峰, 丁萌. 基于主元分析和稀疏表示的SAR图像目标识别. 系统工程与电子技术. 2013(02): 282-286 . 百度学术
9. 刘中杰, 曹云峰, 庄丽葵, 丁萌, 王西超. 面向SAR图像目标识别的鲁棒处理算法. 系统工程与电子技术. 2013(12): 2489-2494 . 百度学术
10. 颜学颖, 焦李成. 基于各向异性自适应高斯加权方向窗的非局部三维Otsu图像门限分割. 电子与信息学报. 2012(11): 2672-2679 . 本站查看
其他类型引用(10)
-
计量
- 文章访问数: 1761
- HTML全文浏览量: 80
- PDF下载量: 705
- 被引次数: 20