Дипломдық жобаға ТҮсініктемелік жазба 5В071900 Радиотехника, электроника және телекоммуникация мамандығы Алматы 2019

t 
Сурет 3.3 – Жүйеге келіп түсетін, қызмет көрсетілген, онда орныққан 
тапсырыстар 
0-ден t-ге дейінгі аймақ жүйедегі барлық тапсырыстарға жұмсалған 
жалпы уақыт. Осылай: 
.
)
(
)
(
0


t
dt
t
N
t

(3.9) 
Егер кіріс ағынының қарқындылығы 
)
(t

тең болса,
)
(t
t


уақыт 
бойынша орташа қарқындылық жүйеде бірдей тәртіпте жұмсалған орташа 
уақыт пен барлық тапсырыстардың орташа мәні мынаған тең: 
)
(
/
)
(
t
t
T



, 
(3.10) 
Нәтижесінде (0, t) жүйедегі талаптардың орташа санын анықтаймыз: 
t
t
N
t
/
)
(


(3.11) 
cоңғы үш теңдеуден шығады: 
t
t
t
T
N


,
(3.12
) 
мұндағы
)
(t
t



Егер ЖҚКЖ-де стационарлық режим бар болса, онда 


t
кезінде 
мына қатынас дұрыс: 
t
t





lim
, 
(3.13) 
)
(t

)
(t

N(t) 
Талаптар 
саны 

.
,
lim
T
N
T
T
t
t





(3.14) 
Жиынтық тапшылық орта сұраныс пен жетіспеушіліктің орташа 
тапшылығының төмендеуі арқылы қол жеткізіледі. Кіріс қызметкері. 
QMS буферін табасыз. Келесі формула әр түрлі мәндерге ие - орташа 
кезек ұзақтығы және келесі күту кезеңі: 
W
N
q


(3.15) 
Егер біз серверде емес, СМЖ-ге қарасақ, кіші формула келесідей 
болады: 
x
N
S


,
(3.16) 
мұндағы 
S
N
— серверлердегі тапсырыстардың орташа саны, 
x
серверде өңдеудің орташа саны. 
Жалпы кез келген жағдайда: 
W
x
T


(3.17) 
ЖҚКЖ сипаттауда қолданылатын негізгі параметрлердің бірі 
пайдалану коэффициенті (utilization factor) болып табылады. Бұл 
фундаментальды параметр, себебі ол кіріс ағыны интенсивтілігінің жүйенің 
өткізу мүмкіндігіне қатынасы ретінде анықталады. m серверді қамтитын 
ЖҚКЖ-ң өткізу мүмкіндігі
ретінде анықталуы мүмкін болғандықтан, 
онда пайдалану коэффициенті былай өрнектеледі: 
m
x



(3.18) 
Пайдалану коэффициентінің жүктеме интенсивтілігінің дәлдігіне 
(ешер ЖҚКЖ бір серверді қамтыса және Т сервері бар жүйелер үшін Т есеге 
аз болса) тең екендігін көру қиын емес. 
Пайдалану коэффициентінің шамасы сервердің бос еместік үлесінің 
орташа мәніне тең және 0 < 

< 1. 
Егер G/G/1 типті ЖҚКЖ-де стационарлық режим болса және р
0
ықтималдығы (сервер бос болатын жағдай) белгілі болса, онда пайдалану 
коэффициенті осы ықтималдықпен (
0
1
p



ретінде) байланысты болады. 
ЖҚКЖ қызметімен байланысты тағы екі маңызды түсінікті енгіземіз. Қызмет 
көрсетудің қалдық уақыты ретінде келесі талаптың келу сәтіне дейінгі 
серверде бар талапқа қызмет көрсетуге қалған уақытты атайтын боламыз. 
Орташа техникалық қызмет көрсету уақыты көрсетілген. Жүйе 
талаптары тоқтатылған сәттен бастап, жүйенің қызмет ету мерзімі R 

(аяқталмаған) ретінде белгіленеді. Сұраудың соңында аяқталмаған тапсырма 
жүйе кезегіндегі күту уақытына және алдыңғы сұраулардың ұзақтығына тең. 
Дәлірек телемәтін теориясын қарастыру үшін, серверлер кезекте 
сұрастыруды, оларды қалай таңдауға және өңдеуге болатынын түсіндіруі 
керек. Біріншіден, біз мынадай болжамдар жасадық: біріншіден, тегін 
серверлер редакциялау кезегін таңдай алады, екіншіден, қосымшалар табиғи 
кезек жасай алады, ал ең бастысы - алдыңғы қоңырауды кезекке жіберуге 
болады. Бұл ережелердің екеуі де міндетті емес. Егер жүйеде бірінші ереже 
орындалса, бұл жүйе серверлерге толық қолжетімді болатын QMS деп 
аталады. Сонымен қатар, СМЖ серверлер үшін қол жетімді емес. Бұл 
жүйелер белгілі бір талаптарға серверлерді теңшеудің кейбір механизмдері 
бар. Ол үшін талаптардың ағыны серверді тарату механизмінің талаптарына 
сәйкес келеді және сол серверге бағытталған талаптар класына байланысты 
болады. Қауіпсіз серверлерде баннерлер болмаса, жүйеде басқа тегін 
серверлер болса да, сұраныс кезекке қойылады. 
Екінші ереже басқаруды болдырмайды. Басқаша айтқанда, мұндай 
жүйелерде «Бірінші кіріс - алғашқы қызмет» ережесі қолданылады (Бірінші 
жазба, Бірінші басылым, FIFO). Табыс талаптарына қатысты басқа да 
ережелер қолданылуы мүмкін. Мысалы, «Соңғы рет - бірінші қызмет» 
(Соңғы жазба - Бірінші шығарылым, LIFO). Тұтастай алғанда, кіріс ағыны 
қажетті сыныпқа орнатылуы мүмкін және басымдықты қызмет тетігі 
тағайындалуы мүмкін. PDP теориясына қалай қызмет ету туралы пікірталас 
бар. Әрбір қызмет көрсету процедурасы қосымша белгі ретінде 
пайдаланылуы мүмкін (KIDS түрі SFID).Тәртіптердің қарапайымырағы – 
«бірінші келді – бірінші қызмет көрсетілді»— FCFS (First Came First Served) 
арқылы белгіленеді. Ол әдетте көрсетілмейді, яғни жасырын қолданылады. 
Келесі кері тәртіп - LCFS (Last Came First Served), стек деп аталады, 
бұл көрсетілу керек. 
Мысалы: М/М/3: K/LCFS. Қызмет көрсету тәртіптерінің басқа да 
көптеген түрлері бар: 
- SPT/SJE — қызмет көрсетудің қысқа уақытында талаптарға бірінші 
кезекте қызмет көрсету; 
- SRPT — қызмет көрсетуге дейін қысқа уақытта талаптарға бірінші 
кезекте қызмет көрсету; 
- SEPT — қызмет көрсетудің қысқаша орташа уақытында талаптарға 
бірінші кезекте қызмет көрсету және т.б. 
Айталық, талап Р әртүрлі приоритетті кластардың біріне жатады, р = 
1, 2, 3, ..., Р индексімен белгіленеді. Жүйедегі әрбір талапқа t уақыт 
мезетінде 
)
(t

жүктеу/скачать 1,71 Mb.

Достарыңызбен бөлісу: