о뷢չ
JOURNAL OF COMPUTER RESEARCH
AND DEVELOPMENT
1999 36 12 Vol.36 No.12 1999



ƵϵͳһֻFLCز
졡ܿԪ֣
ժҪInternetƵӦУעƵпԱӵ.H.263Ƶһֻģ߼(FLC)ʿƻƣƵı볤ϢͨFLCӳϵһ֡ȣڱ֤ͨŵԺͼǰʹԵؽͣܵرӵ.оӵƣʵӵԵĴԱȽ϶Ըûƽ˼򵥵.
ؼʡƵ,ģ߼,ӵ,ģ,߹
ͼšTP391TP393
A FLOW CONTROL SCHEME BASED ON FLC
FOR VIDEOCONFERENCING SYSTEM
ZHU Li ZHOU Jun-Hui*and ZHENG Shou-Qi
(Department of Computer Science, Xi'an Jiaotong University, Xi'an 710049)
(Department of Electronics Engineering, Xidian University, Xi'an 710071)
AbstractFor the Internet videoconferencing applications, the rate of video flow to network must be controlled to prevent the network from congestion. A rate control scheme based on fuzzy logic control(FLC) is brought forward in this paper, in which the compressed code length is mapped into coefficients of quantizer used in the video coder to adjust the compressed code length of next video frame. By using this scheme, the code rate output of the coder can be reduced apparently on the basis of communication continuity and image quality guarantee to avoid the network congestion. The scheme of congestion avoidance is described in detail. Experimental results are shown and a simple performance evaluation is presented by comparing the scheme with relative congestion avoidance mechanism.
Key wordsvideoconference, fuzzy logic control, congestion avoidance, fuzzy set, decision rule
1
ǰļһʹ÷齻̬ԴеҵŲԤԺͻ.ҵĲԤԺͻƿ(罻ٶȡŵ桢˽㴦)ԴͻӶӵ.ӵصͨϵͳƿԴƵҵرýķ.ӵƵĻ˼ڹԴĻϰĳֲԿԴ˵ݷʣʹƿԴӵӵ״ָ̬״̬.ӵưݣӵ(congestion avoidance)ӵָ(congestion recovery).K.RaR.JaĶ壬ӵ⼴ʹ繤ӦʱߵKneeϣ1ݣõ㣬СʵӻӦʱĿ.ӵʹٶʣӵ.һƵýͨϵͳӦӵ.
ӵƵʵʾԴ˰һĲԼעҵ1,2.ִӵƿɹΪࣺһнӵƣ硰Ԫ3ݣ·ݶгݰõġӵָʾλĿĶ˷ԴˣԴ˰ա/ԼԿעһӵƽ翴һϻӣͨʱʵϢԴʹڵĴС4.InternetƵͨӦ(Ƶ飬ӵ绰ϵͳ)ԴעҵҪǽƵ.ӵƷĶ̬ԽϺãƵͨŵ񵴷Ƚϴͼȶ.InternetƵӦãģ߼(FLC)۵Ļһֱ֤ƵͨӵⷽͼʧС£ԵؽעƵԴﵽӵ򽵵ӵĿԵĿ.
2ԭ
InternetƵ飬ԴעҵҪǽƵ.Чķ֮һǵڱϵ.йеĳұ仯VBRʵļӶ׵ƿ(칹еĿĶ˵)Դͻ.ͨԱСʵʱȡϢFLCƻƶ̬ϵʹõ仯ʱƵž.Ƶ(Lengthʾ)FLCӳϵQһ֡ıԭͼͼ1ʾ.

ͼ1FLCԭͼ
ĿLengthֵΪLTǰֵΪL(n)L(n)LTĲֵźe(n)ʾźŵĲd(n)ʾ.
e(n)L(n)LT
(1)
d(n)e(n)e(n-1)L(n)L(n-1)
(2)
e(n)d(n)мȨ
Wee(n)we
(3)
Wdd(n)wd
(4)
УwewdΪȨϵר֪ʶ.
e(n)d(n)ȨõWeWdΪģ̵ͨԤĹϵӳ(ģ)ӦLeLd.Ԥľ߹ھ߹жLeLdLoΪģ̵.ڽģLoӳϵQ(n)һ֡Ƶı.
TCPЭ׼ƽʱ(RTT)ͨһͨ˲㣺
RttRtt(1)M
(5)
RttΪƽRTTֵMΪʵʲRTTֵΪͨ˲泣.FLCִмɼRttֵ.
3ģ
(1)ģ
FLCʹ3ģ߼ٱ볤(Ӧe(n))ڲ(Ӧd(n))ϵ(ӦQ(n)).ǽÿΪ7ģݡģ5ݣӦģ.
FLCe(n)d(n)Q(n)
e(n)ģLG/CL/ӽڴHN/һֵߣNM/һֵLN/һֵCS/ӽСSM/С
d(n)ģPL/ϴֵPN/һֵPS/СֵZE/0NS/СĸֵNN/һ㸺ֵNL/ϴĸֵ
Q(n)ģVB/ܴBG/BM/нֵMD/нֵLM/нֵСLS/СTN/С.
У/Ϊʾϵ.
(2)ģʾ
ı壬ǵõģ
UeLGCLHNNMLNCSSM
UdPLPNPSZENSNNNL
UQVBBGBMMDLMLSTN.
(3)ģϵ
еģe(n)d(n)ר֪ʶȨֵWeWdʣ-11ݣH.263ϵQ(n)01231.ӵӦõʵģϵ£



4߹֯
ʹõĲWeWdͬҪӰϵ뽫ʹõĹ֯.ͼ2һ֯ʽ.
ͼ2ɻֳͼ3ʾļ򣬸Ӧ.

ͼ2ģ߼֯
ͼ3УMDλм.We=NMƽֵWd=0볤ֵƽ״̬e(n)仯С.£ضϵĵһʵмֵɣABCDֻһ仯WeWdһ.ABڣWd=0Q(n)ģWeģ䣻CDWe=NMWdҪӰž߹.

ͼ3֯ķֲ
ǲ1234ӦWeWdߵ.λ1ʾLengthСWdΪһܴĸֵʱͼھֹӦѡQ(n)ֵɽ޿ʱϵͳʹõĹ̶Q(n)ֵΪޣͼ3TN෴λ2LengthֵӣWd=PL,We=LGܴ󣩣ζŴʱĳұ仯ӦټٱʹýϴQ(n)ֵ.ˣͼ4еVB.

ͼ4ǰ
34ûʵʵ.3ζLengthڱСֵȴܴʵǲܷģ4.ˣԴӱ2ȥ34Ӧ.
Ϊ˱ȵ񵴣ҪԲ䣺ΪVBʱǿһΪBGΪTNʱǿһΪLS.
5ʵ
áMissAmericaƵнʵ.Ϊ˽ͱʣe(n)>0ʱweѡֵΪ1/150e(n)<0ʱweѡֵΪ1/400d(n)>0ʱwd1/165d(n)<0ʱwd1/400.ǵϵнֵΪ9Ŀֵ趨Ϊ75.FLCǰ֡볤ȡʺͷֵȵĲԽֱͼ4١ͼ5ͼ6ʾ.ӲͬͼзֱԿƽ볤رǳ˶ʱ볤ͨFLCƺԵؼˣFLCƺʵĽͷҲ20%ʵȶҲȿǰǿӷֵȲԽͼ½(ƽԼ½0.3dB˶ʱԼ½0.5dB).

ͼ5FLCǰͼ

ͼ6FLCǰ
١Ϊʹͼһ֡133֡볤ѹ.ԭݷֱΪ32013289Ϊ֡ڱ뷽ʽµ볤.ģʵƽ̨LANһ̨200MHzΪԴˣ50MHz486Ϊն.ն˺ӵģеӵ./Խ㷨Ϊʡ5ʱRi+1=Ri+3KbpsΪ0ʱ£Ri+1=Ri.FLC㷨ͬ/Խ㷨ĶԱȲԽ1ʾ.
1FLCͬͳ㷨ܲȽ

FLC㷨/Խ㷨
Դ֡15֡/211֡/
ն˽յ֡1213֡/29֡/
ʱ仯5.4Kbps12.92Kbps
ƶʱ<67>165
ƽ137


͡/Խ㷨ȣFLCӵԵصƵͨŵԵغǰ./Խ㷨µƵ֡ɵ͵񵴣񵴵ƵͨϵͳԴռ״鲥ͨŷʽ£/Խ㷨ҪʵʱضԲͬĿĶ˵ġӵϢͳƷ൱Ŀرǵû϶ʱFLC㷨ͼ½󣬿ԲʹӵⷴϢֱ.FLC㷨µʵȶҲҪȡ/Խ㷨µĺõö࣬ΪӦϵƱCBRŵĻ6,7.ֵעǣԴ˵ķ֡ʽ12֡ʱFLC㷨Ŀ½ն޶ڡ/Խ㷨Ŀ½նж.㷨ıһµģΪڽն˷ֶ֮ǰԴһֱӷ͵.ӱ2еһԵؿFLCӵ㷨Чʱȡ/Խ㷨ЧҪһЩҪһҪں.
6ܡ
ӵխӦرýʵʱͨӦñ뿼ǵ.FLCӵⷽڱ֤ƵͨŵԺͼĻϱȽԵؼעϴ̶ʵӵĿ.InternetϽƵϵͳʱʹFLCʿƣЧ.һҪоĹǽFLCͬԽӵ㷨Ч.
õҡƻĿ.
߼飺,19672ʿоҪоΪϵͳṹ
Ͷýͨ.
ܿԣУ196210ڣҪоΪͶýͨ.
֣俣У192710ڣʿʦҪоΪϵͳṹ
˹ܵ.
ߵλ֣(ͨѧϵ710049)
ܿ(ӿƼѧӹϵ710071)
ο
1Cuiqing Yang et al. A taxonomy for congestion control algorithm in packet switching networks. IEEE Network Magazine, 1995, 7(8): 3445
2Chiu T M et al. Analysis of the increase and decrease algorithms for congestion avoidance in computer networks. Computer Networks and ISDN Systems 1989, 17(1,6): 114
3Ramakrishnan K K et al. A binary feedback scheme for congestion avoidance in computer networks. ACM Trans on Computer Systems, 1990, 8(2,5): 158181
4Jacobson V. Congestion avoidance and control. In: Proc of ACM Special Interest Group on Data Communication '88, Stanford, 1988. 314329
5в. ģ߼磺о̽. : պѧ磬1996
(Liu Zengliang, Liu Youcai. Fuzzy Logic and Neural Network: Theory Research and Exploration(in Chinese), Beijing: Beijing University of Aeronautics and Astronautics Publishing House, 1996)
6Adas A M. Using adaptive linear Prediction to support real-time VBR video under RCBR network service model. IEEE/ACM Trans on Networking, 1998, 6(5,10): 635644
7Liew Soung C et al. A control-theoretic approach to adapting VBR compressed video for transport over a CBR communications channel. IEEE/ACM Trans on Networking, 1998, 6(1,2): 4255
ԭյڣ1999-04-26޸ĸյڣ1999-08-26.
