Taqsimlangan algoritmlar va tizimlar

Ofset algoritmi 
Algoritm dinamik tanlash uchun mo'ljallangan saytlarning mahalliy 
reytinglariga asoslangan koordinator. Aloqa kanallari ishonchli deb taxmin qilinadi 
va saytlar ba'zan ularning ishlashini to'xtatishi mumkin (masalan, nosozliklar 
tufayli). 
Saytlar uchta mumkin bo'lgan qiymatlar bilan xabar almashadi: "tanlov", 
"javob", "koordinator ". Saylov e'lon qilish uchun "saylov" xabari yuboriladi. 
"Javob" xabari saylov to'g'risidagi e'longa javob sifatida yuboriladi. Xabar 
"koordinator " yangi identifikatorni e'lon qilish uchun yuboriladi koordinatori. 
Saylov 
algoritmi joriy 
ekanligini 
aniqlagan 
har 
qanday 
sayt S koordinatori S 
C
ishlamaydi (masalan, agar u xabarni juda uzoq kutishi 
kerak bo'lsakoordinatori). 
Algoritm quyidagi bosqichlardan iborat. 
1. S_ sayti "tanlovlar" xabarini o'zidan yuqori est (S_ 
j
) ballga ega bo'lgan barcha 
boshqa saytlarga yuboradi. U ularga "javob" xabarlarini yuborishlarini kutadi. 
2. Javoblar uchun S 
i
saytini kutish T vaqtdan ko'p emas. Agar shu vaqt ichida hech 
qanday javob olinmasa, S
i
sayti o‘zini koordinator deb e’lon qiladi va est(S
i
) dan 
pastroq ball olgan saytlarni ularga xabarlar jo‘natish orqali xabardor 
qiladi”.muvofiqlashtiruvchi ". Agar javoblar olingan bo'lsa, u holda sayt S
i
xabar 
kelishi uchun bir oz ko'proq cheklangan vaqt kutadi "koordinator "(ehtimol, 
"katta" o'rtoqlardan biri vazifalarni o'z zimmasiga oladikoordinatori). Agar u 
xabarni kutmagan bo'lsa "koordinatori ", sayt S
i
yangi saylovlarni boshlaydi. 
3.Agar S sayti xabarni olsam "koordinator ", keyin u ushbu xabar olingan saytning 
identifikatorini yozadi va keyinchalik ushbu sayt bilan koordinator bilan 
bog'lanadi. 

---

4.Agar S
j
sayti “saylovlar” degan xabarni olsa va saylovda ishtirok etish niyatida 
bo‘lsa, u “javob” xabarini qaytaradi, shundan so‘ng u yangi saylovlarni boshlaydi 
(esda tuting, uning taxminiy est(S
j
) smeta estidan kattaroqdir. (S
i
) hozir saylov 
o'tkazayotgan sayt). 
5.Agar sodir bo'lsasaytni qayta ishga tushiring S
C
, keyin u saylovni boshlaydi.
Agar uning balli est(S 
C
) eng yuqori bo'lsa, u o'zini koordinator deb e'lon qiladi va 
bu haqda boshqa saytlarga xabar beradi. Bu, ba'zi saytlar to'xtab qolgan 
S 
C
saylovda g'alaba qozongan va hozirda ishlayotganiga qaramay sodir 
bo'ladikoordinatori. "Vaqtinchalik ishchi" ning ko'chishi bor. Shuning uchun, bu 
tanlash algoritmini bias algoritmi deb atash mumkin.