JP2000115166A

JP2000115166A - 集約情報更新周期の制御方法及びこの方法を記録した記録媒体並びに集約情報更新周期制御装置

Info

Publication number: JP2000115166A
Application number: JP10279234A
Authority: JP
Inventors: Hiroshi Murata; 博史村田; Yasunori Koizumi; 泰則小泉
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: Nippon Telegraph and Telephone Corp
Priority date: 1998-10-01
Filing date: 1998-10-01
Publication date: 2000-04-21

Abstract

(57)【要約】【課題】放送とインターネットを融合させた双方向型
サービスにおける、リターンチャネルにかかる負荷集中
を回避可能とした集約情報更新周期の制御技術を提供す
ること。【解決手段】双方向型サービス提供システムにおける
集約情報更新周期の制御方法において、利用者からの応
答状況及び装置の負荷状況を記録（ステップ２２〜２
４）し、記録されている利用者からの応答状況及び装置
の負荷状況の情報を基に、以後の利用者からの応答状況
及び装置の負荷状況を推定し、利用者からの応答の集約
及び再配布の時期を算出（ステップ２５〜２８）するこ
とを特徴とする集約情報更新周期の制御方法。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、集約情報更新周期
の制御方法及びこの方法を記録した記録媒体並びに集約
情報更新周期制御装置に関する。より詳細に説明すれ
ば、近年、インターネット上で、利用者からの応答を求
めるサービスが増えているが、利用者からの応答が集中
した際には、ネットワークやサーバマシンへの負荷が大
きくなり、輻輳やサーバダウンといった障害が発生する
場合がある。現在は、利用者応答が集中的・爆発的にな
る場面においても、平常の時期と同様に、定期的に利用
者応答の集約や再配布を行っているのみであるのがその
原因であり、早急な解決が望まれている。すなわち、本
発明は、利用者からのフィードバック情報によって構成
されるサービスにおける、情報の集約により生ずる負荷
の平滑化に関するものであり、具体的には、上述のよう
な利用者からの応答の集約に際して、利用者からの応答
及びマシンの負荷といった要素に基づいて、利用者から
の応答の集約及び集約結果の再送信のタイミングを逐次
可変とすることにより、負荷の衝突を回避可能とする、
更新周期制御システムの実現技術に関するものである。

【０００２】

【従来の技術】最近、オープンなネットワーク上の情報
提供において、利用者からのフィードバックを得るため
のリターンチャネルの提供，利用者から得た情報の集約
結果のリアルタイムな再配布が、主に放送と通信との融
合の観点から注目されている。具体的には、電子投票系
（住民投票や選挙，人気投票など）、ショッピング系
（限定販売など）、スポーツ系（オッズなど）、マスア
ンケート等集約系（モニター，意識調査など）、オーク
ション系（競売など）などの事例を挙げることができ
る。一方、放送においては、不特定多数の視聴者が、短
時間に特定のサービス，特定のチャネルに集中するた
め、サービスの円滑な進行のためには、通信網の輻輳や
サーバの処理能力が問題になる。

【０００３】なお、これに関しては、例えば、ＮＴＴ技
術ジャーナル１９９８年２月号に掲載の、長岡等による
「インターネット活用型情報集約技術ＮetＦＯＣＵＳ構
想」及び、吉田等による「インターネット活用型情報集
約技術ＮetＦＯＣＵＳ基盤構築」などの記載を参考にす
ることができる。前者は、放送とインターネットを融合
させた双方向型サービスとなる、リターンチャネルの有
する課題をサーバ分散アーキテクチャによって解決しよ
うとするものであり、具体的には、全体の管理を行う企
画サーバとユーザとのインタフェースとなるコンテンツ
サーバに役割を分担させ、サービス特性に応じたサーバ
配置を行うとしている。また、後者は、これをより具体
化したもので、システムを制御系と実行系に分離し、ユ
ーザのトランザクション処理について集約負荷の分散を
図るため、各コンテンツサーバ毎に一次集約を行い、そ
の結果を集めた全体集約は負荷耐力に従って集約周期を
変化させるとしている。

【０００４】

