Ma’ruza Taqsimlangan tizimlar va algoritmlar Reja: Taqsimlangan algoritmlar va tizimlar

muammosi 
odatiy taqsimlangan optimallashtirish muammosidir. Uning turli 
spektakllari bor. 
Eng oddiy variant - statik yechim. Berilgan tarmoq topologiyasi, ma'lum kanal sig'imlari va 
tugunlardagi o'rtacha kechikishlar uchun 
v 
i 
va 
v 
j tugunlarining har bir juftligi uchun 
optimal marshrutni 
topish va har doim undan foydalanish mumkin. 
Ammo turli tugunlarga bo'lgan so'rovlarning intensivligi har xil va kun davomida yoki 
hatto tezroq o'zgarishi mumkin. Natijada, ba'zi tugunlar oldida so'rovlarning katta navbatlari 
hosil bo'lib, xabarning marshrut bo'ylab harakatlanish vaqtini oshiradi. Yoki navbat buferi 
to‘ldirilganda, xabarlarga xizmat ko‘rsatish rad etilishi mumkin. Bunday holda, boshqa yo'l 
optimal bo'lishi mumkin. 
Bunday holatlar dinamik marshrutlash zarurligiga olib keladi, ya'ni. xabarning tarmoq 
orqali harakatlanishi paytida uning yo'nalishini aniqlash. 
Marshrutlash vazifasi aloqa tarmog'ini boshqarishning umumiy vazifasining ajralmas qismi 
sifatida kiritilgan. 
4. Logistika tizimlari. 
Yuk tashish tizimiga transport vositalari (yuk mashinalari, poyezdlar, samolyotlar, 
kemalar), transport yo‘llari (avtomobil, temir yo‘l, dengiz va daryo yo‘llari va boshqalar), 
omborlar, portlar, stansiyalar, yuk ortish-tushirish mexanizmlari va boshqalar kiradi. 
Muayyan yukni etkazib beruvchidan qabul qiluvchiga tashishda logistika zanjiri juda ko'p 
sonli tizim elementlarini, shu jumladan bir transport turidan boshqasiga ko'plab yuklarni o'z 
ichiga olishi mumkin. Shu bilan birga, transport vositasi ko'pincha bir reysda turli etkazib 
beruvchilardan turli qabul qiluvchilarga yuklarni olib boradi. Logistika tizimining har bir 
elementi ma'lum parametrlar to'plami bilan tavsiflanadi - yuk ko'tarish qobiliyati, tezligi, yuk 
hajmi, saqlash joyi, portdagi to'shaklar soni va boshqalar. 
Agar bunga deyarli har bir elementning o'z egasi borligini qo'shadigan bo'lsak, unda 
tovarlarni etkazib berishni optimallashtirish muammosini markazlashtirilgan holda hal qilish 
mumkin emasligi (xarajat cheklovi bilan minimal vaqt yoki vaqt cheklovi bilan minimal xarajat) 
aniq bo'ladi. . 
Bu tizimning alohida elementlarida hal qilinadigan odatiy taqsimlangan vazifadir. Va 
"yechimlarni birlashtirish" natijasida butun logistika tizimini boshqarish muammosiga umumiy 
yechim o'z-o'zini tashkil etishga o'xshash usul bilan olinadi. 
5. Bank tizimi. 
Deyarli har bir bank mustaqildir. Bank tizimi butun dunyo bo'ylab tarqalgan. Ammo barcha 
banklarning umumiy vazifasi bor - mijoz qayerda bo'lmasin, unga xizmat ko'rsatish. Mijoz o'z 
pulini banki haqida hech qachon eshitilmagan joyda ham olishi kerak. Yoki uzoq mamlakatga 
bank o'tkazmasini amalga oshiring. Ushbu operatsiyalarni amalga oshirish uchun banklar 

---

shartnomalar tizimi va ushbu tizimni qo'llab-quvvatlovchi texnik vositalar bilan o'zaro 
bog'langan. 
A 
nuqtasida joylashgan mijoz o'zining 
B 
nuqtasida joylashgan bankidan to'lovni 
S 
nuqtada 
joylashgan benefitsiar bankiga o'tkazish vazifasini qo'yadi. Bunday holda, 
D nuqtasida 
joylashgan oluvchi 
xabarnoma olishi kerak. Bu umumiy vazifa bo'lib, u banklar tomonidan turli 
joylarda hal qilinadigan qismlarga bo'linadi, ya'ni. taqsimlangan vazifaga aylanadi. 
6. Korporatsiyalar. 
Yirik firmalar (va hatto unchalik katta bo'lmagan) ofislari va ishlab chiqarish ob'ektlari 
shahar, mamlakat va hatto butun sayyorada tarqalib ketgan va kelajakda Oy yoki Marsdagi 
minerallarning rivojlanishi bilan ular ham u erga etib boradilar. Tarqalishining sabablari 
boshqacha. Ehtimol, bu bir joyda etarli binolarning etishmasligi yoki shunga o'xshash boshqa 
omillar. 
Ammo korporatsiyalarning uzoqdan bo'linmalarini (filiallarini) yaratishning to'liq ob'ektiv 
sabablari ham bor. Avvalo, bu mahsulotni sotish bozoriga yondashuv. Bozor, ta'rifiga ko'ra, keng 
hududlarda tarqalgan tizimdir. Bozorda samarali ishlash uchun korporatsiya hududiy bo‘limlarni 
tashkil etadi. Masalan, transmilliy korporatsiyalar odatda G‘arbiy Yevropa, Sharqiy Yevropa, 
Afrika va Yaqin Sharq, Osiyo va Amerikada bo‘limlarini ochadi. Katta bozor bilan yanada katta 
geografik parchalanish sodir bo'ladi. 
Masofaviy bo'linmalarni yaratishning ikkinchi sababi ishlab chiqarishni boshqa 
mamlakatlarga o'tkazishdir. Korporatsiyaning shtab-kvartirasi, qoida tariqasida, yuqori darajada 
rivojlangan mamlakatda joylashgan bo'lib, unda xodimlarning ish haqi ancha yuqori qonuniy 
ravishda belgilangan. Ishlab chiqarish ishchilari juda kam ish haqi bilan qanoatlanadigan 
mamlakatlarda amalga oshiriladi. Shunga ko'ra, korporativ foyda o'sib bormoqda. Bu yuqori 
texnologiyali hududlarga ham tegishli. 
Masalan, ba'zi Amerika tadqiqotlari shuni ko'rsatadiki, Qo'shma Shtatlarda dasturchi kasbi 
yaqin o'n yilliklarda istiqbolli bo'lmaydi: dasturchilarning ishiga bo'lgan ehtiyojning o'sishi 
boshqa ko'plab mutaxassislarning ishiga bo'lgan ehtiyojning o'sishidan orqada qoladi. 
mutaxassislar. Bu hatto mutaxassislarga bo'lgan ehtiyojning o'rtacha (barcha mutaxassisliklar 
bo'yicha) o'sishidan orqada qoladi. Sababi oddiy - dasturlash ishlari boshqa mamlakatlardagi 
ishchilarga buyuriladi. Hindiston hozir ana shunday davlatlardan biri. Shu bilan birga, dasturiy 
mahsulot “ yasalgan ” brendi bilan chiqarilmaydi. ichida Hindiston ", va korporatsiya brendi 
ostida - mijoz. 
Korporatsiyada bo'limlarning mavjudligi taqsimlangan axborot tizimlarini yaratish 
zaruriyatiga olib keladi. 
7. Davlat va shahar boshqaruvi. 
Davlat va munitsipal boshqaruv tizimlari, ular aytganidek, "ta'rifi bo'yicha" taqsimlangan 
tizimlardir. Yoki "tabiiy taqsimlangan tizimlar" deyishingiz mumkin. Gaz va elektr tarmoqlari 
kabi tabiiy. Poytaxtda ishlab chiqilgan boshqaruv faqat joylardagi vakillari yordamidagina o‘z 
maqsadiga erisha oladi. Menejmentni rivojlantirish uchun zarur bo'lgan ma'lumotlarni yig'ish 
bilan bir qatorda joylarda ham amalga oshiriladi.