JP3957220B2 - 集計システム - Google Patents
集計システム Download PDFInfo
- Publication number
- JP3957220B2 JP3957220B2 JP2005515276A JP2005515276A JP3957220B2 JP 3957220 B2 JP3957220 B2 JP 3957220B2 JP 2005515276 A JP2005515276 A JP 2005515276A JP 2005515276 A JP2005515276 A JP 2005515276A JP 3957220 B2 JP3957220 B2 JP 3957220B2
- Authority
- JP
- Japan
- Prior art keywords
- information
- user
- array
- user management
- management server
- 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
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/2866—Architectures; Arrangements
- H04L67/2895—Intermediate processing functionally located close to the data provider application, e.g. reverse proxies
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
- H04L67/1004—Server selection for load balancing
- H04L67/1006—Server selection for load balancing with static server selection, e.g. the same server being selected for a specific client
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/2866—Architectures; Arrangements
- H04L67/288—Distributed intermediate devices, i.e. intermediate devices for interaction with other intermediate devices on the same level
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/2866—Architectures; Arrangements
- H04L67/30—Profiles
- H04L67/306—User profiles
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/56—Provisioning of proxy services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/56—Provisioning of proxy services
- H04L67/568—Storing data temporarily at an intermediate stage, e.g. caching
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Information Transfer Between Computers (AREA)
Description
レイヤ7ロードバランサ(セッション管理機能搭載)においては、同一利用者を同一httpサーバへ転送するためのアプリケーションプロトコルの解読や、保持している過去の情報を検索しながらhttpサーバを特定する処理のために速度に限界があった。また、保存している利用者情報を元に負荷分散を行うため、比例的な増設は不可能であるという問題点もあった。
RDBサーバはRDBである以上、性能をコストに比例させて増強する事は不可能であり、非常に高価なシステムを使用したとしても集中するアクセスには対応できないという問題点があった。
また、本発明の構成では、利用者管理サーバは最大限高速に動作させるために、メモリーに利用者情報や操作情報等を保存しているが、保存方法にRDB等を使用する事により、永続性の必要な既存のWWW/RDBシステム等と同様な機能と安全性を確保しながら、処理能力を容易に増加できるシステムが展開できるという効果がある。
従って、本発明のシステムは短時間に大量の呼が集中しても高速に応答処理や順番付けによる優劣処理等の集計が可能であり、かつ必要に応じて利用者管理サーバ等を増やす事により、処理能力を容易に増加できるという効果がある。
11〜13…集計ノード
14…管理ノード
15…スタジオ端末
16…DNS
20…テレビ局
21…プライベートネットワーク
22…インターネット
25、28…移動体通信網
30…携帯端末(携帯電話機)
31…テレビ
h=s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1]
ここで、s[i]は文字列のi番目の文字コード、nは文字列の長さ、^はべき乗を示す。なお、同じ文字列に同じ数字(コード)が割り当てられるのであれば、意識的に分散された値(例えば北海道の利用者へは北海道の集計ノードが選ばれるように)でもかまわない。
次に、このハッシュ値を接続すべき集計ノード内の利用者管理サーバ数で除算した余りによって利用者管理サーバ番号を指定する。この処理は、同じ利用者は必ず同じ利用者管理サーバに接続され、複数回登録できないようにすると共に、呼を複数の利用者管理サーバに均等に分配するためのものである。登録サーバ61は、選択した利用者管理サーバ43に登録情報を転送する(S5)。
例えば商=2であれば、配列の2番の利用者データに利用者の押したボタンの情報等の操作情報を時間情報(ミリ秒単位の収集開始からの経過時間)と共に記録する。なお、この配列データはメモリ上に配置しておくことによって処理をより高速化することができる。
本発明者はこのシステムを実際にテレビ番組と連携して使用し、ピーク時に数千アクセス/秒、10秒程度で数万アクセスを正常に受け付けて応答し、アクセスの順番付けを行うことができた。
例えば、Aさんは3問正解、正解平均時間13秒、Bさんは2問正解、正解平均時間13秒、Cさんは2問正解、正解平均時間5秒であった場合、例えば以下の計算式で得点を求める。
この式の意味は、配列表現できる最大数−正解数を左へ配列表現できる最大数の半分(32ビット)シフト+正解平均時間である。各人の得点は、以下のようになる。
Bさん 0xFFFFFFFFFFFFFFFF-0x200000000+0xD=0xFFFFFFFE0000000C
Cさん 0xFFFFFFFFFFFFFFFF-0x200000000+0x5=0xFFFFFFFE00000004
本発明のシステムは値の小さい順に順番が付くので、Aさんが1位、Bさんが3位、Cさんが2位となる。
(1)操作トリガ、(2)0〜9(テンキー等)の操作、(3)1〜12(テレビのリモコン等)の操作、(4)その他の(色や形等)各種ボタンの操作、(5)選択(一覧等)操作、(6)明暗(光センサ)変化、(7)気温(温度計)変化、(8)気圧(気圧計)変化、(9)速度(速度計やジャイロセンサ等)変化、(10)加速度(ジャイロセンサ等)変化、(11)時間(時計やGPS等)変化、(12)位置(GPS等)変化、(13)高度(GPS等)変化、(14)感情(脳波等)変化、(15)振る舞い(ジェスチャー等の動き等)変化、(16)その他、変化が判断のできるもの
Claims (1)
- 端末から通信網を介して送信されてきた操作情報およびID番号を含む呼を到着順に任意の利用者代理サーバ装置に分配する負荷分散装置と、
それぞれが前記負荷分散装置とLANによって接続されたコンピュータであり、前記コンピュータを、
前記負荷分散装置から受信した前記呼に含まれる前記ID番号を利用者管理サーバ装置の数Nで除算した余りMに基づいて、順に付与された利用者管理サーバ装置番号と前記余りMが一致する利用者管理サーバ装置を特定して、前記操作情報およびID番号を含む呼を前記特定した利用者管理サーバ装置に転送する操作情報転送手段
として機能させるためのプログラムを実装した、複数の利用者代理サーバ装置と、
それぞれが前記複数の利用者代理サーバ装置とLANによって接続された第2のコンピュータであり、前記第2のコンピュータを、
アクセスしてきた利用者の端末毎に固有のID番号を生成するID生成手段、
端末から前記ID番号を含む操作情報が送信されるようなページ情報を前記端末へ送信するページ送信手段、
前記利用者代理サーバ装置から受信した前記呼に含まれる前記ID番号を利用者管理サーバ装置の数Nで除算した商Iに基づいて、記憶手段における前記商Iと一致する配列位置に、前記利用者代理サーバ装置から転送されてきた呼に含まれる操作情報を受付時間情報と共に記憶させる利用者管理手段、
前記操作情報および受付時間情報を前記商Iと一致する配列位置に記憶する記憶手段、
前記記憶手段に記憶されている前記受付時間情報を利用者管理サーバ装置の数で除算した余りに基づいて、前記利用者管理サーバ装置番号が余りと一致する利用者管理サーバ装置と対応する受け渡し配列を選択し、前記受付時間情報を利用者管理サーバ装置の数で除算した商に基づいて、選択した受け渡し配列における商と一致する配列位置に、前記記憶手段内の当該受付時間に該当する利用者の人数情報を格納した、前記利用者管理サーバ装置と対応する複数の受け渡し配列を生成する配列生成手段、
全ての利用者管理サーバ装置において生成された前記受け渡し配列の内の自利用者管理サーバ装置と対応する前記受け渡し配列を収集し、収集した前記受け渡し配列の同一受付時間情報に対応する同一配列位置の人数情報を加算合成した合成配列を生成し、生成した合成配列を全ての前記利用者管理サーバ装置に配布する合成手段、
全ての合成配列を収集し、各合成配列を参照して受付時間の早い順に先頭から人数情報を積算して順番情報を生成し、前記合成配列の人数情報を順番情報に書き換えることにより合成配列の人数情報を順番情報に変換する変換手段、
受付時間情報と対応する配列位置に前記順番情報が記憶された合成配列を参照して、前記記憶手段に記憶されている受付時間情報に順番を付与する順番付与手段
として機能させるためのプログラムを実装した、複数の利用者管理サーバ装置と
を備えたことを特徴とする集計システム。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003379466 | 2003-11-10 | ||
JP2003379467 | 2003-11-10 | ||
JP2003379466 | 2003-11-10 | ||
JP2003379467 | 2003-11-10 | ||
PCT/JP2004/016109 WO2005045719A1 (ja) | 2003-11-10 | 2004-10-29 | 集計システム |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007102559A Division JP4708383B2 (ja) | 2003-11-10 | 2007-04-10 | 集計システム |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2005045719A1 JPWO2005045719A1 (ja) | 2007-05-17 |
JP3957220B2 true JP3957220B2 (ja) | 2007-08-15 |
Family
ID=34575940
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005515276A Expired - Fee Related JP3957220B2 (ja) | 2003-11-10 | 2004-10-29 | 集計システム |
Country Status (4)
Country | Link |
---|---|
US (2) | US7430603B2 (ja) |
EP (1) | EP1684220A4 (ja) |
JP (1) | JP3957220B2 (ja) |
WO (1) | WO2005045719A1 (ja) |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2879385A1 (fr) * | 2004-12-09 | 2006-06-16 | Thomson Licensing Sa | Methode d'agregation de decouverte de service dans un reseau local et appareil implementant la methode |
US7905777B2 (en) | 2005-08-04 | 2011-03-15 | Igt | Methods and apparatus for auctioning an item via a gaming device |
US8216065B2 (en) | 2005-09-09 | 2012-07-10 | Igt | Gaming system having multiple adjacently arranged gaming machines which each provide a component for a multi-component game |
US8229902B2 (en) | 2006-11-01 | 2012-07-24 | Ab Initio Technology Llc | Managing storage of individually accessible data units |
US7885932B2 (en) | 2006-11-01 | 2011-02-08 | Ab Initio Technology Llc | Managing storage of individually accessible data units |
US7857699B2 (en) | 2006-11-01 | 2010-12-28 | Igt | Gaming system and method of operating a gaming system having a bonus participation bidding sequence |
US8214584B2 (en) * | 2008-08-29 | 2012-07-03 | Johnson R Brent | Secure virtual tape management system with early read support options |
US8423604B2 (en) * | 2008-08-29 | 2013-04-16 | R. Brent Johnson | Secure virtual tape management system with balanced storage and multi-mirror options |
US9462029B2 (en) * | 2008-08-29 | 2016-10-04 | Red Hat, Inc. | Invoking serialized data streams |
US20100057790A1 (en) * | 2008-08-29 | 2010-03-04 | Johnson R Brent | Secure virtual tape management system with console and catalog monitoring and updating |
US20130013605A1 (en) * | 2011-07-08 | 2013-01-10 | Stanfill Craig W | Managing Storage of Data for Range-Based Searching |
US10652318B2 (en) * | 2012-08-13 | 2020-05-12 | Verisign, Inc. | Systems and methods for load balancing using predictive routing |
CN107886255A (zh) * | 2017-12-05 | 2018-04-06 | 北京粉笔蓝天科技有限公司 | 一种成绩排名方法和*** |
Family Cites Families (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09147029A (ja) | 1995-11-27 | 1997-06-06 | Matsushita Electric Ind Co Ltd | 電子投票システム |
JP4337150B2 (ja) | 1998-04-24 | 2009-09-30 | ソニー株式会社 | 受信装置および受信方法 |
IL132016A (en) * | 1998-09-24 | 2003-12-10 | Alteon Web Systems Inc | Distributed load-balancing internet servers |
JP3872909B2 (ja) | 1998-11-04 | 2007-01-24 | 株式会社東芝 | クラスタシステム |
JP4189076B2 (ja) | 1999-03-26 | 2008-12-03 | 株式会社東芝 | 耐障害コンピュータシステム |
US6587866B1 (en) * | 2000-01-10 | 2003-07-01 | Sun Microsystems, Inc. | Method for distributing packets to server nodes using network client affinity and packet distribution table |
JP4321935B2 (ja) * | 2000-02-15 | 2009-08-26 | シャープ株式会社 | 回答収集システム、回答収集方法、コンピュータを回答依頼装置として機能させるためのコンピュータ読取可能な記録媒体およびコンピュータを回答収集装置として機能させるためのコンピュータ読取可能な記録媒体 |
JP2002057645A (ja) * | 2000-08-10 | 2002-02-22 | Ntt Docomo Inc | データ転送方法および移動体サーバー |
AU2001288650A1 (en) * | 2000-08-31 | 2002-03-13 | Mixed Signals Technologies, Inc. | Systems and method for interacting with users over a communications network |
US7139792B1 (en) * | 2000-09-29 | 2006-11-21 | Intel Corporation | Mechanism for locking client requests to a particular server |
JP2002163241A (ja) | 2000-11-29 | 2002-06-07 | Ntt Data Corp | クライアントサーバシステム |
US20020077885A1 (en) * | 2000-12-06 | 2002-06-20 | Jared Karro | Electronic voting system |
US20020169756A1 (en) * | 2001-05-10 | 2002-11-14 | Biddulph David L. | Voting system and method for secure voting with increased voter confidence |
JP4340398B2 (ja) | 2001-05-15 | 2009-10-07 | 日本放送協会 | 双方向型放送視聴システム |
JP2003209570A (ja) * | 2002-01-11 | 2003-07-25 | Fujitsu Ltd | 中継方法そのクライアント、サーバ、中継装置 |
JP2003256392A (ja) * | 2002-03-04 | 2003-09-12 | Ntt Comware Corp | ロードバランス制御装置及びロードバランス制御方法 |
US7143169B1 (en) * | 2002-04-04 | 2006-11-28 | Cisco Technology, Inc. | Methods and apparatus for directing messages to computer systems based on inserted data |
US7860975B2 (en) * | 2002-07-31 | 2010-12-28 | Oracle America, Inc. | System and method for secure sticky routing of requests within a server farm |
US7774473B2 (en) * | 2002-07-31 | 2010-08-10 | Oracle America, Inc. | System and method for sticky routing of requests within a server farm |
US7379988B2 (en) * | 2003-04-23 | 2008-05-27 | International Business Machines Corporation | Autonomic performance tuning of a distributed virtual storage server |
-
2004
- 2004-10-29 JP JP2005515276A patent/JP3957220B2/ja not_active Expired - Fee Related
- 2004-10-29 US US10/553,422 patent/US7430603B2/en not_active Expired - Fee Related
- 2004-10-29 EP EP04793217A patent/EP1684220A4/en not_active Withdrawn
- 2004-10-29 WO PCT/JP2004/016109 patent/WO2005045719A1/ja active Application Filing
-
2008
- 2008-05-29 US US12/155,044 patent/US7987265B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US20080235377A1 (en) | 2008-09-25 |
US7987265B2 (en) | 2011-07-26 |
EP1684220A1 (en) | 2006-07-26 |
EP1684220A4 (en) | 2012-02-15 |
JPWO2005045719A1 (ja) | 2007-05-17 |
WO2005045719A1 (ja) | 2005-05-19 |
US20060230158A1 (en) | 2006-10-12 |
US7430603B2 (en) | 2008-09-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7987265B2 (en) | Aggregation system | |
CN1764916B (zh) | 用于频率计数的方法和装置 | |
JP4997950B2 (ja) | ネットワーク管理システム、ネットワーク管理プログラムおよびネットワーク管理方法 | |
CN102150158A (zh) | 用于布置内容搜索结果的方法、***和设备 | |
CN108804188A (zh) | 界面换肤方法及装置 | |
CN101578603A (zh) | 事件搜索 | |
JP2004206517A (ja) | ホットキーワード提示方法及びホットサイト提示方法 | |
CN108805565B (zh) | 基于区块链的承诺存在性证明方法、设备及可读存储介质 | |
KR20090039405A (ko) | 태그 정보의 처리방법 및 이를 구현하는 클라이언트-서버시스템 | |
CN101123613A (zh) | 一种多维地址编址的方法和装置以及*** | |
CN100429652C (zh) | 检索设备、服务器、***及检索方法 | |
JP6603645B2 (ja) | リソース検索装置およびリソース検索方法 | |
CN108401026A (zh) | 基于区块链的数据存储方法、***及计算机可读存储介质 | |
CN101281536B (zh) | 通过虚拟空间提供信息的方法及*** | |
JP4708383B2 (ja) | 集計システム | |
CN106528136A (zh) | 基于微件的显示方法、装置以及终端设备 | |
JP6237633B2 (ja) | 分散ストレージ装置、ストレージノード、データ提供方法およびプログラム | |
CN109145608A (zh) | 一种基于区块链的数据处理方法及装置 | |
CN112114968B (zh) | 推荐方法、装置、电子设备及存储介质 | |
JP2001318942A (ja) | 情報提供システムおよび仲介装置 | |
CN111400510B (zh) | 数据归档处理方法、装置、设备以及可读存储介质 | |
CN114265980A (zh) | 数据处理方法及相关设备 | |
CN105868367A (zh) | 一种清理安卓设备中的根路径的方法、服务器和*** | |
CN1762141B (zh) | 合计*** | |
US20230298286A1 (en) | System, method for system, terminal, and method and storage medium for terminal |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060605 |
|
A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20060828 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060828 |
|
A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20060906 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070209 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070409 |
|
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: 20070502 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070502 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100518 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110518 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120518 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120518 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130518 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140518 Year of fee payment: 7 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |