Հերթագրման համակարգերի դասակարգում. QS խափանումներով և կամայական հոսքերի լիարժեք փոխօգնությամբ: Գրաֆիկ, հավասարումների համակարգ, հաշվարկված հարաբերություններ Եվ նաև այլ աշխատանքներ, որոնք կարող են հետաքրքրել ձեզ


Դիտարկենք բազմալիքային հերթերի համակարգ (ընդհանուր n ալիք), որը ստանում է հարցումներ λ ինտենսիվությամբ և սպասարկվում μ ինտենսիվությամբ։ Համակարգ ժամանող հարցումը սպասարկվում է, եթե առնվազն մեկ ալիք անվճար է: Եթե ​​բոլոր ալիքները զբաղված են, ապա համակարգ ստացված հաջորդ հարցումը մերժվում է և դուրս է գալիս QS-ից: Եկեք համարենք համակարգի վիճակները զբաղեցրած ալիքների քանակով.

  • Ս 0 - բոլոր ալիքներն անվճար են;
  • Ս 1 - մեկ ալիքը զբաղված է;
  • Ս 2 – զբաղված է երկու ալիք;
  • Սկ- զբաղված կալիքներ;
  • Սn- բոլոր ալիքները զբաղված են:
Ակնհայտ է, որ համակարգը վիճակից պետություն է տեղափոխվում հարցումների մուտքային հոսքի ազդեցության տակ։ Եկեք կառուցենք վիճակի գրաֆիկ այս հերթագրման համակարգի համար:

Բրինձ. 7.24
Նկար 6.24-ը ցույց է տալիս վիճակի գրաֆիկ, որում Սես- ալիքի համարը; λ – ստացված հարցումների ինտենսիվությունը. μ – համապատասխանաբար, սպասարկման հարցումների ինտենսիվությունը: Հարցումները մշտական ​​ինտենսիվությամբ մտնում են հերթագրման համակարգ և աստիճանաբար իրար հետևից գրավում են ալիքները. երբ բոլոր ալիքները զբաղված են, QS ժամանած հաջորդ հարցումը կմերժվի և կլքի համակարգը:
Եկեք որոշենք իրադարձությունների հոսքերի ինտենսիվությունը, որը համակարգը փոխանցում է վիճակից վիճակ՝ վիճակի գրաֆիկի երկայնքով և ձախից աջ և աջից ձախ շարժվելիս:
Օրինակ, թող համակարգը լինի պետության մեջ Ս 1, այսինքն՝ մեկ ալիքը զբաղված է, քանի որ դրա մուտքագրման հարցում կա: Հարցման սպասարկումն ավարտվելուն պես համակարգը կմտնի պետական ​​վիճակում Ս 0 .
Օրինակ, եթե երկու ալիքներ զբաղված են, ապա ծառայության հոսքը, որը փոխանցում է համակարգը պետությունից Ս 2 նահանգում Ս 1-ը կլինի երկու անգամ ավելի ինտենսիվ՝ 2-μ; համապատասխանաբար, եթե զբաղված է կալիքներ, ինտենսիվությունը k-μ է:

Պահպանման գործընթացը մահվան և վերարտադրության գործընթաց է: Այս կոնկրետ դեպքի համար Կոլմոգորովի հավասարումները կունենան հետևյալ ձևը.

(7.25)
Կանչվում են հավասարումները (7.25): Էրլանգի հավասարումներ .
Նահանգների հավանականության արժեքները գտնելու համար Ռ 0 , Ռ 1 , …, Ռn, անհրաժեշտ է որոշել սկզբնական պայմանները.
– Ռ 0 (0) = 1, այսինքն՝ կա հարցում համակարգի մուտքագրում.
– Ռ 1 (0) = Ռ 2 (0) = … = Ռn(0) = 0, այսինքն՝ ժամանակի սկզբնական պահին համակարգը ազատ է:
Ինտեգրելով դիֆերենցիալ հավասարումների համակարգը (7.25) մենք ստանում ենք պետական ​​հավանականությունների արժեքները. Ռ 0 (տ), Ռ 1 (տ), … Ռn(տ).
Բայց մեզ շատ ավելի հետաքրքրում է պետությունների սահմանափակող հավանականությունները։ Որպես t → ∞ և օգտագործելով մահվան և վերարտադրության գործընթացը դիտարկելիս ստացված բանաձևը, մենք ստանում ենք հավասարումների համակարգի լուծումը (7.25).

(7.26)
Այս բանաձեւերում ինտենսիվության հարաբերակցությունը λ / μ հավելվածների հոսքին հարմար է նշանակել ρ .Այս մեծությունը կոչվում է հաշվի առնելով դիմումների հոսքի ինտենսիվությունը,այն է՝ QS ժամանած դիմումների միջին թիվը մեկ դիմումի սպասարկման միջին ժամանակահատվածում։

Հաշվի առնելով կատարված նշումը՝ հավասարումների համակարգը (7.26) կստանա հետևյալ ձևը.

(7.27)
Սահմանային հավանականությունների հաշվարկման այս բանաձեւերը կոչվում են Erlang բանաձեւերը .
Իմանալով QS վիճակների բոլոր հավանականությունները՝ մենք կգտնենք QS արդյունավետության բնութագրերը, այսինքն՝ բացարձակ թողունակությունը։ Ա, հարաբերական թողունակությունը Քև ձախողման հավանականությունը Ռբացել
Համակարգի կողմից ստացված դիմումը կմերժվի, եթե այն գտնի, որ բոլոր ալիքները զբաղված են.

.
Հավանականությունը, որ դիմումը կընդունվի սպասարկման համար.

Ք = 1 – Ռբաց,
Որտեղ Ք– համակարգի կողմից սպասարկվող ստացված դիմումների միջին տեսակարար կշիռը կամ QS-ի կողմից սպասարկվող դիմումների միջին թիվը ժամանակի միավորի վրա՝ բաժանված այս ընթացքում ստացված դիմումների միջին քանակի վրա.

A=λ·Q=λ·(1-P բաց)
Բացի այդ, խափանումներով QS-ի ամենակարևոր բնութագրիչներից է զբաղված ալիքների միջին թիվը. IN n- ալիք QS ձախողումներով, այս թիվը համընկնում է QS-ում դիմումների միջին քանակի հետ:
K հարցումների միջին թիվը կարող է ուղղակիորեն հաշվարկվել P 0, P 1, ..., P n վիճակների հավանականությունների միջոցով:

,
այսինքն՝ մենք գտնում ենք դիսկրետ պատահական փոփոխականի մաթեմատիկական ակնկալիքը, որը արժեք է վերցնում 0-ից մինչև nհավանականությունների հետ Ռ 0 , Ռ 1 , …, Ռn.
Նույնիսկ ավելի հեշտ է արտահայտել k-ի արժեքը QS-ի բացարձակ հզորության միջոցով, այսինքն. A. արժեքը A-ն այն հավելվածների միջին քանակն է, որոնք սպասարկվում են համակարգի կողմից մեկ միավորի ժամանակի համար: Մեկ զբաղված ալիքը սպասարկում է μ հարցումներ ժամանակի միավորի համար, այնուհետև զբաղված ալիքների միջին թիվը

Խնդրի ձևակերպում.Մուտքի մոտ n-QS ալիքը ստանում է հարցումների ամենապարզ հոսքը λ խտությամբ: Յուրաքանչյուր ալիքի համար ամենապարզ սպասարկման հոսքի խտությունը μ է: Եթե ​​ծառայության համար ստացված հարցումը գտնում է, որ բոլոր ալիքներն ազատ են, ապա այն ընդունվում է ծառայության և սպասարկվում միաժամանակ լ ալիքներ ( լ < n) Այս դեպքում ծառայությունների հոսքը մեկ հավելվածի համար կունենա ինտենսիվություն լ.

Եթե ​​ծառայության համար ստացված հարցումը համակարգում գտնում է մեկ հարցում, ապա երբ n ≥ 2լնոր ժամանած դիմումը կընդունվի սպասարկման համար և կսպասարկվի միաժամանակ լալիքներ.

Եթե ​​ծառայության համար ստացված հարցումը բռնվել է համակարգում եսհավելվածներ ( ես= 0.1, ...), մինչդեռ ( ես+ 1)լ≤ n, ապա ստացված դիմումը կսպասարկվի լալիքներ ընդհանուր կատարողականությամբ լ. Եթե ​​նոր ստացված դիմումը բռնվել է համակարգում ժդիմումները և միևնույն ժամանակ երկու անհավասարություններ բավարարվում են համատեղ. ժ + 1)լ > nԵվ ժ < n, ապա հայտը կընդունվի սպասարկման համար։ Այս դեպքում որոշ հավելվածներ կարող են սպասարկվել լալիքները, մյուս մասը փոքր է, քան լ, ալիքների քանակով, բայց բոլորը զբաղված կլինեն սպասարկմամբ nալիքներ, որոնք պատահականորեն բաշխված են հավելվածների միջև: Եթե ​​նոր ստացված դիմումը բռնվել է համակարգում nդիմումները, ապա այն մերժվում է և չի սպասարկվելու։ Սպասարկման համար ստացված հայտը սպասարկվում է մինչև վերջ («հիվանդի» դիմումներ):

Նման համակարգի վիճակի գրաֆիկը ներկայացված է Նկ. 3.8.

Բրինձ. 3.8. QS վիճակների գրաֆիկը ձախողումներով և մասնակի

ալիքների միջև փոխադարձ օգնություն

Նկատի ունեցեք, որ համակարգի վիճակի գրաֆիկը մինչև վիճակ x հմինչև հոսքի պարամետրերի նշումը, այն համընկնում է խափանումներով դասական հերթագրման համակարգի վիճակի գրաֆիկի հետ, որը ներկայացված է Նկ. 3.6.

Հետևաբար,

(ես = 0, 1, ..., հ).

Համակարգի վիճակի գրաֆիկ՝ սկսած վիճակից x հև վերջացրած պետությունով x n, մինչև նշումը համընկնում է QS-ի վիճակի գրաֆիկի հետ՝ ամբողջական փոխօգնությամբ ցույց տրված Նկ. 3.7. Այսպիսով,

.

Ներկայացնենք λ / նշումը լμ = ρ լ ; λ / nμ = χ, ապա

Հաշվի առնելով նորմալացված վիճակը՝ ստանում ենք

Հետագա նշումը կրճատելու համար մենք ներկայացնում ենք նշումը

Եկեք պարզենք համակարգի բնութագրերը:

Հարցման սպասարկման հավանականությունը

Համակարգում դիմումների միջին թիվը կազմում է

Զբաղված ալիքների միջին թիվը

.

Հավանականություն, որ կոնկրետ ալիքը զբաղված կլինի

.

Համակարգի բոլոր ալիքների զբաղվածության հավանականությունը

3.4.4. Հերթագրման համակարգեր խափանումներով և տարասեռ հոսքերով

Խնդրի ձևակերպում.Մուտքի մոտ n- ալիքային QS համակարգը ստանում է տարասեռ ամենապարզ հոսքը λ Σ ընդհանուր ինտենսիվությամբ, և

λ Σ = ,

որտեղ Լ ես- կիրառությունների ինտենսիվությունը եսրդ աղբյուրը։

Քանի որ հարցումների հոսքը դիտարկվում է որպես տարբեր աղբյուրների պահանջների սուպերպոզիցիա, գործնականում բավարար ճշգրտությամբ համակցված հոսքը կարելի է համարել Poisson-ի համար: Ն = 5...20 և λ ես ≈ λ ես +1 (ես1,Ն) Մեկ սարքի սպասարկման ինտենսիվությունը բաշխվում է ըստ էքսպոնենցիալ օրենքի և հավասար է μ = 1/ տ. Հարցումը սպասարկելու համար սպասարկող սարքերը միացված են շարքով, ինչը համարժեք է սպասարկման ժամանակի ավելացմանը այնքան անգամ, որքան սարքերի քանակը միավորված է սպասարկման համար.

տ obs = կտ, μ obs = 1 / կտ = μ/ կ,

Որտեղ տ obs - պահանջել սպասարկման ժամանակ; կ- սպասարկման սարքերի քանակը; μ obs – հարցման սպասարկման ինտենսիվություն:

2-րդ գլխում ընդունված ենթադրությունների շրջանակներում մենք ներկայացնում ենք QS-ի վիճակը որպես վեկտոր, որտեղ. կ մ– համակարգում առկա հավելվածների քանակը, որոնցից յուրաքանչյուրը սպասարկվում է մսարքեր; Լ = քառավելագույնը - ք min +1 – մուտքային հոսքերի քանակը:

Այնուհետև զբաղված և ազատ սարքերի քանակը ( nզան ( ),n sv ( )) կարող սահմանվում է հետևյալ կերպ.

Պետությունից համակարգը կարող է գնալ ցանկացած այլ պետություն . Քանի որ համակարգը գործում է Լմուտքային հոսքեր, ապա յուրաքանչյուր վիճակից դա պոտենցիալ հնարավոր է Լուղղակի անցումներ. Այնուամենայնիվ, համակարգի սահմանափակ ռեսուրսների պատճառով այս անցումներից ոչ բոլորն են իրագործելի: Թող SMO-ն լինի վիճակում և պահանջատիրական խնդրանք է գալիս մսարքեր. Եթե մ≤ n sv ( ), այնուհետև հարցումն ընդունվում է սպասարկման համար և համակարգը անցնում է λ ինտենսիվությամբ վիճակի մ. Եթե ​​հավելվածը պահանջում է ավելի շատ սարքեր, քան հասանելի է, ապա այն կմերժվի սպասարկումից, և QS-ը կմնա վիճակում: . Եթե ​​դու կարող ես կան դիմումներ, որոնք պահանջում են մսարքեր, ապա դրանցից յուրաքանչյուրը սպասարկվում է  ինտենսիվությամբ մև նման հարցումների սպասարկման ընդհանուր ինտենսիվությունը (μ մ) սահմանվում է որպես μ մ = կ մ μ / մ. Երբ հարցումներից մեկի սպասարկումն ավարտվի, համակարգը կմտնի մի վիճակ, որում համապատասխան կոորդինատն ունի մեկով պակաս արժեք, քան վիճակում ,=, այսինքն. հակառակ անցումը տեղի կունենա: Նկ. 3.9-ը ցույց է տալիս QS-ի վեկտորային մոդելի օրինակ n = 3, Լ = 3, ք min = 1, քառավելագույնը = 3, Պ(մ) = 1/3, λ Σ = λ, սարքի պահպանման ինտենսիվությունը – μ.

Բրինձ. 3.9. Ծառայությունների խափանումներով QS-ի վեկտորային մոդելի գրաֆիկի օրինակ

Այսպիսով, յուրաքանչյուր պետություն բնութագրվում է որոշակի տեսակի սպասարկվող հավելվածների քանակով: Օրինակ՝ մի նահանգում
մեկ հարցումը սպասարկվում է մեկ սարքի կողմից, իսկ մեկ հարցումը՝ երկու սարքի կողմից: Այս վիճակում բոլոր սարքերը զբաղված են, հետևաբար հնարավոր են միայն հակադարձ անցումներ (այս վիճակում ցանկացած հարցման ժամանումը հանգեցնում է ծառայության մերժման): Եթե ​​առաջին տիպի հարցումների սպասարկումն ավելի վաղ ավարտվել է, ապա համակարգը կմտնի պետական ​​վիճակում (0,1,0) μ ինտենսիվությամբ, բայց եթե երկրորդ տիպի հարցումների սպասարկումն ավելի վաղ ավարտվել է, ապա համակարգը կմտնի վիճակ (0,1,0) μ/2 ինտենսիվությամբ:

Օգտագործելով վիճակի գրաֆիկը՝ գծված անցումային ինտենսիվություններով, կազմվում է գծային հանրահաշվական հավասարումների համակարգ։ Այս հավասարումների լուծումից հայտնաբերվում են հավանականությունները Ռ(), որով որոշվում են QS-ի բնութագրերը:

Մտածեք գտնելու մասին Ռ otk (ծառայության մերժման հավանականությունը):

,

Որտեղ Ս– վեկտոր QS մոդելի գրաֆիկի վիճակների թիվը. Ռ() համակարգի վիճակի մեջ գտնվելու հավանականությունն է .

Պետությունների թիվն ըստ որոշվում է հետևյալ կերպ.

, (3.22)

;

Եկեք որոշենք վեկտորային QS մոդելի վիճակների թիվը՝ համաձայն (3.22) Նկ. 3.9.

.

Հետևաբար, Ս = 1 + 5 + 1 = 7.

Սպասարկման սարքերի իրական պահանջներն իրականացնելու համար բավականաչափ մեծ թվով n (40, ..., 50) և հավելվածում սպասարկող սարքերի քանակի հարցումները գործնականում գտնվում են 8-16 միջակայքում: Գործիքների և հարցումների նման հարաբերակցությամբ հավանականությունների հայտնաբերման առաջարկվող ձևը դառնում է չափազանց ծանր, քանի որ. QS-ի վեկտորային մոդելն ունի մեծ թվով վիճակներ Ս(50) = 1790, Ս(60) = 4676, Ս(70) = = 11075, իսկ հանրահաշվական հավասարումների համակարգի գործակիցների մատրիցայի չափը համամասնական է քառակուսու Ս, որը պահանջում է մեծ քանակությամբ համակարգչային հիշողություն և զգալի քանակությամբ համակարգչային ժամանակ։ Հաշվարկների քանակը նվազեցնելու ցանկությունը խթանեց կրկնվող հաշվարկային հնարավորությունների որոնումը Ռ() պետական ​​հավանականությունների ներկայացման բազմապատկիչ ձևերի հիման վրա. Թուղթը ներկայացնում է հաշվարկման մոտեցում Ռ():

(3.23)

Աշխատանքում առաջարկված Մարկովի շղթաների գլոբալ և մանրամասն մնացորդների համարժեքության չափանիշի օգտագործումը թույլ է տալիս նվազեցնել խնդրի չափը և կատարել հաշվարկներ միջին հզորության համակարգչի վրա՝ օգտագործելով հաշվարկների կրկնությունը: Բացի այդ, հնարավոր է.

- կատարել հաշվարկներ ցանկացած արժեքի համար n;

- արագացնել հաշվարկները և նվազեցնել մեքենայի ժամանակի ծախսերը:

Համակարգի այլ բնութագրերը կարելի է որոշել նույն կերպ:

Համակարգչային գիտություն, կիբեռնետիկա և ծրագրավորում

Ծառայության համակարգը n սպասարկման ալիքներով ստանում է հարցումների Poisson հոսք λ ինտենսիվությամբ: Յուրաքանչյուր ալիքի կողմից հարցումների սպասարկման ինտենսիվությունը: Ծառայության ավարտից հետո բոլոր ալիքներն ազատվում են։ Նման հերթագրման համակարգի վարքագիծը կարելի է նկարագրել Մարկովյան պատահական t գործընթացով, որը ներկայացնում է համակարգում հարցումների քանակը։

2. QS՝ մերժումներով և ամբողջական փոխօգնությամբ զանգվածային հոսքերի համար։ Գրաֆիկ, հավասարումների համակարգ, հաշվարկված հարաբերություններ։

Խնդրի ձևակերպում.Ծառայության համակարգը n սպասարկման ալիքներով ստանում է հարցումների Poisson հոսք λ ինտենսիվությամբ: Յուրաքանչյուր ալիքով հավելվածի սպասարկման ինտենսիվությունը μ է: Հավելվածը սպասարկվում է բոլոր ալիքներով միաժամանակ: Ծառայության ավարտից հետո բոլոր ալիքներն ազատվում են։ Եթե ​​նոր ժամանած հարցումը բռնում է հարցումը, այն նույնպես ընդունվում է սպասարկման համար: Որոշ ալիքներ շարունակում են սպասարկել առաջին խնդրանքը, իսկ մնացածները շարունակում են սպասարկել նորը: Եթե ​​համակարգն արդեն սպասարկում է n հավելված, ապա նոր ժամանած դիմումը մերժվում է։ Նման հերթագրման համակարգի վարքագիծը կարելի է նկարագրել Markov պատահական գործընթացով ξ(t), որը համակարգում հարցումների քանակն է։

