Kompüter elmləri, kibernetika və proqramlaşdırma
N növbə kanalı olan növbə sistemi λ intensivliyi ilə Poisson sorğu axını alır. Hər bir kanal üzrə tətbiq xidmətinin intensivliyi. Xidmət bitdikdən sonra bütün kanallar buraxılır. Belə bir sistemin davranışı növbə sistemdəki tətbiqlərin sayını təmsil edən Markov təsadüfi prosesi t ilə təsvir edilə bilər.
2. Uğursuzluqlarla QS və tam qarşılıqlı yardım toplu axınlar üçün. Qrafik, tənliklər sistemi, hesablanmış əmsallar.
Problemin formalaşdırılması.N növbə kanalı olan növbə sistemi λ intensivliyi ilə Poisson sorğu axını alır. Hər bir kanal tərəfindən sorğuya xidmətin intensivliyi µ-dir. Sorğuya bütün kanallar eyni vaxtda xidmət göstərir. Xidmət bitdikdən sonra bütün kanallar buraxılır. Əgər yeni daxil olmuş sorğu sorğu taparsa, o da xidmətə qəbul edilir. Bəzi kanallar ilk sorğuya xidmət etməyə davam edir, qalanları isə yenidir. Sistem artıq n sorğuya xidmət edirsə, o zaman yeni gələn sorğu rədd edilir. Belə növbə sisteminin davranışı sistemdəki müştərilərin sayı olan Markov təsadüfi prosesi ξ(t) ilə təsvir edilə bilər.
Bu prosesin mümkün vəziyyətləri E = (0, 1, . . ., n) olur. Nəzərə alınan QS-nin stasionar rejimdə xarakteristikalarını tapaq.
Baxılan prosesə uyğun olan qrafik Şəkil 1-də göstərilmişdir.
düyü. 1. Poisson axınları üçün uğursuzluqlar və tam qarşılıqlı yardım ilə QS
Cəbri tənliklər sistemini tərtib edirik:
Bu sistemin həlli formaya malikdir:
Burada χ =λ/nµ bütün kanallar tərəfindən bir sorğunun orta xidmət müddəti ərzində sistemə daxil olan sorğuların orta sayıdır.
Arızalar və kanallar arasında tam qarşılıqlı yardım ilə çoxkanallı növbə sisteminin xüsusiyyətləri.
1. Xidmətdən imtina ehtimalı (bütün kanalların məşğul olması ehtimalı):
2. Tətbiqə xidmət göstərmə ehtimalı (nisbi ötürmə qabiliyyəti sistemləri):
Sizi maraqlandıra biləcək digər əsərlər kimi |
|||
| 32353. | Hüquqi tənzimləmə üsulları (avtoritar və avtonom) hüquqi təsir üsulları. Rusiya hüququnda hüquqi tənzimləmə yollarının və üsullarının inkişafındakı müasir tendensiyalar | 37 KB | |
| Metodlar hüquqi tənzimləmə avtoritar və avtonom hüquqi təsir üsulları. Müasir tendensiyalar Rusiya hüququnda hüquqi tənzimləmə yollarının və üsullarının inkişafı. Hüquq elmi hüquqi təsir və hüquqi tənzimləmə anlayışlarını fərqləndirir. Bununla belə, onların birbaşa tənzimlənməsi üçün xüsusi olaraq nəzərdə tutulmuş ictimai münasibətlərə ciddi şəkildə müəyyən edilmiş hüquqi təsir vasitələrini fərqləndirmək lazımdır. | |||
| 32354. | Hüquqi şüur anlayışı. Hüquqi şüurun strukturu | 30KB | |
| Hüquq şüuru xalqların siniflərinin sosial icmalarının insanlarının mövcud və arzu olunan qanuna münasibətini ifadə edən fikir və hisslərin məcmusudur. Hüquqi şüur insanın hüquqi reallığa subyektiv reaksiyası olmaqla, bir tərəfdən əxlaqi, siyasi, dini, estetik və s. ilə yanaşı, ictimai şüurun bir formasını ifadə edir. Hüquq və hüquqi şüur bir-biri ilə sıx bağlıdır. Alekseev hüquqi şüur qanunun qaçılmaz yoldaşıdır. | |||
| 32355. | Pedaqoji fəaliyyət, onun strukturu və spesifikliyi. Müəllimin şəxsiyyət tələbləri | 16,92 KB | |
| Müəllimin şəxsiyyətinə olan tələblər. Məzmunu sosial amillər, müəllimin cəmiyyətdəki yeri və funksiyası, cəmiyyətin müəllimə olan tələbləri və sosial-psixoloji amillər, ətrafdakıların gözləntiləri, ictimai gözləntilər və münasibətlər müəyyən edir. Şagirdlər, valideynlər, rəhbərlik, müəllimlərlə ünsiyyət qurma və əlaqələrin qurulması. Müəllim şagirdin ona mane olan və ya kömək edən xüsusiyyətlərini bilməli və nəzərə almalı və buna uyğun olaraq onlara cavab verməlidir, şagirdin temperamenti ilə bağlı ləngliyi səbir və nəzakət tələb edir... | |||
| 32356. | Öyrənmənin psixoloji əsasları. Tədris bir proses və fəaliyyət kimi. Əsas öyrənmə modelləri | 17,22 KB | |
| Əsas öyrənmə modelləri. Mütəşəkkil bir proses kimi öyrənmə öyrənmənin bir tərəfidir və bir məhsuldur öyrənmə fəaliyyətləri. Tədris komponentləri: Hədəf məqsəd və vəzifələr Kurikulumun məzmunu Müəllim və şagirdlərin fəaliyyət fəaliyyəti Özünüqiymətləndirmənin effektiv qiymətləndirilməsi Təlim funksiyaları: ZUN-ların təhsildə mənimsənilməsi Dünyaya təhsil dəyəri münasibəti Hadisələr və amillər arasında əlaqənin qurulmasının inkişafı Məqsədli idrakın öyrənilməsi. onları mənimsəməyə yönəlmiş tələbələrin fəaliyyəti ... | |||
| 32357. | Temperament haqqında ümumi anlayış. Temperamentin xüsusiyyətləri və növləri, onların fəaliyyətdə və davranışda təzahürü | 16,91 KB | |
| xasiyyət anadangəlmə fərdi xüsusiyyətlər cavabın intensivliyi və sürətinin dinamik xüsusiyyətlərini, emosional həyəcan və tarazlıq dərəcəsini, uyğunlaşma xüsusiyyətlərini müəyyən edən bir insanın mühit. Onlar tempi təyin etdilər müxtəlif fəaliyyətlər insan oyunu təhsil əmək istirahət: Reaktivlik eyni gücdə xarici və ya daxili təsirlərə insanın qeyri-ixtiyari reaksiyalarının dərəcəsidir. Plastiklik, rahatlıq, çeviklik və insanın dəyişən xarici mühitə uyğunlaşma sürəti ... | |||
| 32358. | Şəxsiyyətin özünü dərk etməsi. Özünüdərkin strukturu. Ontogenezdə özünüdərkin inkişafı | 18,56 KB | |
| Beləliklə, özünüdərkə aşağıdakılar daxildir: Özünü tanımanın intellektual aspektləri Özünə münasibət Özünə emosional münasibət Ümumiyyətlə, insan şüurunun üç qatını ayırd etmək olar: Özünə münasibət Başqalarının özünə münasibətini gözləmək atribut proyeksiyası Başqalarına münasibət. insanlar: eqosentrik münasibətlər səviyyəsi, əgər mənə kömək etsələr, bu belədir yaxşı insanlar qrup mərkəzli səviyyə əgər o mənim qrupuma aiddirsə, o, başqalarının sizə qarşı etməsini istədiyiniz kimi, yaxşı sosialyönümlü səviyyədir... | |||
| 32359. | Xarakter haqqında ümumi anlayışlar. Xarakter quruluşu. Xarakter tipologiyası | 13,96 KB | |
| Xarakter quruluşu. Xarakter tipologiyası. Xarakterin şəxsiyyətinin strukturunda o, bütün digər xassələri və davranış xüsusiyyətlərini özündə birləşdirərək mərkəzi yer tutur: İdrak proseslərinə emosional həyata təsir edir Motivasiya və iradə haqqında Şəxsiyyətin fərdiliyini və orijinallığını müəyyən edir. həyat boyu əldə edilmiş fərdi xüsusiyyətlərlə ali sinir fəaliyyətinin fitri xassələri. Xarakter quruluşu: Şəxsiyyətin oriyentasiyasını, sabit quraşdırma ehtiyaclarını, maraqları, meylləri, idealları, məqsədlərini ifadə edən xüsusiyyətlər ... | |||
| 32360. | Qrup və birgə fəaliyyət. Qrup və birgə fəaliyyətin səmərəliliyinin amilləri | 15,38 KB | |
| Qrup və birgə fəaliyyətlər. Uyğunluq Qrup üzvlərinin birlikdə işləmək bacarığı. Uyğunluq növləri: İnsanların xüsusiyyətlərinin psixofizioloji müəyyən oxşarlığı və bu əsasda onların emosional və davranış reaksiyalarının ardıcıllığı, birgə fəaliyyət tempinin sinxronizasiyası. Qiymətləndirmə meyarları: Performans nəticələri. | |||
| 32361. | Uşağın məktəbə psixoloji hazırlığı. Məktəbə psixoloji hazırlığın diaqnostikası üsulları | 13,85 KB | |
| Uşağın məktəbə psixoloji hazırlığı məktəb inkişafı üçün uşağın zehni inkişafının zəruri və kifayət qədər səviyyəsidir. kurikulum həmyaşıdlar qrupunda təlim şəraitində. Komponentin strukturu: Psixomatik hazırlıq - uşağın diqqətini daha uzun müddət cəmləşdirməyə imkan verən, ixtiyari davranış formalarının və idrak proseslərinin formalaşmasına kömək edən həyəcan və inhibə proseslərinin tarazlığı; yaradan əlin və əl-göz koordinasiyasının kiçik əzələlərinin inkişafı ... | |||
İndiyə qədər biz yalnız hər bir iddiaya yalnız bir kanalın xidmət göstərə biləcəyi QS-ləri nəzərdən keçirdik; boş kanallar xidmətdə məşğul olana "kömək edə" bilməz.
Ümumiyyətlə, bu həmişə belə olmur: eyni sorğunun eyni vaxtda iki və ya daha çox kanal tərəfindən təqdim oluna biləcəyi növbə sistemləri var. Məsələn, eyni uğursuz maşın eyni anda iki işçiyə xidmət edə bilər. Kanallar arasında belə “qarşılıqlı yardım” həm açıq, həm də qapalı QS-də baş verə bilər.
Kanallar arasında qarşılıqlı yardımla CMO-ları nəzərdən keçirərkən iki amili nəzərə almaq lazımdır:
1. Proqramda bir deyil, bir neçə kanal eyni vaxtda işlədikdə onun xidməti nə qədər sürətli olur?
2. “Qarşılıqlı yardım intizamı” nədir, yəni bir neçə kanal eyni sorğunun xidmətini nə vaxt və necə öz üzərinə götürür?
Əvvəlcə birinci sualı nəzərdən keçirək. Ehtimal etmək təbiidir ki, bir sorğuya xidmət üzərində birdən çox kanal, lakin bir neçə kanal işləyirsə, xidmət axınının intensivliyi k-nin artması ilə azalmayacaq, yəni k sayının müəyyən azalmayan funksiyası olacaqdır. iş kanalları. Bu funksiyanı işarə edək.Funksiyanın mümkün forması şək.-də göstərilmişdir. 5.11.
Aydındır ki, eyni vaxtda işləyən kanalların sayının qeyri-məhdud artması heç də həmişə xidmət tarifinin mütənasib artmasına səbəb olmur; müəyyən kritik dəyərdə məşğul kanalların sayının daha da artmasının xidmət intensivliyini artırmadığını güman etmək daha təbiidir.
Kanallar arasında qarşılıqlı yardımla QS-nin işini təhlil etmək üçün, ilk növbədə, funksiyanın növünü təyin etmək lazımdır.
Tədqiqat üçün ən sadə hal a sabit qaldıqda funksiyanın k-yə mütənasib artdığı, a olduqda isə bərabər olduğu hal olacaqdır (bax. Şəkil 5.12). Bundan əlavə, bir-birinə kömək edə biləcək kanalların ümumi sayı keçmirsə
İndi ikinci suala keçək: qarşılıqlı yardım intizamı. Bu intizamın ən sadə halını şərti olaraq “hamısı bir” olaraq təyin edəcəyik. Bu o deməkdir ki, bir sorğu görünəndə bütün kanallar bir anda ona xidmət göstərməyə başlayır və bu sorğunun xidməti bitənə qədər məşğul olur; sonra bütün kanallar başqa sorğuya (əgər varsa) xidmət göstərməyə keçir və ya mövcud olmadıqda onun görünməsini gözləyir və s. Aydındır ki, bu halda bütün kanallar bir kimi işləyir, QS tək kanallı olur, lakin daha yüksək xidmət intensivliyi.
Sual yaranır: kanallar arasında belə qarşılıqlı yardımın tətbiqi faydalıdır, yoxsa zərərlidir? Bu sualın cavabı tətbiqetmə axınının intensivliyindən, hansı funksiya növündən, hansı QS növündən (nasazlıqlarla, növbə ilə), xidmətin səmərəliliyinin xarakteristikası kimi hansı dəyərin seçilməsindən asılıdır.
Nümunə 1. Uğursuzluqları olan üç kanallı QS var: tətbiqlər axınının intensivliyi (dəqiqədə tətbiqlər), bir kanal tərəfindən bir tətbiqin orta xidmət müddəti (dəq), funksiyası "? Sistemdə müraciətin orta qalma müddətini azaltmaq baxımından faydalıdırmı?
Həll a. Qarşılıqlı yardım olmadan
Erlanq düsturlarına görə (bax § 4) biz:
QS-nin nisbi tutumu;
Mütləq bant genişliyi:
QS-də ərizənin orta qalma müddəti ərizənin xidmətə qəbul olunma ehtimalının orta xidmət müddətinə vurulması kimi tapılır:
Əsas (dəq).
Unudulmamalıdır ki, bu orta vaxt bütün sorğulara aiddir - həm xidmət edilən, həm də xidmət göstərilməyən. Bizi xidmət edilən sorğunun sistemdə qalacağı orta vaxt maraqlandıra bilər. Bu dəfə:
6. Qarşılıqlı yardımla.
Müraciətin CMO-da orta qalma müddəti:
QS-də xidmət göstərilən sorğunun orta qalma müddəti:
Beləliklə, "hamısı bir" qarşılıqlı yardımın mövcudluğunda SMO-nun ötürücülük qabiliyyəti nəzərəçarpacaq dərəcədə azaldı. Bu, uğursuzluq ehtimalının artması ilə izah olunur: bütün kanallar bir proqrama xidmət göstərməklə məşğul olarkən, digər proqramlar gələ bilər və təbii olaraq rədd edilə bilər. Müraciətin CMO-da orta qalma müddətinə gəlincə, o, gözlənildiyi kimi azalıb. Əgər nədənsə tətbiqin QS-də sərf etdiyi vaxtı hər cür şəkildə azaltmağa çalışırıqsa (məsələn, QS-də qalmaq proqram üçün təhlükəlidirsə), bu, azalmağa baxmayaraq, belə çıxa bilər. ötürmə qabiliyyətinə baxmayaraq, üç kanalı bir kanalda birləşdirmək hələ də faydalı olacaq.
İndi gözlənti ilə “hamısı bir” qarşılıqlı yardımın CMO-ların işinə təsirini nəzərdən keçirək. Sadəlik üçün biz yalnız qeyri-məhdud növbə halını götürürük. Təbii ki, bu halda QS-nin ötürmə qabiliyyətinə qarşılıqlı yardımın təsiri olmayacaq, çünki istənilən şəraitdə bütün daxil olan müraciətlərə xidmət göstəriləcək. Qarşılıqlı yardımın gözləmənin xüsusiyyətlərinə təsiri haqqında sual yaranır: növbənin orta uzunluğu, orta gözləmə müddəti, QS-də sərf olunan orta vaxt.
Qarşılıqlı yardım olmadan xidmət üçün (6.13), (6.14) § 6 düsturlarına əsasən, növbədə olan müştərilərin orta sayı
orta gözləmə müddəti:
və sistemdə sərf olunan orta vaxt:
Əgər “hamısı bir” tipli qarşılıqlı yardımdan istifadə edilərsə, sistem parametrləri olan tək kanallı sistem kimi işləyəcək.
və onun xüsusiyyətləri (5.14), (5.15) § 5 düsturları ilə müəyyən edilir:
Nümunə 2. Limitsiz növbə ilə üç kanallı QS var; Tətbiq axınının intensivliyi (dəqiqədə tətbiqlər), orta xidmət müddəti Funksiya Aşağıdakılar baxımından faydalıdır:
Orta növbə uzunluğu
Xidmət üçün orta gözləmə müddəti,
Müraciətin CMO-da orta qalma müddəti
"hamısı bir kimi" kimi kanallar arasında qarşılıqlı yardım tətbiq etmək?
Həll a. Qarşılıqlı yardım yoxdur.
(9.1) - (9.4) düsturları ilə bizdə var
(3-2)
b. Qarşılıqlı yardımla
(9.5) - (9.7) düsturları ilə tapırıq;
Beləliklə, növbənin orta uzunluğu və qarşılıqlı yardım halında növbədə orta gözləmə müddəti daha böyükdür, lakin tətbiqin sistemdə sərf etdiyi orta vaxt daha azdır.
Baxılan misallardan aydın olur ki, k arasında qarşılıqlı yardım? "hamısı bir" nağd pul növü, bir qayda olaraq, xidmətin səmərəliliyinin artırılmasına kömək etmir: QS-də tətbiqin sərf etdiyi vaxt azalır, lakin xidmətin digər xüsusiyyətləri pisləşir.
Buna görə də, xidmət intizamının dəyişdirilməsi məqsədəuyğundur ki, kanallar arasında qarşılıqlı yardım, bütün kanalların məşğul olduğu vaxtda görünsə, xidmət üçün yeni sorğuların qəbuluna mane olmasın.
Şərti olaraq “vahid qarşılıqlı yardım”ı aşağıdakı qarşılıqlı yardım növü adlandıraq. Əgər sorğu bütün kanalların pulsuz olduğu anda daxil olarsa, bütün kanallar onun xidmətinə qəbul edilir; sorğuya xidmət zamanı başqası gələrsə, bəzi kanallar ona xidmət göstərməyə keçir; əgər bu iki sorğu yerinə yetirilərkən başqa biri gələrsə, bəzi kanallar ona xidmət etmək üçün dəyişdirilərsə və s. bütün kanallar işğal olunana qədər; belədirsə, yeni gələn iddia rədd edilir (inkar edilən QS-də) və ya növbəyə qoyulur (gözləmə ilə QS-də).
Bu qarşılıqlı yardım intizamı ilə ərizə yalnız ona xidmət etmək mümkün olmadıqda rədd edilir və ya növbəyə qoyulur. Kanalların "dayanma müddətinə" gəldikdə, bu şərtlərdə minimaldır: sistemdə ən azı bir proqram varsa, bütün kanallar işləyir.
Yuxarıda qeyd etdik ki, yeni sorğu yarandıqda, məşğul olan kanalların bəziləri buraxılır və yeni gələn sorğuya xidmət göstərməyə keçir. Hansı hissə? Bu funksiyanın növündən asılıdır.Əgər o, Şəkildə göstərildiyi kimi xətti əlaqə formasına malikdirsə. 5.12 və yeni qəbul edilmiş sorğuya xidmət göstərmək üçün kanalların hansı hissəsinin ayrılmasının əhəmiyyəti yoxdur, nə qədər ki, bütün kanallar işğal olunub (onda kanalların sorğular üzrə hər hansı paylanması üçün xidmətlərin ümumi intensivliyi bərabər olacaq). Sübut edilə bilər ki, əyri yuxarıya doğru qabarıq olarsa, Şəkildə göstərildiyi kimi. 5.11, onda siz kanalları proqramlar arasında mümkün qədər bərabər paylamalısınız.
Kanallar arasında "vahid" qarşılıqlı yardımla -channel QS-nin işini nəzərdən keçirək.
Tənliklər sistemi
Təsadüfi sayda xidmət axını üçün uğursuzluqlar olan QS, Poisson axınları üçün vektor modelidir. Qrafik, tənliklər sistemi.
QS-ni vektor kimi təqdim edək, burada k m sistemdə hər birinə xidmət edilən sorğuların sayıdır m məişət texnikası; L= q maksimum q min +1 giriş axınlarının sayıdır.
Sorğu xidmət üçün qəbul edilərsə və sistem λ intensivliyi olan vəziyyətə keçərsə m.
Sorğulardan birinə xidmət göstərilməsi başa çatdıqdan sonra sistem müvafiq koordinatın vəziyyətindən bir az dəyərə malik olduğu vəziyyətə keçəcək , = , yəni. əks keçid baş verəcək.
QS vektor modelinin nümunəsi n = 3, L = 3, q min = 1, q maksimum=3, P(m) = 1/3, λ Σ = λ, alətə texniki xidmətin intensivliyi μ-dir.
Tətbiq olunan keçid intensivliyi olan vəziyyətlərin qrafikindən xətti cəbri tənliklər sistemi tərtib edilir. Bu tənliklərin həllindən ehtimallar tapılır R(), bununla QS xüsusiyyətləri müəyyən edilir.
Poisson axınları üçün sonsuz növbə ilə QS. Qrafik, tənliklər sistemi, hesablanmış əmsallar.
Sistem Qrafiki
Tənliklər sistemi
Harada n- xidmət kanallarının sayı, l– qarşılıqlı yardımçı kanalların sayı
QS sonsuz növbə və ixtiyari axınlar üçün qismən qarşılıqlı yardım. Qrafik, tənliklər sistemi, hesablanmış əmsallar.
Sistem Qrafiki
Tənliklər sistemi
–λ 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+ λ Р n+j –1 + nμ Р n+j+1=0, j=(1,2,….,∞)
QS sonsuz növbə və ixtiyari axınlar üçün tam qarşılıqlı yardım. Qrafik, tənliklər sistemi, hesablanmış əmsallar.
Sistem Qrafiki
|
Tənliklər sistemi
Poisson axınları üçün sonlu növbə ilə QS. Qrafik, tənliklər sistemi, hesablanmış əmsallar.
Sistem Qrafiki
Tənliklər sistemi
Təxmini nisbətlər.
| Təsnifat xüsusiyyətləri | Növbə sistemlərinin növləri | |||||||||||
| Daxil olan tələb axını | Məhdud tələblər | Bağlı | açıq | |||||||||
| paylama qanunu | Daxil olan axının paylanmasının xüsusi qanunu olan sistemlər: eksponensial, Erlanq k sifariş, xurma, normal və s. | |||||||||||
| Dön | Növbə nizam-intizamı | Sifarişli növbə ilə | Sıralanmamış növbə ilə | Xidmət Prioriteti | ||||||||
| Gözləmə Xidməti Limitləri | Rəddlərlə | Limitsiz gözləmə ilə | Məhdud (qarışıq) | |||||||||
| Növbə uzunluğuna görə | Növbədə gözləmə vaxtı | SMO-da qalma vaxtı ilə | Birləşdirilmiş | |||||||||
| Xidmət intizamı | Xidmət mərhələləri | tək faza | Polifaza | |||||||||
| Xidmət kanallarının sayı | tək kanal | Çoxkanallı | ||||||||||
| Bərabər kanallarla | Qeyri-bərabər kanallarla | |||||||||||
| Xidmət kanallarının etibarlılığı | Tamamilə etibarlı kanallarla | Etibarsız kanallarla | ||||||||||
| Bərpa yoxdur | Bərpa ilə | |||||||||||
| Qarşılıqlı Yardım Kanalları | qarşılıqlı yardım olmadan | Qarşılıqlı yardımla | ||||||||||
| Xidmətin etibarlılığı | Səhvlərlə | Səhvlər olmadan | ||||||||||
| Xidmət vaxtının paylanması | Xüsusi xidmət vaxtının paylanması qanunu olan sistemlər: deterministik, eksponensial, normal və s. | |||||||||||
Əgər xidmət hansısa kanallar ardıcıllığı ilə mərhələlərlə yerinə yetirilirsə, belə bir QS adlanır çoxfazalı.
AT QMİ "qarşılıqlı yardım" ilə kanallar arasında eyni sorğuya iki və ya daha çox kanal eyni vaxtda xidmət göstərə bilər. Məsələn, eyni uğursuz maşın eyni anda iki işçiyə xidmət edə bilər. Kanallar arasında belə “qarşılıqlı yardım” həm açıq, həm də qapalı QS-də baş verə bilər.
AT Səhvlərlə CMO sistemdə xidmət üçün qəbul edilmiş müraciətə tam ehtimalla deyil, müəyyən ehtimalla xidmət göstərilir; başqa sözlə desək, xidmətdə xətalar ola bilər ki, bunun nəticəsidir ki, QS-ə gedən və guya “xidmət etdiyi” bəzi tətbiqlər QS-nin işində “nikah” səbəbindən əslində xidmətsiz qalır.
Belə sistemlərə misal olaraq: məlumat masaları, bəzən yanlış məlumat və göstərişlər verilir; səhvi qaçıra bilən və ya səhv düzəldə bilən düzəldici; telefon stansiyası, bəzən abunəçinin yanlış nömrəyə qoşulması; öhdəliklərini həmişə yüksək keyfiyyətlə və vaxtında yerinə yetirməyən ticarət və vasitəçi firmalar və s.
QS-də baş verən prosesi təhlil etmək üçün bilmək vacibdir əsas sistem parametrləri: kanalların sayı, ərizə axınının intensivliyi, hər bir kanalın performansı (kanal tərəfindən vaxt vahidinə xidmət edilən proqramların orta sayı), növbənin formalaşması şərtləri, ərizələrin getməsinin intensivliyi növbədən və ya sistemdən.
Münasibət deyilir sistemin yük faktoru. Çox vaxt yalnız belə sistemlər nəzərə alınır.
QS-də xidmət vaxtı həm təsadüfi, həm də qeyri-təsadüfi ola bilər. Təcrübədə bu vaxt ən çox eksponensial qanuna görə paylanmış kimi qəbul edilir, .
QS-nin əsas xüsusiyyətləri xidmət vaxtının paylanması qanununun növündən nisbətən az asılıdır, lakin əsasən orta qiymətdən asılıdır. Buna görə də tez-tez güman edilir ki, xidmət vaxtı eksponensial qanuna əsasən paylanır.
Müraciət axınının Puasson təbiəti və xidmət vaxtının eksponensial paylanması (bunu bundan sonra güman edəcəyik) haqqında fərziyyələr ona görə dəyərlidir ki, onlar bizə Markov təsadüfi prosesləri adlanan aparatları növbə nəzəriyyəsində tətbiq etməyə imkan verir. .
Tapşırıqların şərtlərindən və tədqiqatın məqsədlərindən asılı olaraq xidmət sistemlərinin effektivliyi xarakterizə edilə bilər böyük rəqəm müxtəlif kəmiyyət göstəriciləri.
Ən çox istifadə olunanlar aşağıdakılardır göstəricilər:
1. Kanalların xidmətlə məşğul olma ehtimalı .
Xüsusi bir vəziyyət, bütün kanalların pulsuz olması ehtimalıdır.
2. Ərizənin xidmətdən imtina ehtimalı.
3. Məşğul kanalların orta sayı sistemin yüklənmə dərəcəsini xarakterizə edir.
4. Xidmətdən azad kanalların orta sayı:
5. Boş kanalların əmsalı (ehtimal).
6. Avadanlıq yükləmə əmsalı (məşğul kanalların ehtimalı)
7. Nisbi ötürmə qabiliyyəti - sistem tərəfindən xidmət edilən daxil olan sorğuların orta payı, yəni. sistem tərəfindən vaxt vahidinə xidmət edilən sorğuların orta sayının bu müddət ərzində qəbul edilən sorğuların orta sayına nisbəti.
8. Mütləq ötürmə qabiliyyəti, yəni. sistemin vaxt vahidinə xidmət edə biləcəyi tətbiqlərin (tələblərin) sayı:
9. Orta kanalın boş qalma müddəti
Sistemlər üçün gözlənti iləəlavə xüsusiyyətlərdən istifadə olunur:
10. Növbədə sorğular üçün orta gözləmə müddəti.
11. Ərizənin CMO-da orta qalma müddəti.
12. Orta növbə uzunluğu.
13. Xidmət sektorunda müraciətlərin orta sayı (CMO-larda)
14. Tətbiqin növbədə qalma müddətinin müəyyən vaxtdan çox davam etməyəcəyi ehtimalı.
15. Xidmətin başlaması üçün növbədə olan sorğuların sayının bəzi rəqəmlərdən çox olması ehtimalı.
Sistemlərin effektivliyini qiymətləndirərkən sadalanan meyarlara əlavə olaraq, xərc göstəriciləri:
– sistemdəki hər bir tələbə xidmətin dəyəri;
– vaxt vahidi üçün gözləmə ilə bağlı itkilərin dəyəri;
– tələblərin sistemdən kənarlaşdırılması ilə bağlı itkilərin dəyəri;
vaxt vahidi üçün sistem kanalının istismar dəyəridir;
kanalın dayanma müddətinin vahidinə düşən xərcdir.
Üçün optimal sistem parametrlərini seçərkən iqtisadi göstəricilər aşağıdakılardan istifadə edə bilərsiniz itki dəyəri funksiyası:
a) limitsiz gözləməyə malik sistemlər üçün
Vaxt intervalı haradadır;
b) nasazlığı olan sistemlər üçün;
c) qarışıq sistemlər üçün.
Sistemin yeni elementlərinin (məsələn, xidmət kanallarının) qurulmasını (istifadəyə verilməsini) təmin edən variantlar adətən azaldılmış xərclərlə müqayisə edilir.
Hər bir seçim üçün azaldılmış xərclər səmərəlilik standartına uyğun olaraq eyni ölçüyə endirilmiş cari xərclərin (maya dəyəri) və kapital qoyuluşlarının cəmidir, məsələn:
(illik xərclər nəzərə alınmaqla);
(geri qaytarılma müddəti üçün xərclər nəzərə alınmaqla),
burada - hər bir seçim üçün cari xərclər (maya dəyəri), s.;
- kapital qoyuluşlarının iqtisadi səmərəliliyinin sənaye normativ əmsalı (adətən = 0,15 - 0,25);
– hər bir seçim üçün kapital qoyuluşları, s.;
kapital qoyuluşları üçün standart geri ödəmə müddəti, illərdir.
İfadə müəyyən dövr üçün cari və əsaslı xərclərin cəmidir. Onlar çağırılır verilmişdir, çünki onlar müəyyən bir müddətə istinad edirlər (bu halda standart geri ödəmə müddətinə).
Göstəricilər və həm kapital qoyuluşlarının cəmi, həm də hazır məhsulların dəyəri şəklində, həm də formada istifadə edilə bilər. xüsusi kapital qoyuluşları məhsul vahidinə və məhsul vahidinə maya dəyəri.
Diskret halları olan bir sistemdə baş verən təsadüfi prosesi təsvir etmək üçün çox vaxt vəziyyət ehtimallarından istifadə olunur, sistemin hazırda vəziyyətdə olması ehtimalı haradadır.
Aydındır ki.
Diskret halları olan və davamlı zamanlı bir sistemdə baş verən bir prosesdirsə Markovian, onda vəziyyətlərin ehtimalları üçün xətti Kolmoqorov diferensial tənlikləri sistemini tərtib etmək olar.
Əgər vəziyyətlərin etiketlənmiş qrafiki varsa (şək. 4.3) (burada dövlətdən vəziyyətə gedən hər oxun üstündə hadisələrin axınının intensivliyi göstərilir, bu ox boyunca sistemi bir vəziyyətdən vəziyyətə keçir), onda sistem Ehtimallar üçün diferensial tənliklər aşağıdakı sadə üsuldan istifadə etməklə dərhal yazıla bilər qayda.
Hər bir tənliyin sol tərəfində törəmə, sağ tərəfində isə oxların bu vəziyyətlə birbaşa əlaqəli olduğu qədər termin var; ox işarə edərsə in
Əgər sistemi vəziyyətdən vəziyyətə keçirən bütün hadisələr axınları stasionardırsa, vəziyyətlərin ümumi sayı sonludursa və çıxışı olmayan vəziyyətlər yoxdursa, o zaman limit rejimi mövcuddur və bununla xarakterizə olunur. marjinal ehtimallar .
