首页> 外文期刊>Journal of Parallel and Distributed Computing >Deadlock prevention for service orchestration via controlled Petri nets
【24h】

Deadlock prevention for service orchestration via controlled Petri nets

机译:通过可控Petri网防止服务编排的死锁

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

摘要

In multi-party Web service composition, the non-local choice mismatch is one of the most important problems. To solve it, the reachability graph-based method is widely adopted to check deadlock-freeness by generating adaptors. However, this method is inefficient due to the neglect of future deadlock states and requirements of many possible interactions. This work proposes an abnormity prevention strategy and an optimal controller for service collaboration. To overcome drawbacks of previous studies, this work describes service choreography by using service workflow nets. Moreover, this work formulates a novel reachability graph by combining structures and reachability analysis. To present abnormity, a maximally permissive state feedback control policy is then proposed. Furthermore, to avoid deadlocks in service orchestration, this work constructs an optimal controller for administrators of service composition. Finally, experiments demonstrate the advantage of the proposed method via a realistic example. (C) 2018 Elsevier Inc. All rights reserved.
机译:在多方Web服务组合中,非本地选择不匹配是最重要的问题之一。为了解决这个问题,广泛采用了基于可达性图的方法来通过生成适配器来检查无死锁。但是,由于忽略了未来的死锁状态和许多可能的交互的要求,因此该方法效率不高。这项工作提出了异常预防策略和服务协作的最佳控制器。为了克服以前的研究的缺点,本文通过使用服务工作流网络来描述服务编排。此外,这项工作通过结合结构和可达性分析来制定一个新颖的可达性图。为了呈现异常,然后提出了最大允许状态反馈控制策略。此外,为了避免服务编排中的僵局,这项工作为服务组合的管理员构建了一个最佳控制器。最后,实验通过一个实际的例子证明了该方法的优点。 (C)2018 Elsevier Inc.保留所有权利。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号