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] Scalable Load Balancing in the Presence of Heterogeneous Servers
    Gardner K.
    Abdul Jaleel J.
    Wickeham A.
    Doroudi S.
    Performance Evaluation Review, 2021, 48 (03): : 37 - 38
  • [22] Load balancing techniques for scalable web servers
    Bryhni, H
    Klovning, E
    Kure, O
    PERFORMANCE AND CONTROL OF NETWORK SYSTEMS II, 1998, 3530 : 190 - 203
  • [23] Scalable Load Balancing in Cluster Storage Systems
    You, Gae-won
    Hwang, Seung-won
    Jain, Navendu
    MIDDLEWARE 2011, 2011, 7049 : 101 - +
  • [24] Randomized load balancing in scalable storage systems
    Fu, K
    Zimmermann, R
    Multimedia Computing and Networking 2005, 2005, 5680 : 108 - 112
  • [25] Scalable load balancing in the presence of heterogeneous servers
    Gardner, Kristen
    Jaleel, Jazeem Abdul
    Wickeham, Alexander
    Doroudi, Sherwin
    PERFORMANCE EVALUATION, 2021, 145
  • [26] SCALABLE LOAD BALANCING TECHNIQUES FOR PARALLEL COMPUTERS
    KUMAR, V
    GRAMA, AY
    VEMPATY, NR
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1994, 22 (01) : 60 - 79
  • [27] Adaptive load balancing algorithm for large data parallel processing with communication delay
    Imasaki, K
    Abawajy, JH
    COMPUTATIONAL SCIENCE - ICCS 2003, PT IV, PROCEEDINGS, 2003, 2660 : 242 - 247
  • [28] Adaptive and scalable load balancing for metadata server cluster in cloud-scale file systems
    Quanqing XU
    Rajesh Vellore ARUMUGAM
    Khai Leong YONG
    Yonggang WEN
    YewSoon ONG
    Weiya XI
    Frontiers of Computer Science, 2015, 9 (06) : 904 - 918
  • [29] Adaptive and scalable load balancing for metadata server cluster in cloud-scale file systems
    Xu, Quanqing
    Arumugam, Rajesh Vellore
    Yong, Khai Leong
    Wen, Yonggang
    Ong, Yew-Soon
    Xi, Weiya
    FRONTIERS OF COMPUTER SCIENCE, 2015, 9 (06) : 904 - 918
  • [30] Adaptive and scalable load balancing for metadata server cluster in cloud-scale file systems
    Quanqing Xu
    Rajesh Vellore Arumugam
    Khai Leong Yong
    Yonggang Wen
    Yew-Soon Ong
    Weiya Xi
    Frontiers of Computer Science, 2015, 9 : 904 - 918