JPH10289219A - クライアント・サーバシステム、キャッシュ管理方法及び記録媒体 - Google Patents
クライアント・サーバシステム、キャッシュ管理方法及び記録媒体Info
- Publication number
- JPH10289219A JPH10289219A JP10030301A JP3030198A JPH10289219A JP H10289219 A JPH10289219 A JP H10289219A JP 10030301 A JP10030301 A JP 10030301A JP 3030198 A JP3030198 A JP 3030198A JP H10289219 A JPH10289219 A JP H10289219A
- Authority
- JP
- Japan
- Prior art keywords
- data
- cache memory
- cache
- client
- received
- 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.)
- Pending
Links
Landscapes
- Information Transfer Between Computers (AREA)
- Computer And Data Communications (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【課題】 サーバからブロードキャストされたデータに
クライアント側で高速且つ効率良くアクセスする。 【解決手段】 クライアント２のデータ管理部２３は、
サーバ１からブロードキャスト方式で送信されてくる各
データについて、数式１に基づいて、アクセス加速効果
Ｚを計算する。データ管理部２３は、計算したアクセス
加速効果Ｚの値が大きい順に、優先的にキャッシュ２４
に格納する。格納対象のデータのサイズがキャッシュ２
４の空き容量よりも小さい場合には、優先順位が下位の
データをキャッシュ２４に格納する。 【数１】Ｚ＝（Ｗ＋Ｓ）＊Ｐ／Ｌ Ｗ：各データの平均待ち時間、Ｓ：各データの伝送時
間、Ｌ：各データのサイズ、Ｐ：アプリケーションが各
データにアクセスする確率
クライアント側で高速且つ効率良くアクセスする。 【解決手段】 クライアント２のデータ管理部２３は、
サーバ１からブロードキャスト方式で送信されてくる各
データについて、数式１に基づいて、アクセス加速効果
Ｚを計算する。データ管理部２３は、計算したアクセス
加速効果Ｚの値が大きい順に、優先的にキャッシュ２４
に格納する。格納対象のデータのサイズがキャッシュ２
４の空き容量よりも小さい場合には、優先順位が下位の
データをキャッシュ２４に格納する。 【数１】Ｚ＝（Ｗ＋Ｓ）＊Ｐ／Ｌ Ｗ：各データの平均待ち時間、Ｓ：各データの伝送時
間、Ｌ：各データのサイズ、Ｐ：アプリケーションが各
データにアクセスする確率
Description
【０００１】
【発明の属する技術分野】この発明は、クライアント・
サーバシステムに関し、特に、クライアントがキャッシ
ュメモリを管理し、サーバからブロードキャスト方式で
転送された複数のデータをキャッシュメモリに格納して
アクセスするクライアント・サーバシステム、キャッシ
ュ管理方法及び記録媒体に関する。
サーバシステムに関し、特に、クライアントがキャッシ
ュメモリを管理し、サーバからブロードキャスト方式で
転送された複数のデータをキャッシュメモリに格納して
アクセスするクライアント・サーバシステム、キャッシ
ュ管理方法及び記録媒体に関する。
【０００２】
【従来の技術】クライアントがサーバに蓄積されたデー
タにアクセスする方式には、オンデマンド・アクセス方
式とブロードキャスト・アクセス方式の２種類がある。
オンデマンド・アクセス方式では、クライアントが、デ
ータが必要となった時点でサーバに対して要求を出し、
この要求に応える形でサーバがクライアントにデータを
転送する。
タにアクセスする方式には、オンデマンド・アクセス方
式とブロードキャスト・アクセス方式の２種類がある。
オンデマンド・アクセス方式では、クライアントが、デ
ータが必要となった時点でサーバに対して要求を出し、
この要求に応える形でサーバがクライアントにデータを
転送する。
【０００３】ブロードキャスト・アクセス方式では、ク
ライアントの要求の有無とは無関係に、サーバが、例え
ば、一定周期でデータをクライアントに転送し、クライ
アントはそのタイミングまで待ってデータを取得する。
従って、クライアントで要求が発生した時点で直ちにサ
ーバからデータを取得することはできない反面、限られ
た通信帯域幅を用いてサーバから多数のクライアントに
データを提供できる。
ライアントの要求の有無とは無関係に、サーバが、例え
ば、一定周期でデータをクライアントに転送し、クライ
アントはそのタイミングまで待ってデータを取得する。
従って、クライアントで要求が発生した時点で直ちにサ
ーバからデータを取得することはできない反面、限られ
た通信帯域幅を用いてサーバから多数のクライアントに
データを提供できる。
【０００４】オンデマンド・アクセス方式を利用するク
ライアント・サーバシステムでは、データへのアクセス
を高速化するために、クライアントが転送されたデータ
を一時的にキャッシュに格納し、キャッシュからデータ
を読み込む方法が利用されている。
ライアント・サーバシステムでは、データへのアクセス
を高速化するために、クライアントが転送されたデータ
を一時的にキャッシュに格納し、キャッシュからデータ
を読み込む方法が利用されている。
【０００５】また、ブロードキャスト・アクセスを利用
するクライアント・サーバシステムで、サーバからブロ
ードキャストされたデータへのアクセスを高速化する方
法として、Acharya,S.,Alonso,R.,Franklin,M.and Zdon
ik,S.,“Broadcast Disks: Data Management for Asymm
etric Communication Environments,"Proc. of 1995ACM
SIGMOD Conf.,pp.199-210,June1995.には、クライアン
ト側でキャッシュを管理する方法が示されている。
するクライアント・サーバシステムで、サーバからブロ
ードキャストされたデータへのアクセスを高速化する方
法として、Acharya,S.,Alonso,R.,Franklin,M.and Zdon
ik,S.,“Broadcast Disks: Data Management for Asymm
etric Communication Environments,"Proc. of 1995ACM
SIGMOD Conf.,pp.199-210,June1995.には、クライアン
ト側でキャッシュを管理する方法が示されている。
【０００６】この文献に示されたキャッシュ管理方法
は、サーバから各データがブロードキャストされる頻度
Ｘ（各データの１周期中の数）と、クライアントのアプ
リケーションが各データにアクセスする確率（アクセス
確率）Ｐから、各データについてキャッシュミスをした
場合のコスト（Ｐ／Ｘ）を求める。続いて、コスト（Ｐ
／Ｘ）が大きなデータから優先して、キャッシュに格納
する。
は、サーバから各データがブロードキャストされる頻度
Ｘ（各データの１周期中の数）と、クライアントのアプ
リケーションが各データにアクセスする確率（アクセス
確率）Ｐから、各データについてキャッシュミスをした
場合のコスト（Ｐ／Ｘ）を求める。続いて、コスト（Ｐ
／Ｘ）が大きなデータから優先して、キャッシュに格納
する。
【０００７】
【発明が解決しようとする課題】しかし、上記文献に示
されたキャッシュ管理方法によると、各データのデータ
量（以下、サイズ）は、考慮されていない。このため、
複数のサイズの小さいデータをキャッシュに保持した方
がアクセスの平均待ち時間が短く効率が良い場合でも、
コストの大きいデータが優先的にキャッシュ中に保持さ
れる。コストの大きいデータが、キャッシュ占有量の大
きいデータであると、キャッシュに保持されるデータ数
が少ないため、キャッシュミスの確率が高くなる。従っ
て、クライアントがデータにアクセスする際の平均待ち
時間が長く、効率が悪い。
されたキャッシュ管理方法によると、各データのデータ
量（以下、サイズ）は、考慮されていない。このため、
複数のサイズの小さいデータをキャッシュに保持した方
がアクセスの平均待ち時間が短く効率が良い場合でも、
コストの大きいデータが優先的にキャッシュ中に保持さ
れる。コストの大きいデータが、キャッシュ占有量の大
きいデータであると、キャッシュに保持されるデータ数
が少ないため、キャッシュミスの確率が高くなる。従っ
て、クライアントがデータにアクセスする際の平均待ち
時間が長く、効率が悪い。
【０００８】この発明は、上記実状に鑑みてなされたも
ので、クライアントがサーバからブロードキャストされ
たデータに効率良くアクセスすることができるクライア
ント・サーバシステムを提供することを目的とする。ま
た、この発明は、サーバからブロードキャストされたデ
ータに効率良くアクセスすることができるキャッシュ管
理方法を提供することを目的とする。
ので、クライアントがサーバからブロードキャストされ
たデータに効率良くアクセスすることができるクライア
ント・サーバシステムを提供することを目的とする。ま
た、この発明は、サーバからブロードキャストされたデ
ータに効率良くアクセスすることができるキャッシュ管
理方法を提供することを目的とする。
【０００９】
【課題を解決するための手段】上記目的を達成するため
に、本発明の第１の観点に係るクライアント・サーバシ
ステムは、サーバと前記サーバにネットワークを介して
接続されたクライアントとを備え、前記サーバが前記ネ
ットワークを介して前記クライアントに複数のデータを
ブロードキャストするクライアント・サーバシステムで
あって、前記クライアントは、前記サーバから前記ネッ
トワークを介して前記複数のデータを受信するデータ受
信部と、キャッシュメモリと、前記データ受信部が受信
したデータを前記キャッシュメモリに格納するキャッシ
ュ管理部と、アプリケーション・プログラムを実行し、
前記キャッシュメモリに格納されたデータにアクセスす
るアプリケーション実行部とを備え、前記キャッシュ管
理部は、少なくとも前記サーバから受信したデータのサ
イズに基づいて、各受信データの前記キャッシュメモリ
に格納される優先順位を決定し、優先順に受信データを
前記キャッシュメモリに格納することを特徴とする。
に、本発明の第１の観点に係るクライアント・サーバシ
ステムは、サーバと前記サーバにネットワークを介して
接続されたクライアントとを備え、前記サーバが前記ネ
ットワークを介して前記クライアントに複数のデータを
ブロードキャストするクライアント・サーバシステムで
あって、前記クライアントは、前記サーバから前記ネッ
トワークを介して前記複数のデータを受信するデータ受
信部と、キャッシュメモリと、前記データ受信部が受信
したデータを前記キャッシュメモリに格納するキャッシ
ュ管理部と、アプリケーション・プログラムを実行し、
前記キャッシュメモリに格納されたデータにアクセスす
るアプリケーション実行部とを備え、前記キャッシュ管
理部は、少なくとも前記サーバから受信したデータのサ
イズに基づいて、各受信データの前記キャッシュメモリ
に格納される優先順位を決定し、優先順に受信データを
前記キャッシュメモリに格納することを特徴とする。
【００１０】この構成によれば、前記キャッシュ管理部
は、前記サーバから受信したデータのサイズに基づいて
（他のパラメータを考慮しても当然良い）、各受信デー
タの前記キャッシュメモリに格納される優先順位を決定
し、優先順に受信データを前記キャッシュメモリに格納
する。従って、大きいサイズの１つのデータをキャッシ
ュメモリに格納するよりも、複数の小さいサイズのデー
タをキャッシュに保持した方が効率が良い場合等に、小
さいサイズのデータをキャッシュメモリに保存すること
ができる。
は、前記サーバから受信したデータのサイズに基づいて
（他のパラメータを考慮しても当然良い）、各受信デー
タの前記キャッシュメモリに格納される優先順位を決定
し、優先順に受信データを前記キャッシュメモリに格納
する。従って、大きいサイズの１つのデータをキャッシ
ュメモリに格納するよりも、複数の小さいサイズのデー
タをキャッシュに保持した方が効率が良い場合等に、小
さいサイズのデータをキャッシュメモリに保存すること
ができる。
【００１１】前記キャッシュ管理部は、前記キャッシュ
メモリに収納可能な分の容量がなくなるまで、受信デー
タを前記キャッシュメモリに格納することが望ましい。
このような構成とすることにより、キャッシュメモリを
無駄なく使用できる。例えば、前記キャッシュ管理部
は、優先順位の高い第１の受信データが前記キャッシュ
メモリの空き容量よりも大きいサイズの場合に、前記第
１のデータの次に優先順位が高く且つ前記空き容量に収
納できるサイズの第２の受信データを前記キャッシュメ
モリに格納する。
メモリに収納可能な分の容量がなくなるまで、受信デー
タを前記キャッシュメモリに格納することが望ましい。
このような構成とすることにより、キャッシュメモリを
無駄なく使用できる。例えば、前記キャッシュ管理部
は、優先順位の高い第１の受信データが前記キャッシュ
メモリの空き容量よりも大きいサイズの場合に、前記第
１のデータの次に優先順位が高く且つ前記空き容量に収
納できるサイズの第２の受信データを前記キャッシュメ
モリに格納する。
【００１２】前記キャッシュ管理部は、例えば、前記デ
ータ受信部が受信した各データのサイズと平均待ち時間
と伝送時間と前記アプリケーション実行部がその各前記
複数のデータにアクセスする確率とに基づき、そのデー
タをキャッシュメモリに格納することによるアクセス時
間の高速化の効果を示すパラメータを計算し、前記パラ
メータの大きい順に前記データを前記キャッシュメモリ
に格納する。このような構成とすれば、データのサイズ
のみならず、平均待ち時間、アクセスの確率などに基づ
いて、総合的に優先順位を決定することができる。
ータ受信部が受信した各データのサイズと平均待ち時間
と伝送時間と前記アプリケーション実行部がその各前記
複数のデータにアクセスする確率とに基づき、そのデー
タをキャッシュメモリに格納することによるアクセス時
間の高速化の効果を示すパラメータを計算し、前記パラ
メータの大きい順に前記データを前記キャッシュメモリ
に格納する。このような構成とすれば、データのサイズ
のみならず、平均待ち時間、アクセスの確率などに基づ
いて、総合的に優先順位を決定することができる。
【００１３】前記キャッシュ管理部は、例えば、前記デ
ータ受信部が受信した各前記複数のデータのサイズＬと
平均待ち時間Ｗと伝送時間Ｓと前記アプリケーション実
行部が各前記複数のデータにアクセスする確率Ｐとに基
づき、数式４乃至６のいずれか１つに示すアクセス加速
効果Ｚを計算し、前記複数のデータの前記キャッシュメ
モリに格納する優先順位を前記加速効果Ｚの大きい順に
決定する。
ータ受信部が受信した各前記複数のデータのサイズＬと
平均待ち時間Ｗと伝送時間Ｓと前記アプリケーション実
行部が各前記複数のデータにアクセスする確率Ｐとに基
づき、数式４乃至６のいずれか１つに示すアクセス加速
効果Ｚを計算し、前記複数のデータの前記キャッシュメ
モリに格納する優先順位を前記加速効果Ｚの大きい順に
決定する。
【数４】Ｚ＝（α＊Ｗ＋β＊Ｓ）＊Ｐ／Ｌ αとβは重み付け計数
【数５】Ｚ＝（Ｗ＋Ｓ）＊Ｐ
【数６】Ｚ＝Ｐ／Ｌ このような構成とすれば、データのサイズのみならず、
平均待ち時間、伝送時間、アクセスの確率などに基づい
て、総合的に優先順位を決定し、アクセス加速効果が最
大の状態でデータをキャッシュメモリに格納することが
できる。
平均待ち時間、伝送時間、アクセスの確率などに基づい
て、総合的に優先順位を決定し、アクセス加速効果が最
大の状態でデータをキャッシュメモリに格納することが
できる。
【００１４】この発明の第２の観点に係るシステムは、
ブロードキャスト方式で外部から送信されてくるデータ
を受信して処理するシステムであって、ブロードキャス
ト方式でネットワークを介して送信されて来るデータを
受信するデータ受信部と、キャッシュメモリと、前記デ
ータ受信部が受信したデータを前記キャッシュメモリに
格納するキャッシュ管理部と、前記キャッシュメモリに
格納されたデータにアクセスする実行部とを備え、前記
キャッシュ管理部は、前記データ受信部が受信した各デ
ータのサイズと平均待ち時間と前記実行部が前記各受信
データにアクセスする確率とに基づき、そのデータをキ
ャッシュメモリに格納することによるアクセス時間の高
速化の効果を示すパラメータを計算し、前記パラメータ
の大きい順に前記データを前記キャッシュメモリに格納
する、ことを特徴とする。
ブロードキャスト方式で外部から送信されてくるデータ
を受信して処理するシステムであって、ブロードキャス
ト方式でネットワークを介して送信されて来るデータを
受信するデータ受信部と、キャッシュメモリと、前記デ
ータ受信部が受信したデータを前記キャッシュメモリに
格納するキャッシュ管理部と、前記キャッシュメモリに
格納されたデータにアクセスする実行部とを備え、前記
キャッシュ管理部は、前記データ受信部が受信した各デ
ータのサイズと平均待ち時間と前記実行部が前記各受信
データにアクセスする確率とに基づき、そのデータをキ
ャッシュメモリに格納することによるアクセス時間の高
速化の効果を示すパラメータを計算し、前記パラメータ
の大きい順に前記データを前記キャッシュメモリに格納
する、ことを特徴とする。
【００１５】このような構成とすれば、データのサイ
ズ、平均待ち時間、伝送時間、アクセスの確率などに基
づいて、総合的に優先順位を決定し、キャッシュメモリ
に格納することによる効果が最大となるように、受信デ
ータをキャッシュメモリに格納することができる。
ズ、平均待ち時間、伝送時間、アクセスの確率などに基
づいて、総合的に優先順位を決定し、キャッシュメモリ
に格納することによる効果が最大となるように、受信デ
ータをキャッシュメモリに格納することができる。
【００１６】前記キャッシュ管理部は、前記キャッシュ
メモリに収納可能な分の容量がなくなるまで、受信デー
タを前記キャッシュメモリに格納することが望ましい。
このような構成とすることにより、キャッシュメモリを
有効に使用できる。また、前記実行部は、前記キャッシ
ュメモリに格納されているデータについては、それを用
いて処理を行い、前記キャッシュメモリに格納されてい
ないデータについては、そのデータを次に受信するまで
待ってデータ処理を行う。
メモリに収納可能な分の容量がなくなるまで、受信デー
タを前記キャッシュメモリに格納することが望ましい。
このような構成とすることにより、キャッシュメモリを
有効に使用できる。また、前記実行部は、前記キャッシ
ュメモリに格納されているデータについては、それを用
いて処理を行い、前記キャッシュメモリに格納されてい
ないデータについては、そのデータを次に受信するまで
待ってデータ処理を行う。
【００１７】この発明の第３の観点に係るキャッシュ管
理方法は、サーバからネットワークを介してクライアン
トにブロードキャストされた複数のデータをキャッシュ
メモリに格納するキャッシュ管理方法であり、前記クラ
イアントが、前記複数のデータを前記サーバから受信す
るステップと、前記クライアントが、受信した各前記複
数のデータの少なくともサイズに基づき各前記複数のデ
ータの優先順位を決定するステップと、前記クライアン
トが、前記優先順位が高いデータを優先して前記キャッ
シュメモリに格納するステップと、を備えることを特徴
とする。
理方法は、サーバからネットワークを介してクライアン
トにブロードキャストされた複数のデータをキャッシュ
メモリに格納するキャッシュ管理方法であり、前記クラ
イアントが、前記複数のデータを前記サーバから受信す
るステップと、前記クライアントが、受信した各前記複
数のデータの少なくともサイズに基づき各前記複数のデ
ータの優先順位を決定するステップと、前記クライアン
トが、前記優先順位が高いデータを優先して前記キャッ
シュメモリに格納するステップと、を備えることを特徴
とする。
【００１８】前記クライアントにおいて、受信した各前
記複数のデータの平均待ち時間とサイズと各前記複数の
データがアクセスされる確率とに基づき、そのデータを
キャッシュメモリに格納することによるアクセス時間の
高速化の効果を示すパラメータを計算するステップと、
複数のデータの前記キャッシュメモリに格納する優先順
位を前記パラメータの大きい順に決定するステップと、
を配置してもよい。
記複数のデータの平均待ち時間とサイズと各前記複数の
データがアクセスされる確率とに基づき、そのデータを
キャッシュメモリに格納することによるアクセス時間の
高速化の効果を示すパラメータを計算するステップと、
複数のデータの前記キャッシュメモリに格納する優先順
位を前記パラメータの大きい順に決定するステップと、
を配置してもよい。
【００１９】また、この発明の第４の観点に係る記録媒
体は、コンピュータを、サーバがネットワークを介して
クライアントに複数のデータをブロードキャストするク
ライアント・サーバシステムにおけるクライアントとし
て機能させるためのプログラムを記憶したコンピュータ
読み取り可能な記録媒体であって、該コンピュータを、
前記サーバから前記ネットワークを介して前記複数のデ
ータを受信するデータ受信手段、前記データ受信手段に
より受信された各データについて、少なくともデータの
サイズに基づいて、受信データをキャッシュメモリに格
納するための優先順位を決定し、優先順に受信データを
前記キャッシュメモリに格納するキャッシュ管理手段、
アプリケーション・プログラムを実行し、キャッシュメ
モリに格納されたデータにアクセスするアプリケーショ
ン実行手段、として機能させるためのプログラムを記憶
する。
体は、コンピュータを、サーバがネットワークを介して
クライアントに複数のデータをブロードキャストするク
ライアント・サーバシステムにおけるクライアントとし
て機能させるためのプログラムを記憶したコンピュータ
読み取り可能な記録媒体であって、該コンピュータを、
前記サーバから前記ネットワークを介して前記複数のデ
ータを受信するデータ受信手段、前記データ受信手段に
より受信された各データについて、少なくともデータの
サイズに基づいて、受信データをキャッシュメモリに格
納するための優先順位を決定し、優先順に受信データを
前記キャッシュメモリに格納するキャッシュ管理手段、
アプリケーション・プログラムを実行し、キャッシュメ
モリに格納されたデータにアクセスするアプリケーショ
ン実行手段、として機能させるためのプログラムを記憶
する。
【００２０】また、この発明の第５の観点に係る記録媒
体は、コンピュータを、ブロードキャスト方式で外部か
ら送信されてくるデータを受信して処理するシステムと
して機能させるためのプログラムを記憶したコンピュー
タ読み取り可能な記録媒体であって、該コンピュータ
を、ブロードキャスト方式でネットワークを介して送信
されて来るデータを受信するデータ受信手段、前記デー
タ受信手段により受信された各データについて、データ
のサイズと平均待ち時間と該データがアクセスされる確
率とに基づき、受信データをキャッシュメモリに格納す
ることによるアクセス時間の高速化の効果を示すパラメ
ータを計算し、前記パラメータの大きい順にデータをキ
ャッシュメモリに格納するキャッシュ管理手段、前記キ
ャッシュメモリに格納されたデータにアクセスする実行
手段、として機能させるためのプログラムを記憶する。
体は、コンピュータを、ブロードキャスト方式で外部か
ら送信されてくるデータを受信して処理するシステムと
して機能させるためのプログラムを記憶したコンピュー
タ読み取り可能な記録媒体であって、該コンピュータ
を、ブロードキャスト方式でネットワークを介して送信
されて来るデータを受信するデータ受信手段、前記デー
タ受信手段により受信された各データについて、データ
のサイズと平均待ち時間と該データがアクセスされる確
率とに基づき、受信データをキャッシュメモリに格納す
ることによるアクセス時間の高速化の効果を示すパラメ
ータを計算し、前記パラメータの大きい順にデータをキ
ャッシュメモリに格納するキャッシュ管理手段、前記キ
ャッシュメモリに格納されたデータにアクセスする実行
手段、として機能させるためのプログラムを記憶する。
【００２１】
【発明の実施の形態】以下、この発明の実施の形態を図
面を参照して説明する。本実施の形態に係るクライアン
ト・サーバシステムは、図１に示すように、サーバ１、
クライアント２、ネットワーク３から構成されている。
面を参照して説明する。本実施の形態に係るクライアン
ト・サーバシステムは、図１に示すように、サーバ１、
クライアント２、ネットワーク３から構成されている。
【００２２】サーバ１は、クライアント２に転送するた
めのデータを格納する機能と、格納されたデータをクラ
イアント２に転送する機能とを有し、データ処理、通信
処理等の種々のシステム処理を実行し、サーバ機能を達
成する。また、サーバ１は、一定周期で、ネットワーク
３を介してクライアント２に複数のデータを転送する。
めのデータを格納する機能と、格納されたデータをクラ
イアント２に転送する機能とを有し、データ処理、通信
処理等の種々のシステム処理を実行し、サーバ機能を達
成する。また、サーバ１は、一定周期で、ネットワーク
３を介してクライアント２に複数のデータを転送する。
【００２３】クライアント２は、アプリケーション実行
部２１、データ受信部２２、データ管理部２３、キャッ
シュ（キャッシュメモリ）２４を含み、データ処理、通
信処理等の種々のシステム処理を実行し、クライアント
機能を達成する。
部２１、データ受信部２２、データ管理部２３、キャッ
シュ（キャッシュメモリ）２４を含み、データ処理、通
信処理等の種々のシステム処理を実行し、クライアント
機能を達成する。
【００２４】アプリケーション実行部２１は、アプリケ
ーション・プログラムを格納し、このアプリケーション
・プログラムを実行して、データ管理部２３に必要なデ
ータを要求し、サーバ１に格納されたデータにアクセス
する。
ーション・プログラムを格納し、このアプリケーション
・プログラムを実行して、データ管理部２３に必要なデ
ータを要求し、サーバ１に格納されたデータにアクセス
する。
【００２５】データ受信部２２は、サーバ１からネット
ワーク３を介して周期的に転送される複数のデータを受
信する。
ワーク３を介して周期的に転送される複数のデータを受
信する。
【００２６】データ管理部２３は、データ受信部２２が
受信した複数のデータの内、キャッシュ２４に格納すべ
きデータを決定し、キャッシュ２４に格納する等のキャ
ッシュ管理機能を備える。データ管理部２３は、さら
に、アプリケーション実行部２１の要求に応じて、キャ
ッシュ２４に格納されたデータ或いはサーバ１から転送
されたデータをアプリケーション実行部２１に供給す
る。
受信した複数のデータの内、キャッシュ２４に格納すべ
きデータを決定し、キャッシュ２４に格納する等のキャ
ッシュ管理機能を備える。データ管理部２３は、さら
に、アプリケーション実行部２１の要求に応じて、キャ
ッシュ２４に格納されたデータ或いはサーバ１から転送
されたデータをアプリケーション実行部２１に供給す
る。
【００２７】キャッシュ２４は、ＲＡＭ（Random Acces
s Memory）等の高速処理が可能なメモリからなり、デー
タ管理部２３に管理されたデータを格納する。
s Memory）等の高速処理が可能なメモリからなり、デー
タ管理部２３に管理されたデータを格納する。
【００２８】ネットワーク３は、ＬＡＮ、ＷＡＮ、公衆
回線網、無線回線網等から構成され、データを伝送す
る。
回線網、無線回線網等から構成され、データを伝送す
る。
【００２９】次に、上記の構成のクライアント・サーバ
システムのキャッシュ管理方法を説明する。
システムのキャッシュ管理方法を説明する。
【００３０】ここでは、理解を容易にするため、サーバ
１から、Ａ、Ｂ、Ｃ、Ｄの４種類のデータが異なる周期
でブロードキャストされる場合を例に、このクライアン
ト・サーバシステムの動作を例示する。サーバ１が送信
する各データのサイズＬ、各データがブロードキャスト
される頻度（放送頻度）Ｘ、キャッシュミスをした場合
のコストＰ／Ｘ、アクセス確率Ｐ、待ち時間Ｗ、データ
伝送時間Ｓ、加速効果Ｚを、表１に示す。なお、ここで
は、一般性を損なうこと無く、理解を容易にするため、
データ電送速度を１、即ちＬ＝Ｓとした。
１から、Ａ、Ｂ、Ｃ、Ｄの４種類のデータが異なる周期
でブロードキャストされる場合を例に、このクライアン
ト・サーバシステムの動作を例示する。サーバ１が送信
する各データのサイズＬ、各データがブロードキャスト
される頻度（放送頻度）Ｘ、キャッシュミスをした場合
のコストＰ／Ｘ、アクセス確率Ｐ、待ち時間Ｗ、データ
伝送時間Ｓ、加速効果Ｚを、表１に示す。なお、ここで
は、一般性を損なうこと無く、理解を容易にするため、
データ電送速度を１、即ちＬ＝Ｓとした。
【００３１】
【表１】
【００３２】データＡは、２つの一定サイズの情報の単
位（以下、セグメント）Ａ１、Ａ２から構成され、デー
タＢは２つのセグメントＢ１、Ｂ２から構成され、デー
タＣは３つのセグメントＣ１〜Ｃ３から構成され、デー
タＤは１つのセグメントＤ１から構成されている。各デ
ータのセグメントは、Ａ１−Ａ２−Ｂ１−Ｂ２−Ａ１−
Ａ２−Ｃ１−Ｃ２−Ｃ３−Ａ１−Ａ２−Ｂ１−Ｂ２−Ａ
１−Ａ２−Ｄ１の順にサーバ１からブロードキャストさ
れる。即ち、サーバ１がブロードキャストするデータの
１周期は、１６個分のセグメントから構成されている。
位（以下、セグメント）Ａ１、Ａ２から構成され、デー
タＢは２つのセグメントＢ１、Ｂ２から構成され、デー
タＣは３つのセグメントＣ１〜Ｃ３から構成され、デー
タＤは１つのセグメントＤ１から構成されている。各デ
ータのセグメントは、Ａ１−Ａ２−Ｂ１−Ｂ２−Ａ１−
Ａ２−Ｃ１−Ｃ２−Ｃ３−Ａ１−Ａ２−Ｂ１−Ｂ２−Ａ
１−Ａ２−Ｄ１の順にサーバ１からブロードキャストさ
れる。即ち、サーバ１がブロードキャストするデータの
１周期は、１６個分のセグメントから構成されている。
【００３３】各データの平均待ち時間は、アプリケーシ
ョン実行部２１のデータを要求するタイミングがランダ
ムである場合に、データを要求された時点から要求され
たデータの最初のセグメントがブロードキャストされ始
めるまでの平均時間である。従って、データＡ、Ｂ、
Ｃ、Ｄの平均待ち時間Ｗは、数式７に示すように、２．
０６２５、４．０６２５、８、８となる。
ョン実行部２１のデータを要求するタイミングがランダ
ムである場合に、データを要求された時点から要求され
たデータの最初のセグメントがブロードキャストされ始
めるまでの平均時間である。従って、データＡ、Ｂ、
Ｃ、Ｄの平均待ち時間Ｗは、数式７に示すように、２．
０６２５、４．０６２５、８、８となる。
【００３４】
【数７】A:W=(4*4/2+5*5/2+4*4/2+3*3/2)=2.0625 B:W=(7*7/2+9*9/2)=4.0625 C:W=(16*16/2)=8 D:W=(16*16/2)=8
【００３５】各データの伝送時間は、データの最初のセ
グメントがブロードキャストされ始められる時刻からデ
ータの最後のセグメントのブロードキャストが完了する
間での経過時間であり、一般的には、Ｓ＝Ｌ／（伝送速
度）である。
グメントがブロードキャストされ始められる時刻からデ
ータの最後のセグメントのブロードキャストが完了する
間での経過時間であり、一般的には、Ｓ＝Ｌ／（伝送速
度）である。
【００３６】サーバ１から上記のデータＡ、Ｂ、Ｃ、Ｄ
がブロードキャストされる場合のクライアント２の動作
を、図２に示すフローチャートを参照して説明する。サ
ーバ１から異なる周期で転送された複数のデータは、ク
ライアント２のデータ受信部２２で受信される。
がブロードキャストされる場合のクライアント２の動作
を、図２に示すフローチャートを参照して説明する。サ
ーバ１から異なる周期で転送された複数のデータは、ク
ライアント２のデータ受信部２２で受信される。
【００３７】データ管理部２３は、データ受信部２２が
受信したデータのサイズＬを判別すると共にアクセス確
率Ｐ、平均待ち時間Ｗ、データ伝送時間Ｓを計算する。
なお、アクセス確率Ｐを求める方法としては、事前の調
査により推定した値をサーバから送信する、クライアン
トにおける過去のアクセス履歴をもとに計算するなどの
方法がある。データ管理部２３は、判別したデータのサ
イズＬ、算出された、アクセス確率Ｐ、伝送時間Ｓ、平
均待ち時間Ｗに基づき各データをキャッシュ２４に格納
する優先順位を決定する（ステップＳ１）。
受信したデータのサイズＬを判別すると共にアクセス確
率Ｐ、平均待ち時間Ｗ、データ伝送時間Ｓを計算する。
なお、アクセス確率Ｐを求める方法としては、事前の調
査により推定した値をサーバから送信する、クライアン
トにおける過去のアクセス履歴をもとに計算するなどの
方法がある。データ管理部２３は、判別したデータのサ
イズＬ、算出された、アクセス確率Ｐ、伝送時間Ｓ、平
均待ち時間Ｗに基づき各データをキャッシュ２４に格納
する優先順位を決定する（ステップＳ１）。
【００３８】この優先順位は、そのデータをキャッシュ
２４に格納することにより、アプリケーション実行部２
１がデータにアクセスするために要する時間を短縮する
効果が最も大きくなるように設定する。
２４に格納することにより、アプリケーション実行部２
１がデータにアクセスするために要する時間を短縮する
効果が最も大きくなるように設定する。
【００３９】例えば、データ管理部２４は、各データに
ついて数式８に示すアクセス加速効果Ｚを計算し、アク
セス加速効果Ｚの大きい順を優先順とする。データＡ、
Ｂ、Ｃ、Ｄのアクセス加速効果Ｚは、それぞれ表１に示
すように、０．９１４、０．７５８、０．７３３、０．
９となる。従って、データＡ、Ｂ、Ｃ、Ｄの優先順位
は、Ａ＞Ｄ＞Ｂ＞Ｃとなる。
ついて数式８に示すアクセス加速効果Ｚを計算し、アク
セス加速効果Ｚの大きい順を優先順とする。データＡ、
Ｂ、Ｃ、Ｄのアクセス加速効果Ｚは、それぞれ表１に示
すように、０．９１４、０．７５８、０．７３３、０．
９となる。従って、データＡ、Ｂ、Ｃ、Ｄの優先順位
は、Ａ＞Ｄ＞Ｂ＞Ｃとなる。
【００４０】
【数８】Ｚ＝（Ｗ＋Ｓ）＊Ｐ／Ｌ
【００４１】続いて、データ管理部２３は、優先順位が
一番のデータをキャッシュ２４に格納する（ステップＳ
２）。優先順位が１番のデータの一部がキャッシュ２４
中に収まらない場合は、キャッシュ２４に格納せずに、
優先順位で次のデータを優先順位の１番目にする。
一番のデータをキャッシュ２４に格納する（ステップＳ
２）。優先順位が１番のデータの一部がキャッシュ２４
中に収まらない場合は、キャッシュ２４に格納せずに、
優先順位で次のデータを優先順位の１番目にする。
【００４２】次に、データ管理部２３は、データがなく
なるか又はキャッシュ容量が残っているか否かを判定す
る（ステップＳ３）。ステップＳ３において、データと
キャッシュ容量が共に残っていると判定すると、ステッ
プＳ２にリターンし、残りのデータの中で、優先順位が
１番のデータをキャッシュ２４に格納する。
なるか又はキャッシュ容量が残っているか否かを判定す
る（ステップＳ３）。ステップＳ３において、データと
キャッシュ容量が共に残っていると判定すると、ステッ
プＳ２にリターンし、残りのデータの中で、優先順位が
１番のデータをキャッシュ２４に格納する。
【００４３】ステップＳ３において、データ管理部２３
が、データ又はキャッシュ容量が残っていないと判定す
ると、データ管理部２３はキャッシュ２４にデータを格
納する動作を終了する。
が、データ又はキャッシュ容量が残っていないと判定す
ると、データ管理部２３はキャッシュ２４にデータを格
納する動作を終了する。
【００４４】以上の説明では、理解を容易にするため、
データＡ〜Ｄを受信しながら、各データの優先順位の決
定とキャッシュメモリ２４への格納を実行するように説
明したが、優先順位の決定及びキャッシュメモリ２４へ
の格納のタイミングは任意である。
データＡ〜Ｄを受信しながら、各データの優先順位の決
定とキャッシュメモリ２４への格納を実行するように説
明したが、優先順位の決定及びキャッシュメモリ２４へ
の格納のタイミングは任意である。
【００４５】例えば、サーバ１からクライアント２に、
送信対象データのサイズ等を含むブロードキャストのス
ケジュールが送信される場合には、スケジュールを受信
した時点で、ステップＳ１の優先順位の確定とキャッシ
ュ２４に保存するデータの判別を行い、保存対象のキャ
ッシュを受信した時点で、受信データをキャッシュ２４
に格納するようにしてもよい。
送信対象データのサイズ等を含むブロードキャストのス
ケジュールが送信される場合には、スケジュールを受信
した時点で、ステップＳ１の優先順位の確定とキャッシ
ュ２４に保存するデータの判別を行い、保存対象のキャ
ッシュを受信した時点で、受信データをキャッシュ２４
に格納するようにしてもよい。
【００４６】また、データを受信する度に、受信データ
の優先度を判別し、受信データの優先順位がキャッシュ
２４に既に格納されているデータの優先順位より高く且
つキャッシュメモリ２４に格納可能な場合に、そのデー
タをキャッシュ２４に格納するようにしてもよい。
の優先度を判別し、受信データの優先順位がキャッシュ
２４に既に格納されているデータの優先順位より高く且
つキャッシュメモリ２４に格納可能な場合に、そのデー
タをキャッシュ２４に格納するようにしてもよい。
【００４７】次に、キャッシュ２４に格納されているデ
ータを使用してデータ処理を行う動作を説明する。
ータを使用してデータ処理を行う動作を説明する。
【００４８】アプリケーション実行部２１は、アプリケ
ーションプログラムを実行し、必要に応じて、データ管
理部２３にデータを要求する。データ管理部２３は、ア
プリケーション実行部２１からデータを要求されると、
要求されたデータがキャッシュ２４に格納されているか
否かを判定する。キャッシュ２４中に要求されたデータ
が存在する場合、データ管理部２３は、該当するデータ
をキャッシュ２４から取り出し、アプリケーション実行
部２１に供給する。
ーションプログラムを実行し、必要に応じて、データ管
理部２３にデータを要求する。データ管理部２３は、ア
プリケーション実行部２１からデータを要求されると、
要求されたデータがキャッシュ２４に格納されているか
否かを判定する。キャッシュ２４中に要求されたデータ
が存在する場合、データ管理部２３は、該当するデータ
をキャッシュ２４から取り出し、アプリケーション実行
部２１に供給する。
【００４９】一方、キャッシュ２４中に要求されたデー
タがない場合、データ管理部２３は、該当するデータが
サーバ１から転送されるまで待ち、データ受信部２２が
そのデータを受信した段階でアプリケーション実行部２
１に供給する。
タがない場合、データ管理部２３は、該当するデータが
サーバ１から転送されるまで待ち、データ受信部２２が
そのデータを受信した段階でアプリケーション実行部２
１に供給する。
【００５０】以上説明したキャッシュ管理方法により、
アプリケーション実行部２１は、サーバ１に格納された
データに高速にアクセスしつつアプリケーション・プロ
グラムを実行することができる。
アプリケーション実行部２１は、サーバ１に格納された
データに高速にアクセスしつつアプリケーション・プロ
グラムを実行することができる。
【００５１】表２は、キャッシュ２４の容量が０から４
の場合の、本実施の形態のキャッシュ管理方法による、
キャッシュ２４に格納されるデータＨと、アプリケーシ
ョン実行部２１がデータにアクセスするために要する平
均時間（平均アクセス時間）Ｔを示す。また、表２は、
比較のため、コスト（Ｐ／Ｘ）の大きいデータを優先的
にキャッシュに格納する従来のキャッシュ管理方法によ
りキャッシュ２４に格納されるデータＨ’と平均アクセ
ス時間Ｔ’とを示す。
の場合の、本実施の形態のキャッシュ管理方法による、
キャッシュ２４に格納されるデータＨと、アプリケーシ
ョン実行部２１がデータにアクセスするために要する平
均時間（平均アクセス時間）Ｔを示す。また、表２は、
比較のため、コスト（Ｐ／Ｘ）の大きいデータを優先的
にキャッシュに格納する従来のキャッシュ管理方法によ
りキャッシュ２４に格納されるデータＨ’と平均アクセ
ス時間Ｔ’とを示す。
【００５２】
【表２】
【００５３】表２によれば、キャッシュ容量が２以上の
場合に、本実施の形態のキャッシュ管理方法による平均
アクセス時間が、従来のキャッシュ管理方法による平均
アクセス時間よりも１０％程度短縮される。また、例え
ば、平均アクセス時間を４以下にしたい場合、従来のキ
ャッシュ管理方法では、キャッシュ容量が４以上必要で
あったが、本実施の形態のキャッシュ管理方法では、キ
ャッシュ容量が３以上で十分である。
場合に、本実施の形態のキャッシュ管理方法による平均
アクセス時間が、従来のキャッシュ管理方法による平均
アクセス時間よりも１０％程度短縮される。また、例え
ば、平均アクセス時間を４以下にしたい場合、従来のキ
ャッシュ管理方法では、キャッシュ容量が４以上必要で
あったが、本実施の形態のキャッシュ管理方法では、キ
ャッシュ容量が３以上で十分である。
【００５４】以上説明したように、この実施の形態によ
れば、クライアント２がサーバ１からブロードキャスト
されるデータにアクセスする際の平均待ち時間を、従来
のキャッシュ管理方法に比べ短縮することができる。
れば、クライアント２がサーバ１からブロードキャスト
されるデータにアクセスする際の平均待ち時間を、従来
のキャッシュ管理方法に比べ短縮することができる。
【００５５】上記の実施の形態では、Ａ、Ｂ、Ｃ、Ｄの
４つのデータがサーバ１からブロードキャストされる場
合を例示したが、受信するデータの数及び各データのサ
イズ等は任意である。
４つのデータがサーバ１からブロードキャストされる場
合を例示したが、受信するデータの数及び各データのサ
イズ等は任意である。
【００５６】また、上記の実施の形態では、数式８で示
されるアクセス加速効果Ｚの値に基づき、データをキャ
ッシュ２４に格納する優先順位を決定したが、各データ
のデータサイズＬを考慮して優先順位を決定すれば、様
々な計算方法が可能である。
されるアクセス加速効果Ｚの値に基づき、データをキャ
ッシュ２４に格納する優先順位を決定したが、各データ
のデータサイズＬを考慮して優先順位を決定すれば、様
々な計算方法が可能である。
【００５７】例えば、数式８を数式９〜数式１１等に修
正し、これらの数式により得られた加速効果Ｚに基づい
て優先順位を決定することも可能である。
正し、これらの数式により得られた加速効果Ｚに基づい
て優先順位を決定することも可能である。
【００５８】
【数９】Ｚ＝（α＊Ｗ＋β＊Ｓ）＊Ｐ／Ｌ αとβは重み付け計数であり、実数である。α＝β＝１
のときは、数式７に一致する。
のときは、数式７に一致する。
【数１０】Ｚ＝（Ｗ＋Ｓ）＊Ｐ
【数１１】Ｚ＝Ｐ／Ｌ
【００５９】なお、この発明のキャッシュ管理システム
は、専用のシステムによらず、ネットワークを介して接
続された通常のコンピュータシステムを用いて実現可能
である。例えば、コンピュータに上述の動作を実行する
ためのプログラムを格納した媒体（フロッピーディス
ク、ＣＤ−ＲＯＭ等）から該プログラムをインストール
することにより、上述の処理を実行する形態素解析シス
テム及びカスタマイズ装置を構成することができる。な
お、上述の機能を、ＯＳが分担又はＯＳとアプリケーシ
ョンの共同により実現する場合等には、ＯＳ以外の部分
のみを媒体に格納してもよい。
は、専用のシステムによらず、ネットワークを介して接
続された通常のコンピュータシステムを用いて実現可能
である。例えば、コンピュータに上述の動作を実行する
ためのプログラムを格納した媒体（フロッピーディス
ク、ＣＤ−ＲＯＭ等）から該プログラムをインストール
することにより、上述の処理を実行する形態素解析シス
テム及びカスタマイズ装置を構成することができる。な
お、上述の機能を、ＯＳが分担又はＯＳとアプリケーシ
ョンの共同により実現する場合等には、ＯＳ以外の部分
のみを媒体に格納してもよい。
【００６０】また、コンピュータにプログラムを供給す
るための媒体は、通信媒体（通信回線、通信ネットワー
ク、通信システムのように、一時的に且つ流動的にプロ
グラムを保持する媒体）でも良い。例えば、通信ネット
ワークの掲示板（ＢＢＳ）に該プログラムを掲示し、こ
れをネットワークを介して配信してもよい。そして、こ
のプログラムを起動し、ＯＳの制御下で、他のアプリケ
ーションプログラムと同様に実行することにより、上述
の処理を実行することができる。
るための媒体は、通信媒体（通信回線、通信ネットワー
ク、通信システムのように、一時的に且つ流動的にプロ
グラムを保持する媒体）でも良い。例えば、通信ネット
ワークの掲示板（ＢＢＳ）に該プログラムを掲示し、こ
れをネットワークを介して配信してもよい。そして、こ
のプログラムを起動し、ＯＳの制御下で、他のアプリケ
ーションプログラムと同様に実行することにより、上述
の処理を実行することができる。
【００６１】
【発明の効果】以上説明したように、この発明によれ
ば、サーバからブロードキャストされるデータにアクセ
スする際の平均アクセス時間を、従来に比べて短縮する
ことができる。
ば、サーバからブロードキャストされるデータにアクセ
スする際の平均アクセス時間を、従来に比べて短縮する
ことができる。
【図１】この発明の実施の形態に係るクライアント・サ
ーバシステムの構成を説明するためのブロック図であ
る。
ーバシステムの構成を説明するためのブロック図であ
る。
【図２】この発明の実施の形態に係るクライアント・サ
ーバシステムのデータ管理部の動作を説明するためのフ
ローチャートである。
ーバシステムのデータ管理部の動作を説明するためのフ
ローチャートである。
【符号の説明】 １ サーバ ２ クライアント ３ ネットワーク ２１ アプリケーション実行部 ２２ データ受信部 ２３ データ管理部 ２４ キャッシュ
Claims (10)
- 【請求項１】サーバと前記サーバにネットワークを介し
て接続されたクライアントとを備え、前記サーバが前記
ネットワークを介して前記クライアントに複数のデータ
をブロードキャストするクライアント・サーバシステム
であって、 前記クライアントは、 前記サーバから前記ネットワークを介して前記複数のデ
ータを受信するデータ受信部と、 キャッシュメモリと、 前記データ受信部が受信したデータを前記キャッシュメ
モリに格納するキャッシュ管理部と、 アプリケーション・プログラムを実行し、前記キャッシ
ュメモリに格納されたデータにアクセスするアプリケー
ション実行部とを備え、 前記キャッシュ管理部は、少なくとも前記サーバから受
信したデータのサイズに基づいて、各受信データの前記
キャッシュメモリに格納される優先順位を決定し、優先
順に受信データを前記キャッシュメモリに格納すること
を特徴とするクライアント・サーバシステム。 - 【請求項２】前記キャッシュ管理部は、優先順位の高い
第１の受信データが前記キャッシュメモリの空き容量よ
りも大きいサイズの場合に、前記第１のデータの次に優
先順位が高く且つ前記空き容量に収納できるサイズの第
２の受信データを前記キャッシュメモリに格納すること
を特徴とする請求項１に記載のクライアント・サーバシ
ステム。 - 【請求項３】前記キャッシュ管理部は、前記データ受信
部が受信した各データの前記サイズと共に平均待ち時間
と伝送時間と前記アプリケーション実行部が各前記デー
タにアクセスする確率とを用いて、そのデータをキャッ
シュメモリに格納することによるアクセス時間の高速化
の効果を示すパラメータを計算し、前記パラメータの大
きい順に前記データを前記キャッシュメモリに格納す
る、 ことを特徴とする請求項１又は２に記載のクライアント
・サーバシステム。 - 【請求項４】前記キャッシュ管理部は、前記データ受信
部が受信した各前記複数のデータの平均待ち時間Ｗ、伝
送時間Ｓ、サイズＬ、前記アプリケーション実行部が各
前記複数のデータにアクセスする確率Ｐに基づき、数式
１乃至３のいずれかに示すアクセス加速効果Ｚを計算
し、 前記複数のデータの前記キャッシュメモリに格納する優
先順位を前記加速効果Ｚの大きい順に決定することを特
徴とする請求項１、２又は３に記載のクライアント・サ
ーバシステム。 【数１】Ｚ＝（α＊Ｗ＋β＊Ｓ）＊Ｐ／Ｌ αとβは重み付け計数 【数２】Ｚ＝（Ｗ＋Ｓ）＊Ｐ 【数３】Ｚ＝Ｐ／Ｌ - 【請求項５】ブロードキャスト方式で外部から送信され
てくるデータを受信して処理するシステムであって、 ブロードキャスト方式でネットワークを介して送信され
て来るデータを受信するデータ受信部と、 キャッシュメモリと、 前記データ受信部が受信したデータを前記キャッシュメ
モリに格納するキャッシュ管理部と、 前記キャッシュメモリに格納されたデータにアクセスす
る実行部とを備え、 前記キャッシュ管理部は、前記データ受信部が受信した
各データのサイズと平均待ち時間と伝送時間と前記実行
部が前記各受信データにアクセスする確率とに基づき、
そのデータをキャッシュメモリに格納することによるア
クセス時間の高速化の効果を示すパラメータを計算し、
前記パラメータの大きい順に前記データを前記キャッシ
ュメモリに格納する、 ことを特徴とするシステム。 - 【請求項６】前記キャッシュ管理部は、前記キャッシュ
メモリに収納可能な分の容量がなくなるまで、受信デー
タを前記キャッシュメモリに格納し、 前記実行部は、前記キャッシュメモリに格納されている
データについては、それを用いて処理を行い、前記キャ
ッシュメモリに格納されていないデータについては、そ
のデータを次に受信するまで待ってデータ処理を行う、 ことを特徴とする請求項５に記載のシステム。 - 【請求項７】サーバからネットワークを介してクライア
ントにブロードキャストされた複数のデータをキャッシ
ュメモリに格納するキャッシュ管理方法であって、 前記クライアントが、前記複数のデータを前記サーバか
ら受信するステップと、 前記クライアントが、受信した各前記複数のデータの少
なくともサイズに基づき各前記複数のデータの優先順位
を決定するステップと、 前記クライアントが、前記優先順位が高いデータを優先
して前記キャッシュメモリに格納するステップと、 を備えることを特徴とするキャッシュ管理方法。 - 【請求項８】前記クライアントにおいて、受信した各前
記複数のデータの伝送時間とサイズと平均待ち時間と各
前記複数のデータがアクセスされる確率とに基づき、そ
のデータを前記キャッシュメモリに格納することによる
アクセス時間の高速化の効果を示すパラメータを計算す
るステップと、複数のデータの前記キャッシュメモリに
格納する優先順位を前記パラメータの大きい順に決定す
るステップと、 を備えることを特徴とする請求項７に記載のキャッシュ
管理方法。 - 【請求項９】コンピュータを、サーバがネットワークを
介してクライアントに複数のデータをブロードキャスト
するクライアント・サーバシステムにおけるクライアン
トとして機能させるためのプログラムを記憶したコンピ
ュータ読み取り可能な記録媒体であって、 該コンピュータを、前記サーバから前記ネットワークを
介して前記複数のデータを受信するデータ受信手段、前
記データ受信手段により受信された各データについて、
少なくともデータのサイズに基づいて、受信データをキ
ャッシュメモリに格納するための優先順位を決定し、優
先順に受信データをキャッシュメモリに格納するキャッ
シュ管理手段、アプリケーション・プログラムを実行
し、前記キャッシュメモリに格納されたデータにアクセ
スするアプリケーション実行手段、 として機能させるためのプログラムを記憶した記録媒
体。 - 【請求項１０】コンピュータを、ブロードキャスト方式
で外部から送信されてくるデータを受信して処理するシ
ステムとして機能させるためのプログラムを記憶したコ
ンピュータ読み取り可能な記録媒体であって、 該コンピュータを、ブロードキャスト方式でネットワー
クを介して送信されて来るデータを受信するデータ受信
手段、前記データ受信手段により受信された各データに
ついて、データのサイズと平均待ち時間と該データがア
クセスされる確率とに基づき、受信データをキャッシュ
メモリに格納することによるアクセス時間の高速化の効
果を示すパラメータを計算し、前記パラメータの大きい
順にデータをキャッシュメモリに格納するキャッシュ管
理手段、前記キャッシュメモリに格納されたデータにア
クセスする実行手段、 として機能させるためのプログラムを記憶した記録媒
体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10030301A JPH10289219A (ja) | 1997-02-14 | 1998-02-13 | クライアント・サーバシステム、キャッシュ管理方法及び記録媒体 |
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3008897 | 1997-02-14 | ||
| JP9-30088 | 1997-02-14 | ||
| JP10030301A JPH10289219A (ja) | 1997-02-14 | 1998-02-13 | クライアント・サーバシステム、キャッシュ管理方法及び記録媒体 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH10289219A true JPH10289219A (ja) | 1998-10-27 |
Family
ID=26368375
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP10030301A Pending JPH10289219A (ja) | 1997-02-14 | 1998-02-13 | クライアント・サーバシステム、キャッシュ管理方法及び記録媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH10289219A (ja) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001265641A (ja) * | 2000-03-20 | 2001-09-28 | Nec Corp | ウェブコンテントの知的フェッチと配送のためのシステムと方法 |
| KR20020085996A (ko) * | 2001-05-10 | 2002-11-18 | 주식회사 메일북 | 클라이언트 캐쉬 메모리를 이용한 웹 페이지 제공 방법 |
| JP2003032251A (ja) * | 2001-07-13 | 2003-01-31 | Jisedai Joho Hoso System Kenkyusho:Kk | 配信スケジューリング装置、配信スケジューリング方法、その方法をコンピュータに実行させるためのプログラムおよび配信スケジュール評価方法 |
| JP2011018277A (ja) * | 2009-07-10 | 2011-01-27 | Sharp Corp | プログラム実行装置、プログラム実行方法、コンテンツ再生装置、プログラムおよび記録媒体 |
| US8313619B2 (en) | 2003-01-02 | 2012-11-20 | Yissum Research Development Company of the Hebrew University of Jersualem | Enhanced generation of hydroxyl radicals |
| JP2015509010A (ja) * | 2011-12-09 | 2015-03-26 | エンパイア テクノロジー ディベロップメント エルエルシー | ゲームコンテンツデータの予測的なキャッシング |
| US9498715B2 (en) | 2011-11-10 | 2016-11-22 | Empire Technology Development Llc | Speculative rendering using historical player data |
| CN109240946A (zh) * | 2018-09-06 | 2019-01-18 | 平安科技（深圳）有限公司 | 数据的多级缓存方法及终端设备 |
-
1998
- 1998-02-13 JP JP10030301A patent/JPH10289219A/ja active Pending
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001265641A (ja) * | 2000-03-20 | 2001-09-28 | Nec Corp | ウェブコンテントの知的フェッチと配送のためのシステムと方法 |
| KR20020085996A (ko) * | 2001-05-10 | 2002-11-18 | 주식회사 메일북 | 클라이언트 캐쉬 메모리를 이용한 웹 페이지 제공 방법 |
| JP2003032251A (ja) * | 2001-07-13 | 2003-01-31 | Jisedai Joho Hoso System Kenkyusho:Kk | 配信スケジューリング装置、配信スケジューリング方法、その方法をコンピュータに実行させるためのプログラムおよび配信スケジュール評価方法 |
| JP4536963B2 (ja) * | 2001-07-13 | 2010-09-01 | 株式会社リコー | 配信スケジューリング装置、配信スケジューリング方法、および、その方法をコンピュータに実行させるためのプログラム |
| US8313619B2 (en) | 2003-01-02 | 2012-11-20 | Yissum Research Development Company of the Hebrew University of Jersualem | Enhanced generation of hydroxyl radicals |
| JP2011018277A (ja) * | 2009-07-10 | 2011-01-27 | Sharp Corp | プログラム実行装置、プログラム実行方法、コンテンツ再生装置、プログラムおよび記録媒体 |
| US9498715B2 (en) | 2011-11-10 | 2016-11-22 | Empire Technology Development Llc | Speculative rendering using historical player data |
| JP2015509010A (ja) * | 2011-12-09 | 2015-03-26 | エンパイア テクノロジー ディベロップメント エルエルシー | ゲームコンテンツデータの予測的なキャッシング |
| US9313083B2 (en) | 2011-12-09 | 2016-04-12 | Empire Technology Development Llc | Predictive caching of game content data |
| US10376784B2 (en) | 2011-12-09 | 2019-08-13 | Empire Technology Development Llc | Predictive caching of game content data |
| CN109240946A (zh) * | 2018-09-06 | 2019-01-18 | 平安科技（深圳）有限公司 | 数据的多级缓存方法及终端设备 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8763000B2 (en) | System and method for providing intelligent pre-staging of data in a compute environment | |
| KR101915198B1 (ko) | 프로세서간 메시지처리장치 및 방법 | |
| US8209690B2 (en) | System and method for thread handling in multithreaded parallel computing of nested threads | |
| US8826284B1 (en) | Scalable task scheduling | |
| CN102202050B (zh) | 预期响应预高速缓存 | |
| US20080168130A1 (en) | Method and system for determining whether to send a synchronous or asynchronous resource request | |
| EP3114589B1 (en) | System and method for massively parallel processing database | |
| US7664823B1 (en) | Partitioned packet processing in a multiprocessor environment | |
| US6393505B1 (en) | Methods and apparatus for data bus arbitration | |
| CN109101662B (zh) | 区块生成方法、装置、设备及存储介质 | |
| US7454501B2 (en) | Most eligible server in a common work queue environment | |
| JPH10289219A (ja) | クライアント・サーバシステム、キャッシュ管理方法及び記録媒体 | |
| Ungureanu et al. | Effective load balancing for cluster-based servers employing job preemption | |
| CN104994143A (zh) | 文件下载方法和装置 | |
| CN116089049B (zh) | 基于异步并行i/o请求的进程同步调度方法、装置以及设备 | |
| Faraji et al. | Design considerations for GPU‐aware collective communications in MPI | |
| JP2007328413A (ja) | 負荷分散方法 | |
| CN116166421A (zh) | 分布式训练任务的资源调度方法及其设备 | |
| CN108616576B (zh) | 一种调度应用服务器的方法和装置 | |
| CN116383240A (zh) | 基于fpga多数据库加速查询方法、装置、设备及介质 | |
| CN110955461B (zh) | 计算任务的处理方法、装置、系统、服务器和存储介质 | |
| CN111813541B (zh) | 一种任务调度方法、装置、介质和设备 | |
| US20030182507A1 (en) | Methods and apparatus for control of asynchronous cache | |
| JP2002342193A (ja) | データ転送先サーバ選定方法及び装置及びデータ転送先サーバ選定プログラム及びデータ転送先サーバ選定プログラムを格納した記憶媒体 | |
| US20030185227A1 (en) | Secondary queue for sequential processing of related queue elements |