知识卡片

普通读书笔记卡 · 1929.c.2

只适配最小交互集

理解等级:高级

自动生成适配器的主要难点是状态空间爆炸和推断缺失消息。几类降低复杂度的思路:

  • 复杂事件处理(CEP)(Taher 等):为配对、拆分、合并、聚合、分解等转换模式开发操作符,建模为可配置自动机后转换为持续查询部署到 CEP 引擎;每条收到的消息成为输入流,持续查询产生给目标服务的输出流;
  • 即时探索与归约(Mateescu 等):不生成适配器的全部状态空间;服务接口用 WSDL、协议用符号迁移系统表示,编码为 LOTOS 自动生成适配器协议,删除与业务协议无关的操作(内部迁移、存储交互),再用模型检查删除最终导致死锁的状态、只保留通向最终状态的迁移;
  • 最小交互集(Seguel 等,同步语义):只为需要适配的最小一组交换消息生成适配器,而不是对所有交互。把 BPEL 协议建成协议树(叶子是基本活动,内部节点是 Seq/XOR/AND 结构化活动),在交互配对上构建交互分析矩阵(IAM)比较节点的行为关系,判断协作的哪部分需要适配、哪部分无法解决——得到的适配器复杂度更低、运行时性能更好;
  • 推断死锁中缺失的消息(Nezhad 等):模拟探索两服务所有可能的消息交换,产出适配器协议和代表所有死锁情况的消息树;识别缺失消息 m 的证据:m 的元素能否与死锁点之前收到的同一接口消息的元素匹配;以往交互的日志;适配器开发者的意见。他们还证明,给定接口映射时也必须考虑协议不兼容;拆分/合并失配可用基于深度的匹配(相近深度的消息更可能匹配)和基于参考的迭代匹配识别;
  • 运行时规则库(Wang 等的 Megine):映射规则库加反向链接算法检测死锁和未指定消息,转发前检查目标服务是否处于可消费该消息的状态;
  • 从成功交互中学习协议(Denaro 等):为每个服务加交互协议服务扩展(IPSE)作为代理,监视客户与服务的交互序列,逐步合成近似的交互协议模型,让客户自动适应提供兼容功能但协议不同的备用服务——局限是开发者仍需人工测试分析候选服务;
  • 协议结构(Jiang 等):用消息和消息依赖描述业务协议,覆盖一对零、一对一、一对多、零对一、多对一和广播,一次检测并解决多个失配——额外消息存入缓冲区,为死锁提供缺失的新消息,最后自动生成 BPEL 适配器。
这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《软件架构(架构师书库)》第06章《第6章 软件架构:Web服务复合环境下的服务适配技术》6.4 适配方法(Taher等、Mateescu等、Seguel等、Nezhad等、Wang等、Denaro等、Jiang等)(源文件:extracted/软件架构 (架构师书库)/_epub-src/OEBPS/text00111.html,来源项目 book-sources) - 结论依据:第6章梳理降低适配器生成复杂度的方法:CEP操作符持续查询、即时探索与LOTOS归约、基于协议树与交互分析矩阵只适配最小交互集、利用消息元素匹配和交互日志推断死锁中缺失的消息、运行时映射规则库、从成功交互学习协议的IPSE,以及基于协议结构一次解决多个失配。 - 原始内容:因此,通过这种方法生成的适配器复杂度较低,运行时的性能特征得到改善。