并发执行服务制造技术

本公开的实施例涉及并发执行服务。一种用以并发地执行计算服务协调的方法，该方法包括：开发一组服务的表示，其中每个服务经由不同类型的关系与其他服务相关。而且，将一组依赖性规则应用于该组服务内的每种类型的关系，使得依赖性规则的应用创建表示该组服务的状态转换的步骤之间的步骤间依赖性，以及基于步骤间依赖性来开发允许非依赖的步骤的并发执行的协调计划。

Concurrent execution service

【技术实现步骤摘要】
并发执行服务
本公开涉及服务的执行，并且更具体地涉及并发地执行服务。
技术介绍
协调(Orchestration)通过自动化工作流、供应和变化管理来限定策略和服务级别。协调的使用可以在服务导向的架构、虚拟化、供应、融合的基础架构、电信和数据中心主题的上下面中来讨论。如此，协调提供计算资源的集中式管理，其允许进行管理，包括为了所限定的目的来创建、配置、移除或以其他方式修改应用的能力。
技术实现思路
根据一些实施例，提供了一种并发地执行计算服务的协调的方法，该方法包括：开发一组服务的表示，其中每个服务经由不同类型的关系与其他服务相关；将一组依赖性规则应用于一组服务内的每种类型的关系，使得依赖性规则的应用创建表示一组服务的状态转换的步骤之间的步骤间依赖性；以及基于步骤间依赖性来开发协调计划，协调计划允许非依赖的步骤的并发执行。根据另一些实施例，提供了一种非暂态计算机可读介质，包括被存储于其上的计算机可执行指令，计算机可执行指令在由一个或多个处理单元执行时，执行并发地执行服务的协调计划的方法，该非暂态计算机可读存储介质包括指令，该指令用以：开发一组服务的表示，其中每个服务经由不同类型的关系与其他服务相关；将一组依赖性规则应用于一组服务内的每种类型的关系，使得依赖性规则的应用创建表示一组服务的状态转换的步骤之间的步骤间依赖性；以及基于步骤间依赖性的创建来开发协调计划，该协调计划在步骤不依赖于第二步骤的情况下允许步骤执行。根据又一些实施例，提供了一种用以开发协调执行计划的系统，包括：建模器，该建模器经由不同类型的关系将每个服务的表示开发为与其他服务相关；计划器，该计划器连接到建模器和处理器，处理器将一组依赖性规则应用于每个服务和其他服务之间的每种类型的关系，并且基于一组依赖性规则的应用创建表示每个服务的状态转换的步骤之间的步骤间依赖性，并且开发允许非依赖的步骤的并发执行的协调计划。附图说明本文描述的示例可以通过结合附图参考以下描述来理解，其中相同的附图标记标识相同的元素。图1是根据一个或多个示例实施例的满足服务的系统的示意性表示。图2是根据一个或多个示例实施例的状态模型。图3是根据一个或多个示例实施例的服务关系的表示。图4是根据一个或多个示例实施例的开发协调执行计划的系统架构的表示。图5是根据一个或多个示例实施例的步骤图和调度器。图6是根据一个或多个示例实施例的并发地执行服务的方法的流程图。图7是根据一个或多个示例实施例的具有硬件处理器和可访问机器可读指令的示例计算设备。图8是根据一个或多个示例实施例的可以被用来实现功能和过程的计算机处理设备的示意性表示。尽管本文描述的示例易受各种修改和备选形式的影响，但附图通过示例的方式图示了本文详细描述的具体实施例。然而，应当理解，本文中对具体实施例的描述不旨在限制为所公开的特定形式，相反，旨在覆盖在本文中和所附权利要求描述的示例的精神和范围内的所有修改、等同方案和备选方案。具体实施方式参考附图详细描述了一个或多个示例。为了一致性，各个附图中的相同的元件由相同的附图标记来表示。在下面的详细的描述中，阐述具体的细节是为了提供对下面所要求保护的主题的透彻理解。在其他实例中，具有本公开的优点的、对于本领域普通技术人员公知的特征没有被描述，以避免混淆对所要求保护的主题的描述。协调提供了涉及实现服务协调请求中所限定的目标和目的的动作过程。服务协调可以包括组成架构、工具和过程，将软件和硬件拼接在一起，以及在适用于递送经限定的服务时连接且自动化工作流。随着对新资源的要求随新应用的引入而不断增加，通过协调方式的自动化工具能够执行先前由在物理堆栈的各个部分操作的多个管理方处置的任务。使状态模型序列化指示了基于对模型的一个或多个节点的修改的事件序列。序列化依赖图模型可以用于简单的分解模型和无状态模型；然而，对于更复杂的图模型，可以实现其他解决方案来解决更大数目的可能的模型变换。如本文所述的“服务”指的是复杂系统中的变化的协调，其包括用于创建通信服务的交互式服务、网络和系统。一种解决方案使用自组(adhoc)的分解方法和基于队列的执行计划。例如，由处理器可执行的机器代码可以以旨在生成正确的动作序列的次序来推动动作队列。该解决方案导致不可预测的实例并且可能无法处置特定用例的复杂重新创建。例如，当进行有效地清除和重新创建配置拓扑的各部分的状态转换时，使用分解方法和基于队列的执行是限制性的。此外，自组方法可能无法检测冲突的要求，这可能导致执行引擎做出不可预测的仲裁决策。不可预测的仲裁决策会导致不稳定的端到端协调解决方案，因为解决方案变得不可验证。第二种解决方案使用被宣称为图模板的模型，其被称为用于改进结构化信息标准(“OASIS”)标准语言的、用于云应用的拓扑和协调规范(“TOSCA”)组织。在TOSCAOASIS解决方案中，标准语言被用来描述基于云的web服务的拓扑、它们的组件、关系和管理web服务的过程。在该解决方案中所得到的模型是静态的并且不可以被修改。对所得到的模型的修改会引起完整模型和组件的清除和重新创建，并且这样做可能导致停机时间。第三种解决方案使用由层级分解所限定的服务，层级分解是一种简化模型的类型。在层级分解中，层级决策过程被用来评估动作序列；然而，该解决方案不能捕捉图结构化服务，因为对层级结构的修改会引出对完整结构的重新设计。在该示例中，层级分解解决方案更多的是一种静态方法，在服务的变化发生时不提供修改，并且因此可能无法在没有完整的重新设计的情况下处置跨度层级的变化。在层级分解的另一示例中，可以使用树模型来表示服务之间的关系。在这样的模型中，结构中的每个节点可以包括父节点和/或子节点。从建模的角度看，树结构比其他分解和状态模型更简单。这样的模型没有考虑包括树的节点之间的各种相互依赖关系的更加困难和复杂的模型。在某些状况下，节点可能不共享共同性。另一种解决方案使用简单的状态模型，其中服务的各种状态彼此相互依赖。在该解决方案中，图中的节点在状态中被表示为完全配置的或不存在的。该方法减少了对图中的相关节点的状态之间的依赖性进行建模的问题；然而，该方法无法处置外部系统配置的复杂性。涉及基于复杂依赖模型的计划执行步骤的解决方案不考虑过程步骤之间的关系。步骤被线性地执行，并且步骤的线性执行减慢了处理速度，因为不依赖于正被执行的步骤的各步骤保持空闲。本公开包括计划器，该计划器确定步骤是否彼此依赖。从而可以并发地处理非依赖的步骤。该计划器对具有图节点之间的、基于状态的关系的复杂步骤图起作用。更具体地，本公开使用计算系统来创建一组服务的表示。基于关系，一组依赖性规则被应用于表示中的每种类型的关系。响应于该组依赖性规则的应用，在表示针对该组服务的状态转换的步骤之间创建步骤间依赖性。根据步骤间依赖性，可以开发协调计划。协调计划源于限定所表示的步骤之间的关系的所生成的步骤图。该步骤图例如可以是有向图或各种步骤之间的关系的其他类型的表示。从而本文档来自技高网...

【技术保护点】
1.一种用以并发地执行计算服务的协调的方法，所述方法包括：/n开发一组服务的表示，其中每个服务经由不同类型的关系与其他服务相关；/n将一组依赖性规则应用于所述一组服务内的每种类型的关系，使得所述依赖性规则的所述应用创建表示所述一组服务的状态转换的步骤之间的步骤间依赖性；以及/n基于所述步骤间依赖性来开发所述协调计划，所述协调计划允许非依赖的步骤的并发执行。/n

【技术特征摘要】
20181121 US 16/198,6091.一种用以并发地执行计算服务的协调的方法，所述方法包括：
开发一组服务的表示，其中每个服务经由不同类型的关系与其他服务相关；
将一组依赖性规则应用于所述一组服务内的每种类型的关系，使得所述依赖性规则的所述应用创建表示所述一组服务的状态转换的步骤之间的步骤间依赖性；以及
基于所述步骤间依赖性来开发所述协调计划，所述协调计划允许非依赖的步骤的并发执行。


2.根据权利要求1所述的方法，其中所述一组服务包括至少两个非依赖的服务，并且所述方法还包括：并发地执行至少两个非依赖的步骤。


3.根据权利要求1所述的方法，其中所述开发所述协调计划包括：创建具有多个步骤的、所述服务的步骤图。


4.根据权利要求3所述的方法，还包括：如果所述步骤图包含会导致无限循环的循环性，则拒绝所述步骤图。


5.根据权利要求3所述的方法，还包括：跟踪所述多个步骤之间的依赖性。


6.根据权利要求5所述的方法，还包括：标识不具有依赖性的所述步骤，并且执行不具有依赖性的所述步骤。


7.根据权利要求1所述的方法，其中所述开发所述协调计划包括：使用Tarjan算法对步骤图进行拓扑排序。


8.根据权利要求1所述的方法，其中所述将一组依赖性规则应用于每种类型的关系包括：创建具有父子关系的步骤。


9.根据权利要求1所述的方法，其中所述将一组依赖性规则应用于每种类型的关系包括：创建具有兄弟关系的步骤。


10.一种非暂态计算机可读介质，包括被存储于其上的计算机可执行指令，所述计算机可执行指令在由一个或多个处理单元执行时，执行并发地执行服务的协调计划的方法，所述非暂态计算机可读存储介质包括指令，所述指令用以：
开发一组服务的表示，其中每个服务经由不同类型的关系与其他服务相关；
将一组依赖性规则应用于所述一组服...

【专利技术属性】
技术研发人员：P·M·布鲁恩，J·凯尼格斯费尔特，M·斯坦胡斯，
申请(专利权)人：慧与发展有限责任合伙企业，
类型：发明
国别省市：美国;US