分散システム

次の3条件を満たすシステムを同期システムと呼ぶ

  1. 全てのプロセスの実行速度は既知の定数である
  2. 全ての局所時計は同じ時刻、大域時刻を指している
  3. すべての通信遅延は既知の定数である
  • 同期システムでは、プロセスの実行をRoundとしてみなすことが多い