CN101507230B

CN101507230B - 用于上下文源请求的适应性选择

Info

Publication number: CN101507230B
Application number: CN2006800557678A
Authority: CN
Inventors: J·H·P·亨德里克斯; E·J·赖特斯马; H·兹瓦尔; M·弗海詹
Original assignee: Telefonaktiebolaget LM Ericsson AB
Current assignee: Telefonaktiebolaget LM Ericsson AB
Priority date: 2006-09-05
Filing date: 2006-09-05
Publication date: 2012-08-15
Anticipated expiration: 2026-09-05
Also published as: CN101507230A; PL2060088T3; EP2060088B1; WO2008030081A1; US8661074B2; US20100268760A1; EP2060088A1

Abstract

用于在通信网络(1)中提供服务的方法和服务节点(10)。服务节点(10)被安排为对包含表达式(A)的请求进行评价，所述表达式是多个元素的函数。元素(最终)与源自在通信网络(1)中可用的上下文源(B、D、E)的数据有关。一个或多个上下文源(B、D、E)中的每一个都具有用于服务所进行的查询的相关联上下文源权重。根据相关联上下文源权重，确定其表达式评价具有最低表达式评价权重的上下文源(E)，并且首先询问该上下文源(E)。

Description

用于上下文源请求的适应性选择

技术领域

本发明涉及用于在通信网络中提供服务的方法，其中所述服务包括对包含表达式的请求进行评价，所述表达式是多个元素的函数，每个元素与源自通信网络中可用的一个或多个上下文(context)源(source)的数据有关。

在另一方面，本发明涉及用于通信网络的服务节点。

背景技术

当前，当上下文源向通信网络中的请求者提供信息时，这是通过例如基于请求的机制来完成的。在进行请求之后，需要询问每个上下文源在该时刻的实际信息。服务应用的设计者确定以什么次序询问上下文源。

美国专利公布US2004/039786公开了并行级联的(parallel cascaded)过滤系统，该系统具有出于优化目的而应用于批量电子邮件消息处理的训练序列。固定的准则集被用于与过滤系统相关的评价。

欧洲专利申请EP-A-1526457描述了这样的系统，其中对用户所输入的规则集进行上下文感知(context aware)执行。在评价之前需要对所有上下文源进行查询。

发明内容

本发明设法为提供包含多个上下文源的服务的通信网络提供网络性能的改进。

根据本发明，提供了一种根据上面所定义的前导(preamble)的方法，其中，一个或多个上下文源中的每一个具有用于服务所进行的查询(query)的相关联上下文源权重，该方法包括：根据相关联的上下文源权重，从一个或多个上下文源中确定其表达式评价(evaluation)具有最低表达式评价权重的上下文源，并且首先询问被确定为具有最低表达式评价权重的上下文源。所述函数例如是布尔函数，其仅当所有元素为真时，提供对请求的肯定评价。通过首先请求具有最低表达式评价权重的上下文源，当第一个提供了请求的假结果时，无需询问其他上下文源。由于不再查询表达式中的其他上下文源，所以获得了较低总成本和较低网络和上下文源负载。此外，由于服务操作期间的环境变化，该方法允许自动更新询问上下文源的次序。此外，这会为本方法的更为灵活的执行提供更高的效率。

在另一实施例中，表达式包含一个或多个中间表达式，并且该方法还包括反复确定对中间表达式进行评价的权重，直到所有的元素仅与源自所述一个或多个上下文源的数据有关。以这种方式，可以为每个表达式确定针对每个上下文源的最低权重中间表达式，直到表达式元素仅包含上下文源，在这点上，已经确定了将被首先询问的上下文源。

该方法还可以包括：在确定最低表达式评价权重时，考虑源自所述一个或多个上下文源的数据的可能值的分布。此类信息通常事先已知、能够被估计，或能够从历史数据中得出，并且可产生更高的效率。

在另一实施例中，具有最低相关联上下文源权重的上下文源被确定为具有最低表达式评价权重。该实施例可能没有提供总体最低的表达式评价权重，但是节省了用于评价整个表达式的资源。

