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

5. RCL - Yuklamalarni uzatish strategiyasi

SPEEDES ishlab chiquvchilari tomonidan taklif etilgan uchta dinamik yuklama tashish algoritmini ko'rib chiqing:

• 
  Tasodifiy algoritm (tasodifiy, R);
  
• 
  Kommunikatsiyalarga asoslangan algoritm (aloqa, C);
  
• 
  Yuklamani hisoblash asosida algoritm (yuklama, L).
  

Biz ushbu muvozanat algoritmlarini RCL-strategiyasiga chaqiramiz.
Ob'ekt yoki jarayonni bitta kompyuterdan o'tkazish algoritmi juda murakkab.Ba'zi asosli taxminlarni kiritish bu algoritmning murakkabligini biroz kamaytiradi. Shunday qilib, quyidagi taxminlar amalga oshiriladi:
- Taqsimlangan tizim heterojen.
- Foydalanuvchilar istalgan vaqtda kompyuter bilan interaktiv muloqot qilishi mumkin.
- Tarmoqdagi hisoblash tugunlarining soni cheklangan.
- Tarmoqni o'zgartirish mumkin.
- Aloqa kechikishlar o'zgarishsiz qolmoqda.
- Yuklamani bir protsessordan boshqasiga o'tkazish xarajati bu yuklamaning jismoniy o'lchamlari bilan mutanosib bo'ladi.
RCL strategiyasi markazlashtirilgan va markazsizlashtirilgan yondashuvlarni birlashtiradigan ikki bosqichli qarorlarni qabul qilish jarayonini qo'llaydi. Ikki darajadagi qarorlarni qabul qilish jarayoni quyidagilarni o'z ichiga oladi:

• 
  Markaziy koordinatsiya jarayoni yuklamani o'tkazish to'g'risida qaror qabul qiladi,
  
• 
  Har bir xabar yuborish jarayoni o'tkazilishi kerak bo'lgan yuklamani tanlash uchun javobgardir.
  

Birinchi bosqichda markaziy koordinator tanlanadi va barcha ish stantsiyalarida u qaror qabul qilishi mumkin. Markaziy koordinatori CPU foydalanish haqida ma'lumot to'playdi qadar yuklama transfer jarayonida barcha ish stantsiyalari, bir vaqt uchun o'z ishini to'xtatib. Koordinator kompyuterni yuklamalash va tizimda yuklamani taqsimlash to'g'risidagi ma'lumotlarni o'z ichiga olgan ma'lumotlarni tahlil qiladi. Koordinator, ushbu ma'lumot asosida, yuklamani bir kompyuterdan ikkinchisiga o'tkazish bo'yicha choralar ko'rish yoki qilmaslik to'g'risida qaror qabul qiladi. Tizimi davlat (shart yuklama uzatish kriteriyasini) yuklama uzatish kerak, deb shunday bo'lsa markaziy koordinatori kompyuterlar tezlik bilan hidoyat qayta taqsimlash tartibini yuklamalab boshlaydi.
Yuklamani o'tkazishning hojati bo'lmasa, kompyuter barcha boshqa kompyuterlarga xabar jo'natishi kerak. Bunday holda, ikkinchi darajadagi xatti-harakatlar e'tiborga olinmaydi va har bir kompyuter mahalliy voqealarni qayta ishlashda davom etmoqda. Ikkinchi darajada esa, ma'lumotlar ish stantsiyalari yuborish migratsiyasini va o'rnatish kerak signali markaziy koordinatori dan olasiz, agar, ular boshqa uy egasi uni o'tkazish yuklama bir qismini tanlash jarayonini boshlash. Tanlashda RCL strategiyasidan foydalaning. Yuklamalarni barcha ma'lumotlar uzatadigan ish stantsiyalarida yuklama qismlari tanlanganidan so'ng, ko'chish jarayoni boshlanadi. Ikki kompyuter o'rtasida yuklamalarni ko'chirish paytida olingan qadamlarning ketma-ketligi ma'lumotlarni to'plash va jo'natuvchi kompyuterdan yuborish va qabul qiluvchi kompyuterda qabul qilish va ochishni o'z ichiga oladi. qabul qiluvchi kompyuter migratsiya har qadamda oxirida migratsiya jarayoni tugaganidan va ma'lumotlar yangi joyga boshqa barcha uchun bir xabar yuboradi. Shundan so'ng, har bir kompyuter qayta ishlashni davom ettiradi. Keling, har bir darajadagi harakatlar batafsil ko'rib chiqaylik.