JP2018147301A5 - - Google Patents

Description

タスク管理ノード１００は、タスク処理ノード２００に対するタスクの割当を管理する。より具体的には、タスク管理ノード１００は、クライアント端末等からタスク処理の実行要求を受信した場合、各タスク処理ノード２００に対して、タスクで使用するデータの有無を問い合わせるデータ問合せを行う。また、タスク管理ノード１００は、データ問合せに対する応答に基づいて、タスクを割り当てるタスク処理ノード２００を決定する。

索引管理モジュール１３１は、ターゲットタスク処理ノード２００に索引情報２２２の生成／更新指示を送信する（ステップＳ１０２）。索引管理モジュール１３１は、ターゲットタスク処理ノード２００からの応答を受信するまで待ち状態に移行する。

図１で説明したように、本実施例では、ローカリティを考慮して、各タスク処理ノード２００は、自身の記憶領域に格納されるデータ２２１を検索するための索引情報２２２を作成する。これによって、ローカリティを考慮したタスクの割当を実現できる。また、索引情報２２２のサイズは小さいため、高速にデータを検索でき、また、記憶領域の有効活用が可能となる。

本実施例では、タスク割当モジュール１３２は、ノード管理情報１１２に基づいて、タスクを実行するタスク処理ノード２００が偏らないように、タスク処理ノード２００にタスクを割り当てる。これによって、一つのタスク処理ノード２００にタスクが集中することによって発生するボトルネックを解消できる。

なお、選択されたタスク処理ノード２００がタスクを実行できない場合も考えられる。そこで、タスク割当モジュール１３２は、ステップＳ２０７において選択されなかったタスク処理ノード２００の識別情報を含むタスク転送情報を送信してもよい。タスクが割り当てられたタスク処理ノード２００がタスクを実行できない場合、タスク転送情報に基づいて、他のタスク処理ノード２００にタスクを割り当てる。これによって、タスク割当モジュール１３２は、再度、問合せ処理を実行する必要がない。

実施例２の索引管理モジュール１３１が実行する処理は、実施例１で示した処理と同一である。なお、各タスク処理ノード２００の索引管理モジュール１３１が処理を実行できるため、検索エンジン２１１は、索引情報２２２の生成／更新指示を前回受信してから所定時間経過していない場合には、索引情報２２２を生成又は更新しなくてもよい。

特許請求の範囲に記載した以外の発明の観点の代表的なものとして、次のものがあげられる。
（１）データベースを構成する複数の計算機を管理する管理計算機が実行するプログラムであって、
前記管理計算機は、プロセッサ、前記プロセッサに接続される記憶装置、及び前記プロセッサに接続されるネットワークインタフェースを有し、
第１の処理の実行要求を受け付けた場合、前記第１の処理が使用するデータを特定する第１の手順と、
前記データベースを構成する複数の計算機の各々に、前記第１の処理が使用するデータの有無を問い合わせるデータ問合せを行う第２の手順と、
前記データ問合せに対する第１の応答に基づいて、前記第１の処理が使用するデータを保持する計算機を特定する第３の手順と、
前記特定された計算機に前記第１の処理を割り当てる第４の手順と、前記管理計算機に実行させることを特徴とするプログラム。
（２）（１）に記載のプログラムであって、
前記管理計算機は、前記データ問合せの対象の計算機を特定するための絞込み情報を保持し、
前記第１の手順では、前記絞込み情報に基づいて前記データ問合せの対象の計算機を特定することを特徴とするプログラム。
（３）（２）に記載のプログラムであって、
前記データベースを構成する複数の計算機に、前記データベースに割り当てられる記憶領域に格納されるデータを検索するための索引情報の生成を指示する手順と、
前記データベースを構成する複数の計算機から、前記データベースに割り当てられる記憶領域に格納されるデータに関する情報を含む第２の応答を受信する手順と、
前記第２の応答に基づいて、前記絞込み情報を生成する手順と、を前記管理計算機に実行させることを特徴とするプログラム。
（４）（３）に記載のプログラムであって、
前記管理計算機は、前記データベースを構成する複数の計算機の状態を管理する状態管理情報を保持し、
前記第４の手順は、
前記第１の処理が使用するデータを保持する計算機が複数存在する場合、前記状態管理情報を参照する手順と、
前記第１の処理が使用するデータを保持する複数の計算機の中から、前記第１の処理の負荷が小さい又は前記第１の処理の処理時間が短い計算機を選択する手順と、
前記選択された計算機に前記第１の処理を割り当てる手順と、を含むことを特徴とするプログラム。