Taqsimlangan algoritmlar va tizimlar” fanidan mustaqil ish 2 Mavzu

MUHAMMAD AL-XORAZMIY NOMIDAGI
TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI
SAMARQAND FILIALI

KOMPYUTER TIZIMLARI KAFEDRASI

Kompyuter injiniring ta'lim yo'nalishi

“Taqsimlangan algoritmlar va tizimlar” fanidan

MUSTAQIL ISH - 2

Mavzu: Saytlarni tanlash algoritmlari.

Bajardi:105-19 guruh talabasi: Xudoyorov D.
Tekshirdi: A.Abdukarimov.


Samarqand – 2023
Reja

1. 
   Saytlarni tanlash algortmlari bosqichlari.
   
2. 
   Sayt algortmini tanlash.
   
3. 
   Algortm matniga qo’yilgan mantiqiy qiymatlar.
   
4. 
   Xulosa.
   
5. 
   Foydalanilgan adabiyotlar.
   

1. 
   Saytlarni tanlash algortmlari bosqichlar
   

Ko'pgina taqsimlangan tizimlarda saytlardan biri rol o'ynaydi taqsimlangan algoritmni bajarishda koordinator. Ba'zan koordinator algoritmni bajarishni boshlagan sayt. Lekin har doim ham bir xil emas sayt butun hisoblash davomida koordinator bo'lib qolishi mumkin. O'zgartirishning quyidagi sabablarini keltirish mumkin koordinatori.
1.Koordinator saytidagi uskunaning ishdan chiqishi, shu sababli ushbu sayt taqsimlangan tizimdagi jarayonlarni boshqarishni davom ettira olmaydi.
2. Saytda amalga oshirilgan muvofiqlashtirish usuli samarasiz bo'lib chiqdi.
3.Tizimdagi turli saytlardan foydalanishdagi o'zgarishlar, shu sababli bir joydan muvofiqlashtirish boshqa saytlardan muvofiqlashtirishga qaraganda samarasiz bo'ladi.
Bunday hollarda yangi tanlov talab qilinadi. Saytlar orasidagi tanlov markazlashtirilganda ham amalga oshirilishi kerak algoritm va algoritm tashabbuskori roli uchun ilgari ma'lum bo'lgan nomzod yo'q. Misol uchun, tizimni ishga tushirish jarayoni boshida yoki tizim xatosidan keyin bajarilishi kerak. Faol saytlar to'plami oldindan ma'lum bo'lmasligi mumkinligi sababli, uni tayinlash mumkin emassayt bir marta va umuman rahbar roliga.
Faol (hozirda ishlaydigan) saytlar bo'lishi kerak saylovlarni o'z-o'zini tashkil qilish va o'tkazishkoordinatori. Tanlash uchun bir kishi kerak nomzodlar haqida ma'lumot. Oddiylik uchun biz ma'lum bir raqam har bir sayt bilan bog'langan deb taxmin qilamiz - ball est (taxmin). Tanlangan bo'lishi kerak baholashning maksimal (yoki ba'zi vazifalarda - minimal) qiymatiga ega sayt.
Maksimal agar barcha mahalliy hisob-kitoblar bir joyda to'plangan bo'lsa, qiymatni topish qiyin emas. Ammo qiyinchilik shundaki, ma'lumot to'plashni kim o'z zimmasiga olishi aniq emas, shuningdek, yig'ish tartibi tizim arxitekturasiga bog'liq.

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.