用于网络中的负荷分布的系统和方法
【技术领域】
[0001] 本发明一般地涉及用于计算机实现的数据库系统的数据和信息处理，并且更具体 地涉及被用于与服务资源相结合在旅行预约和预订系统中提供可用性信息（诸如旅行座 位）的计算机实现的预约系统和方法。更确切地，本发明解决了用于由数据源来驱动任务 执行的实时判定；例如，在存储与可用性请求有关的可用性信息数据的多个数据源之中选 择一个，并使用到其最佳容量的库存链接，并且因此在使用较低可靠性的数据源的同时提 供高可用性服务。另外，本发明还可以减少从数据源检索数据中的失败，并且在正在执行数 据同步过程时动态地监视且保持对可用性高速缓存器源的数据访问的高效率。
【背景技术】
[0002] 在被旅行供应商访问的全球分布系统GDS周围组织计算机化旅行系统，所述旅行 供应商诸如旅行代理、在线旅行供应商和旅行公司。GDS系统可以是专用计算机系统，其允 许对航空公司费用、时间表以及座位可用性及其他数据的实时访问。
[0003] GDS系统实现对各种数据源的访问以便提供可用性信息。被访问数据源可远离 GDS系统。其可以是由航空公司提供的数据源。为了检索可用性信息，可以通过在其他数据 源并行地可访问的同时来访问库存源，以便减少轮询带宽、节省成本（库存数据库的访问 更加昂贵）并尽可能频繁地切断（cut off)响应时间。
[0004] 挑战是快速地对快速变化做出反应，诸如计算询问的增长或危机（例如轮询中 断），并且同时保持数据源的数据访问效率。其导致涉及到各种源之间的路由判定的技术约 束，其中，潜在地存储了与对可用性请求进行答复有关的数据。系统然后必须判定在哪种情 况下更适合于使用AVS (可用性状态源）或高速缓存器数据源。
[0005] James Aweya 等人在 2002 年 1 月 1 日 International Journal of Network Management，第 12 卷 1 号 3-39 页中的 "An adaptive load balancing scheme for web servers"中公开了被组合到负荷平衡方案以将输入请求路由到多个网络服务器的网络交 换机中的许可控制功能。网络服务器周期性地向网络交换机发送服务器健康状态信息。
【发明内容】
[0006] 在实施例的一个示例中，公开了一种用于控制在接收到计算询问时由计算机网络 的计算机后端机执行判定过程的方法，包括：
[0007] -将配置文件关联到计算机后端机，该配置文件包含驱动判定过程且至少根据统 计指示符的当前值和统计指示符的目标值来计算的至少一个判定规则；
[0008] -周期性地获得统计指示符的已更新值；
[0009] -在检测到已更新值不同于目标值时，动态地更新配置文件，其还包括：
[0010] ?使用已更新值作为新的当前值来重新计算判定规则；
[0011] ?实时地将重新计算的判定规则存储在配置文件中。
[0012] 判定规则可以是基于请求特定的输入参数（发起者、起点和目的地...）来判定哪 个数据源被访问的规则。判定规则还可以是判定是否将执行高速缓存器数据源的更新的规 则。
[0013] 统计指示符可以指示对一个或多个数据源的数据访问。这可以是写访问。这可以 是读访问。
[0014] 该方法可在GDS系统中实现。被访问数据源可以是来自不同的航空公司或其他公 司的数据源。
[0015] 计算询问可来自个人或旅行代理。两者可使用计算机前端机来发送计算询问。
[0016] 计算机后端机可以是全球分布系统⑶S的一部分。
[0017] 在实施例的另一示例中，一种计算机化系统包括至少一个计算机后端机，其被配 置成在接收到计算询问时执行判定过程且包括包含至少一个判定规则的配置文件，该判定 规则驱动判定过程且至少根据统计指示符的当前值和统计指示符的目标值来计算，该计算 机后端机包括处理器，其中，处理器根据存储在非临时计算机可读介质中的计算机程序的 操作促使计算机化系统：
[0018] 一周期性地获得统计指示符的已更新值；
[0019] 一在检测到已更新值不同于目标值时，动态地更新配置文件，其还包括：
[0020] ?使用已更新值作为新的当前值来重新计算判定规则；
[0021] ?实时地将重新计算的判定规则存储在配置文件中。
[0022] 本发明的潜在优点是：
[0023] -通过从包括相对低可靠性的一些数据源中选择适当目标数据源来保持高服务 质量；
[0024] 一优选地使用数据源及其存储容量；
[0025] -遵循并保持合同协议，诸如服务级协议（SLA)。
[0026] 示例性实施例还涵盖一种非临时计算机可读介质，其包含软件程序指令，其中，由 至少一个数据处理器执行软件程序指令导致包括本发明的方法的执行的操作执行。
【附图说明】
[0027] 当结合附图阅读时，在以下详细描述中使得本发明的实施例的前述及其他优点更 加显而易见，在所述附图中：
[0028] 图1是根据本发明的第一非限制性实施例的可用性询问系统的架构图的示例。
[0029] 图2是呈现轮询错误率叫和mb、轮询错误阈值率g以及订单值（order values) oa 和〇b的值的线形图。
[0030] 图3是根据本发明的第二非限制性实施例的预约系统40的架构框图的示例。
[0031] 图4是呈现查看-预订数11\和lbb、目标查看-预订数lbg以及订单值〇。和〇 d的 值的线形图。
[0032] 图5是根据本发明的第三非限制性实施例的可用性询问系统70的架构框图的示 例。
[0033] 图6是呈现写数^和w b以及目标写数w 8的值的线形图。
【具体实施方式】
[0034] 虽然以下描述是在应用于航空运输行业的背景下给出的，但其并不表示限制性示 例，因为本发明可应用于所有种类的旅行和旅游产品，诸如房间、租车、火车票等。
[0035] 在介绍本发明之前，如下定义在以下描述中使用的某些术语：
[0036] -可用性：这是可用于销售的座位数。其用来接受或拒绝其他预订。
[0037] -可用性信息源：这包括所有种类的数据储存库，其中存储了与旅行产品可用性 有关的彳目息。
[0038] -库存源：可用性信息源，其具有最佳准确度，因为其反映针对库存包括的旅行产 品进行的预订的实际状态。在典型情况下，在旅行运营商侧基于库存。
[0039] -基础可用性信息源：从库存源导出的可用性信息的源。其常常在GDS系统侧用 来防止对库存源的系统化访问并节省带宽消耗。也称为AVS的此类数据源类型被周期性地 从库存源更新，并且是库存源的简化型式。在数据质量方面，分别地如下列出按照高、中和 低置信度水平评级的数据源：库存源、可用性高速缓存器源和AVS。
[0040] 一可用性高速缓存器源：具有通常比库存源低的置信度低具有较低使用成本的可 用性信息的源。可向此类高速缓存器馈送从过去可用性请求获得的结果。因此可以响应于 第二用户的另一请求而重新使用第一用户请求和相应答复。在某些情况下，首先根据对主 动请求、即：在服务器侧自动地创建的请求的响应来构建高速缓存器。
[0041] 一轮询：发送到库存源以便对用户请求进行答复的查询。
[0042] 一统计指示符：第一统计指示符可以是轮询错误率，其表示对给定数呼叫源的访 问失败数目与访问尝试数目之间的比；第二统计指示符可以是查看_预订数，其指示用于 进行到预订的转换的可用性请求的平均数；第三统计指示符可以是写数；
[0043] -订单值：在0%与100%之间的数值。订单值可以是对库存源的访问尝试率。
[0044] 一判定规则：判定规则可基于请求输入参数（发起者、起点和目的地等）以及诸如 订单值之类的系统参数。根据所有这些参数的值，规则定义请求指向哪个数据源的判定。
[0045] 一数据源适配法：包括检测统计指示符的当前值与统计指示符的目标值之间的 差，并根据所检测的差来计算订单值；
[0046] -数据源选择规则：用户在至少两个数据源之中选择数据源，可以是判定规则的 一部分。数据源判定规则还可是可用性请求的至少一个特性的函数，诸如可用性请求的发 起者或可用性请求的参数，诸如请求所指示的市场（其可以是旅程起点和/或目的地，或在 旅游业中的提供商的航空公司代码）或时间帧。
[0047] 传统上，判定规则和数据源选择规则是静态的，因为其例如仅可以手动方式或在 某些预定时间间隔（诸如每24小时一次）内可修改。提供用于将请求路由到两个可用数 据源中的一个的判定基础的此类判定规则/数据源选择规则的非常简单的示例可以看起 来如下：
[0048] 一可用性请求（例如用于在线旅行代理或航空公司网站等）指示接下来的七天内 的旅行开始时间达70%的百分比指向库存源。
[0049] 一可用性请求指示接下来的8至30天内和进一步在将来的旅行开始时间直达 80 %的百分比指向高速缓存器源。
[0050] -可用性请求指示从现在开始31天内且进一步在将来的旅行开始时间始终指向 高速缓存器源（即达1〇〇%)。
[0051] -可用性请求指示国内航班达60%的百分比指向库存源，其余40 %指向基础库 存源。
[0052] 请注意，可以存在仅规定将指向特定数据源的请求的比例且不规定其余请求的进 一步分布的规则（比较前三个示例）。其他规则还可定义其余请求应指向哪个数据源（比 较上一个示例）