JP2017167812A - 管理装置、情報処理装置の制御方法、およびコンピュータ・プログラム、管理システム - Google Patents

Abstract

【課題】端末の要求に迅速に返答すると共に、情報を効率的に記憶できる管理装置等を提供する。【解決手段】管理装置１等は、端末７の利用者の特徴を示す特徴情報の認証に供用するマスター特徴情報を記憶する記憶部５５と、端末から特徴情報を認証するように要求する認証要求を受信した際に、受信した特徴情報に対応するマスター特徴情報を記憶部に記憶していないと判断した場合には外部装置８に当該特徴情報を認証するように要求し、その認証要求に応じて入手したマスター特徴情報を記憶部に記憶する情報入手部５３と、特徴情報とマスター特徴情報とに基づいて利用者を認証可能と判定できた場合に、認証要求の頻度を示す要求頻度順位を、外部装置による初回の認証の成功に応じて最下位として登録し、端末から２回目以降の認証要求を受信した際に、当該要求頻度順位を、現在の要求頻度順位と、最高順位との中間の順位に更新する管理部５２とを備える。【選択図】 図５

Description

本発明は、端末が要求する情報を管理する管理装置等に関する。

端末からの要求が集中することによってセンタサーバにおいて発生する処理負荷や、離れた場所に設けられた端末とセンタサーバとの間の伝送遅延を、端末とセンタサーバとの間に設けたエッジサーバにより抑制するエッジコンピューティング技術が知られている。係るエッジサーバは、端末から新たな要求を受け付けた際に、自装置にその要求に応答可能な情報を持ち合わせていない場合、センタサーバに当該情報を要求し、その要求に応答してセンタサーバから入手した情報を記憶する記憶装置を有する。しかし、エッジサーバの記憶装置における記憶容量は有限であるため、エッジサーバは、係る記憶装置の記憶容量を有効に利用することが重要となっている。

例えば、特許文献１には、集約サーバから送信されたユーザ端末からのコンテンツ取得要求の所定期間ごとにおけるアクセス頻度が所定値以上となっているコンテンツの識別子に基づいて自装置に接続されるキャッシュサーバへリダイレクトするエッジ装置が開示されている。特許文献１には、キャッシュサーバに記憶されたコンテンツのうち、ユーザ端末への配信から所定時間が経過したコンテンツを消去すること、および集約サーバにおいて所定期間ごとにアクセス頻度が上昇したコンテンツはキャッシュサーバにおいて保存することが記載されている。

特許文献２には、アクセス頻度が高頻度のコンテンツの識別子を集約装置から受け取ったキャッシュサーバが、識別子に対応して自サーバに配信されたコンテンツを、自サーバの高頻度コンテンツ記憶領域に記憶する技術が記載されている。特許文献２には、キャッシュサーバに配信されたコンテンツが高頻度コンテンツ以外であって、且つ、コンテンツ記憶部の記憶容量がない場合に、他コンテンツ記憶領域からコンテンツを削除し、効率的にキャッシングを行う技術が記載されている。

特許文献３には、端末装置との距離が新たに閾値以下となるコンテンツ配信端末に、コンテンツ記憶制御装置が、当該コンテンツ配信端末を介して端末装置にコンテンツを送信するようコンテンツ記憶装置に指示することが記載されている。特許文献３において、コンテンツ記憶制御装置は、端末との距離が閾値よりも大きくなる（つまり、端末装置と離れる）コンテンツ配信端末にダウロードされていたコンテンツを削除し、コンテンツ配信端末の記憶容量を効率的に利用することが記載されている。

特開２０１４−００２６３４号公報 特開２０１４−１５７４０５号公報 特開２０１５−１１８４０５号公報

しかしながら、特許文献１は、所定期間中のアクセス頻度に応じてキャッシュサーバからのコンテンツの削除または保存を決定するに留まる。特許文献２には、配信コンテンツのアクセス頻度が高頻度のコンテンツであって、且つ、配信コンテンツの記憶容量がない場合に、どのような方法に基づいてアクセス頻度が低頻度のコンテンツをキャッシュサーバから削除するのかは言及されていない。特許文献３には、アクセス頻度に基づくデータの削除や、保存については何ら記載されていない。

特許文献１乃至３の何れにも、端末からの要求が少ない情報は、記憶装置から削除され易くし、端末からの要求が多い情報は、記憶装置に滞留され易くなるように、情報を要求される度に、当該情報の削除または滞留の優先順位を更新することは何ら言及されていない。

本発明の主たる目的は、端末が要求する情報への返答を迅速化すると共に、情報を効率的に記憶できる管理装置等を提供することにある。

本発明の１つの見地において、管理装置は、
端末の利用者を特定可能な該利用者の特徴を示す特徴情報の認証に供用するマスター特徴情報を記憶する記憶手段と、自装置に通信接続されている前記端末から、前記特徴情報を認証するように要求する認証要求を受信した際に、受信した前記特徴情報に対応する前記マスター特徴情報を前記記憶手段に記憶しているか否かを判断し、記憶していないと判断した場合には外部装置に当該特徴情報を認証するように要求し、その認証要求に応じて入手した前記マスター特徴情報を、前記記憶手段に記憶する情報入手手段と、前記特徴情報と、前記マスター特徴情報とに基づいて前記利用者を認証可能か否かを判定し、認証可能と判定できた場合に、前記認証要求の頻度を示す要求頻度順位を、前記外部装置による初回の認証の成功に応じて最下位として新規に登録し、前記要求頻度順位が最下位に登録された前記端末から２回目以降の前記認証要求を受信した際に、当該要求頻度順位を、現在の要求頻度順位と、前記要求頻度順位の最高順位との中間の順位に更新する管理手段とを備える。

また、本発明の他の見地において、情報処理装置の制御方法は、
端末の利用者を特定可能な該利用者の特徴を示す特徴情報の認証に供用するマスター特徴情報を情報処理装置の記憶手段に記憶し、前記情報処理装置に通信接続されている前記端末から、前記特徴情報を認証するように要求する認証要求を受信した際に、受信した前記特徴情報に対応する前記マスター特徴情報を前記記憶手段に記憶しているか否かを判断し、記憶していないと判断した場合には外部装置に当該特徴情報を認証するように要求し、その認証要求に応じて入手した前記マスター特徴情報を、前記記憶手段に記憶し、前記特徴情報と、前記マスター特徴情報とに基づいて前記利用者を認証可能か否かを判定し、認証可能と判定できた場合に、前記認証要求の頻度を示す要求頻度順位を、前記外部装置による初回の認証の成功に応じて最下位として新規に登録し、前記要求頻度順位が最下位に登録された前記端末から２回目以降の前記認証要求を受信した際に、当該要求頻度順位を、現在の要求頻度順位と、前記要求頻度順位の最高順位との中間の順位に更新する。

また、本発明の別の他の見地は、
端末の利用者を特定可能な該利用者の特徴を示す特徴情報の認証に供用するマスター特徴情報を記憶手段に記憶する記憶機能と、自装置に通信接続されている前記端末から、前記特徴情報を認証するように要求する認証要求を受信した際に、受信した前記特徴情報に対応する前記マスター特徴情報を前記記憶手段に記憶しているか否かを判断し、記憶していないと判断した場合には外部装置に当該特徴情報を認証するように要求し、その認証要求に応じて入手した前記マスター特徴情報を、前記記憶手段に記憶するよう指示する情報入手機能と、前記特徴情報と、前記マスター特徴情報とに基づいて前記利用者を認証可能か否かを判定し、認証可能と判定できた場合に、前記認証要求の頻度を示す要求頻度順位を、前記外部装置による初回の認証の成功に応じて最下位として新規に登録し、前記要求頻度順位が最下位に登録された前記端末から２回目以降の前記認証要求を受信した際に、当該要求頻度順位を、現在の要求頻度順位と、前記要求頻度順位の最高順位との中間の順位に更新する管理機能とを、コンピュータに実現させるコンピュータ・プログラム、或いは、そのコンピュータ・プログラムが格納されている記録媒体である。

また、本発明のさらに別の他の見地において、管理システムは、
端末と、前記端末の利用者を認証するための情報を記憶する管理装置と、前記管理装置に提供可能な情報を有する情報処理装置と、を備え、前記管理装置は、前記端末の利用者を特定可能な該利用者の特徴を示す特徴情報の認証に供用するマスター特徴情報を記憶する記憶手段と、自装置に通信接続されている前記端末から前記特徴情報を認証するように要求する認証要求を受信した際に、受信した前記特徴情報に対応する前記マスター特徴情報を前記記憶手段に記憶しているか否かを判断し、記憶していないと判断した場合には前記情報処理装置に当該特徴情報を認証するように要求し、その認証要求に応じて入手した前記マスター特徴情報を、前記記憶手段に記憶する情報入手手段と、前記特徴情報と、前記マスター特徴情報とに基づいて前記利用者を認証可能か否かを判定し、認証可能と判定できた場合に、前記認証要求の頻度を示す要求頻度順位を、前記情報処理装置による初回の認証の成功に応じて最下位として新規に登録し、前記要求頻度順位が最下位に登録された前記端末から２回目以降の前記認証要求を受信した際に、当該要求頻度順位を、現在の要求頻度順位と、前記要求頻度順位の最高順位との中間の順位に更新する管理手段とを備える。

本発明には、端末が要求する情報への返答を迅速化すると共に、情報を効率的に記憶できる管理装置等を提供することができるという効果がある。

本発明の第１の実施形態に係る管理装置１の構成を例示するブロック図である。 第１の実施形態に係る管理装置１における要求情報テーブル６を説明する図である。 第１の実施形態に係る管理装置１の制御を示すフローチャートである。 第１の実施形態に係る要求情報テーブル６の更新手順を説明する図である。 本発明の第２および第３の実施形態に係る管理装置５０の構成を例示するブロック図である。 第２の実施形態に係る管理装置５０における要求情報テーブル５６を説明する図である。 第２の実施形態に係る管理装置５０の制御を示すフローチャートである。 各実施形態に係る管理装置８０（１、５０）を実現可能なコンピュータのハードウェア構成例を概略的に示すブロック図である。

次に、本発明の実施形態について図面を参照して詳細に説明する。

＜第１の実施形態＞
まず、本発明の第１の実施形態について説明する。

図１は、本発明の第１の実施形態に係る管理装置１の構成を例示するブロック図である。
図１を参照すると、管理装置１は、管理部（管理手段）２と、情報入手部（情報入手手段）３と、記憶部（記憶手段）５とを有する。

管理部２は、後述する記憶部５に記憶される情報を管理する。管理部２は、後述する要求情報テーブル６の要求頻度順位を更新可能である。

情報入手部３は、後述する記憶部５に記憶されていない情報がある場合、後述する外部装置８に認証を要求すると共に、その認証の要求（以下、「認証要求」と言う）に応じて入手した情報を記憶部５に新規に記憶（登録）する。

記憶部５は、後述する端末７を利用する１以上の利用者を特定可能な当該利用者の特徴を示す特徴情報の認証に供用するマスター特徴情報を記憶する。特徴情報は、例えば利用者の顔画像や、指紋画像や、虹彩画像や、静脈画像等の、利用者固有の特徴を表す、例えば生体情報を示す。マスター特徴情報は、上述した利用者の特徴情報と少なくとも一部が同じ（例えば、特徴情報を抽象化した）情報である。即ち、マスター特徴情報は、例えば上述した特徴情報と比較（照合）することによって利用者本人を認証可能である。上述した利用者の生体情報は、上述した画像等には限定されず、利用者の声紋や心音や脳波等であってもよい。また、利用者を特定可能な当該利用者の特徴を示す情報であれば、上述した生体情報には限定されない。記憶部５は、管理装置１内にあってもよく、管理装置１外にあってもよい。

管理装置１は、図２に示す要求情報テーブル６（図１には図示せず）を有する。図２は、本実施形態に係る管理装置１における要求情報テーブル６を説明する図である。図２を参照すると、要求情報テーブル６は、「要求頻度順位」欄、「エントリ番号」欄、「格納アドレス情報」欄、および「利用者ＩＤ」欄の各欄から構成される。

「要求頻度順位」欄は、後述するように端末７から管理装置１に対して前回、特徴情報の認証が要求されてからの経過期間が最も短いエントリのエントリ番号が、例えば経過期間の短い（つまり要求頻度の高い）順に登録される。「エントリ番号」欄は、端末７からの特徴情報の認証要求を受信した際の順番が、例えば若番から順に登録される。つまり、エントリとは、例えば、端末７からの端末７を利用する利用者の特徴を示す特徴情報の認証要求を管理装置１が受け付けることである。エントリ番号とは、上述した認証要求を受け付けた順番を示す。「格納アドレス情報」欄は、端末７の利用者の特徴情報の認証に供用するマスター特徴情報が格納される場所が登録される。「利用者ＩＤ」欄は、利用者を識別可能な利用者の識別情報（ＩＤｅｎｔｉｆｉｃａｔｉｏｎ：以下、「利用者ＩＤ」または「利用者識別情報」と略称する）が登録される。

要求情報テーブル６は、上述した要求頻度順位、エントリ番号、格納アドレス情報、および利用者ＩＤが関連付けられた状態で登録されている。要求情報テーブル６は、記憶部５内にあってもよく、記憶部５外にあってもよい。

図２において、一例として「要求頻度順位」欄の最上位の行には、端末７が、前回、特徴情報の認証を要求してからの経過期間が最も短い（つまり、Ｍｏｓｔ＿Ｒｅｃｅｎｔｌｙ＿Ｕｓｅｄ：ＭＲＵ；最高アクセス頻度）エントリ番号が登録される。また、同欄の最下位の行には、端末７が前回、特徴情報の認証を要求してからの経過期間が最も長い（つまり、Ｌｅａｓｔ＿Ｒｅｃｅｎｔｌｙ＿Ｕｓｅｄ：ＬＲＵ；最低アクセス頻度）エントリ番号が登録される。図２において、要求頻度順位欄の順位が１位（ＭＲＵ）は、最下位行にあって、要求頻度順位欄の順位がｎｎｎｎ位（ＬＲＵ）は、最上位行にあってもよい。上述したＬＲＵは、ＬＲＵに代えてＬＦＵ（Ｌｅａｓｔ＿Ｆｒｅｑｕｅｎｔｌｙ＿Ｕｓｅｄ：つまり、特徴情報の認証を要求された頻度が最も少ないエントリを削除する方法）を用いるようにしてもよい。

端末７は、管理装置１に有線または無線、或いはそれらの組み合わせによる通信ネットワーク（以下、単に「ネットワーク」と称する）を介して通信接続される。端末７は、利用者の特徴を示す特徴情報、および利用者ＩＤを管理装置１に送信すると共に、特徴情報をマスター特徴情報を供用して認証するように管理装置１に要求する。本実施形態において、端末７は、表示部（表示手段）９と、通信部（通信手段）１０とを有する。

外部装置８は、管理装置１に有線または無線、或いはそれらの組み合わせによるネットワークを介して通信接続される。外部装置８は、管理装置１に提供可能な情報（つまり、端末７からの特徴情報を管理装置１が認証可能なマスター特徴情報）を有する。

次に、本実施形態に係る管理装置１の動作について説明する。図３は、第１の実施形態に係る管理装置１の制御を示すフローチャートである。

情報入手部３は、端末７からの利用者の特徴情報、および利用者ＩＤを含む認証要求を受信する（ステップＳ３１）。

情報入手部３は、特徴情報の認証に供用することが可能なマスター特徴情報が記憶部５に記憶されているか否かを確認する（ステップＳ３２）。

情報入手部３は、当該マスター特徴情報が記憶部５に記憶されていないと判断した場合には（ステップＳ３２においてＮＯ）、外部装置８に対して特徴情報の認証を要求すると共に、マスター特徴情報の提供を要求する（ステップＳ３６）。この場合、マスター特徴情報が記憶部５に記憶されていないので、端末７の利用者は、例えば新規の利用者である。

情報入手部３は、管理装置１からの認証要求に応答した外部装置８からの、当該特徴情報の認証に供用可能な新規のマスター特徴情報を受信すると共に、受信した新規のマスター特徴情報を記憶部５に格納（記憶）する（ステップＳ３７）。管理装置１は、ステップＳ３７において、外部装置８における認証が成功したことによって、外部装置８から新規のマスター特徴情報を受信できたものとする。なお、管理装置１は、ステップＳ３６とステップＳ３７との間に、外部装置８において認証が失敗した場合に、認証の失敗を示す情報を端末７に送信する図３には図示していない判断処理を設けるようにしてもよい。

情報入手部３は、受信したマスター特徴情報の格納先のアドレスを、要求頻度順位欄の順位が最も低い行の格納アドレス情報欄に書き込む（ステップＳ３８）。より具体的に、情報入手部３は、図２に示す、最下行（つまり、順位がｎｎｎｎ位を示すＬＲＵの行）に、外部装置８から受信したマスター特徴情報の格納アドレス情報と、ステップＳ３１において端末７から受信した（新規の）利用者ＩＤと、その要求の順番を示すエントリ番号とを関連付けて記憶する。つまり、新規のマスター特徴情報は、ＬＲＵの行に登録される。

情報入手部３は、新規の利用者ＩＤによって接続している端末７に、ステップＳ３７において外部装置８における認証が成功したことを示す認証結果を送信する（ステップＳ３９）。端末７は、通信部１０を介して認証結果を管理装置１から受信した場合、受信した認証結果を表示部９において表示する。これにより、端末７の利用者は、自身が管理装置１に認証されたことを知ることができる。

情報入手部３は、ステップＳ３９を実行した後、ステップＳ３１の処理を実行する。

情報入手部３は、ステップＳ３２において、当該マスター特徴情報が記憶部５に記憶されていると判断した場合には（ステップＳ３２においてＹＥＳ）、当該利用者ＩＤによって接続している端末７に、管理装置１における認証が成功したことを示す認証結果を送信する（ステップＳ３３）。
端末７は、管理装置１から受信した認証結果を表示部９において表示する。これにより、端末７の利用者は、自身が管理装置１に認証されたことを知ることができる。即ち、上述したステップＳ３２においてＹＥＳの場合は、管理装置１が、２回目以降の特徴情報の認証要求に成功したことを表す。

管理部２は、ステップＳ３１において認証要求を受け付けた際のエントリ番号の現在の順位と、最高の順位との中間の順位を求める（ステップＳ３４）。

管理部２は、当該エントリ番号の格納アドレス情報および利用者ＩＤの各情報を、ステップＳ３４において求めた中間の順位へ移動すると共に、求めた中間の順位よりも下位のエントリの順位を順次繰り下げる更新をする（ステップＳ３５）。管理部２は、ステップＳ３５を実行した後、ステップＳ３１の処理を実行する。

管理部２は、利用者ＩＤによって接続している端末７に、上述した更新された要求頻度順位を送信してもよい。管理装置１に通信接続されている端末７は、通信部１０を介して更新された要求頻度順位を管理装置１から受信した場合、受信した要求頻度順位を表示部９において表示するようにしてもよい。これにより、端末７の利用者は、管理装置１における自身の要求頻度順位を知ることができる。

なお、ステップＳ３１乃至ステップＳ３３において、管理部２と、情報入手部３とは並行して動作しているものとする。

また、管理部２は、上述した情報入手部３が端末７から２回目以降の特徴情報の認証要求を受信した際に、当該認証要求によるエントリの要求頻度順位を、現在の要求頻度順位と、要求頻度順位の最高順位との間の任意の順位に更新するようにしてもよい。

上述したステップＳ３４およびステップＳ３５による要求情報テーブル６の更新方法を図４を用いて具体的に説明する。図４は、第１の実施形態に係る要求情報テーブル６の更新手順を説明する図である。

図４は、図２に示す要求情報テーブル６の紙面に向かって左側の２つの欄である「要求頻度順位」欄、および「エントリ番号」欄のみを取り出し、図４に示す更新手順を示す図の紙面に向って左側に更新前の上述した各欄の状態を、右側に更新後の上述した各欄の状態を示している。

図４に示す左側の更新前の要求情報テーブル６を参照すると、端末７が以前に、管理装置１に認証要求したエントリ番号欄の０００２（当該エントリ）は、要求頻度順位欄が６位である。

ここで、端末７が今回、同じエントリ番号欄の０００２を認証要求した場合、情報入手部３は、以下のようにして図４に示す左側の更新前の要求頻度順位欄が６位の行の内容ごと、図４に示す右側の更新後の別の順位（３位）の行へ移動し更新する。

即ち、ステップＳ３１に示すように、管理装置１は、端末７からエントリ番号欄の０００２に対応する特徴情報を認証するように要求される（図４に示す左側の図）。

管理部２は、ステップＳ３４において、上述した認証要求を受け付けた際のエントリ番号の現在（更新前）の要求頻度順位（６位）と、最高順位（ＭＲＵで示される順位が１位）との中間の順位である３位を求める。

管理部２は、ステップＳ３５において、当該エントリ番号０００２の内容（図４には図示していない格納アドレス情報および利用者ＩＤ）を要求頻度順位が３位の行に移動する（つまり、図４に示す直線矢印部分）。管理部２は、それと共に、要求頻度順位が３位よりも下位の４位以下のエントリ番号の順位を順次繰り下げて（つまり、図４に示す円弧状矢印部分）更新する（図４に示す右側の図）。

その結果、ＬＲＵとなった要求頻度順位が７位の行の内容は、上述したステップＳ３２においてＮＯの場合に、外部装置８から受信した新規のマスター特徴情報の格納アドレス情報、および新規の利用者ＩＤによって上書き（更新）される。

こうして、管理装置１は、端末７からの認証要求の頻度が増えるほど、当該認証要求に対応するマスター特徴情報を記憶部５において滞留され易くすることができる。その結果、管理装置１は、端末７を認証できる確率（ヒット率）が増加し、認証を迅速に行うことができる。

一方で、管理装置１は、端末７からの認証要求の頻度が少ないままであれば、当該認証要求に対応するマスター特徴情報を記憶部５から削除され易くすることができる。或いは、管理装置１は、利用者が移動することを想定して予め認証要求に対応するマスター特徴情報を記憶部５に記憶していたとしても、端末７からの当該認証要求の頻度が少ないままであれば、そのマスター特徴情報を記憶部５から削除され易くすることができる。その結果、管理装置１は、記憶部５に新規のマスター特徴情報を記憶可能な領域を設けることができ、記憶部５の利用効率を向上させることができる。

以上、本実施形態には、端末が要求する情報への返答を迅速化すると共に、情報を効率的に記憶できる管理装置等を提供することができるという効果がある。

その理由は、端末からの同一情報の認証要求に対して、当該認証要求を受け付けたエントリの順位を、現在の順位と、最高順位との中間の順位に位置付けるように構成したからである。

本実施形態では、一例として要求情報テーブル６を用いた。しかし、要求情報テーブル６は、要求情報テーブル６の項目欄のうち、エントリ番号、格納アドレス情報、および利用者ＩＤを関連付けて管理する利用者管理テーブルと、要求頻度順位、およびエントリ番号を関連付けて要求頻度順位を更新するＬＲＵ管理テーブルとに分けてもよい。管理部２は、利用者管理テーブルおよびＬＲＵ管理テーブルを管理するように構成してもよい。

本実施形態では、一例として単一の管理装置１が利用者ＩＤに関連付けてマスター特徴情報を記憶することを説明した。しかし、複数の管理装置１同士が、利用者ＩＤに関連付いたマスター特徴情報を提供し合うように構成してもよい。

或いは、外部装置８が、利用者ＩＤに関連付けてマスター特徴情報を各管理装置１に提供するように構成してもよい。これにより、端末７の利用者が移動し、端末７とは別の端末から、管理装置１とは別の管理装置に認証を要求（つまり、同一の情報を要求）した場合でも、当該別の端末が通信接続されている別の管理装置は、外部装置８に認証およびマスター特徴情報を要求する必要が無くなる。その結果、利用者は、移動先の別の端末に要求した情報を迅速に取得することができる。

＜第２の実施形態＞
次に、本発明の第２の実施形態について説明する。図５は、第２の実施形態に係る管理装置５０の構成を例示するブロック図である。図５を参照すると、管理装置５０は、管理部（管理手段）５２と、情報入手部（情報入手手段）５３と、記憶部（記憶手段）５５とを有する。

情報入手部５３は、後述する記憶部５５には記憶されていない情報がある場合、後述する外部装置８に認証を要求すると共に、その認証要求に応じて入手した情報を記憶部５５に新規に記憶（登録）する。

記憶部５５は、後述する端末７を利用する１以上の利用者を特定可能な当該利用者の特徴を示す特徴情報の認証に共用するマスター特徴情報を記憶する。記憶部５５は、管理装置５０内にあってもよく、管理装置５０外にあってもよい。

管理装置５０は、図６に示す要求情報テーブル５６を有する。図６は、本実施形態に係る管理装置５０における要求情報テーブル５６を説明する図である。図６を参照すると、要求情報テーブル５６は、「要求頻度順位」欄、「エントリ番号」欄、「格納アドレス情報」欄の各欄から構成される。

「要求頻度順位」欄は、後述するように端末７から管理装置５０に対して前回、特徴情報の認証が要求されてからの経過期間が最も短いエントリのエントリ番号が、例えば経過期間の短い（つまり要求頻度の高い）順に登録される。「エントリ番号」欄は、端末７からの特徴情報の認証が要求された際の順番が、例えば若番から順に登録される。「格納アドレス情報」欄は、端末７の利用者の特徴情報の認証に供用するマスター特徴情報が格納される場所が登録される。

要求情報テーブル５６は、上述した要求頻度順位、エントリ番号、および格納アドレス情報が関連付けられた状態で登録されている。要求情報テーブル５６は、記憶部５５内にあってもよく、記憶部５５外にあってもよい。

図６において、一例として「要求頻度順位」欄の最上位の行には、端末７が、前回、特徴情報の認証を要求してからの経過期間が最も短い（ＭＲＵの）エントリ番号が登録される。また、同欄の最下位の行には、端末７が、前回、特徴情報の認証を要求してからの経過期間が最も長い（ＬＲＵの）エントリ番号が登録される。図６において、要求頻度順位欄の順位が１位（ＭＲＵ）は最下位行にあって、要求頻度順位欄の順位がｎｎｎｎ位（ＬＲＵ）は、最上位行にあってもよい。上述したＬＲＵは、ＬＦＵ（Ｌｅａｓｔ＿Ｆｒｅｑｕｅｎｔｌｙ＿Ｕｓｅｄ：つまり、特徴情報の認証を要求された頻度が最も少ないエントリを削除する方法）を用いるようにしてもよい。

端末７は、管理装置５０に有線または無線、或いはそれらの組み合わせによるネットワークを介して通信接続される。端末７は、利用者の特徴を示す特徴情報を管理装置５０に送信すると共に、その特徴情報をマスター特徴情報を供用して認証するように管理装置５０に要求する。

外部装置８は、管理装置５０に有線または無線、或いはそれらの組み合わせによるネットワークを介して通信接続される。外部装置８は、管理装置５０に提供可能な情報（つまり、端末７からの特徴情報を管理装置５０が認証可能なマスター特徴情報）を有する。

即ち、管理装置５０の記憶部５５は、端末７の利用者を特定可能なその利用者の特徴を示す特徴情報の認証に供用することが可能なマスター特徴情報を記憶する。