Այս գործընթացի հնարավոր վիճակները E = (0, 1, . . . , n): Եկեք գտնենք դիտարկվող QS-ի բնութագրերը ստացիոնար ռեժիմում:

Դիտարկվող գործընթացին համապատասխանող գրաֆիկը ներկայացված է Նկար 1-ում:

Բրինձ. 1. QS խափանումներով և ամբողջական փոխօգնությամբ Poisson հոսքերի համար

Եկեք ստեղծենք հանրահաշվական հավասարումների համակարգ.

Այս համակարգի լուծումն ունի հետևյալ ձևը.

Այստեղ χ =λ/nµ-ը համակարգ մուտքագրված հարցումների միջին թիվն է բոլոր ալիքներով մեկ հարցումը սպասարկելու միջին ժամանակի ընթացքում:

Բազմալիքային հերթերի համակարգի բնութագրերը ձախողումներով և ալիքների միջև լիարժեք փոխօգնությամբ:

1. Ծառայության մերժման հավանականությունը (հավանականությունը, որ բոլոր ալիքները զբաղված են).

2. Հարցման սպասարկման հավանականություն (համակարգի հարաբերական հզորություն).


Ինչպես նաև այլ աշխատանքներ, որոնք կարող են հետաքրքրել ձեզ
32353. Իրավական ազդեցության իրավական կարգավորման մեթոդներ (ավտորիտար և ինքնավար) մեթոդներ. Ռուսական օրենսդրության իրավական կարգավորման մեթոդների և մեթոդների մշակման ժամանակակից միտումները 37 ԿԲ
Իրավական կարգավորման մեթոդներ. իրավական ազդեցության ավտորիտար և ինքնավար մեթոդներ. Ռուսական օրենսդրության իրավական կարգավորման մեթոդների և մեթոդների մշակման ժամանակակից միտումները. Իրավագիտությունը տարբերակում է իրավական ազդեցության և իրավական կարգավորման հասկացությունները։ Այնուամենայնիվ, անհրաժեշտ է տարբերակել սոցիալական հարաբերությունների վրա իրավական ազդեցության խիստ սահմանված միջոցները, որոնք հատուկ նախատեսված են դրանց անմիջական կարգավորման համար։
32354. Իրավական գիտակցության հայեցակարգը. Իրավական գիտակցության կառուցվածքը 30 ԿԲ
Իրավական գիտակցությունը գաղափարների և զգացմունքների ամբողջություն է, որն արտահայտում է սոցիալական համայնքների, ազգերի խավերի և մարդկանց վերաբերմունքը գործող և ցանկալի օրենքի նկատմամբ: Իրավական գիտակցությունը, լինելով իրավական իրականության նկատմամբ մարդկային սուբյեկտիվ արձագանքը, մի կողմից ներկայացնում է սոցիալական գիտակցության ձև բարոյական, քաղաքական, կրոնական, գեղագիտական ​​և այլն: Իրավունքը և իրավական գիտակցությունը անքակտելիորեն կապված են: Ալեքսեևի իրավագիտակցությունը օրենքի անխուսափելի ուղեկիցն է.
32355. Մանկավարժական գործունեությունը, դրա կառուցվածքը և առանձնահատկությունը. Ուսուցչի անհատականության պահանջները 16,92 ԿԲ
Ուսուցչի անձին ներկայացվող պահանջները. Բովանդակությունը որոշվում է սոցիալական գործոններով, հասարակության մեջ ուսուցչի տեղով և գործառույթով, ուսուցչի նկատմամբ հասարակության պահանջներով և սոցիալական հոգեբանական գործոններով, ուրիշների ակնկալիքներով, սոցիալական սպասումներով և վերաբերմունքով: Աշակերտների, ծնողների, վարչակազմի և ուսուցիչների հետ փոխհարաբերությունների հաստատում և պահպանում: Ուսուցիչը պետք է իմանա և հաշվի առնի աշակերտի առանձնահատկությունները, որոնք խանգարում կամ օգնում են նրան և համապատասխան արձագանքում է դրանց։ Ուսանողի դանդաղկոտությունը՝ կապված նրա խառնվածքի հետ, պահանջում է համբերություն և տակտ...
32356. Ուսուցման հոգեբանական հիմունքները. Ուսուցումը որպես գործընթաց և որպես գործունեություն: Ուսուցման հիմնական մոդելներ 17.22 ԿԲ
Ուսուցման հիմնական մոդելներ. Ուսուցումը որպես կազմակերպված գործընթաց ուսուցման մի կողմ է և կրթական գործունեության արդյունք: Թրեյնինգի բաղադրիչներ. Նպատակային նպատակներ և խնդիրներ Ուսուցչի և ուսանողների գործունեությունը Ուսուցչի և սովորողների գործունեությունը Արդյունավետ գնահատում ինքնագնահատական ​​Ուսուցման գործառույթները. սովորողների ճանաչողական գործունեություն՝ ուղղված նրանց յուրացմանը...
32357. Խառնվածքի ընդհանուր հայեցակարգ. Խառնվածքի հատկություններն ու տեսակները, դրանց դրսևորումը գործունեության և վարքի մեջ 16,91 ԿԲ
Խառնվածքը մարդու բնածին անհատական ​​հատկանիշներն են, որոնք որոշում են արձագանքի ինտենսիվության և արագության դինամիկ բնութագրերը, հուզական գրգռվածության և հավասարակշռության աստիճանը և շրջակա միջավայրին հարմարվելու առանձնահատկությունները: Նրանք որոշում են մարդկային տարբեր գործունեության դինամիկան, խաղային, կրթական, աշխատանքային, հանգստի: Ռեակտիվությունը մարդու ակամա ռեակցիաների աստիճանն է նույն ուժի արտաքին կամ ներքին ազդեցություններին: Պլաստիկությունը, հեշտությունը, ճկունությունը և մարդու հարմարվելու արագությունը փոփոխվող արտաքին...
32358. Անձնական ինքնագիտակցություն. Ինքնագիտակցության կառուցվածքը. Ինտոգենեզում ինքնագիտակցության զարգացում 18,56 ԿԲ
Այսպիսով, ինքնագիտակցությունը ներառում է. Ինքնաճանաչողություն, ինտելեկտուալ ասպեկտներ, ինքնաճանաչման Ինքնագիտակցություն, հուզական վերաբերմունք սեփական անձի նկատմամբ Ընդհանուր առմամբ, կարելի է առանձնացնել մարդու գիտակցության երեք շերտ. այլ մարդկանց նկատմամբ հարաբերությունների էգոցենտրիկ մակարդակը, եթե նրանք ինձ օգնում են, ապա սրանք լավ մարդիկ են խմբակենտրոն մակարդակով, եթե նա պատկանում է իմ խմբին, ապա նա լավ պրոսոցիալական մակարդակ է, վերաբերվեք ուրիշներին այնպես, ինչպես կուզենայիք, որ նրանք վերաբերվեին ձեզ...
32359. Ընդհանուր հասկացություններ բնավորության մասին. Նիշերի կառուցվածքը. Բնավորության տիպաբանություն 13,96 ԿԲ
Նիշերի կառուցվածքը. Բնավորության տիպաբանություն. Անհատականության կառուցվածքում բնավորությունը կենտրոնական տեղ է զբաղեցնում՝ համատեղելով բոլոր մյուս հատկությունները և վարքագծային հատկանիշները. կյանքի ընթացքում ձեռք բերված անհատական ​​հատկանիշներով. Բնավորության կառուցվածքը. Անհատականության կողմնորոշումն արտահայտող հատկություններ, կայուն կարիքներ, վերաբերմունք, հետաքրքրություններ, հակումներ, իդեալներ, նպատակներ...
32360. Խմբային և համատեղ գործունեություն. Խմբային և համատեղ գործունեության արդյունավետության գործոններ 15,38 ԿԲ
Խմբային և համատեղ գործունեության արդյունավետության գործոններ. Համատեղելիությունը խմբի անդամների՝ միասին աշխատելու կարողությունն է: Համատեղելիության տեսակները. Մարդկանց բնութագրերի հոգեֆիզիոլոգիական որոշակի նմանություն և դրա հիման վրա նրանց հուզական և վարքային ռեակցիաների հետևողականությունը, համատեղ գործունեության տեմպի համաժամացումը: Գնահատման չափանիշներ. Կատարման արդյունքներ:
32361. Երեխայի հոգեբանական պատրաստվածությունը դպրոցին. Դպրոցական հոգեբանական պատրաստվածության ախտորոշման մեթոդներ 13,85 ԿԲ
Դպրոցական կրթության համար երեխայի հոգեբանական պատրաստվածությունը երեխայի մտավոր զարգացման անհրաժեշտ և բավարար մակարդակն է՝ հասակակիցների հետ ուսումնական միջավայրում դպրոցական ծրագրի յուրացման համար: Բաղադրիչի կառուցվածքը. Հոգեբանական պատրաստվածությունը, գրգռման և արգելակման գործընթացների հավասարակշռությունը, որը թույլ է տալիս երեխային ավելի երկար կենտրոնացնել իր ուշադրությունը, նպաստում է վարքի կամավոր ձևերի և ճանաչողական գործընթացների ձևավորմանը. ձեռքի փոքր մկանների զարգացում և ձեռք-աչք համակարգում, որը ստեղծում է...
Դասակարգման բնութագրերը Հերթագրման համակարգերի տեսակները
Մուտքային պահանջների հոսք Սահմանափակ պահանջներ Փակված է Բաց
Բաշխման օրենքը Ներգնա հոսքի բաշխման հատուկ օրենքով համակարգեր՝ էքսպոնենցիալ, Էրլանգ կ-րդ կարգը, Պալմա, նորմալ և այլն:
Հերթ Հերթի կարգապահություն Պատվիրված հերթով Չպատվիրված հերթով Ծառայության առաջնահերթությամբ
Սպասում է սպասարկման սահմանափակումներին Մերժումներով Անսահմանափակ սպասումով Սահմանափակումներով (խառը)
Ըստ հերթի երկարության Հերթում սպասելու ժամանակ Ըստ SMO-ում գտնվելու ժամանակի Համակցված
Ծառայության կարգապահություն Պահպանման փուլեր Միաֆազ Բազմաֆազ
Ծառայությունների ալիքների քանակը Մեկ ալիք Բազմալիքային
Հավասար ալիքներով Անհավասար ալիքներով
Սպասարկման ալիքների հուսալիություն Բացարձակ վստահելի ալիքներով Անվստահելի ալիքներով
Ոչ մի վերականգնում Վերականգնմամբ
Ալիքների փոխադարձ օգնություն Առանց փոխադարձ օգնության Փոխօգնությամբ
Ծառայության հուսալիություն Սխալներով Ոչ մի սխալ
Ծառայության ժամանակի բաշխում Սպասարկման ժամանակի բաշխման հատուկ օրենքով համակարգեր՝ դետերմինիստական, էքսպոնենցիալ, նորմալ և այլն:

Եթե ​​սպասարկումն իրականացվում է քայլ առ քայլ ալիքների որոշակի հաջորդականությամբ, ապա այդպիսի QS կոչվում է բազմաֆազ.

IN CMO «փոխօգնությամբ»ալիքների միջև, նույն հարցումը կարող է միաժամանակ մատուցվել երկու կամ ավելի ալիքներով: Օրինակ, նույն կոտրված մեքենան կարող է սպասարկել միանգամից երկու աշխատող: Նման «փոխօգնությունը» ալիքների միջև կարող է տեղի ունենալ ինչպես բաց, այնպես էլ փակ QS-ներում:

IN QS սխալներովհամակարգում սպասարկման համար ընդունված հայտը սպասարկվում է ոչ թե լրիվ հավանականությամբ, այլ որոշակի հավանականությամբ. այլ կերպ ասած՝ ծառայության մեջ կարող են առաջանալ սխալներ, ինչի հետևանքն այն է, որ QS-ի կողմից ուղարկված և ենթադրաբար «սպասարկված» որոշ հարցումներ իրականում մնում են չսպասարկված՝ QS-ի աշխատանքի «թերության» պատճառով:

Նման համակարգերի օրինակներ են՝ տեղեկատվական սեղանները, որոնք երբեմն սխալ վկայականներ և հրահանգներ են տալիս. սրբագրիչ, որը կարող է բաց թողնել սխալը կամ սխալ ուղղել այն. հեռախոսային կայան, որը երբեմն բաժանորդին միացնում է սխալ համարին. առևտրային և միջնորդ ընկերություններ, որոնք ոչ միշտ են արդյունավետ և ժամանակին կատարում իրենց պարտավորությունները և այլն։

QS-ում տեղի ունեցող գործընթացը վերլուծելու համար անհրաժեշտ է իմանալ համակարգի հիմնական պարամետրերըալիքների քանակը, հայտերի հոսքի ինտենսիվությունը, յուրաքանչյուր ալիքի արտադրողականությունը (ալիքի կողմից ժամանակի մեկ միավորի համար սպասարկվող հավելվածների միջին քանակը), հերթի ձևավորման պայմանները, հերթից կամ համակարգից դուրս եկող դիմումների ինտենսիվությունը:

Վերաբերմունքը կոչվում է համակարգի ծանրաբեռնվածության գործակիցը. Հաճախ միայն համակարգերը, որոնցում .

Ծառայության ժամանակը QS-ում կարող է լինել կամ պատահական կամ ոչ պատահական փոփոխական: Գործնականում ամենից հաճախ ենթադրվում է, որ այս ժամանակը բաշխվում է ըստ էքսպոնենցիալ օրենքի:

QS-ի հիմնական բնութագրերը համեմատաբար քիչ են կախված ծառայության ժամանակի բաշխման օրենքի տեսակից, բայց հիմնականում կախված են միջին արժեքից: Հետևաբար, հաճախ օգտագործվում է այն ենթադրությունը, որ ծառայության ժամանակը բաշխվում է ըստ էքսպոնենցիալ օրենքի:

Հարցումների հոսքի Պուասոնի բնույթի և սպասարկման ժամանակի էքսպոնենցիալ բաշխման մասին ենթադրությունները (որը մենք կենթադրենք այսուհետ) արժեքավոր են նրանով, որ թույլ են տալիս մեզ կիրառել այսպես կոչված Մարկովյան պատահական գործընթացների ապարատը հերթերի տեսության մեջ:

Ծառայությունների համակարգերի արդյունավետությունը, կախված ուսումնասիրության առաջադրանքների և նպատակների պայմաններից, կարող է բնութագրվել մեծ թվով տարբեր քանակական ցուցանիշներով:

Առավել հաճախ օգտագործվում են հետևյալները ցուցանիշները:

1. Հավանականությունը, որ ալիքները զբաղված են սպասարկումով, .

Հատուկ դեպք է հավանականությունը, որ բոլոր ալիքներն անվճար են:

2. Ծառայության հարցումը մերժելու հավանականությունը.

3. Զբաղված ալիքների միջին թիվը բնութագրում է համակարգի ծանրաբեռնվածության աստիճանը:

4. Ծառայությունից զերծ ալիքների միջին քանակը.

5. Կապուղու դադարեցման գործակից (հավանականություն):

6. Սարքավորման ծանրաբեռնվածության գործակիցը (ալիքի զբաղվածության հավանականությունը)

7. Հարաբերական թողունակություն – համակարգի կողմից սպասարկվող ստացված հարցումների միջին մասնաբաժինը, այսինքն. համակարգի կողմից սպասարկվող դիմումների միջին քանակի հարաբերակցությունը տվյալ ժամանակահատվածում ստացված դիմումների միջին թվին:

8. Բացարձակ թողունակություն, այսինքն. հայտերի (պահանջների) քանակը, որոնք համակարգը կարող է սպասարկել մեկ միավորի համար.

9. Միջին ալիքի պարապուրդը

Համակարգերի համար ակնկալիքովօգտագործվում են լրացուցիչ բնութագրեր.

10. Հերթում հարցումների սպասման միջին ժամանակը:

11. Միջին ժամանակը, երբ դիմումը մնում է CMO-ում:

12. Հերթի միջին երկարությունը:

13. Ծառայությունների ոլորտում հայտերի միջին թիվը (SMO-ում)

14. Հավանականությունը, որ հայտի հերթում մնալու ժամանակը որոշակի ժամանակից ավելի չի տևի:

15. Հավանականությունը, որ ծառայության սպասող հերթում հարցումների թիվը որոշակի թվից մեծ է:

Բացի թվարկված չափանիշներից, համակարգերի արդյունավետությունը գնահատելիս. ծախսերի ցուցանիշներ:

– համակարգի յուրաքանչյուր պահանջի սպասարկման արժեքը.

– կորուստների արժեքը՝ կապված ժամանակի միավորի սպասման հետ.

- համակարգից պահանջների հեռացման հետ կապված կորուստների արժեքը.

– Համակարգային ալիքի շահագործման արժեքը ժամանակի միավորի համար.

– ալիքի անջատման մեկ միավորի արժեքը:

Տնտեսական ցուցանիշների հիման վրա համակարգի օպտիմալ պարամետրեր ընտրելիս կարող եք օգտագործել հետևյալը կորստի արժեքի գործառույթ:

ա) անսահմանափակ սպասման համակարգերի համար

Որտեղ է ժամանակի ընդմիջումը;

բ) խափանումներով համակարգերի համար.

գ) խառը համակարգերի համար.

Ընտրանքները, որոնք ներառում են համակարգի նոր տարրերի (օրինակ՝ սպասարկման ալիքների) կառուցում (ներդրում) սովորաբար համեմատվում են՝ ելնելով կրճատված ծախսերից:

Յուրաքանչյուր տարբերակի համար տրված ծախսերը հանդիսանում են ընթացիկ ծախսերի (ծախսերի) և կապիտալ ներդրումների հանրագումարը՝ արդյունավետության ստանդարտին համապատասխան նույն չափով կրճատված, օրինակ.

(տարեկան ճշգրտված ծախսեր);

(ճշգրտված ծախսեր մարման ժամկետի համար),

որտեղ – ընթացիկ ծախսեր (արժեք) յուրաքանչյուր տարբերակի համար, ռուբ.;

– կապիտալ ներդրումների տնտեսական արդյունավետության արդյունաբերության ստանդարտ գործակիցը (սովորաբար = 0,15 - 0,25);

– կապիտալ ներդրումներ յուրաքանչյուր տարբերակի համար, ռուբ.;

– կապիտալ ներդրումների վերադարձման ստանդարտ ժամկետ, տարիներ:

Արտահայտությունը որոշակի ժամանակահատվածի ընթացիկ և կապիտալ ծախսերի գումարն է: Նրանք կոչվում են տրված, քանի որ դրանք վերաբերում են ֆիքսված ժամանակաշրջանին (այս դեպքում՝ վերադարձման ստանդարտ ժամկետին):

Ցուցանիշները և կարող են օգտագործվել ինչպես կապիտալ ներդրումների քանակի, այնպես էլ պատրաստի արտադրանքի արժեքի տեսքով, և կոնկրետ կապիտալ ներդրումներարտադրության միավորի համար և արտադրության միավորի արժեքը:

Դիսկրետ վիճակներով համակարգում տեղի ունեցող պատահական գործընթաց նկարագրելու համար հաճախ օգտագործվում են վիճակների հավանականությունները, որտեղ է հավանականությունը, որ տվյալ պահին համակարգը կլինի վիճակում:

Ակնհայտ է, որ.

Եթե ​​դիսկրետ վիճակներով և շարունակական ժամանակով համակարգում տեղի ունեցող գործընթաց է Մարկովյանը, ապա վիճակների հավանականությունների համար կարելի է կառուցել Կոլմոգորովի գծային դիֆերենցիալ հավասարումների համակարգ։

Եթե ​​կա վիճակի գծանշված գրաֆիկ (նկ. 4.3) (այստեղ, վիճակից վիճակ տանող յուրաքանչյուր սլաքի վերևում նշվում է իրադարձությունների հոսքի ինտենսիվությունը, որը համակարգը փոխանցում է վիճակից վիճակ այս սլաքի երկայնքով), ապա համակարգը Հավանականությունների դիֆերենցիալ հավասարումներ կարելի է անմիջապես գրել՝ օգտագործելով հետևյալ պարզը կանոն.

Յուրաքանչյուր հավասարման ձախ կողմում կա ածանցյալ, իսկ աջ կողմում կան այնքան տերմիններ, որքան սլաքներ կան ուղղակիորեն կապված տվյալ վիճակի հետ. եթե սլաքը ցույց է տալիս Վ

Եթե ​​իրադարձությունների բոլոր հոսքերը, որոնք փոխանցում են համակարգը վիճակից վիճակ, անշարժ են, վիճակների ընդհանուր թիվը վերջավոր է, և չկան վիճակներ առանց ելքի, ապա գոյություն ունի սահմանափակող ռեժիմ և բնութագրվում է. սահմանային հավանականություններ .

Մինչ այժմ մենք դիտարկել ենք միայն այնպիսի QS-ներ, որոնցում յուրաքանչյուր հարցում կարող է սպասարկվել միայն մեկ ալիքով. չզբաղված ալիքները չեն կարող «օգնել» զբաղվածներին սպասարկման հարցում:

Ընդհանուր առմամբ, միշտ չէ, որ այդպես է. կան հերթագրման համակարգեր, որտեղ նույն հարցումը կարող է միաժամանակ սպասարկվել երկու կամ ավելի ալիքներով: Օրինակ, նույն կոտրված մեքենան կարող է սպասարկել միանգամից երկու աշխատող: Նման «փոխօգնությունը» ալիքների միջև կարող է տեղի ունենալ ինչպես բաց, այնպես էլ փակ QS-ներում:

Երբ քննարկում ենք QS-ը խաչաձև ալիքային փոխօգնությամբ, պետք է հաշվի առնել երկու գործոն.

1. Որքա՞ն արագ է արագանում հավելվածի սպասարկումը, երբ դրա վրա միաժամանակ աշխատում են ոչ թե մեկ, այլ մի քանի ալիք:

2. Ի՞նչ է «փոխօգնության կարգապահությունը», այսինքն՝ ե՞րբ և ինչպե՞ս են մի քանի ալիքներ ընդունում նույն հարցումը:

Նախ նայենք առաջին հարցին. Բնական է ենթադրել, որ եթե ոչ մեկ ալիք, այլ մի քանի ալիքներ աշխատում են հավելվածի սպասարկման համար, ծառայության հոսքի ինտենսիվությունը չի նվազի k-ի աճով, այսինքն՝ այն կներկայացնի k աշխատանքային թվի որոշ չնվազող ֆունկցիա։ ալիքներ. Նշենք այս ֆունկցիան։Ֆունկցիայի հնարավոր ձևը ներկայացված է Նկ. 5.11.

Ակնհայտ է, որ միաժամանակ գործող ալիքների քանակի անսահմանափակ աճը միշտ չէ, որ հանգեցնում է ծառայության արագության համաչափ բարձրացման. Ավելի բնական է ենթադրել, որ որոշակի կրիտիկական արժեքի դեպքում զբաղված ալիքների քանակի հետագա աճն այլևս չի մեծացնում ծառայության ինտենսիվությունը:

Կապուղիների միջև փոխօգնությամբ QS-ի աշխատանքը վերլուծելու համար նախևառաջ անհրաժեշտ է սահմանել ֆունկցիայի տեսակը.

Ուսումնասիրելու համար ամենապարզ դեպքը կլինի այն դեպքը, երբ ֆունկցիան աճում է k-ի համամասնությամբ և մնում է հաստատուն և հավասար (տես նկ. 5.12): Եթե ​​ալիքների ընդհանուր թիվը, որոնք կարող են օգնել միմյանց, չի գերազանցում

Այժմ անդրադառնանք երկրորդ հարցին՝ փոխօգնության կարգապահությանը։ Այս կարգապահության ամենապարզ դեպքը մենք կանվանենք «բոլորը որպես մեկ»: Սա նշանակում է, որ երբ հայտնվում է մեկ հարցում, բոլոր ալիքները սկսում են սպասարկել այն միանգամից և զբաղված են մնում մինչև այս հարցման ծառայության ավարտը։ այնուհետև բոլոր ալիքներն անցնում են մեկ այլ հարցում սպասարկելու (եթե այդպիսին կա) կամ սպասում են դրա տեսքին, եթե ոչ և այլն: Ակնհայտ է, որ այս դեպքում բոլոր ալիքներն աշխատում են մեկ, QS-ը դառնում է մեկ ալիք, բայց ավելի բարձր սպասարկմամբ: ինտենսիվացնել.

Հարց է առաջանում՝ արդյո՞ք ձեռնտու է, թե՞ ոչ ձեռնտու նման փոխօգնության ներդրումը ալիքների միջև։ Այս հարցի պատասխանը կախված է նրանից, թե որն է հարցումների հոսքի ինտենսիվությունը, ինչ տեսակի գործառույթ, ինչ տեսակի QS (խափանումներով, հերթով), ինչ արժեք է ընտրվում որպես ծառայության արդյունավետության բնութագրիչ:

Օրինակ 1. Կա երեք ալիքով QS խափանումներով. հավելվածների հոսքի ինտենսիվությունը (հավելումներ րոպեում), մեկ ալիքով մեկ հարցումը սպասարկելու միջին ժամանակը (րոպե), ֆունկցիան Հարցն այն է, թե արդյոք դա ձեռնտու է. «Բոլորը որպես մեկ» տիպի ալիքների միջև փոխադարձ օգնություն մտցնելու QS-ի թողունակության տեսակետը»: Արդյո՞ք սա ձեռնտու է համակարգում հավելվածի մնալու միջին ժամանակը կրճատելու առումով:

Լուծում ա. Առանց փոխադարձ օգնության

Օգտագործելով Erlang բանաձևերը (տես § 4) մենք ունենք.

QS-ի հարաբերական հզորությունը;

Բացարձակ թողունակություն.

Դիմումի QS-ում մնալու միջին ժամանակը հայտնաբերվում է որպես ծառայության ընդունման հավանականություն՝ բազմապատկած ծառայության միջին ժամանակի վրա.

Gsist (min).

Մենք չպետք է մոռանանք, որ այս միջին ժամանակը վերաբերում է բոլոր հավելվածներին՝ և՛ սպասարկված, և՛ չսպասարկված: Մեզ կարող է հետաքրքրել նաև սպասարկվող հավելվածի համակարգում մնալու միջին ժամանակը: Այս ժամանակը հավասար է.

