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 条
  • [31] eSPICE: Probabilistic Load Shedding from Input Event Streams in Complex Event Processing
    Slo, Ahmad
    Bhowmik, Sukanya
    Rothermel, Kurt
    MIDDLEWARE'19: PROCEEDINGS OF THE 2019 MIDDLEWARE'19: 20TH INTERNATIONAL MIDDLEWARE CONFERENCE, 2019, : 215 - 227
  • [32] Dynamic Load Balancing Using Adaptive Locally Refined Meshes
    Grigoriev S.K.
    Zakharov D.A.
    Kornilina M.A.
    Yakobovskiy M.V.
    Mathematical Models and Computer Simulations, 2024, 16 (2) : 280 - 292
  • [33] An adaptive load balancing algorithm using simple prediction mechanism
    Lee, GH
    Woo, WD
    Yoon, BN
    NINTH INTERNATIONAL WORKSHOP ON DATABASE AND EXPERT SYSTEMS APPLICATIONS, PROCEEDINGS, 1998, : 496 - 501
  • [34] A complex event processing framework for an adaptive language learning system
    Jin, Dawei
    Shi, Si
    Zhang, Yin
    Abbas, Haider
    Goh, Tiong-Thye
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2019, 92 : 857 - 867
  • [35] Scalable Load Balancing using Enhanced Server Health Monitoring and Adimission Control
    Saifullah, Mohammed A.
    Mohammed, M. A. Maluk
    2015 IEEE INTERNATIONAL CONFERENCE ON ENGINEERING AND TECHNOLOGY (ICETECH), 2015, : 136 - 139
  • [36] A Scalable Multilayer Middleware for Distributed Monitoring and Complex Event Processing for Smart Cities
    Meslin, Alexandre
    Rodriguez, Noemi
    Endler, Markus
    2018 IEEE INTERNATIONAL SMART CITIES CONFERENCE (ISC2), 2018,
  • [37] Proportional Load Balancing Using Scalable Object Grouping Based on Fuzzy Clustering
    Mateo, Romeo Mark A.
    Lee, Jaewan
    APPLICATIONS OF SOFT COMPUTING: FROM THEORY TO PRAXIS, 2009, 58 : 41 - 50
  • [38] Control considerations for scalable event processing
    Xu, W
    Hellerstein, JL
    Kramer, B
    Patterson, D
    AMBIENT NETWORKS, 2005, 3775 : 233 - 244
  • [39] Scalable and responsive event processing in the cloud
    Suresh, Visalakshmi
    Ezhilchelvan, Paul
    Watson, Paul
    PHILOSOPHICAL TRANSACTIONS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2013, 371 (1983):
  • [40] State-Aware Load Shedding From Input Event Streams in Complex Event Processing
    Slo, Ahmad
    Bhowmik, Sukanya
    Rothermel, Kurt
    IEEE TRANSACTIONS ON BIG DATA, 2022, 8 (05) : 1340 - 1357