情報入手部５３は、自装置に通信接続されている端末７から、特徴情報を認証するように要求する認証要求を受信した際に、受信した特徴情報に対応するマスター特徴情報を記憶部５５に記憶しているか否かを判断する。情報入手部５３は、判断した結果、記憶していないと判断した場合には外部装置８に当該特徴情報の認証を要求し、その認証要求に応じて入手したマスター特徴情報を、記憶部５５に記憶する。

管理部５２は、端末７からの特徴情報と、記憶部５５に記憶されたマスター特徴情報とに基づいて利用者を認証可能か否かを判定し、認証可能と判定できた場合に、認証要求の頻度を示す要求頻度順位を、外部装置８による初回の認証の成功に応じて最下位として新規に登録する。

管理部５２は、要求頻度順位が最下位に登録された前記端末から２回目以降の認証要求を受信した際に、当該要求頻度順位を、現在の要求頻度順位と、要求頻度順位の最高順位との中間の順位に更新する。

情報入手部５３は、例えば、上述した要求情報テーブル５６（図６）を用いて要求頻度順位を更新可能である。

次に、本実施形態に係る管理装置５０の動作について説明する。図７は、第２の実施形態に係る管理装置５０の制御を示すフローチャートである。

情報入手部５３は、端末７からの利用者の特徴情報を含む認証要求を受信する（ステップＳ７１）。

情報入手部５３は、特徴情報の認証に供用することが可能な、受信した特徴情報に対応するマスター特徴情報が記憶部５５に記憶されているか否かを確認する（ステップＳ７２）。

情報入手部５３は、当該マスター特徴情報が記憶部５５に記憶されていないと判断した場合には（ステップＳ７２においてＮＯ）、外部装置８に対して特徴情報の認証を要求すると共に、マスター特徴情報の提供を要求する（ステップＳ７５）。この場合、マスター特徴情報が記憶部５５に記憶されていないので、端末７の利用者は、例えば新規の利用者である。

情報入手部５３は、管理装置５０からの認証要求に応答した外部装置８からの、当該特徴情報の認証に供用する新規のマスター特徴情報を受信すると共に、受信した新規のマスター特徴情報を記憶部５５に格納する（ステップＳ７６）。本実施形態では、管理装置５０は、ステップＳ７６において、外部装置８における認証が成功したことによって、外部装置８から新規のマスター特徴情報を受信できたものとする。

情報入手部５３は、受信したマスター特徴情報の格納先のアドレスを、要求頻度順位欄の順位が最も低い行の格納アドレス情報欄に書き込む（ステップＳ７７）。より具体的に、情報入手部５３は、図６に示す、最下行（つまり、順位がｎｎｎｎ位を示すＬＲＵの行）に、外部装置８から受信したマスター特徴情報の格納アドレス情報と、エントリ番号とを関連付けて記憶する。つまり、新規のマスター特徴情報は、ＬＲＵの行に登録される。

情報入手部５３は、ステップＳ７７を実行した後、ステップＳ７１の処理を実行する。

情報入手部５３は、ステップＳ７２において、当該マスター特徴情報が記憶部５５に記憶されていると判断した場合には（ステップＳ７２においてＹＥＳ）、ステップＳ７３の処理を実行する。

情報入手部５３は、ステップＳ７１において認証要求を受け付けた際のエントリ番号の現在の順位と、最高の順位との中間の順位を求める（ステップＳ７３）。

情報入手部５３は、当該エントリ番号の格納アドレス情報を、ステップＳ７３において求めた中間の順位へ移動すると共に、求めた中間の順位よりも下位のエントリの順位を順次繰り下げる更新をする（ステップＳ７４）。情報入手部５３は、ステップＳ７４を実行した後、ステップＳ７１の処理を実行する。

こうして、管理装置５０は、端末７からの認証要求の頻度が増えるほど、当該認証要求に対応するエントリの、記憶部５５におけるマスター特徴情報を滞留され易くすることができる。その結果、管理装置５０は、端末７を認証できる確率（ヒット率）が増加し、認証を迅速に行うことができる。

一方で、管理装置５０は、端末７からの認証要求の頻度が少ないままの場合、当該認証要求に対応するエントリの、記憶部５５におけるマスター特徴情報を記憶部５５から削除され易くすることができる。その結果、管理装置５０は、記憶部５５に新規のマスター特徴情報を記憶可能な領域を設けることができ、記憶部５５の利用効率を向上させることができる。

以上、本実施形態には、第１の実施形態と同様に、端末が要求する情報への返答を迅速化すると共に、情報を効率的に記憶できる管理装置等を提供することができるという効果がある。

その理由は、端末からの同一情報の認証要求に対して、当該認証要求を受け付けたエントリの順位を、現在の順位と、最高順位との中間の順位に位置付けるように構成したからである。

＜第３の実施形態＞
次に、本発明の第１および第２の実施形態の基本となる第３の実施形態について説明する。本実施形態に係る管理装置５０の構成を例示するブロック図は、第２の実施形態において説明した図５と同じである。そのため本実施形態の構成を例示するブロック図の説明は省略する。

記憶部５５は、端末７の利用者を特定可能な該利用者の特徴を示す特徴情報の認証に供用するマスター特徴情報を記憶する。

情報入手部５３は、自装置に通信接続されている端末７から、特徴情報を認証するように要求する認証要求を受信した際に、受信した特徴情報に対応するマスター特徴情報を記憶部５５に記憶しているか否かを判断する。情報入手部５３は、判断の結果、記憶していないと判断した場合には外部装置８に当該特徴情報を認証するように要求し、その認証要求に応じて入手したマスター特徴情報を、記憶部５５に記憶する。

管理部５２は、特徴情報と、マスター特徴情報とに基づいて利用者を認証可能か否かを判定し、認証可能と判定できた場合に、認証要求の頻度を示す要求頻度順位を、外部装置８による初回の認証の成功に応じて最下位として新規に登録する。

管理部５２は、要求頻度順位が最下位に登録された端末７から２回目以降の認証要求を受信した際に、当該要求頻度順位を、現在の要求頻度順位と、要求頻度順位の最高順位との中間の順位に更新する。

以上、本実施形態には、第１および第２の実施形態と同様に、端末が要求する情報への返答を迅速化すると共に、情報を効率的に記憶できる管理装置等を提供することができるという効果がある。

その理由は、端末からの同一情報の認証要求に対して、当該認証要求を受け付けたエントリの順位を、現在の順位と、最高順位との中間の順位に位置付けるように構成したからである。

（ハードウェア構成例）
次に、上述した本発明の各実施形態における管理装置１、５０を実現可能なコンピュータのハードウェア構成例について説明する。図８は、各実施形態に係る管理装置１、５０を実現可能なコンピュータのハードウェア構成例を概略的に示すブロック図である。係る管理装置１、５０は、専用の装置として実現してもよい。

説明の便宜上、以降、管理装置１、および５０は、管理装置８０と呼ぶこととする。

管理装置８０は、ＣＰＵ（Ｃｅｎｔｒａｌ＿Ｐｒｏｃｅｓｓｉｎｇ＿Ｕｎｉｔ）９１、メモリ９２、ディスク９３、不揮発性の記録媒体の読取装置９４、入力装置９５、出力装置９６、インタフェース９７、および通信回線９８を有する。入力装置９５は、管理装置８０を動作させるための各種の情報を管理装置８０に入力する。入力装置９５は、例えば認証成功の回数が、所定の回数以上であれば、対象エントリ番号の現在の順位と、最高順位との中間の順位を求める処理を実行するための閾値を設定するこことができる。出力装置９６は、管理装置８０の動作状況等の出力結果を表示する。不揮発性の記録媒体の読取装置９４は、コンピュータが読み取り可能な、例えば、コンパクトディスク（Ｃｏｍｐａｃｔ＿Ｄｉｓｃ（登録商標））や、ユニバーサルシリアルバスメモリ（ＵＳＢメモリ）等の媒体（不図示）を読み取り可能なリーダである。管理装置８０は、不揮発性の記録媒体の読取装置９４によって上述した媒体を読み取り、読み取った情報を自装置のディスク９３に記憶させることができる。上述した各種の媒体は、電源を供給しなくても係る情報を保持し、持ち運びを可能にする。不揮発性記録媒体は、上述した媒体に限定されない。また、管理装置８０は、不揮発性の記録媒体の読取装置９４の代わりに、インタフェース９７、または通信回線９８を介して係る情報をディスク９３に記憶させるようにしてもよい。また、管理装置８０は、通信回線９８を用いて、利用者ＩＤに基づいて端末７に、認証結果や、要求頻度順位を送信するようにしてもよい。

即ち、ＣＰＵ９１は、ディスク９３が記憶するソフトウェア・プログラム（コンピュータ・プログラム：以下、単に「プログラム」と称する）を、メモリ９２にコピーし、演算処理を実行する。ＣＰＵ９１は、プログラム実行に必要なデータをメモリ９２から読み込む。表示が必要な場合には、ＣＰＵ９１は、出力装置９６に出力結果を表示する。外部からプログラムを入力する場合、ＣＰＵ９１は、入力装置９５からプログラムを読み取る。ＣＰＵ９１は、メモリ９２にある管理プログラム（図３、図７）を解釈し実行する。ＣＰＵ９１は、上述した本発明の各実施形態において説明した処理を順次行う。

即ち、このような場合、本発明は、係る管理プログラムによっても成し得ると捉えることができる。更に、係る管理プログラムが記録されたコンピュータ読み取り可能な記録媒体によっても、本発明は成し得ると捉えることができる。

１、５０、８０ 管理装置
２、５２ 管理部（管理手段）
３、５３ 情報入手部（情報入手手段）
５、５５ 記憶部（記憶手段）
６、５６ 要求情報テーブル
７ 端末
８ 外部装置
９ 表示部（表示手段）
１０ 通信部（通信手段）
９１ ＣＰＵ（Ｃｅｎｔｒａｌ＿Ｐｒｏｃｅｓｓｉｎｇ＿Ｕｎｉｔ）
９２ メモリ
９３ ディスク
９４ 記録媒体の読取装置
９５ 入力装置
９６ 出力装置
９７ インタフェース
９８ 通信回線

Claims (10)

1. 端末の利用者を特定可能な該利用者の特徴を示す特徴情報の認証に供用するマスター特徴情報を記憶する記憶手段と、
   自装置に通信接続されている前記端末から、前記特徴情報を認証するように要求する認証要求を受信した際に、受信した前記特徴情報に対応する前記マスター特徴情報を前記記憶手段に記憶しているか否かを判断し、記憶していないと判断した場合には外部装置に当該特徴情報を認証するように要求し、その認証要求に応じて入手した前記マスター特徴情報を、前記記憶手段に記憶する情報入手手段と、
   前記特徴情報と、前記マスター特徴情報とに基づいて前記利用者を認証可能か否かを判定し、認証可能と判定できた場合に、前記認証要求の頻度を示す要求頻度順位を、前記外部装置による初回の認証の成功に応じて最下位として新規に登録し、
   前記要求頻度順位が最下位に登録された前記端末から２回目以降の前記認証要求を受信した際に、当該要求頻度順位を、現在の要求頻度順位と、前記要求頻度順位の最高順位との中間の順位に更新する管理手段と
   を備える管理装置。
2. 前記管理手段は、
   前記認証要求の回数が所定の回数以上である場合に、前記要求頻度順位を更新する
   請求項１に記載の管理装置。
3. 前記管理手段は、
   前記認証要求に対して、その認証が成功した場合に、当該認証要求の前記要求頻度順位を更新する
   請求項１または請求項２に記載の管理装置。
4. 前記情報入手手段は、
   自装置に通信接続されている前記端末からの前記認証要求に含まれる前記端末の利用者を識別可能な利用者識別情報に関連付けられた前記特徴情報と、前記マスター特徴情報とに基づいて前記利用者を認証できた場合に、少なくともその認証結果を、前記利用者識別情報に基づいて当該端末に送信する
   請求項１乃至請求項３の何れか１項に記載の管理装置。
5. 前記管理手段は、
   少なくとも前記要求頻度順位を前記利用者識別情報に基づいて当該端末に通知する
   請求項１乃至請求項４の何れか１項に記載の管理装置。
6. 前記２回目以降の前記認証要求を受信した際に、前記要求頻度順位を、現在の要求頻度順位と、前記要求頻度順位の最高順位との間の任意の順位に更新する管理手段
   を備える請求項１乃至請求項４の何れか１項に記載の管理装置。
7. 端末の利用者を特定可能な該利用者の特徴を示す特徴情報の認証に供用するマスター特徴情報を情報処理装置の記憶手段に記憶し、
   前記情報処理装置に通信接続されている前記端末から、前記特徴情報を認証するように要求する認証要求を受信した際に、受信した前記特徴情報に対応する前記マスター特徴情報を前記記憶手段に記憶しているか否かを判断し、記憶していないと判断した場合には外部装置に当該特徴情報を認証するように要求し、その認証要求に応じて入手した前記マスター特徴情報を、前記記憶手段に記憶し、
   前記特徴情報と、前記マスター特徴情報とに基づいて前記利用者を認証可能か否かを判定し、認証可能と判定できた場合に、前記認証要求の頻度を示す要求頻度順位を、前記外部装置による初回の認証の成功に応じて最下位として新規に登録し、
   前記要求頻度順位が最下位に登録された前記端末から２回目以降の前記認証要求を受信した際に、当該要求頻度順位を、現在の要求頻度順位と、前記要求頻度順位の最高順位との中間の順位に更新する
   情報処理装置の制御方法。
8. 端末の利用者を特定可能な該利用者の特徴を示す特徴情報の認証に供用するマスター特徴情報を記憶手段に記憶する記憶機能と、
   自装置に通信接続されている前記端末から、前記特徴情報を認証するように要求する認証要求を受信した際に、受信した前記特徴情報に対応する前記マスター特徴情報を前記記憶手段に記憶しているか否かを判断し、記憶していないと判断した場合には外部装置に当該特徴情報を認証するように要求し、その認証要求に応じて入手した前記マスター特徴情報を、前記記憶手段に記憶するよう指示する情報入手機能と、
   前記特徴情報と、前記マスター特徴情報とに基づいて前記利用者を認証可能か否かを判定し、認証可能と判定できた場合に、前記認証要求の頻度を示す要求頻度順位を、前記外部装置による初回の認証の成功に応じて最下位として新規に登録し、
   前記要求頻度順位が最下位に登録された前記端末から２回目以降の前記認証要求を受信した際に、当該要求頻度順位を、現在の要求頻度順位と、前記要求頻度順位の最高順位との中間の順位に更新する管理機能と
   を、コンピュータに実現させるコンピュータ・プログラム。
9. 端末と、
   前記端末の利用者を認証するための情報を記憶する管理装置と、
   前記管理装置に提供可能な情報を有する情報処理装置と、
   を備え、
   前記管理装置は、
   前記端末の利用者を特定可能な該利用者の特徴を示す特徴情報の認証に供用するマスター特徴情報を記憶する記憶手段と、
   自装置に通信接続されている前記端末から前記特徴情報を認証するように要求する認証要求を受信した際に、受信した前記特徴情報に対応する前記マスター特徴情報を前記記憶手段に記憶しているか否かを判断し、記憶していないと判断した場合には前記情報処理装置に当該特徴情報を認証するように要求し、その認証要求に応じて入手した前記マスター特徴情報を、前記記憶手段に記憶する情報入手手段と、
   前記特徴情報と、前記マスター特徴情報とに基づいて前記利用者を認証可能か否かを判定し、認証可能と判定できた場合に、前記認証要求の頻度を示す要求頻度順位を、前記情報処理装置による初回の認証の成功に応じて最下位として新規に登録し、
   前記要求頻度順位が最下位に登録された前記端末から２回目以降の前記認証要求を受信した際に、当該要求頻度順位を、現在の要求頻度順位と、前記要求頻度順位の最高順位との中間の順位に更新する管理手段と
   を備える管理システム
10. 前記情報入手手段は、
    自装置に通信接続されている前記端末からの前記認証要求に含まれる前記端末の利用者を識別可能な利用者識別情報に関連付けられた前記特徴情報と、前記マスター特徴情報とに基づいて前記利用者を認証できた場合に、少なくともその認証結果を、前記利用者識別情報に基づいて当該端末に送信し、
    前記端末は、各種の情報を表示可能な表示手段と、前記管理装置と通信可能な通信手段とを更に備え、
    前記通信手段を介して前記情報入手手段から受信した前記認証結果を、前記表示手段に表示する
    請求項９に記載の管理システム。

Images