6. Փոխօգնությամբ.

Միջին ժամանակը, երբ դիմումը մնում է CMO-ում.

CMO-ում սպասարկվող հավելվածի ծախսած միջին ժամանակը.

Այսպիսով, «բոլորը մեկ» փոխօգնության առկայության դեպքում QS-ի թողունակությունը նկատելիորեն նվազել է։ Սա բացատրվում է մերժման հավանականության աճով. մինչ բոլոր ալիքները զբաղված են մեկ հարցում սպասարկելով, այլ հարցումներ կարող են գալ և, բնականաբար, մերժվել։ Ինչ վերաբերում է CMO-ում հայտի ծախսած միջին ժամանակին, ապա այն, ինչպես կարելի էր սպասել, նվազել է։ Եթե ​​ինչ-ինչ պատճառներով մենք ձգտենք ամբողջությամբ նվազեցնել QS-ում հավելվածի ծախսած ժամանակը (օրինակ, եթե QS-ում մնալը վտանգավոր է հավելվածի համար), կարող է պարզվել, որ չնայած թողունակության կրճատմանը, այն դեռ ձեռնտու կլինի երեք ալիքները մեկում միավորելը:

Այժմ ակնկալիքով դիտարկենք «բոլորը մեկ» տեսակի փոխօգնության ազդեցությունը ՔԾ-ի աշխատանքի վրա։ Պարզության համար մենք վերցնում ենք միայն անսահմանափակ հերթի դեպքը: Բնականաբար, այս դեպքում QS-ի թողունակության վրա փոխօգնության ազդեցությունը չի լինի, քանի որ ցանկացած պայմաններում բոլոր մուտքային հարցումները կսպասարկվեն։ Հարց է առաջանում սպասման բնութագրերի վրա փոխօգնության ազդեցության մասին՝ հերթի միջին երկարություն, սպասման միջին ժամանակը, ծառայության մեջ անցկացրած միջին ժամանակը։

Առանց փոխադարձ օգնության սպասարկման համար (6.13), (6.14) § 6 բանաձևերի, հերթում հարցումների միջին թիվը կլինի.

միջին սպասման ժամանակը.

և համակարգում բնակության միջին ժամանակը.

Եթե ​​օգտագործվի «բոլորը որպես մեկ» տեսակի փոխադարձ օգնություն, ապա համակարգը կաշխատի որպես մեկ ալիք՝ պարամետրերով.

եւ դրա բնութագրերը որոշվում են բանաձեւերով (5.14), (5.15) § 5:

Օրինակ 2. Կա եռալիք QS՝ անսահմանափակ հերթով; հայտերի հոսքի ինտենսիվությունը (հայտերը րոպեում), սպասարկման միջին ժամանակը Գործառույթը Շահավետ նշանակություն.

Հերթի միջին երկարությունը,

Ծառայության սպասման միջին ժամանակը,

Միջին ժամանակը, երբ դիմումը մնում է CMO-ում

ներդնե՞լ փոխօգնություն ալիքների միջև, ինչպիսին է «բոլորը որպես մեկ»

Լուծում ա. Ոչ մի փոխօգնություն:

Ըստ (9.1) - (9.4) բանաձևերի ունենք

(3-2)

բ. Փոխօգնությամբ

Օգտագործելով (9.5) - (9.7) բանաձևերը մենք գտնում ենք.

Այսպիսով, հերթի միջին երկարությունը և հերթում սպասելու միջին ժամանակը փոխօգնության դեպքում ավելի մեծ են, բայց համակարգում դիմումի միջին ժամկետը ավելի քիչ է։

Դիտարկված օրինակներից պարզ է դառնում, որ փոխօգնությունը միջեւ Կանխիկի «բոլորը մեկ» տեսակը, որպես կանոն, չի նպաստում սպասարկման արդյունավետության բարձրացմանը. սպասարկման համակարգում հարցումը մնալու ժամանակը կրճատվում է, բայց սպասարկման այլ բնութագրերը վատանում են:

Հետևաբար, ցանկալի է փոխել ծառայության կարգապահությունը, որպեսզի ալիքների միջև փոխադարձ օգնությունը չխանգարի սպասարկման նոր հարցումների ընդունմանը, եթե դրանք հայտնվեն, երբ բոլոր ալիքները զբաղված են:

Փոխօգնության հետևյալ տեսակն անվանենք «միատեսակ փոխօգնություն»։ Եթե ​​հարցումը գալիս է այն ժամանակ, երբ բոլոր ալիքներն անվճար են, ապա բոլոր ալիքներն ընդունվում են այն սպասարկելու համար. եթե հայտը սպասարկելու պահին մեկ այլ ծրագիր է գալիս, որոշ ալիքներ անցնում են այն սպասարկելու. եթե մինչ այս երկու հարցումները սպասարկվում են, մեկ այլ հայտ է գալիս, որոշ ալիքներ անցնում են այն սպասարկելու և այլն, մինչև բոլոր ալիքները զբաղեցվեն. Եթե ​​դա այդպես է, ապա նոր ժամանած հայտը մերժվում է (QS-ում մերժումներով) կամ հերթագրվում (QS-ում սպասումով):

Փոխօգնության այս կարգապահությամբ դիմումը մերժվում կամ հերթագրվում է միայն այն դեպքում, երբ այն հնարավոր չէ սպասարկել: Ինչ վերաբերում է ալիքների «անգործունությանը», ապա այս պայմաններում այն ​​նվազագույն է. եթե համակարգում կա գոնե մեկ հարցում, ապա բոլոր ալիքներն աշխատում են։

Վերևում նշեցինք, որ երբ հայտնվում է նոր հարցում, որոշ զբաղված ալիքներ թողարկվում են և անցնում նոր ժամանած հարցումը սպասարկելուն։ Որ մասը? Դա կախված է ֆունկցիայի տեսակից Եթե այն ունի գծային հարաբերությունների ձև, ինչպես ցույց է տրված Նկ. 5.12, և կարևոր չէ, թե ալիքների որ մասն է հատկացվել նոր ստացված հարցումը սպասարկելու համար, քանի դեռ բոլոր ալիքները զբաղված են (այդ դեպքում ծառայությունների ընդհանուր ինտենսիվությունը ալիքների ցանկացած բաշխման հարցումների միջև հավասար կլինի): Կարելի է ապացուցել, որ եթե կորը դեպի վեր է ուռուցիկ, ինչպես ցույց է տրված Նկ. 5.11, ապա դուք պետք է հնարավորինս հավասարաչափ բաշխեք ալիքները հարցումների միջև:

Դիտարկենք QS-ի գործարկումը ալիքների միջև «միատեսակ» փոխօգնությամբ: