【24h】

Stochastic Reasoning About Channel-Based Component Connectors

机译:基于通道的组件连接器的随机推理

获取原文
获取原文并翻译 | 示例

摘要

Constraint automata have been used as an operational model for component connectors that coordinate the cooperation and communication of the components by means of a network of channels. In this paper, we introduce a variant of constraint automata (called continuous-time constraint automata) that allows us to specify time-dependent stochastic assumptions about the channel connections or the component interfaces, such as the arrival rates of communication requests, the average delay of enabled I/O-operations at the channel ends or the stochastic duration of internal computations. This yields the basis for a performance analysis of channel-based coordination mechanisms. We focus on compositional reasoning and discuss several bisimulation relations on continuous-time constraint automata. For this, we adapt notions of strong and weak bisimulation that have been introduced for similar stochastic models and introduce a new notion of weak bisimulation which abstracts away from invisible non-stochastic computations as well as the internal stochastic evolution.
机译:约束自动机已用作组件连接器的操作模型,该组件连接器通过通道网络协调组件的协作和通信。在本文中,我们介绍了约束自动机的一种变体(称为连续时间约束自动机),它允许我们指定有关通道连接或组件接口的时间相关的随机假设,例如通信请求的到达率,平均延迟通道末端启用的I / O操作的数量或内部计算的随机持续时间。这为基于通道的协调机制的性能分析奠定了基础。我们专注于成分推理,并讨论了连续时间约束自动机的几种双仿真关系。为此,我们采用了针对相似随机模型引入的强和弱双仿真概念,并引入了一种新的弱双仿真概念,该概念从无形的非随机计算以及内部随机演化中抽象出来。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号