JP5354381B2

JP5354381B2 - セッション制御システム、セッション制御方法及びセッション制御プログラム

Info

Publication number: JP5354381B2
Application number: JP2009521613A
Authority: JP
Inventors: 伸也宮川
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 2007-06-29
Filing date: 2008-06-27
Publication date: 2013-11-27
Anticipated expiration: 2028-06-27
Also published as: US8725877B2; US8291080B2; JPWO2009005004A1; US20120144011A1; WO2009005004A1; US20100180035A1

Description

本発明は、セッション制御システム、セッション制御方法およびセッション制御プログラムに関し、特にＥコマースサイトの負荷増加時に購買処理数を増加させることでサイトの利益を最適化できるセッション制御システム、セッション制御方法およびセッション制御用プログラムに関する。

Ｅコマースサイトでは、ユーザはセッションと呼ばれるリクエストシーケンスを実行する。Ｅコマースサイトには、購入処理を行うユーザばかりでなく、新製品閲覧、ベストセラー確認、価格比較等を行うユーザがアクセスする。リクエストによって、商品閲覧、カート処理、ユーザ登録・ログイン、発送手続き、購買確認等、多岐にわたる処理が行われる。なお、ここで言うセッションは、トランザクションと呼ばれる場合もある。

Ｅコマースサイトは、週末、休日等、特定の時間帯にアクセスが集中する傾向がある。アクセスが集中することでサイトのシステムの許容量を超えると、サイトの応答性が急激に低下したり、アクセスできなるといった事態が発生する。サイトにとっては、増加したユーザアクセスに十分に対応できないことでビジネスチャンスを損失する結果となる。

上述視したような事態を回避するための方法として、例えば、非特許文献１には、次に示すような２つの方法が開示されている。
（ａ）アクセス増加に対する耐性を有するシステム構成にする。
（ｂ）アクセス増加時にシステムの構成を動的に変更する。

（ａ）の方法は、アクセス集中が一時的である場合には、システムを構成するサーバのほとんどが遊休サーバとなってしまうという問題があるため、投資対効果に優れている方式であるとは言えない。

（ｂ）の方法は、他のシステムとサーバを共有する環境において、いずれかのシステムのアクセス集中時に互いのサーバを貸し借りすることで、サーバを有効に活用できる方法である。しかし、システムが構成変更の容易な設計になっていない場合や、構成変更に長時間を要する場合には、（ｂ）によってアクセス集中に対応することが難しくなる。

上記のようにシステムに過剰投資ができない場合やシステムの構成変更を容易に行うことができない場合には、セッションを制御する方式が採用される場合が多い。同時に受け入れられるセッションを一定以下に制限することでシステムのダウンを回避することにより、応答性を保つことが可能となるが、一部のセッションを拒絶することが必要になる。

このようなセッション制御システムの一例が、特許文献１と非特許文献２に記載されている。

特許文献１におけるセッション制御システムは、利用者のＩＤとランクを記憶するデータベースと、利用者の端末からネットワークを通じて提供要求を受け付ける情報提供要求受付部と、情報の提供要求に含まれている利用者のＩＤに対応するランクをデータベースから参照する利用者特定部と、ウェブサイトの負荷状況を監視する負荷監視部と、利用者ランクとシステムの負荷状況に応じて利用者に提供する情報を生成する情報生成部とから構成される。

情報生成部は、データベースから利用者のＩＤに対応するランクを取得し、ランクとウェブサイトの負荷状況に応じて利用者に提供する情報を生成し、その情報を端末に送信する。ランクは、利用者の商取引実績等によって決定される。

特許文献１のセッション制御によれば、システムの負荷が高いときには、ランクが低い利用者のセッションを拒絶することによって、利益をもたらす可能性が高い利用者に対する商取引を継続することができる。しかしながら、ユーザにランクを付与できない場合、もしくは、同一ランクのユーザが多数存在する場合、ウェブサイトの負荷を抑制し、利益を向上させるようなセッション制御を行うことが難しい。

非特許文献２におけるセッション制御システムは、新しく接続されたセッションを受入もしくは拒絶するセッション制御部と、セッションをセッションの状態を表すステージに分類するステージ分類部と、分類されたセッションが実行を待つキューと、キューからセッションを取り出しウェブサイトで実行するスケジューリング部とから構成される。

スケジューリング部は、ウェブサイトの利益が最大になるようにキューで待つセッションのスケジューリングを行う。システムによってセッション拒絶が行われるのは、新しくセッションが確立されたときのみである。接続を許可されたセッションの優先度が低くなった場合には、応答時間が長くなり、それに耐えられなくなったユーザからセッションが切断される。ユーザは長い応答時間を待っている分、不満が大きくなる。

また、非特許文献２のシステムでは、同一ステージに属するセッションのリクエストのスケジューリングは同一である。そのため、ステージを移行せずにリクエストをし続けるセッションを制御することができない。具体的には、ショッピングカートに商品を入れずに商品を閲覧し続けるようなセッションを拒絶することが難しくなる。
特開２００６−０６５５６３号広報宮川伸也，佐治信之，工藤裕，田崎英明，ビジネスグリッドコンピューティング : 2.ビジネスグリッド技術解説，会誌「情報処理」，Ｖｏｌ．４７，Ｎｏ．９，ｐ．９５３−ｐ．９６１，２００６年９月ＪａｋｏｂＣａｒｌｓｔｒｏｍ，ＲａｐｈａｅｌＲｏｍ，Ａｐｐｌｉｃａｔｉｏｎ―ａｗａｒｅａｄｍｉｓｓｉｏｎｃｏｎｔｒｏｌａｎｄｓｃｈｅｄｕｌｉｎｇｉｎＷｅｂｓｅｒｖｅｒｓ，ＩＮＦＯＣＯＭ２００２．

第１の問題点は、ウェブサイトにアクセスが集中した場合、購入処理等の重要度の高い処理への到達数が頭打ちになってしまうことである。

その理由は、ウェブサイトにはユーザにランク等の区別が付けられない場合に、ランク毎にセッション制御ができないためである。

さらに別の理由は、購入処理などの重要度の高い処理にたどり着かない、いわゆる、停滞したセッションを拒絶するための指標がないためである。

第２の問題点は、ウェブサイトにアクセスが集中した場合、ユーザの不満が大きくなってしまうことである。

その理由は、ウェブサイトにおいて重要度の高い処理への意欲が低い優先度の低いユーザのセッションが直ちに拒絶されることなく、応答時間が長くなった上で継続されているためである。

（発明の目的）
本発明の目的は、ウェブサイトにアクセスが集中した場合に、ウェブサイトの利益を最適化できるセッション制御装置、セッション制御方法及びセッション制御プログラムを提供することにある。
本発明の他の目的は、ウェブサイトにアクセスが集中した場合に、ウェブサイトにおいて重要度の高い処理への意欲が高いユーザのアクセスが拒絶される可能性を低く制御することができるセッション制御装置、セッション制御方法及びセッション制御プログラムを提供することにある。

本発明によるセッション制御装置は、ウェブサイトと、ウェブサイトにアクセスするクライアント端末にネットワークを介して接続され、ウェブサイトにおける重要度の高い処理への到達に影響が大きいページである基準ページへのアクセス毎のセッションの状態をステージとし、ステージ毎にセッションの重要度の高い処理に対する傾向を算出する算出手段と、算出した重要度の高い処理に対する傾向を記憶する記憶手段と、セッションを制限するための基準を設定する設定手段と、クライアント端末から受信したセッションのステージについて、重要度の高い処理に対する傾向を記憶手段から取得し、基準と比較することにより、クライアント端末からのセッションを制限するか否かを判定する照合手段とを含む。

本発明によるセッション制御方法は、ウェブサイトと、ウェブサイトにアクセスするクライアント端末にネットワークを介して接続されるセッション制御装置によるセッション制御方法であって、ウェブサイトにおける重要度の高い処理への到達に影響が大きいページである基準ページへのアクセス毎のセッションの状態をステージとし、ステージ毎にセッションの重要度の高い処理に対する傾向を算出するステップと、算出した重要度の高い処理に対する傾向を記憶手段に記憶するステップと、セッションを制限するための基準を設定するステップと、クライアント端末から受信したセッションのステージについて、重要度の高い処理に対する傾向を記憶手段から取得し、基準と比較することにより、クライアント端末からのセッションを制限するか否かを判定するステップを含む。

本発明によるセッション制御プログラムは、ウェブサイトと、ウェブサイトにアクセスするクライアント端末にネットワークを介して接続されるコンピュータ上で実行されるセッション制御プログラムであって、ウェブサイトにおける重要度の高い処理への到達に影響が大きいページである基準ページへのアクセス毎のセッションの状態をステージとし、ステージ毎にセッションの重要度の高い処理に対する傾向を算出する処理と、算出した重要度の高い処理に対する傾向を記憶手段に記憶する処理と、セッションを制限するための基準を設定する処理と、クライアント端末から受信したセッションのステージについて、重要度の高い処理に対する傾向を記憶手段から取得し、基準と比較することにより、クライアント端末からのセッションを制限するか否かを判定する処理を、コンピュータに実行させる。

第１の効果は、ウェブサイトにアクセスが集中した場合に、ウェブサイトの利益を最適化できることにある。
第２の効果は、重要度の高い処理への意欲が高いユーザのアクセスが拒絶される可能性を低くし、ユーザの不満を抑制できることである。
その理由は、サイトの負荷増加時に、重要度の高い処理への意欲の低いユーザのセッションを拒絶し、その分、重要度の高い処理への意欲が高いユーザのセッションを多く維持するためである。

本発明の第１の実施の形態によるセッション制御装置の構成を示すブロック図である。本発明の第１の実施の形態による到達率と基準到達率の設定動作を示すフローチャートである。本発明の第１の実施の形態によるセッションに対する制御動作を示すフローチャートである。本発明の第１の実施の形態おけるセッションとステージの関係を説明する図である。本発明の第１の実施の形態における実施例を示す図である。本発明の第１の実施の形態における実施例を示す図である。本発明の第２の実施の形態によるセッション制御装置の構成を示すブロック図である。本発明の第２の実施の形態による到達率と基準到達率の設定動作を示すフローチャートである。本発明の第２の実施の形態によるセッションに対する制御動作を示すフローチャートである。本発明の第２の実施の形態における実施例を示す図である。本発明の第２の実施の形態における実施例を示す図である。本発明の第３の実施の形態によるセッション制御装置の構成を示すブロック図である。本発明の第３の実施の形態による占有率と制限回数の設定動作を示すフローチャートである。本発明の第３の実施の形態によるセッションに対する制御動作を示すフローチャートである。本発明の第３の実施の形態における実施例を示す図である。本発明の第４の実施の形態によるセッション制御装置の構成を示すブロック図である。本発明の第４の実施の形態による基準ページ選定の動作を示すフローチャートである。本発明の第４の実施の形態における実施例を示す図である。本発明の第４の実施の形態における基準ページ候補の評価結果の例を示す図である。本発明の第５の実施の形態によるセッション制御装置の構成を示すブロック図である。本発明の第５の実施の形態による基準到達率の決定動作を示すフローチャートである。本発明の第５の実施の形態におけるレベル間のセッション移行率の関係を示す図である。本発明のセッション制御装置のハードウェア構成を説明する図である。

次に、本発明の実施の形態について図面を参照して詳細に説明する。
なお、以下の各実施の形態においては、ウェブサイトがＥコマース（電子商取引）サイトに本発明を適用した場合について説明する。

（第１の実施の形態）
図１を参照すると、本発明の第１の実施の形態によるセッション制御装置１０は、キーボード等の入力装置４０と、プログラム制御により動作するデータ処理装置２０と、情報を記憶する記憶装置３０とを含む。

ユーザが利用するブラウザ等が動作しているクライアント端末１００は、インターネット等のネットワーク２００を介してセッション制御装置１０に接続されている。さらに、Ｅコマース（電子商取引）システムのサーバ３００、及びＥコマースシステムのサーバ３００に対してアクセスされたリクエストの履歴が記録されているアクセスログ記憶部４００は、イントラネット等のネットワーク５００を介して、セッション制御装置１０に接続されている。

データ処理装置２０は、到達率算出手段２１と、基準到達率設定手段２２と、照合手段２３とを備えている。

到達率算出手段２１は、Ｅコマースシステムに対するリクエストの履歴が記録されているアクセスログ記憶部４００からセッション毎にリクエスト履歴を読み込み、セッションの基準ページへのリクエスト毎で区切られるリクエスト履歴をステージとして、あるセッションが重要度の高い処理である購入処理へと到達する確率（到達率）をステージ毎に算出して、到達率記憶部３１に記憶する。
なお、ウェブサイトがＥコマース（電子商取引）サイトである場合には、重要度の高い処理として購入処理が該当するが、他の種類のサイトでは、例えば、契約処理やユーザ登録処理等が、重要度の高い処理に該当する。

ここで、基準ページとは、Ｅコマースシステムにおける購入処理への到達に影響が大きいページを指している。例えば、Ｅコマースシステムのページのうち、そのページを経ることで購入処理へ到達する確率が高くなるページであり、後述するように、購入目的で選択した商品を入れる処理であるカート処理を行うページ等が該当する。

反対に、そのページを経ることで購入処理へ到達する確率が低くなるページであってもよい。例えば、商品に関する評判等を書き込むページである、いわゆる口コミのページ等は購入処理へ到達する確率が低くなるという意味で、購入処理への到達に影響が大きく、基準ページとなりうる。

図４を参照して、セッションとステージの関係について説明する。図４に示すように、セッション１、セッション２は、それぞれＥコマースシステムへのリクエストシーケンスからなる。

各セッションのリクエストシーケンスにおいて、セッション開始のリクエストから最初の基準ページへのリクエスト前までのシーケンスをステージ１、最初の基準ページへのリクエストから２回目の基準ページへのリクエスト前までのシーケンスをステージ２のように設定する。以降、基準ページへリクエストする度にステージが設定される。

例えば、あるセッションにおいて、セッションを開始してから基準ページへのリクエストがなされない場合、そのセッションはステージ１に属していることになる。また、基準ページを２回アクセスした後ではそのセッションはステージ３に属していることになる。

基準到達率設定手段２２は、クライアント端末１００からのセッション（リクエスト）を拒絶するための基準となる到達率である基準到達率を入力装置４０から受け取り、到達率記憶部３１に記憶されている各セッションのステージ毎に記憶する。

この基準到達率は、Ｅコマースシステムの種類、取り扱う商品の種類、日時等に応じて任意に変更され、入力装置４０を介して基準到達率設定手段２２に入力する。また、後述する第５の実施の形態によって算出した基準到達率を、入力装置４０を介して基準到達率設定手段２２に入力することも可能である。

照合手段２３は、セッションを構成するリクエストシーケンスをクライアント端末１００から受け取り、基準ページをアクセスするたびにセッションが属するステージを変更する。

また、照合手段２３は、到達率記憶部３１に記憶されたステージ毎の到達率を参照してセッションに対して購入処理への到達率を付与し、当該到達率を基準到達率と比較する。

到達率が基準到達率以上の場合、照合手段２３は、Ｅコマースシステムのサーバ３００にクライアント端末１００からのリクエストを送信し、Ｅマースシステム３００から返されたレスポンスメッセージをクライアント端末１００に転送する。

セッションに付与した購入処理への到達率が基準到達率より小さい場合、照合手段２３は、クライアント端末１００に対してセッションが拒絶されたことを伝えるレスポンスメッセージを送信する。

ここで、セッション制御装置１０のハードウェア構成の説明をする。

図２３は、第１の実施の形態によるセッション制御装置１０のハードウェア構成を示すブロック図である。

図２３を参照すると、本発明によるセッション制御装置１０は、一般的なコンピュータ装置と同様のハードウェア構成によって実現することができ、ＣＰＵ（ＣｅｎｔｒａｌＰｒｏｃｅｓｓｉｎｇＵｎｉｔ）３０１、ＲＡＭ（ＲａｎｄｏｍＡｃｃｅｓｓＭｅｍｏｒｙ）等のメインメモリであり、データの作業領域やデータの一時退避領域に用いられる主記憶部３０２、ネットワーク２００、５００を介してデータの送受信を行う通信制御部３０３、液晶ディスプレイ、プリンタやスピーカ等の表示部３０４、キーボードやマウス等の入力部３０５（入力装置４０）、ファイアウォール５０を介し、周辺機器と接続してデータの送受信を行うインタフェース部３０６、ＲＯＭ（ＲｅａｄＯｎｌｙＭｅｍｏｒｙ）、磁気ディスク、半導体メモリ等の不揮発性メモリから構成されるハードディスク装置である補助記憶部３０７（記憶装置３０）、上記各構成要素を相互に接続するシステムバス３０８等を備えて構成されている。

本発明によるセッション制御装置１０は、セッション制御装置１０内部にそのような機能を実現するプログラムを組み込んだ、ＬＳＩ（ＬａｒｇｅＳｃａｌｅＩｎｔｅｇｒａｔｉｏｎ）等のハードウェア部品からなる回路部品を実装してハードウェア的に実現することは勿論として、上記した各構成要素の各機能を提供するプログラムを、コンピュータ処理装置上のＣＰＵ３０１で実行することにより、ソフトウェア的に実現することができる。

すなわち、ＣＰＵ３０１は、補助記憶部３０７に格納されているプログラム（セッション制御プログラム）を、主記憶部３０２にロードして実行し、セッション制御装置１０の動作を制御することにより、上述した各機能をソフトウェア的に実現することが可能である。

なお、後述する第２から第５の実施の形態におけるセッション制御装置についても、図２３に示すハードウェア構成を有し、その機能をハードウェア的又はソフトウェア的に実現することが可能である。

次に、図１と図２及び図３のフローチャートを参照して第１の実施の形態によるセッション制御装置１０の動作について詳細に説明する。

まず、図２を参照して、第１の実施の形態によるセッション制御装置１０のセッションの購入処理への到達率と基準到達率の設定動作について説明する。

最初に、入力装置４０から基準ページを読み込み、到達率算出手段２１に渡す（ステップＡ２１）。次に、アクセスログ記憶部４００からセッション毎にリクエスト履歴を読み込む（ステップＡ２２）。

到達率算出手段２１は、各ステージに到達したセッションの購入処理への到達率を算出し、その算出した到達率を到達率記憶部３１に記憶する（ステップＡ２３）。

次に、基準到達率設定手段２２は、Ｅコマースシステムのサーバ３００へのリクエストの集中の程度から判断され設定された基準到達率を入力装置４０から受け取り、到達率記憶部３１の各ステージ毎に記憶する（ステップＡ２４）。

次に、図３を参照して、第１の実施の形態によるセッション制御装置１０によるクライアント端末１００から受信したセッションに対する制御動作を説明する。

照合手段２３は、クライアント端末１００からセッションを受信する（ステップＡ３１）。受信したセッションが属するステージから、到達率記憶部３１に記憶されている購入処理への到達率を取得する（ステップＡ３２）。

次に、ステップＡ３２で取得した購入処理への到達率と基準到達率を比較する（ステップＡ３３）。到達率が基準到達率より小さい場合、クライアント端末１００に対して、リクエストを拒絶したことを表すメッセージを返送する（ステップＡ３３）。

ステップＡ３３において、購入処理への到達率が基準到達率以上である場合、Ｅコマースシステムのサーバ３００にクライアント端末１００からのリクエストを転送し、その結果をクライアント端末１００に返送する（ステップＡ３４）。

（実施例）
次に、第１の実施の形態の実施例について説明する。

この実施例では、入力装置４０から基準ページとしてニュース記事ページを示す「ＤａｉｌｙＮｅｗｓ」のページが指定されたとする。

