CN104685853B - 用于网络中的负荷分布的系统和方法 - Google Patents

用于网络中的负荷分布的系统和方法 Download PDF

Info

Publication number
CN104685853B
CN104685853B CN201380050167.2A CN201380050167A CN104685853B CN 104685853 B CN104685853 B CN 104685853B CN 201380050167 A CN201380050167 A CN 201380050167A CN 104685853 B CN104685853 B CN 104685853B
Authority
CN
China
Prior art keywords
source
data
rule
availability
value
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201380050167.2A
Other languages
English (en)
Other versions
CN104685853A (zh
Inventor
N·拉塔耶
A·斯布拉吉亚
R·阿尔努-普罗斯特
E·布斯凯
D·雷诺帝
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
This Simple And Easy Joint-Stock Co Of Emma's Enlightening
Original Assignee
This Simple And Easy Joint-Stock Co Of Emma's Enlightening
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from US13/628,487 external-priority patent/US9031891B2/en
Priority claimed from EP12368026.6A external-priority patent/EP2713320A1/en
Application filed by This Simple And Easy Joint-Stock Co Of Emma's Enlightening filed Critical This Simple And Easy Joint-Stock Co Of Emma's Enlightening
Publication of CN104685853A publication Critical patent/CN104685853A/zh
Application granted granted Critical
Publication of CN104685853B publication Critical patent/CN104685853B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/02—Reservations, e.g. for tickets, services or events
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/087—Inventory or stock management, e.g. order filling, procurement or balancing against orders
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/56—Provisioning of proxy services
    • H04L67/568—Storing data temporarily at an intermediate stage, e.g. caching

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Economics (AREA)
  • Tourism & Hospitality (AREA)
  • Quality & Reliability (AREA)
  • Physics & Mathematics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Human Resources & Organizations (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Theoretical Computer Science (AREA)
  • Strategic Management (AREA)
  • General Physics & Mathematics (AREA)
  • Development Economics (AREA)
  • General Business, Economics & Management (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Accounting & Taxation (AREA)
  • Finance (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Debugging And Monitoring (AREA)
  • Stored Programmes (AREA)

Abstract

计算机实现的预约方法和相应的系统被用于控制判定过程的执行，以当接收到计算询问时保持高效的数据访问。该方法包括将配置文件关联到计算机后端机，该配置文件包含驱动判定过程且至少根据统计指示符的当前值和统计指示符的目标值来计算的至少一个判定规则；周期性地获得统计指示符的已更新值；在检测到已更新值不同于目标值时，动态地更新配置文件，并实时地将重新计算的判定规则存储在配置文件中。

Description

用于网络中的负荷分布的系统和方法
技术领域
本发明一般地涉及用于计算机实现的数据库系统的数据和信息处理，并且更具体地涉及被用于与服务资源相结合在旅行预约和预订系统中提供可用性信息(诸如旅行座位)的计算机实现的预约系统和方法。更确切地，本发明解决了用于由数据源来驱动任务执行的实时判定；例如，在存储与可用性请求有关的可用性信息数据的多个数据源之中选择一个，并使用到其最佳容量的库存链接，并且因此在使用较低可靠性的数据源的同时提供高可用性服务。另外，本发明还可以减少从数据源检索数据中的失败，并且在正在执行数据同步过程时动态地监视且保持对可用性高速缓存器源的数据访问的高效率。
背景技术
在被旅行供应商访问的全球分布系统GDS周围组织计算机化旅行系统，所述旅行供应商诸如旅行代理、在线旅行供应商和旅行公司。GDS系统可以是专用计算机系统，其允许对航空公司费用、时间表以及座位可用性及其他数据的实时访问。
GDS系统实现对各种数据源的访问以便提供可用性信息。被访问数据源可远离GDS系统。其可以是由航空公司提供的数据源。为了检索可用性信息，可以通过在其他数据源并行地可访问的同时来访问库存源，以便减少轮询带宽、节省成本(库存数据库的访问更加昂贵)并尽可能频繁地切断(cut off)响应时间。
挑战是快速地对快速变化做出反应，诸如计算询问的增长或危机(例如轮询中断)，并且同时保持数据源的数据访问效率。其导致涉及到各种源之间的路由判定的技术约束，其中，潜在地存储了与对可用性请求进行答复有关的数据。系统然后必须判定在哪种情况下更适合于使用AVS(可用性状态源)或高速缓存器数据源。
James Aweya等人在2002年1月1日International Journal of NetworkManagement，第12卷1号3—39页中的“An adaptive load balancing scheme for webservers”中公开了被组合到负荷平衡方案以将输入请求路由到多个网络服务器的网络交换机中的许可控制功能。网络服务器周期性地向网络交换机发送服务器健康状态信息。
发明内容
在实施例的一个示例中，公开了一种用于控制在接收到计算询问时由计算机网络的计算机后端机执行判定过程的方法，包括：
—将配置文件关联到计算机后端机，该配置文件包含驱动判定过程且至少根据统计指示符的当前值和统计指示符的目标值来计算的至少一个判定规则；
—周期性地获得统计指示符的已更新值；
—在检测到已更新值不同于目标值时，动态地更新配置文件，其还包括：
·使用已更新值作为新的当前值来重新计算判定规则；
·实时地将重新计算的判定规则存储在配置文件中。
判定规则可以是基于请求特定的输入参数(发起者、起点和目的地...)来判定哪个数据源被访问的规则。判定规则还可以是判定是否将执行高速缓存器数据源的更新的规则。
统计指示符可以指示对一个或多个数据源的数据访问。这可以是写访问。这可以是读访问。
该方法可在GDS系统中实现。被访问数据源可以是来自不同的航空公司或其他公司的数据源。
计算询问可来自个人或旅行代理。两者可使用计算机前端机来发送计算询问。
计算机后端机可以是全球分布系统GDS的一部分。
在实施例的另一示例中，一种计算机化系统包括至少一个计算机后端机，其被配置成在接收到计算询问时执行判定过程且包括包含至少一个判定规则的配置文件，该判定规则驱动判定过程且至少根据统计指示符的当前值和统计指示符的目标值来计算，该计算机后端机包括处理器，其中，处理器根据存储在非临时计算机可读介质中的计算机程序的操作促使计算机化系统：
—周期性地获得统计指示符的已更新值；
—在检测到已更新值不同于目标值时，动态地更新配置文件，其还包括：
·使用已更新值作为新的当前值来重新计算判定规则；
·实时地将重新计算的判定规则存储在配置文件中。
本发明的潜在优点是：
—通过从包括相对低可靠性的一些数据源中选择适当目标数据源来保持高服务质量；
—优选地使用数据源及其存储容量；
—遵循并保持合同协议，诸如服务级协议(SLA)。
示例性实施例还涵盖一种非临时计算机可读介质，其包含软件程序指令，其中，由至少一个数据处理器执行软件程序指令导致包括本发明的方法的执行的操作执行。
附图说明
当结合附图阅读时，在以下详细描述中使得本发明的实施例的前述及其他优点更加显而易见，在所述附图中：
图1是根据本发明的第一非限制性实施例的可用性询问系统的架构图的示例。
图2是呈现轮询错误率ma和mb、轮询错误阈值率g以及订单值(order values)oa和ob的值的线形图。
图3是根据本发明的第二非限制性实施例的预约系统40的架构框图的示例。
图4是呈现查看-预订数lba和lbb、目标查看-预订数lbg以及订单值oc和od的值的线形图。
图5是根据本发明的第三非限制性实施例的可用性询问系统70的架构框图的示例。
图6是呈现写数wa和wb以及目标写数wg的值的线形图。
具体实施方式
虽然以下描述是在应用于航空运输行业的背景下给出的，但其并不表示限制性示例，因为本发明可应用于所有种类的旅行和旅游产品，诸如房间、租车、火车票等。
在介绍本发明之前，如下定义在以下描述中使用的某些术语：
—可用性：这是可用于销售的座位数。其用来接受或拒绝其他预订。
—可用性信息源：这包括所有种类的数据储存库，其中存储了与旅行产品可用性有关的信息。
—库存源：可用性信息源，其具有最佳准确度，因为其反映针对库存包括的旅行产品进行的预订的实际状态。在典型情况下，在旅行运营商侧基于库存。
—基础可用性信息源：从库存源导出的可用性信息的源。其常常在GDS系统侧用来防止对库存源的系统化访问并节省带宽消耗。也称为AVS的此类数据源类型被周期性地从库存源更新，并且是库存源的简化型式。在数据质量方面，分别地如下列出按照高、中和低置信度水平评级的数据源：库存源、可用性高速缓存器源和AVS。
—可用性高速缓存器源：具有通常比库存源低的置信度低具有较低使用成本的可用性信息的源。可向此类高速缓存器馈送从过去可用性请求获得的结果。因此可以响应于第二用户的另一请求而重新使用第一用户请求和相应答复。在某些情况下，首先根据对主动请求、即：在服务器侧自动地创建的请求的响应来构建高速缓存器。
—轮询：发送到库存源以便对用户请求进行答复的查询。
—统计指示符：第一统计指示符可以是轮询错误率，其表示对给定数呼叫源的访问失败数目与访问尝试数目之间的比；第二统计指示符可以是查看-预订数，其指示用于进行到预订的转换的可用性请求的平均数；第三统计指示符可以是写数；
—订单值：在0％与100％之间的数值。订单值可以是对库存源的访问尝试率。
—判定规则：判定规则可基于请求输入参数(发起者、起点和目的地等)以及诸如订单值之类的系统参数。根据所有这些参数的值，规则定义请求指向哪个数据源的判定。
—数据源适配法：包括检测统计指示符的当前值与统计指示符的目标值之间的差，并根据所检测的差来计算订单值；
—数据源选择规则：用户在至少两个数据源之中选择数据源，可以是判定规则的一部分。数据源判定规则还可是可用性请求的至少一个特性的函数，诸如可用性请求的发起者或可用性请求的参数，诸如请求所指示的市场(其可以是旅程起点和/或目的地，或在旅游业中的提供商的航空公司代码)或时间帧。
传统上，判定规则和数据源选择规则是静态的，因为其例如仅可以手动方式或在某些预定时间间隔(诸如每24小时一次)内可修改。提供用于将请求路由到两个可用数据源中的一个的判定基础的此类判定规则/数据源选择规则的非常简单的示例可以看起来如下：
—可用性请求(例如用于在线旅行代理或航空公司网站等)指示接下来的七天内的旅行开始时间达70％的百分比指向库存源。
—可用性请求指示接下来的8至30天内和进一步在将来的旅行开始时间直达80％的百分比指向高速缓存器源。
—可用性请求指示从现在开始31天内且进一步在将来的旅行开始时间始终指向高速缓存器源(即达100％)。
—可用性请求指示国内航班达60％的百分比指向库存源，其余40％指向基础库存源。
请注意，可以存在仅规定将指向特定数据源的请求的比例且不规定其余请求的进一步分布的规则(比较前三个示例)。其他规则还可定义其余请求应指向哪个数据源(比较上一个示例)。
因此，虽然这些传统判定规则/数据源可能已定义请求到各种数据源的随机分布，但由其实现的请求路由是静态性质的而没有下面描述的机制的应用。
图1和2给出了本发明的第一实施例的示例。在本实施例中，监视并利用库存源的轮询错误率以驱动关于如何使用库存源的判定过程。在图3至6中描述了本发明的其他实施例。可以将实施例相互组合。
图1是根据本发明的可用性询问系统10的架构框图的示例。在本实施例中，在接收到在这里是可用性请求r1的计算询问之后，可用性询问系统10可以动态地从至少两个数据源之中选择一个，并且通过应用数据源适配法来计算判定规则而从所选数据源检索相应数据。数据源适配法要求库存源的轮询错误率作为输入数据。轮询错误率表示对给定数据源的访问失败数目和访问尝试数目之间的比。其被用作统计指示符。
可用性询问系统10包括计算机后端设施11、判定控制器12以及两个数据源，分别为库存源13a和可用性高速缓存器源13b。此类数据源完全是指示性的，并且本发明适用于任何数据源。在本实施例中，给定数据源是库存源13a。所有数据源被用于提供存储空间以(至少临时地)存储与座位可用性有关的数据。可以由一组松散连接计算机所组成的计算机集群或仅由单个计算设备来实现计算机后端设施11。在本实施例中，计算机后端设施11被分别地耦合到判定控制器12和数据源13a和13b。
计算机后端设施11被用于在接收到可用性请求r1时执行判定过程。其包括至少一个后端计算单元21和观察器22。观察器22被用于周期性地生成最近轮询错误率m1并发送到判定控制器。观察器22因此监视统计指示符。轮询错误率m1是在从库存源13a检索数据时的失败数目与对所述库存源13a的访问总数之间的比。因此，其反映对库存源13a执行的访问效率。
后端计算单元21包括策略协调器31和存储器单元32。存储器单元32被耦合到策略协调器31。存储器单元32被用于存储至少包含判定规则的至少一个配置文件c1。策略协调器31被用于执行判定规则。
判定控制器12包括控制器模块26和控制器存储器单元27。被耦合到存储器单元27的控制器模块26被用于生成在0％与100％之间的订单值o2。订单值、例如订单值o2被定义为对库存源13a的访问尝试率。存储器单元27至少存储第二配置文件c2、订单历史文件OH1和观察历史文件OBH1。第二配置文件c2包含轮询错误阈值率g，其为最高可接受库存访问失败率，由例如系统管理员预定义。在本实施例中，轮询错误阈值率g被设置成20％。另外，判定控制器12以优选地在5分钟以下的长度的规则间隔从观察器22收集轮询错误率m1的已更新值。
应注意的是在其他实施例中，可以将配置文件c1和c2、订单历史文件OH1和观察历史文件OBH1存储在同一存储器单元中或除存储器单元32或存储器单元27之外的不同存储器单元中。并且，判定控制器12和计算机后端设施11可共享某些硬件和/或软件资源。
计算机后端设施11执行判定过程以便达到(但不超过)订单值o2，并从库存源13a(主数据源)切换至可用性高速缓存器源13b，以便保持库存源13a的轮询错误率不大于轮询错误阈值率g。
判定过程要求由判定控制器12计算的数据。控制器模块26根据由观察器22提供的信息、存储在存储器单元27中的配置文件c2和观察历史文件OBH1来确定订单值o2。在以下段落中将包括关于数据源适配法的详细描述。
判定控制器12被用于计算与库存源13a有关的已更新的订单值o2。其周期性地获得由观察器22提供的已更新轮询错误率m1以及存储在观察历史文件OBH1中的先前订单值o1。然后其检测轮询错误率m1与由配置文件c2提供的轮询错误阈值率g之间的差。判定控制器12通过应用在以下段落中将提出的第一响应函数来生成订单值o2。
存在轮询错误率m1与轮询错误阈值率g之间的值比较的三个情况：
■轮询错误率m1等于轮询错误阈值率g：计算机后端设施11保持如前所述对库存源13a的访问，并且不需要改变将应用于判定规则的订单值。
■轮询错误率m1小于轮询错误阈值率g：意味着由库存源13a接收到的数据检索请求的数目小于其最大访问容量。计算机后端设施11可以更多地访问库存源13a。已更新的订单值o2大于先前订单值o1。
■轮询错误率m1大于轮询错误阈值率g：意味着由库存源13a接收到的数据检索请求的数目已大于其最大访问容量。已更新的订单值o2小于先前订单值o1。
如上所述，控制器模块26通过应用对先前订单值o1、轮询错误阈值率g、订单值历史(记录在OH1中)和观察历史(记录在OBH1中)进行计算的第一响应函数来生成订单值o2。可以将第一响应函数呈现为但不限于以下示例性公式：o2＝o1×e(g-m1)。
如果发生以下条件中的一个，则进一步调节生成的订单值o2：
■如果更新的订单值o2大于100％，则将更新的订单值o2设置成为100％。
■如果更新的订单值o2小于预定义最小订单值，则将更新的订单值o2设置成存储在配置文件c2中的最小订单值。
控制器模块26将订单值o2存储到订单历史文件OH1。订单值o2将变成在下一次计算中利用的订单值o1的新值。
在接收到更新的订单值o2之后，后端计算单元21重新计算判定规则。判定规则包括用于在库存源13a和可用性高速缓存器源13b之间确定数据源以便检索将要用于可用性请求r1的数据的数据源选择规则。在所有实施例中，数据源选择规则也可是可用性请求的至少一个特性的函数，该特性为诸如可用性请求的发起者或可用性请求的参数，诸如市场(其可以是旅行起点和/或目的地，或者旅游业中的提供商的航空公司代码)。
如下提供了关于在给定更新的订单值o2的情况下更新数据源选择规则的详细描述。
■如果更新的订单值o2大于先前订单值o1，则基于存储在配置文件c1中的规则用高级访问来更新数据源选择规则。所述存储的规则将采取更新的订单值o2和将被发送到所选数据源以使用的请求r1的某些特性(例如：航空公司、产品)。例如通过用更新的订单值o1来替换规则中的百分比指示来执行通过应用更新的订单值o2来更新规则。例如，如果规则规定指示接下来七天内的旅行开始时间的可用性请求应指向库存源达70％的百分比且更新的订单值o2已被设置成85％，则更新的规则规定指示接下来七天内的旅行开始时间的可用性请求应指向库存源达85％的百分比。
■如果更新的订单值o2小于先前订单值o1，则意味着库存源13a相对于其最大访问容量而言先前获得了太多的数据检索请求。计算机后端设施11需要将订单值从值o1降低至值o2以减小库存13a的轮询错误率，并且用较低访问水平来更新数据源选择规则。如果更新的订单值o2降低并接近于0，则由数据源选择规则来引导计算机后端设施11并因此切换成从可用性高速缓存器源13b检索数据以处理请求的最大部分。
在获得从所选数据源检索的所需数据之后，计算机后端设施11生成对应于可用性请求r1的可用性答复p1。
上述重新计算判定规则被实时地存储在配置文件c1中。可以与对由计算机后端设施11接收到的任何可用性请求应用配置文件c1独立地执行配置文件c1的更新。此外，应注意的是在其他实施例中，除库存源13a和可用性高速缓存器源13b之外，可用性询问系统10可包括超过两个数据源，诸如AVS源。在这种情况下，如果选择了可用性高速缓存器源，但是其是空的或者其并未及时地回答，则将选择AVS源。另外，可以存在从动态可用性轮询源、直接访问轮询源和可用性计算器源之中选择的多个轮询源。
在具有至少三个数据源的实施例中，可实现两个判定规则，其以分级方式组成用于数据源选择的判定基础。第一判定规则定义选择第一数据源的概率。第二判定规则定义是选择三个数据源之中的第二数据源还是第三数据源的判定。同一订单值可被以递归方式用于两个判定规则。替换地，可使用统计指示符和/或订单值o2来计算被用于第二判定规则的另一订单值。
例如，可将应用于位于第一分级结构水平处的第一判定规则的第一订单值o2设置成70％。因此，例如，输入请求的仅70％被路由到第一轮询数据源，而输入请求的其余30％并未指向第一轮询数据源。在分级结构的第二水平处，将同一或另一订单值应用于第二判定规则以便获取两个另外数据源之间的路由判定。所述两个另外数据源可以是高速缓存器数据源和AVS数据源。可将所述另外订单值例如设置成90％。在那种情况下，将输入请求的其余30％的90％路由到高速缓存器数据源，而将其他输入请求(输入请求的其余30％的10％)路由到AVS数据源。
现在转到图2，图2是呈现随时间推移的轮询错误率ma和mb、轮询错误阈值率g以及订单值oa和ob的值的线形图表。在不执行数据源适应方法的情况下记录轮询错误率和订单值oa。在9.45h和20.15h期间，轮询错误率ma超过30％。在13.00h和18.45h期间，轮询错误率ma甚至超过40％。根据本发明，在执行数据源适应方法期间记录轮询错误率mb和订单值ob。
在观察时段期间，通过执行数据源适应方法，可用性询问系统10高效地将库存源13a的轮询错误率从值ma减小至值mb。轮询错误率mb主要停留在20％以下，并且因此稳定地近似轮询错误阈值率g，其在本示例中被设置成20％。另外，将针对库存源13a执行的订单值从值oa减小至值ob，因为可用性询问系统10通过在接收到例如由观察器22执行的统计指示符的新观察结果时动态地计算库存源13a的订单值来实时地调整对库存源13a的访问尝试次数。在本实施例中使用的统计指示符是轮询错误率。
图3示出了其中使用查看-预订考虑来驱动判定规则的另一实施例。图3是根据本发明的预约系统40的架构框图的示例。预约系统40的结构及其功能类似于上述实施例的上述可用性询问系统10的那些。然而，由预约系统40执行的判定过程要求查看-预订数作为输入数据以用作统计指示符。在从库存源43a检索数据的同时，查看-预订数指示由预约系统40接收到的可用性请求的平均数，其涉及到对给定数据源的访问以便进行到预订(例如，座位预约)的转换。下面使用针对1次“预订”的700次“查看”的示例。
在本实施例中，在接收到可用性请求r2之后，预约系统40可以动态地从至少两个数据源之中选择一个，并且通过应用数据源适应方法来计算判定过程而从所选数据源检索相应数据。
预约系统40包括计算机后端设施41、判定控制器42以及两个数据源，分别为库存源43a和可用性高速缓存器源43b，此类数据源完全是指示性的，并且本发明适用于任何数据源。在本实施例中，给定数据源或者换言之优选数据源或最可靠数据源是库存源43a。计算机后端设施41被分别地耦合到判定控制器42及数据源43a和43b。
在接收到可用性请求r2时利用计算机后端设施41以便执行判定过程。其包括至少一个后端计算单元和观察器52。观察器52被用于周期性地生成且向判定控制器42发送最近查看-预订数lb1。为了生成查看-预订数，观察器52监视对数据源的数据访问。查看-预订数lb1越小，可以通过从库存源43a检索相应数据而处理越多的订单，同时保持给定库存源使用效率。小的查看-预订数反映库存源的良好效率，因为与可用性请求到预订的转换相比，其访问率很低。(查看-预订转换率针对由预约系统40进行的预约而仅将对库存源43a的查看考虑在内。)
后端计算单元51包括策略协调器61和存储器单元62。存储器单元62被耦合到策略协调器61。存储器单元62被用于至少存储至少包含判定规则的配置文件c3。策略协调器61被用于执行判定规则。
判定控制器42包括控制器模块56和控制器存储器单元57。被耦合到存储器单元57的控制器模块56被用于生成在0％与100％之间的订单值o4。将订单值、例如订单值o4定义为对库存源43a的访问尝试率。判定控制器42通过应用在以下段落中提出的第二响应函数而生成订单值o4。
存储器单元57至少存储第二配置文件c4、订单历史文件OH2和观察历史文件OBH2。第二配置文件c4包含由系统管理员设置成例如700的目标查看-预订数lbg，并且查看-预订转换率因此在本实施例中为700:1。另外，判定控制器42以在5分钟以下的长度的规则间隔从观察器52聚集查看-预订数lb1的更新值。判定控制器42还计算全局查看-预订转换率，其被计算为在给定时间点、例如一天开始时开始的积分。
应注意的是在其他实施例中，可以将配置文件c4和c4、订单历史文件OH2和观察历史文件OBH2存储在同一存储器单元中或者在除存储器单元62或存储器单元57之外的不同存储器单元中。
计算机后端设施41执行判定过程以便达到订单值o4。计算机后端设施41从库存源43a(主数据源)切换至可用性高速缓存器源43b以便保持对库存源43a的查看-预订数不大于目标查看-预订数lbg。
判定过程要求由判定控制器42计算的数据。控制器模块56根据由观察器52提供的信息、配置c4和存储在存储器单元57中的观察历史文件OBH2来确定订单值o4。在以下段落中将包括关于数据源适应方法的详细描述。
判定控制器42被用于计算与库存源43a有关的更新的订单值o4。其周期性地获得由观察器52提供的更新查看-预订数lb1以及存储在订单历史文件OH2中的先前订单值o3。其然后检测由配置文件c4提供的查看-预订数lb1和目标查看-预订数lbg之间的差。
存在查看-预订数lb1和目标查看-预订数lbg之间的值比较的三个情况。
■查看-预订数lb1等于目标查看-预订数lbg：计算后端设施41仍将保持如前所述访问库存源43a，并且不需要改变将应用于判定规则的订单值。然而，如果将完成更多订单，则计算机后端设施41切换至访问可用性高速缓存器源43b以便检索数据。
■查看-预订数lb1小于目标查看-预订数lbg：计算机后端设施41因此可以继续访问库存源43a以便检索数据。更新的订单值o4大于先前订单值o3。
■查看-预订数lb1大于目标查看-预订数lbg：其意味着当前为了进行到预订的转换，库存源43a已接收过多的数据检索请求。计算机后端设施41因此更频繁地切换至访问可用性高速缓存器源34b以便检索数据。更新的订单值o4小于先前订单值o3。
如上所述，控制器模块56通过应用第二响应函数来生成更新的订单值o4，所述第二响应函数对先前订单值o3、目标查看-预订数lbg、订单值历史(记录在OH2中)和观察历史(记录在OBH2中)进行计算。可以将第二响应函数呈现为但不限于以下示例性公式：
其中，变量Igbr是基于目标查看-预订数lbg计算的比，而变量Ibr1是基于查看-预订数lb1计算的比。
类似于可用性询问系统10的订单值o2，如果发生以下条件中的一个，则调节订单值o4：
■如果更新的订单值o4大于100％，则将更新的订单值o4设置成是100％。
■如果更新的订单值o4小于预定义最小订单值，则将更新的订单值o4设置成存储在配置文件c1中的最小订单值。
控制器模块56将订单值o4存储到订单历史文件OH2，其将变成在下一计算中利用的订单值o3的新值。
在接收到更新的订单值o4之后，后端计算单元51重新计算判定规则，包括用于确定库存源43a和可用性高速缓存器源43b之中的数据源以便检索将被用于可用性请求r2的数据的数据源选择规则。数据源选择规则还可以是可用性请求的至少一个特性的函数。
在获得从所选数据源检索的所需数据之后，计算机后端设施41生成对应于可用性请求r2的可用性答复p2。
上述重新计算判定规则被实时地存储在配置文件c3中。可以与对由计算机后端设施41接收到的任何可用性请求应用配置文件c3独立地执行配置文件c3的更新。
此外，应注意的是在其他实施例中，除库存源43a和可用性高速缓存器源43b之外，预约系统40可包括超过两个数据源，诸如可用性状态源。另外，可以存在从动态可用性轮询源、直接访问轮询源和可用性计算器源之中选择的多个轮询源。然后，可实施判定规则/第二数据源选择规则以递归地确定要访问的第二数据源。
如上所述，在包括诸如可用性状态源之类的另一数据源的实施例中，可实施第二判定规则/数据源选择规则以便以递归方式关于数据源的第二分级水平处的数据访问进行判定。因此，使用第一判定规则来确定某个请求是否针对处于第一分级水平的某个数据源，例如库存源43a。如果判定该请求并非针对此第一分级水平数据源，则递归地在数据源的第二分级水平处进行关于该请求的路由判定，例如是将其指引到可用性高速缓存器源43b还是可用性状态源。为此，利用第二规则，其潜在地被用另一订单值以与第一规则相同的方式更新。同样地，可针对多个轮询源之间的判定以递归方式来实施判定规则。因此，可以相同方式在多个数据源分级水平处采用请求路由机制。
图4是呈现随时间推移的查看-预订数lba和Ibb、目标查看-预订数lbg以及订单值oc和od的值的线形图表。在不执行数据源适应方法的情况下记录查看-预订数lba和订单值oc。根据本发明，在执行数据源适应方法的情况下记录查看-预订数lb和订单值od。
通过执行根据本发明的数据源选择规则更新过程，预约系统40使得对应于库存源43a的查看-预订数在每次聚集周期(诸如每日积分)结束时近似于目标查看-预订数lbg，以便实时地调整将从库存源43a检索数据的访问尝试次数。
这用图4来举例说明：当查看-预订数lbb在约12.45h时下降到目标查看-预订数lbg以下时，增加订单值od。当查看-预订数lbb在约17.15h时上升到目标查看-预订数lbg以上时，再次地减小订单值od。
图5是根据本发明的可用性询问系统70的架构框图的示例。在本实施例中，在接收到可用性请求r3之后，可用性询问系统70从至少两个数据源检索可用性数据以生成对应于可用性请求r3的可用性答复p3。其还执行数据同步方法以保持多个数据源之间的数据一致性，其中的一个在这里是可用性高速缓存器源73b。判定过程要求可用性高速缓存器源73b的写数w1作为输入数据，其被用作统计指示符。
有效性询问系统70包括计算机后端设施71、判定控制器72以及两个数据源，分别为库存源73a和高速缓存器数据库73b。此类数据源完全是指示性的，并且本发明适用于任何数据源。计算机后端设施71被分别地耦合到判定控制器72及数据源73a和73b。
计算机后端设施71被用于执行数据同步方法以更新存储在可用性高速缓存器源73b中的数据。其包括至少一个后端计算单元81和观察器82。观察器82被用于周期性地将对可用性高速缓存器源73b执行的最近写数w1发送到判定控制器72。在以下段落中将包括关于数据同步方法的详细描述。
后端计算单元81包括可用性引擎91和存储器单元92。存储器单元92被耦合到可用性引擎91。存储器单元92被用于至少存储至少包含判定规则的配置文件c5。可用性引擎91被用于通过应用订单同步率o6来执行判定规则，该订单同步率o6表示将从库存源73a复制到可用性高速缓存器源73b的更新的可用性数据的百分比。
判定控制器72包括控制器模块86和控制器存储器单元87。被耦合到存储器单元76的控制器模块86被用于生成订单同步率o6。存储器单元87至少存储第二配置文件c6、订单历史文件OH3和观察历史文件OBH3。第二配置文件c6包含由系统管理员设定的总写数wg。总数目wg可以是例如对可用性高速缓存器源73b的最大访问容量。在本实施例中，将目标写数wg设置成为500,000。另外，判定控制器72以优选地在5分钟以下长度的规则间隔来收集写数的更新值w1。
应注意的是在其他实施例中，可以将配置文件c5和c6、订单同步文件OSH和观察历史文件OBH3存储在同一存储器单元中或者在除存储器单元92或存储器单元87之外的不同存储器单元中。同样地，判定控制器72和计算机后端设施71可共享某些硬件和/或软件资源。
计算机后端设施71执行判定过程以便达到(但不超过)订单同步率o6。判定过程要求由判定控制器72计算的数据。判定控制器72被用于计算订单同步率o6。其周期性地获得由观察器82提供的更新写数w1以及存储在订单同步历史文件OSH中的先前订单同步率o5。然而其检测写数w1与由第二配置文件C6提供的总写数wg之间的差。
控制器模块86基于对目标写数wg和写数w1进行计算的第三响应函数而生成更新的订单同步率o6，并将订单同步率o6存储到订单同步历史文件OSH。将第三响应函数呈现为但不限于以下公式：控制器模块86还向计算机后端设施71提供订单同步率o6以确保可用性高速缓存器源73b将不会超过其最大访问容量。
在写数w1与目标写数wg之间存在值比较的三个情况：
■写数等于目标写数wg：计算机后端设施71保持在同一同步率o6以将更新的可用性数据从库存源73a复制到可用性高速缓存器源73b。将写数w2设置成目标写数wg的值。
■写数w1大于目标写数wg：针对可用性高速缓存器源73b执行的写数可大于其最大访问容量。其意味着计算机后端设施71需要减少从库存源73a到可用性高速缓存器源73b的数据复制写。将写数w2设置成目标写数wg的值。
■写数w1小于目标写数wg：其意味着计算机后端设施71可以执行从库存源73a到可用性高速缓存器源73b的更多数据复制写。将写数w2设置成写数w1的值。
在接收到更新的订单同步率o6之后，计算机后端设施71重新计算判定规则，包括高速缓存器写节流(throttle)规则。
现在转到图6，图6是呈现随时间推移的写数wa和wb以及最大写数wg的值的线形图表。写数wa是在没有执行数据同步方法的情况下记录的。写数wb是在执行根据本发明的数据同步方法的情况下记录的。另外，在观察时段期间，通过执行数据同步方法，可用性询问系统70高效地减少可用性高速缓存器源73b的写过负荷。
根据图6中所示的示例，在约3.30h与约13.30h之间，写数wa始终在最大写数wg以下。因此，wb等于wa。在3.30h之前和13.30之后的时间期间，写数wa始终在最大写数wg以上。因此，将wb设置成wg。
下面概括本发明的示例性实施例；可以将其独立地或者与本发明的至少另一示例性实施例组合使用。
—实施例可包括独立于配置文件的更新而将配置文件用于由计算机后端机接收到的任何计算设施。
—所述至少一个判定规则可包括数据源选择规则，其提供了被配置成在可访问以便检索将被用于计算询问的数据的多个数据源之中确定数据源的逻辑。
—该数据源选择规则可以是计算询问的至少一个特性的函数。
—计算询问可以是飞行(航班)可用性计算询问，并且数据源选择规则是可用性数据源选择规则，并且所述多个数据源包括以下各项中的至少两个：轮询源、可用性状态源(AVS)、可用性高速缓存器源。
—所述多个数据源可包括选自动态可用性轮询源、直接访问轮询源和可用性计算器源之中的至少一个轮询源。使用在从轮询源检索数据时的失败次数与对所述轮询源的总访问尝试次数之间的比作为用于确定可用性数据源选择规则的统计指示符。
—所述多个数据源可包括选自动态可用性轮询源、直接访问轮询源和可用性计算器源之中的至少一个轮询源。使用计算询问的发起者的查看-预订比作为用于确定可用性数据源选择规则的统计指示符。
—所述至少一个判定规则可包括高速缓存器写判定规则，其提供了判定是否在高速缓存器源中写入从诸如也称为轮询源的库存源之类的远程数据源获得的数据复制的逻辑。
—高速缓存器写判定规则可以是计算询问的至少一个特性的函数。
—实施例可包括使用高速缓存器写的次数作为用于确定高速缓存器写判定规则的统计指示符。
—计算查询可要求在数据源中执行数据读或写指令，并且判定过程用于判定给定数据源是否将被计算机后端机访问以便执行数据读或写指令。
—实施例可包括：1)定义将由给定数据源执行的读或写指令的订单水平；此订单水平可以是将由给定数据源发送的指令或向给定数据源发送的指令的比例；以及2)计算判定规则，从而达到或保持在订单水平以下。
—实施例可包括在有与统计指示符的目标值不同的统计指示符更新值时，基于订单水平的当前值和统计指示符的目标值与统计指示符的更新值之间的差的指数函数的乘积来计算订单水平的更新值，并且重新计算判定规则从而达到订单水平的更新值。
—实施例可包括以在5分钟以下长度的规则间隔周期性地聚集统计指示符的更新值。
—实施例可包括计算机程序产品，存储在非临时计算机可读介质中且包括适合于执行本发明的方法的指令。
—实施例可包括可访问以便检索将被用于计算询问的数据的多个数据源和用于计算机后端机与所述多个数据源之间的双边通信的网络。
—示例1是可包括控制由计算机网络的计算机后端机在接收到计算询问时执行的判定过程的方法，包括：
—将配置文件关联到计算机后端机，该配置文件包含驱动判定过程且至少根据统计指示符的当前值和统计指示符的目标值来计算的至少一个判定规则；
—周期性地获得统计指示符的已更新值；
—在检测到已更新值不同于目标值时，动态地更新配置文件，其还包括：
○使用已更新值作为新的当前值来重新计算判定规则；
○实时地将重新计算的判定规则存储在配置文件中。
在示例2中，示例1的主题可以可选地包括独立于配置文件的更新而将配置文件用于由计算机后端机接收到的任何计算询问。
在示例3中，示例1和2中的任一项的主题可以可选地包括：所述至少一个判定规则包括数据选择规则，其是计算询问的至少一个特性的函数，用于提供被配置成在可访问以便检索将被用于计算询问的数据的多个数据源之中确定数据源的逻辑。
—在示例4中，示例3的主题可以可选地包括：计算询问是飞行(航班)可用性计算询问，并且其中，数据源选择规则是可用性数据源选择规则，并且其中，所述多个数据源包括以下各项中的至少两个：轮询源、可用性状态源(AVS)、可用性高速缓存器源。
—在示例5中，示例1—4中的任一项的主题可以可选地包括：所述多个数据源包括从动态可用性轮询源、直接访问轮询源和可用性计算器源之中选择的至少一个轮询源，并且包括使用在从轮询源检索数据时的失败次数与对所述轮询源的总访问尝试次数之间的比作为用于确定可用性数据源选择规则的统计指示符。
—在示例6中，示例4中的主题可以可选地包括：所述多个数据源包括从动态可用性轮询源、直接访问轮询源和可用性计算器源之中选择的至少一个轮询源，该方法包括使用计算询问的发起者的查看预订比作为用于确定可用性数据源选择规则的统计指示符。
—在示例7中，示例4的主题可以可选地包括：所述至少一个判定规则包括高速缓存器写判定规则，其提供了判定是否在高速缓存器源中写入从远程数据源获得的数据复制的逻辑。
—在示例8中，示例7的主题可以可选地包括：由使用高速缓存器写数作为统计指示符的计算生成的高速缓存器写判定规则是计算询问的至少一个特性的函数。
—在示例9中，示例1—8中的任一项的主题可以可选地包括：计算询问要求在数据源中执行数据读或写指令，并且其中，所述判定过程用于判定给定数据源是否将被计算机后端机访问以便执行数据读或写指令。
—在示例10中，示例9的主题可以可选地包括：
—定义将由给定数据源执行的读或写指令的订单水平；
—计算判定规则，从而达到或保持在订单水平以下。
—在示例11中，示例10的主题可以可选地包括：在统计指示符的目标值不同于统计指示符更新值时，基于订单水平的当前值和统计指示符的目标值与统计指示符的更新值之间的差的指数函数的乘积来计算订单水平的更新值，并且重新计算判定规则从而达到订单水平的更新值。
—在示例12中，示例1—11中的任一项的主题可以可选地包括以在5分钟以下的规则间隔周期性地聚集被操作的统计指示符的更新值。
—示例13是计算机程序产品，存储在非临时计算机可读介质中且包括适合于执行示例1—12中的任一项的方法的指令。
—示例14是计算机化系统，包括被配置成在接收到计算询问时执行判定过程的至少一个计算机后端机，并且包括包含判定规则的至少一个配置文件，该判定规则驱动判定过程，并且至少根据统计指示符的当前值和统计指示符的目标值来计算，该计算机化系统包括处理器，其中，根据存储在非临时计算机可读介质中的计算机程序进行的处理器操作促使计算机化系统：
—周期性地获得统计指示符的已更新值；
—在检测到已更新值不同于目标值时，动态地更新配置文件，其还包括：
○使用已更新值作为新的当前值来重新计算判定规则；
○实时地将重新计算的判定规则存储在配置文件中。
—在示例15中，示例15的主题可以可选地包括可访问以便检索将被用于计算询问的数据的多个数据源和用于计算机后端机与所述多个数据源之间的双边通信的网络。
前述描述已以示例性且非限制性示例的方式提供了用于实现本发明的示例性实施例的各种方法、设备和计算机程序软件的全面且具有信息性的描述。然而，当结合附图和所附权利要求来阅读时，鉴于前述描述，各种修改和变更可变得对于相关领域的技术人员而言显而易见。仅仅作为某些示例，本领域的技术人员可尝试其他类似或等价过程或算法和数据表示的使用。此外，被用于不同元件、函数和算法的各种名称(例如，等)仅仅是描述性的，并且并不意图在限制性意义上被阅读，因为可以用任何适当名称来提及这些不同的元件、函数和算法。本发明的讲授内容的所有此类和类似修改将仍落在本发明的实施例的范围内。
此外，虽然上文主要在由航空公司((航空运输公司)提供的旅行解决方案的语境中描述，但本领域的技术人员应认识到本发明的实施例并不限于仅供航空公司使用，而是也可以适合于用于其他类型的旅行模式和旅行提供商，作为非限制性示例，包括乘船、火车、汽车、公交车的旅行和诸如旅馆之类的旅行产品的提供商。
此外，可在没有其他特征的相应使用的情况下有利地使用本发明的示例性实施例的某些特征。同样地，应认为前述描述仅仅说明本发明的原理、讲授内容和实施例，而不是其限制。
本文所述各种技术的实施例可用数字电子电路或用计算机硬件、固件、软件或用其组合来实现。可将实施例实现为计算机程序产品，即在信息载体中有形地体现的计算机程序，例如在机器可读存储器件中或传播信号中，以便由数据处理设备、例如可编程处理器、计算机或多个计算机执行或为了控制其操作而执行。可以用任何形式的程序设计语言来编写诸如上述一个或多个计算机程序之类的计算机程序，包括编译或解释语言，并且可以以任何形式来部署，包括作为独立程序或作为适合于计算环境中使用的模块、部件、子例程或其他单元。可以将计算机程序部署成在一个位置处或跨多个位置分布并被通信网络互连的一个计算机或多个计算机上执行。
适合于执行计算机程序的处理器举例来说包括一般和专用微处理器两者以及任何种类的数字计算机的任何一个或多个处理器。一般地，处理器将从只读存储器或随机存取存储器或两者接收指令和数据。计算机的元件可包括用于执行指令的至少一个处理器和用于存储指令和数据的至少一个存储器件。一般地，计算机还可包括用于存储数据的一个或多个大容量存储器件(例如，磁盘、磁光盘或光盘)或被与之操作耦合以从其接收或向其传输数据或两者。
可在计算系统中实现实施例，计算系统包括后端部件，例如作为数据服务器，或者包括中间件，例如应用服务器，或者包括前端部件，例如具有用户可通过其与实施方式相交互的图形用户接口或网络浏览器的客户端计算机，或者此类后端、中间件或前端部件的任何组合。可用任何形式或介质的数字数据通信、例如通信网络将部件互连。通信网络的示例包括局域网(LAN)和广域网(WAN)，例如因特网。
虽然如本文所述已举例说明所述实施方式的某些特征，但本领域的技术人员现在将想到许多修改、替换、变更和等价物。因此应理解的是所附权利要求意图涵盖落在本发明的实施例的主旨精神和范围内的所有此类修改和变更。

Claims (11)

1.一种用于控制在接收到计算询问时由计算机网络的计算机后端机执行判定过程的方法，包括：
将配置文件关联到计算机后端机，所述配置文件包含驱动判定过程且至少根据统计指示符的当前值和统计指示符的目标值来计算的至少一个判定规则；
周期性地获得统计指示符的已更新值；
响应于已更新值不同于目标值，动态地更新配置文件，其中包括：
通过设定当前值等于已更新值，重新计算所述至少一个判定规则；
实时地将重新计算的至少一个判定规则存储在所述配置文件中，
其中所述至少一个判定规则包括数据源选择规则，所述数据源选择规则提供被配置以在多个数据源中确定可被访问以检索用于所述计算询问的数据的数据源的规则，所述多个数据源包括以下各项中的至少两个：轮询源、可用性状态源和可用性高速缓存器源，其中在数据质量方面，按照高、中和低置信度水平评级的数据源分别为：轮询源、可用性高速缓存器源和可用性状态源；
其中所述至少一个判定规则还包括高速缓存器写判定规则，所述高速缓存器写判定规则提供判定是否在可用性高速缓存器源中写入从远程轮询源获得的复制数据的规则。
2.如权利要求1所述的方法，还包括独立于配置文件的更新而将配置文件用于由计算机后端机接收的特定计算询问。
3.如权利要求1所述的方法，其中，所述数据源选择规则是所述计算询问的至少一个特性的函数。
4.如权利要求1所述的方法，其中，所述计算询问是航班可用性计算询问，所述数据源选择规则是可用性数据源选择规则。
5.如权利要求4所述的方法，其中，所述多个数据源包括从动态可用性轮询源、直接访问轮询源和可用性计算器源中选择的至少一个轮询源，并且还包括：
使用从轮询源检索数据失败的数目和对所述轮询源访问尝试总数目之间的比作为用于确定所述可用性数据源选择规则的统计指示符。
6.如权利要求4所述的方法，其中，所述多个数据源包括以下各项中的至少两个：动态可用性轮询源、直接访问轮询源、可用性计算器源，并且还包括：
使用所述计算询问的发起者的查看-预订比作为用于确定所述可用性数据源选择规则的统计指示符。
7.如权利要求1所述的方法，其中所述高速缓存器写判定规则是所述计算询问的至少一个特性的函数。
8.如权利要求1所述的方法，还包括：使用可用性高速缓存器源写的次数作为用于确定高速缓存器写判定规则的统计指示符。
9.一种非临时计算机可读介质，存储指令，所述指令当被处理器执行时使得所述处理器实现如前述权利要求中的任一项所述的方法。
10.一种计算机系统，包括至少一个计算机后端机，被配置成在接收到计算询问时执行判定过程，并且包括包含至少一个判定规则的配置文件，该判定规则驱动判定过程并且至少根据统计指示符的当前值和统计指示符的目标值来计算，所述计算机系统包括处理器，其中，处理器根据存储在存储器中的计算机程序的操作促使计算机系统：
周期性地获得统计指示符的已更新值；
在检测到已更新值不同于目标值时，动态地更新配置文件，其中包括：
通过使用已更新值作为新的当前值，重新计算所述至少一个判定规则；
实时地将重新计算的至少一个判定规则存储在所述配置文件中，
其中所述至少一个判定规则包括数据源选择规则，所述数据源选择规则提供被配置以在多个数据源中确定可被访问以检索用于所述计算询问的数据的数据源的规则，所述多个数据源包括以下各项中的至少两个：轮询源、可用性状态源和可用性高速缓存器源，其中在数据质量方面，按照高、中和低置信度水平评级的数据源分别为：轮询源、可用性高速缓存器源和可用性状态源；
其中所述至少一个判定规则包括高速缓存器写判定规则，所述高速缓存器写判定规则提供判定是否在可用性高速缓存器源中写入从远程轮询源获得的复制数据的规则。
11.如权利要求10所述的计算机系统，还包括：
可被访问以检索用于所述计算询问的数据的多个数据源；和
用于在所述计算机后端机和所述多个数据源之间双边通信的网络。
CN201380050167.2A 2012-09-27 2013-09-26 用于网络中的负荷分布的系统和方法 Active CN104685853B (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US13/628,487 2012-09-27
US13/628,487 US9031891B2 (en) 2012-09-27 2012-09-27 Computing system and method for controlling the execution of a decision process to maintain the data access efficiency upon receipt of an availability information inquiry
EP12368026.6A EP2713320A1 (en) 2012-09-27 2012-09-27 Computing system and method for controlling the execution of a decision process to maintain the data access efficiency upon receipt of an availability information inquiry
EP12368026.6 2012-09-27
PCT/EP2013/002897 WO2014048572A1 (en) 2012-09-27 2013-09-26 System and method for load distribution in a network

Publications (2)

Publication Number Publication Date
CN104685853A CN104685853A (zh) 2015-06-03
CN104685853B true CN104685853B (zh) 2018-09-11

Family

ID=49253253

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201380050167.2A Active CN104685853B (zh) 2012-09-27 2013-09-26 用于网络中的负荷分布的系统和方法

Country Status (9)

Country Link
EP (1) EP2901656B1 (zh)
JP (1) JP6285938B2 (zh)
KR (1) KR101593890B1 (zh)
CN (1) CN104685853B (zh)
AU (1) AU2013324640B2 (zh)
CA (1) CA2884091C (zh)
ES (1) ES2720051T3 (zh)
IN (1) IN2015DN01607A (zh)
WO (1) WO2014048572A1 (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106296064A (zh) * 2015-06-25 2017-01-04 阿里巴巴集团控股有限公司 数据处理的方法及系统
CN111416888A (zh) * 2020-04-07 2020-07-14 中国建设银行股份有限公司 一种基于服务网关的寻址方法及装置
CN116450465B (zh) * 2023-06-14 2023-09-15 建信金融科技有限责任公司 数据处理方法、装置、设备及介质

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5057992A (en) * 1989-04-12 1991-10-15 Dentonaut Labs Ltd. Method and apparatus for controlling or processing operations of varying characteristics
US5839114A (en) * 1996-02-29 1998-11-17 Electronic Data Systems Corporation Automated system for selecting an initial computer reservation system
US6490615B1 (en) * 1998-11-20 2002-12-03 International Business Machines Corporation Scalable cache
US7668740B1 (en) * 2000-09-22 2010-02-23 Ita Software, Inc. Method, system, and computer program product for interfacing with information sources
US7493380B2 (en) * 2003-12-02 2009-02-17 International Business Machines Corporation Method for determining load balancing weights using application instance topology information
US20050177721A1 (en) * 2004-02-10 2005-08-11 I-Ta Wu File management system used in a peer-to-peer file-share mechanism
US7631081B2 (en) * 2004-02-27 2009-12-08 International Business Machines Corporation Method and apparatus for hierarchical selective personalization
US7827298B2 (en) * 2006-10-20 2010-11-02 Mixpo Portfolio Broadcasting, Inc. Peer-to-web media broadcasting and managing online publisher computers
US20080208961A1 (en) * 2007-02-23 2008-08-28 Hostway Corporation Parallel retrieval system
US20090254707A1 (en) * 2008-04-08 2009-10-08 Strangeloop Networks Inc. Partial Content Caching
US8005968B2 (en) 2009-05-28 2011-08-23 Microsoft Corporation Single-interface dynamic MTU control
CN102340437B (zh) * 2010-07-15 2015-11-25 腾讯数码（天津）有限公司 一种网络容错的方法和装置

Also Published As

Publication number Publication date
EP2901656B1 (en) 2019-01-16
JP6285938B2 (ja) 2018-02-28
IN2015DN01607A (zh) 2015-07-03
ES2720051T3 (es) 2019-07-17
EP2901656A1 (en) 2015-08-05
AU2013324640B2 (en) 2016-01-28
CA2884091C (en) 2020-09-22
AU2013324640A1 (en) 2015-04-09
WO2014048572A1 (en) 2014-04-03
KR101593890B1 (ko) 2016-02-12
CN104685853A (zh) 2015-06-03
KR20150060747A (ko) 2015-06-03
CA2884091A1 (en) 2014-04-03
JP2015532475A (ja) 2015-11-09

Similar Documents

Publication Publication Date Title
CN104704773B (zh) 云存储方法和系统
US8495021B2 (en) Distribution data items within geographically distributed databases
CN109643268A (zh) 车载装置、日志收集系统
EP2044749B1 (en) Dispatching request fragments from a response aggregating surrogate
US20220222590A1 (en) Blockchain-based room inventory management system and method
CN102915331A (zh) 用于云选择的协调引擎
WO2003104920A2 (en) Information distribution process and method
AU2012213579B2 (en) Improved inventory system and method therefor
CN103080903A (zh) 调度器、多核处理器系统以及调度方法
US10657449B2 (en) System and method for load distribution in a network
CN107645410A (zh) 一种基于OpenStack云平台的虚拟机管理系统及方法
CN104685853B (zh) 用于网络中的负荷分布的系统和方法
Ulmer Anticipation versus reactive reoptimization for dynamic vehicle routing with stochastic requests
CN104750757B (zh) 一种基于HBase的数据存储方法和设备
CN114363352A (zh) 基于区块链的物联网系统跨链交互方法
CN105981033A (zh) 将放置策略分配给片段集合
CN108616581A (zh) 基于olap/oltp混合应用的数据存储系统及方法
US7707202B2 (en) Method and system for improving a reservation or a purchase process of an entity
CN110399272A (zh) 日志处理设备、方法、电子设备及计算机可读存储介质
CN109618003A (zh) 一种服务器规划方法、服务器及存储介质
CN106447837A (zh) 异构的群集的反潜回主机处理系统和方法
US20230057527A1 (en) Intelligently transmitting digital transportation requests to provider devices to increase network coverage time and improve transportation system efficiency
EP2713320A1 (en) Computing system and method for controlling the execution of a decision process to maintain the data access efficiency upon receipt of an availability information inquiry
Yuan et al. Modeling and Solution of Vehicle Routing Problem with Grey Time Windows and Multiobjective Constraints
Liang et al. Sensitivity Analysis of Fleet Size for Dynamic Headway‐Based Control Method Performance in terms of Passengers’ Experience

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant