组合服务的呈现延迟和状态计算的制作方法
【专利说明】组合服务的呈现延迟和状态计算
[0001] 相关申请案交叉申请
[0002] 本发明要求2013年6月28日由LiLi等人递交的发明名称为"基于定时与或 树的组合服务的呈现延迟和状态计算（PresenceDelayandStateComputationfor CompositeServicesBasedOnTimedAND-ORTree)"的第61/840, 673 号美国临时专利申 请案的在先申请优先权，该在先申请的全部内容以引入的方式并入本文本中。
[0003] 关于由联邦政府赞助研究或开发的声明
[0004] 不适用。
[0005] 参考缩微胶片附录
[0006] 不适用。
【背景技术】
[0007] 服务组合可以是将原子服务合并为一个新服务的流程。服务组合可以形成面向 服务架构（Service-OrientedArchitecture，S0A)的基础以重用网络计算机上的机器和 资源。在S0A中，每种服务可以从协议和功能方面提供一组定义功能和/或明确定义的接 口。每种服务可以通过网络访问并且共同提供较大软件应用的完整功能。已经为S0A提 出了许多服务组合语言和系统，例如Web服务业务流程执行语言（WebServicesBusiness ProcessExecutionLanguage，WS_BPEL)、针对人的WS-BPEL扩展（WS-BPELExtensionFor People，BPEL4People)、Web服务编排（WebServiceChoreography，WS-Choreography)、 用于表征状态转移的业务流程执行语言（BusinessProcessExecutionLanguagefor RepresentationalStateTransfer，BPELforREST)、YahooPipes以及超链接管道。
[0008] 确定每种服务中呈现状态和呈现延迟的准确估计值在利用S0A的实时通信系统 中非常具有挑战性，这些服务组成最终应用，使得服务可以合作并且作为服务组合执行。在 S0A系统中，每种原子服务的呈现状态可以是离散的并且在组合服务中可以不合并或比较。 原子服务可以利用不同的呈现系统和/或可以遵循不同的呈现标准。呈现状态还可以随系 统不同而进行不同地定义。例如，两个呈现系统可以使用不同含义的相同状态或者相同含 义的不同状态。将组合服务的呈现信息有效确定为一个完整实体和/或提供关于服务可用 性的准确定时信息可以允许实时应用使用组合服务。
【发明内容】
[0009] 在一项实施例中，一种呈现计算方法，包括：接收对组合服务的第一呈现订阅请 求，所述组合服务包括节点处的服务和一个或多个子节点处的多个离散服务；响应于所述 第一订阅请求向所述一个或多个子节点发送第二呈现订阅请求；响应于所述第二订阅请求 接收来自所述子节点的一个或多个响应消息，所述响应消息包括所述子节点对应的一组呈 现状态转换延迟；使用所述响应消息确定所述节点和所述子节点之间的一个或多个通信延 迟；使用所述一组呈现状态转换延迟和所述通信延迟计算所述组合服务的呈现状态转换延 迟；以及使用所述组合服务的所述呈现状态转换延迟和组合呈现状态之间的对应关系确定 所述组合呈现状态，其中所述组合服务的所述呈现状态转换延迟指示所述节点从另一呈现 状态转换到可用呈现状态的时间量。
[0010] 在另一项实施例中，一种装置包括存储在非瞬时计算机可读介质上的可执行指 令，当处理器执行所述可执行指令时，使网络设备执行以下操作：接收对组合服务的订阅请 求，所述组合服务包括一个或多个离散服务；响应于接收所述订阅请求向一个或多个子节 点发送订阅请求；接收来自所述子节点的一个或多个订阅响应消息，所述订阅响应消息包 括所述子节点的一组呈现状态转换延迟；基于所述子节点的所述一组呈现转换延迟和所述 订阅响应消息的通信延迟计算呈现状态转换延迟；以及发送第二订阅响应消息，所述第二 订阅响应消息包括所述处理器的所述呈现状态转换延迟，其中所述处理器的所述呈现状态 转换延迟指示所述处理器从另一呈现状态转换到可用呈现状态的时间量。
[0011] 在又一项实施例中，一种装置包括：接收器，用于接收来自子树的呈现事件消息， 其中所述呈现事件消息包括所述子树的呈现状态转换延迟；耦合到存储设备和所述接收器 的处理器，其中所述存储器包括存储在非瞬时计算机可读介质上的计算机可执行指令，使 得所述处理器执行所述计算机可执行指令时，使所述处理器使用所述子树的所述呈现状态 转换延迟计算所述装置的呈现状态转换延迟；以及耦合到所述处理器的发射器，其中所述 发射器用于向父节点发送呈现事件消息，所述呈现事件消息包括所述装置的所述呈现状态 转换延迟。
[0012] 结合附图和权利要求书，可从以下的详细描述中更清楚地理解这些和其它特征。
【附图说明】
[0013] 为了更透彻地理解本发明，现参阅结合附图和【具体实施方式】而描述的以下简要说 明，其中的相同参考标号表不相同部分。
[0014] 图1是服务组合流程的一实施例的示意图。
[0015] 图2是网元的一实施例的示意图。
[0016] 图3是定时与或（TimedAND-0R，ΤΑ0)树状系统的一实施例的示意图。
[0017] 图4是服务调用模式下呈现状态转换延迟定时的一实施例的图。
[0018] 图5是呈现组合模式下呈现状态转换延迟定时的一实施例的图。
[0019] 图6是呈现订阅方法的一实施例的流程图。
[0020] 图7是呈现订阅方法的另一实施例的流程图。
[0021] 图8是呈现事件方法的一实施例的流程图。
[0022] 图9是用于利用ΤΑ0树的超链接管道系统的一实施例的图。
[0023] 图10是用于利用ΤΑ0树的镜像呈现系统的一实施例的图。
[0024] 图11是WS-BPEL工作流的一实施例的图。
[0025] 图12是用于利用ΤΑ0树的分层寻线组系统的一实施例的图。
【具体实施方式】
[0026] 首先应理解，尽管下文提供一项或多项实施例的说明性实施方案，但所公开的系 统和/或方法可使用任何数目的技术来实施，无论该技术是当前已知还是现有的。本发明 决不应限于下文所说明的说明性实施方案、附图和技术，包括本文所说明并描述的示例性 设计和实施方案，而是可在所附权利要求书的范围以及其等效物的完整范围内修改。
[0027] 本文公开的是使用ΤΑ0树计算组合服务的呈现延迟和/或呈现状态的各种实施 例。在一项实施例中，可以对服务组合流程实施呈现订阅覆盖以将复杂的服务组合缩小为 呈现实体/或服务的一个或多个ΤΑ0树表示。服务组合中的离散服务的呈现状态可以映射 为连续时域中的预期呈现状态转换延迟，预期呈现状态转换延迟可以用于计算整个树在时 域中的预期呈现状态转换延迟。整个树的呈现状态也可以根据服务组合中的离散服务的呈 现状态确定。ΤΑ0树可以增加组合服务的可用性。
[0028] 组合服务可以包括多个原子或离散服务并且可以用于利用多个离散服务，这些离 散服务并不总是可用的和/或可以具有多个呈现状态。术语"原子服务"和"离散服务"可 以互换使用以指代可以独立于其它服务操作的服务。离散服务可以指代可以在服务组合 中利用的服务，但是其自身的组合并不可用于组合流程。因此，离散服务可以是独立的服 务。向客户端提供呈现状态转换延迟和/或呈现状态可以降低使用组合服务时的不确定 性。组合服务可以用于在没有实质性变化的情况下实施离散服务的常规规则。不同呈现系 统的呈现状态可以在没有对每个呈现状态进行人工转换的情况下在时域中集成。所公开的 实施例可以用于使用含较小扩展的常规呈现订阅和/或呈现通知消息传输呈现状态转换 延迟，并且可以在组合服务变为可用时通知客户端。例如，可以通过对当前的会话发起协议 (SessionInitiationProtocol，SIP)、可扩展的信息和呈现协议（ExtensibleMessaging andPresenceProtocol，XMPP)和/或其它呈现协议进行扩展来实施一个或多个实施例。 因此，可以利用组合服务实施ΤΑ0树来减少网络流量。
[0029] 图1是利用ΤΑ0树覆盖120的服务组合流程100的示意图。服务组合流程100可 以用于使用ΤΑ0树覆盖120将一个或多个离散服务呈现状态110转变为一个或多个树呈现 状态130。呈现状态可以指示一个资源与其它资源通信的能力和/或意愿。资源可以包括 网络机、计算机、客户端、服务器、网络浏览器、网站、寻线组、平板电脑、移动设备、手机，或 者本领域普通技术人员在阅读本发明时认识到的任何其它合适的用于运行一个或多个离 散服务流程的网络资源。呈现状态可以包括但不限于：忙碌状态、会议状态、离开状态、空闲 状态、非活动状态、活动状态，以及可用状态。树呈现状态可以从多个离散服务的多个呈现 状态的组合中得到。树呈现状态可以是组合服务的组合呈现状态。组合服务可以是包括多 个离散服务的服务。
[0030] ΤΑ0树覆盖120可以在一个或多个服务器（例如，计算机服务器）和/或客户端 (例如，网络浏览器）上实施。在一项实施例中，ΤΑ0树覆盖120可以大体上在服务器或客 户端上实施。或者，ΤΑ0树覆盖120的至少一部分可以在服务器中实施，ΤΑ0树覆盖120的 至少一部分可以在客户端中实施。ΤΑ0树覆盖120可以覆盖在服务组合流程100之上或者 并入服务组合流程100内。ΤΑ0树覆盖120可以用于将一个或多个离散呈现状态映射到时 间呈现状态转换延迟并且基于离散呈现状态和/或时间呈现状态转换延迟输出组合呈现 状态。ΤΑ0树覆盖120可以用于从服务组合流程100中的一个或多个离散服务接收和/或 获取呈现信息（例如，呈现状态和/或呈现状态转换延迟）。
[0031] ΤΑ0树覆盖120可以用于基于一个或多个离散服务的呈现状态110为一个或多个 离散服务计算呈现状态转换延迟121、基于离散服务的呈现状态转换延迟121计算树呈现 状态转换延迟122、基于树呈现状态转换延迟122计算树呈现状态123,以及呈现服务组合 流程100的树呈现状态130。呈现状态转换延迟121可以指示离散服务从第一状态（例如， 忙碌状态）转换为第二状态（例如，就绪状态）的时间量，其中离散服务可以用于与其它服 务通信。计算呈现状态转换延迟121可以包括将离散服务的呈现状态转变为时间或时延单 元。在一项实施例中，每个离散服务可以负责将其呈现状态转变为呈现状态转换延迟。离散 服务可以实施一个或多个原子流程以将其呈现状态转变为呈现状态转换延迟。树呈现状态 转换延迟122可以指示离散服务聚合从第一状态转换为第二状态的时间量。计算树呈现状 态转换延迟122可以包括使用多个离散服务的呈现延迟计算时间或时延。树呈现状态可以 指示组合服务的组合呈现状态。计算树呈现状态123可以包括将树呈现状态转换延迟122 转变为组合服务的呈现状态。
[0032] 图2是可以