到達率算出手段２１は、「ＤａｉｌｙＮｅｗｓ」ページがリクエストされる前、「ＤａｉｌｙＮｅｗｓ」ページを１回リクエストしたとき、「ＤａｉｌｙＮｅｗｓ」ページを２回リクエストしたとき、．．．、「ＤａｉｌｙＮｅｗｓ」ページをＮ回リクエストしたときに関して、それぞれ図５に示したようなステージ表（ステージ表１、ステージ表２、・・・）を作成する。

アクセスログ記憶部４００には、図５の「アクセスログ」に表したように、セッション毎のリクエストシーケンスが順に記録されている。

到達率算出手段２１は、「アクセスログ」からセッション毎のリクエストシーケンスを読み込み、基準ページをリクエストするたびに該当するステージに到達したことを示す履歴を書き込んでいく。セッションが購入処理「ＢｕｙＣｏｎｆｉｒｍ」に到達しない未達セッションの場合には、ステージに□を履歴として書き込み、、セッションが購入処理に辿り着く到達セッションの場合には、ステージに■を履歴として書き込む。

後に求める到達率を正確な値に近づけるため、同様の処理を、アクセスログ記憶部４００に記録されているできるだけ多くのセッションについて行うことが望ましい。

次に、到達率算出手段２１は、各ステージ毎に到達セッションの割合（すなわち、到達セッション／（到達セッション＋未達セッション）、図５の例では、■／（■＋□））を算出し、各ステージ毎に到達率として到達率記憶部３１に記憶する。

次に、基準到達率設定手段２２が、Ｅコマースシステム３００の負荷状況を考慮して設定された基準到達率を入力装置４０から受け取ると、到達率記憶部３１に記憶されているステージ毎に基準到達率を記憶する。

次に、照合手段２３は、クライアント端末１００からセッションを受信し、図６に表したように、到達率記憶部３１からセッションの到達率を取得する。まず、セッションの「ＤａｉｌｙＮｅｗｓ」ページへのリクエスト回数をカウントし、「ＤａｉｌｙＮｅｗｓ」ページをリクエストする前には到達率記憶部３１からステージ１の到達率を取得する（図６の※１）。

「ＤａｉｌｙＮｅｗｓ」ページを１回リクエストしたときには、到達率記憶部３１からステージ２の到達率を取得する（図６の※２）。

そして、到達率が基準到達率を下まわった場合には、クライアント端末１００に対して、リクエストを拒絶したことを表すメッセージを返送する。到達率が基準到達率以上の場合には、Ｅコマースシステム３００にクライアント端末１００からのリクエストを転送し、その結果をクライアント端末１００に返送する。

図５と図６の実施例では、「ＤａｉｌｙＮｅｗｓ」ページをリクエストし続けるセッションについては、購入意欲がないとみなして途中で拒絶する可能性が高くなる。

一方、「ＤａｉｌｙＮｅｗｓ」ページへのリクエストが少ないセッションについては、購入品目が確定していて購入意欲があると判断して拒絶する可能性が低くなる。

（第１の実施の形態による効果）
第１の実施の形態では、基準ページへのリクエスト履歴によってステージ毎に到達率を導出するというように構成されているため、セッションのリクエストパターンによって異なる到達率を得ることができる。

また、到達率に影響が大きいページだけを基準ページとして入力するというように構成されているため、少ないステージ数でセッション毎の到達率に差をつけることができる。

また、本実施の形態では、さらに、Ｅコマースシステム３００毎に到達率を算出するため、Ｅコマースシステム３００毎に異なるアクセス傾向に合わせた適切な到達率が得られる。

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

図７を参照すると、本発明の第２の実施の形態によるセッション制御装置１０は、キーボード等の入力装置４０と、プログラム制御により動作するデータ処理装置２０と、情報を記憶する記憶装置３０とを含む。

到達率算出手段２１は、Ｅコマースシステムに対するリクエストの履歴が記録されているアクセスログ記憶部４００を参照し、セッションの基準ページ（購入処理への到達に影響が大きいページ）へのリクエスト毎で区切られるリクエスト履歴をステージとして、セッションが購入処理に到達する確率（到達率）を各ステージのリクエスト回数毎に算出して、到達率記憶部３１に記憶する。基準ページ及びステージについては、第１の実施の形態において説明した通りである。

基準到達率設定手段２２は、クライアント端末１００からのセッション（リクエスト）を拒絶するための基準となる到達率である基準到達率を入力装置４０から受け取り、到達率記憶部３１に記憶されている各セッションのリクエスト回数毎に記憶する。

照合手段２３は、セッションを構成するリクエストシーケンスをクライアント端末１００から受け取り、基準ページをアクセスするたびにセッションが属するステージを変更しながら、各ステージにおけるリクエスト回数を計測する。

また、照合手段２３は、到達率記憶部３１に記憶された各ステージのリクエスト回数毎の到達率を参照し、セッションに対して購入処理への到達率を付与して、当該到達率を基準到達率と比較する。

到達率が基準到達率以上の場合、照合手段２３は、Ｅコマースシステムのサーバ３００にクライアント端末１００からのリクエストを送信し、Ｅコマースシステム３００から返されたレスポンスメッセージをクライアント端末１００に転送する。

次に、図７と図８及び図９のフローチャートを参照して第２の実施の形態によるセッション制御装置１０の動作について詳細に説明する。

まず、図８を参照して、第２の実施の形態によるセッション制御装置１０のセッションの購入処理への到達率と基準到達率の設定動作について説明する。

最初に、入力装置４０から基準ページを読み込み、到達率算出手段２１に渡す（ステップＢ１１）。次に、アクセスログ記憶部４００から、セッション毎にリクエストの履歴を読み込む（ステップＢ１２）。

到達率算出手段２１は、各ステージにおいて、セッションがリクエストを継続した場合の購入処理への到達率を、リクエスト回数毎に算出し、その算出した到達率を到達率記憶部３１に記憶する（ステップＢ１３）。

次に、基準到達率設定手段２２は、Ｅコマースシステムのサーバ３００へのリクエストの集中の程度から判断され設定された基準到達率を入力装置４０から受け取り、到達率記憶部３１の各ステージ毎に記憶する（ステップＢ１４）。

次に、図９を参照して、第２の実施の形態によるセッション制御装置１０によるクライアント端末１００から受信したセッションに対する制御動作を説明する。

第１の照合手段２３は、クライアント端末１００からセッションを受信する（ステップＢ２１）。受信したセッションが属するステージと、そのステージにおけるリクエスト回数から、到達率記憶部３１に記憶されている購入処理への到達率を参照する（ステップＢ２２）。

さらに、ステップＢ２２で参照した購入処理への到達率と基準到達率を比較する（ステップＢ２３）。到達率が基準到達率より小さい場合、クライアント端末１００に対して、リクエストを拒絶したことを表すメッセージを返送する（ステップＢ２４）。

ステップＢ２２において、購入処理への到達率が基準到達率以上の場合、Ｅコマースシステム３００にクライアント端末１００からのリクエストを転送し、その結果をクライアント端末１００に返送する（ステップＢ２５）。

（実施例）
次に、第２の実施の形態の実施例について説明する。

この実施例では、入力装置４０から基準ページとしてカート処理を表す「ＳｈｏｐｐｉｎｇＣａｒｔ」が指定されたとする。到達率算出手段２１は、カート処理が行われる前、カート処理が１回行われた後、カート処理が２回行われた後、．．．、カート処理がＮ回行われた後に関して、それぞれ図１０に表したようなステージ表（ステージ表１、ステージ表２、・・・）を作成する。

アクセスログ記憶部４００には、図１０の「アクセスログ」に表したように、セッション毎のリクエストシーケンスが順に記録されているとする。

到達率算出手段２１は、「アクセスログ」からセッション毎のリクエストシーケンスを読み込み、最初のリクエストから順に該当するステージ表にリクエスト履歴を書き込んでいく。セッションが購入処理「ＢｕｙＣｏｎｆｉｒｍ」に到達しない未達セッションの場合には、リクエスト回数毎に□を履歴として書き込み、セッションが購入処理に辿り着く到達セッションの場合には、リクエスト回数毎に■を履歴として書き込む。

後に求める到達率を正確な値に近づけるため、同様の処理を、アクセスログ記憶部４００に記録されているできるだけ多くのセッションに行うことが望ましい。

次に、到達率算出手段２１は、各ステージのリクエスト回数毎に到達セッションの割合（すなわち、到達セッション／（到達セッション＋未達セッション）、図１０の例では、■／（■＋□））を計算し、到達率として到達率記憶部３１に記憶する。

次に、照合手段２３は、クライアント端末１００からセッションを受信し、図１１に表したように、到達率記憶部３１からセッションの到達率を取得する。まず、セッションのカート処理回数をカウントし、カート処理を行う前までは到達率記憶部３１からステージ１の到達率を参照して取得する（図１１の※１）。

カート処理を１回行った後には、到達率記憶部３１からステージ２の到達率変を取得する（図１１の※２）。

到達率が基準到達率を下まわった場合には、クライアント端末１００に対して、リクエストを拒絶したことを表すメッセージを返送する。到達率が基準到達率以上の場合には、Ｅコマースシステム３００にクライアント端末１００からのリクエストを転送し、その結果をクライアント端末１００に返送する。

図１０と図１１の実施例では、カート処理を一度も行わずにリクエストを続けているセッションについては、購入意欲がないとみなして途中で拒絶する可能性が高くなる。一方、カート処理を行ったセッションについては、購入意欲があると判断して拒絶する可能性が低くなる。

（第２の実施の形態による効果）
第２の実施の形態では、基準ページへのリクエスト履歴によって到達率を導出するというように構成されているため、セッションのリクエストパターンによって異なる到達率を得ることができる。

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

図１２を参照すると、本発明の第３の実施の形態によるセッション制御装置１０は、キーボード等の入力装置４０と、プログラム制御により動作するデータ処理装置５０と、情報を記憶する記憶装置３０とを含む。

記憶装置３０は占有率記憶部６１を備えている。

占有率記憶部６１は、各ステージにおいてステージを開始してから他のステージに移行するか、もしくは、他のステージに移行せずにセッションを終了するまでのリクエストの継続回数をリクエスト回数としたとき、Ｅコマースサイトに対する全到達セッションのうち、ステージ移行／終了する到達セッションの占有率（割合）と、Ｅコマースサイトに対する全未達セッションのうち、ステージ移行／終了する未達セッションの占有率（割合）を記憶する。

データ処理装置５０は、占有率算出手段５１と、判定手段５２と、照合手段５３とを備えている。

占有率算出手段５１は、Ｅコマースシステムに対するリクエストの履歴が記録されているアクセスログ記憶部４００のアクセスログを参照し、セッション毎にリクエストを解析する。具体的には、セッションの基準ページ（購入処理への到達に影響が大きいページ）へのリクエスト毎で区切られるリクエスト履歴をステージとして、各ステージの開始から他のステージに移行するまでのリクエスト回数毎の到達セッションの占有率と未達セッションの占有率を算出し、占有率記憶部６１に記憶する。基準ページ及びステージについては、第１の実施の形態において説明した通りである。

判定手段５２は、購入処理を行うセッションのうち、所定の割合のセッションを拒絶しないことを保証するかを表わす最低保証割合を入力手段４０から受け取る。次に、到達セッションを拒絶する割合が最低保証割合以上になる範囲で、最も多くの未達セッションを拒絶できるように、ステージ毎にリクエストの制限回数を決定し、占有率記憶部６１に記憶する。

照合手段５３は、クライアント端末１００からセッションを受信し、セッションが属するステージにおけるリクエスト回数を計数し、リクエスト回数が、占有率記憶部６１に記憶された制限回数以下の場合、Ｅコマースシステムのサーバ３００にクライアント端末１００からのリクエストを転送し、その結果をクライアント端末１００に返却する。

リクエスト回数が制限回数を超える場合、照合手段５３は、クライアント端末１００に対してリクエスト拒絶メッセージを返却し、Ｅコマースシステム３００にはリクエストを転送しない。

次に、図１２、図１３及び図１４のフローチャートを参照して第３の実施の形態によるセッション制御装置１０の動作について詳細に説明する。

最初に、図１３を参照して、第３の実施の形態によるセッション制御装置１０のセッションの占有率と制限回数の設定動作について説明する。

まず、入力装置４０から基準ページを読み込み、占有率算出手段５１に渡す（ステップＣ１１）。次に、アクセスログ記憶部４００からセッション毎でリクエストの履歴を読み込む（ステップＣ１２）。

占有率算出手段５１は、各ステージにおいて、ステージの開始から他のステージに移行するまでのリクエスト回数毎の到達リクエストの占有率と、未達リクエストの占有率を算出し、占有率記憶部６１に記憶する（ステップＣ１３）。

サイトの経営方針を基に、購入意志があるユーザのセッションの何割を拒絶しないように保証するかを表わす最低保証割合を入力手段４０から読み込み、判定手段５２に渡す（ステップＣ１４）。

判定手段５２は、到達セッションを拒絶する割合が最低保証割合以上になる範囲で、最も多くの未達セッションを拒絶できるように、ステージ毎にリクエストの制限回数を決定し、占有率記憶部６１に記憶する（ステップＣ１５）。

次に、図１４を参照して、第３の実施の形態によるセッション制御装置１０によるクライアント端末１００から受信したセッションに対する制御動作を説明する。

照合手段５３は、クライアント端末１００からＨＴＴＰリクエストを受信して（ステップＣ２１）、セッションが属するステージにおけるリクエスト回数を計数する（ステップＣ２２）。

リクエスト回数が、占有率記憶部６１に記憶されている制限回数を超えるかどうかを判定し（ステップＣ２３）、リクエスト回数が制限回数を超えていた場合、照合手段５３は、クライアント端末１００に対してリクエスト拒絶メッセージを返却して、Ｅコマースシステムのサーバ３００にはリクエストを転送しない（ステップＣ２４）。

ステップＣ２３においてリクエストの回数がリクエスト制限回数を超えていない場合、照合手段５３は、クライアント端末１００からのリクエストをＥコマースシステム３００に転送し、Ｅコマースシステム３００による実行結果をクライアント端末１００に返送する（ステップＣ２５）。

（実施例）
次に、第３の実施の形態の実施例について説明する。

本実施例では、入力装置４０から基準ページとしてカート処理を表す「ＳｈｏｐｐｉｎｇＣａｒｔ」が指定されたとする。占有率算出手段５１は、カート処理が行われる前、カート処理が１回行われた後、カート処理が２回行われた後、．．．、カート処理がＮ回行われた後に関して、それぞれ図１５に表したようなステージ表１〜ステージ表Ｎを作成する。

アクセスログ記憶部４００には、図１５の「アクセスログ」に表したように、セッション毎のリクエストシーケンスが順に記録されているとする。

占有率算出手段５１は、「アクセスログ」からセッションのリクエストシーケンスを読み込み、最初のリクエストから順に該当するステージ表にリクエスト履歴を書き込んでいく。セッションが購入処理「ＢｕｙＣｏｎｆｉｒｍ」に到達しない未達セッションの場合には、リクエスト回数毎に□を履歴として書き込み、セッションが購入処理に辿り着く到達セッションの場合には、リクエスト回数毎に■を履歴として書き込む。

次に、占有率算出手段５１は、全ステージの到達セッションに対するステージ毎の到達セッションの占有率（到達セッション数／総到達セッション数、図１５の例では、■／総到達セッション数）と、全ステージの未達セッションのうちと、全ステージの未達セッションに対するステージ毎の未達セッションの占有率（未達セッション数／総未達セッション数、図１５の例では、□／総未達セッション数）を算出し、占有率記憶部６１に記憶する。

判定手段５２は、購入処理を行うセッションの何割を拒絶しないように保証するかを表わす最低保証割合を入力手段４０から受け取る。そして、ステージ毎に、リクエストの回数毎に、到達セッション占有率に対する未達セッション占有率の割合（図１５のΔＳｉｕ／ΔＳｉａ、ｉはステージの番号を表す識別子）を求める。

拒絶される未達セッションが多い程、多くの到達セッションを処理することが可能になるため、到達セッションを拒絶する割合が最低保証割合以上になる範囲内で、各ステージの上記割合が最も大きい（占有率の差が最も大きい）リクエスト回数を求め、求めたリクエスト回数をわずかに減らした回数を当該ステージの制限回数として決定する。

照合手段５３は、クライアント端末１００からセッションを受信し、セッションのステージにおけるリクエスト回数を数える。セッションが属するステージにおいて、リクエスト回数が、前記ステージのリクエストの制限回数以内の場合には、Ｅコマースシステム３００にクライアント端末１００からのリクエストを転送し、その結果をクライアント端末１００に返却する。リクエスト回数が、ステージのリクエスト制限回数を超えている場合には、クライアント端末１００に対してリクエスト拒絶メッセージを返却し、Ｅコマースシステム３００にはリクエストを転送しない。

（第３の実施の形態による効果）
第３の実施の形態では、到達セッションのステージ毎のリクエスト回数を統計的に導出するように構成されているため、到達セッションの拒絶率を指定した割合以下に抑えることができる。

また、本実施の形態では、未達セッションのステージ毎のリクエスト回数をも統計的に導出するように構成されているため、セッションの拒絶にあたって、未達セッションの拒絶率を高くすることができる。

さらに、本実施の形態では、Ｅコマースシステム毎に占有率を算出するため、Ｅコマースシステム毎に異なるアクセス傾向に合わせた適切な占有率を得られる。

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

図１６を参照すると、本発明の第４の実施の形態によるセッション制御装置１０は、キーボード等の入力装置４０と、プログラム制御により動作するデータ処理装置７０と、情報を記憶する記憶装置３０とを含む。

Ｅコマースシステムのサーバ３００、および、Ｅコマースシステムのリクエスト履歴が記録されているアクセスログ記憶部４００は、イントラネット等のネットワーク５００を通して、データ処理装置７０に接続されている。

記憶装置３０は、統計記憶部８１と評価結果記憶部８２を備えている。

統計記憶部８１は、Ｅコマースサイトの購入処理に影響が大きいページを経過するたびにセッションはステージを変更するとしたとき、ステージ毎のセッションの動作に関する統計結果を記憶する。

評価結果記憶部８２は、評価手段７３が基準ページ候補決定手段７１によって挙げられた基準ページの候補の有効性について評価して得られた結果を記憶する。

データ処理装置７０は、基準ページ候補決定手段７１と、統計手段７２と、評価手段７３とを備えている。

基準ページ候補決定手段７１は、Ｅコマースサイトにおいてリクエストすることで到達セッションと未達セッションを区別できる基準となるページを基準ページとして、基準ページの候補を列挙し、基準ページ候補をそれぞれ統計手段７２に渡す。

また、基準ページ候補決定手段７１は、得られた評価結果を評価結果記憶部８２から参照し、評価の高い順に、候補組合せに基準ページ候補を加える。その都度、統計手段７２と評価手段７３によって候補組合せを評価する。

ある基準ページ候補を候補組合せに追加したときに、追加前と比較して評価に差がない場合には、追加した基準ページ候補を候補組合せから削除する。このようにして、最も少ない数の基準ページ候補を含み、かつ、評価の高い候補組合せを導出する。

統計手段７２は、基準ページ候補決定手段７１から基準ページ候補または候補組合せを受け取る。さらにアクセスログ記憶部４００からセッション毎のリクエストシーケンスを読み込み、セッションが基準ページ候補をリクエストするたびに属するステージを変更しながら、各ステージにおけるセッションの動作を記録する。そして、何割のセッションがどのような動作をしているかについての統計を算出し、統計記憶部８１に記憶する。

評価手段７３は、アクセスログ記憶部４００からセッションのリクエストシーケンスを読み込み、統計記憶部８１の統計結果と照らし合わせながら、セッションに指標を付与する。

