错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Model verification of real-time and distributed stream processing architecture

  • Binazir Ganji,
  • Ali Rezaee,
  • Sahar Adabi,
  • Ali Movaghar

摘要

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.