1-Ma’ruza. Taqsimlangan masalalar va tizimlar. Taqsimlangan tizimlar

2. Elektr tarmog’i.
Elektr tarmoqlari turli xil kuchlanishli elektr stantsiyalarini va transformator podstansiyalarini o'z ichiga oladi. Elektr tarmoqlari "ishlab chiqaruvchi ob’yektlar" ga - gidroelektrostantsiyalar, issiqlik elektr stansiyalari, atom stansiyalari va iste'molchilarga ulangan. Tesislarni ishlab chiqaruvchi transformator substansiyalari, iste'molchilar geografik koordinatalarga ega. Quvvat liniyalari tekis egri chiziqlar bilan ifodalanadi (balandlik farqi elektr tokida muhim emas).
Tarmoqni boshqarish uchun siz tarmoqning turli nuqtalarida elektr kuchlanishining qiymatini, quvvat liniyasidagi voltajning tushishini, joriy iste'mol qiymatini bilishingiz kerak.

Ushbu ma'lumotlarning barchasi tarmoq orqali tarqatiladi.Tarmoqda shuningdek tarmoq bo'linmalarining boshqaruv qurilmalari - turli xil kalitlar, kalitlar, kalitlarga taqsimlanadi.Elektr tokini optimallashtirish bo'yicha tarmoqni boshqarish vazifasi markaziy ravishda hal etiladi, lekin ba'zida tarmoqning muayyan tarmoqlarida hal qilingan subtasklarga bo'linadi. Misol uchun, tarmoq tiqilishi sodir bo'lganida ma'lum "fan to'xtab qolishi", kunduz vaqtiga muvofiq yo'nalishni boshqa mintaqadan boshqasiga o'tkazish va h.k.

Bundan tashqari, turli mamlakatlar tarmoqlarini birgalikda ishlashi uchun vazifalar hal etilmoqda. Bunday holda markazlashtirilgan qarorlarni qabul qiladigan organ mavjud emas va vazifa taqsimlangan.

3. Aloqa tarmoqlari

Bu taqsimlangan tizimlarning yorqin misollaridan biri, ayniqsa, aloqa tarmoqlari kompyuter ma'lumotlarini uzatish uchun ishlatilgan holatlarda, ya'ni.kompyuter tarmoqlari sifatida. Tarmoqning har bir tuguni axborotni qayta ishlash tezligi bilan tavsiflanadi. Aloqa tarmoqlarida aloqa kanallarini almashtirish tezligi.Tarmoq tugunidagi kompyuter tarmoqlarida kirish so'rovlarida ma'lum xizmatlarni amalga oshiradigan server bo'lishi mumkin.

Ushbu xizmatning vaqti - bu tarmoq tugunining qo'shimcha tavsifi. Nodlarni bog'lovchi aloqa kanallari o'zlarining o'tkazuvchanligi - axborot uzatish tezligi va boshqa texnik xususiyatlar (tolali-optik, kabel, sun'iy yo'ldosh kanallari, radio kanallari va boshqalar) bo'yicha farqlanadi. Bunga qarab, ular turli xil parvarishlash tartib-qoidalarini talab qilishi mumkin. Umuman olganda, aloqa tarmog'i xabarni bir nodadan ikkinchisiga uzatishni ta'minlashi kerak. Va bu tugunlar aloqa kanali orqali bir-biriga to'g'ridan-to'g'ri bog'liq bo'lmasligi mumkin. So'ng, tugunlardan intermediate node orqali o'tib, bir tugunni ikkinchi yo'nalishga o'tkazish talab qilinadi.
Yonaltiruvchi vazifa odatda taqsimlangan optimallashtirish muammosi. U turli xil mahsulotlarga ega.
Oddiy variant - bu statik yechim. Tarmoqning topologiyasi, ma'lum kanal quvvati va tugunlarda o'rtacha kechikishlar uchun v_i va v_j tugunlarining har juftligi uchun optimal marshrutni topish va har doim uni ishlatish mumkin.
Ammo turli tugunlarga bo'lgan so'rovlarning intensivligi bir xil va bir kun ichida yoki hatto tezroq o'zgarishi mumkin. Natijada, ba'zi tugunlar oldida so'rovlar katta navbatlarni shakllantiradi, marshrutdan o'tayotgan xabarning vaqtini oshiradi

Yoki, navbatdagi bufer to'lgan bo'lsa, xabarlar xizmati rad etilishi mumkin. Bunday holda boshqa yo'nalish optimal bo'lishi mumkin.Bunday holatlar dinamik marshrutizatsiya zarurligiga olib keladi, ya'ni tarmoq ustida harakat qilayotgan xabarning yo'nalishini aniqlang.Yo'l-yo'riq vazifasi aloqa tarmog'ini boshqarishning umumiy vazifasiga ajralmas qism sifatida kiritilgan.