Taqsimlangan algoritmlar va tizimlar” fanidan mustaqil ish 2 Mavzu


Download 43.36 Kb.
bet1/4
Sana25.02.2023
Hajmi43.36 Kb.
#1229418
  1   2   3   4
Bog'liq
Mustaqil ish 2 23 02 23


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, Si sayti o‘zini koordinator deb e’lon qiladi va est(Si) dan pastroq ball olgan saytlarni ularga xabarlar jo‘natish orqali xabardor qiladi”.muvofiqlashtiruvchi ". Agar javoblar olingan bo'lsa, u holda sayt Si 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 Si 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 Sj 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(Sj) smeta estidan kattaroqdir. (Si) hozir saylov o'tkazayotgan sayt).
5.Agar sodir bo'lsasaytni qayta ishga tushiring SC, 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.

Download 43.36 Kb.

Do'stlaringiz bilan baham:
  1   2   3   4




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling