由于比例增减条件t+T。(Si,t)》t+δ+T。(Si,t+δ)，在时间t处调用尚 散服务31可能仍然导致在该序列中的离散服务中耗费最长时间开始。当离散服务在间隔 [t，t+δ]期间改变时，上限关系可能不成立。在新状态下重新计算呈现状态转换延迟可以 恢复上限关系。
[0047]呈现实体可以用于管理和/或存储一个或多个离散服务的呈现状态以及计算子 树的呈现状态。例如，可以向呈现实体进行呈现订阅以获取节点关联的一个或多个离散服 务的呈现信息。呈现实体可以用于维持表示为psi的一个或多个离散服务的呈现状态、表 示为Td(Si，t)的呈现状态转换延迟、通信延迟Tm、表示为Tc的子树呈现状态转换延迟，和 /或表示为pti的子树呈现状态。离散服务可以向呈现实体提供离散服务的呈现状态。呈 现状态转换延迟可以指示离散服务从其当前呈现状态转换为可用状态的时长。呈现状态转 换延迟可以是时间和/或呈现状态的函数并且可以用于由呈现实体和/或ΤΑ0树系统300 在任意时间进行查询。例如，在时间t处的忙碌状态下，呈现状态转换延迟可以是TcKSi，t) =30分钟。在时间t+10处的忙碌状态下，呈现状态转换延迟可以是TcKSht+lO) = -5分 钟。负呈现状态转换延迟可以指示离散服务在5分钟前到达可用状态。在另一示例中，如 果呈现状态在t和t+ΙΟ之间从忙碌转换变为离开状态，那么呈现状态转换延迟在时间t+10 处可以是TcKSi，t+10) = 60分钟。可以基于相对于基站的距离和/或速度、基于活动时间 表，或者本领域普通技术人员在阅读本发明时认识到的任意其它合适方法通过呈现状态的 定时马尔可夫模型确定呈现状态转换延迟。子树的呈现状态转换延迟可以是一个或多个离 散服务以及时间的函数。子树的呈现状态转换延迟可以指示与离散服务关联的子树转换到 就绪状态的时长。子树的呈现状态可以指示与父节点和/或离散服务关联的子树的呈现状 态。子树的呈现状态转换延迟和/或呈现状态可以由呈现实体计算。
[0048] 表1是子树的呈现状态表的实施例。呈现状态表包括但不限于：查找表、定时马尔 可夫模型、或者本领域普通技术人员在阅读本发明时认识到的可以描述呈现状态转换延迟 和呈现状态之间的关系的任意其它合适的结构。呈现实体可以使用呈现状态表维持一个或 多个离散服务、一个或多个节点，和/或一个或多个子树的呈现状态。呈现状态表可以用作 查找表和/或反向查找表。呈现状态表可以将呈现状态映射到时延并且将时延映射到呈现 状态。在表1中，各行可以表示当前呈现状态，各列可以表示可用呈现状态。可用呈现状态 可以包括可用的从当前状态转换到的一个或多个呈现状态。例如，可用呈现状态可以包括 但不限于：开放状态、就绪状态，以及在线状态。每个单元格可以表示呈现状态转换延迟或 者从当前呈现状态Sl转换到可用呈现状态S的时间量t(sDS])。从当前呈现状态转换到 可用呈现状态的时间量可以以本领域普通技术人员在阅读本发明时认识到的任意合适的 时间单元（例如，秒）表示。例如，如果子树的当前呈现状态为 81，则子树在约为tU2的时 长内转换到呈现状态s2。
[0049]呈现实体可以将呈现状态分配给ΤΑ0树和/或子树，其可用于应用呈现相关规则、 随着呈现状态信息更新用户，和/或在子树变为可用时调用离散服务。呈现实体可以选择 呈现状态％，使得子树的呈现状态转换延迟iTdShti) -t(sk，s]) |相对于状态表中的行状 态相对最小。在一项实施例中，呈现实体可以分配呈现状态，其中转换延迟最接近于子树Si在时间^处的呈现状态转换延迟。例如，呈现实体可以将呈现状态分配给子树，其中呈现 状态转换延迟约为8分钟。从S3到达Si的转换延迟可以约为10分钟并且从S4到达状态 &的转换延迟约为20分钟。呈现实体可以选择使用呈现状态S3表示子树，因为该呈现状 态约为10分钟的转换延迟最接近于8分钟。在延迟相等时，呈现实体可以用于实施任意合 适的启发方法来选择呈现状态，例如，随机选择。呈现实体也可以利用呈现状态表来通过时 延确定呈现状态。当节点转换到新呈现状态时，可以通过从先前呈现状态转换到新呈现状 态的时延确定新呈现状态。例如，如果先前的呈现状态为S3，并且转换到新呈现状态的时延 约为t3i2,那么新呈现状态可以确定为呈现状态S2。
[0050]
[0051] 表1呈现状态表的实施例
[0052] 图4是服务调用模式相对于时间的呈现状态转换延迟定时的一实施例的图400。 服务调用模式可由父节点用来实施离散服务。在服务调用模式下，离散服务可以不执行任 何任务直至其变为可用。服务调用消息的交换可以调用离散服务。服务调用消息的交换可 以导致离散服务的呈现状态转换延迟产生延迟。呈现状态转换延迟可以包括但不限于：一 个或多个其它呈现状态转换延迟、一个或多个通信延迟，以及一个或多个子树的呈现状态 转换延迟。X轴可以表示时间，y轴可以表示ΤΑ0树中的节点和/或服务。图400包括运行 离散服务的父节点Si的时间轴410,以及离散服务的子节点或子树Sj的时间轴420。父节 点Si可进一步调用一个或多个其它具有对应时间轴的子节点和/或子树。
[0053] 父节点可以请求离散服务在时间451处开始。离散服务的执行可以在离散服务 及其子树Sj处于就绪状态时开始。离散服务可以具有离散服务转换到就绪状态的约为 TcKSi，^的呈现状态转换延迟430。在时间452处，离散服务可以处于就绪状态并且可以 用于向子树Sj发送服务请求消息s。服务请求消息s可以具有到达子树Sj的时间量约为 Tm(s，Si，Sj)的通信延迟。子树Sj可以在时间453处接收服务请求消息s。在时间453处， 子树Sj可以具有约为Tc(Sj，tj)的呈现状态转换延迟430并且可以在时间454处变为就 绪。在时间454处，子树Sj可以可以向父节点Si发送指示子树Sj处于就绪状态的服务响 应消息r。服务响应消息r可以具有从子树Sj到达运行离散服务的父节点Si的时间量约 为Tm(r，Sj，Si)的通信延迟。在时间455处，父节点Si可以接收服务响应消息r，离散服务 可以开始。
[0054] 图5是呈现组合模式下呈现状态转换延迟定时的一实施例的图500。呈现组合模 式可以由父节点用来计算与调用离散服务关联的呈现状态转换延迟。在呈现组合模式下， 呈现实体能够接受呈现订阅请求消息和/或计算任意时间处的预期呈现状态转换延迟。呈 现实体可以用于在不调用离散服务的情况下估计呈现状态转换延迟。X轴可以表示时间，y 轴可以表示TAO树中的节点和/或服务。图500包括运行离散服务的父节点Si的时间轴 510,以及离散服务的子节点或子树Sj的时间轴520。父节点Si可以进一步调用具有对应 时间轴的一个或多个其它子节点和/或子树。
[0055] 在图500中，父节点Si在时间561处查询离散服务。离散服务可以具有离散服务 转换到就绪状态的约为Td(Si，ti)的呈现状态转换延迟530。由于离散服务可能无需被调 用，父节点Si可以在同一时间（例如，在时间561处）向子树Sj发送订阅请求消息s。或 者，父节点Si可以在时间561后的某个时间向子树Sj发送订阅请求消息s。在某个时间 (例如，在时间562处），订阅请求消息s可以在子树Sj处接收。由于子树Sj可能无需首先 被调用，子树Sj可以在接收订阅请求消息s(例如，在时间562处）之后向父节点Si发回订 阅响应消息r。订阅响应消息r可以指示子树Sj的时间量约为Tc^t,)的的呈现状态转 换延迟540。订阅响应消息r可以具有从子树Sj传到父节点Si的时间量约为Tm(r，Sj，Si) 的通信延迟。直至子树Sj在时间564处变为就绪的剩余时延550可以通过从子树Sj的呈 现状态转换延迟540(例如，1'〇(311^))中减去消息的通信延迟1'1]1(1'，313;〇计算而来。通 常而言，子树Sj的呈现延迟可以由运行离散服务的父节点Si在不调用服务Sj的情况下使 用等式1计算而来：
[0056] ⑴
[0057] 子树Sj的呈现状态转换延迟540可以基于节点的节点类型（例如，与节点、或节 点，或者原子节点）计算而来，因为不同类型的节点可以对它们的子节点具有不同的依赖 性。在一项实施例中，与节点的呈现状态转换延迟可以由运行离散服务的节点（例如，父节 点或子节点）Si在不调用子树Sj的情况下使用等式2计算而来：
[0058]Tc(Si,t；) =Td(Si,t^+maxtzCT^Sj,tj) -Tm(r,Sj,Si))}forallSjinC(Si), (2)
[0059] 其中CGJ是离散服务Si的子服务集，z(x)是x>0时将正参数映射为自身（例如， z(X) =X)否则将负参数映射为零（例如，z(X) = 0)的函数，tj是订阅响应消息r在子树 Sj处的传递时间。在一项实施例中，函数z(x)可以用于避免获得负通信延迟，例如，减去两 个时间戳。对于存在的与节点，与节点的所有子节点均存在。与节点的子节点的呈现状态转 换延迟计算可以由等式2中的最大函数表示。或节点的呈现状态转换延迟可以由节点（例 如，父节点或子节点）Si在不调用子树Sj的情况下使用等式3计算而来：
[0060] =TjSotJ+minlzCUSptj)-lUtSpSjMforallSjinCd (3)
[0061] 或节点在或节点的至少一个子节点存在时存在。或节点的子节点的呈现状态转换 延迟计算可以由等式3中的最小函数表示。原子节点的呈现状态转换延迟可以由节点（例 如，父节点或子节点）Si使用等式4计算而来：
[0062]Tc (S^tJ=Td (Sot)。 (4)
[0063] 原子节点可以是独立的并且可以不具有任何子节点。因此，呈现转换延迟约为离 散服务Si的呈现状态转换延迟。
[0064] 图6是ΤΑ0树的呈现订阅方法600的一实施例的流程图。在一项实施例中，方法 600可以由节点Pi(例如，父节点）实施以订阅呈现状态和/或接收来自子节点或子树的呈 现状态转换延迟信息。节点的呈现状态转换延迟可以在呈现订阅阶段内被初始化。在呈现 订阅阶段内，父节点可以向一个或多个子节点发送（例如，多播）呈现订阅请求。呈现订阅 请求可以使用SIP、XMPP或者本领域普通技术人员在阅读本发明时认识到的任意其它合适 的协议进行发送。当子节点接收呈现状态转换订阅请求时，子节点处的呈现实体可以接触 子树或它的一个或多个子节点以计算和/或接收它们的呈现状态转换延迟。一旦获取到呈 现状态转换延迟，呈现实体可以计算组合服务的呈现状态转换延迟并且可以在订阅响应消 息中向父节点发送组合服务的呈现状态转换延迟。例如，可以使用等式1至4计算呈现状 态转换延迟。父节点可以使用呈现状态转换延迟和呈现状态之间的关联确定呈现状态。
[0065] 在步骤602处，方法600可以向子树或一个或多个子节点发送呈现订阅请求（例 如，qj=Subscribe[…])。在步骤604处，方法600可以接收来自子节点的一个或多个响 应消息。方法600可以等待和/或接收来自子节点或子树的订阅响应。来自子树Pj的响 应消息r可以在时间t(Si，rj)处到达。响应