- 1、本文档共8页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
一种数据流处理环境下的节点副本放置方法.pdf
第36 卷第7 期 电 子 与 信 息 学 报 Vol.36No.7
2014 年7 月 Journal of Electronics Information Technology Jul. 2014
一种数据流处理环境下的节点副本放置方法
丁维龙* 韩燕波
(北方工业大学云计算研究中心 北京 100144)
摘 要:物联网环境下的许多应用表现为传感数据的连续流式处理,且系统往往通过节点的副本技术保障可用性。
但是,运行时副本的备份和放置存在内存和带宽等资源开销,产生处理的延迟。该文给出一种方法,根据运行时的
资源消耗以贪心方式放置节点的副本,折中了系统的可用性和开销。实际系统的仿真实验表明,在相同的条件下,
该方法相比传统的随机放置,能为系统提供更稳定的可用性。
关键词:物联网;数据流;可用性保障;副本放置;贪心算法
中图分类号:TP301 文献标识码:A 文章编号:1009-5896(2014)07-1755-07
DOI: 10.3724/SP.J.1146.2013.01051
A Replica Placement Method during Data Stream Processing
Ding Wei-long Han Yan-bo
(Research Center for Cloud Computing, North China University of Technology, Beijing 100144, China)
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
1 引言 的数据,一旦处理节点出现故障,一方面影响甚至
物联网环境下的许多应用呈现数据的多源并发 中断下游的数据接收和处理,另一方面导致未能传
和汇聚处理的特征,为此近年来针对无边界、实时 递的数据迅速积累,影响上游节点的处理过程,甚
您可能关注的文档
- 一种对双对数解释结果检验方法的应用.pdf
- 一种对移动Web访问日志中层次数据的提取方法.pdf
- 一种导览机器人的任务规划方法研究.pdf
- 一种小波混合优化算法用于脑MR图像配准.pdf
- 一种局部相关不确定数据库快照集合上的概率频繁最近邻算法.pdf
- 一种嵌入式软件WCET估计新方法.pdf
- 一种带电子互感器数字接口的多功能电力仪表.pdf
- 一种带预处理的离散系数滤波器设计方法.pdf
- 一种应用于数据为中心存储无线传感器网络的低功耗路由算法.pdf
- 一种开放式并行数控系统研究.pdf
- 2025年市国资委党委开展深入贯彻中央八项规定精神学习教育工作方案与开展学习中央八项规定主题教育工作方案(2篇文).docx
- 在2025年市商务局党组研究部署深入贯彻中央八项规定精神学习教育专题会上的讲话稿、教育动员部署会议上的讲话提纲【2篇文】.docx
- 开展2025年学习八项规定主题教育工作方案与领导在局机关深入贯彻八项规定精神学习教育部署会上的讲话稿(两篇文).docx
- 2025年深入贯彻中央八项规定精神学习教育实施方案与全面落实中央八项规定精神情况总结(2篇文).docx
- 2025年落实中央八项规定精神情况总结稿与领导在深入贯彻中央八项规定精神学习教育工作会议的主持讲话稿(2篇文).docx
- 2025年组织部长在八项规定学习教育工作专班座谈会的讲话稿与开展学习中央八项规定主题教育工作方案(两篇文).docx
- 学习2025年深入贯彻中央八项规定精神知识测试题135题【附答案】与全面深入贯彻中央八项规定精神学习教育实施方案.docx
- 2025年县委书记在中央八项规定精神学习教育动员会上的讲话稿遵守党的政治纪律和落实中央八项规定精神情况个人对照检查材料(2篇文).docx
- 2025年在深入贯彻中央八项规定精神学习教育动员部署会上的讲话稿与在市委党的建设工作领导小组会议暨部署深入贯彻中央八项规定精神学习教育专题会讲话稿(两篇文).docx
- 2025年市工业园区党工委开展深入贯彻中央八项规定精神学习教育工作方案与深入贯彻中央八项规定精神学习教育动员部署会讲话提纲【2篇文】.docx
文档评论(0)