Taqsimlangan algoritmlar va tizimlar

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.