JPH03180961A - システム時刻管理方式 - Google Patents
システム時刻管理方式Info
- Publication number
- JPH03180961A JPH03180961A JP1318947A JP31894789A JPH03180961A JP H03180961 A JPH03180961 A JP H03180961A JP 1318947 A JP1318947 A JP 1318947A JP 31894789 A JP31894789 A JP 31894789A JP H03180961 A JPH03180961 A JP H03180961A
- Authority
- JP
- Japan
- Prior art keywords
- event
- time
- workstation
- real
- clock
- 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
- 238000000034 method Methods 0.000 title description 4
- 238000007726 management method Methods 0.000 claims description 12
- 230000005540 biological transmission Effects 0.000 description 6
- 238000010586 diagram Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 2
- 239000013256 coordination polymer Substances 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔発明の目的〕
(産業上の利用分野)
本発明は、例えば複数のワークステーションより成る分
散処理システムにおいて、それぞれのワークステーショ
ンが主体的に自己のCPU資源(elg−CPU実行ス
ケジュール、メモリ、補助メモリ、通信および周辺機器
のI10チャンネル)を管理する場合に、そのような分
散処理システムにおけるグローバルなシステム時刻の管
理方式に関する。
散処理システムにおいて、それぞれのワークステーショ
ンが主体的に自己のCPU資源(elg−CPU実行ス
ケジュール、メモリ、補助メモリ、通信および周辺機器
のI10チャンネル)を管理する場合に、そのような分
散処理システムにおけるグローバルなシステム時刻の管
理方式に関する。
(従来の技術)
従来、この種の分散処理システムにおけるシステム時刻
の管理は、次のような方法により行われている。
の管理は、次のような方法により行われている。
a、複数のワークステーションの中の1台をマスターワ
ークステーションとして定める。
ークステーションとして定める。
b、この唯一のマスターワークステーション上にリアル
タイムクロック時刻を設定する。
タイムクロック時刻を設定する。
C,マスターワークステーションを除く、その他のワー
クステーションの時刻設定は、そのワークステーション
が分散処理システム内に組み込まれた時点てマスターワ
ークステーションと通信を行うことにより、マスターワ
ークステーションの時刻を取り込み、それを自己のリア
ルタイムクロック時刻に複写して、その後は自己のCP
Uのタイムチックより、そのリアルタイムクロック時刻
を更新する。
クステーションの時刻設定は、そのワークステーション
が分散処理システム内に組み込まれた時点てマスターワ
ークステーションと通信を行うことにより、マスターワ
ークステーションの時刻を取り込み、それを自己のリア
ルタイムクロック時刻に複写して、その後は自己のCP
Uのタイムチックより、そのリアルタイムクロック時刻
を更新する。
d、その後、ワークステーション間の情報の交換を行う
場合は、それらの情報の受信先局においてはその情報に
付加されるリアルタイムクロック時刻を読出し、その時
系列データよりその情報の事象としての発生順序を決定
する。
場合は、それらの情報の受信先局においてはその情報に
付加されるリアルタイムクロック時刻を読出し、その時
系列データよりその情報の事象としての発生順序を決定
する。
(発明が解決しようとする課題)
従来技術におけるシステム時刻管理方式には次のような
欠点がある。
欠点がある。
a、システム内に唯一のマスターワークステジョンを定
め、このワークステーションの保有する時刻をシステム
の基準時刻としているため、仮にこのマスターワークス
テーンヨンがダウンした場合、システム内において取り
決められたワークステーションの優先順位に従い、次の
マスターワクステーションを決定するが、その時点にお
いて全てのワークステーションのリアルタイムクロック
時刻の再設定に多大な時間を要する。
め、このワークステーションの保有する時刻をシステム
の基準時刻としているため、仮にこのマスターワークス
テーンヨンがダウンした場合、システム内において取り
決められたワークステーションの優先順位に従い、次の
マスターワクステーションを決定するが、その時点にお
いて全てのワークステーションのリアルタイムクロック
時刻の再設定に多大な時間を要する。
b、それぞれのワークステーションがシステムに組み込
まれる時に、マスターワークステーンヨンの有するリア
ルタイム時刻を受は取るが、伝送路の伝送遅れ時間要因
により完全にマスターワクステーションと時刻の同調を
とることができない。
まれる時に、マスターワークステーンヨンの有するリア
ルタイム時刻を受は取るが、伝送路の伝送遅れ時間要因
により完全にマスターワクステーションと時刻の同調を
とることができない。
C1それぞれのワークステーションのタイムチック間隔
は、ハードウェアおよびソフトウェア要因によりランダ
ムに変動し、その結果マスターワークステーションとそ
れぞれのワークステーションの有するリアルタイムクロ
ック時刻は時間の経過と共にそのずれが大きくなる。
は、ハードウェアおよびソフトウェア要因によりランダ
ムに変動し、その結果マスターワークステーションとそ
れぞれのワークステーションの有するリアルタイムクロ
ック時刻は時間の経過と共にそのずれが大きくなる。
d、上記に述べたような理由によりステーション間通信
において情報に付加されるリアルタイムクロック時刻は
本来のその情報の事象発生時刻を管理する目的としての
用を威さなくなる。
において情報に付加されるリアルタイムクロック時刻は
本来のその情報の事象発生時刻を管理する目的としての
用を威さなくなる。
本発明は、上述の問題点を解決するために或されたもの
であり、その目的とするところは、この種の分散処理シ
ステムにおいて、システムグロバルな事象の生成順序の
決定に好適なシステム時刻管理方式を提供することにあ
る。
であり、その目的とするところは、この種の分散処理シ
ステムにおいて、システムグロバルな事象の生成順序の
決定に好適なシステム時刻管理方式を提供することにあ
る。
(課題を解決するための手段)
システムグローバルな事象の生成順序を決定するために
は、各システムに共通の絶対標準時間が存在することが
望ましいが、上記のようにこの様な構造を導入すること
は不可能である。
は、各システムに共通の絶対標準時間が存在することが
望ましいが、上記のようにこの様な構造を導入すること
は不可能である。
一方、複数ワークステーションにより構成される分散処
理システムにおいて必要とするものは、ある事象が発生
した時点の絶対時刻ではなくて実は事象系列の発生順序
である。
理システムにおいて必要とするものは、ある事象が発生
した時点の絶対時刻ではなくて実は事象系列の発生順序
である。
更にこのような比較対象となる事象はその事象があるワ
ークステーションの資源の占有または解放に関係する事
象において行われればよいことがわかる。
ークステーションの資源の占有または解放に関係する事
象において行われればよいことがわかる。
以下、第1図および第2図を参照しつつこの関係を説明
する。
する。
第1図は、2つのワークステーションにおけるそれぞれ
の事象が全く独立に実行される場合である。
の事象が全く独立に実行される場合である。
即ちワークステーション1においては事象AB、Cおよ
びDか発生する。またワークステーションJにおいては
事象E、F、GおよびHが発生する。
びDか発生する。またワークステーションJにおいては
事象E、F、GおよびHが発生する。
この場合ワークステーションiの事象群(A。
BC,Dl とワークステーションjの事象群(E
F、G、Hl にはそれぞれのワークステジョンが有す
るCPU資源の移動又は資源情報の交換は存在しない。
F、G、Hl にはそれぞれのワークステジョンが有す
るCPU資源の移動又は資源情報の交換は存在しない。
即ち、事象群fA、B、C,Dl とfE、FG、Hl
は孤立系であり、ワークステーションiとjの間にお
いてシステムグローバルな時間の存在は不要である。
は孤立系であり、ワークステーションiとjの間にお
いてシステムグローバルな時間の存在は不要である。
一方、それぞれのワークステーション内の事象(A
B、C,Diおよび(E、F、G、Hlについて、ある
事象Xに対してそれに対応するリアルタイムクロック時
刻をR(X)とし、ワークスチージョンの事象系列記法
X<Yにより事象Yは事象Xより新しい事象であると定
義すれば、AくB<C<Dに対しては、 R(A) <R(B) <R(C) <R(D) 力対
応し、又E<F<G<Hに対しては、 R(E) <R(F) <R(G) <R(H)か幻応
する。
B、C,Diおよび(E、F、G、Hlについて、ある
事象Xに対してそれに対応するリアルタイムクロック時
刻をR(X)とし、ワークスチージョンの事象系列記法
X<Yにより事象Yは事象Xより新しい事象であると定
義すれば、AくB<C<Dに対しては、 R(A) <R(B) <R(C) <R(D) 力対
応し、又E<F<G<Hに対しては、 R(E) <R(F) <R(G) <R(H)か幻応
する。
即ち、事象発生の順序とリアルタイムクロック時刻は自
然な形で順序付けを行うことができる。
然な形で順序付けを行うことができる。
しかし、リアルタイムクロック11 (’R(A) <
R(B) <R(C) <R(D) l 、 と(R
(E)<R(F)<R(G)<R(H)l との間には
順序関係は存在しないし、その必要もない。
R(B) <R(C) <R(D) l 、 と(R
(E)<R(F)<R(G)<R(H)l との間には
順序関係は存在しないし、その必要もない。
一方、第2図はワークステーション間において情報の交
換が存在する場合の例である。
換が存在する場合の例である。
次に、ワークステーション1およびワークステジョンj
のそれぞれの事象の内容について説明する。
のそれぞれの事象の内容について説明する。
ワークステーションi(こおいては、
事象A:ワークステーション■における初期事象である
。
。
事象B:事象Aより起動され、処理完了後事象iを起動
する。
する。
事象C事象Bより起動され、処理完了後、他ワークステ
ーションjの事象Gを起動 し、その後アイドル状態となる。
ーションjの事象Gを起動 し、その後アイドル状態となる。
事象D=他ワークステーションjの事象Hより起動され
る。
る。
ワークステーションjにおいては、
事象E:ワークステーションjにおける初期事象である
。
。
事象F:事象Eより起動され、処理完了後アイドル状態
となる。
となる。
事象G:他ワークステーションiより起動され、処理完
了後、事象Hを起動する。
了後、事象Hを起動する。
事象H:事象Gより起動され、処理完了後、他ワークス
テーションの事象りを起動し、その後アイドル状態とな
る。
テーションの事象りを起動し、その後アイドル状態とな
る。
同図において矢印の方向は事象の遷移順序を示している
。
。
システムグローバルな事象順序を定めることは、全ての
可能な事象系列の順序集合を取出し、これに対してシス
テムクローバルなリアルタイム時刻を割当てることと同
等である。
可能な事象系列の順序集合を取出し、これに対してシス
テムクローバルなリアルタイム時刻を割当てることと同
等である。
全ての可能な事象系列の順序集合は同図において次の通
りである。
りである。
(A<BくCくDく・
iA<B<C<G<H<D<・・・)
(E<F<G<H<D<・・)
従って、
(R(A) <R(B) <R(C)
<R(D) <・・・)
(R(A) <R(B) <R(C)
<R(G) <R(H) <R(D) <・)fR(E
)<R(F)<R(G) <R(H) <R(D) <・・) となるようなリアルタイムクロックR()を定めること
かできれば良いことがわかる。
)<R(F)<R(G) <R(H) <R(D) <・・) となるようなリアルタイムクロックR()を定めること
かできれば良いことがわかる。
何故ならば、例えば上記の順序集合においてCくFまた
はF<Cの何にも表れないが、Fはワークステーション
jにおけるアイドル状態での終結であり、事象CとFと
の間にはCPU資源の占有、解放についての関係は存在
しないので、リアルタイムクロックによる事象CとFと
の間の順序(=Iけは不要である。
はF<Cの何にも表れないが、Fはワークステーション
jにおけるアイドル状態での終結であり、事象CとFと
の間にはCPU資源の占有、解放についての関係は存在
しないので、リアルタイムクロックによる事象CとFと
の間の順序(=Iけは不要である。
以下に、システムグローバルな事象生成順序を決定する
ための時刻管理方式を述べる。
ための時刻管理方式を述べる。
1、孤立システム系の場合
それぞれのワークステーションの事象系列A<B<C<
D<・・・、E<F<G<H<・・に対してそれぞれの
ワークステーションが管理するリアルタイムクロックを
用いて、R(A) <R(B)<R(C) <R(D)
<・・、 R(E) <R(F)R(G) <R(H
) <・・とする。
D<・・・、E<F<G<H<・・に対してそれぞれの
ワークステーションが管理するリアルタイムクロックを
用いて、R(A) <R(B)<R(C) <R(D)
<・・、 R(E) <R(F)R(G) <R(H
) <・・とする。
2、相互作用系の場合
それぞれのワークステーションの事象系列、A<B<C
<D<・・・、E<F<G<H<・・・に対してリアル
タイムクロックをR(b) 、事象発生時刻をR(a、
b)とする。但しaは事象であり、bはステーションN
oである。
<D<・・・、E<F<G<H<・・・に対してリアル
タイムクロックをR(b) 、事象発生時刻をR(a、
b)とする。但しaは事象であり、bはステーションN
oである。
0
l)初期事象AおよびEの事象発生時刻はそのワークス
テーションにおける事象 発生時点のリアルタイムクロックとす る。
テーションにおける事象 発生時点のリアルタイムクロックとす る。
即ち、R(i)→R(A、i)
R(j)→R(E、j)
ij)ある事象Xを起動した直前の事象Yが事象Xと同
一のワークステーション内 に存在する場合は、事象Xの発生時刻 はその時点のリアルタイムクロックと する。
一のワークステーション内 に存在する場合は、事象Xの発生時刻 はその時点のリアルタイムクロックと する。
即ち、R(t)−”R(Xi)
R(j)→R(X、j)
iff )ある事象Xを起動した直前の事象Yか事象X
とは異なるワークステーション 内に存在する場合。
とは異なるワークステーション 内に存在する場合。
■R(Y、j)≦R(i)ならば、
R(i)+1→R(X、i) とし、
同時に、
R(i)+1→R(i)とする。
1
■逆にR(Y、j)>R(i)ならば、R(Y、j)+
]→R(X、i)とし、同時に、 R(Y、j)+1.−R(i)とする。
]→R(X、i)とし、同時に、 R(Y、j)+1.−R(i)とする。
(作用)
このような構成によれば、上述のようなシステムグロー
バルな時刻管理機構を導入することにより、複数ワーク
ステーションにより構成される資源および機能分散シス
テムにおいて、順序付けされた事象系列と事象発生時刻
との完全な対応をとることができる。
バルな時刻管理機構を導入することにより、複数ワーク
ステーションにより構成される資源および機能分散シス
テムにおいて、順序付けされた事象系列と事象発生時刻
との完全な対応をとることができる。
また、本時刻管理方式は、システム内のマスクステーシ
ョンの存在を前提としていないので、任意のワークステ
ーションの障害発生において、システム時間の丙構成等
の手間を要しない。
ョンの存在を前提としていないので、任意のワークステ
ーションの障害発生において、システム時間の丙構成等
の手間を要しない。
(実施例)
上述のアルゴリズムによるシステムグローバルな時刻管
理の実施例を第1図により示す。
理の実施例を第1図により示す。
同図において()は当該ワークステーションにおけるリ
アルタイム時刻を表すものとし、(2 )により(事象発生時刻、ステーションNo)を表すも
のとする。
アルタイム時刻を表すものとし、(2 )により(事象発生時刻、ステーションNo)を表すも
のとする。
ステーション間の事象発生時刻管理は、次のように行わ
れる。
れる。
(i)ワークステーションlの事象Cは、ワークステー
ションjの事象Gに向けてイベント時刻(120,i)
を送信する。
ションjの事象Gに向けてイベント時刻(120,i)
を送信する。
(it)事象Gが同上イベント時刻を受取った時のリア
ルタイムクロック時刻が(1,17)であるとすると、
アルゴリズムの■により事象Gのイベント時刻は(12
1,j)となり同時にリアルタイムクロック時刻は(1
21)に更新される。
ルタイムクロック時刻が(1,17)であるとすると、
アルゴリズムの■により事象Gのイベント時刻は(12
1,j)となり同時にリアルタイムクロック時刻は(1
21)に更新される。
(fit )次に、ワークステーションjの事象Hが、
ワークステーションlの事象りに向けてイベント時刻(
130,j)を送信する。
ワークステーションlの事象りに向けてイベント時刻(
130,j)を送信する。
(iv)事象りが同上イベント時刻を受取った時のリア
ルタイムクロック時刻が(140)であるとすると、ア
ルゴリズムの■によ 3 り事象りのイベント時刻は(141,i)となり、同時
にリアルタイムクロック時刻は(14]、 )に更新さ
れる。
ルタイムクロック時刻が(140)であるとすると、ア
ルゴリズムの■によ 3 り事象りのイベント時刻は(141,i)となり、同時
にリアルタイムクロック時刻は(14]、 )に更新さ
れる。
第1図において、全ての可能な事象系列の順序集合は次
の通りである。
の通りである。
fA<B<C<D<・・・)
fA<B<C<G<H<D<・・)
(E<F<G<H<D<・・・)
一方、これに対応するイベント発生時刻の系列は、
((100,i) < (1,10,i)
< (120゜i) < (14]、
i) < ・・ )t(100,i)
< (110,i) < (120゜i)
< (121,j) < (130,j) < (1
41、i)<・・) ((] 05. j) < (115,
j) < (121゜j) < (1
30,j) < (14]、 i) <
・・・ )となり、事象系列の発生順序とシステム
グローバルな事象発生時刻の順序が対応していることが
わかる。
< (120゜i) < (14]、
i) < ・・ )t(100,i)
< (110,i) < (120゜i)
< (121,j) < (130,j) < (1
41、i)<・・) ((] 05. j) < (115,
j) < (121゜j) < (1
30,j) < (14]、 i) <
・・・ )となり、事象系列の発生順序とシステム
グローバルな事象発生時刻の順序が対応していることが
わかる。
4
〔発明の効果〕
以上の説明で明らかなように、この発明によれば上述の
ようなシステムグローバルな時刻管理機構を導入するこ
とにより、複数ワークステーションにより構成される資
源および機能分散システムにおいて、順序付けされた事
象系列と事象発生時刻との完全な対応をとることができ
る。
ようなシステムグローバルな時刻管理機構を導入するこ
とにより、複数ワークステーションにより構成される資
源および機能分散システムにおいて、順序付けされた事
象系列と事象発生時刻との完全な対応をとることができ
る。
また、本時刻管理方式は、システム内のマスターステー
ションの存在を前提としていないので、任意のワークス
テーションの障害発生において、システム時間の再構成
等の手間を要しない。
ションの存在を前提としていないので、任意のワークス
テーションの障害発生において、システム時間の再構成
等の手間を要しない。
第1図は本発明による事象発生時刻の生成系列を示す図
、第2図はステーション間での事象通知メツセージフォ
ーマットを示す図、第3図は孤立系における事象発生順
序集合を示す図、第4図は相互作用を行う系における事
象発生の順序集合を示す図である。 1・・・ワークステーション量 2・・・伝送路 5 3・・・ワ 4・・・ワ セ 5・・・ワ セ クステ クステ ジ クステ ジ ジョンj ジョンiからjへの伝送メツ ジョンjからiへの伝送メツ
、第2図はステーション間での事象通知メツセージフォ
ーマットを示す図、第3図は孤立系における事象発生順
序集合を示す図、第4図は相互作用を行う系における事
象発生の順序集合を示す図である。 1・・・ワークステーション量 2・・・伝送路 5 3・・・ワ 4・・・ワ セ 5・・・ワ セ クステ クステ ジ クステ ジ ジョンj ジョンiからjへの伝送メツ ジョンjからiへの伝送メツ
Claims (1)
- (1)それぞれCPU資源管理機構を有する複数のステ
ーションより構成される分散処理システムにおいて、 ある事象Xを起動した直前の事象Yが事象Xと同一のス
テーション内に存在する場合は、事象Xの発生時刻は事
象Xが起動されたステーションにおけるその時点のリア
ルタイムクロックとし、ある事象Xを起動した直前の事
象Yが事象Xとは異なるステーション内に存在する場合
には、当該事象Yに付されたリアルタイムクロック時刻
と事象Yが受信された時点のリアルタイムクロック時刻
とを比較し、その比較結果に基いて事象Xの発生時刻を
修正すること、を特徴とするシステム時刻管理方式。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP1318947A JPH03180961A (ja) | 1989-12-11 | 1989-12-11 | システム時刻管理方式 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP1318947A JPH03180961A (ja) | 1989-12-11 | 1989-12-11 | システム時刻管理方式 |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH03180961A true JPH03180961A (ja) | 1991-08-06 |
Family
ID=18104767
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP1318947A Pending JPH03180961A (ja) | 1989-12-11 | 1989-12-11 | システム時刻管理方式 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH03180961A (ja) |
-
1989
- 1989-12-11 JP JP1318947A patent/JPH03180961A/ja active Pending
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US4937741A (en) | Synchronization of fault-tolerant parallel processing systems | |
US5838923A (en) | Method and system for synchronizing computer mail user directories | |
US4718002A (en) | Method for multiprocessor communications | |
EP0178473B1 (en) | Method for broadcasting of information in a distributed computing network | |
Agarwal | Totem: A reliable ordered delivery protocol for interconnected local area networks | |
WO1986001018A1 (en) | Database backup method | |
JP2002522845A (ja) | フォールトトレラント・コンピュータシステム | |
US5210871A (en) | Interprocessor communication for a fault-tolerant, mixed redundancy distributed information processing system | |
Goscinski | Two algorithms for mutual exclusion in real-time distributed computer systems | |
Chockler et al. | An adaptive totally ordered multicast protocol that tolerates partitions | |
CN104821889B (zh) | 一种备份报文的处理方法和设备 | |
Ferreira et al. | Achieving fault tolerance in FTT-CAN | |
JPH03180961A (ja) | システム時刻管理方式 | |
CN115981854A (zh) | 一种基于链表的定时器管理方法及装置 | |
JP2904100B2 (ja) | 複数のデータベース間の整合方式 | |
US7489676B2 (en) | Communication method of exchanging real-time data in a collision recognition-based communication network, corresponding memory medium and communication network | |
Eriksson et al. | A communication protocol for hard and soft real-time systems | |
Hermant et al. | A general approach to real-time message scheduling over distributed broadcast channels | |
JPH04266145A (ja) | 情報処理システム内の副ステーションを初期設定する方法。 | |
Mielke et al. | Algorithm To Architecture Mapping Model (ATAMM) multicomputer operating system functional specification | |
US20040246910A1 (en) | Group synchronization by subgroups | |
Gburzynski et al. | A virtual token protocol for bus networks: correctness and performance | |
Wong et al. | A nonblocking timed atomic commit protocol for distributed real-time database systems | |
CN115357404A (zh) | 一种电网调度自动化系统间的统一数据同步方法和系统 | |
JPH01103046A (ja) | 通信制御方式 |