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 条
  • [21] HEDRA: Heterogeneous distributed real-time architecture
    Thielemans, H
    Demeestere, L
    Van Brussel, H
    REAL-TIME SYSTEMS, 1998, 14 (03) : 311 - 323
  • [22] HEDRA: Heterogeneous Distributed Real-Time Architecture
    H. Thielemans
    L. Demeestere
    H. Van Brussel
    Real-Time Systems, 1998, 14 : 311 - 323
  • [23] Distributed Architecture for Real-Time Traffic Analysis
    Morariu, Cristian
    Stiller, Burkhard
    MECHANISMS FOR AUTONOMOUS MANAGEMENT OF NETWORKS AND SERVICES, 2010, 6155 : 171 - 174
  • [24] A Distributed Real-time Storage Method for Stream Data
    Sun, Yanhua
    Fang, Jun
    Han, Yanbo
    2013 10TH WEB INFORMATION SYSTEM AND APPLICATION CONFERENCE (WISA 2013), 2013, : 314 - +
  • [25] Real-Time Verification of Integrity Policies for Distributed Systems
    Buelna, Ernesto
    Monroy, Raul
    JOURNAL OF APPLIED RESEARCH AND TECHNOLOGY, 2013, 11 : 831 - 843
  • [26] A combined toolset for the verification of real-time distributed systems
    Volkanov, D. Yu.
    Zakharov, V. A.
    Zorin, D. A.
    Podymov, V. V.
    Konnov, I. V.
    PROGRAMMING AND COMPUTER SOFTWARE, 2015, 41 (06) : 325 - 335
  • [27] A combined toolset for the verification of real-time distributed systems
    D. Yu. Volkanov
    V. A. Zakharov
    D. A. Zorin
    V. V. Podymov
    I. V. Konnov
    Programming and Computer Software, 2015, 41 : 325 - 335
  • [28] COMPOSITIONAL VERIFICATION OF A DISTRIBUTED REAL-TIME ARBITRATION PROTOCOL
    HOOMAN, J
    REAL-TIME SYSTEMS, 1994, 6 (02) : 173 - 205
  • [29] An architecture for distributed real-time large-scale information processing for intelligence analysis
    Santos, E
    INTELLIGENT COMPUTING: THEORY AND APPLICATIONS II, 2004, 5421 : 161 - 171
  • [30] NOVAHID - A NOVEL ARCHITECTURE FOR ASYNCHRONOUS, HIERARCHICAL, INTERNATIONAL, DISTRIBUTED, REAL-TIME PAYMENTS PROCESSING
    LEE, PCK
    GHOSH, S
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1994, 12 (06) : 1072 - 1087