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

Aloqa algoritmi. Yuboruvchi kompyuter odatda qabul qiluvchi kompyuter bilan ma'lumot almashadigan mahalliy ob'ektlarni tanlaydi. Ushbu yondashuv ikki mantiqiy jarayonlar o'rtasidagi muloqot vaqtini qisqartirishi mumkin. har kompyuter, boshqa kompyuterlar bilan Csender har bir ob'ekt birjalari chastotasini qayd aloqa stol, bo'lishi kerak, chunki Lekin u, yuk ko'p talab qiladi. Jadval har doim yangilanishi kerak. Bundan tashqari, uni o'tkazish uchun ob'ektni tanlash uchun tartiblash va qidirish algoritmlarini ishlatishingiz kerak. Bu chiziqli algoritmlar qidiruv va muhim bo'lishi mumkin bu algoritmlari ish vaqtida ob'ektlarini bir qator bilan tartiblashtirish uchun ma'lum.
Yuklarni hisoblash asosida algoritmi. Yuklarni hisoblash asosida algoritm ko'chish uchun tanlangan ob'ektlarning sonini kamaytirishga harakat qiladi. Migratsiya jarayonida simulyatsiya moslamalari yukiga (har bir turdagi voqealar soni, ularning murakkabligi koeffitsientiga ko'paytiriladi) muvofiq saralanadi. Avval maksimal yuklangan ob'ektni tanlang.
Aloqa asosidagi algoritmga ko'ra yuklashga asoslangan algoritm afzalroq, chunki u kam vaqt talab qiladi.
Shunday qilib, imitatsiya tajribasini boshlashdan avval, foydalanuvchi yukni uzatish algoritmini tanlaydi. Ob'ektni tanlash bosqichining oxirida, jo'natuvchi kompyuterda ilgari suriladigan ob'ektlarning ro'yxati bor.
Dastur. RCL dinamik yuk transfer strategiyasi, uning unumdorligini oshirish maqsadida SPEEDES uchun ishlab chiqilgan. tajribalar simulasyon eksperiment tezligini ta'sir muayyan parametrlarini aniqlash maqsadida o'tkaziladi. (Migratsiya () tartib o'rtasida) yuk smenada orasidagi interval kabi, bir parametr sifatida qabul qilinishi mumkin. Vaqt paqir nafas bir vaqt tunnel algoritm va protokol Time Warp xususiyatlarini birlashtiradi vaqt tunnel (BTW), nafas olish: SPEEDES taqsimlangan simulyatsiya sinxronlashtirish amalga oshirish uchun bir necha algoritmlar qo'llab-quvvatlaydi.
Tadqiqot natijasida Migrate () protsedurasi GVT (Global Virtual Time) siklining oxirida bajarilishi kerakligi aniqlandi. Haqiqatan ham, GVTni hisoblash paytida hodisalar tizimdan o'chiriladi. Shuning uchun, orqaga qaytish uchun zarurat paydo bo'lishi xavfi yo'q, bu faqat uzatilgan yukga ta'sir qiladi. Bundan tashqari, faqat ko'chib o'tishga moslashuvchan narsalar va o'zgaruvchilari ko'chirishingiz kerak va orqaga qaytarish bilan bog'liq ma'lumotlar GVT siklining oxirida o'chirilganligi sababli ko'chirilmasligi kerak.
Algoritmlarning har biri uchta kirish ma'lumoti bo'yicha sinovdan o'tkazildi. Shu bilan birga, tashqi yuk har xil. Eksperiment natijalari shuni ko'rsatdiki, migratsiya jarayonlari turli modellashtirish sharoitlarida - turli yuklarning ostida ijobiy ta'sir ko'rsatishi mumkin.
Natijalar quyidagicha izohlanishi mumkin:
- Migrate () protseduralari oralig'i kichik bo'lsa, uchta strategiya uchun ijro vaqtlari qisqartiriladi.
- Migrate () jarayonining chastotasi simulyatsiya vaqtini sezilarli darajada ta'sir qiladi.
- Parallel bajarishni yukni o'tkazish bilan va undirmasdan solishtirganda, tranzaksiya jarayoni eksperiment tezligini sezilarli darajada ta'sir qiladi.