电子与信息学报
電子與信息學報
전자여신식학보
JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY
2014年
7期
1755-1761
,共7页
物联网%数据流%可用性保障%副本放置%贪心算法
物聯網%數據流%可用性保障%副本放置%貪心算法
물련망%수거류%가용성보장%부본방치%탐심산법
Internet of Things (IoT)%Data stream%Availability guarantee%Replica placement%Greedy algorithm
物联网环境下的许多应用表现为传感数据的连续流式处理,且系统往往通过节点的副本技术保障可用性。但是,运行时副本的备份和放置存在内存和带宽等资源开销,产生处理的延迟。该文给出一种方法,根据运行时的资源消耗以贪心方式放置节点的副本,折中了系统的可用性和开销。实际系统的仿真实验表明,在相同的条件下,该方法相比传统的随机放置,能为系统提供更稳定的可用性。
物聯網環境下的許多應用錶現為傳感數據的連續流式處理,且繫統往往通過節點的副本技術保障可用性。但是,運行時副本的備份和放置存在內存和帶寬等資源開銷,產生處理的延遲。該文給齣一種方法,根據運行時的資源消耗以貪心方式放置節點的副本,摺中瞭繫統的可用性和開銷。實際繫統的倣真實驗錶明,在相同的條件下,該方法相比傳統的隨機放置,能為繫統提供更穩定的可用性。
물련망배경하적허다응용표현위전감수거적련속류식처리,차계통왕왕통과절점적부본기술보장가용성。단시,운행시부본적비빈화방치존재내존화대관등자원개소,산생처리적연지。해문급출일충방법,근거운행시적자원소모이탐심방식방치절점적부본,절중료계통적가용성화개소。실제계통적방진실험표명,재상동적조건하,해방법상비전통적수궤방치,능위계통제공경은정적가용성。
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.