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 条
  • [31] Fine real-time processing in distributed systems
    Yakoh, T
    Sato, H
    Aoyama, T
    2000 IEEE INTERNATIONAL WORKSHOP ON FACTORY COMMUNICATION SYSTEMS, PROCEEDINGS, 2000, : 135 - 142
  • [32] A DISTRIBUTED SYSTEM FOR REAL-TIME TRANSACTION PROCESSING
    LELANN, G
    COMPUTER, 1981, 14 (02) : 43 - 48
  • [33] EFFECTIVE NETWORKS FOR REAL-TIME DISTRIBUTED PROCESSING
    Travieso, Gonzalo
    Costa, Luciando da Fontoura
    JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2011, 24 (01) : 39 - 50
  • [34] Responsive link for distributed real-time processing
    Yamasaki, Nobuyuki
    INNOVATIVE ARCHITECTURE FOR FUTURE GENERATION HIGH-PERFORMANCE PROCESSORS AND SYSTEMS, 2007, : 20 - 29
  • [35] Effective networks for real-time distributed processing
    Gonzalo Travieso
    Luciando da Fontoura Costa
    Journal of Systems Science and Complexity, 2011, 24 : 39 - 50
  • [36] Distributed real-time image processing system
    Univ of Sydney, Sydney
    Real Time Imaging, 6 ([d]427-435):
  • [37] Reconfigurable Real-Time Distributed Processing Network
    Page, S. F.
    Seely, R. D.
    Hickman, D.
    GEOSPATIAL INFOFUSION SYSTEMS AND SOLUTIONS FOR DEFENSE AND SECURITY APPLICATIONS, 2011, 8053
  • [38] Distributed real-time processing for humanoid robots
    Matsui, T
    Hirukawa, H
    Ishikawa, Y
    Yamasaki, N
    Kagami, S
    Kanehiro, F
    Saito, H
    Inamura, T
    11TH IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 2005, : 205 - 210
  • [39] International payments processing in real time a distributed architecture
    Lee, Peter ChiKeung
    Ghosh, Sumit
    IEEE computational science & engineering, 1600, 1 (03): : 65 - 79
  • [40] Service oriented architecture for the integration of clinical and physiological data for real-time event stream processing
    Kamaleswaran, Rishikesan
    McGregor, Carolyn
    Percival, Jennifer
    2009 ANNUAL INTERNATIONAL CONFERENCE OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY, VOLS 1-20, 2009, : 1667 - +