Taqsimlangan algoritmlar va tizimlar
Download 245.82 Kb. Pdf ko'rish
|
Mustaqil ish 2 23 02 23
2.Sayt algortmini tanlash.
"Ofset" tanlash algoritmining bajarilishiga misol Shaklda algoritmning to'rt bosqichini ko'rsatadi. Algoritm S 1 sayti S C sayti o'z vazifalarini bajarmayotganligini aniqlashdan boshlanadi.koordinatori. Keyin S 2 va S 3 saytlariga tegishli xabarlarni jo'natib, saylovlarni e'lon qiladi. Ular S 1 (1-bosqich) saytiga “javoblar” jo‘natadi va o‘z saylovlarini boshlaydi. Rasmda taxminiy saytlar uchun ballar chapdan o'ngga ortib borishini taxmin qiladi. S 3 sayti S 2 saytiga "javob" yuboradi, lekin u S C dan javob kuta olmaydi , chunki u ishlamayapti. Shunday qilib, S 3 funktsiyalarni o'z zimmasiga olishga qaror qiladikoordinatori. Ammo uning omadli emas: u ham xabar yuborishga ulgurmasdan muvaffaqiyatsizlikka uchraydi (3-bosqich) koordinatori." Ayni paytda, S 1 saytining saylovni yakunlashini kutish muddati tugaydi. U "javob" xabarlarini oldi va "koordinator " – yo'q. Keyin u yangi saylovni boshlaydi, shundan so'ng S 2 sayti koordinatorga aylanadi (C). Quyidagi barcha algoritmlarda p saytidagi jarayon mumkin bo'lgan qiymatlarga ega holat o'zgaruvchisiga egakoordinatori (koordinatori) va yo'qolgan (yutqazgan). Ba'zan biz davlatning qiymati bordeb taxmin qilamiz uxlash (uyqu) p hali algoritmning biron bir bosqichini tugatmaganda va agar p hisob-kitobga kirgan bo'lsa, lekin u g'alaba qozongan yoki yutqazganligini hali bilmasa, cand (nomzod) qiymatiBa'zi algoritmlar faol kabi qo'shimcha holatlardan foydalanadi.passiv va boshqalar, ular algoritmning o'zida ko'rsatiladi. Tanlash muammosida noyob identifikatorlarning ahamiyati shundan iboratki, ular nafaqat xabarlarga murojaat qilish, balki saytlarni baholash uchun ham qo'llanilishi mumkin. Tanlov algoritmini ishlab chiqishda, masalan, eng yuqori (yoki aksincha, eng past) ballga ega bo'lgan sayt g'alaba qozonishini talab qilishingiz mumkin. Keyin vazifa markazlashtirilmagan algoritm yordamida eng yuqori ballga ega identifikatorni topishdir. Bunda tanlash muammosi qidiruv muammosi deb ataladi.ekstremum. Download 245.82 Kb. Do'stlaringiz bilan baham: |
Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling
ma'muriyatiga murojaat qiling