ডিটারমিনিস্টিক বিতরণ করা অ্যালগরিদম ডিজাইনের সুবিধা কী?


10

বিতরণ অ্যালগরিদমগুলি যা ব্যর্থতাগুলিতে স্থিতিশীল হয় তা হয় হতাশাবোধমূলক বা সম্ভাবনাময়। উদাহরণস্বরূপ theকমত্যের সমস্যাটি নিন।

  • প্যাকোসগুলি যে অর্থে সিদ্ধান্ত গ্রহণ করে তা নির্দশনীয়, এটি সর্বদা কার্যকর হয়

  • বিপরীতে, এলোমেলো .কমত্য একটি প্রদত্ত সম্ভাবনার সাথে কাজ করে।

ডিজিটারিনিস্টিক অ্যালগরিদম ডিজাইন করে ব্যবহার করার সুবিধা কী?

যে অনুমানের উপর নির্ধারক অ্যালগরিদম নির্ভর করে তাদের বাস্তবতাকে ধারণ করার সম্ভাবনাও রয়েছে (যাকে তাদের অনুমানের কভারেজ বলা হয় )। অতএব, সর্বদা একটি সম্ভাবনা থাকে যে একটি ডিস্ট্রিমেন্টিক অ্যালগরিদম বাস্তবে কাজ করে না।


প্যাকস / উইকিপিডিয়া, প্রোটোকলের পরিবার
vzn

1
আপনার মন্তব্য নিয়ে কি আপনি আরও কিছুটা নির্দিষ্ট হতে পারেন?
ড্যানিহহ

1
এটি লক্ষ্য করা ভাল যে র্যান্ডমাইজেশন সাধারণত জীবিত বৈশিষ্ট্যগুলির জন্য সুরক্ষা বৈশিষ্ট্য নয় used সুরক্ষা বৈশিষ্ট্য সর্বদা ধরে রাখে, তবে অ্যালগরিদমটি শেষ না হওয়ার সম্ভাবনা রয়েছে (যা সাধারণত সময় কেটে যাওয়ার সাথে সাথে হ্রাস পায়)।
কাভেহ

উত্তর:


10

আমি বিতরণ গ্রাফ অ্যালগরিদমগুলির ( দ্য বিতরণিত অ্যালগরিদমগুলি যে যোগাযোগের নেটওয়ার্কের কাঠামোর সাথে সম্পর্কিত একটি গ্রাফ সমস্যা সমাধান করে) এর দৃষ্টিকোণ থেকে এর উত্তর দেব ।

এই সেটিংটিতে ডিটারমিনিস্টিক বিতরণ করা অ্যালগরিদমগুলি ডিজাইন করার জন্য কিছু অ-স্পষ্ট কারণ রয়েছে:

  • র্যান্ডমাইজড অ্যালগরিদমে সাবরুটাইনগুলি । পি। এর 12-13 এই সব স্লাইড , এলকিন একটি আলগোরিদিম নকশা কৌশল যার মাধ্যমে আপনি একটি দ্রুত ব্যবহার করতে পারেন রূপরেখা নির্ণায়ক যাতে একটি সাবরুটিন হিসাবে বিতরণ করা আলগোরিদিম গঠন করা একটি দ্রুত এলোপাতাড়িভাবে বিতরণ অ্যালগরিদম। মজার বিষয় হচ্ছে, একই প্রসঙ্গে সাব্রোটাইন হিসাবে একটি সাধারণ র্যান্ডমাইজড অ্যালগরিদম ব্যবহার করা সম্ভব নয় (ত্রুটির সম্ভাবনা খুব বেশি হবে)।

  • ফল্ট সহনশীলতা । একটি যান্ত্রিক অনুবাদ রয়েছে যা আপনাকে দ্রুত ডিস্টিরিস্টিক বিতরণ করা অ্যালগরিদমকে দ্রুত স্ব-স্থিতিশীলভাবে বিতরণ করা অ্যালগরিদমে রূপান্তর করতে দেয় (উদাহরণস্বরূপ এই সমীক্ষার বিভাগ 2.4 দেখুন )। এ জাতীয় রূপান্তরটি এলোমেলোভাবে অ্যালগরিদমগুলির জন্য জানা যায় না (এবং আমি মনে করি এটি সাধারণ ক্ষেত্রে উপস্থিত হওয়ার সম্ভাবনা নেই)।

আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.