Taqsimlangan algoritmlar va tizimlar” fanidan mustaqil ish 2 Mavzu

2.Sayt algortmini tanlash.
"Ofset" tanlash algoritmining bajarilishiga misol
Shaklda algoritmning to'rt bosqichini ko'rsatadi. Algoritm S₁ sayti S_C sayti o'z vazifalarini bajarmayotganligini aniqlashdan boshlanadi.koordinatori. Keyin S₂ va S₃ saytlariga tegishli xabarlarni jo'natib, saylovlarni e'lon qiladi. Ular S₁ (1-bosqich) saytiga “javoblar” jo‘natadi va o‘z saylovlarini boshlaydi. Rasmda taxminiy saytlar uchun ballar chapdan o'ngga ortib borishini taxmin qiladi.
S₃ sayti S₂ saytiga "javob" yuboradi, lekin u S_C dan javob kuta olmaydi , chunki u ishlamayapti. Shunday qilib, S₃ funktsiyalarni o'z zimmasiga olishga qaror qiladikoordinatori. Ammo uning omadli emas: u ham xabar yuborishga ulgurmasdan muvaffaqiyatsizlikka uchraydi (3-bosqich) koordinatori."
Ayni paytda, S₁ saytining saylovni yakunlashini kutish muddati tugaydi. U "javob" xabarlarini oldi va "koordinator " – yo'q. Keyin u yangi saylovni boshlaydi, shundan so'ng S ₂ 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.

Daraxt algoritmini tanlash

Agar taqsimlangan tizim topologiyasi daraxt yoki mavjud bo'lsa "Axborotni tarqatish uchun to'lqin algoritmlari" bo'limida keltirilgan algoritm yordamida tanlov qilish mumkin. Bu algoritm barcha so'nggi tugunlar algoritm tashabbuskori bo'lishini talab qiladi. Algoritmni ba'zi saytlar ham tashabbuskor bo'lgan holatga aylantirish uchun uyg'onish bosqichi qo'shiladi. Saylovni boshlamoqchi bo'lgan saytlar boshqa barcha saytlarga xabarini yuboradilar.
Sayt har bir kanal orqali xabarini olganida, u eng yuqori ballli sayt identifikatorini hisoblash va har bir sayt qaytish (OK) protsedurasini bajarish uchun kengaytirilgan Axborotni tarqatish to'lqini algoritmlaridan algoritmni bajarishni boshlaydi. Sayt ushbu protsedurani amalga oshirganda, u identifikatorni biladikoordinator; agar bu identifikator mos kelsajarayon identifikatori, u koordinatorga aylanadi, agar bo'lmasa, yutqazuvchi.