الگوریتم برکلی

الگوریتم برکلی یکی از الگوریتم‌های همزمانی ساعت است که در سال ۱۹۸۹ توسط گوسلا و ذاتی در دانشگاه برکلی کالیفرنیا پیشنهاد شد.

الگوریتم 
۱- مستر بر اساس فرایند انتخابات گزیده می‌شود. مثلاً با الگوریتم چانگ اند روبرتز.

۲-مستر مانند الگوریتم کریستینز، از اسلیوها زمانشان را سؤال می‌کند.

۳-مستر زمان تاخیر چرخشی  پیام‌ها را با زمان خود مقایسه می‌کند.

۴-مستر میانگین زمان‌ها را محاسبه می‌کند، و هر عددی که خارج ازاین محدوده باشد حذف می‌کند.

۵-مستر اختلاف زمان (مثبت یا منفی) را به اسلیوها می‌فرستد که یا به زمان خود افزوده یا از زمان خود بکاهند.

منابع 

الگوریتم‌های توزیع‌شده