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

Nomlangan yuklamalov. Ushbu bosqichda, har bir protsessorning yuklamai taxmin qilinadi. Yuklamalab olish haqida ma'lumot moslamalarni harakat zarur ish miqdorini hisoblash yangi tarqatish inshootlari benzetim modelini aniqlash uchun, ikkinchidan muvozanati yuzaga aniqlash uchun, birinchi navbatda muvozanat jarayonida, bir ma'lumotlar bazasi sifatida ishlatiladi, va bo'ladi. Shu sababli, yuklamalarni muvozanatlash ishlarining sifati ma'lumotlar bazasidagi ma'lumotlarning to'g'riligiga va to'liqligiga bog'liq.
Asosan, bunday ma'lumotlar bazasi ikki turdagi ma'lumotlardan iborat:
- protsessor ishlashi haqida ma'lumot (protsessor darajasidagi ma'lumot). Ushbu ma'lumotlarga quyidagilar kiradi: protsessor yuklamalanishi, protsessor to'xtab qolishi, zaxira protsessor yuklamai, aloqa tezligi va boshqalar.
- taqsimlangan arizaning ishlashi haqida ma'lumot. Ma'lumotlarga alohida vazifani bajarish vaqti, uzilishlar, axborot almashinuvining intensivligi va shu kabilar kiradi.
Aloqa modeli kabi axborotga ega bo'lish juda muhimdir.
Aloqa modeli yuklamani muvozanatlashda vazifalarni bajarish haqida qaror qabul qilish uchun muhim ma'lumotlarni o'z ichiga oladi.protsessor B uchun haddan ortiq protsessor A ob'ekt paytida allaqachon B kuni moyil eng qizg'in vazifalar bilan muloqot bitta ob'ektni, ko'chib o'tishga tanlash tavsiya underloaded
Ob'ektlar orasidagi ikki turdagi ulanishlarni ko'rib chiqish kerak: ikki nuqta aloqa va kollektiv aloqalar.
Protsessorlar orasidagi vazifalarni belgilashda aloqa baholanadi. (- xabar hajmi bayt B) va aloqa chastotasi (n - vaqt birligi xabarlar soni) ikki vazifalar o'rtasida ikki nuqta aloqa uchun xarajatlar uzatiladigan ma'lumotlar miqdori bilan belgilanadi mumkin. Har bir xabarning va har bir bayt CPU qiymati qiymatini foydalanib, biz ikki vazifalar o'rtasidagi aloqaning umumiy xarajatlarni kiritish mumkin: a * n + b * b, qaerda b - n xabarlar umumiy miqdori.
Protsessor va ob'ektni baholash bir necha usul bilan amalga oshirilishi mumkin. (Tahliliy) bir yo'li, tez-tez statik yuklama dengeleme uchun ishlatiladi va qo'llash haqida bilim asosida har bir ob'ektga bir qo'pol smeta yuklamalanmoqda. Ushbu ma'lumot quyidagilarni o'z ichiga oladi:
- algoritmning murakkabligini aks ettiruvchi ma'lumotlar hajmining o'lchamidan
- vazifalar o'rtasidagi aloqaning modeli.
Analitik uslubning afzalligi shundaki, u tez-tez o'zgarib turadigan yuklama bilan murakkab vazifani aniq baholashi mumkin. Ayniqsa, yuklamalarni o'zgartirishni faqat u sodir bo'lgandan so'ng xabar berish o'rniga, yuklamaning kelgusi o'zgarishini taxmin qilish va unga javob berish mumkin. Bu usulning ahvolga tushgan, bu algoritmlar biladi programlayıcının qismida ulkan kuch talab qiladi, deb, va model ariza ijro tezligi noto'g'ri baholash uchun bo'lsa u juda noto'g'ri bo'lishi mumkin, deb hisoblanadi.
Yuklamai haqida ma'lumot to'plashning yana bir yo'li - protsessor va vazifalarning yuklamalanishini o'lchashdir. Zamonaviy mashinalarning ko'pchiligi har bir ishni bajarish vaqtini o'lchash uchun ishlatilishi mumkin bo'lgan vaqt taymerlari (mikrosaniyaga to'g'ri) bilan jihozlangan. Bundan tashqari, bu usul yuklamalab olish narxini aniqlash vazifasini avtomatik tarzda hal qilish imkonini beradi. Usulning afzalligi shundaki, u to'g'ri va dasturchi tomonidan katta kuch talab qilmaydi. Bu usul (o'lchov) asosida muvozanat strategiya hisobga o'tgan yuklama taqsimlash: kamchiliklari quyidagilardan iborat. Vazifa yuklamalanishi kutilmagan tarzda o'zgartirilsa, usul noto'g'ri bo'ladi. Ma'lumotlar yig'ish yuklamalab olish bu ikki usul baholash analitik usuli bashoratli qobiliyatini faoliyatini o'lchash asosida usuli to'ldiruvchi, birlashtirilishi mumkin.