Զѧ
ACTA AUTOMATICA SINICA
1997 23 3 vol.23 No.3 1997



һമŶľֲʽ1)
˻Ϳ
ؼʡŶ񣬾ֲʽݶȹƣɢ¼̬ϵͳ.
LOCAL FUNCTION EXPRESSION APPROACH OF A CLASS
OF TANDEM QUEUING NETWORKS
LIU RUIHUA TU FENGSHENG
(Department of Computer & System Sciences,Nankai University,Tianjin 300071)
Key words Tandem queuing system,local function expression,gradient estimation,discrete event dynamic systems.fr
1
Ŷһоɢ¼̬ϵͳҪ1.ģ2 GI/G/m ŶϵͳݶȹƵľֲʽｫַһิӴŶϵչ.
2ϵͳ
m վɵŶ磬 i վһ GI/G/ni Ŷϵͳ(i=1,,m),˿͵ϵͳ򾭹ÿһվӵ m ọ̈̄ŶӹΪȵȷ(FCFS). Ck Ϊ k ˿ͣak Ϊ䵽ʱ̣vk=ak-ak-1Ϊ Ck-1 Ckļʱ.ٶ vk(k1)ֲֲͬΪ H(x).ɸ֪vk 任 vk=H-1(x)=infx:H(x)u0kʵ֣ u0k Ϊ01ϵĶȷֲ. sijʾ i վе j ̨зʱ໥Һ͵໥ͬһվ̨ͬķʱֲ. i վķʱ si ͬķֲsi ķֲΪ Fi(x,i),ЦiΪͬsi si=F-1i(i,ui)=infx:Fi(x,i)ui uiʣ0,1. sijkΪ sij Ծĵ k ˿͵ķʱ䣬
sijk=F-1i(i, uijk),uijkݡʣ0,1.(1)
 uijkݱʾ sijkݵĶ. =u01,u02,,u111,u112,umnm1,umnm2,ϵͳеأǲ=ۦ1,,mTϵͳ N ˿. N ˿͵ƽϵͳʱ䣬 Tk Ϊ Ck ϵͳʱ䣬Ӷƽϵͳʱ䶨Ϊ.һ Cik ʾʱȺ󵽴 i վĵ k ˿ͣaik,xik ʾӦĵʱȥʱ̣sik,Tik ʾӦķʱϵͳʱ.Ƴ
(2)
ϵͳܲΪJ()=T(,).
3ֲʽ
ǲܲT(ȣ)һֵһβʵ֦£ϵͳй߾ȫȷ.۲ i վ Nij ˿; sij(Ȼ ), Nij ˿͹ sij kij æڣҵ l æڰNijl˿(֪ ), Cijl1,Cijl2,,CjjlNijl Nijl˿. aijlrݣxijlr,sijlrݺTijlrݷֱʾ Cijlrݵĵʱ̡ȥʱ̡ʱͣʱ(r=1,,Nijl).(1)ʽ֪ sijlr=F-1i(i,uijlr),uijlrݡʣ0,1. Cijlr sijϵ l æĵ r ˿ͣӶ
(3)
رǣԵ m վ
(4)
һ˿͵ i վʱ̼뿪 i-1 վʱ(i=2,m)ͬһ˿ڲͬվеŲͬ amjl1=xm-1jm-1lm-1rm-1,,a2j2l21=x1j1l1r1.(3)ʽ֪Ӷ4ʽΪ
(5)
ϲͬi ܲ(2)ʽΪ
(6)


 T(,)ȵ֮ڹϵʽ(6).ȫģ2еķ֪ʷֲһʱϵʽڦȵ㸽һҲ༴һβǰ£T(ȣ)ڦȵľֲϵʽ.Ӷʽڦ ڦȵ㴦ݶȿֱ󵼵
(7)
һܲ J() ȵݶȣĽ
(8)
ȡʵ M
(9)
Ӷõһƣпɾֲʽ󵼵õ.
4ƫԷ
ɽ(8)ŶеһҪݣǵ磬(2)ʽ֪(8)ȼ
(10)
׿xik ֻ1 i վйأ i Ժվ޹أ xik д xik(1,i),i1.ģ2ݶ1۵Ļϣ֤¶.

i=1,m;j=1,,i;k1.(11)
ֲʽΪһŻṩһЧݶȹƷ.
1)863ƻ CIMS ͹ȻѧĿ.
ߵλϿѧϵͳѧϵ300071
ο
1Ho Y C,Cao X R.Perturbation Analysis of Discrete Event Dynamic Systems,Boston:Kluwer Academic Pub.,1991.
2˻Ϳ.GI/G/m ŶϵͳݶȹƵһ·.Զѧ199521(6)696-704.
ոڡ1994-03-14
