JPH03113544A

JPH03113544A - 分散型データ処理装置

Info

Publication number: JPH03113544A
Application number: JP1252567A
Authority: JP
Inventors: Tetsuo Ueda; 上田　鉄雄
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 1989-09-28
Filing date: 1989-09-28
Publication date: 1991-05-14
Anticipated expiration: 2011-06-05
Also published as: JP2504218B2

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】〔産業上の利用分野〕本発明は、データを更新する権利をもつ主計算機とその
データのコピーを記憶する複数の従計算機とから構成さ
れる分散処理システムでの重複データの管理手段に関す
る。

〔概要〕

本発明は、データ更新権を有する主計算機とこのデータ
のコピーを記憶する複数の従計算機とからなる系のデー
タ管理手段において、更新期待時刻の経過後にコピーの更新を要求するするこ
とにより、系のオーバヘッドを軽減することができるようにしたも
のである。

〔従来の技術〕

近年、計算機ネットワークを中核とするオフィスオート
メーションやオンライン情報サービスなどの進展に伴い
、分散処理の重要性が増している。

特に、地理的に分散する各計算機から共通に利用するデ
ータをいかに効率よく高速にアクセスできるようにする
かは分散処理システムにおける重要な課題のひとつであ
る。従来、このような分散処理システムでのデータのア
クセス方法としては、例えば、（１）共通に利用するデ
ータをそのデータを更新する権利をもつ主計算機のみに
置き、そのデータを利用する従計算機はそのデータが必
要になるごとにネットワークを介して主計算機へデータ
を要求する方法、（２）共通に利用するデータを主計算
機と従計算機とで重複して記憶し、そのデータを必要と
する場合には最も近い計算機に記憶されているデータを
読み出して利用する方法などがある。しかし、前者（１
）は常に主計算機へデータを要求するので、必要なデー
タを得るまでに時間と通信コストがかかる。一方、後者
（２）はデータを重複して各計算機で記憶しているので
高速なアクセスができるが、主計算機でデータを更新す
るたびにその更新情報を各従計算機に送るためのオーバ
ヘッドが生じ、システム全体の効率が低下する。特に、
各従計算機で必要とするデータが偏っているような場合
やアクセスする時期が月末とか年度末等の場合には、従
計算機では利用しないデータやアクセスしない時期の更
新情報は必要としないにもかかわらず、データを更新す
るたびにそのすべての更新情報を各従計算機に送ること
には無駄が多い。

〔発明が解決しようとする問題点〕

このように、従来の分散処理システムにおけるデータア
クセスの方法では、必要なデータを得るまでに時間や通
信のコストがかかり、また、データを更新するたびにそ
のすべての更新情報を各従計算機に送るオーバヘッドや
無駄が生じる欠点がある。

本発明は、このような欠点を解消するもので、効率のよ
い高速なデータアクセスを可能にする重複データ管理手
段を有する分散型データ処理装置を提供することにある
。

〔問題点を解決するための手段〕

本発明は、自機が更新できるデータを格納する第一領域
を有する主計算機、および上記第一領域の内容の複写を
格納する第二領域を有する従計算機を備えた分散型デー
タ処理装置において、上記主計算機は、データを更新し
た時刻である第一時刻＄よびこのデータの次回更新が期
待される時刻である第二時刻を格納する第三領域を備え
、上記従計算機は、参照要求の発生時に上記第二領域に
参照されるデータが記憶されていないときまたは記憶さ
れていてかつ参照要求の発生時刻がこのデータにかかわ
る第二時刻より後の時刻であるときに、上記第三領域の
内容を格納する第四領域を備え、また、上記主計算機は
、上記第三領域に格納された第二時刻より以前にデータ
を更新するときはこの更新されるデータにかかわる第一
時刻および第二時刻を上記第三領域に格納でき、上記従
計算機は、この第三領域に格納された内容を上記第四領
域に格納できる手段を含むことを特徴とする。

〔作用〕

従計算機で必要とするデータに偏りがある場合や定期的
に更新すればよいときに、従計算機は必要なデータを繰
り返し使用し、更新期待時刻経過後に主計算機へ参照要
求を行う。また、この時刻以前でもデータ更新を行うこ
とができる。更新が行われた時刻および更新期待時刻は
主計算機で管理される。

〔実施例〕

以下、本発明の一実施例について図面を用いて説明する
。第１図は主計算機と複数の従計算機からなる分散処理
システムの構成例を示す。

この実施例は、第１図に示すように、主計算機１および
従計算機２および３を備え、ここで、主計算機１と従計
算機２および３とは、計算機が通常備えている現在時刻
を計時するための時計機構４ないし６と、データ等を記
憶するための記憶装置（ファイルまたはメモリ）フない
し９を有する。

ただし、主計算機１のみがデータを更新する権利を持ち
、従計算機２および３は記１．αされているデータを読
み出して利用する。また、主計算機１と従計算機２およ
び３とは、専用線網、公衆網、ローカルエリアネットワ
ークなどの通信ネットワーク１０を介して相互に通信が
できる。第１図では、データＤ１が主計算機１と従計算
機２および３とで重複して記憶され、管理されている様
子を示す。

すなわち、この実施例は、自機が更新できるデータを格
納する第一領域を含む記憶装置７を有する主計算機１、
および上記第一領域の内容の複写を格納する第二領域を
含む記憶装置８または９を有する従計算機２および３を
備え、さらに、本発明の特徴とする手段として、主計算
機１は、データを更新した時刻である第一時刻（更新時
刻）およびこのデータの次回更新が期待される時刻であ
る第二時刻（更新期待時刻）を格納する第三領域を含む
記１．α装置７を備え、従計算機２および３は、参照要
求の発生時に上記第二領域に参照されるデータが記憶さ
れていないときまたは記憶されていてかつ参照要求の発
生時刻がこのデータにかかわる第二時刻より後の時刻で
あるときに、上記第三領域の内容を格納する第四領域を
含む記憶装置８または９を備え、また、主計算機１は、
上記第三領域に格納された第二時刻より以前にデータを
更新するときはこの更新されるデータにかかわる第一時
刻および第二時刻を上記第三領域に格納でき、上記従計
算機２および３は、この第三領域に格納された内容を上
記第四領域に格納できる手段を含む。

第２図は主計算機１での第一の処理手順を示す。

最初に、データの更新指令か従計算機２（３）からのデ
ータの参照要求であるかを判定する（ステップ８２０１
）。データを更新する場合には、まず、更新データを記
憶装置７に記憶しくステップ３２１０）、次に、時計機
構４により現在時刻を計時しくステップ５２１１＞、更
新時刻として記憶装置７に記憶する（ステップ５２１２
）。さらに、更新したデータを再び更新する時刻を更新
期待時刻として記憶装置７に記憶する（ステップ５２１
３）。一方、従計算機２（３）からのデータの参照要求
である場合には記憶装置７の該当するデータと更新時刻
および更新期待時刻を読み出しくステップＳ　２２０）
、要求する従計算機にこれらを送信する（ステップ５２
２１）。

第３図は従計算機２（３）での第一の処理手順を示して
いる。

プログラムや利用者からデータアクセス要求があると、
まず、該当するデータが記憶装置８（９）に記憶されて
いるかどうかを判定する（ステップ５３０１）。データ
が記憶されている場合には、記憶装置８（９）から更新
期待時刻を読み出しくステップ５３１０）、時計機構５
（６）により現在時刻を計時して（ステップ５３１１）
、現在時刻と更新期待時刻とを比較する（ステップ５３
１２）。比較の結果、現在時刻が更新期待時刻よりも後
の時刻であれば主計算機１ヘデータの参照を要求する（
ステップＳ　３２０）。そして、主計算機１に記憶され
ているデータと更新時刻および更新期待時刻を受信しく
ステップ５３２１）、それらを記憶装置８（９）に記憶
する（ステップＳ　３２２）。一方、データが記憶され
ていない場合には主計算機１ヘデータの参照を要求する
（ステップＳ　３３０）。そして、主計算機１に記憶さ
れているデータと更新時刻および更新期待時刻を受信し
くステップ５３３１）、それらを記憶装置８　（９）に
記憶する（ステップＳ　３３２）。データアクセスを要
求したプログラムや利用者へは、以上のステップ終了後
に、記憶装置８（９）に記憶されているデータが読み出
され、引き渡される。

すなわち、第一の処理の概略は以下のようになる。

（１）　　従計算機で必要なデータのみを主計算機への
参照要求により従計算機側に取り寄せて記憶する。

（２）従計算機に記憶されたデータは更新期待時刻にな
るまで繰り返して使用される。

（３）更新期待時刻を過ぎた場合に主計算機でデータが
更新された可能性があるので、従計算機は再び主計算機
への参照要求を行う。

第一の処理では、データを次の更新する時刻（更新期待
時刻）が十分正確にわかることを前提と０している。すなわち、更新が更新期待時刻よりも前に起
こることがない場合に、典型的には、日末、週末、月末
または一定間隔ごと更新が行われるような場合に適用で
きる。このような条件下で更新期待時刻はあらかじめ設
定された値としてもよいし、更新時刻に一定時間を加え
るなどして更新のたびごとに計算して与えてもよい。

更新が不規則すなわち更新期待時刻より前あるいは後に
起こる場合に対しては第二の処理により解決される。

第４図は主計算機１で第二の処理手順を示す。

最初に、データの更新指令か従計算機からのデータの参
照要求であるかを判定する（ステップ５４０１）。デー
タを更新する場合には、まず、記憶装置７から更新期待
時刻を読み出しくステップ５４１０）、時計機構４によ
り現在時刻を計時して（ステップ３４１１）、現在時刻
と更新期待時刻とを比較する（ステップ５４１２）。現
在時刻と更新期待時刻とを比較した結果、現在時刻が更
新期待時刻よりも前なら更新データを記憶装置７に記憶
する（ステップＳ　４２０）。次に、時計機構４により
計時した現在時刻を更新時刻として記憶装置７に記憶し
くステ・ノブ３４２１）、今更新したデータを再び更新
すると予測される時刻を更新期待時刻として記憶装置７
に記憶する（ステップＳ　４２２）。そして、更新後の
データおよびその更新時刻と更新期待時刻とをすべての
従計算機８（９）に送信する（ステップＳ　４２３）。

比較の結果、現在時刻が更新期待時刻よりも後なら更新
データを記憶装置７に記憶する（ステップＳ　４３０）
。次に、時計機構４により計時した現在時刻を更新時刻
として記憶装置７に記憶しくステップ３４３１）、更新
したデータを再び更新すると予測される時刻を更新期待
時刻として記憶装置７に記憶する（ステップＳ　４３２
）。一方、従計算機からのデータの参照要求である場合
には記憶装置７の該当するデータと更新時刻および更新
期待時刻を読み出しくステップＳ　４４０）、要求する
従計算機にこれらを送信する（ステップＳ　４４１）。

第５図は従計算機２（３）での第二の処理手順を示す。

２最初に、プログラムや利用者からのデータアクセス要求
か主計算機１からの更新情報の受信要求かを判定する（
ステップＳ５旧）。データアクセス要求の場合には、ま
ず、該当するデータが記憶装置８（９）に記憶されてい
るかどうかを判定する（ステップ５５１０）。データが
記憶されている場合には記憶されている更新期待時刻を
読み出しくステップＳ　５２０）、時計機構５（６）に
より現在時刻を計時して（ステップ５５２１）、現在時
刻と更新期待時刻とを比較する（ステップ５５２２）。

比較の結果、現在時刻が更新期待時刻よりも後なら主計
算機ｌヘデータの参照を要求する（ステップＳ　５３０
）。

そして、主計算機１に記憶されているデータと更新時刻
および更新期待時刻を受信しくステップ５５３１）、そ
れらを記憶装置８（９）に記憶する（ステップ３５３２
）。一方、データが記憶されていない場合には主計算機
１ヘデータの参照を要求する（ステップＳ　５４０）。

そして、主計算機ｌに記憶されているデータと更新時刻
および更新期待時刻を受信しくステップ５５４１）、そ
れらを記憶装置８（９）３に記憶する（ステップ３５４２）。データアクセスを要
求したプログラムや利用者へは以上のステップ終了後に
記憶装置８（９）に記憶されているデータが読み出され
て引き渡される。主計算機ｌからの更新情報の受信要求
の場合には更新後のデータおよびその更新時刻と更新期
待時刻とからなる更新情報を受信しくステップＳ　５５
０）、それらを記憶装置８（９）に記憶する（ステップ
５５５１）。

すなわち、第二の処理の概略は以下のようになる。

（２）従計算機に記憶されたデータは更新期待時刻にな
るまで繰り返して使用される。ただし、主計算機から新
たな更新データを更新期待時刻以前に受信した場合（（
４）の場合）は新たな更新データを記憶し直して使用す
る。

（３）更新期待時刻を過ぎた場合には主計算機でデータ
が更新された可能性があるので、従計算４機は再び主計算機への参照要求を行う。

（４）主計算機で更新期待時刻前にデータを更新する場
合はすべての従計算機に更新データを送信する。

第二の処理では、データを次に更新する時刻（更新期待
時刻）は必ずしも正確でなくともよく、期待されるまた
は予測される程度の時刻でよい。

すなわち、更新が不規則すなわち更新期待時刻より前あ
るいは後に起こる場合にも適用できる。なお、更新期待
時刻が実際の次の更新時刻に近い程すなわち予測が正確
な程主計算機と従計算機間の通信オーバヘッドが抑えら
れ、より効率的に分散処理システムにおける重複データ
管理が実現できる。

〔発明の効果〕

本発明は、以上説明したように、各従計算機で必要とす
るデータに偏りがある場合やアクセス時期、更新時期が
月末とか年度末等の定期的または周期的な場合に、従計
算機で必要なデータのみを従計算機側に記憶し繰り返し
て使用し、また、更新期待時側を過ぎたときのみ従計算
機は主計算機へ参照要求を行っているので、必要なデー
タを得るまでの時間が高速（従計算機の記憶装置から読
み出す程度）で、かつ主計算機と従計算機間の通信コス
トを抑え、データを更新するたびにそのすべての更新情
報を各従計算機に送るオーバヘッドや無駄を除ける効果
がある。また、更新期待時刻前にデータを更新する場合
にｊ′！、すべての従計算機に更新データを送信し、こ
の新たな更新データを記憶し直して使用するので、不定
期または不規則な更新が行われる場合にも適用し得る重
複データ管理が実現できる効果がある。

【図面の簡単な説明】

第１図は本発明実施例の構成を示すブロック構成図。第２図は本発明実施例の主計算機での第一処理手順を示
すフローチャート。第３図は本発明実施例の従計算機での第一処理手順を示
すフローチャート。第４図は本発明実施例の主計算機での第二処理手順を示
すフローチャート。第５図は本発明実施例の従計算機での第二処理手順を示
すフローチャート。１・・・主計算機、２．３・・・従計算機、４．５．６
・・・時計機構、７．８．９・・・記憶装置、１０・・
・通信ネットワーク。

Claims

【特許請求の範囲】１、自機が更新できるデータを格納する第一領域を有す
る主計算機、および上記第一領域の内容の複写を格納す
る第二領域を有する従計算機を備えた分散型データ処理
装置において、上記主計算機は、データを更新した時刻である第一時刻
およびこのデータの次回更新が期待される時刻である第
二時刻を格納する第三領域を備え、上記従計算機は、参
照要求の発生時に上記第二領域に参照されるデータが記
憶されていないときまたは記憶されていてかつ参照要求
の発生時刻がこのデータにかかわる第二時刻より後の時
刻であるときに、上記第三領域の内容を格納する第四領
域を備え、また、上記主計算機は、上記第三領域に格納された第二
時刻より以前にデータを更新するときはこの更新される
データにかかわる第一時刻および第二時刻を上記第三領
域に格納でき、上記従計算機は、この第三領域に格納さ
れた内容を上記第四領域に格納できる手段を含むことを特徴とする分散型データ処理装置。