在另一实施例中，相关联上下文源权重是网络资源使用、实际货币成本或网络资源使用与实际货币成本的组合的函数。

在另一实施例中，多个上下文源中的每一个的数据被存储在相关联的代理服务器中，其中服务能够直接访问所述代理服务器。使用代理服务器或代理可提高使数据可为网络中的应用所用的可能性，并且提供对这些数据的更快的访问。

在另一实施例中，表达式是布尔函数，来自于每个上下文源的数据是真或假。这允许服务对表达式进行快速评价。在替代性实施例中，来自于上下文源的数据是数值，并且表达式包含上下文源的值的函数。当上下文源可能已经存在于网络中或在网络中可用，但是仅提供数值时，这允许与上下文源更为容易地对接(interface)。

在另一实施例中，来自于每个上下文源的数据还具有未知值。该方法被进一步安排为处理上下文源所返回的未知值，例如根据所评价的表达式的种类(例如布尔“与”或“或”函数)。在另一实施例中，该方法还包括：如果值是未知的，则为相应上下文源值使用最近获得的值。在这两个实施例中，进一步改善了与服务有关的效率(例如网络资源的使用和货币成本)。

在另一实施例中，多个父表达式使用子表达式，并且当同时接收到相关联的请求时，在多个父表达式之间共享用于对子表达式进行评价的权重。这为在网络中改善服务效率提供了更多机会。

在另一实施例中，本发明涉及在通信网络中提供服务的通信网络的服务节点，其中所述服务节点被安排为接收请求并对请求进行评价，所述请求包含作为多个元素的函数的表达式，每个元素与源自一个或多个上下文源的数据有关，服务节点在操作中可连接至所述一个或多个上下文源，其中服务节点被进一步安排为执行根据本发明的任何实施例的方法。对此，服务节点可以进一步包括用于对表达式进行评价的规则解释器。此外，服务节点可以进一步包括用于与一个或多个上下文源进行对接的上下文信息收集器。在另一实施例中，上下文信息收集器可以包括用于所述一个或多个上下文源中的每一个的上下文源代理，以存储与每个相应的上下文源相关联的数据。

利用本发明中所描述的优化法，依赖于不同上下文源的服务所需的资源将被降至最小，而不放松等待时间(latency)和成本方面(在网络资源和货币成本方面)的所需性能。

附图简述

下文将参考附图、使用多个示例性实施例来更为详细地讨论本发明，其中，

图1示出了允许对表达式进行评价的网络的示意图；

图2示出了实施本发明的实施例的网络的示意图；

图3示出了根据本发明的实施例对表达式进行评价的网络的示意图；

图4示出了其中根据本发明的另一实施例来执行对表达式的评价的网络的示意图；

图5示出了其中根据本发明的另一实施例来执行对表达式的评价的网络的示意图；

图6示出了使用本发明的实施例的通信网络中的其他可能场景的示意图。

详细描述

本发明可应用并实施于任意类型的通信网络结构中，诸如蜂窝电信网络。下文中所描述的各个方法实施例按照需要而被实施于现有网络硬件部件之一或与网络1中的其他节点和/或部件对接的单独服务节点中。

图1中所示的网络结构表示阐释了本发明的基本概念。此处仅示出了理解本发明所需的元素。服务或应用可以使用网络1来获得对依赖于多个元素的表达式A的评价。实际上下文源B、D和E(提供与上下文信息相关的数据)可位于网络1之外，但是能够与网络1进行通信。例如，网络1可以包括上下文源代理(或上下文源代理服务器)B’、D’和E’，它们在网络1中提供上下文源信息。

图1中所示的网络1可以表示依赖于来自于上下文源B、D和E的数据的任意类型服务，上下文源B、D和E之间具有某种关系或表达式A和C。来自于应用或服务的请求依赖于对表达式A的评价。在图1所示的情况中，表达式A依赖于两个元素，即另一表达式C(中间表达式)和上下文源B的值。如图1中所示，表达式C依赖于上下文源D的值。

在本发明的实施例中也可以使用其他表达式。尽管上述的表达式A包含一个另外的表达式(表达式C)，但是也可以想象，不存在中间表达式，即，将被评价的表达式A直接依赖于来自于一个或多个上下文源B、D、E的信息(数据)。此外，当实施某些网络服务时，更为复杂的表达式可能是必要的，例如包含多个中间表达式。

图2中示出了电信网络中本发明的可能实施。再次，上下文源B、D和E被示为位于网络1之外。请求者11(例如由用户操作的移动电话中正被执行的应用)可以向服务节点10发送请求，服务节点10可以是网络1的一部分，或者如图2所示，被连接至网络1。服务节点10包括通过网络1连接至上下文源B、D、E的上下文信息收集器15，以及连接至上下文信息收集器15和请求者11的规则解释器16。网络1形成来自于物理上下文源B、D、E的信息传输设施。物理上下文源位于服务节点10之外，但是由它们各自的代理B’、D’、E’表示在服务节点10之内。图2中所指示的功能可以被实施为在诸如以服务节点10的形式已知的处理设备或网络1中另一已存在的处理设备上加载的软件程序。上下文源代理B’、D’和E’可被实施为上下文信息收集器15的一部分。

请求者11在规则解释器16处提出(post)请求(由图2中的请求(规则A)指示)。在这种情况下，请求涉及表达式规则A的评价，如针对图1中所示，表达式规则A基于三个上下文源B、D和E。已针对上文的图1概述了规则和上下文源之间的关系。当规则A评价为真时，规则解释器16对请求者11进行通知。

在本发明的实施例中起作用的另一方面是从上下文源B、D、E获得信息的成本或权重。请求的成本阐释了针对特定下文源B、D、E的值请求的实际成本。成本是由根据网络资源(＝N)和货币成本＝

确定的相关联上下文源权重值来表示的：

权重＝f

在图1的实施例中，给定作为例子的成本或权重：成本(B)＝8；成本(D)＝10；成本(E)＝1。故为了对表达式A进行总体评价，即通过向所有的上下文源B、D和E询问信息，用于请求者A的表达式评价权重是19，如图1中所示。

给定网络结构，其中实际上下文源B、D、E形成端点，第二(原始

)实施将仅请求网络中的第一上下文源代理(其为B’，见Fout！Verwijzingsbron niet gevonden.(参考源未发现错误)图2)作为开始。当假设上下文源信息是布尔值(“假”或“真”)并且这些布尔值的发生概率是50％时，首先请求上下文源B的成本，并且仅当该值为真时才继续询问下一个上下文源时，然后给定图1中每个上下文源B、D、E的成本，表达式A的总成本会降至13.25(成本A＝成本B+50％×成本C＝成本B+50％(成本D+50％成本E))。

然而，当首先评价确定了其最低表达式评价权重的上下文源B、D、E(或上下文源代理B’、D’、E’)时，根据本发明的一个实施例，进一步的改进是可能的。这在图3的示意网络图中被示意性地指示。在Fout！Verwijzingsbron niet gevonden.图3中，示出了依赖于针对每个上下文源代理B’、D’、E’的请求的成本，确定了上下文源代理E’将获得第一个请求直到其变为真。这意味着上下文源B’或D’都不会被请求，这将节约(网络)资源。在这种情况下，上下文源E具有最低表达式评价权重：表达式A的元素评价为对于上下文源B而言成本为8、对于表达式C(其元素被分别评价为成本10(上下文源D)和1(上下文源E))而言为6。通过反复确定对(中间)表达式A和C进行评价的权重直到最远中间表达式的所有元素直接与来自于上下文源(在这种情况下对于中间表达式C而言是D和E)的信息有关，可以找到具有最低表达式评价权重的上下文源。

用于评价表达式A的总成本(假设布尔值相同的50％的分布)变为8(成本A＝成本E+50％(成本D+50％(成本B)))。上下文源B和D每次仅算50％的原因是由于以下事实：在时间的50％的随机分割中，这些上下文源将为真(或假)。这意味着所有情况的100％，上下文源代理E’会被请求，在所有情况的50％中，上下文源代理D’会被请求，并且，在所有情况的25％，上下文源代理B’会被请求，这会产生对于表达式A而言更低的总成本。

在(移动)电信网络中使用该实施例的例子是用于特定服务，例如其仅在满足多个要求时才建立呼叫。上下文源B可以指示订户是否位于城区中心5公里内的地理位置。上下文源D可以指示电话是否可达到该特定订户(例如移动电话处于开启状态，并且没有正在进行中的呼叫)。上下文源E可以指示此刻该特定订户的日程表中是否有约会(例如使用Outlook或Exchange程序)。获得该信息的成本可以有很大不同。

此外，在原始实施中，规则解释器16会首先对上下文源代理B’进行评价，如果该数据为“真”，则会对上下文源代理D’进行评价，并且如果该数据为“真”，则最后会对上下文源代理E’进行评价。在根据本发明的实施中，会首先询问具有最低表达式评价权重的上下文源B、D、E，并且仅当评价“真”时，才会对具有下一最低权重的上下文源B、D、E进行询问，等等。

当从上下文源B、D和E获得数据的成本相同时，该实施会提供与原始解决方案相同的成本。然而，当成本不同时，本实施成本较低。

例如，当从上下文源(或代理)B、D和E获得数据的成本都是1欧元时(并且假设对于每个上下文源而言，真/假的机会都是50％/50％)，则用于评价表达式A的总成本是：

a.原始评价：

b.最低权重第一实施：

当从上下文源B获得数据的成本为4、从上下文源D获得数据的成本为2、并且从上下文源E获得数据的成本为1时，则用于评价表达式A的总成本是：

a.原始评价：

b.最低权重第一实施：

该例子示出了本实施为评价表达式提供了低得多的成本，并且因而最终为在电信网络中提供该服务提供了更低的成本。

在图4中，使用与上述例子中相同的表达式A和C示出了另一例子，但是每个上下文源B、D和E的权重不同。在该例子中，成本(B)＝4，成本(D)＝10并且成本(E)＝1。首先，确定用于表达式A的第一元素(上下文源B)的成本等于4。此后通过对子表达式C进行评价，来确定用于表达式A的第二元素(子表达式C)的成本。子表达式C的第一元素(上下文源D)被确定为具有比子表达式C的第二元素(上下文源E)更大的权重(10对1)，并且因而对于子表达式C的评价，必须首先询问上下文源E。这使得子表达式C的成本被确定为6(即当假设上下文源E具有真值的分布概率为50/50时，成本E+50％×成本D)。总体上，用于对表达式A进行评价的成本为7。因为用于表达式A的第二元素的成本大于用于表达式A的第一元素(6＞4)，所以在该实施例中确定了服务节点10首先询问第一元素(上下文源B)。仅当该上下文源B评价为真时，才询问下一个候选者，在这种情况下，下一个候选者是上下文源E。仅当上下文源E也评价为真时，才将询问最后的上下文源D。

与原始解决方案(首先B，然后D，最后E)相比较，表达式A的评价成本同样更低：

a.原始评价：

b.最低权重第一实施：

在另一实施例(绝对最低权重)中，不考虑与请求者11的请求有关的表达式和子表达式(一个或多个)的构造。该实施例仅查看从上下文源获得数据的实际成本。在以上例子中，这会导致首先询问上下文源E(成本＝1)、然后是上下文源B(成本＝4)、并且然后是上下文源D(成本＝10)。在上面给定的例子中，这会导致对表达式A进行评价的成本为7(成本E+50％成本D+25％成本B)，这仍然比原始解决方案更低。仅当已知用于从上下文源B、D、E处获得数据的相关联上下文源权重时，才可以实现该实施例。无需另外的计算(例如涉及在评价包含复杂中间表达式时寻找最便宜的路径)，这会需要更少的资源。

以上实施例和描述中所使用的表达式和中间表达式是布尔元素的函数，其具有非真即假的值。在另外的实施例中，元素也可以包含从上下文源B、D、E获得的数值的函数，例如以检查上下文源的值是否处于某个范围之内。在实际的网络实施中，当值不可用时，例如在蜂窝电话关闭或GPS系统没有递送任何信息的情况下，一些上下文源可以以“未知”值进行响应。在多数应用中，这将导致异常码，而异常码会导致服务不可用。

在另一实施例中，上下文源提供未知值的该可能性可以被用于进一步改善网络效率或降低成本。在第一变体中，考虑到，紧接于布尔值真和假，上下文源B、D、E可以提供未知值作为对询问的响应。根据将被评价的(中间)表达式，这可以导致发现没有必要为该请求询问任何另外的上下文源，因而减少了网络数据业务和询问成本。

在第一例子中，再次使用图1中的表达式A和C：当上下文源D和E这二者都返回值“真”时，中间表达式C为真，并且当上下文源B和中间表达式C都返回值“真”时，表达式A为真。假设上下文源E不可用，则中间表达式C的值依赖于上下文源D的值。毕竟，当上下文源D返回“假”时，中间表达式C将也评价为假，但是如果上下文源D的值是真或未知时，则中间表达式C的值是未知的。如果中间表达式C的值是假，则无需继续请求上下文源B或E的值，这节省了网络资源。如果中间表达式C的值是未知的，则必须询问上下文源B。

可将此总结如下：

“与”	E＝真	E＝假	E＝未知
				D＝真	C＝真	C＝假	C＝未知
D＝假	C＝假	C＝假	C＝假
				D＝未知	C＝未知	C＝假	C＝未知

通过本发明自动捕捉到了在未知行和列中的“假”情况(黑体)，这是之前没有照顾到的额外优化。

在下一例子中，将在布尔“或”表达式的情况下考虑本实施例的结果。假设表达式A和表达式C这二者都为布尔“或”表达式，其在上下文源或子表达式中的至少一个为真时返回“真”，则可应用相同的逻辑。当上下文源D未知时，则服务仍会向上下文源E询问它的值。假设上下文源E为真，则上下文源D未知无关紧要。毕竟，当上下文源之一为真时，表达式C也会为真。于是表达式C返回“真”的条件得以满足，并且无需浪费更多网络资源。下表给出了返回值的概览(上文解释的情况在下表中被映射为黑体字)：

“或”	E＝真	E＝假	E＝未知
				D＝真	C＝真	C＝真	C＝真
D＝假	C＝真	C＝假	C＝未知
				D＝未知	C＝真	C＝未知	C＝未知

通过本发明自动捕捉到了在未知行和列中的“真”情况(黑体)，这是之前没有照顾到的额外优化。

在另一个变体中，首先询问上下文源B、D、E其相应值的可用性。只有当上下文源没有返回未知时，才会询问它们的值，在布尔的情况下，真或假；在整数范围值的情况下，值本身。

如果上下文源B、D、E确实返回未知，则从先前请求而保留的最近的值能够被用作表达式A或C的输入。

在本实施例的例子中，对于布尔值，每个表达式和上下文源包含两个选项，可用性(Availability)和最近(Latest)。“可用性”包括两个选择，可用且真，或可用且假。当上下文源值为未知时，服务会查看所保留的最近值(最近)，其也能够为真或假。以这种方式，未知值不再成为问题。未知值由其中“可用性”为假的两种情况来表示。“可用性”依赖于子元素(表达式或上下文源)的“最近”和“可用性”值。假设表达式C＝A&B。那么表达式C的“可用性”依赖于元素A和B的“最近”和“可用性”，关系如下：

可用性(C)＝(可用性(A)&可用性(B))

|(可用性(A)&非最近(A)))

|(可用性(B)&非最近(B)))

用语言解释，如果元素A和B是已知的(在这种情况下，表达式C的值是布尔“与”(A&B)的值)，或者如果元素A是可用且假(在这种情况下，表达式C的值为假)或者如果元素B是可用且假(在这种情况下，表达式C的值为假)，则表达式C是已知的。

最初，“最近”值可被设置为真或假。一旦上下文源或表达式变为已知，则会设置正确的值。只要“可用性”为假，则不应使用“最近”的值。在图5中，网络1中示出了另一可能的实施例，其中表达式C(子表达式)由表达式A和表达式X(父表达式)共享。表达式A与图4中的实施例中相同，并且相关联的上下文源权重也相同(成本(B)＝4，成本(D)＝10并且成本(E)＝1)。当同时从各自的相关联的请求者11接收到对表达式A和表达式X进行评价的请求时，用于对表达式C进行评价的权重可在两个父表达式A和X之间共享。当确定首先询问哪个上下文源时，这可导致不同的评价结果。相较于上文中所述首先询问上下文源B情况，在图5中所示的情况中，很清楚必须首先询问上下文源E(由表以“请求”的箭头指示)。

在图6中，示出了一种可能的网络结构的另一阐释性例子，其用于提供依赖于多于一个上下文源的数据的服务。在该例子中，存在两个请求者11a(Carol)和11b(Bob)，其被连接至GPRS/UMTS网络1。GPRS/UMTS网络1连接至服务节点10，后者被安排为提供最优通信方式(Optimum Communication Means OCM)服务，例如，被实施为服务节点10中的应用17。服务节点10还包括上下文信息收集器(CIC)15，后者被安排为与多个上下文源对接。

Carol和Bob预订了“最优通信方式服务”，并且已经定义了带有其在特定情况下对最优通信方式的偏好的简档。这些偏好由OCM服务17存储在例如数据库(未示出)中。这意味着Bob的简档被用于确定当Carol尝试与Bob通信时呈现给Carol的的通信设备方式列表。

Carol在她的汽车中，并且尝试与正在工作开会的Bob取得联系。Bob已经在他的简档中定义了：在开会时，可通过即时消息收发、SMS或语音邮件与他取得联系。Carol已经在她的简档中定义了：在驾车时，她只能使用语音通信。

Carol从联系人列表中选择Bob。OCM服务17通过CIC 15从Carol和Bob处获取可应用的上下文。OCM服务17发现，由于Carol和Bob的上下文的缘故，在此刻没有可用的通信方式，并且将此通过语音消息呈现给Carol(经由GPRS/UMTS网络1)。OCM服务17还给Carol提供这样的选择：Bob一有空就联系她。Carol决定：Bob一有空，她就通过语音呼叫联系Bob。

Bob的会议一结束，他的上下文就发生变化，这样就能够通过语音与他取得联系。OCM服务17决定联系Carol，并且Carol能够决定呼叫Bob。以下上下文源可应用在这种情况中：

日程表信息(Bob)：例如确定正在开会；

角色(Carol)：确定处于开车(in-car)的状态中；

位置(Carol)：确定速度。

在该例子中也可使用各种方法实施例，即，用以根据对OCM服务17所使用的表达式进行评价的成本来确定首先询问哪个上下文源。

上述实施例和例子并不限制本申请的保护范围，本申请的保护范围是由所附权利要求中所描述的特征来限定的。

Claims

1.一种用于在通信网络中提供服务的方法，其中所述服务包括对包含表达式(A)的请求进行评价，所述表达式是多个元素的函数，每个元素与源自在通信网络中可用的一个或多个上下文源(B、D、E)的数据有关，所述一个或多个上下文源(B、D、E)中的每一个都具有用于服务所进行的查询的相关联上下文源权重，所述方法包括：

根据相关联上下文源权重，从所述一个或多个上下文源(B、D、E)中确定其表达式评价具有最低表达式评价权重的上下文源(B、D、E)，以及

首先询问被确定为具有最低表达式评价权重的上下文源(B、D、E)。

2.根据权利要求1所述的方法，其中所述表达式包含一个或多个中间表达式，并且所述方法还包括反复确定对中间表达式进行评价的权重，直到所有元素仅与源自所述一个或多个上下文源(B、D、E)的数据有关。

3.根据权利要求1或2所述的方法，其中所述方法还包括在确定最低表达式评价权重时，考虑源自所述一个或多个上下文源(B、D、E)的数据的可能值的分布。

4.根据权利要求1所述的方法，其中具有最低相关联上下文源权重的上下文源(B、D、E)被确定为具有最低表达式评价权重。

5.根据权利要求1-2与4中任一权利要求所述的方法，其中所述相关联上下文源权重是网络资源使用、实际货币成本或网络资源使用与实际货币成本的组合的函数。

6.根据权利要求1-2与4中任一权利要求所述的方法，其中多个上下文源(B、D、E)中的每一个的数据被存储在能被服务访问的相关联的代理服务器(B’、D’、E’)中。

7.根据权利要求1所述的方法，其中所述表达式是布尔函数，来自于每个上下文源(B、D、E)的数据是真或假。

8.根据权利要求1所述的方法，其中来自于上下文源(B、D、E)的数据是数值，并且所述表达式包含上下文源(B、D、E)的值的函数。

9.根据权利要求7或8所述的方法，其中来自于每个上下文源(B、D、E)的数据还具有未知值。

10.根据权利要求9所述的方法，其中所述方法还包括：如果值是未知的，则使用相应上下文源值的最近获得的值。

11.根据权利要求1、2、4与7-8中任一权利要求所述的方法，其中多个父表达式使用子表达式，并且当同时接收到相关联的请求时，在多个父表达式之间共享用于对子表达式进行评价的权重。

12.一种用于在通信网络中提供服务的设备，其中所述服务包括对包含表达式(A)的请求进行评价，所述表达式是多个元素的函数，每个元素与源自在通信网络中可用的一个或多个上下文源(B、D、E)的数据有关，所述一个或多个上下文源(B、D、E)中的每一个都具有用于服务所进行的查询的相关联上下文源权重，所述设备包括：

用于根据相关联上下文源权重从所述一个或多个上下文源(B、D、E)中确定其表达式评价具有最低表达式评价权重的上下文源(B、D、E)的装置，以及

用于首先询问被确定为具有最低表达式评价权重的上下文源(B、D、E)的装置。

13.根据权利要求12所述的设备，其中所述表达式包含一个或多个中间表达式，所述设备还包括用于反复确定对中间表达式进行评价的权重直到所有元素仅与源自所述一个或多个上下文源(B、D、E)的数据有关的装置。

14.根据权利要求12或13所述的设备，其中所述设备还包括用于在确定最低表达式评价权重时考虑源自所述一个或多个上下文源(B、D、E)的数据的可能值的分布的装置。

15.根据权利要求12所述的设备，其中具有最低相关联上下文源权重的上下文源(B、D、E)被确定为具有最低表达式评价权重。

16.根据权利要求12-13与15中任一权利要求所述的设备，其中所述相关联上下文源权重是网络资源使用、实际货币成本或网络资源使用与实际货币成本的组合的函数。

17.根据权利要求12-13与15中任一权利要求所述的设备，其中多个上下文源(B、D、E)中的每一个的数据被存储在能被服务访问的相关联的代理服务器(B’、D’、E’)中。

18.根据权利要求12所述的设备，其中所述表达式是布尔函数，来自于每个上下文源(B、D、E)的数据是真或假。

19.根据权利要求12所述的设备，其中来自于上下文源(B、D、E)的数据是数值，并且所述表达式包含上下文源(B、D、E)的值的函数。

20.根据权利要求18或19所述的设备，其中来自于每个上下文源(B、D、E)的数据还具有未知值。

21.根据权利要求20所述的设备，其中所述设备还包括用于如果值是未知的则使用相应上下文源值的最近获得的值的装置。

22.根据权利要求12、13、15与18-19中任一权利要求所述的设备，其中多个父表达式使用子表达式，并且当同时接收到相关联的请求时，在多个父表达式之间共享用于对子表达式进行评价的权重。

23.一种在通信网络中提供服务的通信网络的服务节点(10)，其中所述服务节点(10)被安排为接收请求并对请求进行评价，所述请求包含作为多个元素的函数的表达式，每个元素与源自一个或多个上下文源(B、D、E)的数据有关，所述服务节点(10)在操作中连接至所述一个或多个上下文源(B、D、E)，其中所述服务节点(10)包括：

用于对表达式进行评价的规则解释器(16)；以及

用于与所述一个或多个上下文源(B、D、E)进行对接的上下文信息收集器(15)；

其中所述上下文信息收集器与所述规则解释器连接。

24.根据权利要求23所述的服务节点(10)，其中所述上下文信息收集器包括用于所述一个或多个上下文源(B、D、E)中的每一个的上下文源代理(B’、D’、E’)，以存储与每个相应上下文源(B、D、E)相关联的数据。