Parallel Processing of Sensor Data in a Distributed Rules Engine Environment through Clustering and Data Flow Reconfiguration

被引:2
|
作者
Alexandrescu, Adrian [1 ]
机构
[1] Gheorghe Asachi Tech Univ Iasi, Fac Automat Control & Comp Engn, Dept Comp Sci & Engn, Str Prof Dr Doc Dimitrie Mangeron 27, Iasi 700050, Romania
关键词
parallel processing; smart city; sensor; rules engine; k-means clustering; genetic algorithm; sensor network; clustering; cloud computing; INTERNET; THINGS;
D O I
10.3390/s23031543
中图分类号
O65 [分析化学];
学科分类号
070302 ; 081704 ;
摘要
An emerging reality is the development of smart buildings and cities, which improve residents' comfort. These environments employ multiple sensor networks, whose data must be acquired and processed in real time by multiple rule engines, which trigger events that enable specific actuators. The problem is how to handle those data in a scalable manner by using multiple processing instances to maximize the system throughput. This paper considers the types of sensors that are used in these scenarios and proposes a model for abstracting the information flow as a weighted dependency graph. Two parallel computing methods are then proposed for obtaining an efficient data flow: a variation of the parallel k-means clustering algorithm and a custom genetic algorithm. Simulation results show that the two proposed flow reconfiguration algorithms reduce the rule processing times and provide an efficient solution for increasing the scalability of the considered environment. Another aspect being discussed is using an open-source cloud solution to manage the system and how to use the two algorithms to increase efficiency. These methods allow for a seamless increase in the number of sensors in the environment by making smart use of the available resources.
引用
收藏
页数:21
相关论文
共 50 条
  • [1] PARALLEL AND DISTRIBUTED-PROCESSING OF RULES BY DATA-REDUCTION
    WOLFSON, O
    OZERI, A
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 1993, 5 (03) : 523 - 530
  • [2] Clustering Distributed Sensor Data Streams
    Rodrigues, Pedro Pereira
    Gama, Joao
    Lopes, Luis
    MACHINE LEARNING AND KNOWLEDGE DISCOVERY IN DATABASES, PART II, PROCEEDINGS, 2008, 5212 : 282 - +
  • [3] Distributed data clustering in sensor networks
    Eyal, Ittay
    Keidar, Idit
    Rom, Raphael
    DISTRIBUTED COMPUTING, 2011, 24 (05) : 207 - 222
  • [4] Distributed data clustering in sensor networks
    Ittay Eyal
    Idit Keidar
    Raphael Rom
    Distributed Computing, 2011, 24 : 207 - 222
  • [5] Dynamic reconfiguration of distributed data flow systems
    Zhao, Zhikun
    Li, Wei
    COMPSAC 2007: THE THIRTY-FIRST ANNUAL INTERNATIONAL COMPUTER SOFTWARE AND APPLICATIONS CONFERENCE, VOL II, PROCEEDINGS, 2007, : 535 - +
  • [6] A data and task parallel image processing environment for distributed memory systems
    Nicolescu, C
    Jonker, P
    INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING WORKSHOPS, PROCEEDINGS, 2001, : 39 - 44
  • [7] Easy Integrability and Data Processing of a Soft Tactile Array Sensor Through Reconfiguration
    Legrand, Julie
    Roels, Ellen
    Vanderborght, Bram
    IEEE SENSORS JOURNAL, 2023, 23 (07) : 7719 - 7727
  • [8] DATA ENTRY THROUGH DISTRIBUTED DATA PROCESSING
    BENNETT, EM
    JOURNAL OF SYSTEMS MANAGEMENT, 1969, 20 (09): : 30 - 31
  • [9] Clustering distributed sensor data streams using local processing and reduced communication
    Gama, Joao
    Rodrigues, Pedro Pereira
    Lopes, Luis
    INTELLIGENT DATA ANALYSIS, 2011, 15 (01) : 3 - 28
  • [10] A parallel environment for processing radar data
    Sery, F
    O'Donovan, K
    Pryde, G
    Cook, R
    Horne, A
    SAR IMAGE ANALYSIS, MODELING, AND TECHNIQUES, 1998, 3497 : 13 - 20