麻煩理解伯克利算法

Question

我一直在閱讀並試圖圍繞Berkeley Algorithm環繞我的頭。

伯克利算法告訴我們，領導者會不時詢問所有其他進程的當前時間，計算所有那些時間的平均值，向每個進程發送一個增量值，即該過程的時間與平均值之間的差異。

例如，考慮具有進程A,B和C的3進程系統，其爲領導者A。

現在，如果我是正確的，人們應該預計，如果B的漂移值爲0.001（也就是說，它對於每1000個真實秒只會剔除999次），我想確保沒有過程失調超過0.1秒，我會說，人們不得不每隔100秒強制時鐘的同步。這意味着我使用的表達

之中：

• delta_t我被允許再次同步 時鐘之前等待的最長時間;
• delta最大時鐘誤差;漂移率;
• RHO =漂移

我的問題是，在我教授的筆記，可以發現下面的表達式來代替：

它也可以在其他文獻資料發現。任何人都可以解釋我爲什麼在第二個表達式中有2個？我不確定這些變量真的是我所假設的。

感謝

Answer 1

（小免責聲明：？我沒有做太多的分佈式計算這可能是我誤解了問題，爲什麼不問教授）

我相信師二是解釋幾個過程的正負漂移。

如果最壞情況漂移0.001，考慮B已經漂移+0.001和C有-0.001。如果根據初始公式選擇delta-t，那麼B和C之間的時差可能會變爲您在同步前想要的delta的兩倍。