WO2005045719A1

WO2005045719A1 - 集計システム

Info

Publication number: WO2005045719A1
Application number: PCT/JP2004/016109
Authority: WO
Inventors: Takashige Fukazawa; Yutaka Hiruma; Koji Arakaki; Tatsuharu Mishina
Original assignee: Eath Co,Ltd.
Priority date: 2003-11-10
Filing date: 2004-10-29
Publication date: 2005-05-19
Also published as: US20060230158A1; EP1684220A4; JP3957220B2; JPWO2005045719A1; US7987265B2; US7430603B2; EP1684220A1; US20080235377A1

Abstract

　利用者操作情報を通信網を介して高速に集計し、順番付けが可能な集計システムを提供する。利用者にＩＤ番号をふり、代理サーバが利用者からのＩＤ番号付きの操作情報をＩＤ番号に基づいて特定の管理サーバへ高速に転送する。管理サーバはこのＩＤ番号に基づいて利用者情報へ高速にアクセスする。また、所定のサーバが特殊な受け渡し配列データを使用して受付開始からの経過時間等の得点情報と対応した人数データを収集し、合成して、その受け渡し配列に順番情報を格納して管理サーバへ配信する。ロードバランサーは呼を任意の代理サーバへ割り当て、代理サーバは呼を高速に中継でき、管理サーバは高速に利用者情報の参照を行うことができる。また、複数の管理サーバによって分散処理されるので拡張が容易である。

Description

佳き技術分野

[0001] 本発明は、集計システムに関するものであり、特に、短時間に多数の利用者が操作した情報をインターネット等の通信網を介して高速に集計して順番付けが可能な集計システムに関するものである。背景技術

明

[0002] 従来、テレビの視聴者参加番組と連動して視聴者 (利用者)が操作した投票情報な田

ど^^計して番組に反映するためのシステムが提案されている。例えば、下記特許文献 1には、インターネットを介して視聴者の投票情報を wwwサーバによって収集するシステムが開示されている。

特許文献 1：特開 2002-344928号公報

発明の開示発明が解決しょうとする課題

[0003] 上記したような従来の WWWサーバシステムは例えば、ロードバランサ、 httpサーバ、 RDBサーバ等力も構成されている。ところが、これらの装置においては、高速化に対して以下のような問題点があった。

レイヤ 7ロードバランサ (セッション管理機能搭載）においては、同一利用者を同一 httpサーバへ転送するためのアプリケーションプロトコルの解読や、保持して!/、る過去の情報を検索しながら httpサーバを特定する処理のために速度に限界があった。また、保存している利用者情報を元に負荷分散を行うため、比例的な増設は不可能であると！/ヽぅ問題点もあった。

[0004] httpサーバ (セッション管理機能、テーブルキャッシュ機能搭載)の並列配備によるパフォーマンスの限界は RDBに依存する。そして、同一利用者は同一 httpサーバで処理しなければ、並列して!、る他の httpサーバとの整合性がつかな、と、う問題点があった。これは RDBサーバに負担をかけない為にキャッシュしているのが原因である RDBサーバは RDBである以上、性能をコストに比例させて増強する事は不可能であり、非常に高価なシステムを使用したとしても集中するアクセスには対応できないという問題点があった。

[0005] また、上記したような従来のシステムにおいて、例えば利用者が送信したクイズの回答の操作情報に基づき、正解操作を早く送信した利用者の順に順番を付けようとした場合には、 WWWサーバにぉ、て全ての利用者情報にっ、て順番付け処理を行うことになる力処理を高速ィ匕するために WWWサーバを複数台設置した場合には、順番付け処理を行うために、利用者の操作情報等を 1台のサーバに収集して順番付け処理を行い、結果を複数台の WWWサーバに分配する必要がある。

[0006] ところが、各 WWWサーバから全ての利用者情報を単に収集し、ある、は順番付けした結果データを分配したのでは、転送するデータ量が大きくなると共に、収集したデータを統合して順番付けする処理、ある、は各 WWWサーバにぉ、て利用者データに順番情報を反映する処理の負荷が大きくなり、結果が出るまでに時間がかかつてしまうという問題点があった。本発明の目的は上記したような従来の問題点を解決することにある。

課題を解決するための手段

[0007] 本発明は、利用者に特殊な ID番号をふり、利用者からの操作情報にこの ID番号を含ませる。そして、呼に任意に割り当てられた利用者代理サーバがこの ID番号から計算により利用者管理サーバを指定することによって、特定の利用者管理サーバへ高速に接続させることを最も主要な特徴とする。また、利用者管理サーバにおいて、この ID番号から時間の力かる検索をせずに計算によって記録されている利用者情報へ高速にアクセスし、操作情報を元に利用者データを更新することも特徴とする。

[0008] また、複数の利用者管理サーバから利用者毎に算出される情報、例えば受付開始力の経過時間等の得点情報と対応した人数データを特殊な受け渡し配列データに格納する点に特徴がある。また、受け渡し配列データを所定の番付サーバに収集し、加算合成する事によりシステム全体で得点情報に対応した人数が求められる。また、受け渡し配列データは一定のルールで分割する事が可能で、分割した場合に複数のサーバで加算合成が可能になり、性能を向上できる。更に、加算合成された受け渡し配列データの人数を順番に変換する点にも特徴がある。

発明の効果

[0009] 本発明の構成によって以下のような効果がある。本発明の構成によれば、ロードバランサにおいて同一利用者を同一利用者代理サーバへ転送する必要がないので、パケットをレイヤ 3レベルで到着順に任意の利用者代理サーバへ順に割り当てることが可能であり、分散をするための情報保存やアプリケーションプロトコルの解読、判定の必要がないため高速処理が可能であり、且つ任意に増設可能である。

[0010] 利用者代理サーバは、利用者の IDを利用者管理サーバ数で除算し、その余りで利用者情報を格納している利用者管理サーバを指定できるため、検索をする必要がなぐ情報を高速に中継転送する事が出来る。利用者管理サーバは、利用者の IDを利用者管理サーバ数で除算した商をインデックスとする配列の位置に利用者の情報が格納されているので、検索をする必要がなぐ利用者情報の参照や書き換えを高速に行うことが可能である。

[0011] また、本発明の構成によれば、複数の利用者管理サーバによって分散処理される利用者情報データの収集 Z分配に特殊な受け渡し配列データを使用する。この受け渡し配列データはデータが存在する得点情報に対応した人数データのユニットのみで構成されているため、サーバ間で転送されるデータ量が減少し、処理 Z転送時間が短縮される。

[0012] また、複数の利用者管理サーバによって同時に受け渡し配列データが生成され、また配信された配列から利用者情報に順番情報を付与する処理も複数の利用者管理サーバによって同時に分散処理されるので、処理が高速化される。更に、複数の受け渡し配列の合成処理についても複数の利用者管理サーバによって同時に分散処理させることが可能である。これにより、複数の利用者管理サーバに分散された利用者データを、 1ケ所に集めてソート処理を行う必要がなぐ高速に順番を求める事ができる。

また、本発明の構成では、利用者管理サーバは最大限高速に動作させるために、メモリーに利用者情報や操作情報等を保存しているが、保存方法に RDB等を使用する事により、永続性の必要な既存の WWW/RDBシステム等と同様な機能と安全性を確保しながら、処理能力を容易に増加できるシステムが展開できるという効果がある。

従って、本発明のシステムは短時間に大量の呼が集中しても高速に応答処理や順番付けによる優劣処理等の集計が可能であり、かつ必要に応じて利用者管理サーバ等を増やす事により、処理能力を容易に増加できるという効果がある。

図面の簡単な説明

図 1]本発明の実施例のシステム全体の構成を示すブロック図である。

図 2]本発明の集計ノード 11一 13の構成を示すブロック図である。

図 3]本発明の管理、登録ノードの構成を示すブロック図である。

図 4]本発明の各装置間の処理のやり取りを示すフロー図 1である。

図 5]本発明の各装置間の処理のやり取りを示すフロー図 2である。

図 6]本発明の操作情報の登録処理の詳細を示すフローチャートである。

図 7]本発明の受け渡し配列のデータ構成を示す説明図である。

図 8]本発明の集計 Z順位付け処理の詳細を示すフローチャートである。

図 9]操作情報の登録処理の例を示す説明図 1である。

図 10]操作情報の登録処理の例を示す説明図 2である。

図 11]操作情報の登録処理の例を示す説明図 3である。

図 12]操作情報の登録処理の例を示す説明図 4である。

図 13]図 8の S40の処理例を示す説明図 1である。

図 14]図 8の S41— S45の処理例を示す説明図 1である。

図 15]図 8の S40の処理例を示す説明図 2である。

図 16]図 8の S41— S45の処理例を示す説明図 2である。

図 17]図 8の S50、 S51の処理例を示す説明図である。

図 18]図 8の S52、 S53の処理例を示す説明図 1である。

図 19]図 8の S52、 S53の処理例を示す説明図 2である。

図 20]図 8の S55— S59の処理例を示す説明図 1である。

図 21]図 8の S55— S59の処理例を示す説明図 2である。

図 22]図 8の S55— S59の処理例を示す説明図 3である。 [図 23]図 8の S55— S59の処理例を示す説明図 4である。

[図 24]図 8の S55— S59の処理例を示す説明図 5である。

[図 25]図 8の S55— S59の処理例を示す説明図 6である。

[図 26]図 8の S55— S59の処理例を示す説明図 7である。

[図 27]図 8の S55— S59の処理例を示す説明図 8である。

[図 28]図 8の S70の処理例を示す説明図である。

[図 29]図 8の S71の処理例を示す説明図である。

[図 30]図 8の S72の処理例を示す説明図である。

[図 31]順番付け処理が完了した状態を示す説明図である。

[図 32]本発明の第 2実施例の各装置間のやり取りを示すフロー図である。

[図 33]本発明の第 2実施例の集計 Z順番付け処理を示す説明図である。

[図 34]本発明の第 2実施例の順番付与処理を示すフローチャートである _c

[図 35]本発明の第 2実施例の配列生成処理を示すフローチャートである _c

[図 36]本発明の第 2実施例の順番変換処理を示すフローチャートである _c

[図 3ァ]第 2実施例の下位階層ルーチンを示すフローチャートである。

[図 38]本発明の第 2実施例の順番付加処理を示すフローチャートである _c 符号の説明

10…登録ノード

11一 13…集計ノード

14…管理ノード

15· ··スタジオ端末

16- --DNS

20· "テレビ局

21· ··プライベートネットワーク

22…インターネット

25、 28· ··移動体通信網

