Kompyuter injinering” fakulteti 5 bosqich tt 12 – 18S – guruh talabasining

Navbat nazariyasi modellari
Hozirgi vaqtda mahalliy tarmoqlarda qo'llaniladigan protokollar havola qatlami vaqtni ajratish tufayli uni bir nechta tugunlar bilan almashish asosida vositaga kirish usullaridan foydalanish. Bunday holda, so'rovlarning tasodifiy oqimi bilan resurslarni almashishning barcha holatlarida bo'lgani kabi, navbatlar paydo bo'lishi mumkin. Ushbu jarayonni tasvirlash uchun odatda navbat nazariyasi modellaridan foydalaniladi. Ethernet protokoli muhitini bo'lish mexanizmi M/M/1 tipidagi eng oddiy model - Puasson so'rovlar oqimi va eksponensial xizmat vaqtini taqsimlash qonuniga ega bo'lgan bir kanalli model bilan soddalashtirilgan tarzda tasvirlangan. U tasodifiy xizmat ko'rsatish vaqti va server boshqa so'rovni bajarish bilan band bo'lgan vaqt uchun kiruvchi so'rovlarni saqlash uchun buferga ega bo'lgan tizimlar tomonidan xizmat ko'rsatish uchun tasodifiy kiruvchi so'rovlarni qayta ishlash jarayonini yaxshi tavsiflaydi. Ethernet uzatish vositasi ushbu modelda xizmat ko'rsatish moslamasi tomonidan taqdim etilgan va paketlar so'rovlarga mos keladi. Belgini kiritamiz: l - kelayotgan so'rovlarning intensivligi, bu holda bu vaqt birligi uchun tashuvchida uzatilishini talab qiladigan paketlarning o'rtacha soni, b - so'rovga xizmat ko'rsatishning o'rtacha vaqti (xizmat kutishini hisobga olmagan holda). vaqt), ya'ni 9,6 mks paketlar orasidagi pauzalarni hisobga olgan holda o'rtacha paketni uzatish vaqti, r - xizmat ko'rsatish moslamasining yuk koeffitsienti, bu holda u vositadan foydalanish koeffitsienti, r = lb.
Ushbu model uchun navbatda turish nazariyasida quyidagi natijalar olinadi: navbatdagi dasturni kutishning o'rtacha vaqti (paketning muhitga kirishini kutish vaqti) W ga teng:


Mavzu: Zamonaviy kirish tarmoqlarini modellashtirish
Reja:
1.Tarmoqlarni boshqarish usullari
2.Zamonaviy tarmoq turlari
3. Zamonaviy kirish tarmoqlarini modellashtirish

