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 条
  • [41] Autonomous Resource Scheduling for Real-time and Stream Processing
    Cheng, Yingchao
    Zhou, Zhongrun
    2018 IEEE SMARTWORLD, UBIQUITOUS INTELLIGENCE & COMPUTING, ADVANCED & TRUSTED COMPUTING, SCALABLE COMPUTING & COMMUNICATIONS, CLOUD & BIG DATA COMPUTING, INTERNET OF PEOPLE AND SMART CITY INNOVATION (SMARTWORLD/SCALCOM/UIC/ATC/CBDCOM/IOP/SCI), 2018, : 1181 - 1184
  • [42] A Task Scheduling Approach for Real-Time Stream Processing
    Chen Meng-meng
    Zhuang Chuang
    Li Zhao
    Xu Ke-fu
    2014 INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND BIG DATA (CCBD), 2014, : 160 - 167
  • [43] An Adaptive Replica Mechanism for Real-time Stream Processing
    Ding, Weilong
    Zhao, Zhuofeng
    Han, Yanbo
    2016 INT IEEE CONFERENCES ON UBIQUITOUS INTELLIGENCE & COMPUTING, ADVANCED & TRUSTED COMPUTING, SCALABLE COMPUTING AND COMMUNICATIONS, CLOUD AND BIG DATA COMPUTING, INTERNET OF PEOPLE, AND SMART WORLD CONGRESS (UIC/ATC/SCALCOM/CBDCOM/IOP/SMARTWORLD), 2016, : 449 - 455
  • [44] Stream Processing of Moment Invariants for Real-time Classifiers
    Messom, C. H.
    Barczak, A. L. C.
    PROCEEDINGS OF THE FOURTH INTERNATIONAL CONFERENCE ON AUTONOMOUS ROBOTS AND AGENTS, 2009, : 644 - 649
  • [45] Online Anomaly Prediction for Real-Time Stream Processing
    Huang, Yuanqiang
    Luan, Zhongzhi
    Qian, Depei
    Du, Zhigao
    Chen, Ting
    Bai, Yuebin
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2012, E95B (06) : 2034 - 2042
  • [46] Distributed embedded safety critical real-time systems, design and verification aspects on the example of the time triggered architecture
    Ley, M
    Madritsch, C
    INFORMACIJE MIDEM-JOURNAL OF MICROELECTRONICS ELECTRONIC COMPONENTS AND MATERIALS, 2003, 33 (04): : 245 - 253
  • [47] An architecture and object model for distributed object-oriented real-time databases
    Stankovic, JA
    Son, SH
    COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 1999, 14 (04): : 251 - 259
  • [48] Architecture and object model for distributed object-oriented real-time databases
    STankovic, JA
    Son, SH
    FIRST INTERNATIONAL SYMPOSIUM ON OBJECT-ORIENTED REAL-TIME DISTRIBUTED COMPUTING (ISORC '98), 1998, : 414 - 424
  • [49] Formal verification of real-time systems with data processing
    Tóth, Tamás (totht@mit.bme.hu), 1600, Budapest University of Technology and Economics (61):
  • [50] AN ARCHITECTURE FOR REAL-TIME DISTRIBUTED ARTIFICIAL INTELLIGENT SYSTEMS
    HOLT, J
    RODD, MG
    REAL-TIME SYSTEMS, 1994, 6 (03) : 263 - 288