Navbat tizimlarining tasnifi. QS nosozliklar va o'zboshimchalik bilan oqimlar uchun to'liq o'zaro yordam. Grafik, tenglamalar tizimi, hisoblangan munosabatlar Va sizni qiziqtiradigan boshqa ishlar
Keling, ko'p kanalli navbat tizimini (jami n ta kanal) ko'rib chiqaylik, u l intensivligi bilan so'rovlarni qabul qiladi va m intensivligi bilan xizmat ko'rsatadi. Agar kamida bitta kanal bepul bo'lsa, tizimga kelgan so'rovga xizmat ko'rsatiladi. Agar barcha kanallar band bo'lsa, tizimga olingan keyingi so'rov rad etiladi va QSni tark etadi. Keling, tizim holatini band bo'lgan kanallar soni bo'yicha raqamlaymiz:
- S 0 - barcha kanallar bepul;
- S 1 – bitta kanal band;
- S 2 - ikkita kanal ishg'ol qilingan;
- Sk- band k kanallar;
- Sn- barcha kanallar band.
Guruch. 7.24
6.24-rasmda holat grafigi ko'rsatilgan Si- kanal raqami; l – olingan so‘rovlar intensivligi; μ
- shunga ko'ra, so'rovlarga xizmat ko'rsatish intensivligi. So'rovlar navbat tizimiga doimiy intensivlik bilan kiradi va asta-sekin kanallarni birin-ketin egallaydi; barcha kanallar band bo'lganda, QS ga kelgan keyingi so'rov rad etiladi va tizimni tark etadi.
Holat grafigi bo‘yicha ham chapdan o‘ngga, ham o‘ngdan chapga harakatlanayotganda tizimni holatdan holatga o‘tkazuvchi hodisa oqimlarining intensivliklarini aniqlaymiz.
Masalan, tizim davlatda bo'lsin S 1, ya'ni bitta kanal band, chunki uning kiritilishida so'rov mavjud. So'rovga xizmat ko'rsatish tugallanishi bilan tizim shtatga o'tadi S 0 .
Misol uchun, agar ikkita kanal band bo'lsa, u holda tizimni davlatdan o'tkazadigan xizmat oqimi S 2 holatda S 1 ikki barobar kuchliroq bo'ladi: 2-m; shunga ko'ra, agar band bo'lsa k kanallar, intensivligi k-m ga teng.
Ta'minot jarayoni o'lim va ko'payish jarayonidir. Ushbu alohida holat uchun Kolmogorov tenglamalari quyidagi shaklga ega bo'ladi:
(7.25)
(7.25) tenglamalar chaqiriladi Erlang tenglamalari
.
Davlatlarning ehtimollik qiymatlarini topish uchun R 0 , R 1 , …, Rn, dastlabki shartlarni aniqlash kerak:
– R 0 (0) = 1, ya'ni tizimning kiritilishida so'rov mavjud;
– R 1 (0) = R 2 (0) = … = Rn(0) = 0, ya'ni vaqtning dastlabki momentida tizim bo'sh.
Differensial tenglamalar tizimini (7.25) birlashtirgandan so'ng, biz holat ehtimollarining qiymatlarini olamiz. R 0 (t), R 1 (t), … Rn(t).
Ammo bizni davlatlarning chegaralangan ehtimoli ko'proq qiziqtiradi. t → ∞ sifatida va o'lim va ko'payish jarayonini ko'rib chiqishda olingan formuladan foydalanib, biz tenglamalar tizimining echimini olamiz (7.25):
(7.26)
Ushbu formulalarda intensivlik nisbati λ / μ
ilovalar oqimiga uni belgilash qulay ρ
.Bu miqdor deyiladi ilovalar oqimining intensivligini hisobga olgan holda, ya'ni bitta ilovaga xizmat ko'rsatishning o'rtacha vaqti davomida QSga kelgan ilovalarning o'rtacha soni.
Tuzilgan belgini hisobga olgan holda (7.26) tenglamalar tizimi quyidagi shaklni oladi:
(7.27)
Marjinal ehtimolliklarni hisoblash uchun ushbu formulalar deyiladi Erlang formulalari
.
QS holatlarining barcha ehtimolliklarini bilib, biz QS samaradorligining xususiyatlarini, ya'ni mutlaq o'tkazish qobiliyatini topamiz. A, nisbiy o'tkazish qobiliyati Q va muvaffaqiyatsizlik ehtimoli R ochiq
Tizim tomonidan qabul qilingan ariza, agar u barcha kanallarni band deb topsa, rad etiladi:
.
Arizani xizmatga qabul qilish ehtimoli:
Q = 1 – R ochiq,
Qayerda Q- tizim tomonidan xizmat ko'rsatilayotgan qabul qilingan ilovalarning o'rtacha ulushi yoki vaqt birligi uchun QS tomonidan xizmat ko'rsatilgan ilovalarning o'rtacha soni, shu vaqt ichida qabul qilingan arizalarning o'rtacha soniga bo'linadi:
A=l·Q=l·(1-P ochiq)
Bundan tashqari, nosozliklar bilan QS ning eng muhim xususiyatlaridan biri hisoblanadi band bo'lgan kanallarning o'rtacha soni. IN n-kanal QS nosozliklar bilan, bu raqam QSdagi ilovalarning o'rtacha soniga to'g'ri keladi.
K so'rovlarining o'rtacha sonini to'g'ridan-to'g'ri P 0, P 1, ..., P n holatlarining ehtimolliklari orqali hisoblash mumkin:
,
ya'ni biz 0 dan 0 gacha bo'lgan qiymatni oladigan diskret tasodifiy o'zgaruvchining matematik kutilishini topamiz. n ehtimollar bilan R 0 , R 1 , …, Rn.
QS ning mutlaq sig'imi orqali k qiymatini ifodalash yanada osonroq, ya'ni. A. Qiymat A - vaqt birligida tizim tomonidan xizmat ko'rsatadigan ilovalarning o'rtacha soni. Bitta band kanal vaqt birligi uchun m so'rovlariga, keyin band kanallarning o'rtacha soniga xizmat qiladi
Muammoni shakllantirish. Kirishda n-kanal QS zichligi l bo'lgan so'rovlarning eng oddiy oqimini oladi. Har bir kanal uchun eng oddiy xizmat oqimining zichligi m. Agar xizmat ko'rsatish uchun olingan so'rov barcha kanallarni bepul deb topsa, u xizmatga qabul qilinadi va bir vaqtning o'zida xizmat ko'rsatiladi. l kanallar ( l < n). Bunday holda, bitta dastur uchun xizmatlar oqimi intensivlikka ega bo'ladi l.
Agar xizmat uchun olingan so'rov tizimda bitta so'rovni topsa, qachon n ≥ 2l yangi kelgan ariza xizmatga qabul qilinadi va bir vaqtning o'zida xizmat ko'rsatiladi l kanallar.
Agar xizmat ko'rsatish uchun qabul qilingan so'rov tizimda ushlangan bo'lsa i ilovalar ( i= 0,1, ...), esa ( i+ 1)l≤ n, keyin qabul qilingan arizaga xizmat ko'rsatiladi l umumiy ishlashi bilan kanallar l. Agar yangi qabul qilingan ariza tizimda ushlangan bo'lsa j ilovalar va bir vaqtning o'zida ikkita tengsizlik birgalikda qondiriladi: ( j + 1)l > n Va j < n, keyin ariza xizmatga qabul qilinadi. Bunday holda, ba'zi ilovalarga xizmat ko'rsatish mumkin l kanallar, boshqa qismi dan kichikroq l, kanallar soni, lekin hamma xizmat ko'rsatish bilan band bo'ladi n ilovalar o'rtasida tasodifiy taqsimlangan kanallar. Agar yangi qabul qilingan ariza tizimda ushlangan bo'lsa n ilovalar, keyin u rad etiladi va xizmat ko'rsatilmaydi. Xizmat ko'rsatish uchun qabul qilingan arizaga to'liq xizmat ko'rsatiladi ("bemor" arizalari).
Bunday tizimning holat grafigi rasmda ko'rsatilgan. 3.8.
Guruch. 3.8. QS holatlari grafigi nosozliklar va qisman
kanallar o'rtasidagi o'zaro yordam
E'tibor bering, tizimning holat grafigi holatgacha x h oqim parametrlarining belgisigacha, u shaklda ko'rsatilgan nosozliklar bilan klassik navbat tizimining holati grafigiga to'g'ri keladi. 3.6.
Demak,
(i
= 0, 1, ..., h).
Tizim holati grafigi holatidan boshlanadi x h va davlat bilan tugaydi x n, rasmda ko'rsatilgan to'liq o'zaro yordamga ega QS ning holat grafigi bilan belgilanishgacha mos keladi. 3.7. Shunday qilib,
.
l / belgisini kiritamiz. lμ = ρ l ; λ / n m = ch, keyin
Normallashtirilgan holatni hisobga olgan holda, biz olamiz
Qo'shimcha belgilarni qisqartirish uchun biz belgini kiritamiz
Keling, tizimning xususiyatlarini topamiz.
So'rovga xizmat ko'rsatish ehtimoli
Tizimdagi ilovalarning o'rtacha soni
Band bo'lgan kanallarning o'rtacha soni
.
Muayyan kanal band bo'lish ehtimoli
.
Barcha tizim kanallarining band bo'lish ehtimoli
3.4.4. Nosozliklar va heterojen oqimlar bilan navbat tizimlari
Muammoni shakllantirish. Kirishda n-kanal QS tizimi umumiy intensivligi l S bo'lgan geterogen oddiy oqimni oladi va
λ Σ
=
,
qayerda l i- ilovalarning intensivligi i th manba.
So'rovlar oqimi turli manbalardan keladigan talablarning superpozitsiyasi sifatida qaralganligi sababli, amaliyot uchun etarli aniqlikka ega bo'lgan qo'shma oqimni Puasson deb hisoblash mumkin. N = 5...20 va l i ≈ λ i +1 (i1,N). Bitta qurilmaning xizmat ko'rsatish intensivligi eksponensial qonun bo'yicha taqsimlanadi va m = 1 / ga teng. t. So'rovga xizmat ko'rsatish uchun xizmat ko'rsatish moslamalari ketma-ket ulanadi, bu xizmat ko'rsatish uchun qurilmalar soni qancha birlashtirilgan bo'lsa, xizmat vaqtini ko'paytirishga teng:
t obs = kt, m obs = 1 / kt = μ/ k,
Qayerda t obs - xizmat ko'rsatish vaqtini so'rash; k- xizmat ko'rsatish moslamalari soni; m obs - xizmat ko'rsatish intensivligini so'rash.
2-bobda qabul qilingan taxminlar doirasida biz QS holatini vektor sifatida ifodalaymiz, bunda k m– har biriga xizmat ko‘rsatilayotgan tizimdagi ilovalar soni m qurilmalar; L = q maksimal - q min +1 – kirish oqimlari soni.
Keyin band va bo'sh qurilmalar soni ( n zan ( 
),n sv ( 
)) holatida 
quyidagicha aniqlanadi:
Davlatdan 
tizim boshqa har qanday holatga o'tishi mumkin 
. Tizim ishlayotganligi sababli L kirish oqimlari, keyin har bir davlatdan potentsial mumkin L to'g'ridan-to'g'ri o'tishlar. Biroq, cheklangan tizim resurslari tufayli, bu o'tishlarning barchasini amalga oshirish mumkin emas. SMO bir holatda bo'lsin 
va talabchan so'rov keladi m qurilmalar. Agar m≤ n sv ( 
), keyin so'rov xizmat ko'rsatish uchun qabul qilinadi va tizim l intensivlik holatiga o'tadi m. Agar ilova mavjud bo'lganidan ko'proq qurilmalarni talab qilsa, unga xizmat ko'rsatish rad etiladi va QS holatida qoladi. 
. Agar imkoningiz bo'lsa 
talab qiladigan ilovalar mavjud m qurilmalar, keyin ularning har biriga intensivlik bilan xizmat ko'rsatiladi m, va bunday so'rovlarga xizmat ko'rsatishning umumiy intensivligi (m m) m sifatida aniqlanadi m
= k m μ
/ m. So'rovlardan biriga xizmat ko'rsatish tugallangandan so'ng, tizim tegishli koordinata holatidan bir kam qiymatga ega bo'lgan holatga o'tadi. 
,
=, ya'ni. teskari o'tish sodir bo'ladi. Shaklda. 3.9 QS uchun vektor modeli misolini ko'rsatadi n
= 3, L
= 3, q min = 1, q maksimal = 3, P(m) = 1/3, l S = l, qurilmaga texnik xizmat ko'rsatish intensivligi – m.
Guruch. 3.9. Xizmat nosozliklari bilan QS ning vektor modeli grafigiga misol
Shunday qilib, har bir davlat 
ma'lum turdagi xizmat ko'rsatiladigan ilovalar soni bilan tavsiflanadi. Masalan, davlatda 
bitta so'rovga bitta qurilma va bitta so'rov ikkita qurilma tomonidan xizmat qiladi. Bu holatda barcha qurilmalar band, shuning uchun faqat teskari o'tishlar mumkin (bu holatda har qanday so'rovning kelishi xizmat ko'rsatishni rad etishga olib keladi). Agar birinchi turdagi so'rovga xizmat ko'rsatish muddati avval tugagan bo'lsa, tizim shtatga o'tadi 
(0,1,0) intensivligi m, lekin agar ikkinchi turdagi so'rovga xizmat ko'rsatish avvalroq tugagan bo'lsa, tizim holatga o'tadi. 
(0,1,0) m/2 intensivligi bilan.
O'tish intensivliklari chizilgan holat grafigi yordamida chiziqli algebraik tenglamalar tizimi tuziladi. Bu tenglamalar yechimidan ehtimollar topiladi R(
), bu orqali QSning xarakteristikalari aniqlanadi.
Topish haqida o'ylab ko'ring R otk (xizmat ko'rsatishni rad etish ehtimoli).
,
Qayerda S– vektor QS modeli grafigining holatlar soni; R(
) - tizimning holatda bo'lish ehtimoli 
.
Shtatlarning soni quyidagicha aniqlanadi:
,
(3.22)
;
Rasmda ko'rsatilgan misol uchun (3.22) ga binoan vektor QS modelining holatlar sonini aniqlaymiz. 3.9.
.
Demak, S = 1 + 5 + 1 = 7.
Xizmat ko'rsatish moslamalari uchun haqiqiy talablarni amalga oshirish uchun etarli darajada ko'p n
(40, ..., 50) va amalda ilovadagi xizmat ko'rsatadigan qurilmalar soni bo'yicha so'rovlar 8-16 oralig'ida yotadi. Asboblar va so'rovlarning bunday nisbati bilan, ehtimolliklarni topishning taklif qilingan usuli juda og'ir bo'ladi, chunki QS ning vektor modeli juda ko'p holatlarga ega S(50)
= 1790, S(60)
= 4676, S(70) = = 11075 va algebraik tenglamalar sistemasining koeffitsient matritsasi kattaligi kvadratga proporsionaldir. S, bu katta hajmdagi kompyuter xotirasi va sezilarli miqdorda kompyuter vaqtini talab qiladi. Hisob-kitoblar miqdorini kamaytirish istagi takroriy hisoblash imkoniyatlarini izlashni rag'batlantirdi R(
) holat ehtimolini ifodalashning multiplikativ shakllariga asoslangan. Hujjat hisoblash uchun yondashuvni taqdim etadi R(
):
(3.23)
Ishda taklif etilgan Markov zanjirlarining global va batafsil balanslarining ekvivalentligi mezonidan foydalanish muammoning o'lchamini kamaytirishga va hisob-kitoblarning takrorlanishidan foydalangan holda o'rta quvvatli kompyuterda hisob-kitoblarni amalga oshirishga imkon beradi. Bundan tashqari, quyidagilar mumkin:
– har qanday qiymatlar uchun hisob-kitoblarni bajarish n;
- hisob-kitoblarni tezlashtirish va mashina vaqti xarajatlarini kamaytirish.
Tizimning boshqa xususiyatlarini ham xuddi shunday tarzda aniqlash mumkin.
Kompyuter fanlari, kibernetika va dasturlash
n ta xizmat kanaliga ega bo'lgan xizmat ko'rsatish tizimi intensivligi l bo'lgan so'rovlarning Puasson oqimini oladi. Har bir kanal tomonidan so'rovga xizmat ko'rsatish intensivligi. Xizmat tugagandan so'ng barcha kanallar bo'shatiladi. Bunday navbat tizimining xatti-harakati tizimdagi so'rovlar sonini ifodalovchi Markov tasodifiy t jarayoni bilan tavsiflanishi mumkin.
2. Ommaviy oqimlar uchun rad etish va to'liq o'zaro yordam bilan QS. Grafik, tenglamalar tizimi, hisoblangan munosabatlar.
Muammoni shakllantirish.n ta xizmat kanaliga ega bo'lgan xizmat ko'rsatish tizimi intensivligi l bo'lgan so'rovlarning Puasson oqimini oladi. Har bir kanal bo'yicha dasturga xizmat ko'rsatish intensivligi mk. Ilovaga bir vaqtning o'zida barcha kanallar xizmat ko'rsatadi. Xizmat tugagandan so'ng barcha kanallar bo'shatiladi. Agar yangi kelgan so'rov so'rovni ushlasa, u ham xizmatga qabul qilinadi. Ba'zi kanallar birinchi so'rovni bajarishda, qolganlari esa yangisiga xizmat qilishda davom etadilar. Agar tizim allaqachon n ta ilovaga xizmat ko'rsatayotgan bo'lsa, yangi kelgan ilova rad etiladi. Bunday navbat tizimining xatti-harakati tizimdagi so'rovlar 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 keltirilgan.
Guruch. 1. Nosozliklar bilan QS va Puasson oqimlari uchun to'liq o'zaro yordam
Keling, algebraik tenglamalar tizimini tuzamiz:
Ushbu tizimning yechimi quyidagi shaklga ega:
Bu erda ch =l/nµ - barcha kanallar tomonidan bitta so'rovga xizmat ko'rsatishning o'rtacha 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. So'rovga xizmat ko'rsatish ehtimoli (nisbiy tizim sig'imi):
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 | |
| Huquqiy tartibga solish usullari: huquqiy ta'sirning avtoritar va avtonom usullari. Rossiya huquqida huquqiy tartibga solish usullari va usullarini rivojlantirishning zamonaviy tendentsiyalari. Huquqiy fan huquqiy ta'sir va huquqiy tartibga solish tushunchalarini farqlaydi. Shunga qaramay, ularni bevosita tartibga solish uchun maxsus mo'ljallangan ijtimoiy munosabatlarga qat'iy belgilangan huquqiy ta'sir vositalarini ajratib ko'rsatish kerak. | |||
| 32354. | Huquqiy ong tushunchasi. Huquqiy ongning tuzilishi | 30 KB | |
| Huquqiy ong - ijtimoiy jamoalar, millatlar sinflari va odamlarning amaldagi va xohlagan qonunga munosabatini ifodalovchi g'oyalar va his-tuyg'ular yig'indisidir. Insonning huquqiy voqelikka subyektiv munosabati bo‘lib, huquqiy ong, bir tomondan, axloqiy, siyosiy, diniy, estetik va hokazolar bilan birga 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. Mazmun ijtimoiy omillar, o'qituvchining jamiyatdagi o'rni va funktsiyasi, jamiyatning o'qituvchiga bo'lgan talablari va ijtimoiy psixologik omillar, boshqalarning kutishlari, ijtimoiy kutish va munosabatlar bilan belgilanadi. Talabalar, ota-onalar, ma'muriyat va o'qituvchilar bilan kommunikativ aloqalarni o'rnatish va qo'llab-quvvatlash. O'qituvchi o'quvchining unga to'sqinlik qiladigan yoki yordam beradigan xususiyatlarini bilishi va hisobga olishi va ularga mos ravishda munosabatda bo'lishi kerak. | |||
| 32356. | Ta'limning psixologik asoslari. O'rganish 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, ta'lim faoliyati mahsulidir. O'qitishning tarkibiy qismlari: Maqsadli maqsad va vazifalar O'quv dasturining mazmuni O'qituvchi va o'quvchilarning faoliyati O'z-o'zini baholash O'z-o'zini baholash O'qitishning vazifalari: Bilimlarni bilishni tarbiyaviy o'zlashtirish Olamga tarbiyaviy ahamiyatga ega munosabat. Hodisa va omillar o'rtasidagi munosabatlarni rivojlantirish. o'quvchilarning ularni o'zlashtirishga qaratilgan maqsadli bilish faoliyati... | |||
| 32357. | Temperament haqida umumiy tushuncha. Temperamentning xususiyatlari va turlari, ularning faoliyat va xulq-atvorda namoyon bo'lishi | 16,91 KB | |
| Temperament - bu reaktsiyaning intensivligi va tezligining dinamik xususiyatlarini, hissiy qo'zg'aluvchanlik va muvozanat darajasini, atrof-muhitga moslashish xususiyatlarini aniqlaydigan shaxsning tug'ma individual xususiyatlari. Ular insonning turli faoliyati, o'yin, ta'lim, mehnat, dam olish dinamikasini belgilaydi: Reaktivlik - insonning bir xil kuchdagi tashqi yoki ichki ta'sirlarga bo'lgan ixtiyoriy reaktsiyalari darajasi. Plastiklik, qulaylik, moslashuvchanlik va insonning o'zgaruvchan tashqi muhitga moslashish tezligi... | |||
| 32358. | Shaxsiy o'zini o'zi anglash. O'z-o'zini anglashning tuzilishi. Ontogenezda o'z-o'zini anglashni rivojlantirish | 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 ajratib ko'rsatish mumkin: O'ziga nisbatan munosabat Boshqa odamlarning o'ziga bo'lgan munosabatini kutish Atribut proyeksiyasi. boshqa odamlarga nisbatan: munosabatlarning egosentrik darajasi, agar ular menga yordam berishsa, bular yaxshi odamlardir, agar u mening guruhimga tegishli bo'lsa, u yaxshi ijtimoiy darajadir, boshqalarga ular sizga qanday munosabatda bo'lishini xohlasangiz, shunday munosabatda bo'ling ... | |||
| 32359. | Xarakter haqida umumiy tushunchalar. Belgilar tuzilishi. Xarakter tipologiyasi | 13,96 KB | |
| Belgilar tuzilishi. Xarakter tipologiyasi. Shaxsning tuzilishida xarakter boshqa barcha xususiyatlar va xulq-atvor xususiyatlarini o'zida mujassam etgan markaziy o'rinni egallaydi: Kognitiv jarayonlarga hissiy hayotga ta'sir qiladi Motivatsiya va irodaga ko'ra Shaxsning o'ziga xosligi va o'ziga xosligini belgilaydi. hayot davomida olingan individual xususiyatlar bilan. Xarakterning tuzilishi: shaxsning yo'nalishini, barqaror ehtiyojlarini, munosabatini, qiziqishlarini, moyilligini, ideallarini, maqsadlarini ifodalovchi xususiyatlar ... | |||
| 32360. | Guruh va qo'shma tadbirlar. Guruh va birgalikdagi faoliyat samaradorligi omillari | 15,38 KB | |
| Guruh va birgalikdagi faoliyat samaradorligi omillari. Muvofiqlik - bu guruh a'zolarining birgalikda ishlash qobiliyati. Muvofiqlik turlari: odamlar xususiyatlarining psixofiziologik ma'lum bir 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. Maktabgacha ta'limga psixologik tayyorlikni diagnostika qilish usullari | 13,85 KB | |
| Bolaning maktab ta'limiga psixologik tayyorgarligi - bu tengdoshlar guruhida o'qish sharoitida maktab o'quv dasturini o'zlashtirish uchun bolaning aqliy rivojlanishining zarur va etarli darajasi. Komponentning tuzilishi: Psixomatik tayyorgarlik, qo'zg'alish va inhibisyon jarayonlarining muvozanati, bu bolaning e'tiborini uzoqroq vaqt davomida jamlashga imkon beradi, xatti-harakatlarning ixtiyoriy shakllari va kognitiv jarayonlarni shakllantirishga yordam beradi; kichik qo'l mushaklari va qo'l-ko'zni muvofiqlashtirishni rivojlantirish, bu ... | |||
| Tasniflash xususiyatlari | Navbat tizimlarining turlari | |||||||||||
| Kiruvchi talablar oqimi | Cheklangan talablar | Yopiq | Ochiq | |||||||||
| Tarqatish qonuni | Kiruvchi oqimning o'ziga xos taqsimot qonuniga ega tizimlar: eksponensial, Erlang k-chi tartib, Palma, normal va boshqalar. | |||||||||||
| Navbat | Navbat intizomi | Buyurtma qilingan navbat bilan | Tartibsiz navbat bilan | Xizmat ustuvorligi bilan | ||||||||
| Xizmat chegaralarini kutish | Rad etishlar bilan | Cheksiz kutish bilan | Cheklovlar bilan (aralash) | |||||||||
| Navbat uzunligi bo'yicha | Navbatda kutish vaqti bilan | SMOda qolish vaqti bo'yicha | Birlashtirilgan | |||||||||
| Xizmat intizomi | Ta'mirlash 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 | |||||||||||
| Kanallarning o'zaro yordami | O'zaro yordamsiz | O'zaro yordam bilan | ||||||||||
| Xizmatning ishonchliligi | Xatolar bilan | Xatolar yo'q | ||||||||||
| Xizmat vaqtini taqsimlash | Xizmat vaqti uchun ma'lum taqsimot qonuniga ega tizimlar: deterministik, eksponensial, normal va boshqalar. | |||||||||||
Agar xizmat ko'rsatish kanallarning ma'lum bir ketma-ketligi bo'yicha bosqichma-bosqich amalga oshirilsa, bunday QS deyiladi. ko'p fazali.
IN "O'zaro yordam" bilan CMO kanallar o'rtasida bir xil so'rovga bir vaqtning o'zida ikki yoki undan ortiq kanallar xizmat ko'rsatishi mumkin. Misol uchun, bir xil buzilgan mashinaga bir vaqtning o'zida ikkita ishchi xizmat ko'rsatishi mumkin. Kanallar o'rtasidagi bunday "o'zaro yordam" ochiq va yopiq QSda bo'lishi mumkin.
IN Xatolar bilan QS tizimda xizmat ko'rsatish uchun qabul qilingan arizaga to'liq ehtimollik bilan xizmat ko'rsatilmaydi, lekin ba'zi bir ehtimollik bilan; boshqacha qilib aytganda, xizmat ko'rsatishda xatolar yuzaga kelishi mumkin, buning natijasida QS tomonidan yuborilgan va go'yoki "xizmat ko'rsatilgan" ba'zi so'rovlar QS ishidagi "nuqson" tufayli haqiqatda xizmat ko'rsatilmay qoladi.
Bunday tizimlarga misollar: ba'zan noto'g'ri sertifikatlar va ko'rsatmalar beradigan ma'lumot stollari; xatoni o'tkazib yuborishi yoki noto'g'ri tuzatishi mumkin bo'lgan korrektor; ba'zan abonentni noto'g'ri raqamga ulaydigan telefon stantsiyasi; o'z majburiyatlarini har doim ham samarali va o'z vaqtida bajarmaydigan savdo va vositachilik kompaniyalari va boshqalar.
QSda sodir bo'layotgan jarayonni tahlil qilish uchun bilish kerak asosiy tizim parametrlari: kanallar soni, ilovalar oqimining intensivligi, har bir kanalning unumdorligi (kanal tomonidan vaqt birligiga xizmat ko'rsatuvchi ilovalarning o'rtacha soni), navbatni shakllantirish shartlari, navbatdan yoki tizimdan chiqib ketayotgan ilovalarning intensivligi.
Munosabat deyiladi tizim yuk koeffitsienti. Ko'pincha faqat tizimlar.
QSda xizmat ko'rsatish vaqti tasodifiy yoki tasodifiy bo'lmagan o'zgaruvchi bo'lishi mumkin. Amalda, bu vaqt ko'pincha eksponensial qonun bo'yicha taqsimlanadi deb taxmin 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 degan taxmindan foydalaniladi.
So'rovlar oqimining Puasson tabiati va xizmat ko'rsatish vaqtining eksponensial taqsimoti haqidagi taxminlar (biz bundan buyon taxmin qilamiz) navbat nazariyasida Markov tasodifiy jarayonlari deb ataladigan apparatni qo'llash imkonini berishi bilan qimmatlidir.
Xizmat ko'rsatish tizimlarining samaradorligi, tadqiqotning vazifalari va maqsadlari shartlariga qarab, juda ko'p sonli turli xil miqdoriy ko'rsatkichlar bilan tavsiflanishi mumkin.
Eng ko'p ishlatiladiganlar quyidagilar ko'rsatkichlar:
1. Kanallarning xizmat ko'rsatish bilan band bo'lish ehtimoli .
Maxsus holat - barcha kanallarning bepul bo'lish ehtimoli.
2. Xizmat so'rovini rad etish ehtimoli.
3. Ishg'ol qilingan kanallarning o'rtacha soni tizim yukining darajasini tavsiflaydi.
4. Xizmat ko'rsatilmagan kanallarning o'rtacha soni:
5. Kanalning to'xtab qolishi koeffitsienti (ehtimoli).
6. Uskunaning yuk koeffitsienti (kanalning to'ldirilishi ehtimoli)
7. Nisbiy o'tkazuvchanlik - tizim tomonidan xizmat ko'rsatadigan qabul qilingan so'rovlarning o'rtacha ulushi, ya'ni. vaqt birligida tizim tomonidan xizmat ko'rsatgan o'rtacha ilovalar sonining shu vaqt ichida qabul qilingan 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 uzilish vaqti
Tizimlar uchun intiqlik bilan qo'shimcha xususiyatlar qo'llaniladi:
10. Navbatdagi so‘rovlarni o‘rtacha kutish vaqti.
11. Ilovaning CMOda qolishining o'rtacha vaqti.
12. Navbatning o'rtacha uzunligi.
13. Xizmat ko‘rsatish sohasida murojaatlarning o‘rtacha soni (SMOda)
14. Murojaatning navbatda qolishi ehtimoli ma'lum vaqtdan ortiq davom etmaydi.
15. Xizmatni kutayotgan navbatdagi so'rovlar soni ma'lum bir raqamdan 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;
– daʼvolarning tizimdan chiqishi bilan bogʻliq yoʻqotishlar qiymati;
– vaqt birligi uchun tizim kanalini ishlatish narxi;
– kanalning to‘xtab qolish vaqti birligi uchun xarajat.
Iqtisodiy ko'rsatkichlar asosida optimal tizim parametrlarini tanlashda siz quyidagilardan foydalanishingiz mumkin yo'qotish xarajatlari funktsiyasi:
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 (kirishni) o'z ichiga olgan variantlar odatda xarajatlarni kamaytirish asosida taqqoslanadi.
Har bir variant uchun berilgan xarajatlar samaradorlik standartiga muvofiq bir xil o'lchamga qisqartirilgan joriy xarajatlar (narx) va kapital qo'yilmalar yig'indisidir, masalan:
(yiliga tuzatilgan xarajatlar);
(qoplanish davri uchun tuzatilgan xarajatlar),
bu erda - har bir variant uchun joriy xarajatlar (narx), rub.;
– kapital qo‘yilmalarning iqtisodiy samaradorligining tarmoq standarti koeffitsienti (odatda = 0,15 - 0,25);
- har bir variant uchun kapital qo'yilmalar, rub.;
– kapital qo‘yilmalarni qaytarishning standart muddati, yillar.
Ifoda ma'lum bir davr uchun joriy va kapital xarajatlar yig'indisidir. Ular chaqiriladi berilgan, chunki ular belgilangan vaqt davriga tegishli (bu holda, standart to'lov muddati).
Ko'rsatkichlar va ular kapital qo'yilmalar miqdori 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 ehtimollari qo'llaniladi, bu erda tizimning hozirgi holatda bo'lish ehtimoli.
Bu aniq.
Diskret holatlar va uzluksiz vaqtli tizimda sodir bo'ladigan jarayon bo'lsa Markovian, u holda holatlarning ehtimolliklari uchun chiziqli Kolmogorov differensial tenglamalar tizimini qurish mumkin.
Belgilangan holat grafigi mavjud bo'lsa (4.3-rasm) (bu erda davlatdan holatga olib boradigan har bir strelka ustida, ushbu strelka bo'ylab tizimni bir holatdan holatga o'tkazuvchi hodisalar oqimining intensivligi ko'rsatilgan), u holda tizim ehtimollar uchun differensial tenglamalarni quyidagi oddiy usul yordamida darhol yozish mumkin qoida.
Har bir tenglamaning chap tomonida hosila, o'ng tomonida esa ma'lum bir holat bilan bevosita bog'langan o'qlar soni shuncha ko'p; strelka ishora qilsa V
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 cheklovchi rejim mavjud bo'lib, u bilan tavsiflanadi. marjinal ehtimolliklar .
Hozirgacha biz har bir so'rovga faqat bitta kanal xizmat ko'rsatishi mumkin bo'lgan QSlarni ko'rib chiqdik; band bo'lmagan kanallar band bo'lganlarga xizmat ko'rsatishda "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 buzilgan mashinaga bir vaqtning o'zida ikkita ishchi xizmat ko'rsatishi mumkin. Kanallar o'rtasidagi bunday "o'zaro yordam" ochiq va yopiq QSda bo'lishi mumkin.
Kanallararo o'zaro yordamga ega QSni ko'rib chiqishda ikkita omilni hisobga olish kerak:
1. Ilovada bir emas, balki bir nechta kanallar bir vaqtning o'zida ishlayotgan bo'lsa, unga xizmat ko'rsatish qanchalik tez tezlashadi?
2. "O'zaro yordam intizomi" nima, ya'ni qachon va qanday qilib bir nechta kanal bir xil so'rovga xizmat ko'rsatishni o'z zimmasiga oladi?
Keling, birinchi savolni ko'rib chiqaylik. Ilovaga xizmat ko'rsatish uchun bitta kanal emas, balki bir nechta kanallar ishlayotgan bo'lsa, xizmat oqimining intensivligi k ortishi bilan kamaymaydi, ya'ni u ishlaydigan k sonining ba'zi bir kamaymaydigan funksiyasini ifodalaydi, deb taxmin qilish tabiiydir. kanallar. Keling, ushbu funktsiyani belgilaylik, funktsiyaning 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 o'sishiga olib kelmaydi; Ma'lum bir tanqidiy qiymatda band kanallar sonining yanada ko'payishi 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.
Funktsiya k ga mutanosib ravishda ortib, doimiy va teng bo'lib qolsa, o'rganish uchun eng oddiy holat bo'ladi (5.12-rasmga qarang). Agar bir-biriga yordam bera oladigan kanallarning umumiy soni oshmasa
Endi ikkinchi savolga to'xtalib o'tamiz: o'zaro yordam intizomi. Biz ushbu intizomning eng oddiy holatini “hammasi birdek” deb ataymiz. Bu shuni anglatadiki, bitta so'rov paydo bo'lganda, barcha kanallar bir vaqtning o'zida unga xizmat ko'rsatishni boshlaydi va ushbu so'rovga xizmat ko'rsatish tugaguncha band bo'ladi; keyin barcha kanallar boshqa so'rovga (agar mavjud bo'lsa) xizmat ko'rsatishga o'tadi yoki u bo'lmasa, uning paydo bo'lishini kutadi va hokazo. Shubhasiz, bu holda barcha kanallar bitta bo'lib ishlaydi, QS bir kanalli bo'ladi, lekin yuqoriroq xizmat bilan intensivlik.
Savol tug'iladi: kanallar o'rtasida bunday o'zaro yordamni joriy qilish foydalimi yoki foydasizmi? Bu savolga javob, so'rovlar oqimining intensivligi, qanday turdagi funksiya, qanday QS turi (nosozliklar bilan, navbat bilan), xizmat ko'rsatish samaradorligining xarakteristikasi sifatida qanday qiymat tanlanganiga bog'liq.
Misol 1. Muvaffaqiyatsiz uch kanalli QS mavjud: ilovalar oqimining intensivligi (daqiqada ilovalar), bitta so'rovga bitta kanal bo'yicha xizmat ko'rsatishning o'rtacha vaqti (min), funktsiya. Savol shundaki, u foydalidirmi? "Hammasi birdek" tipidagi kanallar o'rtasida o'zaro yordamni joriy qilish uchun QSning o'tkazish qobiliyati nuqtai nazaridan "? Bu dasturning tizimda qolishi o'rtacha vaqtini qisqartirish nuqtai nazaridan foydalimi?
Yechim a. O'zaro yordamsiz
Erlang formulalariga ko'ra (§ 4-bandga qarang) bizda:
QSning nisbiy sig'imi;
Mutlaq o'tkazish qobiliyati:
Ilovaning QSda qolishining o‘rtacha vaqti, arizani xizmatga qabul qilish ehtimoli o‘rtacha xizmat vaqtiga ko‘paytiriladi:
Gsist (min).
Shuni unutmasligimiz kerakki, bu o'rtacha vaqt barcha ilovalarga tegishli - xizmat ko'rsatilgan va xizmat ko'rsatilmagan ilovaning tizimda qolishi bizni ham qiziqtirishi mumkin. Bu vaqt quyidagilarga teng:
6. O'zaro yordam bilan.
Ilovaning CMOda qolishining o'rtacha vaqti:
CMOda xizmat ko'rsatilayotgan ilova tomonidan sarflangan o'rtacha vaqt:
Shunday qilib, "hamma birdek" o'zaro yordam mavjud bo'lganda, QSning o'tkazuvchanligi sezilarli darajada kamaydi. Bu rad etish ehtimolining oshishi bilan izohlanadi: barcha kanallar bitta so'rovga xizmat ko'rsatish bilan band bo'lsa-da, boshqa so'rovlar kelishi va, tabiiyki, rad etilishi mumkin. Ilovaning CMOda o'tkazadigan o'rtacha vaqtiga kelsak, u kutganidek kamaydi. Agar biron sababga ko'ra biz dasturning QSda o'tkazadigan vaqtini to'liq qisqartirishga intilsak (masalan, QSda qolish dastur uchun xavfli bo'lsa), u o'tkazish qobiliyatining qisqarishiga qaramay, shunday bo'lishi mumkin. uchta kanalni bitta kanalga birlashtirish hali ham foydali bo'ladi.
Keling, "hamma birdek" turdagi o'zaro yordamning QS ishiga ta'sirini kutgan holda ko'rib chiqaylik. Oddiylik uchun biz faqat cheksiz navbat holatini olamiz. Tabiiyki, bu holda QS o'tkazish qobiliyatiga o'zaro yordamning ta'siri bo'lmaydi, chunki har qanday sharoitda barcha kiruvchi so'rovlarga xizmat ko'rsatiladi. O'zaro yordamning kutish xususiyatlariga ta'siri haqida savol tug'iladi: navbatning o'rtacha uzunligi, o'rtacha kutish vaqti, xizmatda o'tkaziladigan o'rtacha vaqt.
O'zaro yordamsiz xizmat ko'rsatish uchun (6.13), (6.14) 6-§ formulalari asosida navbatdagi so'rovlarning o'rtacha soni bo'ladi.
o'rtacha kutish vaqti:
va tizimda o'rtacha yashash vaqti:
Agar "hamma birdek" turidagi o'zaro yordam ishlatilsa, tizim parametrlari bilan bitta kanal 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 Foydali ma'nosi:
O'rtacha navbat uzunligi,
Xizmatni kutishning o'rtacha vaqti,
Ilovaning CMOda qolishining o'rtacha vaqti
"hamma birdek" kabi kanallar o'rtasida o'zaro yordamni joriy qilish kerakmi?
Yechim a. O'zaro yordam yo'q.
(9.1) - (9.4) formulalarga muvofiq bizda mavjud
(3-2)
b. O'zaro yordam bilan
(9.5) - (9.7) formulalar yordamida topamiz;
Shunday qilib, navbatning o'rtacha uzunligi va o'zaro yordam holatida navbatda o'rtacha kutish vaqti kattaroqdir, lekin tizimda arizaning o'rtacha qolish vaqti kamroq.
Ko'rib chiqilgan misollardan ko'rinib turibdiki, o'zaro yordam "Hammasi bitta" naqd pul turi, qoida tariqasida, xizmat ko'rsatish samaradorligini oshirishga hissa qo'shmaydi: so'rovning xizmat ko'rsatish tizimida qolish vaqti qisqaradi, ammo boshqa xizmat ko'rsatish xususiyatlari yomonlashadi.
Shu sababli, kanallar o'rtasidagi o'zaro yordam, agar ular barcha kanallar band bo'lgan paytda paydo bo'lsa, xizmat ko'rsatish uchun yangi so'rovlarni qabul qilishga xalaqit bermasligi uchun xizmat ko'rsatish intizomini o'zgartirish maqsadga muvofiqdir.
Keling, o'zaro yordamning quyidagi turini "yagona o'zaro yordam" deb ataymiz. Agar so'rov barcha kanallar bepul bo'lgan vaqtda kelsa, barcha kanallar unga xizmat ko'rsatish uchun qabul qilinadi; agar arizaga xizmat ko'rsatish vaqtida boshqasi kelsa, ba'zi kanallar unga xizmat ko'rsatishga o'tadi; agar ushbu ikkita so'rovga xizmat ko'rsatilayotganda boshqasi kelsa, ba'zi kanallar unga xizmat ko'rsatishga o'tadi va hokazo, barcha kanallar band bo'lmaguncha; agar shunday bo'lsa, yangi kelgan ariza rad etiladi (rad etilgan QSda) yoki navbatga qo'yiladi (kutish bilan QSda).
O'zaro yordamning ushbu intizomi bilan ariza berish rad etiladi yoki unga xizmat ko'rsatish imkoni bo'lmagan taqdirdagina navbatga qo'yiladi. Kanallarning "to'xtash vaqti" ga kelsak, bu shartlar ostida minimal: tizimda kamida bitta so'rov 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 bo'lsa, u rasmda ko'rsatilganidek, chiziqli munosabatlar shakliga ega. 5.12 va barcha kanallar band bo'lsa, yangi qabul qilingan so'rovga xizmat ko'rsatish uchun kanallarning qaysi qismi ajratilganligi muhim emas (keyin so'rovlar o'rtasida kanallarni har qanday taqsimlash uchun xizmatlarning umumiy intensivligi ga teng bo'ladi). Buni isbotlash mumkin, agar egri shaklda ko'rsatilganidek, yuqoriga konveks bo'lsa. 5.11, keyin siz so'rovlar orasida kanallarni iloji boricha teng ravishda taqsimlashingiz kerak.
Kanallar o'rtasida "bir xil" o'zaro yordamga ega -channel QS ning ishlashini ko'rib chiqaylik.
