JP2015532475A - ネットワーク内負荷分散のためのシステム及び方法 - Google Patents
ネットワーク内負荷分散のためのシステム及び方法 Download PDFInfo
- Publication number
- JP2015532475A JP2015532475A JP2015533481A JP2015533481A JP2015532475A JP 2015532475 A JP2015532475 A JP 2015532475A JP 2015533481 A JP2015533481 A JP 2015533481A JP 2015533481 A JP2015533481 A JP 2015533481A JP 2015532475 A JP2015532475 A JP 2015532475A
- Authority
- JP
- Japan
- Prior art keywords
- source
- value
- data
- availability
- computer
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 74
- 230000008569 process Effects 0.000 claims abstract description 29
- 238000004364 calculation method Methods 0.000 claims abstract description 21
- 230000006870 function Effects 0.000 claims description 16
- 238000004590 computer program Methods 0.000 claims description 11
- 230000004044 response Effects 0.000 claims description 8
- 230000008859 change Effects 0.000 claims description 3
- 230000007246 mechanism Effects 0.000 description 40
- 230000006978 adaptation Effects 0.000 description 9
- 238000005316 response function Methods 0.000 description 8
- 238000013075 data extraction Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 6
- 239000000284 extract Substances 0.000 description 5
- 238000012986 modification Methods 0.000 description 5
- 230000004048 modification Effects 0.000 description 5
- 238000006243 chemical reaction Methods 0.000 description 4
- 230000006854 communication Effects 0.000 description 4
- 238000004891 communication Methods 0.000 description 4
- 238000012546 transfer Methods 0.000 description 4
- 230000003044 adaptive effect Effects 0.000 description 2
- 230000007175 bidirectional communication Effects 0.000 description 2
- 230000010076 replication Effects 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 238000009825 accumulation Methods 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 239000000969 carrier Substances 0.000 description 1
- 239000003795 chemical substances by application Substances 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 230000010006 flight Effects 0.000 description 1
- 230000003862 health status Effects 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
- 230000001629 suppression Effects 0.000 description 1
- 230000009897 systematic effect Effects 0.000 description 1
Images
Classifications
-
- 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
-
- 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
Abstract
Description
−判定処理を駆動し、統計指標の現在値及び統計指標の標的値から少なくとも計算される少なくとも1つの判定規則を含むコンフィギュレーション・ファイルをコンピュータ・バックエンド機に関連付けること;
−統計指標の更新値を周期的に取得すること;
−更新値が標的値と異なることを検出したときに、コンフィギュレーション・ファイルを動的に更新すること
を含む方法であり、コンフィギュレーション・ファイルは:
・更新値を使用して新たな現在値として判定規則を再計算すること;
・コンフィギュレーション・ファイル内に再計算判定規則をリアルタイムで保存すること
を更に含む、方法を開示する。
−統計指標の更新値を周期的に取得し;
−更新値が標的値と異なることを検出したときに、コンフィギュレーション・ファイルを動的に更新し、コンフィギュレーション・ファイルは:
・更新値を使用して新たな現在値として判定規則を再計算すること;
・コンフィギュレーション・ファイル内に再計算判定規則をリアルタイムで保存すること
を更に含む。
−比較的信頼性の低いデータ・ソースを含めたいくつかのデータ・ソースから適切な標的データ・ソースを選択することにより品質の高いサービスを維持すること;
−データ・ソース及びそれらの記憶容量を最適に使用すること;
−サービス・レベル契約(SLA、Service Level Agreement)等の契約保証された契約に追従し、それを維持することである。
−利用可能性:利用可能性は、販売に利用可能な座席数である。利用可能性は、更なる予約を受け入れる又は拒否するために使用される。
−利用可能性情報ソース:利用可能性情報ソースは、旅行製品利用可能性に関係する情報が保存される全種類のデータ・リポジトリを含む。
−在庫ソース:最高の正確さを有する利用可能性情報ソース。というのは、在庫ソースは、在庫を構成する旅行製品に対し行われた予約の実際の状況を反映するためである。典型的な場合では、在庫は、旅行事業者側に拠点を置く。
−基礎利用可能性ソース:在庫ソースから得られる利用可能性情報ソース。基礎利用可能性ソースは、在庫ソースへの系統的アクセスを防止し、帯域幅の消費を節約するためにGDSシステム側で使用されることが多い。AVSとも呼ばれるそのようなデータ・ソース種は、在庫ソースから周期的に更新され、在庫ソースの簡略版である。データ品質に関して、高信頼レベル、適正信頼レベル又は低信頼レベルに従って格付けされるデータ・ソースをそれぞれ以下のように列挙する:在庫ソース、利用可能性キャッシュ・ソース及びAVS。
−利用可能性キャッシュ・ソース:通常、在庫ソースよりも信頼性は低いが、使用コストがより低い利用可能性情報ソース。そのようなキャッシュは、過去の利用可能性要求から得た結果を供給できる。第1のユーザ要求及び対応する返答は、第2のユーザの別の要求に応答して、このように再使用できる。場合によっては、キャッシュは、事前対応した要求に対する応答から最初に構築される、即ち、要求は、サーバ側で自動的に生成される。
−ポーリング:ユーザ要求に返答するため、在庫ソースに送信される問合せ。
−統計指標:第1の統計指標は、所与のデータ・ソースへのアクセス失敗数とアクセス試行数との間の比率を表すポーリング・エラー率とすることができ;第2の統計指標は、予約に転換する利用可能性要求の平均数を示すルック・トゥー・ブック数とすることができ;第3の統計指標は、書込み数とすることができる。
−順位値:0%から100%の間の数値。順位値は、在庫ソースへのアクセス試行率とすることができる。
−判定規則:判定規則は、要求入力パラメータ(発信者、起点及び目的地等・・・)並びに順位値等のシステム・パラメータに基づくことができる。こうした全てのパラメータの値に応じて、規則は、どのデータ・ソースに要求を誘導するかの判定を定義する。
−データ・ソース適合方法:統計指標の現在値と統計指標の標的値との間の差異を検出し、検出した差異に応じて順位値を計算することを含む。
−データ・ソース選択規則:少なくとも2つのデータ・ソースのうち1つのデータ・ソースを選択するためのものであり、判定規則の一部とすることができる。データ・ソース選択規則は、利用可能性要求の発信者等の利用可能性要求の少なくとも1つの特性の関数、又は市場等の利用可能性要求のパラメータ(パラメータは、旅程の起点及び/若しくは目的地、又は旅行産業における提供業者の航空会社コードであってもよい)、或いは要求によって示される時間枠とすることもできる。
−次の7日間以内の旅行出発時間を表示する(例えばオンラインの旅行会社又は航空会社のウェブサイト等のための)利用可能性要求は、70%のパーセンテージまで在庫ソースに誘導される。
−次の8日から30日間の旅行出発時間及び更なる将来の旅行出発時間を表示する利用可能性要求は、80のパーセンテージまでキャッシュ・ソースに誘導される。
−現在から31日以内の旅行出発時間及び更なる将来の旅行出発時間を表示する利用可能性要求は、キャッシュ・ソースに常に誘導される(即ち100%まで)。
−国内便を表示する利用可能性要求は、60%のパーセンテージまで在庫ソースに誘導され、残りの40%は、基礎在庫ソースに誘導される。
■ポーリング・エラー率m1がポーリング・エラー閾値率gに等しい:コンピュータ・バックエンド機構11は、以前のように在庫ソース13aにアクセスしたままであり、判定規則に適用される順位値を変更する必要はない。
■ポーリング・エラー率m1がポーリング・エラー閾値率gよりも小さい:このことは、在庫ソース13aが受信したデータ抽出要求数がその最大アクセス容量よりも小さいことを意味する。コンピュータ・バックエンド機構11は、在庫ソース13aにより多くアクセスできる。更新済み順位値o2は、以前の順位値o1を超える。
■ポーリング・エラー率m1がポーリング・エラー閾値率gよりも大きい:このことは、在庫ソース13aが受信したデータ抽出要求数がその最大アクセス容量よりもすでに大きいことを意味する。更新済み順位値o2は、以前の順位値o1よりも小さい。
■更新済み順位値o2が100%を超える場合、更新済み順位値o2は100%であるように設定される。
■更新済み順位値o2が所定の最小順位値よりも小さい場合、更新済み順位値o2はコンフィギュレーション・ファイルc2内に保存した最小順位値であるように設定される。
■更新済み順位値o2が以前の順位値o1よりも大きい場合、データ・ソース選択規則は、コンフィギュレーション・ファイルc1に保存された規則に基づき、より高いアクセス・レベルで更新される。前記保存された規則は、更新済み順位値o2及び要求r1のいくつかの特性(例えば航空会社、製品)を取ることになり、これらは使用のために選択したデータ・ソースに送信されることになる。更新済み順位値o2の適用による規則の更新は、例えば、規則内のパーセンテージの表示を更新済み順位値o2と置き換えることによって実施される。例えば、規則を次の7日間以内の旅行出発時間を表示する利用可能性要求を70%のパーセンテージまで在庫ソースに誘導し、更新済み順位値o2を85%に設定することを規定した場合、更新済み規則は、次の7日間以内の旅行出発時間を表示する利用可能性要求が85%のパーセンテージまで在庫ソースに誘導されることを規定する。
■更新済み順位値o2が以前の順位値o1よりも小さい場合、このことは、在庫ソース13aが以前にその最大アクセス容量に対して多すぎるデータ抽出要求を得たことを意味する。コンピュータ・バックエンド機構11は、在庫ソース13aのポーリング・エラー率を低減するために、順位値を値o1から値o2に低下させる必要があり、データ・ソース選択規則は、より低いアクセス・レベルで更新される。更新済み順位値o2が低下し、0に近づいた場合、コンピュータ・バックエンド機構11は、データ・ソース選択規則によって案内され、こうして利用可能性キャッシュ・ソース13bからのデータを抽出して要求の最も大きい部分を処理するために切り替えられる。
■ルック・トゥー・ブック数lb1が目標ルック・トゥー・ブック数lbgに等しい:コンピュータ・バックエンド機構41は、以前のように在庫ソース43aにアクセスしたままであり、判定規則に適用する順位値を変更する必要はない。しかし、より多くの順位を作る場合、コンピュータ・バックエンド機構41は、利用可能性キャッシュ・ソース43bにアクセスするために切り替え、データを抽出する。
■ルック・トゥー・ブック数lb1が目標ルック・トゥー・ブック数lbgよりも小さい:したがって、コンピュータ・バックエンド機構41は、在庫ソース43aにアクセスし続け、データを抽出できる。更新済み順位値o4は、以前の順位値o3よりも大きい。
■ルック・トゥー・ブック数lb1が目標ルック・トゥー・ブック数lbgよりも大きい:このことは、予約に転換するために、現在、在庫ソース43aは、多すぎるデータ抽出要求をすでに受信していることを意味する。したがって、コンピュータ・バックエンド機構41は、在庫ソース43aへのより頻繁なアクセスに切り替え、データを抽出する。更新済み順位値o4は、以前の順位値o3よりも小さい。
■更新済み順位値o4が100%を超える場合、更新済み順位値o4は100%であるように設定される。
■更新済み順位値o4が所定の最小順位値よりも小さい場合、更新済み順位値o4はコンフィギュレーション・ファイルc1内に保存した最小順位値になるように設定される。
■書込み数w1が目標書込み数wgに等しい:コンピュータ・バックエンド機構71は、同じ同期率o6で在庫ソース73aから利用可能性キャッシュ・ソース73bへの更新済み利用可能性データを複製したままである。書込み数w2は、目標書込み数wgの値であるように設定される。
■書込み数w1が目標書込み数wgよりも大きい:利用可能性キャッシュ・ソース73bのために実施した書込み数は、その最大アクセス容量よりも大きくなることがある。このことは、コンピュータ・バックエンド機構71が在庫ソース73aから利用可能性キャッシュ・ソース73bへのデータ複製書込みを低減する必要があることを意味する。書込み数w2は、目標書込み数wgの値であるように設定される。
■書込み数w1が目標書込み数wgよりも小さい:このことは、コンピュータ・バックエンド機構71が在庫ソース73aから利用可能性キャッシュ・ソース73bへより多くのデータ複製書込みを実施できることを意味する。書込み数w2は、書込み数w1の値であるように設定される。
−一実施形態は、コンフィギュレーション・ファイルの更新とは無関係に、コンピュータ・バックエンド機が受信するあらゆる計算問合せのためにコンフィギュレーション・ファイルを使用することを含むことができる。
−少なくとも1つの判定規則は、計算問合せに使用されるデータを抽出するためにアクセス可能な複数のデータ・ソースの中で1つのデータ・ソースを決定するように構成した論理を提供するデータ・ソース選択規則を含むことができる。
−データ・ソース選択規則は、計算問合せの少なくとも1つの特性の関数とすることができる。
−計算問合せは、フライト利用可能性計算問合せとすることができ、データ・ソース選択規則は、利用可能性データ・ソース選択規則であり、複数のデータ・ソースは、ポーリング・ソース、利用可能性状況ソース(AVS)、利用可能性キャッシュ・ソースのうち少なくとも2つを含む。
−複数のデータ・ソースは、動的利用可能性ポーリング・ソース、直接アクセス・ポーリング・ソース及び利用可能性計算器ソースの中で選択された少なくとも1つのポーリング・ソースを含むことができる。ポーリング・ソースからデータを抽出する際の失敗数と前記ポーリング・ソースへの全アクセス試行数との間の比率は、利用可能性データ・ソース選択規則を決定する統計指標として使用される。
−複数のデータ・ソースは、動的ポーリング・ソース、直接アクセス・ポーリング・ソース及び利用可能性計算器ソースの中で選択される少なくとも1つのポーリング・ソースを含むことができる。計算問合せ発信者のルック・トゥー・ブック比率は、利用可能性データ・ソース選択規則を決定する統計指標として使用される。
−少なくとも1つの判定規則は、キャッシュ書込み判定規則を含むことができ、このキャッシュ書込み判定規則は、ポーリング・ソースとも呼ばれる在庫ソース等の遠隔データ・ソースから取得したデータの複製を利用可能性キャッシュ・ソースに書き込むかどうかの論理を提供する。
−キャッシュ書込み判定規則は、計算問合せの少なくとも1つの特性の関数とすることもできる。
−一実施形態は、キャッシュ書込み判定規則を決定する統計指標としてキャッシュ書込み数を使用することを含むことができる。
−計算問合せは、データ・ソース内のデータ読取り又は書込み命令の実行を要求でき、判定処理は、所与のデータ・ソースに、データ読取り又は書込み命令を実行するコンピュータ・バックエンド機がアクセスすべきかどうかを判定するためのものである。
−一実施形態は、以下のことを含むことができる:1)所与のデータ・ソースによって実行すべき読取り又は書込み命令の順位レベルを定義すること;この順位レベルは、所与のデータ・ソースによって又は所与のデータ・ソースに送信すべき命令の割合とすることができる;及び2)順位レベルに到達するように又は順位レベル未満に留まるように判定規則を計算すること。
−一実施形態は、統計指標の標的値とは異なる統計指標の更新値に対して、統計指標の標的値と統計指標の更新値との間の差異の指数関数との順位レベルの現在値の積に基づき、順位レベルの更新値を計算すること、及び順位レベルの更新値に到達するように判定規則を再計算することを含むことができる。
−一実施形態は、5分未満の長さの一定間隔で統計指標の更新値を周期的に収集することを含むことができる。
−一実施形態は、非一時的コンピュータ可読媒体に保存し、本発明の方法を実施するように構成した命令を含むコンピュータ・プログラム製品を含むことができる。
−一実施形態は、計算問合せに使用されるデータを抽出するためにアクセス可能な複数のデータ・ソース、及びコンピュータ・バックエンド機と複数のデータ・ソースとの間の双方向通信のためのネットワークを含むことができる。
−例1は、計算問合せの受信時にコンピュータ・ネットワークのコンピュータ・バックエンド機によって判定処理の実行を制御することを含むことができる方法であって、方法は:
−判定処理を駆動し、統計指標の現在値及び統計指標の標的値から少なくとも計算される少なくとも1つの判定規則を含むコンフィギュレーション・ファイルをコンピュータ・バックエンド機に関連付けること;
−統計指標の更新値を周期的に取得すること;
−更新値が標的値と異なることを検出したときに、コンフィギュレーション・ファイルを動的に更新すること
を含み、コンフィギュレーション・ファイルは:
○更新値を使用して新たな現在値として判定規則を再計算すること;
○コンフィギュレーション・ファイル内に再計算判定規則をリアルタイムで保存すること
を更に含む。
−例2では、例1の主題は、コンフィギュレーション・ファイルの更新とは無関係に、コンピュータ・バックエンド機が受信するあらゆる計算問合せのためにコンフィギュレーション・ファイルを使用することを任意選択で含むことができる。
−例3では、例1又は2の主題は、少なくとも1つの判定規則がデータ・ソース選択規則を含むことを任意選択で含むことができ、このデータ・ソース選択規則は、計算問合せに使用されるデータの抽出のためにアクセス可能な複数のデータ・ソースのうちデータ・ソースを決定するように構成した論理を提供する計算問合せの少なくとも1つの特性の関数である。
−例4では、例3の主題は、計算問合せがフライト利用可能性計算問合せであること、データ・ソース選択規則が利用可能性データ・ソース選択規則であること、及び複数のデータ・ソースがポーリング・ソース、利用可能性状況ソース(AVS)、利用可能性キャッシュ・ソースのうち少なくとも2つを含むことを任意選択で含むことができる。
−例5では、例1〜4のうちいずれか一項に記載の主題は、複数のデータ・ソースが動的ポーリング・ソース、直接アクセス・ポーリング・ソース及び利用可能性計算器ソースの中で選択される少なくとも1つのポーリング・ソースを含むことを任意選択で含むことができ、且つ利用可能性データ・ソース選択規則を決定する統計指標として、ポーリング・ソースからデータを抽出する際の失敗数と前記ポーリング・ソースへの全アクセス試行数との間の比率を使用することを含む。
−例6では、例4の主題は、複数のデータ・ソースが動的ポーリング・ソース、直接アクセス・ポーリング・ソース及び利用可能性計算器ソースの中で選択される少なくとも1つのポーリング・ソースを含むことを任意選択で含むことができ、本方法は、利用可能性データ・ソース選択規則を決定する統計指標として、計算問合せ発信者のルック・トゥー・ブック比率を使用することを含む。
−例7では、例4の主題は、少なくとも1つの判定規則が遠隔データ・ソースから取得したデータの複製を利用可能性キャッシュ・ソースに書き込むかどうかの論理を提供するキャッシュ書込み判定規則を含むことを任意選択で含むことができる。
−例8では、例7の主題は、統計指標としてキャッシュ書込み数を使用する計算によって生成したキャッシュ書込み判定規則が、計算問合せの少なくとも1つの特性の関数であることを任意選択で含むことができる。
−例9では、例1〜8のうちいずれか一項に記載の主題は、計算問合せがデータ・ソース内のデータ読取り又は書込み命令の実行を要求すること、判定処理が、所与のデータ・ソースに、データ読取り又は書込み命令を実行するコンピュータ・バックエンド機がアクセスすべきかどうか判定するためのものであることを任意選択で含むことができる。
−例10では、例9の主題は:
−所与のデータ・ソースによって実行すべき読取り又は書込み命令の順位レベルを定義すること;
−順位レベルに到達するように又は順位レベル未満に留まるように判定規則を計算すること
を任意選択で含むことができる。
−例11では、例10の主題は、統計指標の標的値とは異なる統計指標の更新値に対して、統計指標の標的値と統計指標の更新値との間の差異の指数関数との順位レベルの現在値の積に基づき、順位レベルの更新値を計算すること、及び順位レベルの更新値に到達するように判定規則を再計算することを含むことを任意選択で含むことができる。
−例12では、例1〜11のうち一項に記載の主題は、統計指標の更新値を周期的に収集することは、5分未満の長さの一定間隔で動作することを任意選択で含むことができる。
−例13は、非一時的コンピュータ可読媒体に保存され、例1〜12のうちいずれか一項に記載の方法を実施するように構成した命令を含むコンピュータ・プログラム製品である。
−例14は、計算問合せの受信時に判定処理を実行するように構成された少なくとも1つのコンピュータ・バックエンド機を備え、少なくとも1つの判定規則を含むコンフィギュレーション・ファイルを備えるコンピュータ化システムであって、少なくとも1つの判定規則は、判定処理を駆動し、統計指標の現在値及び統計指標の標的値から少なくとも計算され、コンピュータ化システムは、プロセッサを備え、プロセッサでは、非一時的コンピュータ可読媒体に保存されたコンピュータ・プログラムに従ったプロセッサの動作により、コンピュータ・システムが:
−統計指標の更新値を周期的に取得し;
−更新値が標的値と異なることを検出したときに、コンフィギュレーション・ファイルを動的に更新し、コンフィギュレーション・ファイルは:
○更新値を使用して新たな現在値として判定規則を再計算すること;
○コンフィギュレーション・ファイル内に再計算判定規則をリアルタイムで保存すること
を更に含む、コンピュータ化システムである。
−例15では、例15の主題は、計算問合せに使用されるデータ抽出のためにアクセス可能な複数のデータ・ソース、及びコンピュータ・バックエンド機と複数のデータ・ソースとの間の双方向通信のためのネットワークを任意選択で含むことができる。
11 コンピュータ・バックエンド機構
12 判定制御器
13a 在庫ソース
13b 利用可能性キャッシュ・ソース
21 バックエンド計算ユニット
22 観察器
26 制御器モジュール
27 制御器メモリ・ユニット
31 戦略調整器
32 メモリ・ユニット
Claims (15)
- コンピュータ・ネットワークのコンピュータ・バックエンド機によって、異なる正確さレベルを有する複数のデータ・ソースから1つのデータ・ソースを選択する方法であって:
−前記コンピュータ・バックエンド機に統計指標の標的値を提供すること;
−前記複数のデータ・ソースから1つを選択するための少なくとも1つの判定規則を前記コンピュータ・バックエンド機に関連付けること;
−前記コンピュータ・バックエンド機に関連付けた観察器によって前記統計指標の現在値を観察すること;
−前記統計指標の前記観察した現在値が前記統計指標の前記標的値とは異なることを検出したときに、前記判定規則を動的に再計算すること
を含む方法。 - 前記統計指標は、ポーリング・エラー率及びルック・トゥー・ブック数のうちの1つである、請求項1に記載の方法。
- 前記統計指標の前記現在値と前記統計指標の前記標的値との間で検出された差異に応じて、最も高い正確さレベルを有する前記データ・ソースのための順位値を生成することを更に含む、請求項1又は2に記載の方法。
- 前記検出した差異が前記統計指標の前記現在値の変化を示す場合、前記順位値を更新することを更に含む、請求項3に記載の方法であって、前記更新済み順位値は、前記以前の順位値及び前記順位値の履歴に応じて計算される、方法。
- 第1の判定規則及び第2の判定規則が設けられ、前記第1の判定規則は、前記複数のデータ・ソースのうち最も高い正確さレベルを有する第1のデータ・ソースに対するアクセス試行率を判定し、前記第2の判定規則は、前記第1のデータ・ソースにアクセスしない場合、前記複数のデータ・ソースのうち、より低い正確さレベルの第2のデータ・ソースに対するアクセス試行率を判定する、請求項1から4のうちいずれか一項に記載の方法。
- 前記判定規則に基づく計算問合せを受信したときに、前記複数のデータ・ソースのうち1つへのアクセスを判定するように構成した判定処理を更に含む、請求項1から5のうちいずれか一項に記載の方法。
- 前記判定処理は、前記計算問合せの少なくとも1つの特性の関数である、請求項6に記載の方法。
- 前記複数のデータ・ソースは、動的利用可能性ポーリング・ソース、直接アクセス・ポーリング・ソース及び利用可能性計算器ソースの間で選択される少なくとも1つのポーリング・ソースを含む、請求項1から7のうちいずれか一項に記載の方法。
- 前記複数のデータ・ソースは、ポーリング・ソースのうち少なくとも2つ、即ち利用可能性状況ソース(AVS)及び利用可能性キャッシュ・ソースを含む、請求項1から8のうちいずれか一項に記載の方法。
- 前記統計指標の前記標的値とは異なる前記統計指標の前記更新値に対して、前記統計指標の前記標的値と前記統計指標の前記更新値との間の差異の指数関数との順位レベルの現在値の積に基づき、前記順位レベルの更新値を計算すること、及び前記順位レベルの前記更新値に到達するように前記判定規則を再計算することを更に含む、請求項1から9のうちいずれか一項に記載の方法。
- 非一時的コンピュータ可読媒体に保存され、請求項1から10のうちいずれか一項に記載の方法を実施するように構成した命令を含むコンピュータ・プログラム製品。
- 少なくとも1つのコンピュータ・バックエンド機を備える利用可能性問合せシステムであって:
−統計指標の標的値を保存するように構成した第1のメモリ;
−異なる正確さレベルを有する複数のデータ・ソースのうち1つを選択するための少なくとも1つの判定規則を保存するように構成した第2のメモリ;
−前記統計指標の現在値を観察するように構成した観察器;
−前記統計指標の前記観察した現在値が前記統計指標の前記標的値とは異なることを検出したときに、前記判定規則を動的に再計算するように構成した前記コンピュータ・バックエンド機
を備える利用可能性問合せシステム。 - 前記統計指標は、ポーリング・エラー率である、請求項12に記載のシステム。
- 少なくとも1つのコンピュータ・バックエンド機を備える予約システムであって:
−統計指標の標的値を保存するように構成した第1のメモリ;
−異なる正確さレベルを有する複数のデータ・ソースのうち1つを選択するための少なくとも1つの判定規則を保存するように構成した第2のメモリ;
−前記統計指標の現在値を観察するように構成した観察器;
−前記統計指標の前記観察した現在値が前記統計指標の前記標的値とは異なることを検出したときに、前記判定規則を動的に再計算するように構成した前記コンピュータ・バックエンド機
を備える予約システム。 - 前記統計指標は、ルック・トゥー・ブック比率である、請求項14に記載のシステム。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP12368026.6 | 2012-09-27 | ||
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 |
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 |
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 |
---|---|
JP2015532475A true JP2015532475A (ja) | 2015-11-09 |
JP6285938B2 JP6285938B2 (ja) | 2018-02-28 |
Family
ID=49253253
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015533481A Active JP6285938B2 (ja) | 2012-09-27 | 2013-09-26 | ネットワーク内負荷分散のためのシステム及び方法 |
Country Status (9)
Country | Link |
---|---|
EP (1) | EP2901656B1 (ja) |
JP (1) | JP6285938B2 (ja) |
KR (1) | KR101593890B1 (ja) |
CN (1) | CN104685853B (ja) |
AU (1) | AU2013324640B2 (ja) |
CA (1) | CA2884091C (ja) |
ES (1) | ES2720051T3 (ja) |
IN (1) | IN2015DN01607A (ja) |
WO (1) | WO2014048572A1 (ja) |
Families Citing this family (3)
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 | 建信金融科技有限责任公司 | 数据处理方法、装置、设备及介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5839114A (en) * | 1996-02-29 | 1998-11-17 | Electronic Data Systems Corporation | Automated system for selecting an initial computer reservation system |
US20050120095A1 (en) * | 2003-12-02 | 2005-06-02 | International Business Machines Corporation | Apparatus and method for determining load balancing weights using application instance statistical information |
US20050193110A1 (en) * | 2004-02-27 | 2005-09-01 | International Business Machines Corporation | Method and apparatus for hierarchical selective personalization |
US20070055555A1 (en) * | 2000-09-22 | 2007-03-08 | Ita Software, Inc. | Method, system, and computer program product for interfacing with information sources |
Family Cites Families (8)
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 |
US6490615B1 (en) | 1998-11-20 | 2002-12-03 | International Business Machines Corporation | Scalable cache |
US20050177721A1 (en) * | 2004-02-10 | 2005-08-11 | I-Ta Wu | File management system used in a peer-to-peer file-share mechanism |
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 | 腾讯数码(天津)有限公司 | 一种网络容错的方法和装置 |
-
2013
- 2013-09-26 KR KR1020157008559A patent/KR101593890B1/ko active IP Right Grant
- 2013-09-26 AU AU2013324640A patent/AU2013324640B2/en active Active
- 2013-09-26 CN CN201380050167.2A patent/CN104685853B/zh active Active
- 2013-09-26 WO PCT/EP2013/002897 patent/WO2014048572A1/en active Application Filing
- 2013-09-26 JP JP2015533481A patent/JP6285938B2/ja active Active
- 2013-09-26 CA CA2884091A patent/CA2884091C/en active Active
- 2013-09-26 IN IN1607DEN2015 patent/IN2015DN01607A/en unknown
- 2013-09-26 ES ES13766904T patent/ES2720051T3/es active Active
- 2013-09-26 EP EP13766904.0A patent/EP2901656B1/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5839114A (en) * | 1996-02-29 | 1998-11-17 | Electronic Data Systems Corporation | Automated system for selecting an initial computer reservation system |
US20070055555A1 (en) * | 2000-09-22 | 2007-03-08 | Ita Software, Inc. | Method, system, and computer program product for interfacing with information sources |
US20050120095A1 (en) * | 2003-12-02 | 2005-06-02 | International Business Machines Corporation | Apparatus and method for determining load balancing weights using application instance statistical information |
US20050193110A1 (en) * | 2004-02-27 | 2005-09-01 | International Business Machines Corporation | Method and apparatus for hierarchical selective personalization |
JP2007525764A (ja) * | 2004-02-27 | 2007-09-06 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 階層型選択的パーソナライゼーションの方法および装置、およびコンテンツを配信するための製造物およびシステム |
Also Published As
Publication number | Publication date |
---|---|
KR20150060747A (ko) | 2015-06-03 |
IN2015DN01607A (ja) | 2015-07-03 |
KR101593890B1 (ko) | 2016-02-12 |
CN104685853A (zh) | 2015-06-03 |
AU2013324640A1 (en) | 2015-04-09 |
CA2884091C (en) | 2020-09-22 |
JP6285938B2 (ja) | 2018-02-28 |
EP2901656B1 (en) | 2019-01-16 |
EP2901656A1 (en) | 2015-08-05 |
ES2720051T3 (es) | 2019-07-17 |
CA2884091A1 (en) | 2014-04-03 |
WO2014048572A1 (en) | 2014-04-03 |
CN104685853B (zh) | 2018-09-11 |
AU2013324640B2 (en) | 2016-01-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6138915B2 (ja) | バッチ指向型の計算を用いるデータベースシステム | |
JP5433640B2 (ja) | 情報提供装置、情報提供方法、情報提供プログラム及び記録媒体 | |
US10657449B2 (en) | System and method for load distribution in a network | |
US20040249682A1 (en) | Filling a query cache for travel planning | |
JP5841240B2 (ja) | 繰り返されるサーチリクエストを最適化する改良された予約システムのための方法及びシステム | |
KR20150043338A (ko) | 캐시처리된 데이터베이스 질의 결과의 업데이트 | |
JP5335135B2 (ja) | 旅にとっての最適低料金を決定する方法およびシステム | |
CN106777311B (zh) | 航班舱位状态缓存方法和系统 | |
RU2606058C2 (ru) | Усовершенствованная система управления запасами и способ для ее осуществления | |
US9292454B2 (en) | Data caching policy in multiple tenant enterprise resource planning system | |
JP6285938B2 (ja) | ネットワーク内負荷分散のためのシステム及び方法 | |
US20160125069A1 (en) | Dynamic database object management | |
JP2004527820A (ja) | コンピュータ予約システムにおけるデータの処理及びアクセス方法、並びにその方法を実施するためのシステム | |
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 | |
US8352337B2 (en) | Automatic loaner part replacement to prevent system callback | |
CN109286642A (zh) | 一种Push主动推送速度优化的方法 | |
JP2009230275A (ja) | 株式銘柄通知装置、株式銘柄通知方法、および株式銘柄抽出方法 | |
Zhang et al. | PriceAggregator: An Intelligent System for Hotel Price Fetching | |
JP2005092390A (ja) | キャッシュサーバ・システムとファイル優先度管理テーブル作成装置 | |
JP4483633B2 (ja) | ハードウェアリソースの状態を管理するための情報処理装置、方法及びプログラム | |
JP5790501B2 (ja) | データ供給装置、システム、及び方法、及びコンピュータプログラム | |
CN113051087A (zh) | 一种消息队列桥接增强的方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20150831 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20151014 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20160627 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20170531 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20170626 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170926 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20180105 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180202 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6285938 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |