WO2002086736A1

WO2002086736A1 - Serveur, systeme informatique, procede de gestion d'objet, procede de commande de serveur, programme informatique

Info

Publication number: WO2002086736A1
Application number: PCT/JP2002/003842
Authority: WO
Inventors: Naishin Seki; Akio Yajima; Shinichi Hirose
Original assignee: International Business Machines Corporation
Priority date: 2001-04-19
Filing date: 2002-04-17
Publication date: 2002-10-31
Also published as: EP1388791A4; EP1388791A1; JPWO2002086736A1; US20040172630A1; CN1503949B; US7571446B2; KR20030093301A; CN1503949A; CA2444775A1; JP3842219B2

Description

明細書サーバ、コンピュータシステム、ォブジェクトの管理方法、サーパの制御方法、コンピュータプログラム

技術分野

本発明は、オブジェクトを用いて処理を行なうに際して用いるのに好適な、サーバ、コンピュータシステム、オブジェクトの管理方法、サーバの制御方法等に関する。

背景技術

近年、インターネットやローカルエリアネットワーク ( L A N ) 等のネットワークが普及しているのは周知の通りである。そして、これらのネットワークを介して、サーバはユーザの端末から要求された様々な処理を実行するようになっている。

特に、ネットワーク上でサービスを提供するサーバの場合、サービスのナビゲーションを行なう複数のウェブページをユーザの端末側に順次表示させ、各ウェブページに対するユーザからの要求を受け付けることによって、ユーザが希望した処理を実行する。一例を挙げると、インターネットパンキングを取り扱うサーバでは、ユーザの端末側に口グインページを表示させ、ログイン I Dやパスヮードの入力を要求する。ユーザがログイン I Dやパスワードを入力すると、続いて、メニューページを表示させ、このメニューページでのユーザのメニュ一選択を受け付け、選択されたメニュー、例えば振込み処理に応じたウェブページに進む。ウェブページに対し、ユーザが振込み先の口座番号、振込み金額等を入力すると、続いてサ一パは振込み内容確認べージを表示させ、この振込み内容確認ページに対するユーザからの確認入力を受けた後、指定された処理、すなわち振込み処理を実行するのである。このような一連の処理、いわゆるセッションを行なうサーバでは、ユーザ毎にォプジヱクトを用意し、このォプジヱクトを用いてユーザからの要求を処理する手法が多く用いられている。ここでオブジェクトとは、サーバ上において、各ユーザに対しての処理に関するデータ、例えば予め登録されたユーザ自身のログイン I D等の登録データ、処理要求内容、処理結果、処理履歴等のログデータ、処理の途中で発生する処理に必要な処理用データ等を、ひとかたまりにして管理するためのものである。このようなオブジェクトは、ユーザがサ一パに対して初めてセッションを行なうときに生成され、 2回目以降のセッシヨンでは、前回使用したオブジェクトを用いることにより、前回行なつた処理を基に継続的なサービスを提供できるようになっている。サーバは、データの格納部として、主記憶装置としてのメモリと、補助記憶装置としてのハードディスクドライブとを有しており、ユーザ毎のォブジェクトは、これらメモリとノ、一ドディスクドライブに適宜振り分けて格納される。そして、サーバは、ユーザがログイン時に入力するログイン I D等に基づき、このユーザに対応したオブジェクトをメモリやハードディスクドライブから呼び出し、ユーザの要求に応じた処理を実行するのであるが、このとき、主記憶装置であるメモリにォブジェクトが格納されている場合よりも、補助記憶装置であるハードディスクドライブにォブジェクトが格納されている場合の方が、ハードディスクドライブからオブジェクトをメモリ上に呼び出さなければならないため、応答が遅いのは言うまでも無い。サーバのメモリには、当然のことながら記憶容量に物理的な限界があるため、メモリに格納するオブジェクトの数に制限がある。このため、ハードディスクドライブ上のオブジェクトをメモリ上に呼び出す場合や、メモリ上に新たなオブジェクトを生成する場合等に、メモリ上に十分な空き領域が無ければ、その時点でメモリに格納されているオブジェクトをハードディスクドライブ上に移してメモリ上に空き領域を作り出し、ここにハードディスクドライブから呼び出したォブジェクトを格納するのである。このようなオブジェクトのメモリからハ一ドディスクドライブへの移動をスワップァゥトと称している。逆に、メモリ上の空きスペースにハードディスクドライブから呼び出したオブジェクトを格納することをスワップインと称している。従来より、このようなメモリに対するオブジェクトの管理手法としては、 L R U (Least Recently Used) 方式が多く用いられている。 L R U方式では、スワップアウトを行なう場合に、メモリ上に格納されているオブジェクトのうち、前回使用した時刻（最終使用時刻）が最も古いものから順にスワップァゥトさせる。

例えば、図 1 5 ( a ) は、ある時点でメモリに格納されているォブジェクト（J 1 ) 〜（J 8 ) を、最終使用時刻の新しい順に図中左側から右側に配列したものである。そして、ユーザからの処理要求に応じ、このユーザに対応したオブジェクト（J 5 ) を使用すると、このオブジェクト（J 5 ) の最終使用時刻が更新され、メモリ上のォブジェクト（J 1 ) の配列が、図 1 5 ( b ) に示すように変わる。すなわち、処理のための使用によって最終使用時刻が最も新しくなつたォプジェクト（J 5 ) 力配列の先頭（図中左端）になるのである。また、新たなオブジェクト (図示無し) を生成したりハードディスクドライブに格納されたオブジェクトを呼び出すためにメモリ上の空き領域が足りず、スワップアウトを行なう場合は、図 1 5 ( c ) に示すように、その時点でメモリに格納されているオブジェクト（J 1 ) 〜（J 8 ) のうち、最終使用時刻が最も古いオブジェクト（J 8 ) がスヮップアウトされ、メモリ上からハードディスクドライブへと移動されるのである。また、メモリ上におけるオブジェクトの他の管理手法として、ァクセス履歴頻度に基づいてスワップァゥトするオブジェクトを選択するものがある（特開平 6— 4 3 1 6号公報等）。このような手法では、スワップァゥトを行なう際に、単純に最終使用時刻が古いオブジェクトをスワップアウトさせるのではなく、単位時間当たり（例えばスヮップインしてからの経過時間）のアクセス頻度（例えばアクセス時間 ) が最も少ないオブジェクトをスワップァゥトさせる。しかしながら、上述したような従来の手法では、特に、多数のユーザを対象としたサービスを提供するサーバにおいて、必ずしも効率の良いメモリ管理が行なえないことがある。例えば、数万人から数十万人のユーザに対してサービスを提供するような形態では、大量、例えば 1分間当たり 5 0 0以上の処理要求をサーバが受けることがある。このようなケースでは、あるユーザがサーバにアクセスして複数段階からなる一連の処理を行なう際に、ユーザの入力に応じて順次表示されるウェブページに沿って処理を進めている途中、例えばあるウェブページを読んでいる間に、他のユーザから多くの処理要求があった場合に、当該ユーザのォブジェクトがサーバのメモリからスワップァゥトされてしまうことがある。すると、このユーザがウェブページを読み終え、次のゥヱプページに進むための入力を行なった時点で、サーパ側ではこのユーザのォブジェクトのメモリへのスワップイン等を行なわなければならず、次のウェブページの表示までに時間がかかることになる。これによつて生じるサーバからの応答の遅れを体感すれば、ユーザは提供されるサービスに対して不満を抱くことすらある。このため、サービスの提供側としては、このような事態の発生を解消したいという要求を持つことになる。必ずしもこれに限るものではない力 s、サーバの負荷を軽減して効率良くサーバを稼動させるための手法が常に模索されていることは言うまでも無い。

本発明は、このような技術的課題に基づいてなされたもので、効率良くサーバを稼動させることのできるサーバ、コンピュータシステム、オブジェクトの管理方法、サーバの制御方法等を提供することを目的とする。発明の開示

かかる目的のもと、本発明のサーバでは、ネットワークを介してュ一ザからの要求を受けたときに、メモリ等の第一のオブジェクト格納手段に格納されたオブジェクトを用い、処理実行手段によって所定の処理が実行される。このときに用いたオブジェクトが次に処理実行手段で用いられる使用時刻を使用時刻予測手段で予測し、この使用時刻に基づき、オブジェクトを第一のオブジェクト格納手段からハードデイスクドライブ等の第二のォブジェクト格鈉手段に転送することを特徴とする。すなわち、第一のオブジェクト格納手段で保持しているォブジェクトをスワップァゥトさせる必要が生じたときに、その時点で保持されているオブジェクトのうち、予測された使用時刻が最も遅いオブジェクトをスワップァゥトさせ、第二のオブジェクト格納手段に移動するのである。これにより、メモリ等の第一のオブジェクト格納手段上には、予測された使用時刻が近いオブジェクトが保持されることになる。

ここで、ユーザ毎にオブジェクトの使用時刻を予測すればユーザ毎のスキルを加味することができ、複数段階からなる一連の処理の段階毎にオブジェクトの使用時刻を予測すれば、各段階の処理の内容（単純あるいは複雑等）を加味することができる。

また、使用時刻が現在時刻を経過したォブジェクトを第一のォプジエタト格納手段から第二のォブジェクト格納手段に転送するようにしてもよい。

本発明に係るコンピュータシステムは、データ出力部でデータを出力して以降、要求受付部で受け付けるユーザの端末からの要求内容に応じた処理を処理実行部で実行するために、オブジェクトが次に使用される時刻を時刻予測部で予測し、オブジェクト管理部では、時刻予測部で予測された時刻に基づいて主記憶装置に格納されたオブジェクトを管理することを特徴とする。

ここで、データ出力部、要求受付部、主記憶装置、処理実行部、ォブジェクト管理部、時刻予測部は、サーバに一体に備える構成としても良いが、これらを複数のコンピュータ装置に分割し、全体としてサーパとして機能するコンピュータシステムとすることもできる。ところで、データ出力部でデータをユーザの端末に出力してからォブジェクトが使用されるまでに要した時間データを時間データ蓄積部に蓄積し、蓄積された複数のユーザの時間データと、時刻を予測すベきユーザの時間データとに基づき、ユーザの時刻を予測することもでさる。

より詳しくは、例えば、蓄積された複数の時間データの分布における、時刻を予測すべきユーザの指数を指数設定部で設定し、この指数を用いてユーザの時刻を予測することができる。また、直前の一定時間内に蓄積された複数のユーザの時間データを用い、時刻を予測すれば、時間帯による変動等を加味することができる。本発明に係るォブジェクトの管理方法では、メモリ上に保持されたオブジェクトが次に使用される時刻を予測し、例えばメモリ上のォプジェクトをスワップァゥトさせる必要が生じたときには、メモリ上に保持されたオブジェクトのうち、予測された時刻が最も遅いオブジェクトを特定してスワップァゥトさせることを特徴とする。このときには、時間帯に応じた予測を行なうこともできる。本発明は、ネットワークを介してサーバにアクセスしたユーザの処理要求に応じた処理結果を出力してから、これに対するユーザからの応答が入力されるまでの応答時間のデータを蓄積し、この蓄積後に出力された処理結果に対してユーザから応答が入力される時刻を、蓄積された応答時間のデータに基づいて予測し、予測された時刻に基づきメモリ上のオブジェクトのスワップァゥトを実行するサーバの制御方法として捉えることができる。このときには、他のユーザを含めた応答時間のデータの分布中における、ユーザの応答時間の位置を示す指数を設定し、この指数に基づいて時刻を予測することができる。また、指数が設定されていないュ一ザに対しては、デフォルト値等、予め設定された標準指数に基づいて時刻を予測しても良い。また、応答時間のデータを蓄積する毎、つまりユーザが応答を入力してオブジェクトを使用する毎に、指数の設定を行なうことも可能である。本発明のコンピュータプログラムでは、外部の端末からの処理要求コマンドを検出し、これに応じた出力した処理結果に対して外部の端末から次の処理要求コマンドが入力されるタイミングを予測し、予測したタイミングに基づき、次の処理要求コマンドに応じた処理を実行するために必要なオブジェクトの管理を実行する処理を、サーバ等のコンピュータ装置に実行させることを特徴とする。図面の簡単な説明

図 1は本実施の形態におけるシステム構成を示す図である。図 2はサーバにおけるォブジェクト管理を行なうための構成を示す図である。

図 3はユーザからのアクセス時に蓄積される実レスポンス時間から確率分布を生成し、ユーザ毎の特徴変数を設定するための流れを示す図である。

図 4はユーザのレスポンス時間を設定するための処理の流れを示す図である。

図 5は確率分布の一例である。

図 6は確率分布の他の一例である。図 7は確率分布のさらに他の一例である。

図 8の、（a ) は初期状態のオブジェクト列、（b ) は現在時刻が 1 5である場合にスワップアウトするオブジェクト、（c ) は現在時刻が 5である場合にスワップアウトするオブジェクト、を示す図である。

図 9はオブジェクトの管理を行なうときの処理の流れを示す図である。

図 1 0は使用予測時刻に基づいてォブジェクトをスワップアウトするときの処理の流れを示す図である。

図 1 1はオブジェクト列を更新する時の処理の流れを示す図である。

図 1 2の、（a ) は初期状態のオブジェクト列、（b ) はォブジェクトを取り出して処理を行なっている状態、（c ) は使用予測時刻を予測したオブジェクトをスワップインさせた状態、を示す図である図 1 3はシミュレーションを行なうに際し、一例として用いた確率分布を示す図である。

図 1 4はシミュレーション結果を示す図である。

図 1 5は従来のオブジェクト管理方法を示す図である。発明を実施するための最良の態様

以下、添付図面に示す実施の形態に基づいてこの発明を詳細に説明する。

図 1は、本実施の形態におけるシステム構成を説明するための図である。この図 1に示すように、複数のユーザの端末 1 0は、インターネットゃ L A N等のネットワーク 2 0を介し、サービス提供者側のサーパ（コンピュータシステム、コンピュータ装置） 3 0に接続される構成となっている。

ここで、各端末 1 0は、いわゆる通常の P C (Personal Computer) 等であればよく、ネットワーク 2 0を介してサーバ 3 0から送信されたデータを受信する機能（手段）、受信したデータに基づく画面（画像 ) をモニタの表示画面に表示するブラウザ機能、表示画面上の表示内容に基づきユーザが情報や要求内容の入力等を行なうボインティングデバイスやキーポード等の情報入力機能、情報入力機能で入力した情報をネットワーク 2 0を介してサーバ 3 0に送出する機能等を備えていればよい。一方、図 2に示すように、サーバ 3 0は、予めインストールされた制御プログラムに基づき図示しない C P Uの命令に基づく制御を行なう制御プロック 3 1と、 D R AM (Dynamic Random Access Memory) 等からなるメモリ（第一のオブジェクト格納手段、主記憶装置） 3 2 と、ハードディスクドライブ（第二のオブジェクト格納手段、補助記憶装置） 3 3と、ネットワーク 2 0に対してのデータ送受信を司るデータ送受信部 3 4と、を有している。制御プロック 3 1は、ネットワーク 2 0を介してデータ送受信部 3 4で受け取った外部の端末 1 0からの要求を受け付ける要求受付部 3 6と、受け付けた要求に応じた処理を実行する処理実行部（処理実行手段） 3 7と、処理実行部 3 7での処理結果をデータ送受信部 3 4からネットワーク 2 0を介して端末 1 0に送信させる処理結果送信部（データ出力部） 3 8と、を有している。処理実行部 3 7は、要求に応じた処理を実行するに際して必要な、メモリ 3 2に格納されているオブジェクトを呼び出したり、新たなォブジェクトを生成したりするオブジェクト管理部 3 7 aと、メモリ 3 2に格納されているオブジェクトのハードディスクドライブ 3 3へのスワップアウト、ハードディスクドライプ 3 3に格納されているォプジェクトのメモリ 3 2へのスワップイン等、メモリ 3 2に対するォプジェクトの管理を行なう、メモリ管理部（オブジェクト管理手段、ォブジェクト管理部） 3 7 bとを有している。

また、この処理実行部 3 7では、メモリ管理部 3 7 bでオブジェクトの管理を行なうときに、ユーザの一連のセッション中における次回のアクセス時刻を予測する。このため、制御プロック 3 1には、ァクセス予測部（使用時刻予測手段、時刻予測部） 3 9がさらに備えられている。このようなサーバ 3 0は、ユーザが要求する処理を一連の複数段階に分けて進めるため、いわゆるホームページの形態で、ネットワーク 2 0を介してサーバ 3 0に接続したユーザの端末 1 0に対して処理の各段階に応じたウェブページを順次提示する。例えば、インターネットバンキングであれば、口グインのための口グイン I Dやパスヮードの入力を受け付けるゥヱプページ、ログイン完了後、ユーザによる処理メニュー（例えば振込み，残高照会等）の選択を受け付けるウェブ ■ ページ、選択された処理メニューに応じ、処理を実行するために必要な情報（例えば振込み先口座番号、振込み金額等）の入力を受け付けるウェブページ、処理内容の確認をユーザから受けるウェブページ、処理の完了を通知するウェブページ等を、ユーザの端末 1 0からの入力に応じ、順次提示していくのである。このため、サーバ 3 0は、要求受付部 3 6で受け付けた要求（要求内容のデータ）に含まれる処理要求コマンドゃパラメータに基づき、処理実行部 3 7で所定の処理を実行し、その処理結果をユーザに提示するとともに、処理の次の段階に進むための要求内容をユーザに入力させるためのウェブページのデータを、処理結果送信部 3 8で送信する。

ここで、各ウェブページを端末 1 0に表示させるためのデータは、サーバ 3 0のハードディスクドライブ 3 3 (あるいは他の記憶装置）に格納されている。処理結果送信部 3 8では、送信すべきウェブぺージのデータ、例えば H T M L (Hypertext Markup Language) 形式のデータをハードディスクドライブ 3 3から読み出し、処理実行部 3 7での処理結果のデータと合わせて、データ送受信部 3 4からネットワーク 2 0を介して端末 1 0に送信するのである。さて、前記アクセス予測部 3 9では、サーバ 3 0側から提示する各ウェブページに対する、ユーザ毎の次回のアクセス時刻を予測する。具体的には、各ウェブページのデータをサーバ 3 0から送信した時刻から、このデータを端末 1 0が受け取ってウェブページを表示し、このゥェブベージを見たユーザが当該ゥヱブベージで要求されている項目の入力を開始することによって端末 1 0から送信されるコマンドに応じ、サーバ 3 0側でこのユーザのオブジェクトが使用される時刻（使用時刻：以下、これを使用予測時刻 N Aと称する）までに要するレスポンス時間 _aを予測するのである。

これは、ユーザのスキル、すなわち P Cに対する習熟度、サーバ 3 0が提示するウェブページを訪れた経験の有無や量、文章の読解速度、文字入力速度等の要因により、同じウェブページであっても、このウェブページを見て所要の入力を行なうまでのレスポンス時間 αがュ一ザ毎に大きく異なるからである。また、複数のウェブページを提示する場合、ウェブページの內容、例えばログイン I Dとパスワードのみを入力すれば良いウェブページ、使用規約等の文章を読まなければならなかったり多くの項目を入力しなければならないゥェプページ等、ウェブページ毎の内容によって、同一のユーザであっても、レスポンス時間 αが異なる。これ以外にも、深夜、早朝、日中等、時間帯によってもネットワーク 2 0やサーバ 3 0の利用者の数が大きく変動するため、ネットワーク 2 0の転送速度やサーバ 3 0の処理速度等も、レスポンス時間 _αに影響を及ぼす。サーバ 3 0では、全てのユーザについて、図 3 ( a ) に示すように、サーバ 3 0で提供する各ウェブページに対するアクセス時刻と、各ユーザが実際に要した実レスポンス時間（応答時間） i3の履歴データ (時間データ）を、メモリ 3 2あるいはハードディスクドライブ 3 3 等の履歴データ格納部（時間データ蓄積部）に格納している。ここで、実レスポンス時間 j3は、各ウェブページのデータをサーバ 3 0から送信した時刻から、このウェブページでの処理が完了し、ユーザからの次の要求を処理するためのォブジェクトが実際に使用された時刻までに要した実績時間である。なお、実レスポンス時間は、予め例えば秒単位に量子化（デジタル化）する処理がなされた後、履歴データ格納部に格納される。図 4は、アクセス予測部 3 9で、レスポンス時間 αを予測するための処理の流れを示すものである。まず、サーバ 3 0は、稼動直後から、上記したように、サーバ 3 0 に対してアクセスした全ユーザに対し、処理結果送信部 3 8でウェブページのデータを送信すると（出力ステップ）、このウェブページに対してユーザの端末 1 0から応答がなされるまでに要した実レスボンス時間 ]3を検出し、これをアクセス時刻とともに履歴データ格納部（図示無し）に蓄積する（データ蓄積ステップ）。サーバ 3 0が、ユーザからの要求に応じ、ウェブページのデータをネットワーク 2 0を介してユーザの端末 1 0に送信した時点で、まず、その時点から予め決められた過去 N時間（本実施の形態では例えば N == lとし、以下、過去 1時間とする）の間になされた、同一ウェブページに対する処理の履歴データを、履歴データ格納部（図示無し）から抽出する（ステップ S 1 0 1 ) 。図 3 ( b ) は、例えば 9 ： 0 0 の時点で、過去 1時間、つまり 8 ： 0 0以降になされた処理の履歴データを抽出したものである。次いで、抽出した履歴データに基づき、過去 1時間のうちになされた、当該ウェブページに対する実レスポンス時間 J3の確率分布（複数の時間データの分布）を求める。具体的には、図 3 ( c ) に示すように、実レスポンス時間 ]3を複数段階、例えば 1秒毎にグループ化する。そして、各グループに該当するアクセスの数（ユーザの数）を求め、アクセス全体に対する各グループの割合を算出する（ステップ S 1 0 2 ) 。さらに、図 3 ( d ) に示すように、これらのグループを実レスポンス時間 βによって表されるグループ I Dの小さい順にソートし、ソート順に従ってそれぞれのグループにプライオリティ p r ( n ) を設定する（ステップ S 1 0 3 ) 。図 5〜図 7は、このようにしてソートした確率分布の一例であり、図 5は、ユーザの端末 1 0側で入力すべき入力項目が単純なウェブべージに対する複数のユーザの実レスポンス時間 βの確率分布、図 6は、複雑な入力項目を有するウェブページに対する確率分布、図 7は、図 5と図 6の中間の入力項目を有するウェブページに対する確率分布である。図 5に示す確率分布では、入力項目が単純であるため、ユーザ全体の実レスポンス時間 ]3のばらつきが小さくなっている。これに対し、図 6や図 7に示す確率分布では、入力項目が多いため、 P Cへの習熟度、文章を読むスピード、当該ウェブページへの慣れ等の違いが大きな差となって現れ、確率分布のばらつきが大きくなっている。さて、アクセス予測部（指数設定部） 3 9は、このような実レスポンス時間 βの確率分布に基づき、ユーザのレスポンス時間 αを予測するわけであるが、このとき、本実施の形態では、実レスポンス時間 3 の確率分布中における、ユーザの実レスポンス時間 ]3の位置（割合）を表す特徴変数（指数） c rを用いる。この特徴変数 c rは、確率分布の例えばプライオリティ p r ( n ) の小さい側（実レスポンス時間 βの小さい側）から見たときのユーザの位置を表している。

この特徴変数 c rは、ユーザが一定回数のアクセスを行なうまでは、アクセス予測部 3 9で予め保持しているデフォルト値（標準指数）、例えば c r = 9 0 %等を用い、ユーザが一定回数以上のアクセスを行なった時点で、それ以前に蓄積されたこのユーザの実レスポンス時間 )3に基づいて、このユーザの特徴変数 c rを設定する。例えば、このユーザの過去 5回の実レスポンス時間 j3についての特徴変数 c rを基に、最高と最低のものを除いた特徴変数 c rの平均値を、ユーザの特徴変数 c r として設定する（指数設定ステップ）。なお、この特徴変数 c rは、ユーザの実レスポンス時間) 3が蓄積される毎、つまりォブジェクトを使用する毎に逐次設定し、リアルタイムに更新するのが好ましい。ユーザのレスポンス時間 _αを予測するには、図 3 ( e ) に示すような関係式に基づき、プライオリティ p r ( n ) の小さい側から各ダループの割合（アクセスの数の割合）を累積し、その累積値（以下、割合累積値と称する。単位：％) が特徴変数 c r以上となった時点でのプライオリティ p r ( n ) に対応したグループ I Dを、ユーザのレスポンス時間 aとするのである（ステップ S 1 0 4 ) 。

具体例を挙げれば、図 7の確率分布において、特徴変数 c 1：が7 5 %と設定されたユーザのレスポンス時間 aは、割合累積値が 7 5 %以上となった時点でのプライオリティ p r ( n ) のグループ I Dが「1 3秒」である（図 7中、確率分布の小さい側からの割合の累積は、 1 0 % + 1 5 % + 3 0 % + 2 5 % = 8 0 %) ため、この「 1 3禾少」をュ一ザのレスポンス時間 aとして予測する。また、同様に、図 5の確率分布では、特徴変数 c rが 5 0 %と設定されたユーザ、 8 0 %と設定されたユーザは、いずれもレスポンス時間 aは「6秒」と予測される。また、図 6の確率分布では、特徴変数 c rが 5 0 %と設定されたュ一ザのレスポンス時間 aは「8秒」、 8 0 %と設定されたユーザのレスポンス時間 aは「 1 1秒、」と予測される。このようにして予測するユーザのレスポンス時間 a;を基に、ユーザからの次の要求を処理するためのォブジェクトの使用予測時刻 N Aは、各ウェブページのデータをサーバ 3 0から送信した時刻を Tとすると、 N A = T + α

という式により求められる。上記のような方法により、アクセス予測部 3 9にて、ユーザから次の要求を処理するためにオブジェクトが使用される使用予測時刻 N A 、すなわち一連のセッション中における次のアクセス時刻が予測される。

このような使用予測時刻 N Aの予測は、ユーザからの処理要求に基づき、メモリ 3 2上に保持されているオブジェクトが使用されるときに行なわれ、予測された使用予測時刻 N Aは、メモリ 3 2上に保持されている各オブジェクトに関連付けられて記憶される。メモリ管理部 3 7 bでは、メモリ 3 2上で保持している全てのオブジェクトに対し、使用予測時刻 N Aが新しい順に、例えば図 8に示すようなォプジヱクト列 Lを生成し、このォブジェクト列 Lに基づいたオブジェクトの管理を行なう。さて、次に、上記のような構成のサーバ 3 0の処理実行部 3 7における、ォプジヱタトの管理方法を説明する。

図 9は、処理実行部 3 7におけるオブジェクト管理を行なう基本的な処理の流れを示すものである。この図 9に示すように、サーバ 3 0 から提示したウェブページに対し、ユーザの端末 1 0で入力がなされることによってサーバ 3 0に対する要求が発生した場合、まずサーバ 3 0では、ユーザの端末 1 0で入力された口グイン I D等に基づき、このログイン I Dに対応するオブジェクトがサーバ 3 0内に既に存在しているか否かを判定する（ステップ S 2 0 1 ) 。その結果、ォプジエタトが存在していれば、続いてそのオブジェクトがメモリ 3 2上にあるか否かを判定し（ステップ S 2 0 2 ) 、メモリ 3 2上にオブジェタトがある場合は、そのままステップ S 2 0 6に進み、要求に応じた処理を処理実行部 3 7で実行する。一方、オブジェクトがメモリ 3 2上に無ければ、ステップ S 2 0 3 にて、メモリ 3 2上にォブジェクトをハードディスクドライプ 3 3からメモリ 3 2上にスワップィンするのに十分な空き領域があるか否かを判定する。その結果、空き領域が無い場合にはステップ S 2 0 4 ( スワップアウトステップ、実行ステップ）で後に詳述するスワップァゥト処理を実行した後に、ステップ S 2 0 5でオブジェクトをハードディスクドライブ 3 3からメモリ 3 2上にスワップインさせ、空き領域がある場合には、そのままステップ S 2 0 5でオブジェクトをメモリ 3 2上にスワップインさせる。そして、ステップ S 2 0 6で、メモリ 3 2上にスワップインさせたオブジェクトを用い、ユーザの端末 1 0からの要求に応じた処理を処理実行部 3 7で実行する。また、ステップ S 2 0 1にて、オブジェクトがサーバ 3 0内に存在しないと判定された場合、ステップ S 2 1 0に進み、オブジェクトを新たに生成するための空き領域（空間）がメモリ 3 2上にあるか否かを判定する。その結果、空き領域が無い場合にはステップ S 2 1 1 ( スワップァゥトステップ、実行ステップ) で後述のスワップアウト処理を実行した後に、ステップ S 2 1 2にて、オブジェクト管理部 3 7 aでオブジェクトをメモリ 3 2上の空き領域に新たに生成する。一方、メモリ 3 2上に空き領域がある場合にはそのままステップ S 2 1 2 でオブジェクトをメモリ 3 2上に生成する。この後は、ステップ S 2 06で、メモリ 32上に生成したオブジェクトを用い、ユーザの端末 1 0からの要求に応じた処理を処理実行部 37で実行する。上記のステップ S 204あるいは S 2 1 1にてスワップァゥト処理を実行するに際しては、上記アクセス予測部 3 9で予測される使用予測時刻 N Aが用いられる。

図 1 0は、スワップアウト処理の流れを示すもので、まず、メモリ 32上で使用予測時刻 N Aの新しい順に並ぶォブジェクト列 Lにおいて、先頭のオブジェクト（O) の使用予測時刻 NA (O) を取り出し

(ステップ S 3 0 1) 、この使用予測時刻 NA (O) 、図示しない内部ク口ックに保持された現在時刻を過ぎているか否かを判定する（ステップ S 30 2) 。その結果、使用予測時刻 N A (O) が現在時刻を過ぎていれば、この先頭のオブジェクト（O) をスワップアウトし

(ステップ S 30 3) 、また使用予測時刻 NA (O) が現在時刻を過ぎていなければ、ォブジェクト列 Lの最後尾のォプジヱクト（O) ( 時刻が最も遅いォブジェクト）を特定し（オブジェクト特定ステップ ) 、これをスワップアウトさせる（ステップ S 304) 。具体例を挙げれば、例えば図 8 (a) に示す初期状態のオブジェクト列 Lに対し、オブジェクトのスワップ処理を実行する必要が生じた時点で、図 1 0に示したような一連の処理を実行する。その結果、例えば現在時刻 TNが TN= 1 5である場合、図 8 (b) に示すように、オブジェクト列 Lの先頭のォブジェクト（J 1) は使用予測時刻 N A (J 1) == 1 0で現在時刻 TNを過ぎているため、ステップ S 30 2の条件を満たすことになり、このオブジェクト ( J 1 ) をスワップアウトさせる。また、例えば図 8 ( c ) に示すように、現在時刻 TN が TN= 5である場合、オブジェクト列 Lの先頭のオブジェクト（J 1) は使用予測時刻 NA ( J 1) = 1 0で現在時刻 TNを過ぎておらず、ステップ S 302の条件を満たさないので、オブジェクト列しの最後尾のオブジェクト（J 8) をスワップアウトさせる。図 1 1は、上記のステップ S 20 5で実行するスワップィン処理、あるいは S 2 1 2にて実行する新たなォブジヱクトの生成処理に際し、メモリ 3 2上のォブジェクト列 Lを更新する方法を示すものであるまず、スワップインあるいは新たに生成されるオブジェクト（A) に対し、このオブジェクト（A) の使用予測時刻 N A (A) をァクセス予測部 3 9で予測する（ステップ S 40 1 ：予測ステップ）。このときには、上記したように、ユーザに対して設定された特徴変数 c r に基づき、その時点でユーザの端末 1 0がアクセスしているウェブべージにおける使用予測時刻 N A (A) を予測するのである。次いで、メモリ管理部 37 bにて、メモリ 32上で保持している全てのォブジェクトに関するオブジェクト列 L力ら、先頭のォプジヱクト（O) を取り出す（ステップ S 402) 。

取り出したオブジェクト（O) が n u l 1であるか否かを判定し（ステップ S 40 3) 、 n u l 1である場合には、検討対象であるォプジェクト（A) をオブジェクト列 Lの最後尾に挿入する（ステップ S 404) 。また、取り出したオブジェクト（O) が n u l 1でなければ、続くステップ S 40 5で、取り出したォプジヱタト（O) の使用予測時刻 N A (O) 力ォプジタト（A) の使用予測時刻 N A (A ) よりも大きいか否かを判定し、大きくない場合には、ステップ S 4 02に戻り、オブジェクト列 Lにおける次のオブジェクト（O) を取り出し、上記と同様にステップ S 40 3以降の検討を行なう。

このようにしてオブジェクト列 Lを構成するオブジェクト（O) に対して順次検討を行ない、ステップ S 40 5にて、オブジェクト（A ) の使用予測時刻 NA (A) よりも大きいと判定されるオブジェクト (O) の使用予測時刻 NA (O) が出現した時点で、オブジェクト列 Lにおいて、そのォブジェクト（O) の前にオブジェクト（A) を揷入する（ステップ S 40 6) 。これにより、スワップインあるいは新たに生成されるォブジェクト（A) のォブジヱクト列 Lへの挿入が完了し、オブジェクト列 Lが更新される。図 1 2は、このようなォブジヱクト列 Lの更新の一例を示すものである。図 1 2 (a) は更新前の状態のオブジェクト列 Lであり、図 1 2 (b ) に示すように、メモリ 3 2上のオブジェクト列 L中、ユーザの端末 1 0からの要求に基づき、才ブジェクト（J 5) が使用され（オブジェクト列 Lから取り出される）、このオブジェクト（J 5) の次回の使用予測時刻 N A ( J 5) 力 S、 NA ( J 5) = 6 5と予測されたとする。

すると、図 1 1に示したステップ S 40 2、 S 40 3、 S 40 5において、ォブジヱクト（J 5) の使用予測時刻 N A (J 5) 力ォブジェタト列 Lの先頭のオブジェクト（J 1) から順次比較される。その結果、オブジェクト（J 7) の使用予測時刻 N A ( J 7) = 70が、オブジェクト（ J 5) の使用予測時刻 N A ( J 5) = 6 5よりも大きく、ステップ S 40 5の条件を満たすので、図 1 2 (c) に示すように、オブジェクト（J 5) がオブジェクト（J 7) の前に挿入されてオブジェクト列 Lが更新される。ここで、上記のような使用予測時刻 NAを用いたアルゴリズムと、従来の LRU方式のアルゴリズムとで、比較シミュレーションを行なつたのでその結果を示す。いずれのアルゴリズムにおいても、ユーザのレスポンス時間 αを予測するために必要な確率分布として、例えば図 1 3に示すような log-normal分布を用いた。この log-normal分布を示す関数 f (x) は、

x〉 0であるときには、

、 — 1 _ -I -{logx -μ)²】

■42% σχ I ^Λσ J であり、

X≤ 0であるときには、

f (x) = 0

である。ここで、 μは平均（一∞< μ <∞) 、 σ 2は分散（σ > 0 ) である。

このような log-normal分布からなる確率分布を基に、ユーザの特徴変数 c rを 9 9 %に設定する。

また、使用予測時刻 NAを用いたアルゴリズムに基づくオブジェクト管理を行なうサーバ 3 0と、従来の LRU方式のアルゴリズム（以下、 L RUアルゴリズムと略称する）に基づくオブジェクト管理を行なうサーバ（図示無し）では、ユーザの端末 1 0との間でやり取りする一連のセッションを、それぞれ同一内容の 1 0ページからなるゥェプページを順次提示するによって行ない、各ウェブページでは、ユーザの端末 1 0側で入力される所定のコマンドによって次のウェブぺージへの遷移が行なわれるものとする。そして、いずれの場合も、一連のセッション途中でセッションを止めるユーザの割合は、各ゥヱプページ毎に 3 0 %存在するものとする

上記したような同一の条件を基に、単位時間当たりの平均要求数を変化させたシミュレーションを行ない、このときの、従来の L R U方式のアルゴリズムを用いるサーバ（図示無し）で発生するスワップァゥト回数に対する、使用予測時刻 N Aを用いたアルゴリズムを用いるサーバ 3 0において発生するスワップアウト回数の比率（以下、これを相対減少率と称する）を、

相対減少率 = ( L R Uアルゴリズムでのスワップァゥト回数—使用予測時刻 N Aを用いたアルゴリズムでのスワップァゥト回数） / L R Uアルゴリズムでのスワップァゥト回数

で求めた。

図 1 4は、そのシミュレーション結果を示すもので、単位時間当たりの平均アクセス（要求）数が大きくなればなるほど、 L R Uァルゴリズムを用いたサーバに比較し、使用予測時刻 N Aを用いたアルゴリズムのサーバ 3 0でのスヮップアゥト回数が相対的に減少した。このことから、単位時間当たりの平均要求数が大きい、つまりアクセスの多いサーバ程、上記使用予測時刻 N Aを用いるアルゴリズムが有効であり、無用なスワップァゥト回数が少なくなることが判る。上述したように、サーバ 3 0では、ユーザの端末 1 0に対して提示する各ウェブページにおいて、ユーザから次の要求がある時刻、つまりサーバ 3 0で保持したオブジェクトの使用予測時刻 N Aを予測し、この使用予測時刻 N Aに基づいてメモリ 3 2上に保持されたオブジェタトの管理を行なう構成とした。そして、メモリ 3 2上のオブジェクトのスワップァゥトを行なう必要が生じたときには、基本的に使用予測時刻 N Aが遅いォブジェクトをスワップァゥトさせるようにしたので、メモリ 3 2上には使用予測時刻 N Aが早いオブジェクトのみ、つまり近い将来使用される可能性が高いオブジェクトが存在することになる。ここで、従来の L R U方式では、単純に最終使用時刻が古い順にスヮップアゥトさせる構成となっているため、オブジェクトが使用される度に使用されたオブジェクトがォブジェクト列の先頭に挿入され、これに応じてオブジェクト列の最後尾の最終使用時刻の古いォブジェタトが順次スワップアウトされることになる。このため、あるユーザのセッション途中で、他のユーザのアクセスによってォブジェクトが使用されるうちに、このユーザのオブジェクトがスワップァゥトされてしまうこともある。この場合、他のユーザがアクセスしているゥェプページの内容等は一切考慮されない。したがって、このユーザが次の処理に進もうとするとォブジェクトを他のオブジェクトをスワップアウトさせた後に再度スワップィンさせなければならず、無用のスヮップィン ·スワップァゥトを行なう必要が生じるのである。

これに対し、上記したように、使用予測時刻 N Aを用い、メモリ 3 2上には近い将来使用される可能性が高いオブジェクトを存在させることによって、上記したような無用のスワップイン 'スワップアウトを最小限に抑えることができ、サーバ 3 0の稼動効率を向上させることが可能となる。その結果、ユーザにとっては、サーバ 3 0側から迅速に応答が得られ、不満等を感じる要因を減らし、サービス性を向上させることが可能となる。しかも、使用予測時刻 N Aは、各ユーザの習熟度等を基に設定された特徴変数 c rだけでなく、各ユーザがアクセスしているウェブべ一ジの内容等に基づいて予測されるので、より精度の高い予測を行なうことができる。加えて、使用予測時刻 N Aの予測の際には、過去 N時間（例えば 1時間）の履歴データを抽出して用いるようにした。これにより、例えば時間帯等によって全体のアクセス数ゃネットワーク 2 0の混雑度合いが変動する場合にも、これを反映させた高精度な予測が行なえる。

さらに、使用予測時刻 N Aが現在時刻を経過したオブジェクトをスヮップアゥトさせるようにしたので、セッションが中止されたォブジェクト等、使用されないのにメモリ 3 2上に存在するオブジェクトを除外することができ、これも効率の良いオブジェクト管理に貢献することとなる。なお、上記実施の形態では、使用予測時刻 N Aを設定するためのァルゴリズムとして、ユーザ毎に設定される特徴変数 c rを用いる構成としたが、使用予測時刻 N Aを予測できるのであれば、適宜他のアルゴリズムを採用することも可能である。

また、オブジェクトのスワップアウトを行なう必要が生じた際に、図 1 0に示した処理によって使用予測時刻 N Aが経過したォプジヱクトをスワップアウトさせる構成としたが、これ以外に、所定時間毎に同様の処理を実行する構成とすることも可能である。これにより、不要のオブジェクトを適宜スワップァゥトさせて、メモリ 3 2上に空き領域を確保することが可能となる。さらに、使用予測時刻 N Aを予測するには、確率分布を形成するためのある程度の履歴データが必要となるが、サーノ 3 0の稼動開始時等には、履歴データが存在しない、あるいは不足することがある。このような場合には、履歴データが十分に蓄積されるまで、 L R U方式等を用い、履歴データの蓄積がなされた後、使用予測時刻 N Aを開始する構成とすることも可能である。 ― 加えて、上記実施の形態では、サーバ 3 0でインターネットパンキングの処理を実行する例を具体例として挙げたが、もちろんこれに限るものではなく、処理の種類 ·内容はいかなるものであっても良い。これ以外にも、本発明の主旨を逸脱しない限り、上記実施の形態で挙げた構成を取捨選択したり、他の構成に適宜変更することが可能でめる。

以上説明したように、本発明によれば、サーバの稼動効率を向上させ、ユーザに対するサービス性を向上させることが可能となる。

Claims

請求の範囲

1 . ネットワークを介して受け付けたユーザからの要求に応じた処理をユーザ毎に設定されるオブジェクトを用いて実行するサーバであつて、

処理を実行するときに用いられるォブジェクトを格納する第一のォブジェクト格納手段と、

前記第一のオブジェクト格納手段から転送されるオブジェクトを格納する第二のオブジェクト格納手段と、

ユーザからの要求を受けたときに前記第一のォブジェクト格納手段に格納されたオブジェクトを用いて処理を実行する処理実行手段と、処理を実行するために前記処理実行手段で用いたオブジェクトが、次に当該処理実行手段で用いられる使用時刻を予測する使用時刻予測手段と、

前記第一のオブジェクト格納手段に格納されたオブジェクトを、前記使用時刻予測手段で予測された使用時刻に基づき、当該第一のォプジ工クト格納手段から前記第二のオブジェクト格納手段に転送するォブジェクト管理手段と、を備えることを特徴とするサーバ。

2 . 前記使用時刻予測手段は、ユーザ毎に前記オブジェクトの使用時刻を予測することを特徴とする請求項 1記載のサーバ。

3 . 前記処理実行手段は、オブジェクトを用いて複数段階からなる一連の処理を実行し、前記使用時刻予測手段は、前記一連の処理の各段階で使用される前記オブジェクトの使用時刻を予測することを特徴とする請求項 1記載のサ—/ 。

4 . 前記オブジェクト管理手段は、使用時刻が経過したオブジェクトを前記第一のォブジェクト格納手段から前記第二のォブジェクト格納手段に転送することを特徴とする請求項 1記載のサーバ。

5 . ネットワークを介し外部のユーザの端末から受ける要求に応じた処理を実行するコンピュータシステムであって、

要求内容の入力を促すデータを、前記ネットワークを介してユーザの端末に対して出力するデータ出力部と、

前記データ出力部で出力されたデータに基づき前記ユーザの端末で入力された要求内容のデータを受け付ける要求受付部と、

ユーザ毎に生成されるオブジェクトを保持する主記憶装置と、前記主記憶装置に格納されたォブジェクトを用いて前記要求内容のデータに応じた処理を実行する処理実行部と、

前記主記憶装置上で保持されるオブジェクトを管理するオブジェクト管理部と、

前記データ出力部でデータを出力して以降、前記処理実行部にて処理を実行するためにオブジェクトが次に使用される時刻を予測する時刻予測部と、を備え、

前記オブジェクト管理部は、前記時刻予測部で予測された時刻に基づき、前記主記憶装置に格納されたォブジェクトを管理することを特徴とするコンピュータシステム。

6 . 前記データ出力部でデータを前記ユーザの端末に出力してから、前記処理実行部で処理を実行するためにオブジェクトが使用されるまでに要した時間データを蓄積する時間データ蓄積部をさらに備え、前記時刻予測部は、前記時間データ蓄積部に蓄積された複数のユーザの時間データと、時刻を予測すべきユーザの時間データとに基づき、当該ユーザの時刻を予測することを特徴とする請求項 5記載のコンピュータシステム。

7 . 前記時間データ蓄積部に蓄積された複数の時間データの分布における、時刻を予測すべきユーザの指数を設定する指数設定部をさらに備え、

前記時刻予測部は前記指数を用いて前記ユーザの時刻を予測することを特徴とする請求項 6記載のコンピュータシステム。

8 . 前記時刻予測部は、直前の一定時間内に前記時間データ蓄積部に蓄積された複数のユーザの時間データを用い、前記ユーザの時刻を予測することを特徴とする請求項 6記載のコンピュータシステム。

9 . 前記コンピュータシステムは、オブジェクトを用いて複数段階からなる一連の処理を実行し、

前記時刻予測部は、オブジェクトが次に使用される時刻を前記一連の処理の段階毎に予測することを特徴とする請求項 5記載のコンビュータシステム。

1 0 . メモリ上で保持されるォブジェクトの管理方法であって、前記メモリ上に保持されたォブジェクトが次に使用される時刻を予測する予測ステップと、

前記メモリ上に保持されたオブジェクトのうち、前記時刻が最も遅いオブジェクトを特定するォブジェクト特定ステップと、

前記特定されたオブジェクトを前記メモリ上からスワップァゥトさせるスワップアウトステップと、を有することを特徴とするオブジェクトの管理方法。

1 1 . 前記メモリ上への他のオブジェクトのスワップインまたは新たなォブジェクトの生成のために当該メモリ上からオブジェクトをスヮップアゥトさせる必要が生じたときに、前記オブジェクト特定ステップぉよぴ前記スヮップアウトステツプを実行することを特徴とする請求項 1 0記載のオブジェクトの管理方法。

1 2 . 前記予測ステップで予測された時刻が経過したときに、前記スワップァゥトステップを実行することを特徴とする請求項 1 0記載のオブジェクトの管理方法。

1 3 . 前記予測ステップでは、時間帯に応じた予測を行なうことを' 特徴とする請求項 1 0記載のオブジェクトの管理方法。

1 4 . メモリ上に保持したオブジェクトを用いて処理を実行するサーパの制御方法であって、

ネットワークを介して前記サーバにアクセスしたユーザの処理要求に応じた処理結果を出力する出力ステップと、前記処理結果を出力してから当該処理結果に対するユーザからの応答が入力されるまでの応答時間のデータを蓄積するデータ蓄積ステツプと、

蓄積された前記応答時間のデータに基づいて、当該応答時間のデータの蓄積後に出力された処理結果に対してユーザから応答が入力される時刻を予測する予測ステップと、

前記時刻に基づき、前記メモリ上のォブジヱクトの当該メモリからのスワップァゥトを実行する実行ステップと、を有することを特徴とするサーバの制御方法。

1 5 . データ蓄積ステップで蓄積された他のユーザを含めた応答時間のデータの分布中における、ユーザの応答時間の位置を示す指数を設定する指数設定ステップをさらに備え、

前記予測ステップでは、前記指数に基づいて時刻を予測することを特徴とする請求項 1 4記載のサーバの制御方法。

1 6 . 前記予測ステップでは、前記指数が設定されていないユーザに対し、予め設定された標準指数に基づいて時刻を予測することを特徴とする請求項 1 5記載のサーバの制御方法。

1 7 . 前記データ蓄積ステップで応答時間のデータを蓄積する毎に、前記指数設定ステップを実行することを特徴とする請求項 1 5記載のサーバの制御方法。

1 8 . 外部の端末からの要求に応じた処理をメモリ上に保持したォブジェクトを用いて実行するコンピュータ装置に、前記外部の端末からの処理要求コマンドを検出する処理と、前記処理要求コマンドに応じた処理結果のデータを出力する処理と出力した前記処理結果に対して前記外部の端末から次の処理要求コマンドが入力されるタイミングを予測する処理と、

予測した前記タイミングに基づき、前記次の処理要求コマンドに応じた処理を実行するために必要なオブジェクトの管理を実行する処理と、を実行させることを特徴とするコンピュータプログラム。

1 9 . 前記コンピュータプログラムは、

前記メモリ上に保持したオブジェクトのうち、予測した前記タイミングが最も遅いォブジェクトを当該メモリ上からスワップァゥトさせる処理をさらに前記コンピュータ装置に実行させることを特徴とする請求項 1 8記載のコンピュータプログラム。

2 0 . 外部の端末からの要求に応じた処理をメモリ上に保持したォブジェクトを用いて実行するコンピュータ装置に、

前記メモリ上に保持されたオブジェクトが次に使用される時刻を予測する処理と、

前記メモリ上に保持されたォブジェクトのうち、前記時刻が最も遅いオブジェクトを特定する処理と、

前記特定されたォブジェクトを前記メモリ上からスワップァゥトさせる処理と、を実行させることを特徴とするコンピュータプログラム