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

Dinamik muvozanat vazifasini belgilash. Yuklamalarni muvozanatlashning maqsadi quyidagicha ifodalanishi mumkin:
Hisoblashlar va ma'lumotlar uzatish, muayyan topologiyani kompyuterlar tarmog'i bilan bog'liq vazifalar to'plamidan kelib chiqib, komputerlarda taxminan teng hisoblash yuklamaini ta'minlaydigan va ular orasidagi ma'lumotlarni uzatish uchun minimal xarajatlarni ta'minlovchi kompyuterlardagi bunday taqsimotlarni topish.
Tasvir shaklida taqsimlangan dasturni tasavvur qilaylik. G_p = {V, E}, V uchlar majmui (taqsimlangan dastur muammosi) va E yoylari, taqsimlangan dastur muammolari orasidagi bog'lanishlar bo'lsin. TM - taqsimlangan dasturlarning modellari to'plami bo'lsin, G_p Ò TM.
Balansirovka muammosi noimomorfik bog'langan graflar uchun B, TM ® NG, bu erda TM - bu model graflar to'plamidir, NG - kompyuter tarmog'i konfiguratsiyasi graflar majmui uchun xaritalash muammosi sifatida keltiriladi. G Î NG, G = {C, Ed} grafi hisoblash tugunlari C va aloqa liniyalarini belgilaydigan to'siq E_d tomonidan belgilanadi. Biz NG ni subgraf sifatida barcha mumkin bo'lgan (ruxsat etiladigan) graflar mavjud bo'lgan super-graf deb bilishimiz mumkin.
Shunday qilib, vazifa graflar majmuasi hisoblash tizimining graflar majmuasiga optimallashtirish kerak.
Yig'ilgan ma'lumotlar, ham taqsimlangan dastur va hisoblash muhiti kabi) mantiqiy jarayonlarni bir tugundan ikkinchisiga o'tkazish to'g'risida qaror qabul qilinadi.
Dinamik muvozanat vazifasini belgilashda yuklamalarni muvozanatlashning maqsadi quyidagicha ifodalanishi mumkin:
- muayyan tarmoq topologiyasi haqida hisoblar va ma'lumotlar va kompyuter o'z ichiga olgan muammolarni majmui asosida,
- muvozanatini muammosiga kompyuter va minimal metodologiya amaliy yechimlari hisoblash yuklama taxminan teng beradi.
Kompyuter tomonidan vazifalar taqsimlash, topish yuklama muammosiga odatda amaliy va to'liq hal to'rt qadamdan iborat:
- hisoblash tugunlarining yuklamalanishi.
- yuklamalarni muvozanatlashtirishni boshlash.
- muvozanat to'g'risida qaror qabul qilish.
- ob'ektlarni ko'chirish.
Quyidagi qismlarda muvozanatning har bir bosqichi turli yechim usullarini hisobga olgan holda ko'rsatiladi.