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

Ikkinchi darajali tadbirlar. Ikkinchi darajali xatti-harakatlar taqsimlangan tizimning barcha ish stantsiyalarini qamrab oladi. Muayyan yuk hajmi bir ish stantsiyasidan boshqasiga yuboriladi. Asosiy harakatlar yukni tanlash, paketlarni joylashtirish, ko'chirishni ishga tushirish, yukni uzatish, ochish, global axborotni o'zgartirish bilan bog'liq. SPEEDES'dagi har bir mantiqiy jarayon simulyatsiya moslamalarni (N) va voqea navbatini (ei, i = 1nn) tashkil etadi. Voqealar hodisalar navbatiga navbatdagi vaqt belgilanmagan tartibda joylashtiriladi.
Yuklanish navbatdagi hodisalarni bajarish uchun bajarilishi kerak bo'lgan barcha ish sifatida tavsiflanadi. SPEEDES bir qismini o'tkazish uchun yukni o'zgartirishi kerak, chunki har bir voqea turiga 1 dan 10 gacha bo'lgan murakkablik omili (ki) beriladi. Foydalanuvchi o'zi belgilagan har bir voqea uchun murakkablik omilini tayinlashi kerak. 10ga murakkablik omili qanchalik yaqin bo'lsa, tadbirni qayta ishlashga qancha vaqt ketishi kerak. Xizmatni kutayotgan yuk navbatdagi hodisalar soniga va ularning murakkabligi koeffitsientlariga qarab hisoblab chiqiladi (LocalWLd = Sei * ki, i = 1nn).
Misol uchun, simulyatsiya qilinadigan ob'ekt voqea hodisasida 1 turdagi ikkita hodisani va 2 turdagi ikkita voqeani o'z ichiga oladi. Agar 2-turdagi hodisalar uchun 1 va 8-tipdagi voqea uchun murakkablik omili 4 bo'lsa, unda yuk quyidagicha ta'riflanishi mumkin: (2 * 4) + (3 * 8) = 32. Yuklarni uzatish transport vositasini bir kompyuterdan ikkinchisiga ko'chirishni o'z ichiga oladi. Boshqa kompyuterga o'tkazilishi kerak bo'lgan narsalarni tanlash uchun uch algoritmdan birini tanlang. Bu aloqa asosida tasodifiy algoritm va yukni hisoblash asosida.
Tasodifiy algoritm. Tasodifiy algoritm (R) jo'natuvchi kompyuterda (Csender) modellash moslamalarini tasodifiy tanlashdan iborat. Selektsiya tanlangan ob'ektlar soniga belgilangan raqamga mos kelgunga qadar davom etadi.
Tasodifiy algoritmdan foydalanishning afzalliklari quyidagilarni o'z ichiga oladi: amalga oshirishning qulayligi, kichik xarajatlar va transfer uchun moslamalarni tanlashning nisbatan qisqa muddat.