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 条
  • [1] An efficient rule balancing for Scalable Complex Event Processing
    Pathak, Ravi
    Vaidehi, V.
    2015 IEEE 28TH CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING (CCECE), 2015, : 190 - 195
  • [2] Dynamic Load Balancing Techniques for Distributed Complex Event Processing Systems
    Zacheilas, Nikos
    Zygouras, Nikolas
    Panagiotou, Nikolaos
    Kalogeraki, Vana
    Gunopulos, Dimitrios
    DISTRIBUTED APPLICATIONS AND INTEROPERABLE SYSTEMS, DAIS 2016, 2016, 9687 : 174 - 188
  • [3] Parallel processing of adaptive meshes with load balancing
    Das, SK
    Harvey, J
    Biswas, R
    1998 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING - PROCEEDINGS, 1998, : 502 - 509
  • [4] Parallel processing of adaptive meshes with load balancing
    Das, SK
    Harvey, DJ
    Biswas, R
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2001, 12 (12) : 1269 - 1280
  • [5] Partitioning for Scalable Complex Event Processing on Data Streams
    Saleh, Omran
    Betz, Heiko
    Sattler, Kai-Uwe
    NEW TRENDS IN DATABASE AND INFORMATION SYSTEMS II, 2015, 312 : 185 - 197
  • [6] Load Balancing in Cloud Complex Systems using Adaptive Fuzzy Neural Systems
    Sadeghi, Mohammad Taghi
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2018, 9 (07) : 291 - 298
  • [7] HULA: Scalable Load Balancing Using Programmable Data Planes
    Katta, Naga
    Hira, Mukesh
    Kim, Changhoon
    Sivaraman, Anirudh
    Rexford, Jennifer
    SYMPOSIUM ON SOFTWARE DEFINED NETWORKING (SDN) RESEARCH (SOSR'16), 2016,
  • [8] HYPERSONIC: A Hybrid Parallelization Approach for Scalable Complex Event Processing
    Yankovitch, Maor
    Kolchinsky, Ilya
    Schuster, Assaf
    PROCEEDINGS OF THE 2022 INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA (SIGMOD '22), 2022, : 1093 - 1107
  • [9] Scalable load-distance balancing
    Bortnikov, Edward
    Cidon, Israel
    Keidar, Idit
    DISTRIBUTED COMPUTING, PROCEEDINGS, 2007, 4731 : 77 - +
  • [10] An efficient and scalable SPARQL query processing framework for big data using MapReduce and hybrid optimum load balancing
    Kumar, V. Naveen
    Kumar, P. S. Ashok
    DATA & KNOWLEDGE ENGINEERING, 2023, 148