Improvement of Multimedia Streaming using Estimation of Wireless losses

(1)

HAL Id: inria-00070156

https://hal.inria.fr/inria-00070156

Submitted on 19 May 2006

HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.

L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés.

Improvement of Multimedia Streaming using Estimation of Wireless losses

Kamal Deep Singh, David Ros, Laurent Toutain, César Viho

To cite this version:

Kamal Deep Singh, David Ros, Laurent Toutain, César Viho. Improvement of Multimedia Streaming using Estimation of Wireless losses. [Research Report] RR-5870, INRIA. 2006, pp.18. �inria-00070156�

(2)

ISRN INRIA/RR--5870--FR+ENG

a p p o r t

d e r e c h e r c h e

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE

Improvement of Multimedia Streaming using Estimation of Wireless losses

Kamal Deep Singh, David Ros, Laurent Toutain and César Viho

N˚5870

Mars 2006

Systèmes communicants

(3)

(4)

%-, ./'$'0 %'$'$'

13254625798:;:=<?>@BACEDGF

∗ 8H2JI@BKMLONEP=F

† ^Q 2SRTU:=AWVYXZNER/V[25@\A

‡

25AKM]#^;PU25TO_H@\D/N

§

`Jacbedgfhjikblmnhjh%oqpsrtlkuvp;dgb

wyx mvzei d{}|~|

|unqSm x dci x iklsi x lqi?p%=n;v~3u x bv=nk#suv=ikb

Y/kqnn

~uvpJa3pqidem

x

ikuvqq tr¡ludgr¢m=psb£osbi¤ipsc¥Bdgmv¥¦ips§l m=pqniUbedgr¢m=plmnp;d

x

mn

x

mvdgmcl mn ¡bdm

u[¨=mnr¡Odgqi+mcllo

xx

ipSl i£mv©ªl m=pqniUbedgr¢m=plmn t tunsb«i£qsipqm=h#ikpsuq¬9m9i¨=i

xU®

bosld

x

uvpSb«5m

x

d

x

mndmcl m= tb

h¤u[a¯b«oc°Ei

x ©x m=h± trtp

oqpsci

x

ocdgr¢ trt²kudgr¢m=p³qipdgqi

x

iu

x

i´r

x

ik ¢iUbbO ¢rtp

bun ¢m=pq§dsi3sudgWµdqi

rtpsun¶qr¢ tr¢dea§dmqrtb«drtpqnosrtb-r

x

ik ¢iUbb tm=bgb«iUb©

x

mnh·l m=pqniUbedgr¢m=p¸ tm=bgb«iUb%mn©¹dip

x

iUb«os ºdb%rtp6ospqpqiklikbgbu

x a

dg

x

mnoq=qqocdqikl

x

iku=b«iUb¬/`Jr¢pSl i»psi de9m

xg

b$u

x

iª¶SiUl mnhjrtpqZrtpsl

x

iUunbr¢pq= ¢a}qi dgi

x

mn=ipqikmnosb

®

lmnpsbrtb«drtpqmn©

u£hjr¢¼mn©5rx iUjuvps#rx ik ¢iUbb tr¢p b ® r¢dyr¡bªr¢hj5m x dgunp=dªdgm+su[¨nibmnhjiGhjikuvpSbªmv©l m xx ikl d tartqip;dr¢©½aJr¢pq

dgqilunosbimn©/u#su=l i d tm=bgb ® bmjunb9dmOu=quvqd9dgqi x ikbSm=psb«imv©/dsi£d x uvpsbSm xdG x mvdgmJlmn \¬

¾ p¿dgqr¡bsunSi xk® 9i¤ x iUb«ikp;duvp¿ikpsJ¥\dmv¥¦ipSbmn tocdgr¢m=p§dm´dgqrtb x mn¶q tihÀuvps§ x m=Sm;b«iOu´psm¨ni

hjidqmc6©½m xOÁ rx i tikbgbOÂWm;bbjÃ»b«drth¤udgr¢m=p¯rtp ¾Äw0Å rº°W`Ji x ¨-psi de9m xg b´ÆÁ ÂWÃ Å£Ç ¬ Á ÂWÃ Å uvrth¤bOud

ikpqsunpsl rtpqdqi¤5i x©½m x h¤uvpslijmv©GikÈ;osudgr¢m=pc¥¦¶sunbik x uvdi¤l m=p;dx mn x mvdmclmn ¡b©½m x h%os ºdgr¢hjikqrtu´unqq trº¥

lkudgr¢m=psb ® ¶Jahjikunpsbmn©ycrx ikl d taiUbedgr¢h¤uvdrtpq¤dsi%rx ik ¢iUbbunps´l m=pqniUbedgr¢m=pH ¢m;bb x uvdikbk¬ Á icrtbgl oSbb

dgqi£r¢p;dgi x udgr¢m=pOmv© Á ÂWÃ Å rºdgHu x ikl ikp;d ® ikÈ;osuvdrtmnpc¥¦¶su=b«iU x uvdi£l m=p=dx m= E x mndmcl m= 5unpsii¨uv toc¥

uvdi Á Â$Ã Å%Éb}Si x ©½m x h¤uvpSl i£d x m=oqn´br¢hoq tuvdrtmnpW¬}o x}x iUb«oq ¢dgbr¢ t ¢oSbed x uvdiu¤pqikÊ¶Sikpqi Ëqd}mv©ªosbr¢pq

Å r¢°`Ji x ¨;¥¦ ¢r i£hjiklSuvpqr¡b«h¤b9©½m x h%oq ¢drthjikcr¡ujbed x iUuvhjr¢ps#rtpHrx i tikbgb9pqi de9m xg b¬

Ì´Í;ÎEÏgÐ%Ñ Ò/n ~3oq ºdgr¢hjiUcrtu ®/Å r¢°5i x ikp=dgrtuvdrtmnp ®Á rx i tikbgb+ tm=bgb£ikb«drth¤udrtmnp ®Á Â$Ã Å%®ªÓ mnpq=ikb«drtmnp ®

Å r¢°Ebi x ¨ ® ~´oq ¢drth#iUcr¡uO`;d x ikunh#rtpq

Ô¡ÕÖ×¦ØkÙGÖÚ/Ût×¦Ü\Ý Þ

ß$àUáãâåäæ.çBè·äWéâêéç½ë\áìéíãíî·ï[ðéð[ñeòeóôîõëBà[ò÷öEæ.ð[â\òeáãíùø$úeû.áãæ.ðéíMó[òýüEçBòÄë\éû.ð[ò.þÿ[ð[ó[òeç0û.ç\éð ë

ü /ß

∗^èééíâ\áãðUû.à/áãçBáãâ\étç

†^óékáãó^ç^{æ.â /áãç}^áãâ¦é^¢ç

‡íìéÿ[çBòeð ë!ëBæ.ÿUë\éáãð/òeð[âBë#"¹ô[çòÄë¦éû.ðUò ¢ç

§^{ñ«òeâ\éç}^{káãà[æ/áãç}^áãâ¦é^¢ç

Unité de recherche INRIA Rennes

(5)

% /G $' ''$ ·

ÂWikb}uvqs ¢r¡luvdrtmnpsbhoq ¢drthUcr¡uOcmnrt¨nikp;dZip´p x un Wocdrt trtbi x cikbZ x mndmcl m= ¢iUbcilmnpc¥

d x ¢iOqil m=pqniUbedgr¢m=pqiY¶5mnocd%ikp¸¶5mnocduvËsp¸ É¨Jr¢di x Ékl x m=oq tihjip;d%co x kbikuno§su x lmnpq=ikb«drtmnpW¬

Ó ikSikpsqunp=d ® tm x bgÈ=osici+dik tb} x mvdgmJlmn tikbbmnp;dZikhjq ¢makbrt $a´u¤ospqi%bmnosb«¥\oqdrt ¢r¡buvdrtmnp´ci tu¤¶Suvpsci

Sunbgbunp=dgiZ tm x bÈ;o Ért 5aOu#ciUbG ¢r¡uvr¡b«m=psb9bunpsbe¥\Ës ¡b9 ¢i ¢m=pqjcolsihjr¢pµ Értpslunsunlrºdci+cr¡b«drtpqnoqi x cikb

5i x diUb»cosikb»unoYbguvpsb«¥BËS sci}li t ¢iUb»cosikb tulmnpq=ikb«drtmnpjip;d x u¡pqiZoqpqi}qr¢hjrtp;oqdrtmnpOrtpJocdrt ¢i}co¤dgunoc¼

qi}d x unpsbh#r¡bgb«rtmnpW¬

Â$ikb x Ub«iUuvoc¼¿cik¨;rtipspqip;dOciq ¢oSbikp-q tosb#d x mn=fpqiUbidjoqdrt ¢r¡b«ikp;djciUb# ¢r¡uvr¡b«m=psb%Ës tunrx ikbi d

bguvpSbe¥\Ës \¬ ¾ ikb«dqmnpslr¢hj5m xdgunp=d£cijcrtb5m=bi x cihjma=ipsbZSi x hji ddgunp=d+ Értqip;dr¢Ësi x l m xx ikl dikh#ikp;d

¡uYlkuvosbiqi ¡uO5i

x

dijcikb}su=È=osi dgbuËSp

É

unquncdi

x

ti%hUluvpsrtbhji#ci#l m=p=d

x

¢i#cilmnpq=ikb«drtmnpqo

x

mndmcl m= ¢i£ci£d

x

uvpSb«5m

x

dk¬

Å

uvpsb/l id/u

x

dgrtl ¢i

®

pqm=osbW

x

Ub«ikp=dgmnpsb$oqpqi»bmn tocdgr¢m=p%ciy¶5mnocd/ip¶5mnoqdli»

x

mn¶q tfhjiyid

x

mn5m=bmnpSb

ospqi%h dgqmccij

É

iUbedgr¢h¤uvdrtmnpciSi

x

dgikbcoqiUb}unobunpsb«¥BËs qunpsb tikb

x

Ub«iUuvoc¼

¾ÄwùÅ r¢°`Ji

x

¨¿Æ

Á

ÂWÃ

Å µ

Á rx

i tikbgbÂWm;bb%Ã»bedgr¢h¤uvdrtmnp¿rtp

¾Äw Å r¢°b«i

x

¨§pqidem

x

b Ç ¬ Á ÂWÃ

Å

uvosnhjip;di¤ ¡u´5i

x

©½m

x

h¤uvpsliOcikb

x

mndmcl m= ¢iUbci+lmnp;d

x

tiqi£¶qr¢d¶sunbkbGbo

x

cikbGhjmccfk ¢iUbGhjuvdkh¤udr¡È;oqikb95mno

x

qikbuvsq ¢r¡luvdrtmnpsb

hoq ¢drthUcr¡u ® su x iUbedgr¢h¤uvdrtmnp¿crx iUl.dicikb£duvoc¼¿ciO5i x diUbcoqiUb%uno§bguvpSbe¥\Ës yidH tu´lmnpq=ikb«drtmnpW¬

mnosb dgoscrtmnpsb Értp=d x uvdrtmnp³ci Á Â$Ã Å quvpSbYoqp* xmndmcl m= ¢i x klip;dcil m=p=dx ¢i3qik¶qrºdHi d

psmnosbk¨uv toqmnpsb tuj5i x ©½m x h¤uvpsli£qi Á ÂWÃ Å su x b«rth%os tuvdrtmnpW¬ m=b x Ub«oq ¢dguvdgbhjm=p=d x ikp;doqp´pqmnos¨ni

u[¨unp=duv=i» Éocdrt ¢r¡bi x ¢iUbhklunpqr¡b«hjikb Å rº°W`Ji x ¨5mno x ¡ud x unpsbh#r¡bgb«rtmnphoq ¢drthUcr¡u}qunpsb/ ¢iUb x Ub«iUuvoc¼

bguvpSbe¥\Ës \¬

Ñ

U

Ï

!

~3oq ºdgr¢hUcrtu

®cÅ r¢°"

x

ikpsl r¡udgr¢m=p

®

Ã»bedgr¢h¤uvdrtmnpqiZ5i

x

di}bguvpSbyËs

®JÁ ÂWÃ

Å®sÓ

mnpq=ikb«drtmnp

®

Å r¢°Ebi x ¨ ®#$xuvpsbhjrtbgbr¢m=pci~´os ºdgr¢hkqrtu

(6)

-

5$¤/.»

# si+Sm=qoq ¡u x rºdeaOmn©hoq ºdgr¢hjiUcrtu¤b«d x ikunhjr¢pq¤unqq trtlkudrtmnpSbGrtb tiku=crtpq#dm¤uvpHrtpsl x iku=b«rtpqjcih¤uvpSmn©

sudgu+bi x ¨Jrtlikbm¨=i x rx i tikbgbªpqidem x b ® b«oSlju=bdsrx J¥¦nipsi x udrtmnpHÆ,0+Ç l ik ¢ toq ¡u x pqidem x bk¬~´os ºdgrº¥

hjiUcrtu}uvqs ¢r¡luvdrtmnpsb$hju[a£ocdgr¢ trt²iGl mnpsnikb«drtmnplmnp;d x mn = x mvdmclmn ¡bEdm£unquncd$dgqirx b«ikpscrtpq x udgiªdm}dqi

SudHl m=pscr¢drtmnpsbGunpsY xik¨nip;d9dqi£pqidem x ©x mnh0boc°Ei x r¢ps%©x mnhlmnpq=ikb«drtmnpYlmn t tunsbin¬ªm9i¨=i xU®

#ZÓw ¥¦ci x rt¨niU x udi¥¦lmnp;d x mn s x mndmcl m= tb ® ¢r i #21 | Ó43 ® 65® h¤u[ajbqm u#b«rtnpsrºËSlkuvp;d9qi x unsudrtmnp¤mn©

5i x ©½m x h¤uvpsli£m¨ni x rx ik ¢iUbbG trtp b¬`coslH x mndmcl m= tbGoSb«osun ¢ ta¤du i+Sunl id ¢m;bbu=buvpHr¢pScrtlkudgr¢m=pmn©

lmnpq=ikb«drtmnp87=dsiaYlmnpc©½osbirx i tikbgb9 ¢m;bbikbrºdglmnpq=ikb«drtmnpO tm=bgbikb ® bmdqika¤oqpqpqiUl ikbgbgu x r¢ ta x iUcosl i

dgqiOdg x mnoq=qqocdU¬ ¾p¸rx ik ¢iUbb% ¢rtp b ® ub«rtnpqr¢ËSlkuvp;d%5i x l ip;duvni¤mn©sunl i db+h¤u[a¶5i tm=b«dcosiOdm

¶Sun3lsunpqpqik /lmnpscr¢drtmnpSb¬

#

Josb

®

r

x

i tikbgb tm=bgb«iUb}lkuvpbr¢=pqr¢ËSlunp=dg ¢aHcik

x

unci%dqi#Si

x

©½m

x

h¤unpsl imn©

lmnpq=ikb«drtmnpYlmnp;d

x

mn 5hjiklsunpqr¡b«h¤b»©½m

x

h%oq ¢drthjikcr¡u:9smb¬ª{Zq

x

m=unlsikb ¢r

i} ¢rtp

¥\ ¡u[ani

xx i d

x

unpsbh#r¡b«¥

brtmnpsbÆ{}|2;

Ç

unps

1 m x

9u

x

jÃ

xgx

m

xÓ

m

xgx

iUl.drtmnpÆ

1 Ã ÓGÇ

lunp

x

ikcosliZdgqir¢hjsu=l.dmv©$r

x

i tikbgb» tm=bgb«iUb¬

mnpqidqik ¢iUbb

®

dsikbiblqikhjikbGlunppqik¨ni

x

i tr¢hjrtpsudgib«oslHuvprth#Sunl.dZlmnhjq ti dgi tan¬

#

qiuv¶qrt ¢r¢deaYmn©lm

xgx

iUl.dg ¢aYqrtbgl

x

r¢hjrtpsudgr¢psOuvhjmnpqjr

x

ik ¢iUbbZuvpsHl m=pqniUbedgr¢m=p tm=bgbikblkuvp´b«rtnpsrºËq¥

lkuvp;d ta+ipssuvpsli»dgqi9Si x ©½m x h¤uvpSl i9mv©Slmnpq=ikb«drtmnp%lmnp;d x mn ;hjiklsunpqrtbh¤b ® unps%un tbm}lkuvp¶SiG¶5ipqiËSl r¡uv

dgm¤uvqq tr¡ludgr¢m=psb9dSudZlunpu=quvqd9dgqirx i xgx m x l mccrtpq#dmjdgqilsuvpspqi Wlmnpscr¢drtmnpSb¬

¾ pdqi¤ tr¢di x udgo x i ® bmnhjiikpsJ¥\dmn¥\ikpsunq x m=u=lqikbdm´cr¢°5i xikp=dgrtuvdijrxik ¢iUbb tm=bgb«iUbZsu[¨=ioSb«iU

|mnoqps #$x rt # rth#i§Æ| ##Ç ¨u x rtuvdrtmnpsbdm x ikcr¡l.d#dqipsuvdo x imn©Z tm=bgb«iUb¬=<9rtun²unps?>yunrtca;u 3, 5

dgikb«diU¸b«m=hjiYl m=pqniUbedgr¢m=p x iUcrtl dm x b%¶sunbik§m=p¸| ## ¨u x r¡udgr¢m=psb£dmciklrtqiYqidqi x l m=pqniUbedgr¢m=p

GunbZ x ikbip;d}m x pqmndk¬ # qikaHbqm9ikdgsuddqi#5i x ©½m x hjunpsl i%mv©ydgqikbi#lmnpq=ikb«drtmnp´ x ikqrtl dm x bGunb

psmvd}bgudgrtb«©unl dm x an¬ w u x bgu¤uvps 0 u x lrtuv¥¦Â$oqpsuv¥¦{li¨niUb 3@ 5 x mn5m=bikHuO¨u x r¡uvp;dmv© #ZÓw dgsudosbikbZu

b«dguvdih¤u=lqr¢psi+dsuvd}lsunpqniUb #ZÓwÉb}lmnpq=ikb«drtmnpHr¢pScm?b«rt²i¶SunbikHmnp3| ## ¨u x rtuvdrtmnpsbk¬ # m=¶Si

idun B¬

3

(5

x

mn5m=bik´uYblqikhjilun ¢ tik3`cqr

i%qr¡lcr¢°Ei

x

ip;dr¡udgikbZunhjmnpqYqi

x

iiUbmv©»lmnpq=ikb«drtmnp

®

rtpsb«diUunmv©%qr

x

ikl d ta6r¡cip;dgrº©½aJrtpq-r

x

ik ¢iUbbuvps*l mnpsnikb«drtmnp tm=bgb«iUb¬

¾

dosbikb¤dgqi§|i ¡udgr¢¨=i}pqi ¥

Gu[a

#$x rt

#

rthjijÆB|

##Ç

dgmjrtcikp;dr¢©½aOdsi£b«dguvdi£mv©l m=pqniUbedgr¢m=pW¬/|

##

r¡bGosbikr¢pSbedgikunmv©ci ¡u[a

®

¶5iklkuvosbiymn©cdqi©unl d$dSud$dgqiGci ¡u[a}¨un ¢oqi9lunp+¶Si9r¢pSl m

xgx

ikl.d/coqiydgm}l ¢mcl

b

i§¶Sideikip+dgqiGb«ikpsci

x

unpsHdgqi

x

iklirt¨ni

x

7Eqikpsl i

®

uA

x

ik tuvdrt¨niBhjiku=b«o

x

ikh#ikp;dZrtb

x

i ©½i

xx ikW¬

Ó

ikpi d+uv \¬

3

5/

x

m=Sm;b«iUHdqi

bmv¥Älun ¢ tikDC5rtCEun#bglqihji ® qrtlHosbikbujlmnh%¶sr¢psuvdrtmnpmv©/dqi+¨un ¢oqiUbGmv©ª| ## uvpSOdgqi+pJoqh%¶5i x

mn©S tm=b«dªsunl i dgbdgm£l tu=bbr¢©½a+ ¢m;bbikbunb/rx ik ¢iUbb«¥ x ik tuvdikm x l m=pqniUbedgr¢m=pc¥x i ¡udgik¬ # qia%un tbm x m=Sm;b«iU

u£JaJ¶ x rt# tm=bgbªcr¡bl x rthjr¢psuvdm xk® srtljosbikbdgqi*<9r¡uv²uvpS>yunrtqa=u Éb 3E5® C5rtCEununpsO`Jqr ihjidqmcqb

unps¯b«r¢dglqiUb¤uvhjmnpsdgqihci5ipsqr¢pq¿m=p-dgqi´mn¶Sb«i x ¨=ik¿pqidem x lmnpsqrºdgr¢m=psb¬³Â$r¢o¯i dYun B¬ 3(5

xm=Sm;b«iUuHblsihjioSb«rtpq´ÂWm;bb w uvrx bunpsr¡qcip¿~3u x m¨´~´mcci tr¢psdgiklqpsrtÈ;oqiUb¬ # qr¡b£m x

un tbm#osb«iUb9dqilSuvpq=ikb9mnp´| ## m¨=i x drthji£dm¤rtpc©½i x dgqilunosb«i£mn©/ tm=bgb«iUb¬

# qiun¶Sm¨=i»deaJ5i9mn©S tm=bgbcrº°Ei x ip;dgrtuvdrtmnpjluvp#¶5id x r¡l auvpsoqp x i tr¡uv¶q tim¨=i x rxik ¢iUbb/pqidem x b ®

¶5iklkuvosbi+ ¡u x nicik tu[aF9sosl.dgosudgr¢m=psbZu x i+rtpqqi x ikp;dZr¢p3boslHdeaJ5ikbmn©ªpqi de9m xg b¬9~´m x im¨=i xU® b«m=h#i+mn©

dgqi# x ik¨Jr¢m=osb« ta;¥¦lrºdgik´9m xg b x i5m x d}rtpsu=ll o x u=l rtikb}r¢pdqiUb«ijcr¢°5i x ikp=dgrtuvdm x bk¬{ ¡b«m ® ¢idoSb x ih¤u x

dgsudmvdsi x unq x m=unlsikbEi ¼cr¡bed ® ¶Sunbik£mnp£osbrtpqi ¼cq tr¡l r¢dl m=pqniUbedgr¢m=p}pqmndr¢ËSluvdrtmnpOÆÃ Ó }ÇG3H 5vdmZun ¢ tm

lmnpJ¨nikaJr¢pqHpqm=pc¥Äuvh%¶sr¢=oqmnosb ® i¼cq ¢r¡l r¢dlmnpq=ikb«drtmnp¿b«rtnpSuv ¡b£dm´dgqiYikpsJ¥¦qm=b«dgbk¬ Á iYqmik¨ni x ¢rthjrºd

m=o

x

cr¡blosbbrtmnpOdgmIA«qo

x

iBipsJ¥\dmn¥\ikpsYunq

x

m=u=lqikb

®

rtpdqi+bipsbiZdgsud9i£i ¼ql tosci}dqi£5m=bgb«rt¶qrt ¢r¢dea

mn©/unp;a

rtpsmv©b«rtnpSuv tr¢pq#©

x

mnh dgqi

x

mnocdgi

x

b¶Sunl

dgmdgqi£d

x

u(JOl£bmno

x

l iUb¬

Á

i+

x

mn5m=biu#hjm

x i x

i tr¡uv¶q tiun ¢=m

x

rºdgqhå©½m

x

ikpsJ¥\dmn¥\ikpsOr

x

ik ¢iUbb9 tm=bgbGikb«drth¤udrtmnposbr¢ps

Å

rº°5¥

`ci

x

¨jÆ

Á

ÂWÃ

Å£Ç.®

srtlrtb/¶su=b«iU+mnp+dgqi©unl.d/dSud

Å

r¢°`ci

x

¨+pqi de9m

xg

b 3

k(5Jh¤u[a£

x

m¨Jr¡ci»cr¢°Ei

x

ip;dr¡uv

(7)

x

m=qqrtpqOdgmsu=l

idgbunllm

x

crtpqOdgmYdgqir

x x m=

x

iklikcikpsl iUb

3

n 5\¬

¾

©9m¨ni

x

un ¢ ¢m;bb

x

uvdi©½m

x

tmi

x

x rtm

x

rºdeasunl

i dbªrtbpqmnd¨ni

x

aqrtn

®

dqikpY9iZlunpObuv©½i ta#u=bboqhjidgsuddqil mnpsnikb«drtmnp¤ tm=bgb

x

udgiG©½m

x

dgqi+qrtnqiUbed

x

rtm

x

rºdea¤Sunl

idgbGrt ¢ $¶Si+rtpsbr¢=pqrºË5luvp;dU¬

¾

pHbosl´ujlu=b«i

®

dqi+ tm=bgbGmv©qrtnqiUbed

x

rtm

x

rºdea

Sunl idgbrt ¢ y¶5i¤h¤uvrtpq tacoqijdgm´rx i tikbgbi xgx m x bk¬ # ;oSb ® rºdr¡b£dm´¶5i¤i ¼c5ikl dikdgsud ® rtp=ipqi x un ®

dgqi x iGrtb»u£nmJmclm xgx ik tuvdrtmnp¶5i de9iikp#rx i tikbgbsunl i dª ¢m;bb x udgiuvpsdsiGdmvduv c tm=bgb x uvdiGmv©EqrtnqiUbed

xrtm x rºdeajsu=l idgbk¬ Á i£i ¼cq tmnr¢ddgqr¡bl m xgx i ¡udrtmnpO©½m x ikb«drth¤udgr¢pqdsirx i tikbgb tm=bgb x uvdi=¬ mvdgi}dgsud

dgqr¡b¶su=b«r¡lOl m=psl ikcd%mn©GoSb«rtpq Å rº°W`Ji x ¨ Éb%¶qr¡unbik¿È;oqikoqrtpq3¶5isu[¨Jrtm x su=b+¶5iip-osb«iU§r¢p6u3b«rthjr¢ ¡u x

Gu[a#r¢p 3[65 ® ©½m x rthj xm¨Jrtpq+dgqidg x m=oqnsqocdGmv© #ZÓw 9Smby¶Ja:A«qi ¥ x unpscmnhjrt²rtpq(B9dqi£l m=pqniUbedgr¢m=p

tm=bgbikbk¬

# qi xikhjunr¢pSci x mn©5dgqr¡bªsuv5i x rtb»m x =uvpsr¢²kik#unb/©½mn t tmb¬ª`Jikl drtmnpO x i¨Jr¢ikbybmnhji ika%l m=psl ikcdgb

mn©ydsi Å rº°W`Ji x ¨3u x lqr¢diUl.dgo x i=¬%}o x xm=Sm;bun $©½m x iUbedgr¢h¤udgr¢psrx ik ¢iUbbuvpS3l m=pqniUbedgr¢m=p3 ¢m;bbikb}rtp

Å r¢°`Ji x ¨¤psi de9m xg b»rtbGcr¡bgl osbgb«iU¤rtpH`JiUl.dgr¢m=p ,q® dm=nidqi x r¢drºdb9r¢p;dik x udgr¢m=p¤rºdgu x uvdi}lmnp;d x mn

xmndmcl m= B¬?`Jikl drtmnp @ x ikbip;db¤dsi x iUb«os ºdb¤mv©u¸br¢hoq ¡udrtmnpq¥\¶su=b«iU6b«doScamv© Á ÂWÃ Å ¬ 1 rtpsun ¢ ta ®

`cikl.dgr¢m=pH#lmnpsl ¢osqikb9dsi+suv5i

x ¬

÷¸!¤G . 2.»/

# si ¾ Ã #21 Æ¾p;di x pqidÃypsnrtpqii xrtpq # unb 1 m x li Ç Sunbci¨=i tmn5ik3bmnhjib«dgunpsqu x qbuvpSHdiUlqpqmn tmv¥

=r¢iUbrtp3m

x

ci

x

dmipsun¶q ti ;}osun ¢r¢deamn©`Ji

x

¨JrtliÆ;}m;`

Ç

boqq5m

x

d}rtp

¾Äw pqi de9m

xg

b¬

#

si%hjm=b«d}r¡ci ta

u=llicdgikOunh#m=pq+dgqih r¡bydgqi

Å

r¢°5i

x

ikp=dgrtuvdiU`Ji

x

¨Jr¡l ikbu

x

lqr¢dikl do

x

i%Æ

Å

r¢°`ci

x ¨ Ç ¬ ¾p Å rº°W`Ji

x ¨ ® dqi

oSb«i

x d x

uJOlr¡b+bisu

x

uvdik3r¢p;dm´cr¢°Ei

x

ip;d

Ó

tu=bbikbmv©`Ji

x

¨Jrtli¶Sunbikmnp3dgqir

x

rtpscrt¨;r¡cosun

x

iUÈ;oqr

x

i ¥

hjikp=db

3

k5\¬{9dZdgqiiUcnimv©ªdgqi%pqidem

xE®

iku=l´sunl

i dZr¡bZh¤u

x

ik´unlkl m

x

crtpq¤dgmOdgqid

x

iUudhjikp=d

dgsud/rºd/m=oq ¡+ ¢r

iydm

x

iklirt¨niyrtpsbrtqiydsi»pqidem

x

¬ w unl

i d$h¤u

x

rtpqh¤u[a}¶5i9qmnpqiy¶Ja£ikqni

x

mnocdgi

x b ®

¶Sunbikmnp

x

uvdi¥\hji dgi

x

r¢ps}m

x

9sm-r¡cip;dgrºËSlkudgr¢m=p#hjiUlsuvpqr¡bhjb

®

unpsun tbm£¶Jadsib«m=o

x

liuvqq tr¡ludgr¢m=p

rtpjm x ci x dgm x iUÈ=osikb«dªu£cr¢°Ei x ip;dr¡udgikHÆ½ikpqsuvpSl ik Ç d x ikudghjip;d©½m x bmnhjiGmv©5rºdbyqudu 3 , 5¦¬ # qih¤u x

m x dgunOr¡b}uOlmccikH¨uv toqirtp´dgqi Å rº°W`Ji x ¨ Ó mcci w mnrtp;dËsik t¸ÆÅ ` ÓwÇ mn©ªdqi ¾Äw qiUunci x ¬ w unl i dgb

r¢d§dgqiYbguvhji Å ` Ów ¨uv toqi¤¶Sik ¢m=pqHdmHdgqiYbguvhjiOl ¡unbgbunpsr¢ t x ikl ikr¢¨=ijdqiObguvhjijd x iUudhjikp=d

rtpsbrtqi%dgqijpqi de9m xg ¬ # qijcrº°Ei x ip;d£dx ikuvdhjip;dbusu xdgrtloq tu x}x mnoqdi x lkuvprthjq tihjip;du x ilkuv t ¢iU

w i x¥Äm=<9iSu[¨;rtm x bÆw %< Ç ¬

}pqi%mv©ªdsib«dguvpSqu x crt²ik w %<Mrtb{Zbgb«o x iU 1 m x Gu x cr¢psHÆB{ 1ªÇ:3=!5¦¬ # qi%{ 1¯w %<Êuv t ¢mbu

psi de9m xg x m¨Jr¡ci x b«osqSm xdgr¢ps Å rº°W`Ji x ¨+dgm£mv°Ei x cr¢°5i xikp=dª ti¨=i ¡bmn©s©½m x Gu x crtpqZunbgbo x unpsl iUb ® ©½m x/¾Äw

Sunl idgb9unlkl mnhjq tr¡b«qrtpq%u%dgu x =i dd x mnoq=qqocd9©½m x iku=lYpqidem x uv= x i;udi=¬ ¾dG x m¨;r¡ciUby©½m=o x { 1

©½m x Gu x crtpq´l ¡unbgb«iUb£rºdg¿d x ikiY x mnqqrtpq´ x rtm x rºdgr¢iUb+iku=ldgsud#ci Ëspsi¤dqi x ik tuvdrt¨ni¤rthjSm x duvpsli

rtpsbrtqiOuvp¿{ 1 l ¡unbgb¬ # sikbiO x m= xrtm x rºdgr¢iUb+u x ijosb«oSuv t ¢a3r¡cikp=dgrºËSik§r¢d¸l m= ¢m x bkµ ©½m x dqi

tm9ikb«d9

x

mn

x

iUl iUcipsli#Æ½dqi+sr¢=qikb«d©½m

x

Gu

x

crtpq%

x

rtm

x

rºdea

Ç ® &

©½m

x

dgqi£hjrtqq ¢i£mnpsiunps

©½m

x

dqi+sr¢=qikb«dmnpqi=¬

| ¾ ÆB|Ã

Å

rºdg

¾

pOuvpsY}oqd

Ç 3 @

5Sr¡bdqi}¶sunbr¡lÈ=osioqih¤unpsuv=ihjip;dyhjiklsunpqr¡b«håb«osrºduv¶q tiG©½m

x

dgqiGb«idoq#mv©qdgqi{ 1Hw %<¬v{l.drt¨niGÈ;oqiosih¤uvpSuvnikhjip;d9ÆB{*;~ Ç h#iUlsuvpsrtbh¤b$ x m¨Jrtqil m=pqniUbedgr¢m=p

u[¨=mnr¡quvpSl i»uvddgqi x m=ocdi x ¬/| ¾ ¯r¡b/qi x r¢¨=ik+©x mnh |Ã Å43[65 ® qr¡l%r¡bmnpqi9mv©qdgqiG¶SiUbed¥ pqmp{*;~

hjiUlsuvpqr¡bhjbk¬+|Ã Å u[¨=mnr¡qb}lmnpq=ikb«drtmnp´¶Ja3l m=p;d x mn t ¢rtpq¤dgqi¤u[¨ni x uv=iÈ;oqioqijbr¢²ki#unpslmnhjsu x rtpq

r¢dun=uvrtpsb«djdem§dg x iUb«smn ¡qb ®

minth

uvpS

maxth

¬ ¾psb«r¡ciHdgqrtb A«lmnpq=ikb«drtmnpc¥Äu[¨nm=rtsuvpsliBOr¢p;dgi x ¨[un ®

Sunl idgbu x icrtbglu x qikrºdg6u´ xm=¶suv¶qrt trºdeadsuvd x mb+ tr¢psiku x tar¢d¿dgqiu[¨=i x uv=ijÈ;oqikoqiYbr¢²kin¬

(8)

Drop Probability

maxP

maxP maxP

Red

Green Yellow

1

maxth minth maxth minth maxth

minth _Red

Red Yellow

Yellow Green Green

Average Queue Size 1

1

0 0 0

avg

Red + Yellow + Green

Yellow + Green

Green

`ci¨ni

x

un W¨u

x

rtunp;dgbmn©»|

¾ i ¼crtb«d

®

mv©ysrtl

1

rts¬/%b«smbGdqiIA«b«dgunn=i

x

ikd

x

ikbqm= tqb B+h#mccik

3

k5\¬

¾

d9luvp¤¶5i}biikpjdsuvdydsisunl

i dbªmv© tmi

x x r¢m

x

r¢deau

x

ihjm

x

i tr

i ta%dgm¶Si}crtbglu

x

qik¤unb»l mnhjsu

x

iU

dgmZqrtnsi

x x rtm

x

r¢dea}su=l

idgbk¬$~´m

x

im¨=i

xU®

rtpsl m=hjr¢pq}qrtnqi

x x rtm

x

rºdeasunl

i db$u

x

i»m=pq ta£

x

m=qSiUu©¹dgi

x

qrtbglu

x

crtpqHuv t ªdsi¤ ¢m9i

x x r¢m

x

r¢dea3su=l

idgbqip¿È;oqikoqi¤ ¢ikpqvdg¿bedu

x

dgbdmHrtpsl

x

iku=b«i

®

r\¬i=¬

®

co

x

r¢pq

lmnpq=ikb«drtmnpW¬

÷, ( ! .

Á

Â$Ã

Å

r¡bu6r

x

ik ¢iUbb ¢m;bbikb«drth¤udgr¢m=pùbglqihjidsuvdr¡bHcikbr¢=pqik dm¯qi tùlmnpq=ikb«drtmnp*lmnp;d

x

mn

bglqikh#iUb

®

rtp

Å

rº°W`Ji

x

¨+pqidem

x

bWboqq5m

x

drtpq{

1

¥\¶Sunbikbi

x

¨Jrtlikbk¬

#

qi9rtciUumn©

Á

ÂWÃ

Å

r¡bdmZi¼cq ¢m=rºd

u=qcr¢drtmnpsun srtpc©½m x h¤udgr¢m=p x ik=u x crtpq£dgqilSu x unl.dgi x mn©W ¢m;bbikb ® srtlluvpY¶Si}mn¶cduvrtpqikjdg x mnoq=¤dqi

oSb«imn©Edqi{ 1w *<¬ # qi x mvdgikl drtmnp¤mv©qrtnsi x ¥\ x rtm x rºdeaSunl idgbªrtpqqi x ikp;d»r¢pjdgqi}b«dgunn=i x ik#| ¾

un ¢=m x rºdgqh h#iUuvpsbdgsud ® r¢©Wdgqi£ ¢m;bb x uvdi}mv©W tmG¥\ x rtm x rºdea#sunl i dbyr¡bpsmvdb«rtnpqr¢ËSlkuvp;d ® dqikpY9i}h¤u[a

u=bboqhjidgsudGdgqi£ ¢m;bbmv©/qr¢=c¥¦ x rtm x r¢deasu=l idgbrtb9qrtnq taYlm xgx ik tuvdikjr¢ddsirx i tikbgb» tm=bgb x uvdin¬

#

Á

ÂWÃ

Å

uv tnm

x

r¢dqh rtbybqmpjrtp

1

rts¬;c¬ª`JmnhjiZcidgunr¢ ¡bª tr

iqi dgqi

x ÆuvpS

sm

Ç

dmikb«drth¤udi}dsi}l m=pqniUbedgr¢m=pO

x

mn¶sun¶qrt ¢r¢dea#u

x

uvdi©

x

mnh dsi}=ipqi

x

r¡luv tnm

x

r¢dsh7

dgqi+su

x

dgrtloq tu

x

lqmnr¡l iUb9bqmpr¢p

1

rts¬s#rt ¢ ¶5icr¡blosbbikrtp´`cikl.dgr¢m=psb

,

¬ã#uvps

, ¬, ¬

{9d}dqi%bipSci

x

b«r¡ci

®SÁ ÂWÃ

Å

h¤uvrtp;dgunr¢psbZuOb«iksu

x

udgib«iUÈ;oqipslipJoqh%¶5i

x

Nj

©½m

x

dqi#bed

x

iUuvhmn©

Sunl idgbh¤u xg iU3r¢d¿l m= ¢m x

j ∈ { , ^!^& , }^® unbik ¢ yu=b+uHl mnhjhjmnp§bikÈ;oqipSl i#p;osh%¶5i x

N ^©½m ^x uv t ªdsi¤sunl i dgb+bip;d[¬ # qikbi¤Si x¥¦ x iklikcikpsl i¤bikÈ;oqipSl ijpJoqh%¶5i x bu x ijikbgb«ikp;dr¡uv ª©½m x dqi ëBà[òeç5áê[íãò òeð ë¦égëBáãæ.ð[âSéçBò$êvæ.â\â\áãôUíãòEäàUáãñ¦àGó[æyð[æëSçBò!ÿ[áãçò/â\òeð[óUáãð[ûë¹äæyâ\ò!ÿ[òeð[ñeòðÿ 9ôvòeç â5áãðGò òeçî9êéñ¦è.òÄë«þ

ð[æ.çWàékáãð[ûGëBà[òªçBòeñeòeá òeç/ñeæê[ÿUëBòë\àUò»íãæ.âBâWç\égëBòeâ#"[äòªàUæäò òeç/éóUæ.êUë\òeó£ëBà[áãâòÄë\à[æó ¢æ.çë\àUò»â\éè.òªæqâ\áê[íãáãñeáë¹î

(9)

j

!"

N ^# Nj^$

% #

&')(+*

%

,

%

-*

*!.

% N ^# Nj^$

/

0213

44

*2 lgreen

( lyellow

#

ltotal^$

lyellow < θ ^& w=lgreen

%

w= 0^$ ˆ

pc=⁵⁶⁷⁸⁹ ^% ^!2 (ltotal, w)$

% # 70:<;2 &=&9*

ˆ pc^$

/

5678

% !"

(ltotal, w) pc= (ltotal−w)/(1−w)$

ˆ

pc←αpc+ (1−α)·pˆc^$

* pˆc^$

/ 1

r¢=o

x

iqµ

Á

ÂWÃ

Å

un ¢=m

x

rºdgqhH¬

x iklirt¨ni x dm¶Sijuv¶s ¢i%dmHl mnhjqoqdidgqi?> @> BA## CA# ÆSi x ¥Äl m= ¢m xÇ tm=bgb x uvdikb

lj

¬+{9d}dgqi x iklirt¨ni x

w

oSb«rtpq3dgqi ¢m;bb x uvdi

lgreen

Sunl idgbr¡b+ ¢iUbbdgsuvp¿ud xiUb«qm= t

lmnpsbi x ¨udgr¢¨=i taju=bboqhjikb9dgsudZun ¢ tm=bgbikbGu x i+coqi£dm¤lmnpq=ikb«drtmnp ® bm

w= 0^¬

ltotal

rtblun tloq ¡udiU+du r¢ps

rtp;dm´unlkl m=oqp;d+un ¢ ydqi¤su=l idgb ® rxgx ikbSiUl.drt¨nijmn©Glmn tm x ¬ <9iUb«r¡cikb ® dgqi x ikl ikr¢¨=i x bipsqb¶sunl dgmHdqi

bipSci x unp{ ÓED rºdgHuHÆBb«hjmJmvdgqik Ç iUbedgr¢h¤uvdik¨uv toqi

ˆ pc

GF H"I KJ ML NI PO RQ TSVU WJ X YL[Z\L ]J_^2` NI ba dc fe

# si x iGu x ibi¨=i x uv Jl mnpsnikb«drtmnpjl m=p;dx mn J x mvdmclmn ¡b$dgsudySu[¨niG¶Sikipj x mn5m=bik%r¢p#dsi ¢r¢di x uvdo x in¬ Á i

rt t $©½mcl oSbZm=p3ikÈ;osuvdrtmnpc¥¦¶sunbik x udgi%l m=p=d x m= $ x mvdgmcl mn ¡bhg[¬ Á i%Ë x b«d}l m=psb«r¡ci x iUH¶Smnd #21 | Ó 3 ® 65

i

$æë\òEëBàégëMjlkKmCnOñéð»äæ.çèyä$áëBà9éð î»ç\égëBò "¹ñeæ.ðëBçæ.íê[çBæëBæñ«æ.í[ëBàégëSÿ[â\òeâqíãæ.â\âcêUçBæ.ôéôUáãíãáë¹î»ëBæñ«éíãñeÿ[íìégëBòEë\à[çæ.ÿ[û.à"

ê[ÿUë