首页> 外文会议>International Conference on Coordination Models and Languages(COORDINATION 2006) >Stochastic Reasoning About Channel-Based Component Connectors
【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-Operation。这产生了基于通道的协调机制的性能分析的基础。我们专注于成分推理,并讨论连续时间约束自动机的几个双刺激关系。为此,我们适应了已经为类似随机模型引入的强大和弱分布的概念,并引入了一种弱分布的新概念,这些概念远离隐形非随机计算以及内部随机演化。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号