30· ··携帯端末 (携帯電話機）

31…テレビ発明を実施するための最良の形態

[0015] 以下に、テレビの番組と連動して視聴者が操作した情報をインターネットを介して高速に集計し、順番付けを行うことが可能な順番付与システムの実施例を開示する。実施例 1

[0016] 図 1は、本発明の実施例のシステム全体の構成を示すブロック図である。インターネット 22はゲートウェイ 23、 24を介して複数の移動体通信網 A25、 B28と接続されており、携帯端末 30は基地局 26、 29を介してインターネットに接続可能である。インタ一ネットには DNS (ドメインネームサーノ） 16や PC端末 33も接続されている。なお、このような構成は周知である。利用者 (視聴者）はテレビ局 20から放送されるテレビ番組をテレビ 31で視聴しながら、携帯端末 30を使用して本発明の集計システムにァクセスする。

[0017] インターネット 22には、本発明の登録ノード 10、 3つの集計ノード Al l、 B12、 C13 が接続されている。これらのノードはプライベートネットワーク（以下 PNと記す） 21にも接続されている。 PN21には本発明の管理ノード 14、スタジオ端末 15も接続されている。 PN21は専用回線等によって構成してもよいし、インターネット 22内に VPN (仮想プライベートネットワーク）を設置してもよい。更に PN21を設けずに、全ての装置をインターネット経由で接続してもよい。

[0018] 集計ノードは最低 1つあればよいが、図示するように分散配置して呼を分散させることによって、 1箇所の集計ノードへ接続する回線が輻輳あるいはダウンしても他の集計ノードのデータによって番組が続行できる。

[0019] 図 2は、本発明の集計ノード 11一 13の構成を示すブロック図である。ルータ 40、 L AN45を介してインターネット 22と接続された複数のロードバランサ 41は、それぞれ異なる IPアドレスを設定されており、周知の DNS16の働きによって呼 (アクセス）が分散して到着する。それぞれのロードバランサ 41は、複数の利用者代理サーバ 42の内の 1つを順番に選択して呼を到着順に転送する。

[0020] LAN46を介してロードバランサ 41と接続された利用者代理サーノ 2は、後述する処理を行い、フォームの変換、利用者管理サーバ 43の特定および呼の転送、応答を行う。 LAN46を介して利用者代理サーノ 2と接続された利用者管理サーバ 43は、後述する処理を行い、利用者から送信された操作情報等の記録、保持、集計情報の出力、順番情報の登録等を行う。なお、本発明において使用する各種サーバは巿販のサーバ装置に後述する本発明のプログラムを作成し、インストールすることにより実現可能である。

[0021] 図 3は、本発明の管理、登録ノードの構成を示すブロック図である。図 3 (a)は管理ノード 14の構成を示すブロック図である。管理ノード 14には、システム全体の処理状態を管理するステータス管理サーバ 51、集計ノードの利用者管理サーバ 43から集計データを受け取り、順番を付与する番付サーバ 53、利用者管理サーバ 43から特定 (例えば上位等)の順番データを受け取り、番組に必要な順位表を生成する順位表統合サーバ 52が設置されている。図 3 (b)は登録ノード 10の構成を示すブロック図であり、登録サーバが設置されている。なお、管理ノード、登録ノード、集計ノードを統合して一箇所に設置してもよ、。

[0022] 図 4は、本発明の各装置間の処理のやり取りを示すフロー図 1である。このフロー図は登録処理および参加準備処理を示して!/、る。利用者は端末 30のブラウザを起動して登録サーバ 61へアクセスする（Sl)。登録サーバ 61は登録ページを返送し（S2)、端末に表示される (S3)。利用者は氏名や住所等の個人情報を入力する（S4)。

[0023] 登録サーバ 61は個人情報を受け取ると、キーとなる文字列 (住所、氏名、年齢や移動体通信網から得たユニークな利用者識別子等)のハッシュコード (無造作に分散された値)を除算し、格納すべき集計ノードを選出する。文字列のハッシュコード hは、例えば次の方法で計算される。

+ s[l]*3r(n- 2) + ... + s[n— 1]

ここで、 s[i]は文字列の i番目の文字コード、 nは文字列の長さ、 "はべき乗を示す。なお、同じ文字列に同じ数字 (コード)が割り当てられるのであれば、意識的に分散された値 (例えば北海道の利用者へは北海道の集計ノードが選ばれるように)でもかまわない。

次に、このハッシュ値を接続すべき集計ノード内の利用者管理サーバ数で除算した余りによつて利用者管理サーバ番号を指定する。この処理は、同じ利用者は必ず同じ利用者管理サーバに接続され、複数回登録できないようにすると共に、呼を複数の利用者管理サーバに均等に分配するためのものである。登録サーバ 61は、選択した利用者管理サーバ 43に登録情報を転送する（S5)。

[0024] 登録情報を受け取った利用者管理サーバ 43は、利用者情報を登録する配列の新規配列位置 I (例えば既に 0、 1の 2人の利用者が登録されて、れば 1 = 2)および利用者管理サーバ数 N (例えば N= 3とする）、自分の利用者管理サーバ番号 M (例えば M= lとする）から「ID番号」を生成する。生成式は、 ID = I X N + Mであり、上記例では ID= 2 X 3 + 1 = 7となる。利用者管理サーバ 43は、利用者情報を登録する配列の新規配列位置 Iに個人情報等を登録し、生成した ID番号を登録サーバ 61に通知する（S6)。

[0025] 登録サーバ 61は、受け取った ID番号を埋め込んだ参加ページを端末に送信する

(S7)。この参加ページには選択された集計ノードのアドレスと ID番号が記載されており、利用者が参加ページで参加操作をすると IDを含んだ参加情報が選択された集計ノードに送信される（S8)。

[0026] 集計ノードにおいては、ロードバランサが呼を到着順に任意の利用者代理サーバに転送し (S9)、利用者代理サーバ 42は参加情報を受信すると、 ID番号を埋め込んだ操作ページを送信し (S10)、端末に表示される（Sl l)。これで参加準備が完了する。

[0027] 図 5は、本発明の各装置間の処理のやり取りを示すフロー図 2である。このフロー図は、番組と関連したクイズやアンケートの回答の 1回の集計処理を示しており、実際にはこの処理を番組内で複数回繰り返す。まず、ステータス管理サーバ 51はスタジオ端末 15からの指示に基づき、「準備」状態を指示する (S24)。「準備」状態においては、端末を操作して操作情報を送信しても利用者代理サーバにおいて同じ操作べージを返信するのみであり、何ら処理はされない。

[0028] 次に、ステータス管理サーバ 51はスタジオ端末 15からの回答受付開始指示に基づき、「収集」状態を指示する（S25)。「収集」状態において、利用者が端末を操作して操作情報を送信すると、指定された集計ノードに接続され、ロードバランサが呼を到着順に任意の利用者代理サーバに転送する（S13)。

[0029] 利用者代理サーバ 42においては、利用者の端末毎に異なるデータフォーマットを統一し、受信した操作情報に含まれる ID番号をノード内の利用者管理サーバ数で除算した余りに基づき、利用者管理サーバ番号を求め、当該利用者管理サーバへ操作情報を転送する（S 14)。利用者管理サーバ 43においては、受信した操作情報の I D番号をノード内の利用者管理サーバ数で除算した商に基づき、配列位置を求め、利用者情報を記録する（S15)。

例えば商 = 2であれば、配列の 2番の利用者データに利用者の押したボタンの情報等の操作情報を時間情報 (ミリ秒単位の収集開始からの経過時間）と共に記録する。なお、この配列データはメモリ上に配置しておくことによって処理をより高速ィ匕することがでさる。

[0030] 利用者管理サーバ 43は、情報の記録が完了すると利用者代理サーバに完了を通知し、利用者代理サーバ 42は操作ページを端末に送信する（S16)。端末では操作ページが再び表示される（S 17)。なお、利用者が収集時間中に複数回の操作を行つた場合には、操作情報等を上書きしてもよいし、 2回目以降の操作情報を無視するようにしてもよい。

[0031] 次に、ステータス管理サーバ 51はスタジオ端末 15からの集計 (受付終了）指示に基づき、「集計」状態を指示する (S26)。「集計」状態においては、端末力も操作情報を送信しても利用者代理サーバにぉ、て同じ操作ページを返信するのみであり、何ら処理はされない。利用者管理サーバ 43は、例えば利用者の操作情報および時間情報力得点を設定し、利用者情報配列力図 7に示すような受け渡し配列データを生成して所定の番付サーバ 53に送信する（S 18)。

[0032] 番付サーバ 53においては、複数の利用者管理サーノから配列データを収集し、後述する方法で得点を順位に変換して、順位情報を再び利用者管理サーバ 43に配信する（S19)。なお、図 3には複数の番付サーバ 53が記載されている力これは総合得点と各設問の得点など複数の順番付け処理を分散して行うためのものであり、 1つの順番付け処理は 1台の番付サーバによって行う必要がある。利用者管理サーバ 43 においては、配信された順位情報に基づき、利用者に順位を付与すると共に、例えば上位 10名の個人情報など、予め定められた範囲の情報を順位統合サーバ 52に送信する（S20)。 [0033] 順位統合サーバ 52においては、複数の利用者管理サーノ 3から受信した情報に基づき順位表を統合 (合成)し、スタジオ端末や外部の Webサーバ機能等へ送信して公開する。また、順番付けの完了をステータス管理サーバに通知する。 (S21)

[0034] 以上のような構成および処理によって、短時間に呼が集中しても遅延や誤動作することなく、高速な集計、順番付けが可能となる。なお、図 5においては、「収集」中は集計を行わない例を開示したが、収集中に例えば 1秒ごとなどのような周期的にあるいは非周期的に全ての利用者管理サーバ 43が S18の処理を実行することにより、中間集計を行うことも可能である。中間集計によって上位の利用者情報や現在までの回答者数などがほぼリアルタイムに判明する。

[0035] 次に、操作情報の集計 Z順位付け処理をより詳細に説明する。図 6は、本発明の操作情報の収集処理の詳細を示すフローチャートである。また、図 9一 12は、操作情報の収集処理の例を示す説明図である。なお、図 9一 12の例においては、サーバィンデッタス 0、 1、 2の 3台の利用者管理サーバ（=利用者マネージャー）が配置されており、例えばインデックス 1のサーバには利用者情報配列に配列インデックス 0、 1、 2 の 3人の利用者が登録されてヽるものとする。

[0036] 図 6において、 S13においては、ロードバランサは呼を到着順に任意の利用者代理サーバに転送する。利用者代理サーバは S 30にお、て入力されたデータを利用者管理サーバ形式に変換 Z統一する。これは、各端末ごとにデータ形式が異なるために必要である（図 10)。

[0037] 利用者代理サーバ 42は、 S31において受信した操作情報に含まれる ID番号を利用者管理サーバ数で除算した余りに基づき、利用者管理サーバ番号を求め、当該利用者管理サーバへ操作情報を転送する。例えば ID番号が 7であり、利用者管理サーバ数 N = 3であれば、利用者管理サーバ番号 Mは 7÷ 3の余り = 1となる。 S32においては、余りと一致するインデックスの利用者管理サーバへ利用者の操作情報を出力する（図 11)。

[0038] 利用者管理サーバ 43は、 S33において受信した操作情報の ID番号を利用者管理サーバ数で除算した商に基づき、配列位置 (配列インデックス）を求める。 S34においては、受信した利用者の操作情報を記録する。例えば商 = 2であれば、配列インデッタス 2番の利用者データに利用者の押したボタンの情報等の操作情報を時間情報 (ミリ秒単位の収集開始力もの経過時間）と共に記録する（図 12)。 S35において、利用者管理サーバ 43は、情報の記録が完了すると利用者代理サーバに完了を通知する。

[0039] 以上の処理において、ロードバランサは単に呼を任意の代理サーバに分配するのみであるので高速処理が可能となり、かつ増設も容易である。利用者代理サーバは受信した ID番号力簡単な演算で転送すべき利用者管理サーバが判明するので、やはり高速処理が可能となり、増設も容易である。利用者管理サーバは、やはり簡単な演算によってデータを格納すべき利用者情報配列位置が判明するので、やはり高速処理が可能となり、増設も容易である。

本発明者はこのシステムを実際にテレビ番組と連携して使用し、ピーク時に数千ァクセス Z秒、 10秒程度で数万アクセスを正常に受け付けて応答し、アクセスの順番付けを行うことができた。

[0040] 図 8は、本発明の集計 Z順位付け処理の詳細を示すフローチャートである。また、図 13— 31は、集計 Z順位付け処理の例を示す説明図である。なお、図 13— 31の例においては、サーバインデックス 0、 1、 2の 3台の利用者管理サーバ（=利用者マネージャー）が配置されて、るものとする。

[0041] 利用者管理サーバにおいては、 S40において、 n人目の利用者の情報配列を取得する。そして、各利用者ごとに得点を設定する。この例においては操作情報「3」が正解とし、正解者につ!ヽてミリ秒単位の収集開始からの経過時間である受付時間情報を (減点法による）得点とする。なお、順番を付ける元の得点情報としては問題毎の正解者の操作時間情報のほか、正解数、複数の問題の正解の操作時間の合計時間、これらの組み合わせなどを必要に応じて算出可能である。図 13、図 15は、 S40の処理例を示す説明図である。

[0042] S41においては、得点情報に基づき、受け渡し配列をたどる。図 7は、本発明の受け渡し配列のデータ構成を示す説明図である。得点 (受付時間)情報は前記したように、ミリ秒単位の収集開始力もの経過時間情報である力これを 64ビットの得点情報と見なし、この 64ビットで特定される得点毎に人数ある、は順位を示す数値データを記憶する。但し、受け渡し配列のデータは 256個（=8ビット）のポインタあるいは数値データの配列ユニットを単位とし、人数が 0以外のデータを含む最下位の数値ュ-ットおよびそのユニットを直接あるいは間接に指定するポインタを含むポインタユニットのみが生成される。

[0043] 受け渡し配列は図 7に示すように 8個の階層を有し、上位の 7つの階層のそれぞれが前記した 64ビットの得点情報の内の 8ビット分（ = 256個）のポインタユニット 70、 7 1、 72· ··からなつている。最下位層は 256個（8ビット分）の数値力もなる数値ユニット 77である。従って、例えば図 7の右上の数値ユニット 77には収集開始後 0ミリ秒一 25 5ミリ秒までに正解した利用者の人数データ等が格納される。そして、この数値ュ-ット 77に 0以外の数値がある場合にはこのユニットを指す上位の 7階層のポインタュ- ット 70、 71、 72· ··も生成される。

[0044] ミリ秒を単位として 64ビットで時間を表すと天文学的な長さとなり、受け渡し配列の全ての数値ユニット 77が生成されるとデータ量も天文学的な量となる力限られた時間帯に得点データが集中している場合には受け渡し配列のデータ量は少量で済み、ノソコン等において十分扱える量となる。

[0045] 図 8に戻って、 S42においては、上位力も 64ビットの得点情報と対応する配列が存在する力否かが判定され、判定結果が否定の場合には S43に移行して新たな配列ユニットを生成し、上位ユニットにこの配列ユニットへのポインタを設定する。 S44においては、最下位の配列（=数値ユニット)力否かが判定され、判定結果が否定の場合には S41に移行する力肯定の場合には S45〖こ移行する。

[0046] S45においては、数値ユニット内の得点情報と対応する位置の人数データに 1をカロ算する。 S46においては全ての正解利用者データについて処理が完了した力否かが判定され、判定結果が否定の場合には S40に戻る力肯定の場合には S47に移行する。 S47においては、生成した受け渡し配列データを番付サーバに出力する。

[0047] 図 14、図 16は、 S41— S45の処理例を示す説明図である。図中の受け渡し配列中の下向き矢印はポインタを示し、 X印はポインタは設定されていない状態を示す。図 14においては、最下位の配列ユニット（=数値ユニット)までが生成 Z参照され、最下位配列ユニットの 255番地 (得点の下位 8ビット = 255に対応）の人数データ（初期値は 0)に 1が加算される。なお、「参照する」とは上位のポインタユニット内に下位のユニットを指すポインタを設定することを意味する。図 16においては、次の順位の最下位配列ユニットが生成され、その 0番地の人数データに 1が加算される。

[0048] 番付サーバ 53において、 S50においては、利用者管理サーバから受け渡し配列データを入力する。 S51においては、全サーノから入力が完了したか否かが判定され、判定結果が否定の場合には S50に移行する力肯定の場合には S52に移行する。 S52においては、同じ得点の人数データを合計することにより複数の受け渡し配列の合成を行う。 S53においては、全ての受け渡し配列の合成が完了したか否かが判定され、判定結果が否定の場合には S52に移行するが、肯定の場合には S54に移行する。以上の処理によって人数データが格納された配列が生成される。

[0049] S54においては、変数等の初期化を行う。即ち、今回順番 =0、次順番 =1に設定し、注目配列位置を 0 (=先頭）に設定する。 S55においては、今回順番に次順番の値を代入する。 S56においては、注目配列の値を次順番に加算する。 S57においては、今回順番の値を注目配列に代入する。 S58にお、ては、注目配列の位置を + 1する。 S59においては、存在する人数データが全て処理完了したか否かが判定され、判定結果が否定の場合には S55に移行するが、肯定の場合には S60に移行する。以上の処理によって順番データが格納された配列が生成される。 S60においては、生成された順番配列を各利用者管理サーバに出力する。

[0050] 図 17ίま、 S50、 S51の処理 f列を示す説明図である。また、図 18、図 19ίま、 S52、 S 53の処理例を示す説明図である。配列の合成時には、収集した配列の中で存在する数値データユニットの内のインデックスが最も若い利用者管理サーバの数値ュ-ットに他の同じ得点位置の数値ユニットの値を加算し、この数値ユニットへのポインタが収集した配列の中でインデックスが最も若、配列に登録されて、なければ登録することによって合成する。図 18、図 19においては、インデックス 0の配列には最も順位の高、数値ユニットがな、ので、インデックス 1の数値ユニットがインデックス 0の配列に登録され、インデックス 2の同じ得点位置の数値ユニットの 255番地のデータが加算される。更に、次の順位の数値ユニットの 0番地にインデックス 2の同じ得点位置の数値ユニットの 0番地のデータが加算される。なお、新たな配列を生成して、受信した配列の全ての数値データを新配列の同じ得点位置に加算してもよい。

[0051] 図 20—図 27は、 S55— S59の処理例を示す説明図である。図中第 1処理が S55 の処理であり、第 2処理が S56の処理であり、第 3処理が S57の処理である。また、図 20力図 21に、図 21から図 22に移行する間に注目配列位置が + 1されている。図 2 7は、順番付け処理が完了した状態を示しており、ポインタで連結された数値ユニットには順位を示す 1一 8の数値が設定されている。

[0052] 利用者管理サーバにおいては、 S70において順番配列を入力する。 S71においては、 n人目の利用者情報配列を取得する。 S72においては、正解者について得点情報に基づいて順番配列力も順番データを取得し、利用者情報配列に書き込む。 S73 においては、全ての利用者について順番付け処理が完了したか否かが判定され、判定結果が否定の場合には S71に移行するが、肯定の場合には処理を終了する。以上の処理によって、各利用者管理サーバの利用者情報内に順位が書き込まれる。

[0053] 図 28は、 S70の処理例を示す説明図である。図 29は、 S71の処理例を示す説明図である。この例においては、利用者 2 (インデックス 0)についての情報を取得する。図 30は、 S72の処理例を示す説明図である。この例においては、利用者 2の得点（2 55)に基づいて番付配列をたどり、順位データ「2」を取得し、利用者情報配列に設定する。図 31は、全ての利用者管理サーバにおいて順番付け処理が完了した状態を示す説明図である。

実施例 2

[0054] 次に第 2実施例について説明する。第 1実施例においては順番データの生成は番付サーバ 53が行っている力番付サーバ 53に全ての利用者管理サーノ 3のデータを収集して受け渡し配列の合成を行う必要があり、処理のネックになる恐れがある。また、番付サーバ 53の処理中は利用者管理サーバ 43は結果待ち状態で処理はしていない。そこで第 2実施例においては、複数の利用者管理サーバ 43においてカロ算合成や順番データの生成処理を分散して処理することにより、容易に処理能力を拡張できるようにしたものである。

[0055] 図 32は、本発明の第 2実施例の各装置間のやり取りを示すフロー図である。第 2実施例においては、番付サーバを設けず、利用者管理サーバ 43において順番データを生成する。第 1実施例と異なる点は S 27の部分のみである。