例えば、セッションが購入処理に到達する確率や、購入処理に到達する場合の平均リクエスト継続回数等を指標としてセッションに付与する。アクセスログ記憶部４００に記憶されているいくつかのセッションについて同様のことを繰り返し、セッションに付与された指標によって到達リクエストと未達リクエストを十分に区別できるかどうかを評価して、その評価結果を評価結果記憶部８２に記憶する。

なお、第４の実施の形態によるセッション制御装置１０においては、基準ページを決定するための構成だけを示しているが、第１の実施の形態、第２の実施の形態又は第３の実施の形態によるセッション制御装置１０に示す構成要素もデータ装置９０と記憶装置３０に備えており、それぞれの実施の形態によるセッション制御動作を行う。

次に、図１６及び図１７のフローチャートを参照して第４の実施の形態によるセッション制御装置１０の動作について詳細に説明する。

まず、基準ページ候補決定手段７１は、Ｅコマースサイトで提供される全てのウェブページについて、基準ページ候補として１ページずつ統計手段７２に渡す（ステップＤ１１１）。

統計手段７２は、アクセスログ記憶部４００からセッション毎のリクエストシーケンスを読み込み、セッションが基準ページ候補をリクエストするたびに属するステージを変更しながら、各ステージにおけるセッションの動作内容を記録する（ステップＤ１２）。具体的には、セッションの動作内容として、到達セッションと未達セッションのステージの開始から他のステージに移行するまでのリクエスト回数を記録する。

統計手段７２は、いくつかのセッションに対してステップＤ１２を繰り返した後、各ステージにおけるセッション動作内容に関する統計結果を算出し、統計記憶部８１に記憶する（ステップＤ１３）。例えば、セッション動作内容に関する統計結果としては、各ステージにおいて、リクエストが継続するにつれて変化する到達セッション／未達セッションの割合や、全セッションに対するステージに属するセッションの割合等を算出する。

次に、評価手段７３は、アクセスログ記憶部４００からセッション毎のリクエストシーケンスを読み込み、統計記憶部８１に記憶された統計結果を利用して、セッションが到達セッションであるか、未達セッションであるかを判別する（ステップＤ１４）。いくつかのセッションについてステップＤ１４を繰り返した後、到達セッションと未達セッションをどの程度判別することができたかを評価し、その評価結果を評価結果記憶部８２に記憶する（ステップＤ１５）。

全ての基準ページ候補の評価を終えた後、基準ページ候補決定手段７１は、評価結果記憶部８２を参照して評価の高い基準ページ候補を取り出し、基準ページ候補の組合せに追加する（ステップＤ１６）。すなわち、基準ページ候補の組み合わせを作成する。統計手段７２と評価手段７３を利用して、ステップＤ１２〜ステップＤ１５と同様にして候補の組合せを評価し、その評価結果を評価結果記憶部８２に記憶する（ステップＤ１７）。

ステップＤ１６で基準ページを加えることで候補組合せの評価が高くなったかどうかを調べる（ステップＤ１８）。候補組合せの評価が高くならなかった場合、ステップＤ１６で追加した基準ページを候補組合せから削除する（ステップＤ１９）。次に、全ての基準ページ候補に対してステップＤ１６〜ステップＤ１９の処理を実行したかどうかを調べる（ステップＤ２０）。

全ての基準ページ候補の組み合わせについて処理を実行した場合には、最も高い評価結果の得られた候補の組み合わせを基準ページの組み合わせとして出力装置等に出力する（ステップＤ２１）。ステップＤ２０において、組み合わせを試行していない基準ページ候補が残されている場合には、ステップＤ１６〜ステップＤ１９を繰り返す。

（実施例）
次に、第４の実施の形態の実施例について説明する。

アクセスログ記憶部４００には、図１０の「アクセスログ」に表したように、セッション毎のリクエスト列が順に記録されているとする。

基準ページ候補決定手段７１は、図１０の例で示したＥコマースサイトで提供される全てのウェブページ「Ｈｏｍｅ」、「ＳｅａｒｃｈＰｒｏｄｕｃｔ」、「ＢｅｓｔＳｅｌｌｅｒ」、「ＮｅｗＰｒｏｄｕｃｔｓ」、「ＰｒｏｄｕｃｔＤｅｔａｉｌ」、「ＳｈｏｐｐｉｎｇＣａｒｔ」、「ＵｓｅｒＬｏｇｉｎ」、「ＢｕｙＣｏｎｆｉｒｍ」を列挙し、それぞれに関して基準ページ候補として、統計手段７２に入力する。

本実施例の動作では、統計手段７２は、図１０に示した到達率算出手段２１と同様の動作を行い、ステージ毎の到達セッションの割合を算出し統計記憶部８１に記憶する。

評価手段７３は、「アクセスログ」からセッション毎にリクエストシーケンスを読み込み、リクエストシーケンスの最初のリクエストから順に、ステージとそのステージにおけるリクエスト回数を記録する。

次に、評価手段７３は、統計記憶部８１を参照して、セッションが到達セッションである割合である到達率を算出し、図１８に表すようにリクエスト回数毎に到達率をグラフ上に記録していく。同様の処理を「アクセスログ」に記録されているいくつかのセッションに対して繰り返し、全ての結果をグラフ上に記録する。

次に、評価手段７３は、基準ページ候補を利用することで、どの程度のセッションが到達／未達に振り分けられるかを評価する。

セッション毎に到達率の差があるほど、セッションが購入ページに到達するか否かを判断しやすくなるため、図１８のように得られたグラフについてその分散値を算出し、評価結果とする。評価手段７３は、図１９のように評価結果記憶部８２に各基準ページの評価結果を記憶する。

なお、評価結果として分散値を用いた例を示したが、到達率の差を示すことのできる指標であれば分散値に限定されない。

全ての基準ページ候補について評価を終えると、基準ページ候補決定手段７１は、評価が高い基準ページ候補から順に候補の組合せを作成し、図１０、図１８と同様にして候補の組合せを評価する。候補の組合せにある新たな基準ページ候補を追加した場合に、追加しない場合と評価に変化がない場合には候補の組合せから追加した基準ページ候補を取り除く。

（第４の実施の形態による効果）
第４の実施の形態では、評価の高い基準ページを統計的な手法により導き出すように構成されているので、セッションが到達セッションか未達セッションかを効果的に判断できる基準ページを見つけることができる。

また、本実施の形態では、評価の高い基準ページを先に候補の組合せに採用することによって、候補の組合せの数を削減することができる。組合せの数（基準ページの数）を減らすことができると、ステージ数を減らすことができるため、少ない記憶容量で到達セッションか未達セッションかの判別を行うことができる。

さらに、本実施の形態では、Ｅコマースシステム３００の種類毎に基準ページを導出するため、Ｅコマースシステム毎に異なるアクセス傾向に合わせた適切な基準ページが得られる。

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

図２０を参照すると、本発明の第５の実施の形態によるセッション制御装置１０は、プログラム制御により動作するデータ処理装置９０と、情報を記憶する記憶装置３０とを含む。

Ｅコマースシステムのサーバ３００、および、Ｅコマースシステムのリクエスト履歴が記録されているアクセスログ記憶部４００は、イントラネット等のネットワーク５００を通して、データ処理装置９０に接続されている。

記憶装置３０は分類結果記憶部１０１を備えている。

分類結果記憶部１０１は、Ｅコマースシステム３００のセッションが購入処理への到達率によって高レベルと低レベルに２分類されるとしたとき、単位時間あたりのレベル間の移行確率を記憶する。

データ処理装置９０は基準レベル候補決定手段９１と、分類手段９２と、到達数予測手段９３とを備えている。

基準レベル候補決定手段９１は、セッションを購入処理への到達率によって２分類する際に、基準となる基準到達率を設定して分類手段９２に渡す。さらに、基準到達率を設定したときに、Ｅコマースシステム３００が受信できる到達リクエスト数を到達数予測手段９３から受け取る。

このように、基準到達率の値を変化させながら、到達リクエスト数が最大となる基準到達率を導出する。

分類手段９２は、アクセスログ記憶部４００から同時にアクセスのあった複数セッションのリクエストシーケンスを読み込み、各セッションについて購入処理への到達率を算出する。次に、基準レベル候補決定手段９１によって与えられた基準到達率と各セッションの到達率を比較し、基準到達率以上の到達率のセッションを高レベルとして、基準到達率よりも低い到達率のセッションを低レベルとして２分類する。

さらに、単位時間あたりに、高レベルのセッションが低レベルになる確率、低レベルのセッションが高レベルになる確率、高レベルのセッションが高レベルを維持する確率、低レベルのセッションが低レベルを維持する確率、高レベルのセッションが購入処理に到達する確率、低レベルのセッションが購入処理に到達する確率をそれぞれ算出して、分類結果記憶部１０１に記憶する。

到達率予測手段９３は、分類結果記憶部１０１に記憶されているレベル間の移行確率を基に、基準到達率を下回るセッションを拒絶した際の購入処理への到達数を予測し、結果を基準レベル候補決定手段９１に渡す。

なお、第５の実施の形態によるセッション制御装置１０においては、基準到達率を選択するための構成だけを示しているが、第１の実施の形態又は第２の実施の形態によるセッション制御装置１０に示す構成要素もデータ装置９０と記憶装置３０に備えており、それぞれの実施の形態によるセッション制御動作を行う。

次に、図２０及び図２１のフローチャートを参照して本実施例の全体の動作について詳細に説明する。

まず、基準レベル候補決定手段９１は、購入処理への到達率によってセッションを２分類するために基準となる基準到達率をある値に設定して、分類手段９２に渡す（ステップＥ１１）。

分類手段９２は、アクセスログ記憶部４００から同時にアクセスのあった複数セッションのリクエストシーケンスを読み込み、各セッションについて購入処理への到達率を算出する（ステップＥ１２）。

次に、ステップＤ１で与えられた基準到達率と各セッションの到達率を比較し、基準到達率以上の到達率のセッションを高レベルに分類し、基準到達率よりも低い到達率のセッションを低レベルに分類する（ステップＥ１３）。

