Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C++

C/C++ में बर्कले का एल्गोरिथ्म

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

  • A. मशीन के पास सटीक समय स्रोत नहीं है।

  • B. नेटवर्क या मशीन के पास UTC सर्वर नहीं है।

वितरित प्रणाली में कई नोड्स होते हैं जो भौतिक रूप से अलग होते हैं लेकिन नेटवर्क का उपयोग करके एक साथ जुड़े होते हैं।

C/C++ में बर्कले का एल्गोरिथ्म

बर्कले का एल्गोरिथ्म

इस एल्गोरिथ्म में, सिस्टम पूल नोड्स से एक नोड को मास्टर/लीडर नोड के रूप में चुनता है।

एल्गोरिथ्म निम्नलिखित है:

  • सर्वर में पूल नोड्स से एक चुनाव प्रक्रिया द्वारा मास्टर नोड चुना जाता है।

  • लीडर फिर फॉलोअर्स को पोल करता है जो क्रिस्टियन के एल्गोरिथ्म के समान तरीके से अपना समय प्रदान करते हैं, यह समय-समय पर किया जाता है।

  • लीडर फिर सापेक्ष समय की गणना करता है जिसे अन्य नोड्स को ग्लोबल क्लॉक टाइम के साथ सिंक्रोनाइज़ करने के लिए बदलना या एडजस्ट करना होता है, जो लीडर नोड को प्रदान किए गए समय का औसत होता है।

आइए बर्कले एल्गोरिथ्म का उपयोग करके क्लॉक को सिंक्रोनाइज़ करने के लिए किए गए चरणों को संक्षेप में देखें:

उनके क्लॉक टाइमिंग के साथ वितरित प्रणाली में नोड्स:

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)

यह दर्शाता है कि बर्कले के एल्गोरिथ्म का उपयोग करके वितरित प्रणाली के नोड्स का सिंक्रोनाइज़ेशन कैसे किया जाता है।

  1. C++ में बेलमैन-फोर्ड एल्गोरिदम C++ में बेलमैन-फोर्ड एल्गोरिदम

    बेलमैन-फोर्ड एल्गोरिदम एक डायनामिक प्रोग्रामिंग एल्गोरिदम है जिसका उपयोग किसी भी शीर्ष के सबसे छोटे पथ को खोजने के लिए किया जाता है जिसे एक शीर्ष से प्रारंभिक शीर्ष के रूप में माना जाता है। यह एल्गोरिदम पुनरावृत्त विधि का पालन करता है और लगातार सबसे छोटा पथ खोजने का प्रयास करता है। बेलमैन-फोर्ड एल्

  1. - लिनक्स पर C++ के लिए शीर्ष IDE

    बड़े प्रोजेक्ट्स को केवल टेक्स्ट एडिटर्स पर प्रबंधित करना मुश्किल होता है। ऐसे मामलों में IDE का उपयोग करने से आप अधिक उत्पादक और कम निराश होंगे। विभिन्न प्रकार के IDE उपलब्ध हैं और आपको अपनी आवश्यकताओं के अनुरूप सही चुनना चाहिए। यहां लिनक्स के लिए सर्वश्रेष्ठ C/C++ IDEs की सूची दी गई है। NetBeans

  1. - विंडोज पर C++ के लिए शीर्ष IDE

    बड़े प्रोजेक्ट्स को केवल टेक्स्ट एडिटर्स पर प्रबंधित करना मुश्किल होता है। ऐसे मामलों में IDE का उपयोग करने से आप अधिक उत्पादक और कम निराश होंगे। विभिन्न प्रकार के IDE उपलब्ध हैं और आपको अपनी आवश्यकताओं के अनुरूप सही चुनना चाहिए। यहां विंडोज के लिए सर्वश्रेष्ठ C/C++ IDEs की सूची दी गई है। Visual S