[0056] 図 33は、本発明の第 2実施例における S27の集計 Z順番付け処理を示す説明図である。第 2実施例としては例えば利用者管理サーバ 43の台数を 3台とするが、この台数は任意に増減可能である。各利用者管理サーバ 0 (80)— 2 (82)にはそれぞれ利用者の操作情報が格納された利用者情報である受け付けデータ 80— 82が存在する。各利用者管理サーバにおいては、この受け付けデータを分割して管理サーバ台数分の受け渡し配列を生成する。この配列の構造は図 7に示したものと同一である。各配列のデータ量を均等にするために得点の下位の値により分配する。（詳細は後述する）

[0057] 各利用者管理サーバにおいては、自分が合成すべき受け渡し配列を他のサーバ力取得し、他のサーバにて合成すべき受け渡し配列については他のサーバへ配布する。例えば利用者管理サーバ 0 (80)は、生成した 3つの配列 83— 85の内の 2 つの配列 84、 85は他のサーバへ配布し、他の利用者管理サーバ 1、 2から 2つの配列 B— 0 (86)、 C 0 (89)を取得する。

[0058] 自分が合成すべき受け渡し配列が揃うと、配列を加算合成する。例えば利用者管理サーバ 0 (80)は、 3つの配列 A— 0 (83)、 B— 0 (86)、 C 0 (89)力配列 ABC— 0 (92)を加算合成する。加算合成が複数のサーバによって分散処理されるので、サーバ数を増減することにより、処理能力を容易に増減可能である。

[0059] 加算合成された配列は、他の全ての利用者管理サーバにも配布される。従って全ての利用者管理サーバにおいて配布が完了した時点においては、全ての利用者管理サーバが加算合成された同じ配列 ABC— 0 (92)、 ABC— 1 (93)、 ABC— 2 (94)を保持している。

[0060] 加算合成された配列には、各得点 (経過時間）ごとの人数データが格納されて、る。次にこの人数データを先頭力積算して順番データ ABC— 0 (95)、 ABC— 1 (96) 、 ABC— 2 (97)に変換する。この処理は各利用者管理サーバにおいて並行して行われる。なお、 1台の利用者管理サーバにおいて順番データに変換して、その結果を全ての利用者管理サーバに配信してもよいが、順番付けにかかる時間はほぼ同じでめる。 [0061] 以上の処理によって、各利用者管理サーバには順番データが格納された同じ配列 ABC— 0 (95)、 ABC— 1 (96)、 ABC— 2 (97)が保持されて!、る。最後に、この順番データを参照して、各利用者管理サーバが管理して、る利用者情報 (受け付けデータ）に順番を付与していく。

[0062] 図 34は、本発明の第 2実施例における S27の順番付与処理を示すフローチャートである。この処理は、ステータス管理サーバ 51からの集計指示によって各利用者管理サーノ 3においてそれぞれ起動される。 S80においては、利用者管理サーバ台数分の受け渡し配列を準備し、 S81においては、後述する配列生成処理を CALLする。ここで利用者管理サーバ台数分の受け渡し配列が生成される。

[0063] S82においては、変数 aに 0を代入する。 S83においては、受け渡し配列データが準備でき次第、 a番目のサーバから自サーバで加算する受け渡し配列データを取得する。 S84においては、 aが利用者管理サーバ台数 max以上か否かが判定され、判定結果が否定の場合には S85に移行する力肯定の場合には S86に移行する。 S8 5においては aに 1を加算して S83に移行する。 S86においては、自サーバで処理すべき全ての受け渡し配列の内容を加算合成する。合成方法は第 1実施例の S52、 S 53の処理と同一である。

[0064] S87においては、変数 aに 0を代入する。 S88においては、受け渡し配列データが準備でき次第、 a番目のサーバから加算合成された受け渡し配列データを取得する。 S89においては、 aが管理サーバ台数 max以上力否かが判定され、判定結果が否定の場合には S90に移行する力肯定の場合には S91に移行する。 S90においては、 aに 1を加算して S88に移行する。以上の処理により、全ての利用者管理サーノ 3が加算合成された同じ配列を保持する状態となる。

[0065] S91においては、順番変換処理を CALLする。この処理により、配列内の人数データが積算されて順番データに変換される。 S92においては、順番付加処理を CALL する。この処理によって、各利用者管理サーバが管理している利用者情報 (受け付けデータ）に順番が付与される。

[0066] 図 35は、本発明の第 2実施例の配列生成処理（S81)の内容を示すフローチャートである。この処理は、利用者管理サーバ台数分に分割された利用者情報の受け渡し配列を生成する処理である。 S100においては、未処理の利用者情報 (受け付けデータ)から得点情報を算出すると共に利用者情報に書き込む。 S101においては、利用者の得点を予め設定されている管理サーバ台数で除算した余りを変数 bに代入する。 S102においては、利用者の得点を管理サーバ台数で除算した商を変数 cに代入する。

[0067] S103においては、 b番目の受け渡し配列を選択する。 S104においては、変数 cの値に基づいて受け渡し配列を上位力順にたどる。具体的には、 cを階層に対応するビット数 (例えば 8ビット）毎に階層数分に区切り、上位力配列ユニット内の cを区切つた値と対応するアドレスに下位の配列ユニットを指す有効なポインタが存在するか否かをチェックする。

[0068] S 105においては、下位の配列が存在するか否かが判定され、判定結果が否定の場合には S 106に移行する力肯定の場合には S107に移行する。 S106においては、新たに下位の配列ユニットおよびそれを指すポインタを生成する。 S 107においては、最下位配列力否かが判定され、判定結果が否定の場合には S 104に移行する力肯定の場合には S108に移行する。

[0069] S108においては、最下位の配列ユニット内の cの下位所定ビットと対応する人数データに 1を加算する。 S109においては、完了か否かが判定され、判定結果が否定の場合には S 100に移行する力肯定の場合には処理を終了する。以上の処理により、利用者管理サーバ台数分に分割された受け渡し配列が生成される。各配列の情報量は、得点情報の下位の値 (b)により分配されているので、各配列に含まれる人数情報はほぼ均等になり、各利用者管理サーバにおける加算合成処理の負荷もほぼ均等になることが期待できる。

[0070] 図 36は、本発明の第 2実施例の順番変換処理 (S91)の内容を示すフローチャートである。 S120においては、変数等の初期化 CF (人数データー時保持変数） =0、 K( 順番データ） = 1、 Ρ (最上位階層の配列スキャン用カウンタ） =0、 L (階層） =0 (最上位））を行う。 S121においては、最上位の配列ユニットの Ρ番目のポインタが有効（存在する）か否かチェックする。 S 122においては、有効か否かが判定され、判定結果が否定の場合には S124に移行するが、肯定の場合には S123に移行する。 [0071] S123においては、階層値 (L+ l)および S121における有効なポインタ情報を引数として下位階層ルーチンを CALL (呼び出し)する。 S124においては、 Pに 1を加算する。 S 125においては、 Pが 256以上か否かが判定され、判定結果が否定の場合には S 121に移行する力肯定の場合には処理を終了する。

[0072] 図 37は、第 2実施例の下位階層ルーチンを示すフローチャートである。この処理ル一チンは階層毎に再帰呼び出しされる力ルーチンで使用される変数はそれぞれの階層で独立している。また、最下位の階層における処理と中間階層における処理は分離されている。 S 130においては、最下位層か否かが判定され、判定結果が否定の場合には S131に移行する力肯定の場合には S137に移行する。

[0073] S131— S136は中間階層（L= l一 6)における処理である。 S131においては、 P

=0に初期化する。 S132においては、上位のルーチンからの引数によって指定された配列ユニットの P番目のポインタが有効（存在する）か否かチェックする。 S 133においては、有効力否かが判定され、判定結果が否定の場合には S135に移行するが、肯定の場合には S134に移行する。

[0074] S134においては、階層値 (L+ 1)および S132における有効なポインタ情報を引数として下位階層ルーチンを CALLする。 S135においては、 Pに 1を加算する。 S13 6においては、 Pが 256以上か否かが判定され、判定結果が否定の場合には S132 に移行する力肯定の場合には処理を終了して元のルーチンに戻る。

[0075] S137— S147は最下位層 (L = 7)における処理である。 S137においては、 P = 0 に初期化する。 S 138においては、上位ルーチン力も渡された有効な配列の数の力ゥンタ Qを 1に初期化する。 S 139においては、 Q番目の配列ユニットの P番目の人数データを読み出す。

[0076] S140においては、人数が 1以上力否かが判定され、判定結果が否定の場合には S144に移行する力肯定の場合には S141に移行する。 S141においては、人数データを一時保持するために変 #αに代入する。 S142においては、順位 Κを Q番目の配列ユニットの Ρ番目に書き込む。 S 143においては、 J +Κを順位 Κに代入して順位を更新する。

[0077] S144においては Qに 1をカ卩算する。 S145においては、 Qが上位ルーチンから渡された有効な配列の数より大きいか否かが判定され、判定結果が否定の場合には S13 9に移行する力肯定の場合には S146に移行する。 S146においては Pに 1を加算する。 S 147においては Pが 256以上か否かが判定され、判定結果が否定の場合には S138に移行する力肯定の場合には処理を終了して元のルーチンに戻る。以上の処理により、各配列内の人数データが順番データに変換される。

[0078] 図 38は、本発明の第 2実施例の順番付加処理 (S92)の内容を示すフローチャートである。 S150においては、利用者情報配列力未処理の得点情報を取得する。 S1 51においては、利用者の得点を管理サーバ台数で除算した余りを変数 bに代入する。 S152においては、利用者の得点を管理サーバ台数で除算した商を変数 cに代入する。 S153においては、 b番目の受け渡し配列を選択する。

[0079] S154においては、変数 cの値に基づいて受け渡し配列をたどる。 S155においては、変数 cの値に基づいて最下位配列ユニットから順番データを読み出して、該当する利用者情報に書き込む。 S156においては、完了力否かが判定され、判定結果が否定の場合には S150に移行する力肯定の場合には処理を終了して元のルーチンに戻る。

[0080] 以上実施例を開示したが、以下のような変形例も考えられる。実施例においては、携帯端末を使用する例を開示したが、インターネットに接続されている一般の PC端末を使用することも可能である。この場合には、例えば登録サーバへの受け付け順に複数の利用者管理サーバへ割り振るようにしてもょ、。

[0081] 実施例としては操作までの時間を得点として順番を付与する例を開示したが、以下に本発明の受け渡し配列のより効果的な使用方法を開示する。この例においては 1 回の順番付け処理によって、正解問数が多い利用者がより上位になり、正解問数が同数の場合には正解平均時間の短い利用者がより上位になるように順番を付与する例えば、 Aさんは 3問正解、正解平均時間 13秒、 Bさんは 2問正解、正解平均時間 13秒、 Cさんは 2問正解、正解平均時間 5秒であった場合、例えば以下の計算式で得点を求める。

[0082] 得点 = (OxFFFFFFFFFFFFFFFF—正解数 *0χ100000000 +正解平均時間）この式の意味は、配列表現できる最大数一正解数を左へ配列表現できる最大数の半分（32ビット)シフト +正解平均時間である。各人の得点は、以下のようになる。

[0083] Aさん 0xFFFFFFFFFFFFFFFF-0x300000000+0xD=0xFFFFFFFD0000000C

Bさん 0xFFFFFFFFFFFFFFFF-0x200000000+0xD=0xFFFFFFFE0000000C 。さん 0xFFFFFFFFFFFFFFFF-0x200000000+0x5=0xFFFFFFFE00000004 本発明のシステムは値の小さい順に順番が付くので、 Aさんが 1位、 Bさんが 3位、

Cさんが 2位となる。

[0084] このように、配列の表現できる範囲の中で操作情報や蓄積情報、受付時間等の各データをビットシフトと +—の入れ替えや組み合わせで、、ろ、ろな順番付に対応できる。そして、この例においては、受け渡し配列は OxFFFFFF (上位 3段)の下に 2つの配列、以下 1つづつ、都合 256要素の配列を 13個使用するだけでデータを表現できる。つまり、本発明の受け渡し配列は、近似した値が大量に存在した時に最もデータ圧縮効果が出ると、う特徴がある。

[0085] この例において、正解数 1一 ΙΟ(ΟχΑ)問で秒数力一 255(0xFF)秒の範囲に収まって

V、る場合、 10億人分の情報が存在しても各階層の配列が

1+1+1+0χΑ+0χΑ+0χΑ+0χΑ+0χΑ=53で 53*256*4Byte (—般的な 1要素のサイ )で最大約 54Kバイトで済む。また、正解数 1一 100(0x64)問で秒数カ^ー 65535(0xFFFF)と

V、う比較的広域な値の範囲の場合は

1+1+1+0X64+0X64+0X64+0X64+(0X64*0XFF)=26003で最大約 26Mバイトの転送で済む。実際には、正解数や正解平均時間に山 (片寄り)ができるため、データ量はさらに小さくなる。このように、連続していなくても、片寄りの多い得点にも効果が出る特徴がめる。

[0086] 実施例にお!、ては、利用者のボタン操作をトリガーとして、ボタン情報を受信して処理する例を開示した力本発明は、以下のようなトリガーと情報の組み合わせに適用して柔軟な情報収集が可能である。操作情報の発生方法 (トリガ）には、例えば以下のものが考えられる。

(1)操作トリガ、（2) 0— 9 (テンキー等）の操作、（3) 1— 12(テレビのリモコン等)の操作、（4)その他の (色や形等)各種ボタンの操作、（5)選択 (一覧等)操作、（6)明暗（光センサ)変化、（7)気温 (温度計)変化、（8)気圧 (気圧計)変化、（9)速度 (速度計やジャイロセンサ等)変化、（10)加速度 (ジャイロセンサ等)変化、（11)時間 (時計や GPS 等)変化、（12)位置 ?3等)変化、（13)高度 ?3等)変化、（14)感情 (脳波等)変化、（15)振る舞い (ジェスチャー等の動き等)変化、（16)その他、変化が判断のできるもの

[0087] また、操作情報としては以下のようなものが考えられる。（1)数字情報、（2)文字情報、（3)選択子情報、（4)明暗情報、（5)気温情報、（6)気圧情報、（7)速度情報、 ( 8)加速度情報、（9)時間情報、（10)位置情報、（11)高度情報、（12)感情情報、 (1 3)振る舞い情報

産業上の利用可能性

[0088] 本発明のシステムは、テレビの視聴者参加番組と連動して利用者が操作した回答情報などを集計して番組に反映するシステムなどのような、短時間で順番付け処理を実行する必要があるシステムの用途に適用できる。更に、本発明の順番付与システムは、テレビの番組との連動システムに限らず、チケット販売、ギャンブルや試合のォッズ集計、オークション、ネットワーク参加ゲームのランキングなど、限られた時間に大量アクセスが集中し、かつ順番付けを行う必要のある任意のシステムに適用可能である。

Claims

請求の範囲

[1] 利用者毎に ID番号を生成する ID生成手段と、

端末カゝら前記 ID番号を含む操作情報が送信されるようなページ情報を端末へ送信するページ送信手段と、

端末から送信された前記 ID番号を含む操作情報を受信し、 ID番号に基づ 1ゝて接続すべき利用者管理手段を特定して、当該操作情報を特定した利用者管理手段に転送する操作情報転送手段と、

前記操作情報転送手段から転送されてきた操作情報を受付時間情報と共に利用者と対応して記憶手段に記憶させる複数の利用者管理手段と、

それぞれが利用者情報を分担して記憶する、前記利用者管理手段と対応した複数の記憶手段と

を備えたことを特徴とする集計システム。

[2] 前記利用者管理手段の数を N、前記記憶手段における利用者情報の登録位置に対応する数値を I、利用者を登録する前記利用者管理手段の番号を Mとすると、前記 ID番号は、 ID = I X N + Mで表される数値を含むことを特徴とする請求項 1に記載の集計システム。

[3] 前記操作情報転送手段は、前記 ID番号を利用者管理手段の数 Nで除算した余りに基づ!、て接続すべき利用者管理手段を特定し、

前記利用者管理手段は、前記 ID番号を利用者管理手段の数 Nで除算した商に基づいて前記記憶手段における利用者情報の登録位置を特定することを特徴とする請求項 2に記載の集計システム。

[4] 更に、前記操作情報転送手段を複数備え、端末から送信されてきた操作情報を複数の前記操作情報転送手段に分配する負荷分散手段を備えたことを特徴とする請求項 1に記載の集計システム。

[5] 更に、複数の前記記憶手段に記憶された利用者の操作情報および受付時間情報の少なくとも一方に基づき、利用者情報に順番を付与する順番付与手段を備えたことを特徴とする請求項 1に記載の集計システム。

[6] 前記順番付与手段は複数の前記記憶手段と対応して複数設けられ、前記記憶手段に記憶されている情報を複数の前記順番付与手段に分配するための複数の受け渡し配列を生成する配列生成手段と、

自己が合成すべき複数の前記受け渡し配列を収集して合成し、合成結果を配布する合成手段と、

合成した配列の人数データを順番データに変換する変換手段と、

前記順番データに基づき、対応する記憶手段に記憶されて、る利用者情報に順番を付与する順番付与手段と

を含むことを特徴とする請求項 5に記載の集計システム。

[7] 前記受け渡し配列は、所定数の 1次元データ配列力なる配列ユニットの集合であり、

最下位層の配列ユニットには、順番をつけるべき数値と対応した配列位置に格納された当該数値を有する情報の数を示すデータが格納され、

上位の複数層の配列ユニットの順番をつけるべき数値と対応した配列位置には、下位の配列ユニット位置を示すポインタが格納され、

配列ユニットは、内部あるいは下位に有効なデータが存在する配列ユニットのみが生成される

ことを特徴とする請求項 6に記載の集計システム。

[8] 前記順番をつけるべき数値は、利用者の個人情報、利用者の環境、利用者の操作情報、受付開始からの経過時間から求めた得点であり、その得点の小さい順に順番を付与することを特徴とする請求項 6に記載の集計システム。

[9] 利用者毎に ID番号を生成するステップと、

端末カゝら前記 ID番号を含む操作情報が送信されるようなページ情報を端末へ送信するステップと、

端末から送信された前記 ID番号を含む操作情報を受信し、 ID番号に基づ 1ゝて接続すべき利用者管理手段を特定して、当該操作情報を特定した利用者管理手段に転送するステップと、

利用者管理手段において転送されてきた操作情報を利用者の情報と対応して受付時間情報と共に記憶するステップとを含むことを特徴とする集計方法。