さらに、時間を進めるにつれて変化するセッションの到達率に合わせて、セッションの再分類を繰り返し、図２２に表すような、レベル間のセッション移行率を算出する（ステップＥ１４）。また、各レベルの購入処理にたどり着く単位時間あたりのセッション数を算出して、分類結果記憶部に記憶する（ステップＥ１５）。

図２２では、λｎｅｗＨは高レベルに追加される単位時間あたりのセッション数、λｎｅｗＬは低レベルに追加される単位時間あたりのセッション数、λＨは高レベルの単位時間あたりのセッション数、λＬは低レベルの単位時間あたりのセッション数、ＰＨＨは高レベルのセッションが高レベルを維持する確率、ＰＬＬは低レベルのセッションが低レベルを維持する確率、ＰＨＬは高レベルのセッションが低レベルになる確率、ＰＬＨは低レベルのセッションが高レベルになる確率、ＰＨＧは高レベルのセッションが購入処理に到達する確率、ＰＬＧは低レベルのセッションが購入処理に到達する確率を表している。また、図２２のＧＯＡＬは、セッションが購入処理に到達したことを表している。

次に、到達率予測手段９３は、低レベルのセッションを拒絶したときに購入処理に到達できるセッションの最大数を以下の手順によって算出する。

あるステップＳｔにおける高レベルのセッション数λＨは、直前のステップＳｔ−１において高レベルであるセッションのうち、１リクエストを実行した後に高レベルを保つセッションの数（λＨＰＨＨ）と、ステップＳｔ−１において低レベルであるセッションのうち、１リクエストを実行した後に高レベルに以降するセッションの数（λＬＰＬＨ）と、ステップＳｔにおいて新しく接続されたセッションのうち、高レベルに属するセッションの数の合計として表される（以下の式１）。

式１からλＨを求めると以下の式２が得られる。

あるステップＳｔにおける低レベルのセッション数λＬは、直前のステップＳｔ−１において低レベルであるセッションのうち、１リクエストを実行した後に低レベルを保つセッションの数（λＬＰＬＬ）と、ステップＳｔ−１において高レベルであるセッションのうち、１リクエストを実行した後に低レベルに以降するセッションの数（λＨＰＨＬ）と、ステップＳｔにおいて新しく接続されたセッションのうち、低レベルに属するセッションの数の合計として表される（以下の式３）。

式３からλＨを求めると以下の式４が得られる。

式４に含まれるλＨを式２で置き換えることにより、以下の式５が得られる。

次に、低レベルのセッションを全て拒絶することで実行可能になる高レベルのセッション数を以下の式６によって算出する。

最後に、購入処理にたどり着く単位時間あたりのセッション数を、式６を利用して導出した式７によって算出する。

分類手段９２は全ての基準到達率によってステップＥ１１〜ステップＥ１５を実行したか否かを調べる（ステップＥ１６）。他の基準到達率を実行していない場合、実行されていない基準到達率についてステップＥ１１〜ステップＥ１５の処理を繰り返す。

ステップＥ１６において全ての基準到達率を実行している場合、基準到達率の中で最も購入処理に辿り着く単位時間あたりのセッション数が多い、基準到達率を選択し、ディスプレイ等の出力装置等に出力する。

（第５の実施の形態による効果）
本第５の実施の形態では、購入処理に辿り着く単位時間あたりのセッションを最も多くする基準到達率を選択するように構成されているため、サイトにアクセスが集中した場合であっても、到達確率の低いセッションを拒絶することによって、サイトの利益を最大化することができる。

また、アクセスログ記憶部４００から適切な基準到達率を選択するように構成されているため、実際のシステムに影響を与えることなく、短時間で基準到達率を導出することができ、セッション数やアクセス傾向の変化へ即時的に対応できる。

この出願は、２００７年６月２９日に出願された日本出願特願２００７−１７３２６７を基礎とする優先権を主張し、その開示の全てをここに取り込む。

本発明によれば、データベースサーバやアプリケーションサーバ等において優先度の高いトランザクションを優先して負荷を調整する負荷管理装置や負荷管理装置を実現するためのプログラムといった用途に適用できる。また、Ｅコマースサイトの購買率を向上させるためのサイト分析ツールといった用途にも適用可能である。

以上好ましい実施の形態と実施例をあげて本発明を説明したが、本発明は必ずしも、上記実施の形態及び実施例に限定されるものでなく、その技術的思想の範囲内において様々に変形して実施することができる。

Claims

ウェブサイトと、前記ウェブサイトにアクセスするクライアント端末にネットワークを介して接続され、
ウェブサイトにおける重要度の高い処理への到達に影響が大きいページを基準ページとし、セッション開始のリクエストから前記基準ページヘのリクエスト前まで、又は前記基準ページへのリクエストから次の前記基準ページのリクエスト前までのシーケンスをステージとし、前記ステージ毎にセッションの前記重要度の高い処理に対する傾向を算出する算出手段と、
算出した前記重要度の高い処理に対する傾向を記憶する記憶手段と、
前記セッションを制限するための基準を設定する設定手段と、
前記クライアント端末から受信した前記セッションのステージについて、前記重要度の高い処理に対する傾向を前記記憶手段から取得し、前記基準と比較することにより、前記クライアント端末からの前記セッションを制限するか否かを判定する照合手段と
を含むことを特徴とするセッション制御装置。
ウェブサイトと、前記ウェブサイトにアクセスするクライアント端末にネットワークを介して接続され、
ウェブサイトにおける重要度の高い処理への到達に影響が大きいページを基準ページとし、セッション開始のリクエストから前記基準ページヘのリクエスト前まで、又は前記基準ページへのリクエストから次の前記基準ページのリクエスト前までのシーケンスをステージとし、前記ステージ毎にセッションの前記重要度の高い処理に到達する確率である到達率を各ステージ毎に算出する到達率算出手段と、
前記到達率を各ステージ毎に記憶する到達率記憶手段と、
セッションを制限するための基準となる到達率である基準到達率を設定する設定手段と、
前記クライアント端末から受信した前記セッションのステージに対応する前記到達率を前記到達率記憶手段から取得し、前記基準到達率と比較することにより、前記クライアント端末からの前記セッションを制限するか否かを判定する照合手段と
を含むことを特徴とするセッション制御装置。
前記照合手段は、
前記到達率が前記基準到達率以上の場合、前記ウェブサイトに前記セッションを転送し、前記到達率が前記基準到達率より小さい場合、クライアント端末に対して前記セッションが制限されたことを伝えるレスポンスメッセージを送信することを特徴とする請求項２に記載のセッション制御装置。
前記到達率算出手段は、
前記ウェブサイトのアクセスログからセッション毎にリクエスト履歴を読み込み、前記ステージ毎にセッションの前記重要度の高い処理に到達する確率である到達率を各ステージ毎に算出することを特徴とする請求項２に記載のセッション制御装置。
ウェブサイトと、前記ウェブサイトにアクセスするクライアント端末にネットワークを介して接続され、
ウェブサイトにおける重要度の高い処理への到達に影響が大きいページを基準ページとし、セッション開始のリクエストから前記基準ページヘのリクエスト前まで、又は前記基準ページへのリクエストから次の前記基準ページのリクエスト前までのシーケンスをステージとし、前記ステージ毎にセッションの前記重要度の高い処理に到達する確率である到達率を各ステージのリクエスト回数毎に算出する到達率算出手段と、
前記到達率を各ステージのリクエスト回数毎に記憶する到達率記憶手段と、
セッションを制限するための基準となる到達率である基準到達率を設定する設定手段と、
前記クライアント端末から受信した前記セッションのステージにおけるリクエスト回数に対応する前記到達率を、前記到達率記憶手段から取得し、前記基準到達率と比較することにより、前記クライアント端末からの前記セッションを制限するか否かを判定する照合手段と
を含むことを特徴とするセッション制御装置。
前記照合手段は、
前記到達率が前記基準到達率以上の場合、前記ウェブサイトに前記セッションを転送し、前記到達率が前記基準到達率より小さい場合、クライアント端末に対して前記セッションが制限されたことを伝えるレスポンスメッセージを送信することを特徴とする請求項５に記載のセッション制御装置。
前記到達率算出手段は、
前記ウェブサイトのアクセスログからセッション毎にリクエスト履歴を読み込み、前記ステージ毎にセッションの前記重要度の高い処理に到達する確率である到達率を各ステージのリクエスト回数毎に算出することを特徴とする請求項５に記載のセッション制御装置。
ウェブサイトと、前記ウェブサイトにアクセスするクライアント端末にネットワークを介して接続され、
ウェブサイトにおける重要度の高い処理への到達に影響が大きいページを基準ページとし、セッション開始のリクエストから前記基準ページヘのリクエスト前まで、又は前記基準ページへのリクエストから次の前記基準ページのリクエスト前までのシーケンスをステージとし、各ステージにおけるリクエスト回数毎に前記重要度の高い処理に到達する到達セッションと到達しない未達セッションの割合を算出する占有率算出手段と、
到達セッションを拒絶する割合が、制限しない到達セッションの割合を表す最低保証割合以上になる範囲で、最も多くの未達セッションを拒絶できるように、ステージ毎にリクエストの制限回数を設定する判定手段と、
前記クライアント端末から受信した前記セッションのステージにおけるリクエスト回数を計数し、計数した前記リクエスト回数と前記制限回数を比較することにより、前記クライアント端末からの前記セッションを制限するか否かを判定する照合手段と
を含むことを特徴とするセッション制御装置。
前記照合手段は、
前記リクエスト回数が、前記制限回数を超えない場合、前記ウェブサイトに前記セッションを転送し、前記リクエスト回数が前記制限回数を超える場合、前記クライアント端末に対して前記セッションが制限されたことを伝えるレスポンスメッセージを送信することを特徴とする請求項８に記載のセッション制御装置。
前記占有率算出手段は、
前記ウェブサイトのアクセスログからセッション毎にリクエスト履歴を読み込み、各ステージにおけるリクエスト回数毎に前記重要度の高い処理に到達する到達セッションと到達しない未達セッションの割合を算出することを特徴とする請求項８に記載のセッション制御装置。
前記ウェブサイトが提供するページから選択した前記基準ページの候補又は前記基準ページの候補の組合せについて、最も評価の高い前記基準ページの候補又は組合せを選択する基準ページ候補決定手段と、
前記基準ページの候補又は前記基準ページの候補の組み合わせにアクセスした際のセッションの状態をステージとしたとき、各ステージにおけるリクエスト回数毎に前記重要度の高い処理に到達する到達セッションと到達しない未達セッションの割合を算出する統計手段と、
前記到達セッションと到達しない未達セッションの割合に基づいて、前記基準ページの候補又は組み合わせによって、到達セッションと未達セッションをどの程度判別することができたかを評価する評価手段と
をさらに含むことを特徴とする請求項２に記載のセッション制御装置。
前記評価手段は、
前記基準ページの候補又は前記基準ページの候補の組み合わせにアクセスした際のセッションの状態をステージとしたとき、前記統計手段によって算出された到達セッションと到達しない未達セッションの割合からいくつかのセッションの到達率を予測し、到達率が分散しているほど基準ページの評価を高く設定することを特徴とする請求項１１に記載のセッション制御装置。
前記基準ページ候補決定手段は、
前記基準ページの候補について前記評価手段によって評価を行った後、前記基準ページの候補に新たな基準ページの候補を追加して基準ページの候補の組み合わせを作成し、
前記評価手段による評価が、前記基準ページ候補を追加する前の評価と変わらなければ、前記基準ページの候補の組合せから追加した前記基準ページ候補を削除する処理を、
評価が高い順に全ての前記基準ページについて繰り返す
ことを特徴とする請求項１１に記載のセッション制御装置。
前記セッションの重要度の高い処理への到達率を２分類する基準到達率候補を設定し、前記基準到達率候補から基準到達率を下回る到達率のセッションを拒絶したときに購入処理への到達数が最大になる前記基準到達率を導出する基準レベル候補決定手段と、
前記基準レベル候補決定手段から前記基準到達率候補を受け取り、前記基準到達率によって、前記ウェブサイトが受けた全てセッションを２分類することを一定時間続けて、セッションが分類間を移行する確率、各分類のセッションが重要度の高い処理に到達する確率、セッションが各分類に滞在する確率、各分類の単位時間あたりのセッション数を算出する分類手段と、
前記分類手段によって算出された前記確率、前記単位時間あたりのセッション数に基づいて、前期基準到達率候補を下回るセッションを拒絶したときの購入処理への到達数を予測する到達率予測手段と
をさらに含むことを特徴とする請求項２に記載のセッション制御装置。
ウェブサイトと、前記ウェブサイトにアクセスするクライアント端末にネットワークを介して接続されるセッション制御装置によるセッション制御方法であって、
ウェブサイトにおける重要度の高い処理への到達に影響が大きいページを基準ページとし、セッション開始のリクエストから前記基準ページヘのリクエスト前まで、又は前記基準ページへのリクエストから次の前記基準ページのリクエスト前までのシーケンスをステージとし、前記ステージ毎にセッションの前記重要度の高い処理に対する傾向を算出する算出ステップと、
算出した前記重要度の高い処理に対する傾向を記憶手段に記憶する記憶ステップと、
前記セッションを制限するための基準を設定する設定ステップと、
前記クライアント端末から受信した前記セッションのステージについて、前記重要度の高い処理に対する傾向を前記記憶手段から取得し、前記基準と比較することにより、前記クライアント端末からの前記セッションを制限するか否かを判定する照合ステップ
を含むことを特徴とするセッション制御方法。
ウェブサイトと、前記ウェブサイトにアクセスするクライアント端末にネットワークを介して接続されるセッション制御装置によるセッション制御方法であって、
ウェブサイトにおける重要度の高い処理への到達に影響が大きいページを基準ページとし、セッション開始のリクエストから前記基準ページヘのリクエスト前まで、又は前記基準ページへのリクエストから次の前記基準ページのリクエスト前までのシーケンスをステージとし、前記ステージ毎にセッションの前記重要度の高い処理に到達する確率である到達率を各ステージ毎に算出する到達率算出ステップと、
前記到達率を各ステージ毎に到達率記憶手段に記憶する到達率記憶ステップと、
セッションを制限するための基準となる到達率である基準到達率を設定する設定ステップと、
前記クライアント端末から受信した前記セッションのステージに対応する前記到達率を前記到達率記憶手段から取得し、前記基準到達率と比較することにより、前記クライアント端末からの前記セッションを制限するか否かを判定する照合ステップ
とを含むことを特徴とするセッション制御方法。
前記照合ステップで、
前記到達率が前記基準到達率以上の場合、前記ウェブサイトに前記セッションを転送し、前記到達率が前記基準到達率より小さい場合、クライアント端末に対して前記セッションが制限されたことを伝えるレスポンスメッセージを送信することを特徴とする請求項１６に記載のセッション制御方法。
前記到達率算出ステップで、
前記ウェブサイトのアクセスログからセッション毎にリクエスト履歴を読み込み、前記ステージ毎にセッションの前記重要度の高い処理に到達する確率である到達率を各ステージ毎に算出することを特徴とする請求項１６に記載のセッション制御方法。
ウェブサイトと、前記ウェブサイトにアクセスするクライアント端末にネットワークを介して接続されるセッション制御装置によるセッション制御方法であって、
ウェブサイトにおける重要度の高い処理への到達に影響が大きいページを基準ページとし、セッション開始のリクエストから前記基準ページヘのリクエスト前まで、又は前記基準ページへのリクエストから次の前記基準ページのリクエスト前までのシーケンスをステージとし、前記ステージ毎にセッションの前記重要度の高い処理に到達する確率である到達率を各ステージのリクエスト回数毎に算出する到達率算出ステップと、
前記到達率を各ステージのリクエスト回数毎に到達率記憶手段に記憶する到達率記憶ステップと、
セッションを制限するための基準となる到達率である基準到達率を設定する設定ステップと、
前記クライアント端末から受信した前記セッションのステージにおけるリクエスト回数に対応する前記到達率を、前記到達率記憶手段から取得し、前記基準到達率と比較することにより、前記クライアント端末からの前記セッションを制限するか否かを判定する照合ステップ
を含むことを特徴とするセッション制御方法。
前記照合ステップで、
前記到達率が前記基準到達率以上の場合、前記ウェブサイトに前記セッションを転送し、前記到達率が前記基準到達率より小さい場合、クライアント端末に対して前記セッションが制限されたことを伝えるレスポンスメッセージを送信することを特徴とする請求項１９に記載のセッション制御方法。
前記到達率算出ステップで、
前記ウェブサイトのアクセスログからセッション毎にリクエスト履歴を読み込み、前記ステージ毎にセッションの前記重要度の高い処理に到達する確率である到達率を各ステージのリクエスト回数毎に算出することを特徴とする請求項１９に記載のセッション制御方法。
ウェブサイトと、前記ウェブサイトにアクセスするクライアント端末にネットワークを介して接続されるセッション制御装置によるセッション制御方法であって、
ウェブサイトにおける重要度の高い処理への到達に影響が大きいページを基準ページとし、セッション開始のリクエストから前記基準ページヘのリクエスト前まで、又は前記基準ページへのリクエストから次の前記基準ページのリクエスト前までのシーケンスをステージとし、各ステージにおけるリクエスト回数毎に前記重要度の高い処理に到達する到達セッションと到達しない未達セッションの割合を算出する占有率算出ステップと、
到達セッションを拒絶する割合が、制限しない到達セッションの割合を表す最低保証割合以上になる範囲で、最も多くの未達セッションを拒絶できるように、ステージ毎にリクエストの制限回数を設定する判定ステップと、
前記クライアント端末から受信した前記セッションのステージにおけるリクエスト回数を計数し、計数した前記リクエスト回数と前記制限回数を比較することにより、前記クライアント端末からの前記セッションを制限するか否かを判定する照合ステップ
を含むことを特徴とするセッション制御方法。
前記照合ステップで、
前記リクエスト回数が、前記制限回数を超えない場合、前記ウェブサイトに前記セッションを転送し、前記リクエスト回数が前記制限回数を超える場合、前記クライアント端末に対して前記セッションが制限されたことを伝えるレスポンスメッセージを送信することを特徴とする請求項２２に記載のセッション制御方法。
前記占有率算出ステップで、
前記ウェブサイトのアクセスログからセッション毎にリクエスト履歴を読み込み、各ステージにおけるリクエスト回数毎に前記重要度の高い処理に到達する到達セッションと到達しない未達セッションの割合を算出することを特徴とする請求項２２に記載のセッション制御方法。
前記ウェブサイトが提供するページから選択した前記基準ページの候補又は前記基準ページの候補の組合せについて、最も評価の高い前記基準ページの候補又は組合せを選択する基準ページ候補決定ステップと、
前記基準ページの候補又は前記基準ページの候補の組み合わせにアクセスした際のセッションの状態をステージとしたとき、各ステージにおけるリクエスト回数毎に前記重要度の高い処理に到達する到達セッションと到達しない未達セッションの割合を算出する統計ステップと、
前記到達セッションと到達しない未達セッションの割合に基づいて、前記基準ページの候補又は組み合わせによって、到達セッションと未達セッションをどの程度判別することができたかを評価する評価ステップ
をさらに有することを特徴とする請求項１６に記載のセッション制御方法。
前記評価ステップは、
前記基準ページの候補又は前記基準ページの候補の組み合わせにアクセスした際のセッションの状態をステージとしたとき、前記統計ステップによって算出された到達セッションと到達しない未達セッションの割合からいくつかのセッションの到達率を予測し、到達率が分散しているほど基準ページの評価を高く設定することを特徴とする請求項２５に記載のセッション制御方法。
前記基準ページ候補決定ステップは、
前記基準ページの候補について前記評価ステップによって評価を行った後、前記基準ページの候補に新たな基準ページの候補を追加して基準ページの候補の組み合わせを作成し、
前記評価ステップによる評価が、前記基準ページ候補を追加する前の評価と変わらなければ、前記基準ページの候補の組合せから追加した前記基準ページ候補を削除する処理を、
評価が高い順に全ての前記基準ページについて繰り返す
ことを特徴とする請求項２５に記載のセッション制御方法。
前記セッションの重要度の高い処理への到達率を２分類する基準到達率候補を設定し、前記基準到達率候補から基準到達率を下回る到達率のセッションを拒絶したときに購入処理への到達数が最大になる前記基準到達率を導出する基準レベル候補決定ステップと、
前記基準レベル候補決定ステップから前記基準到達率候補を受け取り、前記基準到達率によって、前記ウェブサイトが受けた全てセッションを２分類することを一定時間続けて、セッションが分類間を移行する確率、各分類のセッションが重要度の高い処理に到達する確率、セッションが各分類に滞在する確率、各分類の単位時間あたりのセッション数を算出する分類ステップと、
前記分類ステップによって算出された前記確率、前記単位時間あたりのセッション数に基づいて、前期基準到達率候補を下回るセッションを拒絶したときの購入処理への到達数を予測する到達率予測ステップと
をさらに含むことを特徴とする請求項１６に記載のセッション制御方法。
ウェブサイトと、前記ウェブサイトにアクセスするクライアント端末にネットワークを介して接続されるコンピュータ上で実行されるセッション制御プログラムであって、
ウェブサイトにおける重要度の高い処理への到達に影響が大きいページを基準ページとし、セッション開始のリクエストから前記基準ページヘのリクエスト前まで、又は前記基準ページへのリクエストから次の前記基準ページのリクエスト前までのシーケンスをステージとし、前記ステージ毎にセッションの前記重要度の高い処理に対する傾向を算出する算出処理と、
算出した前記重要度の高い処理に対する傾向を記憶手段に記憶する記憶処理と、
前記セッションを制限するための基準を設定する設定処理と、
前記クライアント端末から受信した前記セッションのステージについて、前記重要度の高い処理に対する傾向を前記記憶手段から取得し、前記基準と比較することにより、前記クライアント端末からの前記セッションを制限するか否かを判定する照合処理を、
前記コンピュータに実行させることを特徴とするセッション制御プログラム。
ウェブサイトと、前記ウェブサイトにアクセスするクライアント端末にネットワークを介して接続されるコンピュータ上で実行されるセッション制御プログラムであって、
ウェブサイトにおける重要度の高い処理への到達に影響が大きいページを基準ページとし、セッション開始のリクエストから前記基準ページヘのリクエスト前まで、又は前記基準ページへのリクエストから次の前記基準ページのリクエスト前までのシーケンスをステージとし、前記ステージ毎にセッションの前記重要度の高い処理に到達する確率である到達率を各ステージ毎に算出する到達率算出処理と、
前記到達率を各ステージ毎に到達率記憶手段に記憶する到達率記憶処理と、
セッションを制限するための基準となる到達率である基準到達率を設定する設定処理と、
前記クライアント端末から受信した前記セッションのステージに対応する前記到達率を前記到達率記憶手段から取得し、前記基準到達率と比較することにより、前記クライアント端末からの前記セッションを制限するか否かを判定する照合処理を、
前記コンピュータに実行させることを特徴とするセッション制御プログラム。
前記照合処理で、
前記到達率が前記基準到達率以上の場合、前記ウェブサイトに前記セッションを転送し、前記到達率が前記基準到達率より小さい場合、クライアント端末に対して前記セッションが制限されたことを伝えるレスポンスメッセージを送信することを特徴とする請求項３０に記載のセッション制御プログラム。
前記到達率算出処理で、
前記ウェブサイトのアクセスログからセッション毎にリクエスト履歴を読み込み、前記ステージ毎にセッションの前記重要度の高い処理に到達する確率である到達率を各ステージ毎に算出することを特徴とする請求項３０に記載のセッション制御プログラム。
ウェブサイトと、前記ウェブサイトにアクセスするクライアント端末にネットワークを介して接続されるコンピュータ上で実行されるセッション制御プログラムであって、
ウェブサイトにおける重要度の高い処理への到達に影響が大きいページを基準ページとし、セッション開始のリクエストから前記基準ページヘのリクエスト前まで、又は前記基準ページへのリクエストから次の前記基準ページのリクエスト前までのシーケンスをステージとし、前記ステージ毎にセッションの前記重要度の高い処理に到達する確率である到達率を各ステージのリクエスト回数毎に算出する到達率算出処理と、
前記到達率を各ステージのリクエスト回数毎に到達率記憶手段に記憶する到達率記憶処理と、
セッションを制限するための基準となる到達率である基準到達率を設定する設定処理と、
前記クライアント端末から受信した前記セッションのステージにおけるリクエスト回数に対応する前記到達率を、前記到達率記憶手段から取得し、前記基準到達率と比較することにより、前記クライアント端末からの前記セッションを制限するか否かを判定する照合処理を、
前記コンピュータに実行させることを特徴とするセッション制御プログラム。
前記照合処理で、
前記到達率が前記基準到達率以上の場合、前記ウェブサイトに前記セッションを転送し、前記到達率が前記基準到達率より小さい場合、クライアント端末に対して前記セッションが制限されたことを伝えるレスポンスメッセージを送信することを特徴とする請求項３３に記載のセッション制御プログラム。
前記到達率算出処理で、
前記ウェブサイトのアクセスログからセッション毎にリクエスト履歴を読み込み、前記ステージ毎にセッションの前記重要度の高い処理に到達する確率である到達率を各ステージのリクエスト回数毎に算出することを特徴とする請求項３３に記載のセッション制御プログラム。
ウェブサイトと、前記ウェブサイトにアクセスするクライアント端末にネットワークを介して接続されるコンピュータ上で実行されるセッション制御プログラムであって、
ウェブサイトにおける重要度の高い処理への到達に影響が大きいページを基準ページとし、セッション開始のリクエストから前記基準ページヘのリクエスト前まで、又は前記基準ページへのリクエストから次の前記基準ページのリクエスト前までのシーケンスをステージとし、各ステージにおけるリクエスト回数毎に前記重要度の高い処理に到達する到達セッションと到達しない未達セッションの割合を算出する占有率算出処理と、
到達セッションを拒絶する割合が、制限しない到達セッションの割合を表す最低保証割合以上になる範囲で、最も多くの未達セッションを拒絶できるように、ステージ毎にリクエストの制限回数を設定する判定処理と、
前記クライアント端末から受信した前記セッションのステージにおけるリクエスト回数を計数し、計数した前記リクエスト回数と前記制限回数を比較することにより、前記クライアント端末からの前記セッションを制限するか否かを判定する照合処理を、
前記コンピュータに実行させることを特徴とするセッション制御プログラム。
前記照合処理で、
前記リクエスト回数が、前記制限回数を超えない場合、前記ウェブサイトに前記セッションを転送し、前記リクエスト回数が前記制限回数を超える場合、前記クライアント端末に対して前記セッションが制限されたことを伝えるレスポンスメッセージを送信することを特徴とする請求項３６に記載のセッション制御プログラム。
前記占有率算出処理で、
前記ウェブサイトのアクセスログからセッション毎にリクエスト履歴を読み込み、各ステージにおけるリクエスト回数毎に前記重要度の高い処理に到達する到達セッションと到達しない未達セッションの割合を算出することを特徴とする請求項３６に記載のセッション制御プログラム。
前記ウェブサイトが提供するページから選択した前記基準ページの候補又は前記基準ページの候補の組合せについて、最も評価の高い前記基準ページの候補又は組合せを選択する基準ページ候補決定処理と、
前記基準ページの候補又は前記基準ページの候補の組み合わせにアクセスした際のセッションの状態をステージとしたとき、各ステージにおけるリクエスト回数毎に前記重要度の高い処理に到達する到達セッションと到達しない未達セッションの割合を算出する統計処理と、
前記到達セッションと到達しない未達セッションの割合に基づいて、前記基準ページの候補又は組み合わせによって、到達セッションと未達セッションをどの程度判別することができたかを評価する評価処理
をさらに有することを特徴とする請求項３０に記載のセッション制御プログラム。
前記評価処理は、
前記基準ページの候補又は前記基準ページの候補の組み合わせにアクセスした際のセッションの状態をステージとしたとき、前記統計処理によって算出された到達セッションと到達しない未達セッションの割合からいくつかのセッションの到達率を予測し、到達率が分散しているほど基準ページの評価を高く設定することを特徴とする請求項３９に記載のセッション制御プログラム。
前記基準ページ候補決定処理は、
前記基準ページの候補について前記評価処理によって評価を行った後、前記基準ページの候補に新たな基準ページの候補を追加して基準ページの候補の組み合わせを作成し、
前記評価処理による評価が、前記基準ページ候補を追加する前の評価と変わらなければ、前記基準ページの候補の組合せから追加した前記基準ページ候補を削除する処理を、
評価が高い順に全ての前記基準ページについて繰り返す
ことを特徴とする請求項３９に記載のセッション制御プログラム。
前記セッションの重要度の高い処理への到達率を２分類する基準到達率候補を設定し、前記基準到達率候補から基準到達率を下回る到達率のセッションを拒絶したときに購入処理への到達数が最大になる前記基準到達率を導出する基準レベル候補決定処理と、
前記基準レベル候補決定処理から前記基準到達率候補を受け取り、前記基準到達率によって、前記ウェブサイトが受けた全てセッションを２分類することを一定時間続けて、セッションが分類間を移行する確率、各分類のセッションが重要度の高い処理に到達する確率、セッションが各分類に滞在する確率、各分類の単位時間あたりのセッション数を算出する分類処理と、
前記分類処理によって算出された前記確率、前記単位時間あたりのセッション数に基づいて、前期基準到達率候補を下回るセッションを拒絶したときの購入処理への到達数を予測する到達率予測処理と
をさらに含むことを特徴とする請求項３０に記載のセッション制御プログラム。