(57)【特許請求の範囲】
【請求項１】
処理手段に実行させる処理の内容を表す要求情報を、当該要求情報を送信した端末を識別する端末識別情報と実行の順序に対応付けて記憶する要求記憶手段と、前記処理手段とに接続された要求管理装置であって、
前記要求記憶手段は、前記要求情報の各々を、更に、前記要求情報を取得した時刻に対応付けて記憶し、
端末から、前記要求情報と前記端末識別情報を取得する入力手段と、
取得した前記端末識別情報と同一の端末識別情報に対応付けられた、取得した前記要求情報である新規要求情報と同一の前記要求情報である同一要求情報を、前記要求記憶手段が記憶する前記要求情報から抽出する同一要求抽出手段と、
前記同一要求情報が、前記新規要求情報が取得された時刻以前の所定時間内に、所定個数以上取得された、重複出力状態であるか否かを判定する重複状態判定手段と、
前記重複出力状態である場合、順序が最も早い前記同一要求情報以外の前記同一要求情報の各々を前記要求記憶手段から消去する順序管理手段と、
を含み、
前記順序管理手段は、抽出された前記同一要求情報で順序が最も早い前記同一要求情報の順序を、最初の順序に変更し、前記処理手段に、移動した前記同一要求情報を読み出して実行する指示を送信する
要求管理装置。
【請求項２】
前記重複出力状態でない場合、前記新規要求情報を、当該新規要求情報を出力した前記端末の前記端末識別情報と前記新規要求情報を取得した時刻と最後の順序とに対応付けて、前記要求記憶手段に格納し、前記重複出力状態である場合、前記新規要求情報を前記要求記憶手段に格納しない要求追加手段
を含む請求項１に記載の要求管理装置。
【請求項３】
請求項１又は２に記載の要求管理装置と、前記要求記憶手段と、前記要求記憶手段に記憶されている順序で、前記要求情報を読み出して実行する前記処理手段と、前記処理手段による処理の結果を前記端末に出力する出力手段とを含む情報処理装置。
【請求項４】
処理手段に実行させる処理の内容を表す要求情報を、当該要求情報を送信した端末を識別する端末識別情報と実行の順序に対応付けて記憶する要求記憶手段と、前記処理手段とに接続された要求管理装置で、
前記要求情報の各々を、更に、前記要求情報を取得した時刻に対応付けて前記要求記憶手段に記憶し、
端末から、前記要求情報と前記端末識別情報を取得し、
取得した前記端末識別情報と同一の端末識別情報に対応付けられた、取得した前記要求情報である新規要求情報と同一の前記要求情報である同一要求情報を、前記要求記憶手段が記憶する前記要求情報から抽出し、
前記同一要求情報が、前記新規要求情報が取得された時刻以前の所定時間内に、所定個数以上取得された、重複出力状態であるか否かを判定し、
前記重複出力状態である場合、順序が最も早い前記同一要求情報以外の前記同一要求情報の各々を前記要求記憶手段から消去し、
抽出された前記同一要求情報で順序が最も早い前記同一要求情報の順序を、最初の順序に変更し、前記処理手段に、移動した前記同一要求情報を読み出して実行する指示を送信する
要求管理方法。
【請求項５】
前記重複出力状態でない場合、前記新規要求情報を、当該新規要求情報を出力した前記端末の前記端末識別情報と前記新規要求情報を取得した時刻と最後の順序とに対応付けて、前記要求記憶手段に格納し、前記重複出力状態である場合、前記新規要求情報を前記要求記憶手段に格納しない
請求項４に記載の要求管理方法。
【請求項６】
処理手段に実行させる処理の内容を表す要求情報を、当該要求情報を送信した端末を識別する端末識別情報と実行の順序に対応付けて記憶する要求記憶手段と、前記処理手段とに接続されたコンピュータにおいて、
前記要求記憶手段は、前記要求情報の各々を、更に、前記要求情報を取得した時刻に対応付けて記憶し、
前記コンピュータを、
端末から、前記要求情報と前記端末識別情報を取得する入力手段と、
取得した前記端末識別情報と同一の端末識別情報に対応付けられた、取得した前記要求情報である新規要求情報と同一の前記要求情報である同一要求情報を、前記要求記憶手段が記憶する前記要求情報から抽出する同一要求抽出手段と、
前記同一要求情報が、前記新規要求情報が取得された時刻以前の所定時間内に、所定個数以上取得された、重複出力状態であるか否かを判定する重複状態判定手段と、
前記重複出力状態である場合、順序が最も早い前記同一要求情報以外の前記同一要求情報の各々を前記要求記憶手段から消去する順序管理手段と、
して動作させ、
前記順序管理手段は、抽出された前記同一要求情報で順序が最も早い前記同一要求情報の順序を、最初の順序に変更し、前記処理手段に、移動した前記同一要求情報を読み出して実行する指示を送信する
要求管理プログラム。
【請求項７】
前記重複出力状態でない場合、前記新規要求情報を、当該新規要求情報を出力した前記端末の前記端末識別情報と前記新規要求情報を取得した時刻と最後の順序とに対応付けて、前記要求記憶手段に格納し、前記重複出力状態である場合、前記新規要求情報を前記要求記憶手段に格納しない要求追加手段と
して動作させる請求項６に記載の要求管理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は要求管理装置、要求管理方法、及び要求管理プログラムに関する。
【背景技術】
【０００２】
特許文献１には、複数のプログラムからの入出力要求を集中制御する計算機システムにおける、入出力要求の処理順序であるリクエストキューのエントリの順序を制御する入出力制御方法が記載されている。特許文献１の入出力制御方法は、各エントリに滞留許容時間を登録しておく。そして、特許文献１の入出力制御方法は、入出力要求が処理されずに残っている滞留時間が滞留許容時間を超えた場合、そのエントリの位置を先頭側に移動する。
【０００３】
特許文献２には、クライアントからの実行要求を処理するサーバにおける、実行要求管理方法が記載されている。特許文献２の実行要求管理方法は、実行要求がキューから出力されると、その実行要求がキューで保管されていた時間を最新のキュー滞留時間として保持する。最新のキュー滞留時間は、最も最近にキューから出力された実行要求がキューで保管されていた時間である。また、特許文献２の実行要求管理方法は、実行した各オペレーションの実行時間を保持しておく。そして、特許文献２の実行要求管理方法は、クライアントからオペレーションの実行要求を受信すると、その実行要求の時効時間を予測する。実行時間の予測は、最新のキュー滞留時間と、過去に実行した、受信した実行要求に対応する実行要求のオペレーションの実行時間の加算して行う。予測した実行時間があらかじめ設定された上限値を超える場合、特許文献２の実行要求管理方法は、実行要求元のクライアントに実行負荷のエラーメッセージを含む応答を返送する。
【０００４】
特許文献３には、アプリケーションサーバに処理させるサービスの優先度を、サービスを要求した利用者の過去のサービス要求履歴に基づいて決定する優先度決定装置が記載されている。特許文献３の優先度決定装置は、利用者からサービスの要求を受信すると、サービスを要求した利用者の過去のサービス要求履歴に基づいて、その利用者の重要度を決定する。また、特許文献３の優先度決定装置は、要求を受信したサービスの種類に応じてサービスの重要度を決定する。特許文献３の優先度決定装置は、利用者の重要度とサービスの重要度から、そのサービスの優先度を決定する。
【０００５】
特許文献４には、複数の印刷データ配信サーバや複数の印刷データ配信プロセスからの発呼リクエストに対して、リクエストの削除、順番入れ替え、エラー時における一定時間後の再読み出しなどを行うことができる、印刷システムが記載されている。
【０００６】
特許文献５には、１回目の接続要求の際にクライアント端末に整理番号を発行し、この整理番号に基づいてアプリケーションサーバへの接続優先順位を管理する接続受付システムが記載されている。特許文献５の接続受付システムは、このことにより、先着順での接続管理を厳密に行う。
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】特開平０１−１１２４６０号公報
【特許文献２】特開２００８−２１０１１０号公報
【特許文献３】特開２００６−１９０００５号公報
【特許文献４】特開２００１−２４９８５８号公報
【特許文献５】特開２００２−２２２１２３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００８】
サーバに処理の要求を送信し、サーバが出力する処理の結果を受信する端末のユーザには、処理の結果の出力が遅いと感じ、待ちきれなくなった場合に、既に送信した要求と同じ要求を繰り返し送信するユーザが存在する。そのようなユーザが存在すると、同じ処理を繰り返し実行するために、サーバの負荷が増大する。
【０００９】
特許文献１乃至５の技術では、上述のようなユーザが存在する場合に、サーバの負荷を軽減することはできない。
【００１０】
本発明の目的は、上述の問題を解決する要求管理装置を提供することにある。
【課題を解決するための手段】
【００１１】
本発明の要求管理装置は、処理手段に実行させる処理の内容を表す要求情報を、当該要求情報を送信した端末を識別する端末識別情報と実行の順序に対応付けて記憶する要求記憶手段に接続された要求管理装置であって、端末から、前記要求情報と前記端末識別情報を取得する入力手段と、取得した前記端末識別情報と同一の端末識別情報に対応付けられた、取得した前記要求情報（新規要求情報）と同一の前記要求情報（同一要求情報）中、順序が最も早い前記同一要求情報を、前記要求記憶手段が記憶する前記要求情報から抽出する同一要求抽出手段と、順序が最も早い前記同一要求情報の順序を、更に早い順序に変更する順序管理手段と、前記新規要求情報を、取得した前記端末識別情報と最後の順序に対応付けて格納する要求追加手段とを含む。
【００１２】
本発明の要求管理方法は、処理手段に実行させる処理の内容を表す要求情報を、当該要求情報を送信した端末を識別する端末識別情報と実行の順序に対応付けて記憶する要求記憶手段に接続された要求管理装置で、端末から、前記要求情報と前記端末識別情報を取得し、取得した前記端末識別情報と同一の端末識別情報に対応付けられた、取得した前記要求情報（新規要求情報）と同一の前記要求情報（同一要求情報）中、順序が最も早い前記同一要求情報を、前記要求記憶手段が記憶する前記要求情報から抽出し、順序が最も早い前記同一要求情報の順序を、更に早い順序に変更する順序管理手段と、前記新規要求情報を、取得した前記端末識別情報と最後の順序に対応付けて格納する。
【００１３】
本発明の要求管理プログラムは、処理手段に実行させる処理の内容を表す要求情報を、当該要求情報を送信した端末を識別する端末識別情報と実行の順序に対応付けて記憶する要求記憶手段に接続されたコンピュータを、端末から、前記要求情報と前記端末識別情報を取得する入力手段と、取得した前記端末識別情報と同一の端末識別情報に対応付けられた、取得した前記要求情報（新規要求情報）と同一の前記要求情報（同一要求情報）中、順序が最も早い前記同一要求情報を、前記要求記憶手段が記憶する前記要求情報から抽出する同一要求抽出手段と、順序が最も早い前記同一要求情報の順序を、更に早い順序に変更する順序管理手段と、前記新規要求情報を、取得した前記端末識別情報と最後の順序に対応付けて格納する要求追加手段として動作させる。
【発明の効果】
【００１４】
本発明には、既に送信した要求と同じ要求を繰り返し送信するユーザが存在する場合に、端末からの要求を処理するサーバの負荷を軽減するという効果がある。
【図面の簡単な説明】
【００１５】
【図１】第１の実施形態の情報処理装置１の構成を表す図である。
【図２】第１の実施形態の情報処理装置２と、第２の実施形態の情報処理装置２Ａと、第３の実施形態の情報処理装置２Ｂの動作を表すフローチャートである。
【図３】第１の施形態の要求管理装置１の動作を表すフローチャートである。
【図４】第１の要求記憶部２０が記憶する要求情報の例を表す図である。
【図５】実施形態の情報処理装置２Ａの構成を表す図である。
【図６】第２の施形態の要求管理装置１Ａの動作を表すフローチャートである。
【図７】第２の要求記憶部２０が記憶する要求情報の例を表す図である。
【図８】第３の実施形態の情報処理装置１Ｂの構成を表す図である。
【図９】第３の施形態の要求管理装置１Ｂの動作を表すフローチャートである。
【図１０】第４の施形態の要求管理装置１のの構成を表す図である。
【発明を実施するための形態】
【００１６】
（第１の実施形態）
次に、本発明の第１の実施の形態について図面を参照して詳細に説明する。
【００１７】
図１は本実施形態の情報処理装置２の構成を表す図である。
【００１８】
図１を参照すると、情報処理装置２は、要求管理装置１と、要求記憶部２０と、処理部２１と、出力部２２を含む。情報処理装置２は、端末３から処理の要求を受信し、要求を受信した処理を実行し、処理の実行結果を端末３に送信する、例えばアプリケーションサーバと呼ばれる情報処理装置である。
【００１９】
要求記憶部２０は、処理部２１がまだ実行していない、処理部２１が実行する処理の内容を表す要求情報を、端末を識別する情報である端末識別情報に対応付けて記憶する。処理部２１が未実行の要求情報が複数存在する場合、要求記憶部２０は、処理部２１による処理の実行の順序に対応付けて、要求情報を記憶する。以下では、要求記憶部２０は、処理部２１に処理を行わせる順序で、要求情報を記憶しているものとして説明する。その場合、後述の順序管理部１２は、要求情報の実行の順序を変更する場合、要求情報が格納されている位置の変更を行えばよい。なお、要求記憶部２０は、処理部２１による処理の実行の順序を表す情報に対応付けて、要求情報を記憶していてもよい。その場合、後述の順序管理部１２は、要求情報の実行の順序を変更する場合、要求情報が格納されている位置の変更を行うのではなく、要求情報に対応付けられている実行の順序を表す情報を変更すればよい。また、以下の説明において、要求情報の順序は、処理部２１が要求情報の処理を実行する順序のことである。
【００２０】
また、要求記憶部２０は、要求管理装置１に含まれていてもよい。
【００２１】
処理部２１は、要求情報に対応付けられている順序に従って、要求記憶部２０から順次要求情報を読み出し、要求情報が表す処理を実行する。処理部２１は、要求記憶部２０から要求情報を読み出した時点で、読み出した要求情報を要求記憶部２０から消去すればよい。
【００２２】
出力部２２は、処理部２１が行った処理の結果を、その処理の要求情報に対応する端末識別情報で特定される端末３に出力する。
【００２３】
要求管理装置１は要求記憶部２０に接続されている。
【００２４】
要求管理装置１は、入力部１０と、同一要求抽出部１１と、順序管理部１２と、要求追加部１３とを含む。要求管理装置１は、要求記憶部２０を含んでいてもよい。
【００２５】
入力部１０は、端末３から、処理部２１が実行する処理の内容を表す要求情報と、端末３を識別する情報である端末識別情報を取得する。
【００２６】
同一要求抽出部１１は、取得した端末識別情報と同一の端末識別情報に対応付けられた、取得した要求情報（新規要求情報）と同一の要求情報（同一要求情報）中、順序が最も早い同一要求情報を、要求記憶部２０が記憶する要求情報から抽出する。
【００２７】
順序管理部１２は、同一要求情報が存在する場合、順序が最も早い同一要求情報の順序を、更に早い順序にに変更する。
【００２８】
要求追加部１３は、取得した要求情報を、取得した端末識別情報と、最後の順序に対応付けて、要求記憶部２０に格納する。
【００２９】
次に、本実施形態の動作について、図面を参照して詳細に説明する。
【００３０】
図２は、本実施形態の情報処理装置２の動作を表すフローチャートである。
【００３１】
図２を参照すると、まず、要求管理装置１が、端末３からの要求情報の取得と、要求記憶部２０が記憶する要求情報の順序の変更を行う（ステップＳ１）。前述のように、要求管理装置１は、要求情報に加えて端末識別情報を取得すればよい。また、要求情報の順序の変更は、取得したい要求情報の要求記憶部２０への格納も含む。ステップＳ１の動作については、後で詳しく説明する。
【００３２】
処理部２１は、要求記憶部２０から、要求情報に対応付けられている順序に従って、順次要求情報を読み出す（ステップＳ２）。処理部２１は、読み出した要求情報を、要求記憶部２０から消去する。処理部２１は、要求管理装置１による要求情報の取得のタイミングによらず、次の処理が可能になった時点で、要求情報を読み出せばよい。処理部２１は、要求情報に加えて、その要求情報に対応付けられている端末識別情報も読み出す。
【００３３】
図４は、要求記憶部２０に格納されている要求情報と端末識別情報の例である。図４の一列が、一つの要求情報と、その要求情報に対応付けられている端末識別情報に対応する。
【００３４】
図４の例では、端末識別情報はＩＰ（Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｅｌ）アドレスである。端末識別情報は、端末を識別できる情報であればどのような情報でもよい。
【００３５】
図４の例では、要求情報はＵＲＬ（Ｕｎｉｆｏｒｍ  Ｒｅｓｏｕｒｃｅ  Ｌｏｃａｔｏｒ）と、コマンド名と、アプリケーション識別情報の組み合わせである。この場合の処理は、例えば、ＵＲＬで表されるＷｅｂページ上の、アプリケーション識別情報で特定されるアプリケーションに対する、コマンド名で表される指示を表す。要求情報は、３種類の情報の全て含んでいなくてよい。要求情報は、ＵＲＬだけを含み、ＵＲＬで表されるＷｅｂページの表示を表していてもよい。要求情報は、コマンド名だけを含み、そのコマンドによる処理の要求を表していてもよい。要求情報は、コマンド名とアプリケーション識別情報を含み、アプリケーション識別情報で特定されるアプリケーションに対する、コマンド名で表される指示を表していてもよい。要求情報は、図４に記載されている種類の情報に限られない。要求情報は他の種類の情報を含んでいてもよい。
【００３６】
図１の例では、要求記憶部２０が記憶する各要求情報の順序は、要求情報２０１が先頭で、要求情報２０３が最後である。すなわち、処理部２１は、まず要求情報２０１を読み出し、次に要求情報２０２を読み出し、最後に要求情報２０３を読み出す。
【００３７】
処理部２１は、要求情報を読み出した順に、要求情報で表される処理を実行する（ステップＳ３）。
【００３８】
出力部２２は、処理部２１が処理を実行した要求情報に対応付けられていた端末識別情報で特定される端末３に、処理の結果を送信する（ステップＳ４）。
【００３９】
次に、要求管理装置１の動作について、図面を参照して詳細に説明する。以下の説明は、ステップＳ１の動作の詳細な説明である。
【００４０】
図３は、本実施形態の要求管理装置１の動作を表すフローチャートである。
【００４１】
図３を参照すると、まず、入力部１０が、端末３から、要求情報と端末識別情報を取得する（ステップＳ１０）。
【００４２】
次に、同一要求抽出部１１が、取得した端末識別情報と同一の端末識別情報に対応付けられた、取得した要求情報（新規要求情報）と同一の要求情報（同一要求情報）中、順序が最も早い同一要求情報を、要求記憶部２０が記憶する要求情報から抽出する（ステップＳ１１）。
【００４３】
要求記憶部２０が、１個以上の同一要求情報を記憶している場合（ステップＳ１２、Ｙ）、順序管理部１２は、同一要求抽出部１１が抽出した順序が最も早い同一要求情報の順序を、更に早い順序に変更する（ステップＳ１３）。
【００４４】
要求記憶部２０内の格納の順番が実行の順序を表す場合、順序管理部１２は、同一要求抽出部１１が抽出した順序が最も早い同一要求情報を、要求記憶部２０内のその同一要求情報の位置より順序が早い位置に移動させればよい。順序管理部１２は、順序が最も早い同一要求情報を、要求記憶部２０内のその同一要求情報の位置から、例えば所定個数分順序が早い位置に移動させればよい。順序管理部１２は、順序が最も早い同一要求情報を、要求記憶部２０内の要求情報の先頭に移動させてもよい。
【００４５】
要求記憶部２０が、１個以上の同一要求情報を記憶していない場合（ステップＳ１２、Ｎ）、要求追加部１３は、入力部１０が取得した要求情報を、その要求情報を出力した端末３から取得した端末識別情報に関連付けて、要求記憶部２０に格納する。要求情報の格納先の位置は、要求記憶部２０内の順序が最後の位置である。
【００４６】
以上で説明した本実施形態には、既に送信した要求と同じ要求を繰り返し送信する端末３のユーザが存在する場合に、端末３からの要求を処理するサーバ（情報処理装置２０）の負荷を軽減するという第１の効果がある。
【００４７】
その理由は、順序管理部１２が、順序が最も早い同一要求情報を、さらに早い順序に変更するからである。処理部２１は、順序管理部１２が順序を変更した要求情報の要求を、変更しなかった場合より早い順番で処理する。
【００４８】
端末３から情報処理装置２に処理の要求を行うユーザには、処理の結果が情報処理装置２から端末３に返ってくるまでの時間が遅いと感じ、待ちきれなくなると、同じ要求を何度も再送信する行動特性を持つユーザが存在する。このような行動特性を持つユーザは、自身が送信した要求に対する処理の結果が返信されるまで、何度も同一の要求を送信し続ける場合がある。例えば、ブラウザによるウェブページの表示が遅いと感じたユーザが、ブラウザの更新ボタンを連打したり、文書などの印刷が遅いと感じたユーザが、何度も印刷ボタンを押して同じ文書を印刷したりする場合がある。未処理の要求と同じ要求を、同じ端末３から受信した場合、順序管理部１２がその未処理の要求の処理の順序を早めることで、処理部２１によるその要求の処理結果を出力部２２が出力する時刻を早めることができる。このことにより、前述の行動特性を持つユーザが送信する、既に送信した要求と同一の要求の個数を削減することができる。よって、情報処理装置２への要求を減少させ、情報処理装置２の負荷を軽減することができる。
【００４９】
また、本実施形態には、ユーザが自身の要求の処理時刻を早めるために意識して行う作業が不要になるという第２の効果がある。この、ユーザが自身の要求の処理時刻を早めるために意識して行う作業は、要求の優先度の設定や、実行順序の変更等の作業である。
【００５０】
さらに、本実施形態には、ユーザの満足度を高められるという第３の効果がある。
【００５１】
これらの理由は、第１の効果の理由と同様、順序管理部１２が、順序が最も早い同一要求情報の順序を、さらに早い順序に変更するからである。処理部２１は、順序管理部１２が変更した要求情報の要求を、変更しなかった場合より早い順番で処理する。
【００５２】
従って、ユーザが情報処理装置２への要求の処理結果が返ってくるのが遅いと感じたユーザは、前述の行動特性により同じ要求を情報処理装置２に送信することにより、意識せずにそのユーザの要求の処理を処理部２１が行う順番を早めることができる。
【００５３】
また、ユーザの、情報処理装置２に要求を送信してから処理結果が返ってくるまでの時間に対する感じ方は、人それぞれである。すなわち、ユーザが情報処理装置２に要求を送信してから処理結果が返ってくるまでの時間が同じであっても、ユーザによって、遅すぎると感じたり、時間がかかることを苦にしなかったりする。同じユーザであっても、ユーザが置かれている状況によって、ユーザは、要求に対して早い応答を求めたり、時間がかかっても待機が可能であったりする。要求を送信してから処理結果を受信するまでの時間が少々長くなっても、時間がかかることを苦にしないユーザや時間がかかっても待機が可能であるユーザの満足度は低下しない。一方、ユーザの性格や置かれている状況のために早い応答を求めるユーザが、前述の行動特性により同じ要求を情報処理装置２に送信することにより、処理部２１がそのようなユーザの要求を選択的に早く実行する。従って、本実施形態の情報処理装置２は、早い応答を求めて繰り返し同じ要求を送信するユーザの不満を軽減することができる。
【００５４】
（第２の実施形態）
次に、本発明の第２の実施形態について、図面を参照して詳細に説明する。
【００５５】
図５は、本実施形態の情報処理装置２Ａの構成を表す図である。
【００５６】
図５を、図１の第１の実施形態の情報処理装置２の構成と比較すると、情報処理装置２Ａは、要求管理装置１の代わりに要求管理装置１Ａを含む点が異なる。また、要求管理装置１Ａを要求管理装置１と比較すると、要求管理装置１Ａは、さらに、重複状態判定部１４を含む点が異なる。要求管理装置１Ａが、要求履歴記憶部１５を含んでいてもよい点も異なる。以下では、本実施形態と第１の実施形態の相違点を中心に説明する。
【００５７】
本実施形態の要求記憶部２０は、それぞれの要求情報を、更に、時刻に対応付けて記憶する。要求情報に対応する時刻は、入力部１０がその要求情報を取得した時刻である。
【００５８】
図７は、要求記憶部２０が記憶する要求情報の例を表す図である。図７と図５を比較すると、要求情報が、更に、時刻に対応付けられている点が異なる。
【００５９】
本実施形態の同一要求抽出部１１は、要求記憶部２０が記憶する要求情報から、順序が最も早い同一要求情報だけでなく、全ての同一要求情報を抽出する。
【００６０】
重複状態判定部１４は、入力部１０が、同一要求情報を、新規要求情報を取得した時刻以前の所定時間内に所定個数以上取得した、重複出力状態であるか否かを判定する。
【００６１】
順序管理部１２は、重複出力状態である場合、更に、順序が最も早い同一要求情報以外の、全ての同一要求情報を、要求記憶部２０から消去する。
【００６２】
要求追加部１３は、重複出力状態でない場合、入力部１０が取得した要求情報を、取得した端末識別情報と、要求情報を取得した時刻と、最後の順序に関連付けて、要求記憶部２０に格納する。要求記憶部２０内の格納位置が要求情報の実行の順序を表す場合、要求追加部１３は、重複出力状態でない場合、入力部１０が取得した要求情報を、要求記憶部２０内の順序が最後の位置に格納すればよい。また、要求追加部１３は、前記重複出力状態である場合、入力部１０が取得した要求情報を、要求記憶部２０に格納しない。
【００６３】
要求履歴記憶部１５は、取得した要求情報を、その要求情報を出力した端末３の識別情報と、その要求情報を取得した時刻に対応付けて記憶する。例えば、同一要求抽出部１１が、取得した要求情報を、その要求情報を出力した端末３の識別情報と、その要求情報を取得した時刻に対応付けて、要求履歴記憶部１５に格納すればよい。同一要求抽出部１１は、取得した要求情報と同じ端末３から取得した同じ内容の要求情報を要求記憶部２０から抽出した場合だけ、要求情報を要求履歴記憶部１５に格納すればよい。その場合に同一要求抽出部１１が要求履歴記憶部１５に格納する要求情報は、取得した要求情報と、その要求情報と同じ端末３から取得した同じ内容の、要求情報記憶部２０内の全ての要求情報であればよい。
【００６４】
次に、本実施形態の動作について、図面を参照して詳細に説明する。
【００６５】
本実施形態の情報処理装置２Ａの動作は、図２の情報処理装置２の動作と同じなので、説明を省略する。
【００６６】
図６は、本実施形態の要求管理装置１Ａの動作を表すフローチャートである。
【００６７】
図６と図３を比較すると、要求管理装置１Ａは、ステップＳ１２とステップＳ１３の間に、ステップＳ２０、ステップＳ２１、ステップＳ２２の動作を行う点が異なる。以下では、要求管理装置１Ａの動作の、要求管理装置１の動作に対する相違点のみ説明する。
【００６８】
ステップＳ１１では、同一要求抽出部１１は、要求記憶部２０が記憶する要求情報から、順序が最も早い同一要求情報だけでなく、全ての同一要求情報を抽出する。
【００６９】
ステップＳ２０において、重複状態判定部１４は、入力部１０が、未処理の要求と同一の新規要求情報を取得した時刻以前の所定時間内に、同一要求情報を所定個数以上取得した、重複出力状態であるか否かを判定する（ステップＳ２０）。重複状態判定部１４は、例えば、未処理の要求と同じ要求（新規要求情報）を同じ端末から受信した場合に、その新規要求情報を受信する時刻から所定時間遡った時間内に、所定個数以上の同一要求情報を受信している場合に、重複出力状態であるか否かを判定すればよい。重複状態判定部１４は、例えば、順序が最も早い未処理の同一要求情報を受信してから一定時間経過した時刻から、その未処理の要求と同一の新規要求情報を取得した時刻までの間に、取得した同一要求情報の数が所定個数以上の場合に、重複出力状態であると判定してもよい。
【００７０】
例えば情報処理装置２の設計者が、重複出力状態の判定の基準を、あらかじめ設定しておけばよい。重複出力状態の判定の基準は、端末３毎に設定されていてもよい。重複出力状態の判定の基準は、要求の種類によって異なっていてもよい。例えば、要求の種類が、Ｗｅｂページの表示、検索、数値の計算のように、同じ処理結果が複数必要ない種類の要求であれば、順序が最も早い未処理の同一要求を取得してからの時間によらず、取得した同一要求の個数が２個の場合でも重複出力状態と判定すればよい。あるいは、要求の種類が、例えば文書の印刷のように、同じ処理結果を複数必要な可能性がある種類の場合、順序が最も早い未処理の同一要求を取得してから一定時間後の所定時間内に複数の同一要求を複数取得した場合に、重複出力状態と判定してもよい。重複出力状態の判定の基準は、端末毎かつ要求の種類毎に異なっていてもよい。
【００７１】
あるいは、例えば重複状態判定部１４が、端末３から送信された要求のうち、例えば未処理の要求と同一の要求の履歴を要求履歴記憶部１５に記録しておき、その履歴から、統計的に重複出力状態の判定の基準を決定してもよい。例えば、重複状態判定部１４は、ある端末３から未処理の要求と同じ要求が出力されるまでの時間の長さの平均値から、その時間の長さの標準偏差を引いた時間を、前述の一定時間に設定すればよい。また、重複状態判定部１４は、例えば、所定の長さの時間（例えば１分や３０秒など）内にある端末３から取得した同一要求の回数を抽出すればよい。そして、重複状態判定部１４は、抽出した回数が、所定値以上の確率で所定回数以上である場合は、その所定の長さの時間内にその所定工数以上同一要求を取得した場合に重複出力状態と判定するよう、判定の基準を決めればよい。判定の基準は、以上の決定方法の例によらず、他の方法で決めてもよい。
【００７２】
重複状態ではないと判定された場合（ステップＳ２１、Ｎ）、要求追加部１３がステップＳ１４の動作を行う。
【００７３】
ステップＳ１４で、要求追加部１３は、要求情報を、さらに、入力部１０がその要求情報を受信した時刻に関連付けて、要求記憶部２０に格納する。
【００７４】
重複状態であると判定された場合（ステップＳ２１、Ｙ）、順序管理部１２は、順序が最も早い同一要求情報以外の、全ての同一要求情報を、要求記憶部２０から消去する（ステップＳ２２）。順序管理部１２は、ステップＳ２２の動作の後、ステップＳ１３の動作を行う。
【００７５】
次に、本実施形態の効果について説明する。本実施形態には、第１の実施形態の効果に加えて、次の効果がある。
【００７６】
本実施形態には、情報処理装置２の負荷を更に低減させることができるという効果がある。
【００７７】
その理由は、重複状態判定部１４が、新規要求情報を取得した時刻以前の所定時間内に、同一要求情報を所定個数以上取得した、重複出力状態であるか否かを判定するからである。また、重複状態判定部１４が重複出力状態であると判定した場合、順序管理部１２が、順序が最も早い同一要求情報以外の、全ての同一要求情報を、要求記憶部２０から消去するからである。
【００７８】
前述のような行動特性により、要求を送信してから処理結果が返送されるまでの時間が長いと感じて同じ要求を繰り返し送信するユーザは、繰り返し要求を送信した回数分の処理結果が全て必要なわけではない。処理結果返送までの時間が長いと感じて同一要求を繰り返し送信するユーザの場合、最初の要求に対する処理結果以外の処理結果は不要である。そのような不要な要求を消去する、本実施形態の重複状態判定部１４及び順序管理部１２の上述の動作により、処理部２１が処理する要求の個数を減少させることができる。従って、情報処理装置２の負荷を更に低減させることができる。
【００７９】
（第３の実施形態）
次に、本発明の第３の実施形態について、図面を参照して詳細に説明する。
【００８０】
図８は、本実施形態の情報処理装置２Ｂの構成を表す図である。
【００８１】
図８を、図５の第２の実施形態の情報処理装置２Ａの構成と比較すると、情報処理装置２Ａは、要求管理装置１Ａの代わりに要求管理装置１Ｂを含む点が異なる。また、要求管理装置１Ａと要求管理装置１Ｂを比較すると、要求管理装置１Ｂの順序管理部１２が、処理部２０に接続されている点が異なる。以下では、本実施形態と第２の実施形態の相違点を中心に説明する。
【００８２】
本実施形態の順序管理部１２は、同一要求情報が存在する場合、順序が最も早い同一要求情報の順序を、要求記憶部２０内に格納されている要求情報の中で最も早い順序に変更する。要求記憶部２０内の格納位置が実行の順序を表す場合、順序管理部１２は、同一要求情報が存在する場合、順序が最も早い同一要求情報を、要求記憶部２０内で順序が最も早い位置に移動させればよい。順序管理部１２は、さらに、処理部２１に対して、要求記憶部２０から要求情報を読み出して実行する指示を送信する。
【００８３】
処理部２１は、要求情報を読み出して実行する指示を順序管理部１２から受信すると、すぐに要求記憶部２０から要求情報を読み出して、その要求情報で表される処理を実行する。
【００８４】
次に、本実施形態の動作について図面を参照して総裁に説明する。
【００８５】
本実施形態の情報処理装置２Ｂの動作は、図２の情報処理装置２の動作と同じなので、説明を省略する。
【００８６】
図９は、本実施形態の要求管理装置１Ｂの動作を表すフローチャートである。
【００８７】
図９と図６を比較すると、要求管理装置１Ｂは、ステップＳ２０の後に、ステップＳ３０とステップＳ３１の動作を行う点が異なる。以下では、、要求管理装置１Ｂの動作の、要求管理装置１Ａの動作との間の相違点のみ説明する。
【００８８】
ステップＳ２２の動作の後、順序管理部１２は、同一要求情報が存在する場合、順序が最も早い同一要求情報の順序をを、要求記憶部２０内で最も早い順序に変更する（ステップＳ３０）。要求記憶部２０内の格納位置が実行の順序を表す場合、順序管理部１２は、同一要求情報が存在れば、順序が最も早い同一要求情報を、要求記憶部２０内で順序が最も早い位置に移動させればよい。
【００８９】
次に、順序管理部１２は、さらに、処理部２１に対して、要求記憶部２０から要求情報を読み出して実行する指示を送信する（ステップＳ３１）。
【００９０】
処理部２１は、要求情報を読み出して実行する指示を順序管理部１２から受信すると、すぐに要求記憶部２０から要求情報を読み出して、その要求情報で表される処理を実行する。すなわち、処理部２１は、前述の、順序が最も早い同一要求情報を、すぐに実行する。
【００９１】
次に、本実施形態の効果について説明する。
【００９２】
本実施形態には、第１及び第２の実施形態の効果に加えて、さらに、要求管理装置１Ｂの負荷を低減させることができるという効果がある。
【００９３】
その理由は、同一端末からの同一要求を重複して受信した場合に、順序管理部１２が、受信した要求と同一端末からの未処理の同一要求を順序が先頭になるよう移動し、処理部２１にその処理の実行を指示するからである。
【００９４】
このことにより、要求の送信から処理結果の返送までの時間が長いと感じるために同じ要求を繰り返し送信するユーザに対して、処理結果を返送するまでの時間をさらに早めることができる。このことにより、そのようなユーザが同じ要求を繰り返し送信する回数を減少させることができる。よって、要求管理装置１Ｂが受信する要求の個数が減少するので、要求管理装置１Ｂの負荷が減少する。
【００９５】
（第４の実施形態）
次に、本発明の第４の実施形態の要求管理装置１について、図面を参照して詳細に説明する。
【００９６】
図１０は、本実施形態の要求管理装置１の構成を表す図である。
【００９７】
図１０を参照すると、本実施形態の要求管理装置１は、処理部２１に実行させる処理の内容を表す要求情報を、当該要求情報を送信した端末３を識別する端末識別情報と実行の順序に対応付けて記憶する要求記憶部２０に接続された要求管理装置１であって、端末３から、前記要求情報と前記端末識別情報を取得する入力部１０と、取得した前記端末識別情報と同一の端末識別情報に対応付けられた、取得した前記要求情報（新規要求情報）と同一の前記要求情報（同一要求情報）中、順序が最も早い前記同一要求情報を、前記要求記憶部２０が記憶する前記要求情報から抽出する同一要求抽出部１１と、順序が最も早い前記同一要求情報の順序を、更に早い順序に変更する順序管理部１２と、前記新規要求情報を、取得した前記端末識別情報と最後の順序に対応付けて格納する要求追加部１３とを含む。
【００９８】
次に、本実施形態の要求管理装置１の動作について、図面を参照して説明する。
【００９９】
本実施形態の要求管理装置１の動作は、図３の第１の実施形態の要求管理装置１の動作と同じである。従って、説明を省略する。
【０１００】
次に、本実施形態の効果について説明する。
【０１０１】
本実施形態には、第１の実施形態と同じ効果がある。その理由は、第１の実施形態の各効果の理由と同じであるので、説明を省略する。
【０１０２】
要求管理装置１、要求管理装置１Ａ、要求管理装置１Ｂ、情報処理装置２、情報処理装置２Ａ、情報処理装置２Ｂ、端末３は、それぞれ、コンピュータ及びコンピュータを制御するプログラム、専用のハードウェア、又は、コンピュータ及びコンピュータを制御するプログラムと専用のハードウェアの組合せにより実現することができる。
【０１０３】
入力部１０、同一要求抽出部１１、順序管理部１２、要求追加部１３、重複状態判定部１４、処理部２１、出力部２２は、例えば、プログラムを記憶する記録媒体からメモリに読み込まれた、各部の機能を実現するための専用のプログラムと、そのプログラムを実行するプロセッサにより実現することができる。また、要求履歴記憶部１５、要求記憶部２０は、コンピュータが含むメモリやハードディスク装置により実現することができる。あるいは、入力部１０、同一要求抽出部１１、順序管理部１２、要求追加部１３、重複状態判定部１４、要求履歴記憶部１５、要求記憶部２０、処理部２１、出力部２２の一部又は全部を、各部の機能を実現する専用の回路によって実現することもできる。
【０１０４】
以上、実施形態を参照して本発明を説明したが、本発明は上記実施形態に限定されるものではない。本発明の構成や詳細には、本発明のスコープ内で当業者が理解し得る様々な変更をすることができる。
【符号の説明】
【０１０５】
１、１Ａ、１Ｂ    要求管理装置
２、２Ａ、２Ｂ    情報処理装置
３    端末
１０    入力部
１１    同一要求抽出部
１２    順序管理部
１３    要求追加部
１４    重複状態判定部
１５    要求履歴記憶部
２０    要求記憶部
２１    処理部
２２    出力部
２０１、２０２、２０３    要求情報
【図１】
0006024115.tif 000002
【図２】
0006024115.tif 000003
【図３】
0006024115.tif 000004
【図４】
0006024115.tif 000005
【図５】
0006024115.tif 000006
【図６】
0006024115.tif 000007
【図７】
0006024115.tif 000008
【図８】
0006024115.tif 000009
【図９】
0006024115.tif 000010
【図１０】
0006024115.tif 000011