Ma'lumotlarni uzatish tarmoqlarini optimallashtirish va loyihalashda eng samarali vosita matematik modellashtirishdan foydalanish hisoblanadi. Modellashtirish vositalari yordamida haqiqiy kompyuter tarmoqlarida sodir bo‘ladigan jarayonlarni tavsiflovchi adekvat modellar ishlab chiqiladi va ular yordamida ushbu jarayonlarni har tomonlama tahlil qilish amalga oshiriladi. Matematik modelni o‘rganayotganda, ishlab chiquvchilar, oxir-oqibat, prognozni olish vazifasiga duch kelishadi. Shunday qilib, tarmoqni modellashtirish mavjud tarmoqni yangilashda kutilayotgan texnik va iqtisodiy samara yoki dizayn bosqichida bo‘lgan tarmoqning asosiy ishlashi va kafolatlangan ishlash muddati haqida tasavvurga ega bo‘lish uchun noyob imkoniyatni beradi. Afsuski, amaliyotda kasbiy faoliyati zamonaviy tarmoq texnologiyalarini yaratish va ularga xizmat ko‘rsatish bilan bog‘liq bo‘lgan texnik xodimlar ko‘pincha mavjud ma'lumotlarni uzatish protokollarini tanlashda nazariy tadqiqotlarga etarlicha e'tibor bermasdan, standart texnologiyalardan (NEE texnik xususiyatlari) foydalanish bilan cheklanadi. Standart protokollar uchun mos bo‘lmagan ko‘plab maxsus maqsadli tarmoqlar mavjud bo‘lsada, nima uchun bunday ekanligini bilish foydalidir. Mutaxassislarning ta'kidlashicha, "yangi texnik ishlanmalar tarmoq dizayni uchun ham, ulardan foydalanish uchun ham juda muhim". Bundan tashqari, hozirgi vaqtda haqiqiy kompyuter tarmoqlari uchun ma'lumotlarni uzatish protokollarini ularning matematik modellarini oldindan o‘rganmasdan, faqat simulyatsiya modellashtirish natijalariga asoslanib yaratish juda keng tarqalgan amaliyot bo‘lib, buning taxminiy qiymatlarini hisoblash imkonini beradi. Tarmoq xizmati sifatini tavsiflovchi parametrlar. Shu bilan birga, D.Flint, D.Bertsekas, R.Gallager, L.Kleinrock, M.Shvarts klassik asarlaridan boshlab, aloqa tarmoqlarini modellashtirishga bag‘ishlangan ko‘plab nashrlar. A.P.Xarkevich va boshqalar matematik modellarni qurish va aloqa tarmoqlarini tahlil qilishning asosiy usullarini tasvirlab bergan va bugungi kunning eng so‘nggi ishlanmalari bilan yakunlangani dunyo ilmiy hamjamiyatining ushbu tadqiqot mavzusiga qiziqishini ko‘rsatadi. A.A.Sharipboev va S.P.Bo‘ranboyev ning asarlari yilda M.B.Aydarxonov, M.Z.Arslanov, D.U.Ashigaliev xizmatlarni integratsiyalashgan holda raqamli tarmoqning xizmat ko‘rsatish sifatining ehtimollik-vaqtinchalik parametrlarini hisoblashga e'tibor beradi. Ko‘pincha olingan modellar analitik yechim topish uchun juda murakkab. Masalan, ma'lumki, DQDB(Distributed Queue Dual Bus) tarmog‘ining to‘liq analitik modeli davlat strukturasining buzilishi muammosini o‘z ichiga oladi, bu esa uni analitik usullar bilan hal qilib bo‘lmaydigan qiladi. S.U.Urazbayeva va A.A.Nazarovlar soddalashtirilgan model - bir tugunli DQDB tarmog‘i bo‘yicha tadqiqot o‘tkazishga taklif qilinadi va uni umumlashtirish amalga oshiriladi. Biz tarmoq yukini boshqarishni o‘yin nazariyasi nuqtai nazaridan o‘rganamiz. Tarmoq samaradorligini ta'minlash uchun yaxshi xudbin foydalanuvchi rejimini almashtirish xizmati strategiyasini tanlash texnikasini taklif qiladi. So‘nggi yillarda xorijda va MDH mamlakatlarida interaktiv multiservis tarmoqlarini rivojlantirishni texnik-iqtisodiy tahlil qilish va strategik rejalashtirish uchun mo‘ljallangan model va dasturlar majmualari yaratildi, masalan, ACTS dasturi doirasida amalga oshirilgan OPTIMUM, TERRA loyihalari. Yevropa Komissiyasi bunday tarmoqlarni rivojlantirishning yakuniy natijasi axborot va telekommunikatsiya xizmatlarining barcha turlarini, jumladan, multimedia xizmatlari va to‘liq miqyosdagi videokonferensaloqa, shuningdek, paydo bo‘layotgan xizmatlarni taqdim etuvchi multiservisli tarmoq bo‘lishi kerak. Internet, hududiy va mintaqaviy tarmoqlar kabi global tarmoqlarning modellarini yaratish uchun sinergetika g‘oyalari qo‘llaniladi. Sinergetika g‘oyalari - murakkab o‘zini o‘zi tashkil etuvchi tizimlarning analitik modellarini qurish usullari guruhi. Bunday tizimlar, birinchi navbatda, tarmoqlarning ishlashini sifatli tavsiflash uchun mo‘ljallangan, lekin ularning rivojlanishi va ishlashi jarayonida kutilmagan hodisalar - "portlovchi" o‘zgarishlar, to‘satdan strategik nomutanosibliklar, tarmoq tezligidagi sakrashlarni ko‘rsatish qobiliyatiga ega. Yulduzli tuzilishga ega boʻlgan aloqa tarmoqlarini qurish uchun genetik algoritmlardan foydalanish taklif qilingan va tarmoq ishini optimallashtirish uchun muhim boʻlgan parametrlar topilgan. Zamonaviy usullardan biri - neyron tarmoqlari telekommunikatsiya tarmog‘ining tugunlari orasidagi trafikni yo‘naltirishning maqbul yo‘lini topish muammosini hal qilishga qaratilgan. Oqim marshrutini boshqarishdan tashqari, neyron tarmoqlar yangi telekommunikatsiya tarmoqlarini loyihalash uchun ham qo‘llaniladi. Aloqa tarmog‘ining ba'zi parametrlarini optimallashtirish uchun neyron tarmog‘ini loyihalash texnikasi tasvirlangan, bunday modellashtirish natijalarining to‘g‘riligini baholash usuli ham berilgan, birlashtirishning uch bosqichli algoritmi harakatlanuvchi ob'ektlar bilan uyali aloqa tizimlarida aloqa kanallarini ta'minlash muammosini hal qilish uchun parallel neyron tarmoqqa ketma-ket evristik usullar taklif etiladi. Aloqa tarmog‘ini kengaytirish muammosini o‘rganish uchun psevdopolinomli dinamik dasturlash algoritmi qo‘llaniladi. O‘zgartirish xarajatlari nuqtai nazaridan, aloqa kanalining o‘tkazuvchanligini oshirish yoki yangi kommutatsiya tugunlarini qo‘shish orqali ushbu muammoni optimal tarzda hal qilish imkoniyatini aniqlaydigan mezonlar topildi.