JP4357391B2 - 待ち行列管理装置 - Google Patents

待ち行列管理装置 Download PDF

Info

Publication number
JP4357391B2
JP4357391B2 JP2004256130A JP2004256130A JP4357391B2 JP 4357391 B2 JP4357391 B2 JP 4357391B2 JP 2004256130 A JP2004256130 A JP 2004256130A JP 2004256130 A JP2004256130 A JP 2004256130A JP 4357391 B2 JP4357391 B2 JP 4357391B2
Authority
JP
Japan
Prior art keywords
information
request
queue
information device
load
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2004256130A
Other languages
English (en)
Other versions
JP2006072760A (ja
Inventor
利治 木戸
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP2004256130A priority Critical patent/JP4357391B2/ja
Priority to US11/024,735 priority patent/US20060069763A1/en
Publication of JP2006072760A publication Critical patent/JP2006072760A/ja
Application granted granted Critical
Publication of JP4357391B2 publication Critical patent/JP4357391B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • H04L67/1001Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H04L67/1004Server selection for load balancing
    • H04L67/1008Server selection for load balancing based on parameters of servers, e.g. available memory or workload
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • H04L67/1001Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • H04L67/1001Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H04L67/1029Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers using data related to the state of servers by a load balancer

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Hardware Design (AREA)
  • General Engineering & Computer Science (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Description

本発明は、ネットワークを介してサービスを提供するサーバの負荷に応じて該サーバへのリクエストを待機させる技術に関する。
近年、インターネットの普及により、WWW(World Wide Web;以下ウエブとも称する)を利用した様々なサービスの提供が行われている。
特に、所謂Eコマースの分野では、現実の店舗と比べて時間や場所に制約されずに取引することができる等の利点もあり、拡大傾向にある。
このようなEコマースでは、アクセスを上げ、売上をアップする為に、キャンペーン等を実施することがあった。
しかし、効果の高いキャンペーンを実施すると、キャンペーンの開始時間一点にアクセスが集中し、高負荷状態となることがあった。この負荷が高くなりすぎると、サーバの機能が低下してサービスが利用し難くなり、売上ダウンにつながってしまうことがあった。
一方、キャンペーン開始時のアクセスを許容できるだけの設備を増強することも考えられるが、このような一過性のアクセスに合わせたのでは、冗長な設備構成となってしまい、無駄なコストの増加を招いてしまう。
このため、サーバへのリクエストが増加して負荷が高くなった場合には、このサーバへのリクエストを待機させて負荷を制御するようにした装置が種々提案されている。
特開2002−82906号公報 特開2003−122712号公報 特開2001−265693号公報 特開2003−303171号公報 特開2002−163404号公報 特開2001−265878号公報 特開2001−249988号公報
しかしながら、上記のように単にサーバへのリクエストを待機させたのでは、待ち時間が長くなるにつれてリクエストしているクライアントの購買意欲が低下してしまい、待ちきれずにリクエストを中止してしまうという問題点があった。
例えば、待ち人数や待ち時間を表示した場合に、その待ち人数が余りにも多い、或は待ち時間が余りにも長い場合には、リクエストをあきらめてしまい、サーバの負荷軽減にはなってもサービスへ誘導することができないという問題があった。
そこで本発明は、サーバの高負荷時にはリクエストを待機させ、この待機時間に応じてインセンティブを発行することにより、サーバの負荷を抑制し、且つ該リクエストの中止を抑えることが可能な技術を提供する。
上記課題を解決するため、本発明は、以下の構成を採用した。即ち、本発明の待ち行列管理装置、待ち行列管理方法、待ち行列管理プログラム、ウエブシステムは、
情報装置からのリクエスト情報に応じてサービスを提供するサーバの負荷を監視し、
情報装置からのリクエスト情報を受信した際に、前記監視の結果、負荷が所定条件を満たしていれば該リクエスト情報を前記サーバに通知し、負荷が所定条件を満たしていなければ該リクエスト情報を保留にして当該情報装置の情報を待ち行列に加え、
前記待ち行列に加えた情報装置に対し、待ち時間に応じたインセンティブの発行を通知すると共に、この情報装置とインセンティブとを対応付けて記憶し、
前記監視の結果、新規リクエストが可能な場合に、所定の順で前記情報装置の情報を待ち行列から除き、当該情報装置からのリクエスト情報を前記サーバへ通知する。
なお、前記インセンティブが、前記サーバから提供されるサービスで使用可能なポイント、割引き又はクーポンであっても良い。
また、本発明は、前記監視結果に応じて、待ち時間及び/又は待ち人数を前記待ち行列に加えた情報装置に対して通知しても良い。
前記サーバが提供するサービスよりも負荷の軽い待ち行列用コンテンツを記憶する記憶部から、前記待ち行列に加えた情報装置に対して前記待ち行列用コンテンツを提供するステップを更に実行しても良い。
前記サーバが提供するウエブサイトの案内を前記待ち行列用コンテンツとして前記情報装置に通知し、該情報装置から前記案内に基づくリクエスト情報を受信した場合、当該情報装置を待ち行列から除く際、前記保留中のリクエスト情報に代えて前記案内に基づくリクエスト情報をサーバに通知しても良い。
本発明は、サーバの高負荷時にはリクエストを待機させてサーバの負荷を抑制し、且つ該リクエストの中止を抑えることを可能とする。
以下、図面を参照して本発明を実施するための最良の形態について説明する。以下の実施形態の構成は例示であり、本発明はこの実施形態の構成に限定されない。
§1.全体構成
図1は、本発明に係るウエブシステム1の概略構成図である。
本例のウエブシステム1は、ネットワーク上で商品の販売サービスを行う所謂ネットショップを運営しており、インターネット等のネットワークを介して情報装置(クライアント端末)2からリクエスト情報を受信した場合に、このリクエスト情報に応じたサービスを当該情報装置宛に提供(送信)する。例えば、クライアントが情報装置2を操作して、ネットショップのトップページをウエブシステム1にリクエストした場合、ウエブシステム1は、このトップページの情報(HTMLファイル等)を情報装置2に送信する。一方、情報装置2は、該ページを受信し、これをディスプレイ上に表示する。そしてクライアントが商品を検索して希望の商品をカートに入れ、決済する等の操作を行うと、情報装置2が、このリクエスト情報をウエブシステム1に送信する。ウエブシステム1は、このリクエスト情報に応じて商品情報をショッピング用コンテンツDBから抽出して提供したり、カートに入れられた商品の情報をショッピングカートDBに登録したり、この商品の決済をしたりといったサービスを提供する。
また、本実施形態のウエブシステム1は、各種サービスを提供するサーバの機能と、該サーバの負荷を制御する待ち行列管理装置の機能を備えている。
§2.各部の構成
本実施形態のウエブシステム1は、CPUやメインメモリからなる演算処理部11、記憶部(ハードディスク等)12、入出力部(I/O)13、通信制御装置(CCU)14等からなる一般的なコンピュータ(情報処理装置)である。
該入出力部13は、キーボードやマウス等の入力デバイス、表示装置やプリンター等の出力デバイスが適宜接続される。
記憶部12は、オペレーティングシステム(OS)やアプリケーションプログラム(待ち行列管理プログラム、カート管理プログラム、コンテンツ管理プログラム、決済管理プログラム)を記憶している。また、記憶部12は、待ち行列管理データベース(DB)や、待ち行列用コンテンツDB、ショッピング用コンテンツDB、ショッピングカートDB、顧客管理DBを備えている。
演算処理部11は、前記OSやアプリケーションプログラムを記憶部12から適宜読み出して実行し、入出力部13やCCU14から入力された情報、前記データベースから読み出した情報を演算処理することにより、サービス提供部、カート管理部、決済部、負荷監視部、リクエスト振分部、インセンティブ発行部、リクエスト許可部、行列用コンテンツ提供部の機能を実現している。
該サービス提供部は、ショッピング用コンテンツDBから情報装置2のリクエスト情報に対応するコンテンツを抽出して当該情報装置2に提供する。
カート管理部は、情報装置2毎にカート情報をショッピングカートDBに登録して管理する。
決済部は、クライアントが購入を決定した際にカート情報を読み出して選択された商品の決済を行う。
負荷監視部は、ウエブシステム(サーバ)1の負荷を監視する。本例では、情報装置毎に作成されたカートの数をカウントすることで、サービスを受けている情報装置(クライアント)の数、即ち負荷を監視している。
リクエスト振分部は、情報装置2からのリクエスト情報を受信した際に、前記監視の結果、負荷が所定条件(本例では、カートの数が所定値未満であること)を満たしていれば該リクエスト情報を前記サーバに通知し、負荷が所定条件を満たしていなければ(カートの数が所定値以上であれば)、該リクエスト情報を保留にして当該情報装置2の情報を待ち行列管理DBに登録し、待ち行列に加える。
インセンティブ発行部は、前記待ち行列に加えた情報装置2に対し、待ち時間に応じたインセンティブの発行を通知すると共に、この情報装置2とインセンティブとを対応付けて顧客管理DBに記憶させる。
リクエスト許可部は、前記監視の結果、ショッピングの済んだ情報装置がサイトから退出する等してカート数が所定条件を満たすようになった場合に新規リクエストが可能と判断し、所定の順で前記情報装置の情報を待ち行列から除き、当該情報装置からのリクエスト情報を前記サーバへ通知する。
本実施形態のシステム1のうち、上記サービス提供部、カート管理部、決済部、ショッピング用コンテンツDB、ショッピングカートDB、顧客管理DB等は、情報装置2にサービスを提供するサーバに相当し、負荷監視部、リクエスト振分部、インセンティブ発行
部、リクエスト許可部、行列用コンテンツ提供部、待ち行列管理DB、待ち行列用コンテンツDB等は待ち行列管理装置に相当する。なお、本実施形態では、上記のようにサーバと待ち行列管理装置とを一体に構成したが、それぞれ別体に構成しても良い。
§3.待ち行列管理方法
図2は、サーバの負荷が高い場合の待ち行列管理手順(方法)の説明図である。
情報装置2は、以前この情報装置2がシステム1にアクセスした際に作成された顧客IDのようなシステム1が顧客を認識できる顧客情報を記憶している。
先ず、情報装置2がシステム1にアクセスすると、システム1は当該情報装置2に顧客情報を送信するよう要求する。情報装置2は、要求された顧客情報がある場合には、これをシステム1に送信し、無い場合には新たに作成してシステム1に送信する。
この顧客情報によって、システム1は情報装置2を識別することができる。このような顧客情報はCookieと呼ばれ、既に多くのネットワークサービスで用いられている。
システム1が顧客情報によって、情報装置を認識後、情報装置がネットショップに入店する処理を行うと、情報装置2はシステム1に対して、ネットショップのトップページをリクエストする(ステップ1、以下、便宜上S1とも称する)。
このリクエスト情報を受信したシステム1は、負荷監視部の機能によりカートの数をチェックする(S2)。リクエスト振分け部は、このカートの数が所定数未満の場合に、当該クライアントの入店を許可してサービス提供部に該リクエスト情報を通知し(S3,S100)、このカートの数が所定数以上の場合には、負荷が高いと判断して前記リクエストを保留(メモリ等に一時保存)し、該情報装置を待ち行列に加える(S3〜S4)。即ちリクエスト振分け部は、情報装置毎にユニークなIDを生成し、適用するキャンペーンの情報等と共に待ち行列DBに登録する。
そして行列用コンテンツ提供部は、前記ユニークIDをセッション管理用のクッキーとし、図4に示す混雑している旨のページと共に情報装置2へ送信する(S5)。
このページを受信した情報装置2は、ウエブブラウザ等の機能によりこのページをディスプレイ上に表示する(S6)。クライアントがこのページ中の[入店待ちします]21或は[また来店します]22を選択(クリック)すると、情報装置2は、この待機するか否かの情報をシステム1に送信する(S7)。
これに対し、システム1は、[また来店します]22が選択された場合に当該情報装置2の情報を待ち行列DBから削除し(S8,S101)、[入店待ちします]21が選択された場合には図5に示す待機用のページを送信する(S9)。この待機用のページには、現在の待ち人数(当該情報装置より前に待ち行列DBに登録されている数)と現在の待ち時間(初期状態なので0分)を掲載している。また、この待機用のページには、JAVA(登録商標)スクリプトが含まれており、所定時間(本例では30秒)毎にページの更新を行うようにしている。
これにより情報装置2がシステム1に更新を通知した場合(S10)、システム1は、負荷監視部の機能によりカートの数をチェックし(S11)、リクエスト許可部の機能により、リクエストが可能か否かを確認する(S12)。即ちリクエスト許可部は、カートの数に待ち人数を加えた数が所定数未満か否かを確認し、所定数未満でなければ、待ち時間データの作成日時と現在時刻とから待ち時間を求めて待ち行列DBに登録すると共に、該待ち時間及び待ち人数を更新した待機用のページを当該情報装置2へ送信する(S13)。なお、この待機用ページとしては、図6に示すように、待機用コンテンツ25を掲載しても良い。
この待機用コンテンツ25は、予めショッピング用コンテンツと比較して負荷の軽いものを選別して待機用コンテンツDBに記憶しておく。本実施形態では、お買い得情報、ショッピングガイド、サイトメニュー等である。これらのコンテンツは、単にリクエストと対応するページの情報を送信するだけなので、例えばBTO(Build to order)のように、データベースの検索やページの再構成などの処理を伴うコンテンツと比べて提供する負荷が軽くて済む。
また、このページ中の[次のお得情報を見る]24やサイトマップ25、ショッピングガイド26などのリンクを選択することで、これらの待機用コンテンツをリクエストできる。また、このページ中に掲載されたショッピング用コンテンツへのリンク23を選択した場合、システム1は、このリクエストを前記保留中のリクエストに代えてメモリに記憶する。
これにより、システム1は、当該クライアントの入店を許可したときに、前記トップページではなく、このリンク先のページを直接送信することで、クライアントがトップページからこのページを探す処理を省略し、更なる負荷の軽減を図れる。
一方、ステップ12にて、前記カートの数に待ち人数を加えた数が所定数未満であった場合には、当該クライアントの入店を許可し、図7の入店可能を示すページを送信する(S14)。このときリクエスト許可部は、当該情報装置の待ち行列データを待ち行列DBから読出し、この待ち時間とキャンペーン番号とから、発行するインセンティブを求め、この待ち時間31とインセンティブ(図の例ではポイントを500p)32を該ページに掲載する。
クライアントがこのページの[入店する]33を選択し、情報装置2がこのリクエスト情報を通知すると(S15)、システム1は、保留していたリクエスト情報をサービス提供部に通知する。サービス提供部は、この情報装置2のカート情報を作成し、前記待ち行列データの待ち時間とキャンペーン番号と共にショッピングカートDBに登録する(S16)。サービス提供部は、このカート情報のIDをクッキーとし、前記リクエスト情報に応じたページと共に情報装置2へ送信する。図8は前記リクエストに応じて送信したトップページの例である。
クライアントは、このトップページから商品の検索、オプションの選択等のリクエストを繰返し、購入したい商品をカートに入れて行く。即ち、システム1は、リクエストに応じたページを送信し、カートに入れる指示を受けた商品の情報をショッピングカートDBに登録する。このように情報装置2からのリクエストに対応するウエブページ等の提供を繰り返すことにより、ネットショッピングのサービスを提供する。
そして、情報装置2が購入を決定し、これをシステム1に通知すると、システム1の決済部は、ショッピングカートDBから当該情報装置2のカート情報を読み出して、この商品情報をクレジットカードや電子マネー、ポイントの利用等の支払い方法と共に顧客管理DBに登録する等の決済処理を行う(S18)。このとき決済部は、カート情報の待ち時間及びキャンペーン番号を確認し、割引やクーポン、ポイント等のインセンティブを適用して購入金額等の取引条件を決定する。
決済が完了した場合、システム1は、当該情報装置2のカート情報を削除する(S19)。なお、図2,3には省略したが、入店後決済せずに一定時間以上システム1にアクセスしなかった場合や、所定時間リクエストが無かった場合にもカート情報を削除する。
なお、待機中に入店を諦めた場合や、入店後購入せずに一定時間以上システム1にアクセスせず、インセンティブを利用しなかった場合、これを無効としても良いし、前記顧客情報や会員番号等の情報装置を特定する情報と共に該インセンティブの情報を顧客DBに記憶しておき、次回以降のアクセス時に該顧客情報や会員番号等を入力することで利用できるように構成しても良い。
§4.データベースの詳細
図9は、待ち行列DBの説明図である。同図に示すように本実施形態では、待ち行列DBの待ち行列データとして、ユニークID、作成日時、会員種別、待ち時間、適用キャンペーン情報を登録している。なお、作成日時は、秒単位で記録している。会員種別は、クライアントがアクセス時に会員番号等を入力した場合に、この会員番号やこれで特定される法人、個人、特別割引会員などの情報を記録する。適用キャンペーン番号は、待ち時間に応じて発行されるインセンティブを示す情報であり、図10のように構成されている。同図に示すように、本例の適用キャンペーン番号は、キャンペーンID、方法、適用率、最大、待ち時間等の情報からなっている。なお、キャンペーンIDは、このインセンティブが適用できるキャンペーンを特定する番号である。方法は、発行するインセンティブの適用方法が図11に示すポイントか、クーポンか、割引か等を示す番号である。適用率は、1分あたりの待ち時間に対して発行されるインセンティブの量(適用数)を示す番号である。最大待ち時間は、適用する待ち時間の上限を示す。
図12は、ショッピングカートDBの説明図である。同図にしめすように本実施形態では、ショッピングカートDBのカート情報として、ユニークID、作成日時、会員種別、待ち時間、適用キャンペーン番号、選択商品情報を記憶している。この選択商品情報は、クライアントがカートに入れるように選択した商品の情報であり、この商品が掲載されているページへのリンクや商品価格、送料等の情報が記憶される。
以上のように本実施形態では、情報装置からリクエストを受けた際、サーバの負荷が高い場合には、情報装置を待機状態とすることで、サーバの負荷を制御すると共に、待ち時間に応じたインセンティブを発行することで、クライアントがリクエストを諦めてしまうことを防止している。
〈その他〉
本発明は、上述の図示例にのみ限定されるものではなく、本発明の要旨を逸脱しない範囲内において種々変更を加え得ることは勿論である。
例えば、以下に付記した構成であっても上述の実施形態と同様の効果が得られる。また、これらの構成要素は可能な限り組み合わせることができる。
(付記1)
情報装置からのリクエスト情報に応じてサービスを提供するサーバの負荷を監視する負荷監視部と、
情報装置からのリクエスト情報を受信した際に、前記監視の結果、負荷が所定条件を満たしていれば該リクエスト情報を前記サーバに通知し、負荷が所定条件を満たしていなければ該リクエスト情報を保留にして当該情報装置の情報を待ち行列に加えるリクエスト振分部と、
前記待ち行列に加えた情報装置に対し、待ち時間に応じたインセンティブの発行を通知すると共に、この情報装置とインセンティブとを対応付けて記憶するインセンティブ発行部と、
前記監視の結果、新規リクエストが可能な場合に、所定の順で前記情報装置の情報を待ち行列から除き、当該情報装置からのリクエスト情報を前記サーバへ通知するリクエスト
許可部と、
を備える待ち行列管理装置。
(付記2)
前記インセンティブが、前記サーバから提供されるサービスで使用可能なポイント、割引き又はクーポンである付記1に記載の待ち行列管理装置。
(付記3)
前記監視結果に応じて、待ち時間及び/又は待ち人数を前記待ち行列に加えた情報装置に対して通知する付記1に記載の待ち行列管理装置。
(付記4)
前記サーバが提供するサービスよりも負荷の軽い待ち行列用コンテンツを記憶する記憶部と、
前記待ち行列に加えた情報装置に対して前記待ち行列用コンテンツを提供するコンテンツ提供部と、
を備える付記1に記載の待ち行列管理装置。
(付記5)
前記サーバが提供するウエブサイトの案内を前記待ち行列用コンテンツとして前記情報装置に通知し、該情報装置から前記案内に基づくリクエスト情報を受信した場合、当該情報装置を待ち行列から除く際、前記リクエスト許可部が、前記保留中のリクエスト情報に代えて前記案内に基づくリクエスト情報をサーバに通知する付記4に記載の待ち行列管理装置。
(付記6)
情報装置からのリクエスト情報に応じてサービスを提供するサーバの負荷を監視するステップと、
情報装置からのリクエスト情報を受信した際に、前記監視の結果、負荷が所定条件を満たしていれば該リクエスト情報を前記サーバに通知し、負荷が所定条件を満たしていなければ該リクエスト情報を保留にして当該情報装置の情報を待ち行列に加えるステップと、
前記待ち行列に加えた情報装置に対し、待ち時間に応じたインセンティブの発行を通知すると共に、この情報装置とインセンティブとを対応付けて記録するステップと、
前記監視の結果、新規リクエストが可能な場合に、所定の順で前記情報装置の情報を待ち行列から除き、当該情報装置からのリクエスト情報を前記サーバへ通知するステップと、
をコンピュータが実行する待ち行列管理方法。
(付記7)
前記インセンティブが、前記サーバから提供されるサービスで使用可能なポイント、割引き又はクーポンである付記6に記載の待ち行列管理方法。
(付記8)
前記監視結果に応じて、待ち時間及び/又は待ち人数を前記待ち行列に加えた情報装置に対して通知する付記6に記載の待ち行列管理方法。
(付記9)
前記サーバが提供するサービスよりも負荷の軽い待ち行列用コンテンツを記憶する記憶部から、前記待ち行列に加えた情報装置に対して前記待ち行列用コンテンツを提供するステップを更に実行する付記6に記載の待ち行列管理方法。
(付記10)
前記サーバが提供するウエブサイトの案内を前記待ち行列用コンテンツとして前記情報装置に通知し、該情報装置から前記案内に基づくリクエスト情報を受信した場合、当該情報装置を待ち行列から除く際、前記保留中のリクエスト情報に代えて前記案内に基づくリクエスト情報をサーバに通知する付記9に記載の待ち行列管理方法。
(付記11)
情報装置からのリクエスト情報に応じてサービスを提供するサーバの負荷を監視するステップと、
情報装置からのリクエスト情報を受信した際に、前記監視の結果、負荷が所定条件を満たしていれば該リクエスト情報を前記サーバに通知し、負荷が所定条件を満たしていなければ該リクエスト情報を保留にして当該情報装置の情報を待ち行列に加えるステップと、
前記待ち行列に加えた情報装置に対し、待ち時間に応じたインセンティブの発行を通知すると共に、この情報装置とインセンティブとを対応付けて記録するステップと、
前記監視の結果、新規リクエストが可能な場合に、所定の順で前記情報装置の情報を待ち行列から除き、当該情報装置からのリクエスト情報を前記サーバへ通知するステップと、
をコンピュータにて実行する待ち行列管理プログラム。
(付記12)
前記インセンティブが、前記サーバから提供されるサービスで使用可能なポイント、割引き又はクーポンである付記11に記載の待ち行列管理プログラム。
(付記13)
前記監視結果に応じて、待ち時間及び/又は待ち人数を前記待ち行列に加えた情報装置に対して通知する付記11に記載の待ち行列管理プログラム。
(付記14)
前記サーバが提供するサービスよりも負荷の軽い待ち行列用コンテンツを記憶する記憶部から、前記待ち行列に加えた情報装置に対して前記待ち行列用コンテンツを提供するステップを更に実行する付記11に記載の待ち行列管理プログラム。
(付記15)
前記サーバが提供するウエブサイトの案内を前記待ち行列用コンテンツとして前記情報装置に通知し、該情報装置から前記案内に基づくリクエスト情報を受信した場合、当該情報装置を待ち行列から除く際、前記保留中のリクエスト情報に代えて前記案内に基づくリクエスト情報をサーバに通知する付記14に記載の待ち行列管理プログラム。
(付記16)
情報装置からのリクエスト情報に応じてサービスを提供するサーバと、該サーバの負荷に応じてリクエストを制限する待ち行列管理装置とを備えるウエブシステムにおいて、
前記行列管理装置が、
情報装置からのリクエスト情報に応じてサービスを提供するサーバの負荷を監視する負荷監視部と、
情報装置からのリクエスト情報を受信した際に、前記監視の結果、負荷が所定条件を満たしていれば該リクエスト情報を前記サーバに通知し、負荷が所定条件を満たしていなければ該リクエスト情報を保留にして当該情報装置の情報を待ち行列に加えるリクエスト振分部と、
前記待ち行列に加えた情報装置に対し、待ち時間に応じたインセンティブの発行を通知
すると共に、この情報装置とインセンティブとを対応付けて記憶するインセンティブ発行部と、
前記監視の結果、新規リクエストが可能な場合に、所定の順で前記情報装置の情報を待ち行列から除き、当該情報装置からのリクエスト情報を前記サーバへ通知するリクエスト許可部と、
を備えるウエブシステム。
(付記17)
前記インセンティブが、前記サーバから提供されるサービスで使用可能なポイント、割引き又はクーポンである付記16に記載のウエブシステム。
(付記18)
前記監視結果に応じて、待ち時間及び/又は待ち人数を前記待ち行列に加えた情報装置に対して通知する付記16に記載のウエブシステム。
(付記19)
前記サーバが提供するサービスよりも負荷の軽い待ち行列用コンテンツを記憶する記憶部と、
前記待ち行列に加えた情報装置に対して前記待ち行列用コンテンツを提供するコンテンツ提供部と、
を備える付記16に記載のウエブシステム。
(付記20)
前記サーバが提供するウエブサイトの案内を前記待ち行列用コンテンツとして前記情報装置に通知し、該情報装置から前記案内に基づくリクエスト情報を受信した場合、当該情報装置を待ち行列から除く際、前記リクエスト許可部が、前記保留中のリクエスト情報に代えて前記案内に基づくリクエスト情報をサーバに通知する付記19に記載のウエブシステム。
本発明に係るウエブシステムの概略構成図 本発明に係る待ち行列管理方法の説明図 本発明に係る待ち行列管理方法の説明図 混雑している旨を示すページの説明図 待機用ページの例を示す図 待機用ページの例を示す図 入店可能を示すページの説明図 ネットショップのトップページの例を示す図 待ち行列DBの説明図 適用キャンペーン番号の説明図 インセンティブの適用方法の説明図 カートDBの説明図
符号の説明
1 ウエブシステム
2 情報装置
11 演算処理部
12 記憶部
13 入出力部(I/O)
14 通信制御装置(CCU)

Claims (10)

  1. 情報装置からのリクエスト情報に応じて提供するサービスの数を求めることによりサーバの負荷を監視する負荷監視部と、
    情報装置からのリクエスト情報を受信した際に、前記監視の結果、負荷が所定条件を満たしていれば該リクエスト情報を前記サーバに通知し、負荷が所定条件を満たしていなければ該リクエスト情報を保留にして当該情報装置の情報を待ち行列に加えて待ち行列データベースに登録するリクエスト振分部と、
    前記監視の結果、負荷が所定条件を満たしていない場合、前記待ち行列への登録時からの待ち時間を示した待機用の情報を前記情報装置へ送信して当該情報装置に表示させ、前記監視の結果、負荷が所定条件を満たして新規リクエストが可能な場合に、所定の順で前記情報装置の情報を待ち行列から除き、サービスの提供を許可する旨の情報を当該情報装置へ送信して当該情報装置に表示させ、当該情報装置からのリクエスト情報を前記サーバへ通知するリクエスト許可部と、
    前記待ち時間に応じたインセンティブの情報を求め、当該インセンティブの情報を前記サービスの提供を許可する旨の情報に加えて送信させると共に、この情報装置とインセンティブとを対応付けて記憶するインセンティブ発行部と、
    を備える待ち行列管理装置。
  2. 前記インセンティブが、前記サーバから提供されるサービスで使用可能なポイント、割引き又はクーポンである請求項1に記載の待ち行列管理装置。
  3. 前記監視結果に応じて、待ち時間及び/又は待ち人数を前記待ち行列に加えた情報装置に対して通知する請求項1に記載の待ち行列管理装置。
  4. 前記サーバが提供するサービスよりも負荷の軽い待ち行列用コンテンツを記憶する記憶部と、
    前記待ち行列に加えた情報装置に対して前記待ち行列用コンテンツを提供するコンテンツ提供部と、
    を備える請求項1に記載の待ち行列管理装置。
  5. 前記サーバが提供するウエブサイトの案内を前記待ち行列用コンテンツとして前記情報装置に通知し、該情報装置から前記案内に基づくリクエスト情報を受信した場合、当該情報装置を待ち行列から除く際、前記リクエスト許可部が、前記保留中のリクエスト情報に代えて前記案内に基づくリクエスト情報をサーバに通知する請求項4に記載の待ち行列管理装置。
  6. 情報装置からのリクエスト情報に応じて提供するサービスの数を求めることによりサービスを提供するサーバの負荷を監視するステップと、
    情報装置からのリクエスト情報を受信した際に、前記監視の結果、負荷が所定条件を満たしていれば該リクエスト情報を前記サーバに通知し、負荷が所定条件を満たしていなければ該リクエスト情報を保留にして当該情報装置の情報を待ち行列に加えて待ち行列データベースに登録するステップと、
    前記監視の結果、負荷が所定条件を満たしていない場合、前記待ち行列への登録時からの待ち時間を示した待機用の情報を前記情報装置へ送信して当該情報装置に表示させ、前記監視の結果、負荷が所定条件を満たして新規リクエストが可能な場合に、所定の順で前記情報装置の情報を待ち行列から除き、サービスの提供を許可する旨の情報を当該情報装置へ送信して当該情報装置に表示させ、当該情報装置からのリクエスト情報を前記サーバへ通知するステップと、
    前記待ち時間に応じたインセンティブの情報を求め、当該インセンティブの情報を前記サービスの提供を許可する旨の情報に加えて送信させると共に、この情報装置とインセンティブとを対応付けて記憶するステップと、
    をコンピュータが備える機能によって実行する待ち行列管理方法。
  7. 前記インセンティブが、前記サーバから提供されるサービスで使用可能なポイント、割引き又はクーポンである請求項6に記載の待ち行列管理方法。
  8. 前記監視結果に応じて、待ち時間及び/又は待ち人数を前記待ち行列に加えた情報装置に対して通知する請求項6に記載の待ち行列管理方法。
  9. 情報装置からのリクエスト情報に応じて提供するサービスの数を求めることによりサービスを提供するサーバの負荷を監視するステップと、
    情報装置からのリクエスト情報を受信した際に、前記監視の結果、負荷が所定条件を満たしていれば該リクエスト情報を前記サーバに通知し、負荷が所定条件を満たしていなければ該リクエスト情報を保留にして当該情報装置の情報を待ち行列に加えて待ち行列データベースに登録するステップと、
    前記監視の結果、負荷が所定条件を満たしていない場合、前記待ち行列への登録時からの待ち時間を示した待機用の情報を前記情報装置へ送信して当該情報装置に表示させ、前記監視の結果、負荷が所定条件を満たして新規リクエストが可能な場合に、所定の順で前記情報装置の情報を待ち行列から除き、サービスの提供を許可する旨の情報を当該情報装置へ送信して当該情報装置に表示させ、当該情報装置からのリクエスト情報を前記サーバへ通知するステップと、
    前記待ち時間に応じたインセンティブの情報を求め、当該インセンティブの情報を前記サービスの提供を許可する旨の情報に加えて送信させると共に、この情報装置とインセンティブとを対応付けて記憶するステップと、
    をコンピュータに実行させるための待ち行列管理プログラム。
  10. 情報装置からのリクエスト情報に応じてサービスを提供するサーバと、該サーバの負荷に応じてリクエストを制限する待ち行列管理装置とを備えるウエブシステムにおいて、
    前記行列管理装置が、
    情報装置からのリクエスト情報に応じて提供するサービスの数を求めることによりサー
    バの負荷を監視する負荷監視部と、
    情報装置からのリクエスト情報を受信した際に、前記監視の結果、負荷が所定条件を満たしていれば該リクエスト情報を前記サーバに通知し、負荷が所定条件を満たしていなければ該リクエスト情報を保留にして当該情報装置の情報を待ち行列に加えて待ち行列データベースに登録するリクエスト振分部と、
    前記監視の結果、負荷が所定条件を満たしていない場合、前記待ち行列への登録時からの待ち時間を示した待機用の情報を前記情報装置へ送信して当該情報装置に表示させ、前記監視の結果、負荷が所定条件を満たして新規リクエストが可能な場合に、所定の順で前記情報装置の情報を待ち行列から除き、サービスの提供を許可する旨の情報を当該情報装置へ送信して当該情報装置に表示させ、当該情報装置からのリクエスト情報を前記サーバへ通知するリクエスト許可部と、
    前記待ち時間に応じたインセンティブの情報を求め、当該インセンティブの情報を前記サービスの提供を許可する旨の情報に加えて送信させると共に、この情報装置とインセンティブとを対応付けて記憶するインセンティブ発行部と、
    を備えるウエブシステム。
JP2004256130A 2004-09-02 2004-09-02 待ち行列管理装置 Expired - Fee Related JP4357391B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2004256130A JP4357391B2 (ja) 2004-09-02 2004-09-02 待ち行列管理装置
US11/024,735 US20060069763A1 (en) 2004-09-02 2004-12-30 Queue management device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2004256130A JP4357391B2 (ja) 2004-09-02 2004-09-02 待ち行列管理装置

Publications (2)

Publication Number Publication Date
JP2006072760A JP2006072760A (ja) 2006-03-16
JP4357391B2 true JP4357391B2 (ja) 2009-11-04

Family

ID=36100483

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2004256130A Expired - Fee Related JP4357391B2 (ja) 2004-09-02 2004-09-02 待ち行列管理装置

Country Status (2)

Country Link
US (1) US20060069763A1 (ja)
JP (1) JP4357391B2 (ja)

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8719396B2 (en) * 2005-05-20 2014-05-06 Vibrant Media Limited Fraud prevention and detection for online advertising
US20080133283A1 (en) * 2007-03-08 2008-06-05 Alejandro Backer Wireless remote queuing system and method
JP2010267176A (ja) * 2009-05-18 2010-11-25 Nec Corp 通信販売システム、通信販売方法、通信販売プログラムおよびプログラム記録媒体
JP5601645B2 (ja) * 2010-09-22 2014-10-08 株式会社ハンズ 商品毎の二次元コードを利用するショッピングカートシステム
CA3025375A1 (en) * 2011-06-06 2012-12-13 Qless, Inc. Electronic queuing systems and methods
US9665898B2 (en) * 2011-10-21 2017-05-30 Groupon, Inc. Executing multiple transactions using trigger inputs
WO2013179419A1 (ja) * 2012-05-30 2013-12-05 株式会社ゼロストラクト アクセス管理装置
US10235692B2 (en) 2012-10-17 2019-03-19 Groupon, Inc. Consumer presence based deal offers
US20140108247A1 (en) 2012-10-17 2014-04-17 Groupon, Inc. Peer-To-Peer Payment Processing
US20140229375A1 (en) 2013-02-11 2014-08-14 Groupon, Inc. Consumer device payment token management
US9852409B2 (en) 2013-03-11 2017-12-26 Groupon, Inc. Consumer device based point-of-sale
US9576286B1 (en) 2013-03-11 2017-02-21 Groupon, Inc. Consumer device based point-of-sale
US10269056B2 (en) * 2013-03-28 2019-04-23 Rakuten, Inc. Request processing system, request processing method, program, and information storage medium
US9875500B2 (en) * 2013-09-20 2018-01-23 Target Brands, Inc. Network traffic-based throttling of electronic commerce activity
US9064280B2 (en) 2013-09-20 2015-06-23 Target Brands, Inc. Electronic commerce checkout procedures of a website
US9928493B2 (en) 2013-09-27 2018-03-27 Groupon, Inc. Systems and methods for providing consumer facing point-of-sale interfaces
JP6289958B2 (ja) * 2014-03-27 2018-03-07 株式会社日立ソリューションズ 行列情報管理システム
JP6244270B2 (ja) * 2014-06-27 2017-12-06 株式会社日立ソリューションズ 特典処理システム
JP6878068B2 (ja) * 2017-03-21 2021-05-26 株式会社エヌ・ティ・ティ・データ 識別情報付与システム及び識別情報付与方法
JP6950911B1 (ja) * 2020-07-31 2021-10-13 株式会社アイデミ— 需要予測プログラム、需要予測装置、需要予測方法、需要予測通知プログラム、需要予測通知装置及び需要予測通知方法
US11928723B2 (en) * 2021-07-29 2024-03-12 Walmart Apollo, Llc Systems and methods for facilitating online search based on offline transactions
JP7039756B1 (ja) 2021-07-30 2022-03-22 PayPay株式会社 情報処理装置、情報処理方法および情報処理プログラム
US11758020B1 (en) * 2022-03-14 2023-09-12 United Services Automobile Association (Usaa) Selective messaging for reducing server load

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5996007A (en) * 1997-06-16 1999-11-30 John Klug Method for providing selected content during waiting time of an internet session
US6615251B1 (en) * 1995-12-11 2003-09-02 John R. Klug Method for providing node targeted content in an addressable network
US5696969A (en) * 1996-03-19 1997-12-09 Bull Hn Information Systems Inc. Procedure to detect and disperse convoys for queued gate servers
US6240454B1 (en) * 1996-09-09 2001-05-29 Avaya Technology Corp. Dynamic reconfiguration of network servers
GB2320112B (en) * 1996-12-07 2001-07-25 Ibm High-availability computer server system
DE19755129B4 (de) * 1997-12-11 2005-01-27 Telefonaktiebolaget Lm Ericsson (Publ) Lastregulierung für ein Echtzeit-Kommunikationssystem
US6279001B1 (en) * 1998-05-29 2001-08-21 Webspective Software, Inc. Web service
CN1148675C (zh) * 2000-06-20 2004-05-05 国际商业机器公司 基于网络的输入系统和方法
US6651121B1 (en) * 2000-09-08 2003-11-18 Corel Inc. Method and apparatus for facilitating scalability during automated data processing
US20020095312A1 (en) * 2000-09-22 2002-07-18 Tammy Wheat Facilitating realtime information interexchange between a telecommunications network and a service provider
US7124186B2 (en) * 2001-02-05 2006-10-17 Geocom Method for communicating a live performance and an incentive to a user computer via a network in real time in response to a request from the user computer, wherein a value of the incentive is dependent upon the distance between a geographic location of the user computer and a specified business establishment
US7065764B1 (en) * 2001-07-20 2006-06-20 Netrendered, Inc. Dynamically allocated cluster system
JP3856291B2 (ja) * 2001-10-12 2006-12-13 日本電信電話株式会社 クライアント監視方法、サーバー装置、プログラム及び記録媒体
US6848020B2 (en) * 2001-11-27 2005-01-25 International Business Machines Corporation Command aging method for data storage devices
US20030110154A1 (en) * 2001-12-07 2003-06-12 Ishihara Mark M. Multi-processor, content-based traffic management system and a content-based traffic management system for handling both HTTP and non-HTTP data
US20030182208A1 (en) * 2002-03-19 2003-09-25 Eloda Inc. Method and system for assisting consumer decision making and providing on-demand viewing access to broadcast and rich media ads
JP2004139226A (ja) * 2002-10-16 2004-05-13 Matsushita Electric Ind Co Ltd 施設サービスシステム、および施設サービス携帯端末
US7152102B2 (en) * 2002-10-31 2006-12-19 Microsoft Corporation On-line wizard entry point management computer system and method
US20050033641A1 (en) * 2003-08-05 2005-02-10 Vikas Jha System, method and computer program product for presenting directed advertising to a user via a network
JP2005062927A (ja) * 2003-08-11 2005-03-10 Hitachi Ltd 負荷制御方法および装置並びにその処理プログラム

Also Published As

Publication number Publication date
US20060069763A1 (en) 2006-03-30
JP2006072760A (ja) 2006-03-16

Similar Documents

Publication Publication Date Title
JP4357391B2 (ja) 待ち行列管理装置
RU2607786C2 (ru) Система, способ для предоставления электронной корзины для покупок у нескольких продавцов для службы продаж
US6721743B1 (en) Value points exchanging managing method among first and second business entities where value points available to on-line customer obtaining goods or services
US5710887A (en) Computer system and method for electronic commerce
JP2002279274A (ja) 広告配信方法および広告配信装置
US20130073426A1 (en) Method, system and computer readable medium for facilitating a transaction between a customer, a merchant and an associate
US7827059B2 (en) System and method for rewarding a user's interaction behavior with a computer system
US11232485B2 (en) Deal-surfacing button
JP2002083202A (ja) 顧客紹介方法、顧客紹介システム、及び紹介報酬管理サーバ
JP7364727B2 (ja) 提供装置、提供方法及び提供プログラム
JP2022057773A (ja) 付与装置、付与方法及び付与プログラム
JP5196730B2 (ja) 電子ショッピングモールシステム
JP2002083213A (ja) ネットワーク広告方法及びシステム
JP2007199785A (ja) ポイント管理支援システム、ポイント管理支援方法、およびコンピュータプログラム
JP2003178242A (ja) 取引処理方法および取引処理システム
US9633361B2 (en) Commercial transaction management device, commercial transaction management method, commercial transaction management program, and computer-readable recording medium for recording same program
JP5507123B2 (ja) 取引管理装置、取引処理システム、および取引管理方法
JP2013025708A (ja) アフィリエイト管理装置、アフィリエイト管理方法、アフィリエイト管理プログラム、及びそのプログラムを記憶するコンピュータ読取可能な記録媒体
KR20030061289A (ko) 인터넷 경매 관리 방법 및 인터넷 경매 관리 프로그램
US20220277293A1 (en) Modifying a user interface to make a card associated with an entity available at a relevant time
KR100452088B1 (ko) 쿠키 정보를 이용한 안전 결제 서비스 제공 방법 및 그시스템
JP2001256394A (ja) インターネットのホームページを利用した広告方法及び広告システム
KR100590293B1 (ko) 제휴 마케팅 서비스 방법 및 시스템
JP5190523B2 (ja) サーバ装置及びプログラム並びに情報処理方法
JP2002109424A (ja) 決済管理装置、決済管理方法及び記録媒体

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20061025

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20090128

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20090217

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20090417

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20090721

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20090804

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120814

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees