Глобална равнотежа - Понашање многих модела система чекања може се описати

помоћу CTMC-а. За CTMC карактеристичне су стопе прелаза између стања одговарајућих

модел. Ако CTMC је ергодичан, тада постоји јединствени вектор вероватноће у стабилном
стању, независно од почетног вектора вероватноће. Систем једначина за одређивање
вектор вероватноће стабилног стања  дат је  ∙ 𝑄 = 0 (види у једначини(2.58)), где је Q
инфинитезимална матрица генератора CTMC. Ова једначина каже да је за свако стање
мреже чекања у равнотежи, ток изван стања једнак флуксу у то стање. Ово очување
протока у сталном стању се може написати као

∑ 𝑗 𝑞𝑗𝑖 𝑖 ∑ 𝑞𝑖𝑗 ,  𝑖  𝑆,

𝑗 𝑆 𝑗 𝑆

где је 𝑞𝑖𝑗 брзина преласка из стања i у стање ј. Након одузимања 𝑖 ∙ 𝑞𝑖𝑖 са обе стране у
једначини () и приметивши да је 𝑞𝑖𝑖 = − ∑𝑗≠𝑖 𝑞𝑖𝑗 , добијамо једначину глобалне
равнотеже (види уједначење (2.61))

 𝑖  𝑆: ∑ 𝑗 𝑞𝑗𝑖 − 𝑖 ∑ 𝑞𝑖𝑗 = 0,
𝑗≠𝑖 𝑗≠𝑖

која одговара матричној једначини  ∙ 𝑄 = 0 у равнотежити једначине и користити их за

добијање мера перформанси.

Локална равнотежа - Нумеричке технике засноване на решењу једначина глобалне

равнотеже у принципу се увек може користити, али за велике мреже техника је веома
скупа, јер број једначина може бити изузетно велик. За тако велике мреже тражимо
алтернативно решење технике.

У овом поглављу показујемо да постоје ефикасни и тачни алгоритми решења за велику

класу мрежа чекања. Ови алгоритми избегавају стварање и решење глобалних једначина
равнотеже. Ако се сви чворови мреже испуњавају одређене претпоставке које се тичу
дистрибуције интеракције и услуга времена и дисциплине чекања, тада је могуће извући
локалну равнотежу једначине, које описују понашање система на недвосмислен начин.

Ове једначине локалне равнотеже омогућавају суштинско поједностављење у односу на

једначине глобалне равнотеже, јер се свака једначина може поделити на број
појединачне једнаџбе, свака се односи на сваки појединачних чвор.

Мреже у реду које имају недвосмислено решење једначине локалне равнотеже се

називају мреже облика производа. Стационарно решење за те вероватноће стања мреже
састоје се од мултипликативних фактора, а сваки се фактор односи на један чвор. Пре
увођења различитих метода решења за мреже облика производа, детаљније
објашњавамо концепт локалне равнотеже. Овај концепт је теоретска основа за
примењивост метода анализе. Размотрите једначине глобалне равнотеже (еквивалента
(2.61)) за CTMC:

 𝑖  𝑆: ∑ 𝑗 𝑞𝑗𝑖 = 𝑖 ∑ 𝑞𝑖𝑗 ,
𝑗 𝑆 𝑗 𝑆

или

∙𝑄 =0

са условом нормализације

∑ 𝑖 = 1
𝑖𝑆

Chandy је приметио да је под одређеним условима глобална равнотежа једначине се могу

поделити на једноставније једначине, познате као локалне једначине равнотеже.

Својство локалног баланса за чвор значи: Стопа одласка из стања мреже чекања због
одласка посла са чвора и једнак је стопа доласка у овом стању због доласка посла на овај
чвор. Ово се такође може проширити на мреже чекања са неколико класа посла на
следећи начин:

Стопа одласка из стања мреже чекања због одлазак класе r-посла из чвора и једнак је
стопи доласка овоме стање због доласка класног r-посла на овај чвор. У случају
неконтенцијално распоређених сервисних времена, доласка и одласци у фазе, уместо
чворова, морају се узети у обзир.

Структура локалних једначина равнотеже много једноставнија од глобалних једначина

равнотежа. Међутим, нема свака мрежа решење локалних равнотежа, али увек постоји
решење једначина глобалне равнотеже. Стога локална равнотежа може се сматрати
довољним условом за глобалну равнотежу.

Каже се да модел има својство локалне равнотеже. Тада је ово решење такође
јединствено решење система глобалних једначине равнотеже. Труд за рачунање за
нумеричко решење локалног равнотеже једначине мреже чекања и даље су врло високе,
али могу се значајно смањити уз помоћ карактеристичног својства локално уравнотеженог
чекања мреже. За одређивање вероватноће стања није неопходно решити локалне
једначине равнотеже за целу мрежу. Уместо тога, стање вероватноће мреже чекања у тим
случајевима се могу врло прецизно одредити лако из стања вероватноћа појединачних
чворова мреже. Ако сваки чвор у мрежи има својство локалне равнотеже, онда следеће
две веома важне импликације су тачне:
  Укупна мрежа такође има својство локалне равнотеже,

 За мрежу постоји решење облика производа, тј.

1
 (𝑆1 , 𝑆2 , … . , 𝑆𝑁 ) = [ (𝑆1 ) ∙  (𝑆2 ) ∙ … .∙  (𝑆𝑁 )]
𝐺

у смислу да је израз за вероватност стања мреже дат производом маргиналних

вероватноћа стања сваког појединог чвора. Константа нормализације G је изабрана
на такав начин да је збир вероватноћа преко свих стања у мрежи једнак 1.

Једначина (7.47) каже да се у мрежама које имају својство локалне равнотеже чворови
понашају као да су јединствени ред чекања. Ова карактеристика значи да се чворови
мреже могу испитати изолирано од остатка мреже. Мреже описаног типа припадају класи
такозваних одвојивих мрежа или мрежа облика производа. Сада морамо испитати за које
врсте елементарних система чекања постоји решење локалне равнотеже равнотеже. Ако
се мрежа састоји само од ових врста чворова, знамо да, због претходног закључка, да
цела мрежа има својство локалне равнотеже и да мрежа има решење у облику
производа. Једначина локалне равнотеже за један чвор може се представити у
поједностављеном облику као што следи

 (𝑆) ∙ 𝑟 (𝑆) =  (𝑆 − 1𝑟 ) ∙ 𝑟

У овој једначини, 𝑟 (𝑆) је стопа са којом се обављају класни r - послови у стању S

сервисирано на чвору, А, је брзина којом r - послови стижу у чвор и (𝑆 − 1𝑟 ) описује стање
чвора након што га један r - посао напусти.