Model verification of real-time and distributed stream processing architecture

被引:0
|
作者
Ganji, Binazir [1 ]
Rezaee, Ali [1 ]
Adabi, Sahar [2 ]
Movaghar, Ali [3 ]
机构
[1] Islamic Azad Univ, Dept Comp Engn, Sci & Res Branch, Tehran, Iran
[2] Islamic Azad Univ, Dept Comp Engn, North Tehran Branch, Tehran, Iran
[3] Sharif Univ Technol, Dept Comp Engn, Tehran, Iran
关键词
Real-time stream processing; Distributed data stream processing; Kappa architecture; Model verification; CSP;
D O I
10.1007/s00607-024-01384-w
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Real-time data processing systems are required to manage large volumes of data and deliver instant feedback. These systems are typically constructed on distributed processing architectures, where addressing the challenges of preventing deadlocks, avoiding divergence, ensuring liveness, and achieving goal reachability is highly complex before the architecture is implemented. This paper presents a framework for verifying formal models of a distributed and real-time stream processing architecture. It can be used to analyze the concurrent behavior of processes in stream data processing architectures. For the case study, a social network stream processing system was modeled. In the proposed method, Communicating Sequential Processes (CSP) and the Process Analysis Toolkit (PAT) were used to properties verification such as deadlock-free, divergence-free, liveness, and goal reachability before architecture implementation. The results indicate that our approach for real-time and distributed processing architecture, enables early detection of design errors in the initial stages, reduces costs, ensures real-time system constraints, identifies performance bottlenecks, and examines the behavior of concurrent system processes under various conditions.
引用
收藏
页数:25
相关论文
共 50 条
  • [1] Patterns for Distributed Real-Time Stream Processing
    Basanta-Val, Pablo
    Fernandez-Garcia, Norberto
    Sanchez-Fernandez, Luis
    Arias-Fisteus, Jesus
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2017, 28 (11) : 3243 - 3257
  • [2] MDDRSPF: A Model Driven Distributed Real-time Stream Processing Framework
    Wen, Yijun
    Zhang, Li
    Wang, Cheng
    2019 IEEE INTL CONF ON PARALLEL & DISTRIBUTED PROCESSING WITH APPLICATIONS, BIG DATA & CLOUD COMPUTING, SUSTAINABLE COMPUTING & COMMUNICATIONS, SOCIAL COMPUTING & NETWORKING (ISPA/BDCLOUD/SOCIALCOM/SUSTAINCOM 2019), 2019, : 1352 - 1358
  • [3] A Computing Model for Real-Time Stream Processing
    Li Zhao
    Zhang Chuang
    Xu Ke-fu
    Chen Meng-meng
    2014 INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND BIG DATA (CCBD), 2014, : 134 - 137
  • [4] Real-Time Multiprocessor Architecture for Sharing Stream Processing Accelerators
    Dekens, Berend H. J.
    Bekooij, Marco J. G.
    Smit, Gerard J. M.
    2015 IEEE 29TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS, 2015, : 81 - 89
  • [5] Improvement Design for Distributed Real-Time Stream Processing Systems
    Wei Jiang
    LiuGen Xu
    HaiBo Hu
    Yue Ma
    Journal of Electronic Science and Technology, 2019, 17 (01) : 3 - 12
  • [6] Improvement design for distributed real-time stream processing systems
    Jiang W.
    Xu L.-G.
    Hu H.-B.
    Ma Y.
    Journal of Electronic Science and Technology, 2019, 17 (01) : 3 - 12
  • [7] Improvement Design for Distributed Real-Time Stream Processing Systems
    Wei Jiang
    Liu-Gen Xu
    Hai-Bo Hu
    Yue Ma
    Journal of Electronic Science and Technology, 2019, (01) : 3 - 12
  • [8] Application Development with the FlexWAFE Real-Time Stream Processing Architecture for FPGAs
    Lucas, Amilcar Do Carmo
    Sahlbach, Henning
    Whitty, Sean
    Heithecker, Sven
    Ernst, Rolf
    ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2009, 9 (01) : 4
  • [9] STREAM PROCESSING ARCHITECTURE FOR REAL-TIME IMPLEMENTATION OF PERSPECTIVE SPATIAL TRANSFORMATIONS
    EVEMY, JD
    ALLERTON, DJ
    ZALUSKA, EJ
    IEE PROCEEDINGS-I COMMUNICATIONS SPEECH AND VISION, 1990, 137 (03): : 123 - 128
  • [10] RASP: Real-time Network Analytics with Distributed NoSQL Stream Processing
    Touloupas, Georgios
    Konstantinou, Ioannis
    Koziris, Nectarios
    2017 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA), 2017, : 2414 - 2419