【発明が解決しようとする課題】前述のように、インタ
ーネット上で、利用者からの応答を求めるサービスが増
えているが、利用者からの応答の集中に際して、ネット
ワークやサーバマシンへの負荷が予想外に大きくなり、
輻輳やサーバダウンといった障害が発生する場合があ
る。これは、利用者応答が、集中するときには通常の１
００倍以上といった集中的・爆発的な数になり、処理し
きれなくなるのがその原因である。負荷集中の回避策と
しては、前述のように、プロキシサーバによるキャッシ
ュや、ミラーサーバなどによるトラヒックの分散が行わ
れている。これらの方法により、利用者からのアクセス
先マシンへの経路を短縮すること、また、それらのマシ
ンが利用者応答を受け取る負荷は軽減される。しかし、
この方法は、基本的に、マシンの台数で割り算する程度
の分散でしかなく、利用者応答の集中のオーダーまでに
は対応しきれない。

【０００５】しかも、ここで、各コンテンツ制御装置に
蓄積された一次集計を一カ所に集約して全体集計を得る
際、また、全体集計を各コンテンツ制御装置に再配布す
る際の負荷は、一定周期でかかり続けており、前述のよ
うな分散化では、利用者応答による負荷の集中時につい
ての問題解決にはなっていない。すなわち、集約及び再
配布の時期について、利用者応答の集中する時期をいか
にして回避し負荷を平滑化するか、が課題となる。本発
明は、上記従来の技術における上述のような課題を解消
し、放送とインターネットを融合させた双方向型サービ
スにおける、リターンチャネルにかかる負荷集中を回避
可能とした集約情報更新周期の制御方法、及びこの方法
を記録した記録媒体、並びに集約情報更新周期制御装置
を提供することにある。

【０００６】

【課題を解決するための手段】上記目的を達成するた
め、本発明においては、利用者からの応答（以下、「利
用者応答」と略記する）の集約及び再配布の周期を固定
ではなく、可変にすることを特徴とする。すなわち、以
下に述べる利用者応答の集中する時期の回避の仕方に沿
って、更新の周期（または時期）を逐次算出する。コン
テンツ制御装置においては、一次集約を記録する際、常
に利用者応答状況（具体的には、利用者へのコンテンツ
提供，ＣＰＵ使用率，プロセス数，メモリ使用率，ファ
イル容量などの装置負荷、また、ルーティングタイムな
どのネットワーク負荷等の要素から求める）も同時に記
録しておく。また、利用者応答が集中して処理しきれな
い場合には、一時退避する。

【０００７】一方、全体制御装置は、全体集約の都度、
コンテンツ制御装置から、上述の情報を収集する。それ
らにより、システム全体での利用者応答状況及び負荷状
況が得られる。利用者応答の挙動が集中する際、その挙
動はいくつかのパターンに分類され、それぞれが特定の
統計的関数に沿って分布する。そこで、収集された利用
者応答の総計及び単位時間当たりの利用者応答数に基づ
いて、来るべき利用者応答の変動を見積もる。また、装
置の負荷状況から、応答の過度な集中によって生ずる、
コンテンツ制御装置が持っている一時退避された利用者
応答数及びそれが集約される時期を見積もる。

【０００８】以上のようにして、利用者応答が集中して
いる時期を、全体制御装置側で見積もり、その時期に衝
突しないような時期に次の集約及び再配布を行うよう、
時期を算出する。本発明においては、上述の手法によ
り、負荷や利用者応答の状況を逐次記録して、その変動
状況に基づいて利用者応答による負荷の集中を見積も
り、それにより一時集約の量が過剰にならないよう、ま
た、集約及び再配布の時期が利用者応答の負荷集中の時
期に衝突しないよう、算出することができる。従って、
負荷の衝突を回避でき、負荷の平滑化が実現される。な
お、本発明に係る集約情報更新周期の制御方法を実現す
るためのプログラムは、これを記録媒体に記録した形で
商品として流通させることが可能であり、本発明の保護
範囲はこのような商品にも及ぶものである。

【０００９】

【発明の実施の形態】以下、本発明の実施の形態を、添
付図面に示す好適実施例に基づいて詳細に説明する。図
１は、本発明の一実施例に係る集約情報更新周期の制御
システムの構成を示す図である。本実施例に係る集約情
報更新周期の制御システムにおいては、コンテンツ制御
装置２が、インターネットを介して利用者の閲覧装置１
に接続され、コンテンツとなる情報並びに更新周期を逐
次、利用者の閲覧装置１に提供し、また、利用者応答情
報をコンテンツ制御装置２に一時的に保持する。全体制
御装置３は、インターネットを介して複数のコンテンツ
制御装置２で集約（一次集約）した利用者応答状況を全
てのコンテンツ制御装置２について集約し、それらに基
づいて更新周期を算出し、また、全体集約結果ならびに
更新周期を各コンテンツ制御装置２に送付する。

【００１０】図２は、本実施例に係る集約情報更新周期
の制御システム全体の構成要素（利用者の閲覧装置１，
コンテンツ制御装置２，全体制御装置３）の間でのデー
タの流れを示すシーケンス図である。コンテンツ制御装
置２は、前述のように、インターネットを介してコンテ
ンツとなる情報を逐次、利用者の閲覧装置１に提供する
（ステップ２１）。また、コンテンツ制御装置２は、イ
ンターネットを介して利用者の閲覧装置１が発信した応
答情報を受け取り（ステップ２２）、応答状況一次集約
として蓄積する（ステップ２３）。また、コンテンツ制
御装置２は、自装置の負荷状況を算出する（ステップ２
４）。

【００１１】全体制御装置３は、コンテンツ制御装置２
が集約した応答状況一次集約ならびに負荷状況を各コン
テンツ制御装置２から受け取り（ステップ２５）、応答
状況を基に全体集約を生成し（ステップ２６）、また、
利用者応答状況や負荷状況に基づいて更新周期を生成す
る（ステップ２７）。全体制御装置３は、その更新周期
に基づいて全体集約結果ならびに更新周期を各コンテン
ツ制御装置２に送付する（ステップ２８）。各コンテン
ツ制御装置２は、利用者に最新の更新周期を提供する
（ステップ２９）。各利用者の閲覧装置１では、コンテ
ンツ制御装置２から送付された全体集約結果を表示する
（ステップ３０）。

【００１２】図３は、各コンテンツ制御装置２におけ
る、利用者応答状況及び負荷状況を算出する方式を説明
する図である。図３において、コンテンツ制御装置２
は、利用者の閲覧装置１に、コンテンツならびに更新周
期を提供している。利用者応答は、各利用者にコンテン
ツを提供しているコンテンツ制御装置２が持つ応答状況
受信部４によって受理される。応答状況受信部４は、利
用者応答の総計・単位時間当たりの利用者応答数及び装
置の負荷状況などを逐次記録する。装置の負荷状況が一
定基準内、すなわち、処理能力上限を上回らない場合で
あれば、受理された利用者応答を一次集約部５に送る。

【００１３】ただし、装置の負荷状況が一定基準を超過
する場合は、超過した分の利用者応答は、応答集中時一
時退避部６に送る。この具体的なやり方については、後
に詳述する。また、負荷の集中状態が解消して、装置の
負荷状況が一定基準内に戻ったら、一時退避部６の内容
を、一次集約部５に順次送る。一次集約部５では、利用
者応答をまとめて一次集約を生成し、また、単位時間あ
たり利用者応答数及び装置の負荷状況を、逐次記録す
る。

【００１４】図４は、全体制御装置３が各コンテンツ制
御装置２の負荷状況を収集し、更新周期を定める方式を
説明する図である。図４において、負荷状況入手部７
は、更新周期に沿ったタイミングで、各コンテンツ制御
装置２から一次集約、単位時間あたり利用者応答、なら
びに装置の負荷状況を取得する。更新周期生成部８は、
これらの情報を負荷状況入手部７から受け取り、前述の
見積もりにより更新周期を算出し、更新周期配布部９に
送る。更新周期配布部９は、算出された更新周期を負荷
状況入手部７及び各コンテンツ制御装置２とに配布す
る。

【００１５】図５は、負荷が集中した場合における、集
約の一次退避の概念を示すものである。ここで、横軸は
時間、縦軸は利用者応答による負荷、また、Ｘは集約に
おける装置の処理能力を示している。Ｘは、装置の負荷
状況、具体的には利用者へのコンテンツ提供、ＣＰＵ使
用率、プロセス数、メモリ使用率、ファイル容量などの
装置負荷、また、ルーティングタイムなどのネットワー
ク負荷、などといった要素から算出する。Ｘを超える負
荷がかかるような利用者応答が届く場合は、一時退避さ
せ（Ｘより上の部分に相当）、利用者応答による負荷が
Ｘ以下になった時点で集約を継続する。

【００１６】図６は、コンテンツ制御装置２が逐次集計
している、利用者応答の総計や単位時間あたり利用者応
答、また、装置の負荷状況に基づいて、全体制御装置３
の更新周期生成部８が更新周期を見積もり算出する手順
を示している。更新周期生成部８は、各コンテンツ制御
装置２から利用者応答の数や単位時間あたり利用者応
答、また装置の負荷状況を受け取る。まず、利用者応答
の総計及び単位時間あたり利用者応答から、利用者応答
の挙動を見積もる（ブロック４１）。一方で、装置の負
荷状況から、負荷の上限（図５でいうＸに相当）を見積
もる（ブロック４２）。

【００１７】以上のように見積もられた利用者応答の挙
動および負荷上限から、負荷の超過量が見積もられる。
また、負荷の超過量および利用者応答の挙動から、超過
した分（一時退避）の処理による負荷の挙動を見積もる
（ブロック４３，４４）。この結果、集約負荷が安定す
る時期が見積もり算出される（ブロック４５）。以上の
ような作用をするため、本方式では、利用者応答にかか
る負荷の時期と衝突しないような時期に集約および再配
布を行えるようになり、負荷の平滑化が実現される。そ
のため、従来の技術にて生じ得る、負荷の衝突を回避で
きる。

【００１８】なお、上記実施例は本発明の一例を示した
ものであり、本発明はこれに限定されるべきものではな
いことは言うまでもないことである。例えば、利用者応
答の挙動が集中する際のパターンに対応させて、収集さ
れた利用者応答の総計及び単位時間当たりの利用者応答
数に基づいて、それぞれに最適な利用者応答の変動を見
積もるように構成することが好ましい。

【００１９】

【発明の効果】以上、詳細に説明したように、本発明に
よれば、利用者応答の状況を逐次把握し、それに基づい
て直後の応答の収集状況を見積もることにより、利用者
応答の集中時期を回避したタイミングでの集約・更新状
況の配布が可能な集約情報更新周期の制御方法及び装置
を実現できるという効果を奏するものである。また、こ
の集約情報更新周期の制御方法を実現するためのプログ
ラムを記録した記録媒体を提供できるという効果もあ
る。

【図面の簡単な説明】

【図１】本発明の一実施例に係る集約情報更新周期の制
御システムの構成を示す図である。

【図２】実施例に係る集約情報更新周期の制御システム
全体の構成要素の間でのデータの流れを示すシーケンス
図である。

【図３】各コンテンツ制御装置２における、利用者応答
状況及び負荷状況を算出する方式を説明する図である。

【図４】全体制御装置３が各コンテンツ制御装置２の負
荷状況を収集し、更新周期を定める方式を説明する図で
ある。

【図５】負荷が集中した場合の、集約の一次退避の概念
を示す図である。

【図６】全体制御装置３の更新周期生成部８が更新周期
を見積もり算出する手順を示す図である。

【符号の説明】

１利用者の閲覧装置２コンテンツ制御装置３全体制御装置４応答状況受信部５一次集約部６応答集中時一時退避部７負荷状況入手部８更新周期生成部９更新周期配布部

───────────────────────────────────────────────────── フロントページの続きＦターム(参考） 5B082 GB02 5B085 AC12 AC16 BG07 5B089 GA11 GA21 GB02 HA10 JA33 JA40 JB06 JB16 KA07 KB10 5K030 GA12 GA13 HC01 HD05 LD07 LE03

Claims

【特許請求の範囲】

【請求項１】ネットワークを介して結合される全体制
御装置と、コンテンツ制御装置，利用者の閲覧装置を有
する双方向型サービス提供システムにおける集約情報更
新周期の制御方法であって、利用者からの応答状況及び装置の負荷状況を記録し、記録されている利用者からの応答状況及び装置の負荷状
況の情報を基に、以後の利用者からの応答状況及び装置の負荷状況を推定
し、利用者からの応答の集約及び再配布の時期を算出するこ
とを特徴とする集約情報更新周期の制御方法。
【請求項２】前記利用者からの応答状況及び装置の負
荷状況の記録は、一次集約として前記コンテンツ制御装
置において行い、前記全体制御装置に送付することを特
徴とする請求項１記載の集約情報更新周期の制御方法。
【請求項３】前記利用者からの応答状況及び装置の負
荷状況の推定は、前記全体制御装置において予め定めた
方式に基づいて行うことを特徴とする請求項１または２
記載の集約情報更新周期の制御方法。
【請求項４】請求項１〜３のいずれか１項に記載の集
約情報更新周期の制御方法を実現するためのプログラム
を記録した記録媒体。
【請求項５】利用者からの応答状況及び装置の負荷状
況を記録すると共に所定周期で一次集約を行うコンテン
ツ制御装置と、該コンテンツ制御装置から送付される一次集約結果の情
報を基に、以後の利用者からの応答状況及び装置の負荷
状況を推定すると共に、これに基づいて利用者からの応
答の集約及び再配布の時期を算出する全体制御装置とを
有することを特徴とする集約情報更新周期制御装置。