Scalable complex event processing using adaptive load balancing

被引:9
|
作者
Fardbastani, Mohammad Ali [1 ]
Sharifi, Mohsen [1 ]
机构
[1] Iran Univ Sci & Technol, Sch Comp Engn, Distributed Syst Res Lab, Tehran, Iran
关键词
Complex event processing; CEP; Scalability; Adaptive load balancing; Horizontal scaling; MANAGEMENT;
D O I
10.1016/j.jss.2018.12.012
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
An essential requirement of large-scale event-driven systems is the real-time detection of complex patterns of events from a large number of basic events and derivation of higher-level events using complex event processing (CEP) mechanisms. Centralized CEP mechanisms are however not scalable and thus inappropriate for large-scale domains with many input events and complex patterns, rendering the horizontal scaling of CEP mechanisms a necessity. In this paper, we propose CCEP as a mechanism for clustering of heterogeneous CEP engines to provide horizontal scalability using adaptive load balancing. We experimentally compare the performance of CCEP with the performances of three CEP clustering mechanisms, namely VISIRI, SCTXPF, and RR. The results of experiments show that CCEP increases throughput by 40 percent and thus it is more scalable than the other three chosen mechanisms when the input event rate changes at runtime. Although CCEP increases the network utilization by about 40 percent, it keeps the load of the system two times more balanced and reduces the input event loss three times. (C) 2018 Elsevier Inc. All rights reserved.
引用
收藏
页码:305 / 317
页数:13
相关论文
共 50 条
  • [21] Processing Flows of Information: From Data Stream to Complex Event Processing
    Cugola, Gianpaolo
    Margara, Alessandro
    ACM COMPUTING SURVEYS, 2012, 44 (03)
  • [22] Using complex event processing for smarter decision-making
    Eugster, Ernest
    Lynch, John K.
    2007 International Symposium on Computer Science & Technology, Proceedings, 2007, : 371 - 373
  • [23] Runtime Verification of loT Systems using Complex Event Processing
    Incki, Koray
    Ari, Ismail
    Sozer, Hasan
    PROCEEDINGS OF THE 2017 IEEE 14TH INTERNATIONAL CONFERENCE ON NETWORKING, SENSING AND CONTROL (ICNSC 2017), 2017, : 625 - 630
  • [24] Complex Event Processing in ThingML
    An Ngoc Lam
    Haugen, Oystein
    SYSTEM ANALYSIS AND MODELING: TECHNOLOGY-SPECIFIC ASPECTS OF MODELS, 2016, 9959 : 20 - 35
  • [25] NOVEL COMPLEX EVENT PROCESSING
    Govindasamy, V
    Akila, V
    Hariharan, S.
    Pandian, R. Suresh
    Naidu, P. V. Madhu Sudhan
    Haridev, P.
    ICARCSET'15: PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON ADVANCED RESEARCH IN COMPUTER SCIENCE ENGINEERING & TECHNOLOGY (ICARCSET - 2015), 2015,
  • [26] Leveraging complex event processing for smart hospitals using RFID
    Yao, Wen
    Chu, Chao-Hsien
    Li, Zang
    JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2011, 34 (03) : 799 - 810
  • [27] NetKV: Scalable, Self-Managing, Load Balancing as a Network Function
    Zhang, Wei
    Wood, Timothy
    Hwang, Jinho
    2016 IEEE INTERNATIONAL CONFERENCE ON AUTONOMIC COMPUTING (ICAC), 2016, : 5 - 14
  • [28] Sequence Clustering-based Automated Rule Generation for Adaptive Complex Event Processing
    Lee, O-Joun
    Jung, Jai E.
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2017, 66 : 100 - 109
  • [29] An Adaptive Firefly Algorithm for Load Balancing in Cloud Computing
    Kaur, Gundipika
    Kaur, Kiranbir
    PROCEEDINGS OF SIXTH INTERNATIONAL CONFERENCE ON SOFT COMPUTING FOR PROBLEM SOLVING (SOCPROS 2016), VOL 1, 2017, 546 : 63 - 72
  • [30] An Adaptive Parallel Processing Strategy for Complex Event Processing Systems over Data Streams in Wireless Sensor Networks
    Xiao, Fuyuan
    Aritsugi, Masayoshi
    SENSORS, 2018, 18 (11)