Զѧ
ACTA AUTOMATICA SINICA
1997 23 5 Vol.23 No.5 1997



һͻ/ϵͳĸط1)
͡⡡ΡȻ
ؼʡͻ/ϵͳģƷ̣Ŷ.
SYSTEM LOAD ANALYSIS FOR A GENERAL
CLIENT/SERVER SYSTEM
JIN ZUNHEWU CHENGWANG RAN
(CIMS-ERC,Tshinghua University,Beijing 100084,PRC)
Key wordsClient/server,System modeling,Markov process,queuing network.
1ϵͳ
Ŀǰйؿͻ/ϵͳͽģĹ12.״ƷŶжһϵͳ̬ܵĽ⣬˷ؾ.
KͻMȺɵһϵͳ.裺1)ͻʱӲΪ˵ĸֲָ2)ͻͷ紫ͣʱӸֲָΪnet;3)Ⱥ໥iȺmi(mi1)ͬɣʱӸֲָΪi.iȺıΪ
2ϵͳ
2.1һͻ/ϵͳѧģͼ
裬ʱϵͳʵһԴƷŶ(ͼ1).ͼÿԲȦһȺڵ.ף3ݵĶ1ϵͳ̬ʱϷֲΪ
(1)

ͼ1ϵͳƷŶģ
СksiΪڵsiĿͻ.
2.2ϵͳĸָ
̬ʱϵͳϷֲʣϵͳָ.
ĶӳΪ

(2)
ƽΪ

(3)
̶Ϊi״̬ӿռ.
iŶӶӳΪ

(4)
ƽΪ

(5)
ǵi̶Ϊl״̬ӿռ.
3ؾ
ϵͳʱϣϵͳԴãȺĸؾ⣬qs1=qs2==qsM.ΪˣµĽۣ
1.зĸؾĳ

(6)
2.Ϊ1ʱؾĳҪ

(7)
Ҳ˵ؾǸķٶӵıȣǵֱһµ.
4ʵ
1.һڿͻ/ṹݿϵͳ£
N=15,M=2,=0.3net=10,m2=1,m1=1,s1=2,s2=2,p1=1/3,p2=2/3.
ʽ(2)(5)ɵ
Lnet=0.420qnet=0.491Ls1=2.130Ls2=2.130qs1=0.850qs2=0.850.
ɽ֪ʱĸǾģ붨1һµ.
2.ıڶĲs2=3,õ
Lnet=0.523qnet=0.533Ls1=2.862Ls2=0.711qs1=0.891qs2=0.663.
Ľһͻ/ϵͳƷŶģͣóϵͳ̬ܵĽ֤ϵͳؾ.ⲻʶһͻ/ϵͳ̬ԣҶһͻ/ϵͳƺŻҪ.
1)ȻѧĿ.
ߵλ廪ѧԶϵCIMS-ERC100084
ο
1ݡMoriguchi S.Performance and Performability Evaluation of Client/Server:System by Petri Nets.Trans.A of IFIP.1992:622628.
2ݡPetriu D C,Woodside C M.Approximate MVA from Markov Model of Software Client/Server System.In:Proc.of 3rd IEEE Symposium on Parallel and Distributed Processing,322329.
3ݡJin Zunhe,Wu C, Wang R.Analytical Results of Server Loads and Network Load in a General Client/Server System.Science and Technology of Tsinghua,1996,1(2):193196.
ոڡ1995-05-02
