Kompyuter fanlari, kibernetika va dasturlash
n ta navbat kanaliga ega bo'lgan navbat tizimi l intensivlikdagi so'rovlarning Puasson oqimini oladi. Har bir kanal bo'yicha dastur xizmatining intensivligi. Xizmat tugagandan so'ng barcha kanallar chiqariladi. Bunday tizimning xatti-harakati navbat tizimdagi ilovalar sonini ifodalovchi Markov tasodifiy jarayoni t bilan tavsiflanishi mumkin.
2. Nosozliklar bilan QS va to'liq o'zaro yordam ommaviy oqimlar uchun. Grafik, tenglamalar tizimi, hisoblangan nisbatlar.
Muammoni shakllantirish.n ta navbat kanaliga ega bo'lgan navbat tizimi l intensivlikdagi so'rovlarning Puasson oqimini oladi. Har bir kanal bo'yicha so'rovga xizmat ko'rsatish intensivligi mk. So'rov bir vaqtning o'zida barcha kanallar tomonidan amalga oshiriladi. Xizmat tugagandan so'ng barcha kanallar chiqariladi. Agar yangi kelgan so'rov so'rovni topsa, u ham xizmatga qabul qilinadi. Ba'zi kanallar birinchi so'rovni bajarishda davom etmoqda, qolganlari esa yangi. Agar tizim allaqachon n ta so'rovga xizmat qilsa, yangi kelgan so'rov rad etiladi. Bunday navbat tizimining xatti-harakati tizimdagi mijozlar soni bo'lgan Markov tasodifiy p (t) jarayoni bilan tavsiflanishi mumkin.
Bu jarayonning mumkin bo'lgan holatlari E = (0, 1, . . ., n). Ko'rib chiqilayotgan QSning statsionar rejimdagi xarakteristikalarini topamiz.
Ko'rib chiqilayotgan jarayonga mos keladigan grafik 1-rasmda ko'rsatilgan.
Guruch. 1. Nosozliklar bilan QS va Puasson oqimlari uchun to'liq o'zaro yordam
Biz algebraik tenglamalar tizimini tuzamiz:
Ushbu tizimning yechimi quyidagi shaklga ega:
Bu erda ch =l/nµ - barcha kanallar tomonidan bitta so'rovning o'rtacha xizmat qilish vaqti davomida tizimga kiradigan so'rovlarning o'rtacha soni.
Nosozliklar va kanallar o'rtasida to'liq o'zaro yordam bilan ko'p kanalli navbat tizimining xususiyatlari.
1. Xizmatni rad etish ehtimoli (barcha kanallar band bo'lish ehtimoli):
2. Ilovaga xizmat ko'rsatish ehtimoli (nisbiy o'tkazish qobiliyati tizimlari):
Sizni qiziqtirishi mumkin bo'lgan boshqa ishlar kabi |
|||
| 32353. | Huquqiy tartibga solish usullari (avtoritar va avtonom) huquqiy ta'sir qilish usullari. Rossiya huquqida huquqiy tartibga solish usullari va usullarini rivojlantirishning zamonaviy tendentsiyalari | 37 KB | |
| Usullari huquqiy tartibga solish huquqiy ta'sirning avtoritar va avtonom usullari. Zamonaviy tendentsiyalar rus huquqida huquqiy tartibga solish usullari va usullarini ishlab chiqish. Huquqiy fan huquqiy ta'sir va huquqiy tartibga solish tushunchalarini farqlaydi. Shunga qaramay, ularni bevosita tartibga solish uchun maxsus ishlab chiqilgan ijtimoiy munosabatlarga qat'iy belgilangan huquqiy ta'sir vositalarini farqlash kerak. | |||
| 32354. | Huquqiy ong tushunchasi. Huquqiy ongning tuzilishi | 30 KB | |
| Huquqiy ong - bu xalqlar sinflari ijtimoiy hamjamiyatlari odamlarining amaldagi va istalgan qonunga munosabatini ifodalovchi g'oyalar va his-tuyg'ular yig'indisidir. Shaxsning huquqiy voqelikka subyektiv munosabati bo‘lib, huquqiy ong, bir tomondan, axloqiy, siyosiy, diniy, estetik va hokazolar bilan bir qatorda ijtimoiy ong shaklini ifodalaydi.Huquq va huquqiy ong uzviy bog‘liqdir. Alekseev huquqiy ong huquqning muqarrar hamrohidir. | |||
| 32355. | Pedagogik faoliyat, uning tuzilishi va o'ziga xosligi. O'qituvchi shaxsiga qo'yiladigan talablar | 16,92 Kb | |
| O'qituvchi shaxsiga qo'yiladigan talablar. Mazmunni ijtimoiy omillar, o‘qituvchining jamiyatdagi o‘rni va funksiyasi, jamiyatning o‘qituvchiga qo‘yadigan talablari va ijtimoiy-psixologik omillar, atrofdagilarning umidlari, jamoatchilikning umidlari va munosabatlari belgilaydi. Talabalar, ota-onalar, ma'muriyat, o'qituvchilar bilan kommunikativ aloqalarni o'rnatish va qo'llab-quvvatlash. O'qituvchi talabaning unga xalaqit beradigan yoki yordam beradigan xususiyatlarini bilishi va hisobga olishi va shunga mos ravishda ularga javob berishi kerak, o'quvchining temperamenti bilan bog'liq bo'lgan sustligi sabr-toqat va xushmuomalalikni talab qiladi ... | |||
| 32356. | Ta'limning psixologik asoslari. O'qitish jarayon va faoliyat sifatida. Ta'limning asosiy modellari | 17,22 Kb | |
| Ta'limning asosiy modellari. Ta'lim uyushgan jarayon sifatida o'rganishning bir tomoni bo'lib, mahsulotdir o'quv faoliyati. O'quv komponentlari: Maqsadli maqsad va vazifalar O'quv dasturining mazmuni O'qituvchi va o'quvchilarning faoliyati faoliyati O'z-o'zini baholashni samarali baholash O'quv funktsiyalari: ZUNlarni tarbiyaviy assimilyatsiya qilish Dunyoga ta'lim qiymati munosabati Hodisalar va omillar o'rtasidagi munosabatlarni o'rnatishni rivojlantirish Maqsadli kognitiv o'rganish. talabalarning ularni o'zlashtirishga qaratilgan faoliyati ... | |||
| 32357. | Temperament haqida umumiy tushuncha. Temperamentning xususiyatlari va turlari, ularning faoliyat va xulq-atvorda namoyon bo'lishi | 16,91 KB | |
| tug'ma temperament individual xususiyatlar reaktsiyaning intensivligi va tezligining dinamik xususiyatlarini, hissiy qo'zg'aluvchanlik va muvozanat darajasini, moslashish xususiyatlarini aniqlaydigan odamning muhit. Ular tezlikni belgilashdi turli tadbirlar inson o'yin ta'lim mehnat rekreatsion: Reaktivlik bir xil kuch tashqi yoki ichki ta'sirga shaxsning ixtiyoriy reaktsiyalar darajasi. Plastisite, qulaylik, moslashuvchanlik va odamning o'zgaruvchan tashqi muhitga moslashish tezligi ... | |||
| 32358. | Shaxsning o'zini o'zi anglashi. O'z-o'zini anglashning tuzilishi. Ontogenezda o'z-o'zini anglashning rivojlanishi | 18,56 KB | |
| Shunday qilib, o'z-o'zini anglash quyidagilarni o'z ichiga oladi: O'z-o'zini bilish o'z-o'zini bilishning intellektual jihatlari O'z-o'ziga munosabat O'ziga nisbatan hissiy munosabat Umuman olganda, inson ongining uchta qatlamini ajratish mumkin: O'ziga bo'lgan munosabat O'zgalarning o'ziga bo'lgan munosabatini kutish atribut proyeksiyasi Boshqalarga munosabat. odamlar: munosabatlarning egosentrik darajasi, agar ular menga yordam berishsa, bu shunday yaxshi odamlar Agar u mening guruhimga mansub bo'lsa, guruhga asoslangan daraja, demak, u boshqalarga ham siz bilan qanday qilishini xohlasangiz, shunday qiling ... | |||
| 32359. | Xarakter haqida umumiy tushunchalar. Belgilar tuzilishi. Xarakter tipologiyasi | 13,96 KB | |
| Belgilar tuzilishi. Xarakter tipologiyasi. Xarakterning shaxsiyati tuzilishida u boshqa barcha xususiyatlar va xulq-atvor xususiyatlarini o'zida mujassam etgan asosiy o'rinni egallaydi: Kognitiv jarayonlarga hissiy hayotga ta'sir qiladi Motivatsiya va irodaga qarab Shaxsning o'ziga xosligi va o'ziga xosligini belgilaydi. hayot davomida olingan individual xususiyatlar bilan yuqori asabiy faoliyatning tug'ma xususiyatlari. Belgilar tuzilishi: shaxsning yo'nalishini, barqaror o'rnatish ehtiyojlarini, qiziqishlarni, moyillikni, ideallarni, maqsadlarni ifodalovchi xususiyatlar ... | |||
| 32360. | Guruh va qo'shma tadbirlar. Guruh va birgalikdagi faoliyat samaradorligi omillari | 15,38 Kb | |
| Guruh va qo'shma tadbirlar. Muvofiqlik Guruh a'zolarining birgalikda ishlash qobiliyati. Muvofiqlik turlari: odamlar xususiyatlarining psixofiziologik ma'lum o'xshashligi va shu asosda ularning hissiy va xulq-atvor reaktsiyalarining izchilligi, birgalikdagi faoliyat sur'atlarini sinxronlashtirish. Baholash mezonlari: Ishlash natijalari. | |||
| 32361. | Bolaning maktabga psixologik tayyorgarligi. Maktabda o'qishga psixologik tayyorgarlikni aniqlash usullari | 13,85 Kb | |
| Bolaning maktabga psixologik tayyorgarligi - bu maktabni rivojlantirish uchun bolaning aqliy rivojlanishining zarur va etarli darajasi. o'quv dasturi tengdoshlar guruhida o'qitish sharoitida. Komponentning tuzilishi: Psixomatik tayyorgarlik - qo'zg'alish va inhibisyon jarayonlarining muvozanati, bu bolaning diqqatini uzoqroq vaqtga qaratishga imkon beradi, xatti-harakatlarning o'zboshimchalik shakllarini va kognitiv jarayonlarni shakllantirishga yordam beradi; qo'lning kichik mushaklarining rivojlanishi va qo'l-ko'zni muvofiqlashtirish ... | |||
Hozircha biz har bir daʼvoga faqat bitta kanal tomonidan xizmat koʻrsatishi mumkin boʻlgan QSlarni koʻrib chiqdik; bo'sh turgan kanallar xizmatda band bo'lganlarga "yordam" bera olmaydi.
Umuman olganda, bu har doim ham shunday emas: bir xil so'rovga bir vaqtning o'zida ikki yoki undan ortiq kanallar tomonidan xizmat ko'rsatishi mumkin bo'lgan navbat tizimlari mavjud. Misol uchun, bir xil muvaffaqiyatsiz mashina bir vaqtning o'zida ikkita ishchiga xizmat qilishi mumkin. Kanallar o'rtasidagi bunday "o'zaro yordam" ochiq va yopiq QSda ham sodir bo'lishi mumkin.
Kanallar o'rtasida o'zaro yordam bilan CMOlarni ko'rib chiqishda ikkita omilni hisobga olish kerak:
1. Ilovada bir emas, balki bir nechta kanallar bir vaqtning o'zida ishlayotgan bo'lsa, ilovaning xizmati qanchalik tezlashadi?
2. "O'zaro yordam intizomi" nima, ya'ni qachon va qanday qilib bir nechta kanal bir xil so'rov xizmatini o'z zimmasiga oladi?
Keling, birinchi savolni ko'rib chiqaylik. Agar so'rovga xizmat ko'rsatishda bir nechta kanal, lekin bir nechta kanal ishlayotgan bo'lsa, xizmat oqimining intensivligi k ortishi bilan kamaymaydi, ya'ni u k sonining ma'lum bir kamaymaydigan funktsiyasi bo'ladi, deb taxmin qilish tabiiydir. ishlaydigan kanallar. Bu funksiyani belgilaymiz.Funksiyaning mumkin bo'lgan shakli rasmda ko'rsatilgan. 5.11.
Shubhasiz, bir vaqtning o'zida ishlaydigan kanallar sonining cheksiz ko'payishi har doim ham xizmat ko'rsatish tezligining mutanosib ravishda oshishiga olib kelmaydi; ma'lum bir tanqidiy qiymatda band kanallar sonining yanada oshishi xizmat intensivligini oshirmaydi, deb taxmin qilish tabiiyroq.
Kanallar o'rtasida o'zaro yordam bilan QS ishlashini tahlil qilish uchun, birinchi navbatda, funktsiya turini belgilash kerak.
Tekshiruv uchun eng oddiy holat a ga doimiy va teng bo'lganda funktsiya k ga mutanosib ravishda ortib borishi bo'ladi (5.12-rasmga qarang). Bundan tashqari, bir-biriga yordam beradigan kanallarning umumiy soni oshmasa
Endi ikkinchi savolga: o'zaro yordam intizomiga murojaat qilaylik. Ushbu intizomning eng oddiy holatini biz shartli ravishda "hammasi bitta" deb belgilaymiz. Bu shuni anglatadiki, bitta so'rov paydo bo'lganda, barcha kanallar bir vaqtning o'zida unga xizmat ko'rsatishni boshlaydi va ushbu so'rovning xizmati tugaguncha band bo'ladi; keyin barcha kanallar boshqa so'rovga (agar u mavjud bo'lsa) xizmat ko'rsatishga o'tadi yoki mavjud bo'lmasa paydo bo'lishini kutadi va hokazo. Shubhasiz, bu holda barcha kanallar bitta bo'lib ishlaydi, QS bitta kanalli bo'ladi, lekin yuqoriroq xizmat intensivligi.
Savol tug'iladi: kanallar o'rtasida bunday o'zaro yordamni joriy qilish foydalimi yoki zararmi? Bu savolning javobi ilovalar oqimining intensivligiga, qanday funksiya turiga, qanday QS turiga (nosozliklar bilan, navbat bilan), xizmat samaradorligining xarakteristikasi sifatida qanday qiymat tanlanganiga bog'liq.
Misol 1. Muvaffaqiyatsiz uch kanalli QS mavjud: ilovalar oqimining intensivligi (daqiqada ilovalar), bitta kanal (min) tomonidan bitta dasturning o'rtacha xizmat ko'rsatish vaqti, funksiya "? Tizimda arizaning o'rtacha yashash vaqtini qisqartirish nuqtai nazaridan foydalimi?
Yechim a. O'zaro yordamsiz
Erlang formulalari bo'yicha (§ 4-bandga qarang) bizda:
QS ning nisbiy sig'imi;
Mutlaq tarmoqli kengligi:
QSda arizaning o'rtacha yashash vaqti arizaning xizmat ko'rsatish uchun qabul qilinishi ehtimoli o'rtacha xizmat vaqtiga ko'paytiriladi:
Gist (min).
Shuni esdan chiqarmaslik kerakki, bu oʻrtacha vaqt xizmat koʻrsatilgan va xizmat koʻrsatilmagan barcha soʻrovlar uchun amal qiladi. Bizni xizmat koʻrsatilgan soʻrovning tizimda qolishi oʻrtacha vaqti qiziqtirishi mumkin. Bu vaqt:
6. O'zaro yordam bilan.
CMOda arizaning o'rtacha yashash vaqti:
Xizmat ko'rsatilgan so'rovning QSda o'rtacha yashash vaqti:
Shunday qilib, "hamma birdek" o'zaro yordam mavjud bo'lganda, SMO ning o'tkazuvchanligi sezilarli darajada kamaydi. Bu ishlamay qolish ehtimolining oshishi bilan izohlanadi: barcha kanallar bitta dasturga xizmat ko'rsatish bilan band bo'lsa, boshqa ilovalar kelishi va, tabiiyki, rad etilishi mumkin. CMOda arizaning o'rtacha yashash vaqtiga kelsak, u kutilganidek kamaydi. Agar biron sababga ko'ra biz dasturning QSda o'tkazadigan vaqtini har tomonlama kamaytirishga harakat qilsak (masalan, QSda qolish dastur uchun xavfli bo'lsa), u kamayganiga qaramay, shunday bo'lishi mumkin. o'tkazish qobiliyatiga qaramay, uchta kanalni bitta kanalga birlashtirish foydali bo'ladi.
Keling, "hamma birdek" o'zaro yordamning CMO ishiga ta'sirini kutgan holda ko'rib chiqaylik. Oddiylik uchun biz faqat chegaralanmagan navbat holatini olamiz. Tabiiyki, bu holda QS o'tkazish qobiliyatiga o'zaro yordamning ta'siri bo'lmaydi, chunki har qanday sharoitda barcha kiruvchi ilovalarga xizmat ko'rsatiladi. O'zaro yordamning kutish xususiyatlariga ta'siri haqida savol tug'iladi: navbatning o'rtacha uzunligi, o'rtacha kutish vaqti, QSda o'tkaziladigan o'rtacha vaqt.
O'zaro yordamsiz xizmat ko'rsatish uchun (6.13), (6.14) 6-§ formulalari tufayli navbatdagi mijozlarning o'rtacha soni bo'ladi.
o'rtacha kutish vaqti:
va tizimda sarflangan o'rtacha vaqt:
Agar "hamma birdek" turidagi o'zaro yordam ishlatilsa, tizim parametrlarga ega bitta kanalli tizim sifatida ishlaydi.
va uning xarakteristikalari (5.14), (5.15) 5-§ formulalar bilan aniqlanadi:
Misol 2. Cheksiz navbatga ega uch kanalli QS mavjud; Ilovalar oqimining intensivligi (daqiqada ilovalar), o'rtacha xizmat ko'rsatish vaqti Funktsiya quyidagilarga ko'ra foydalidir:
O'rtacha navbat uzunligi
Xizmatni kutishning o'rtacha vaqti,
CMOda arizaning o'rtacha yashash vaqti
"Hammasi birdek" kabi kanallar o'rtasida o'zaro yordamni joriy qilish kerakmi?
Yechim a. O'zaro yordam yo'q.
Formulalar bo'yicha (9.1) - (9.4) bizda mavjud
(3-2)
b. O'zaro yordam bilan
(9.5) - (9.7) formulalar bo'yicha topamiz;
Shunday qilib, navbatning o'rtacha uzunligi va o'zaro yordam holatida navbatda o'rtacha kutish vaqti kattaroqdir, lekin dasturning tizimda o'tkazadigan o'rtacha vaqti kamroq.
Ko'rib chiqilgan misollardan ko'rinib turibdiki, o'zaro yordam k? "Hammasi bitta" naqd pul turi, qoida tariqasida, xizmat ko'rsatish samaradorligini oshirishga hissa qo'shmaydi: QSda ilova tomonidan sarflanadigan vaqt kamayadi, lekin xizmatning boshqa xususiyatlari yomonlashadi.
Shu sababli, kanallar o'rtasidagi o'zaro yordam, agar ular barcha kanallar band bo'lgan vaqtda paydo bo'lsa, xizmat ko'rsatish uchun yangi so'rovlarni qabul qilishga xalaqit bermasligi uchun xizmat ko'rsatish intizomini o'zgartirish maqsadga muvofiqdir.
Keling, shartli ravishda "yagona o'zaro yordam" ni o'zaro yordamning quyidagi turi deb ataymiz. Agar so'rov barcha kanallar bo'sh bo'lgan vaqtda kelib tushsa, barcha kanallar uning xizmatiga qabul qilinadi; agar so'rovga xizmat ko'rsatish vaqtida boshqasi kelsa, ba'zi kanallar unga xizmat ko'rsatishga o'tadi; agar bu ikki so‘rov bajarilayotganda boshqasi kelsa, ba’zi kanallar unga xizmat ko‘rsatish uchun almashtirilsa va hokazo, barcha kanallar band bo‘lmaguncha; agar shunday bo'lsa, yangi kelgan da'vo rad etiladi (rad etilgan QSda) yoki navbatga qo'yiladi (kutish bilan QSda).
O'zaro yordamning ushbu intizomi bilan ariza faqat unga xizmat ko'rsatish imkoni bo'lmaganda rad etiladi yoki navbatga qo'yiladi. Kanallarning "to'xtab qolish vaqti" ga kelsak, bu shartlar ostida minimal: tizimda kamida bitta dastur mavjud bo'lsa, barcha kanallar ishlaydi.
Biz yuqorida aytib o'tdikki, yangi so'rov paydo bo'lganda, band bo'lgan ba'zi kanallar ozod qilinadi va yangi kelgan so'rovga xizmat ko'rsatishga o'tadi. Qaysi qism? Bu funktsiyaning turiga bog'liq.Agar u rasmda ko'rsatilganidek, chiziqli munosabatlar shakliga ega bo'lsa. 5.12 va barcha kanallar band bo'lsa, yangi olingan so'rovga xizmat ko'rsatish uchun kanallarning qaysi qismini ajratish muhim emas (keyin so'rovlar bo'yicha kanallarni har qanday taqsimlash uchun xizmatlarning umumiy intensivligi ga teng bo'ladi). Buni isbotlash mumkinki, agar egri chiziq yuqoriga qaragan bo'lsa, rasmda ko'rsatilganidek. 5.11, keyin siz kanallarni ilovalar o'rtasida iloji boricha teng ravishda taqsimlashingiz kerak.
Keling, kanallar orasidagi "bir xil" o'zaro yordam bilan -channel QS ishini ko'rib chiqaylik.
Tenglamalar tizimi
Tasodifiy sonli xizmat oqimlari uchun nosozliklar bilan QS Puasson oqimlari uchun vektor modelidir. Grafik, tenglamalar sistemasi.
QSni vektor sifatida ifodalaylik, bu yerda k m- tizimdagi so'rovlar soni, ularning har biriga xizmat ko'rsatiladi m texnika; L= q maksimal - q min +1 - kirish oqimlari soni.
Agar so'rov xizmat ko'rsatish uchun qabul qilinsa va tizim l intensivlik holatiga o'tsa m.
So'rovlardan biriga xizmat ko'rsatishni tugatgandan so'ng, tizim tegishli koordinata holatidan bir kam qiymatga ega bo'lgan holatga o'tadi, = , ya'ni. teskari o'tish sodir bo'ladi.
QS vektor modeliga misol n = 3, L = 3, q min = 1, q max=3, P(m) = 1/3, l S = l, asbobga texnik xizmat ko'rsatishning intensivligi m.
Chiziqli algebraik tenglamalar tizimi o'tish intensivligi qo'llaniladigan holatlar grafigidan tuzilgan. Bu tenglamalar yechimidan ehtimollar topiladi R(), bu orqali QS xarakteristikalari aniqlanadi.
Puasson oqimlari uchun cheksiz navbatga ega QS. Grafik, tenglamalar tizimi, hisoblangan nisbatlar.
Tizim grafigi
Tenglamalar tizimi
Qayerda n- xizmat ko'rsatish kanallari soni; l- o'zaro yordam beruvchi kanallar soni
O'zboshimchalik bilan oqimlar uchun cheksiz navbat va qisman o'zaro yordam bilan QS. Grafik, tenglamalar tizimi, hisoblangan nisbatlar.
Tizim grafigi
Tenglamalar tizimi
–λ R 0 + nμ R 1 =0,
.………………
–(λ + nμ) Pk+ λ Pk –1 + nμ Pk +1 =0 (k = 1,2, ... , n–1),
……………....
-(λ+ nμ) P n+ λ P n –1 + nμ P n+1=0,
……………….
-(λ+ nμ) Pn+j+ λ R n+j –1 + nμ R n+j+1=0, j=(1,2,….,∞)
QS cheksiz navbat va o'zboshimchalik bilan oqimlar uchun to'liq o'zaro yordam. Grafik, tenglamalar tizimi, hisoblangan nisbatlar.
Tizim grafigi
|
Tenglamalar tizimi
Puasson oqimlari uchun chekli navbatga ega QS. Grafik, tenglamalar tizimi, hisoblangan nisbatlar.
Tizim grafigi
Tenglamalar tizimi
Taxminiy nisbatlar.
| Tasniflash xususiyatlari | Navbat tizimlarining xilma-xilligi | |||||||||||
| Kiruvchi talab oqimi | Cheklangan talablar | Yopiq | ochiq | |||||||||
| tarqatish qonuni | Kiruvchi oqimni taqsimlashning o'ziga xos qonuniga ega tizimlar: eksponensial, Erlang k tartib, palma, normal va boshqalar. | |||||||||||
| Buriling | Navbat intizomi | Buyurtma qilingan navbat bilan | Tartibsiz navbat bilan | Xizmat ustuvorligi | ||||||||
| Kutish xizmati chegaralari | Rad etishlar bilan | Cheksiz kutish bilan | Cheklangan (aralash) | |||||||||
| Navbat uzunligi bo'yicha | Navbatda kutish vaqti | SMOda qolish vaqti bo'yicha | Birlashtirilgan | |||||||||
| Xizmat intizomi | Xizmat bosqichlari | bir fazali | Ko'p fazali | |||||||||
| Xizmat ko'rsatish kanallari soni | yagona kanal | Ko'p kanalli | ||||||||||
| Teng kanallar bilan | Teng bo'lmagan kanallar bilan | |||||||||||
| Xizmat ko'rsatish kanallarining ishonchliligi | Mutlaqo ishonchli kanallar bilan | Ishonchsiz kanallar bilan | ||||||||||
| Qayta tiklash yo'q | Qayta tiklash bilan | |||||||||||
| O'zaro yordam kanallari | o'zaro yordamsiz | O'zaro yordam bilan | ||||||||||
| Xizmatning ishonchliligi | Xatolar bilan | Xatolarsiz | ||||||||||
| Xizmat vaqtini taqsimlash | Muayyan xizmat vaqtini taqsimlash qonuniga ega tizimlar: deterministik, eksponensial, normal va boshqalar. | |||||||||||
Agar xizmat qaysidir kanallar ketma-ketligi bilan bosqichma-bosqich bajarilsa, bunday QS chaqiriladi ko'p fazali.
DA "O'zaro yordam" bilan CMO kanallar o'rtasida bir xil so'rovga bir vaqtning o'zida ikki yoki undan ortiq kanal xizmat ko'rsatishi mumkin. Misol uchun, bir xil muvaffaqiyatsiz mashina bir vaqtning o'zida ikkita ishchiga xizmat qilishi mumkin. Kanallar o'rtasidagi bunday "o'zaro yordam" ochiq va yopiq QSda ham sodir bo'lishi mumkin.
DA Xatolar bilan CMO tizimda xizmat ko'rsatish uchun qabul qilingan arizaga to'liq ehtimollik bilan emas, balki ba'zi bir ehtimollik bilan xizmat ko'rsatiladi; boshqacha qilib aytganda, xizmat ko'rsatishda xatolar bo'lishi mumkin, buning natijasida QS ga borgan va go'yoki "xizmat ko'rsatgan" ba'zi ilovalar QS ishidagi "nikoh" tufayli amalda xizmat ko'rsatmay qoladi.
Bunday tizimlarga misollar: axborot stollari, ba'zan noto'g'ri ma'lumotlar va ko'rsatmalar beradi; xatoni o'tkazib yuborishi yoki uni noto'g'ri tuzatishi mumkin bo'lgan tuzatuvchi; telefon stantsiyasi, ba'zida abonentni noto'g'ri raqamga ulash; o'z majburiyatlarini har doim ham sifatli va o'z vaqtida bajarmaydigan savdo va vositachi firmalar va h.k.
QSda sodir bo'layotgan jarayonni tahlil qilish uchun bilish juda muhimdir asosiy tizim parametrlari: kanallar soni, ilovalar oqimining intensivligi, har bir kanalning ishlashi (kanal tomonidan vaqt birligida xizmat ko'rsatadigan ilovalarning o'rtacha soni), navbatni shakllantirish shartlari, ilovalarning ketishining intensivligi. navbatdan yoki tizimdan.
Munosabat deyiladi tizim yuk koeffitsienti. Ko'pincha faqat bunday tizimlar ko'rib chiqiladi qaysi .
QSda xizmat ko'rsatish vaqti tasodifiy va tasodifiy bo'lmagan bo'lishi mumkin. Amalda, bu vaqt ko'pincha eksponensial qonun bo'yicha taqsimlangan sifatida qabul qilinadi, .
QS ning asosiy xarakteristikalari xizmat vaqtini taqsimlash qonunining turiga nisbatan kam bog'liq, lekin asosan o'rtacha qiymatga bog'liq. Shuning uchun ko'pincha xizmat vaqti eksponensial qonun bo'yicha taqsimlanadi deb taxmin qilinadi.
So'rovlar oqimining Puasson tabiati va xizmat ko'rsatish vaqtining eksponensial taqsimoti haqidagi taxminlar (biz bundan buyon taxmin qilamiz) qimmatlidir, chunki ular navbat nazariyasida Markov tasodifiy jarayonlari deb ataladigan apparatni qo'llash imkonini beradi. .
Vazifalar shartlari va tadqiqot maqsadlariga qarab xizmat ko'rsatish tizimlarining samaradorligini tavsiflash mumkin katta raqam turli miqdoriy ko'rsatkichlar.
Eng ko'p ishlatiladiganlar quyidagilar ko'rsatkichlar:
1. Kanallarning xizmat bilan band bo'lish ehtimoli .
Maxsus holat - barcha kanallarning bepul bo'lish ehtimoli.
2. Xizmatda arizani rad etish ehtimoli.
3. Band bo'lgan kanallarning o'rtacha soni tizimning yuklanish darajasini tavsiflaydi.
4. Xizmat ko'rsatilmaydigan kanallarning o'rtacha soni:
5. Bo'sh turgan kanallarning koeffitsienti (ehtimoli).
6. Uskunaning yuklanish koeffitsienti (band kanallar ehtimoli)
7. Nisbiy o'tkazuvchanlik - tizim tomonidan xizmat ko'rsatadigan kiruvchi so'rovlarning o'rtacha ulushi, ya'ni. vaqt birligida tizim tomonidan xizmat ko‘rsatilayotgan so‘rovlarning o‘rtacha sonining shu vaqt ichida qabul qilingan so‘rovlarning o‘rtacha soniga nisbati.
8. Mutlaq o'tkazish qobiliyati, ya'ni. Tizim vaqt birligida xizmat qilishi mumkin bo'lgan ilovalar (talablar) soni:
9. Kanalning o'rtacha ishlamay qolish vaqti
Tizimlar uchun kutish bilan qo'shimcha funktsiyalardan foydalaniladi:
10. Navbatdagi so‘rovlarni o‘rtacha kutish vaqti.
11. CMOda arizaning o'rtacha yashash vaqti.
12. Navbatning o'rtacha uzunligi.
13. Xizmat ko'rsatish sohasida murojaatlarning o'rtacha soni (CMOlarda)
14. Ilovaning navbatda turish vaqti ma'lum vaqtdan ortiq davom etmasligi ehtimoli.
15. Xizmatni boshlash uchun navbatda turgan so'rovlar soni qandaydir sondan kattaroq bo'lish ehtimoli.
Tizimlarning samaradorligini baholashda sanab o'tilgan mezonlarga qo'shimcha ravishda, xarajat ko'rsatkichlari:
- tizimdagi har bir talabga xizmat ko'rsatish narxi;
- vaqt birligi uchun kutish bilan bog'liq yo'qotishlar narxi;
- tizimdan talablarning chetlanishi bilan bog'liq yo'qotishlar narxi;
vaqt birligi uchun tizim kanalini ishlatish narxi;
- kanal uchun to'xtab qolgan vaqt birligiga to'lanadigan xarajat.
Uchun optimal tizim parametrlarini tanlashda iqtisodiy ko'rsatkichlar quyidagilardan foydalanishingiz mumkin yo'qotish xarajatlari funksiyasi:
a) cheksiz kutishga ega tizimlar uchun
Vaqt oralig'i qayerda;
b) ishlamay qolgan tizimlar uchun;
c) aralash tizimlar uchun.
Tizimning yangi elementlarini (masalan, xizmat ko'rsatish kanallari) qurishni (iste'mol qilishni) ta'minlaydigan variantlar odatda arzonlashtirilgan xarajatlar bilan taqqoslanadi.
Har bir variant bo'yicha qisqartirilgan xarajatlar joriy xarajatlar (xarajatlar) va kapital qo'yilmalar yig'indisi bo'lib, samaradorlik standartiga muvofiq bir xil o'lchamga tushiriladi, masalan:
(yillik xarajatlarni hisobga olgan holda);
(qoplanish davri uchun xarajatlar hisobga olingan holda),
bu erda - har bir variant uchun joriy xarajatlar (narx), p.;
- kapital qo'yilmalarning iqtisodiy samaradorligining tarmoq me'yoriy koeffitsienti (odatda = 0,15 - 0,25);
– har bir variant uchun kapital qo‘yilmalar, b.;
kapital qo'yilmalarni qaytarishning standart muddati, yillar.
Ifoda ma'lum bir davr uchun joriy va kapital xarajatlar yig'indisidir. Ular chaqiriladi berilgan, chunki ular ma'lum bir vaqtni nazarda tutadi (bu holda, standart to'lov muddatiga).
Ko'rsatkichlar va kapital qo'yilmalar yig'indisi va tayyor mahsulot tannarxi shaklida ham, shaklda ham qo'llanilishi mumkin. maxsus kapital qo'yilmalar ishlab chiqarish birligiga va mahsulot birligiga tannarxi.
Diskret holatlarga ega bo'lgan tizimda sodir bo'ladigan tasodifiy jarayonni tasvirlash uchun ko'pincha holat ehtimoli ishlatiladi, bu erda tizimning hozirgi holatda bo'lish ehtimoli.
Bu aniq.
Diskret holatlar va uzluksiz vaqtga ega tizimda ishlaydigan jarayon bo'lsa Markovian, u holda holatlarning ehtimolliklari uchun chiziqli Kolmogorov differensial tenglamalari tizimini tuzish mumkin.
Agar holatlarning yorliqli grafigi mavjud bo'lsa (4.3-rasm) (bu erda har bir strelkaning tepasida holatdan holatga olib boruvchi, hodisalar oqimining intensivligi ko'rsatilgan bo'lib, bu strelka bo'ylab tizimni bir holatdan davlatga o'tkazadi), u holda tizim Ehtimollar uchun differensial tenglamalarni quyidagi oddiy usul yordamida darhol yozish mumkin qoida.
Har bir tenglamaning chap tomonida hosila mavjud, o'ng tomonida esa strelkalar shu holatga bevosita bog'liq bo'lgan darajada ko'p a'zolar mavjud; strelka ishora qilsa ichida
Agar tizimni holatdan holatga o'tkazadigan barcha hodisalar oqimlari statsionar bo'lsa, holatlarning umumiy soni chekli bo'lsa va chiqishsiz holatlar bo'lmasa, u holda chegaraviy rejim mavjud bo'ladi va bu bilan tavsiflanadi. marjinal ehtimolliklar .
