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

Birinchi bosqichdagi harakatlar. Axborot yuklamasini ko’chirish harakatlarining boshida barcha kompyuterlar o'z ishlarini to'xtatib turishadi va har bir kompyuterlokal yuklama haqida vaqtning joriy momentida ma'lumot oladi. Lokal yuklama haqida ma'lumot quyidagilarni o'z ichiga oladi:
-Yuklamalar soni (Ld).
- Prosessor SPEEDES ilovalarini (TAppS) qayta ishlashga sarflagan vaqtni.
- Oxirgi o'tkazgandan beri qayta ishlangan yuk miqdori (LdM).
Koordinator tarmoqdagi barcha kompyuterlardan ma'lumot olgach, u kompyuterda yuk haqida umumiy ma'lumotlarni tahlil qilishga kirishadi. Koordinator quyidagi xususiyatlarni hisoblab chiqadi:
- Kompyuterning yuklanish faktorining tarqalishi (VarCLd);
- Xizmatni kutayotgan yukning umumiy miqdori (TotalWLd);
- Xizmatga kutishdagi yukning tarqalishi (VarWLd).
Dispersiya kompyuter yuk omillari ular qanday yuklanganligini ko'rsatishi mumkin. Haqiqatan ham, agar ba'zi bir kompyuterlar SPEEDES ilovalari bilan bir nechta dasturni ishlatsa, boshqalari bo'sh bo'lsa, farq qiymati katta bo'lishi mumkin. Kompyuterdan foydalanishdagi farq katta bo'lsa, protsessor resurslari kam samarador bo'ladi.
Ta'minotni kutayotgan yukning umumiy miqdori - har bir kompyuterda tugallanmagan ishlarning yig'indisi. Agar ularning soni kichik bo'lsa, unda balansdan keladigan daromad bo'lmasligi mumkin, chunki yukni ko'tarish uchun yuk tashish muvozanatning daromadidan oshishi mumkin. Bu yuk juda past bo'lsa, ayniqsa aniq bo'ladi.
Xizmat uchun kutish kerak bo'lgan yukning tarqalishi (VarWLd). Har bir kompyuter uchun parvarishlash kutayotgan yukning tarqalishi hisoblab chiqiladi. Ushbu ko'rsatkichning katta qiymati kompyuterlarda bir xil yuk yo'qligini ko'rsatadi. Ushbu indikator, umumiy yuk farqlari chegara qiymati (T) ostida bo'lsa, ikkilamchi mezon sifatida ishlatiladi. Belgilangan metrik (VarWLd) jarayoni (ko'chirish (Migrate ()) dan oldin bajariladigan (qaror (Decide ()) deb nomlanadi. Yukni o'tkazish haqida qaror qabul qilish uchun o'lchov kerak.
Decide () protsedurasining dastlabki bosqichida kutilgan yukning umumiy miqdori (TotalWLd) va belgilangan chegara qiymati (T) o'rtasida taqqoslash amalga oshiriladi. TotalWLd qiymati yuqori bo'lsa, kompyuterning ish yuki hisoblanadi. Yuk kuchining farqlanish darajasi mos keladigan pol qiymatdan (VarCLd> TLd) yuqori bo'lsa, u holda (Migrate ()) protsedurasi bajariladi. Aks holda, Migrate () bu bosqichda bajarilmaydi. Qaror () protsedurasi oxirida markaziy koordinator barcha kompyuterlarga Migrate () protsedurasiga kerak bo'lmasa mahalliy yuklarni qayta ishlashni davom ettirish mumkinligini ko'rsatuvchi xabar jo'natadi.
Migrate () protsedurasiga ehtiyoj paydo bo'lsa, markaziy koordinator bu amaliyotni bajarilishi kerakligi haqida xabar yuboradi. Keyin jo'natuvchi va qabul qiluvchi kompyuterlar aniqlanadi (Csender va Creceiver). Jarayonning tezligi indikatoridan (masalan, mahalliy kompyuterda ishlov berilgan yuk miqdori oxirgi o'tkazgandan buyon barcha protsessorlarda qayta ishlangan yuklarning umumiy soniga nisbati). Markaziy koordinator boshqa ishlovsiz yukni qayta tarqatadi. Misol uchun, kompyuter oxirgi marta ishlaydigan Migrate () ishidan keyin jami yukning 10% ni qayta ishlasa, u hali ishlovsiz yukning 10 foizini oladi. Natijada, katta hajmdagi yuklarni qayta ishlaydigan ishchi stantsiyalari uning sonini ko'paytiradi. Agar juda ko'p yuk bo'lmasa va kompyuterlarning tezligi o'zgarmasa, barcha kompyuterlar bir vaqtning o'zida ishlarini tugatadi.
Markaziy koordinator kompyuterlarning kechiktirilgan harakatlarini belgilaydi - jo'natish, qabul qilish yoki harakat qilmaslik. Qabul qiluvchi kompyuterga yuboriladigan yuk miqdori va jo'natuvchi kompyuterlarning identifikatorlari haqida ma'lumot beriladi. Va nihoyat, markaziy koordinator ob'ektni uzatish uchun tayyorgarlik ko'radi, agar bu o'tkazish zarur bo'lsa. Shunday qilib, ikkinchi darajali tartib-faqat Migrate () protsedurasini talab qilganda amalga oshiriladi.