5-ma’ruza. Taqsimlangan tizimlarda yuklamaning balansirovkasi va agentlar asosida taqsimlangan intellectual tizimlar. Reja

Yuklamalarni muvozanatlashni boshlash. Ko'pincha bajariladigan yuklamalarni muvozanatlash simulyatsiya modelini sekinlashtirishi mumkin. O'zini muvozanatlash uchun sarflanadigan xarajatlar uni amalga oshirishning mumkin bo'lgan afzalliklaridan ustun turadi. Shuning uchun, uning holiga vaqtini aniqlash uchun zarur ayrim tarzda samaradorlikni muvozanatlash.
Buning uchun siz quyidagilarni qilishingiz kerak:
- yuklama muvozanati yuzaga keladigan momentni aniqlang.
- tatbiq etishning mumkin bo'lgan foydalarini va uning xarajatlarini taqqoslash orqali muvozanatni saqlashga bo'lgan ehtiyoj darajasini aniqlang.
Yuklama muvozanatini sinxron va asenkron tarzda aniqlanishi mumkin. Protsessorlar (tarmoq kompyuter) sinxron ochish, hamohang va yuklama muvozanati muayyan nuqtalarida kesadi umumiy o'rtacha yuklama bilan alohida protsessor yuklama solishtirish orqali aniqlanadi.
Tengsizlik asinxron ravishda aniqlanganda, har bir protsessor yuklamaining tarixini saqlaydi. Bunday holda muvozanat darajasini aniqlash uchun sinxronizatsiya vaqti yo'q. Dasturga parallel ravishda ishlaydigan fon jarayoni muvozanat hajmini hisoblash bilan shug'ullanadi.
3. Balanslash jarayonida qaror qabul qilish

Eng faol yuklama dengeleme strategiyasi sifatida markazlashgan yoki to'liq sinf tarqatildi tasniflanadi mumkin. Markazlashgan strategiyasida bag'ishlangan kompyuter butun kompyuter tizimi holati to'g'risidagi global ma'lumot to'playdi va har bir kompyuter uchun vazifalarni harakat haqida qaror qabul qiladi.

To'liq taqsimlanadigan strategiya yordamida har bir protsessor boshqa protsessorlar bilan vaziyat ma'lumotlarini almashadigan yuklama dengeleme algoritmasını amalga oshiradi. Ko'chirish faqat qo'shni protsessorlar orasida paydo bo'ladi.
Ob'ektlarni ko'chirish. Muvozanat qarorlar qabul qilingandan so'ng yangi muvozanat yuklama erishish uchun protsessorlar orasida harakat ob'ekti bor. Ob'ektni ko'chirishda uning holatining yaxlitligi ta'minlanishi kerak. bunday Ishoratlarni yoki markerni ro'yxatlar kabi murakkab ma'lumotlar tuzilmalari uchun keladi, ayniqsa, tez-tez qo'llash yordamchi vazifalarini ishlatiladigan bir ob'ekt ma'lumotlarni ko'chirish uchun.