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 条
  • [41] Adaptive load balancing architecture for SNORT
    Alam, MS
    Javed, Q
    Akbar, M
    Rehman, MRU
    Anwer, MB
    2004 INTERNATIONAL NETWORKING AND COMMUNICATIONS CONFERENCE, PROCEEDINGS, 2004, : 48 - 52
  • [42] Adaptive policy triggering for load balancing
    Feng, D
    Zeng, LF
    DISTRIBUTED AND PARALLEL COMPUTING, 2005, 3719 : 240 - 245
  • [43] Concurrent Adaptive Load Balancing at CERN
    Canilho, Paulo
    Reguero, Ignacio
    Saiz, Pablo
    23RD INTERNATIONAL CONFERENCE ON COMPUTING IN HIGH ENERGY AND NUCLEAR PHYSICS (CHEP 2018), 2019, 214
  • [44] ADAPTIVE LOAD BALANCING WITH BIDIRECTIONAL PIGGYBACKING
    WATANABE, T
    OHTA, T
    MIZUNO, T
    NAKANISHI, H
    SYSTEMS AND COMPUTERS IN JAPAN, 1995, 26 (10) : 1 - 12
  • [45] On fully distributed adaptive load balancing
    Breitgand, David
    Cohen, Rami
    Nahir, Amir
    Raz, Danny
    MANAGING VIRTUALIZATION OF NETWORKS AND SERVICES, PROCEEDINGS, 2007, 4785 : 74 - +
  • [46] A comparison of load balancing techniques for scalable Web servers
    Bryhni, H
    Klovning, E
    Kure, O
    IEEE NETWORK, 2000, 14 (04): : 58 - 64
  • [47] An efficient load balancing strategy for scalable WAP gateways
    Lin, TH
    Wang, KC
    NINTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, PROCEEDINGS, 2002, : 625 - 630
  • [48] MALB: MANET adaptive load balancing
    Yin, SY
    Lin, XK
    CHINESE JOURNAL OF ELECTRONICS, 2005, 14 (04): : 691 - 694
  • [49] Closer: Scalable Load Balancing Mechanism for Cloud Datacenters
    Zixi Cui
    Pengshuai Cui
    Yuxiang Hu
    Julong Lan
    Fang Dong
    Yunjie Gu
    Saifeng Hou
    中国通信, 2021, 18 (04) : 198 - 212
  • [50] Load balancing for adaptive multigrid methods
    Bastian, P
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1998, 19 (04): : 1303 - 1321