用于網(wǎng)絡(luò)中的負(fù)荷分布的系統(tǒng)和方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明一般地涉及用于計(jì)算機(jī)實(shí)現(xiàn)的數(shù)據(jù)庫系統(tǒng)的數(shù)據(jù)和信息處理，并且更具體 地涉及被用于與服務(wù)資源相結(jié)合在旅行預(yù)約和預(yù)訂系統(tǒng)中提供可用性信息（諸如旅行座 位）的計(jì)算機(jī)實(shí)現(xiàn)的預(yù)約系統(tǒng)和方法。更確切地，本發(fā)明解決了用于由數(shù)據(jù)源來驅(qū)動(dòng)任務(wù) 執(zhí)行的實(shí)時(shí)判定；例如，在存儲與可用性請求有關(guān)的可用性信息數(shù)據(jù)的多個(gè)數(shù)據(jù)源之中選 擇一個(gè)，并使用到其最佳容量的庫存鏈接，并且因此在使用較低可靠性的數(shù)據(jù)源的同時(shí)提 供高可用性服務(wù)。另外，本發(fā)明還可以減少從數(shù)據(jù)源檢索數(shù)據(jù)中的失敗，并且在正在執(zhí)行數(shù) 據(jù)同步過程時(shí)動(dòng)態(tài)地監(jiān)視且保持對可用性高速緩存器源的數(shù)據(jù)訪問的高效率。
【背景技術(shù)】
[0002] 在被旅行供應(yīng)商訪問的全球分布系統(tǒng)GDS周圍組織計(jì)算機(jī)化旅行系統(tǒng)，所述旅行 供應(yīng)商諸如旅行代理、在線旅行供應(yīng)商和旅行公司。GDS系統(tǒng)可以是專用計(jì)算機(jī)系統(tǒng)，其允 許對航空公司費(fèi)用、時(shí)間表以及座位可用性及其他數(shù)據(jù)的實(shí)時(shí)訪問。
[0003] GDS系統(tǒng)實(shí)現(xiàn)對各種數(shù)據(jù)源的訪問以便提供可用性信息。被訪問數(shù)據(jù)源可遠(yuǎn)離 GDS系統(tǒng)。其可以是由航空公司提供的數(shù)據(jù)源。為了檢索可用性信息，可以通過在其他數(shù)據(jù) 源并行地可訪問的同時(shí)來訪問庫存源，以便減少輪詢帶寬、節(jié)省成本（庫存數(shù)據(jù)庫的訪問 更加昂貴）并盡可能頻繁地切斷（cut off)響應(yīng)時(shí)間。
[0004] 挑戰(zhàn)是快速地對快速變化做出反應(yīng)，諸如計(jì)算詢問的增長或危機(jī)（例如輪詢中 斷），并且同時(shí)保持?jǐn)?shù)據(jù)源的數(shù)據(jù)訪問效率。其導(dǎo)致涉及到各種源之間的路由判定的技術(shù)約 束，其中，潛在地存儲了與對可用性請求進(jìn)行答復(fù)有關(guān)的數(shù)據(jù)。系統(tǒng)然后必須判定在哪種情 況下更適合于使用AVS (可用性狀態(tài)源）或高速緩存器數(shù)據(jù)源。
[0005] James Aweya 等人在 2002 年 1 月 1 日 International Journal of Network Management，第 12 卷 1 號 3-39 頁中的 "An adaptive load balancing scheme for web servers"中公開了被組合到負(fù)荷平衡方案以將輸入請求路由到多個(gè)網(wǎng)絡(luò)服務(wù)器的網(wǎng)絡(luò)交 換機(jī)中的許可控制功能。網(wǎng)絡(luò)服務(wù)器周期性地向網(wǎng)絡(luò)交換機(jī)發(fā)送服務(wù)器健康狀態(tài)信息。

【發(fā)明內(nèi)容】

[0006] 在實(shí)施例的一個(gè)示例中，公開了一種用于控制在接收到計(jì)算詢問時(shí)由計(jì)算機(jī)網(wǎng)絡(luò) 的計(jì)算機(jī)后端機(jī)執(zhí)行判定過程的方法，包括：
[0007] -將配置文件關(guān)聯(lián)到計(jì)算機(jī)后端機(jī)，該配置文件包含驅(qū)動(dòng)判定過程且至少根據(jù)統(tǒng) 計(jì)指示符的當(dāng)前值和統(tǒng)計(jì)指示符的目標(biāo)值來計(jì)算的至少一個(gè)判定規(guī)則；
[0008] -周期性地獲得統(tǒng)計(jì)指示符的已更新值；
[0009] -在檢測到已更新值不同于目標(biāo)值時(shí)，動(dòng)態(tài)地更新配置文件，其還包括：
[0010] ?使用已更新值作為新的當(dāng)前值來重新計(jì)算判定規(guī)則；
[0011] ?實(shí)時(shí)地將重新計(jì)算的判定規(guī)則存儲在配置文件中。
[0012] 判定規(guī)則可以是基于請求特定的輸入?yún)?shù)（發(fā)起者、起點(diǎn)和目的地...）來判定哪 個(gè)數(shù)據(jù)源被訪問的規(guī)則。判定規(guī)則還可以是判定是否將執(zhí)行高速緩存器數(shù)據(jù)源的更新的規(guī) 則。
[0013] 統(tǒng)計(jì)指示符可以指示對一個(gè)或多個(gè)數(shù)據(jù)源的數(shù)據(jù)訪問。這可以是寫訪問。這可以 是讀訪問。
[0014] 該方法可在GDS系統(tǒng)中實(shí)現(xiàn)。被訪問數(shù)據(jù)源可以是來自不同的航空公司或其他公 司的數(shù)據(jù)源。
[0015] 計(jì)算詢問可來自個(gè)人或旅行代理。兩者可使用計(jì)算機(jī)前端機(jī)來發(fā)送計(jì)算詢問。
[0016] 計(jì)算機(jī)后端機(jī)可以是全球分布系統(tǒng)⑶S的一部分。
[0017] 在實(shí)施例的另一示例中，一種計(jì)算機(jī)化系統(tǒng)包括至少一個(gè)計(jì)算機(jī)后端機(jī)，其被配 置成在接收到計(jì)算詢問時(shí)執(zhí)行判定過程且包括包含至少一個(gè)判定規(guī)則的配置文件，該判定 規(guī)則驅(qū)動(dòng)判定過程且至少根據(jù)統(tǒng)計(jì)指示符的當(dāng)前值和統(tǒng)計(jì)指示符的目標(biāo)值來計(jì)算，該計(jì)算 機(jī)后端機(jī)包括處理器，其中，處理器根據(jù)存儲在非臨時(shí)計(jì)算機(jī)可讀介質(zhì)中的計(jì)算機(jī)程序的 操作促使計(jì)算機(jī)化系統(tǒng)：
[0018] 一周期性地獲得統(tǒng)計(jì)指示符的已更新值；
[0019] 一在檢測到已更新值不同于目標(biāo)值時(shí)，動(dòng)態(tài)地更新配置文件，其還包括：
[0020] ?使用已更新值作為新的當(dāng)前值來重新計(jì)算判定規(guī)則；
[0021] ?實(shí)時(shí)地將重新計(jì)算的判定規(guī)則存儲在配置文件中。
[0022] 本發(fā)明的潛在優(yōu)點(diǎn)是：
[0023] -通過從包括相對低可靠性的一些數(shù)據(jù)源中選擇適當(dāng)目標(biāo)數(shù)據(jù)源來保持高服務(wù) 質(zhì)量；
[0024] 一優(yōu)選地使用數(shù)據(jù)源及其存儲容量；
[0025] -遵循并保持合同協(xié)議，諸如服務(wù)級協(xié)議（SLA)。
[0026] 示例性實(shí)施例還涵蓋一種非臨時(shí)計(jì)算機(jī)可讀介質(zhì)，其包含軟件程序指令，其中，由 至少一個(gè)數(shù)據(jù)處理器執(zhí)行軟件程序指令導(dǎo)致包括本發(fā)明的方法的執(zhí)行的操作執(zhí)行。
【附圖說明】
[0027] 當(dāng)結(jié)合附圖閱讀時(shí)，在以下詳細(xì)描述中使得本發(fā)明的實(shí)施例的前述及其他優(yōu)點(diǎn)更 加顯而易見，在所述附圖中：
[0028] 圖1是根據(jù)本發(fā)明的第一非限制性實(shí)施例的可用性詢問系統(tǒng)的架構(gòu)圖的示例。
[0029] 圖2是呈現(xiàn)輪詢錯(cuò)誤率叫和mb、輪詢錯(cuò)誤閾值率g以及訂單值（order values) oa 和〇b的值的線形圖。
[0030] 圖3是根據(jù)本發(fā)明的第二非限制性實(shí)施例的預(yù)約系統(tǒng)40的架構(gòu)框圖的示例。
[0031] 圖4是呈現(xiàn)查看-預(yù)訂數(shù)11\和lbb、目標(biāo)查看-預(yù)訂數(shù)lbg以及訂單值〇。和〇 d的 值的線形圖。
[0032] 圖5是根據(jù)本發(fā)明的第三非限制性實(shí)施例的可用性詢問系統(tǒng)70的架構(gòu)框圖的示 例。
[0033] 圖6是呈現(xiàn)寫數(shù)^和w b以及目標(biāo)寫數(shù)w 8的值的線形圖。
【具體實(shí)施方式】
[0034] 雖然以下描述是在應(yīng)用于航空運(yùn)輸行業(yè)的背景下給出的，但其并不表示限制性示 例，因?yàn)楸景l(fā)明可應(yīng)用于所有種類的旅行和旅游產(chǎn)品，諸如房間、租車、火車票等。
[0035] 在介紹本發(fā)明之前，如下定義在以下描述中使用的某些術(shù)語：
[0036] -可用性：這是可用于銷售的座位數(shù)。其用來接受或拒絕其他預(yù)訂。
[0037] -可用性信息源：這包括所有種類的數(shù)據(jù)儲存庫，其中存儲了與旅行產(chǎn)品可用性 有關(guān)的彳目息。
[0038] -庫存源：可用性信息源，其具有最佳準(zhǔn)確度，因?yàn)槠浞从翅槍齑姘ǖ穆眯挟a(chǎn) 品進(jìn)行的預(yù)訂的實(shí)際狀態(tài)。在典型情況下，在旅行運(yùn)營商側(cè)基于庫存。
[0039] -基礎(chǔ)可用性信息源：從庫存源導(dǎo)出的可用性信息的源。其常常在GDS系統(tǒng)側(cè)用 來防止對庫存源的系統(tǒng)化訪問并節(jié)省帶寬消耗。也稱為AVS的此類數(shù)據(jù)源類型被周期性地 從庫存源更新，并且是庫存源的簡化型式。在數(shù)據(jù)質(zhì)量方面，分別地如下列出按照高、中和 低置信度水平評級的數(shù)據(jù)源：庫存源、可用性高速緩存器源和AVS。
[0040] 一可用性高速緩存器源：具有通常比庫存源低的置信度低具有較低使用成本的可 用性信息的源?？上虼祟惛咚倬彺嫫黟佀蛷倪^去可用性請求獲得的結(jié)果。因此可以響應(yīng)于 第二用戶的另一請求而重新使用第一用戶請求和相應(yīng)答復(fù)。在某些情況下，首先根據(jù)對主 動(dòng)請求、即：在服務(wù)器側(cè)自動(dòng)地創(chuàng)建的請求的響應(yīng)來構(gòu)建高速緩存器。
[0041] 一輪詢：發(fā)送到庫存源以便對用戶請求進(jìn)行答復(fù)的查詢。
[0042] 一統(tǒng)計(jì)指示符：第一統(tǒng)計(jì)指示符可以是輪詢錯(cuò)誤率，其表示對給定數(shù)呼叫源的訪 問失敗數(shù)目與訪問嘗試數(shù)目之間的比；第二統(tǒng)計(jì)指示符可以是查看_預(yù)訂數(shù)，其指示用于 進(jìn)行到預(yù)訂的轉(zhuǎn)換的可用性請求的平均數(shù)；第三統(tǒng)計(jì)指示符可以是寫數(shù)；
[0043] -訂單值：在0%與100%之間的數(shù)值。訂單值可以是對庫存源的訪問嘗試率。
[0044] 一判定規(guī)則：判定規(guī)則可基于請求輸入?yún)?shù)（發(fā)起者、起點(diǎn)和目的地等）以及諸如 訂單值之類的系統(tǒng)參數(shù)。根據(jù)所有這些參數(shù)的值，規(guī)則定義請求指向哪個(gè)數(shù)據(jù)源的判定。
[0045] 一數(shù)據(jù)源適配法：包括檢測統(tǒng)計(jì)指示符的當(dāng)前值與統(tǒng)計(jì)指示符的目標(biāo)值之間的 差，并根據(jù)所檢測的差來計(jì)算訂單值；
[0046] -數(shù)據(jù)源選擇規(guī)則：用戶在至少兩個(gè)數(shù)據(jù)源之中選擇數(shù)據(jù)源，可以是判定規(guī)則的 一部分。數(shù)據(jù)源判定規(guī)則還可是可用性請求的至少一個(gè)特性的函數(shù)，諸如可用性請求的發(fā) 起者或可用性請求的參數(shù)，諸如請求所指示的市場（其可以是旅程起點(diǎn)和/或目的地，或在 旅游業(yè)中的提供商的航空公司代碼）或時(shí)間幀。
[0047] 傳統(tǒng)上，判定規(guī)則和數(shù)據(jù)源選擇規(guī)則是靜態(tài)的，因?yàn)槠淅鐑H可以手動(dòng)方式或在 某些預(yù)定時(shí)間間隔（諸如每24小時(shí)一次）內(nèi)可修改。提供用于將請求路由到兩個(gè)可用數(shù) 據(jù)源中的一個(gè)的判定基礎(chǔ)的此類判定規(guī)則/數(shù)據(jù)源選擇規(guī)則的非常簡單的示例可以看起 來如下：
[0048] 一可用性請求（例如用于在線旅行代理或航空公司網(wǎng)站等）指示接下來的七天內(nèi) 的旅行開始時(shí)間達(dá)70%的百分比指向庫存源。
[0049] 一可用性請求指示接下來的8至30天內(nèi)和進(jìn)一步在將來的旅行開始時(shí)間直達(dá) 80 %的百分比指向高速緩存器源。
[0050] -可用性請求指示從現(xiàn)在開始31天內(nèi)且進(jìn)一步在將來的旅行開始時(shí)間始終指向 高速緩存器源（即達(dá)1〇〇%)。
[0051] -可用性請求指示國內(nèi)航班達(dá)60%的百分比指向庫存源，其余40 %指向基礎(chǔ)庫 存源。
[0052] 請注意，可以存在僅規(guī)定將指向特定數(shù)據(jù)源的請求的比例且不規(guī)定其余請求的進(jìn) 一步分布的規(guī)則（比較前三個(gè)示例）。其他規(guī)則還可定義其余請求應(yīng)指向哪個(gè)數(shù)據(jù)源（比 較上一個(gè)示例）