बर्कले का एल्गोरिथ्म वितरित प्रणालियों में क्लॉक सिंक्रोनाइज़ेशन के लिए उपयोग किया जाने वाला एक एल्गोरिथ्म है। यह एल्गोरिथ्म उन मामलों में उपयोग किया जाता है जब वितरित नेटवर्क के कुछ या सभी सिस्टम में निम्नलिखित समस्याएं होती हैं:
A. मशीन के पास सटीक समय स्रोत नहीं है।
B. नेटवर्क या मशीन के पास UTC सर्वर नहीं है।
वितरित प्रणाली में कई नोड्स होते हैं जो भौतिक रूप से अलग होते हैं लेकिन नेटवर्क का उपयोग करके एक साथ जुड़े होते हैं।

बर्कले का एल्गोरिथ्म
इस एल्गोरिथ्म में, सिस्टम पूल नोड्स से एक नोड को मास्टर/लीडर नोड के रूप में चुनता है।
एल्गोरिथ्म निम्नलिखित है:
सर्वर में पूल नोड्स से एक चुनाव प्रक्रिया द्वारा मास्टर नोड चुना जाता है।
लीडर फिर फॉलोअर्स को पोल करता है जो क्रिस्टियन के एल्गोरिथ्म के समान तरीके से अपना समय प्रदान करते हैं, यह समय-समय पर किया जाता है।
लीडर फिर सापेक्ष समय की गणना करता है जिसे अन्य नोड्स को ग्लोबल क्लॉक टाइम के साथ सिंक्रोनाइज़ करने के लिए बदलना या एडजस्ट करना होता है, जो लीडर नोड को प्रदान किए गए समय का औसत होता है।
आइए बर्कले एल्गोरिथ्म का उपयोग करके क्लॉक को सिंक्रोनाइज़ करने के लिए किए गए चरणों को संक्षेप में देखें:
उनके क्लॉक टाइमिंग के साथ वितरित प्रणाली में नोड्स:
N1 -> 14:00 (मास्टर नोड) N2 -> 13:46 N3 -> 14:15
चरण 1 - लीडर चुना जाता है, सिस्टम में नोड N1 मास्टर है।
चरण 2 - लीडर सभी नोड्स से समय का अनुरोध करता है।
N1 -> समय: 14:00 N2 -> समय: 13:46 N3 -> समय: 14:20
चरण 3 - लीडर समय का औसत निकालता है और नोड्स को सुधार समय वापस भेजता है।
N1 -> सुधार समय 14:02 (+2) N2 -> सुधार समय 14:02 (+16) N3 -> सुधार समय 14:02 (-18)
यह दर्शाता है कि बर्कले के एल्गोरिथ्म का उपयोग करके वितरित प्रणाली के नोड्स का सिंक्रोनाइज़ेशन कैसे किया जाता है।