<<

New Jersey Institute of Technology Digital Commons @ NJIT

Theses Electronic Theses and Dissertations

Spring 5-31-1989

Statistical of sources for networks

Krishna Kancherla New Jersey Institute of Technology

Follow this and additional works at: https://digitalcommons.njit.edu/theses

Part of the Electrical and Electronics Commons

Recommended Citation Kancherla, Krishna, "Statistical multiplexing of video sources for packet switching networks" (1989). Theses. 1368. https://digitalcommons.njit.edu/theses/1368

This Thesis is brought to you for free and open access by the Electronic Theses and Dissertations at Digital Commons @ NJIT. It has been accepted for inclusion in Theses by an authorized administrator of Digital Commons @ NJIT. For more , please contact [email protected].

Copyright Warning & Restrictions

The copyright law of the United States (Title 17, United States ) governs the making of photocopies or other reproductions of copyrighted material.

Under certain conditions specified in the law, libraries and archives are authorized to furnish a photocopy or other reproduction. One of these specified conditions is that the photocopy or reproduction is not to be “used for any purpose other than private study, scholarship, or research.” If a, user makes a request for, or later uses, a photocopy or reproduction for purposes in excess of “fair use” that user may be liable for copyright infringement,

This institution reserves the right to refuse to accept a copying order if, in its judgment, fulfillment of the order would involve violation of copyright law.

Please Note: The author retains the copyright while the New Jersey Institute of Technology reserves the right to distribute this thesis or dissertation

Printing note: If you do not wish to print this page, then select “Pages from: first page # to: last page #” on the print dialog screen

The Van Houten library has removed some of the personal information and all signatures from the approval page and biographical sketches of theses and dissertations in order to protect the identity of NJIT graduates and faculty.

ABSTRACT

tl f h Stttl Mltplxn f d Sr

r t Sthn tr

Krhn Knhrl Mtr f Sn n Eltrl Ennrn 199

h rtd b r Cntntn Mnpl At rfr

Cntn ntr r ft vlvn trd trl ntrtd ntr hn- dln ll tp f trff h pl ntrtd thn thnl fr v vd nd dt Stttl r nhrn t dvn ltplxn f fll - tn vd r n ntl tp trd ptzd vd ntr h n

l t tlz th n ntn hnnl ffntl tht ln

lt t th rvr h r d th npt f n tttl lt- plxn fr pt vd ntn h tpl f nl ntrnl pt ntr t pprt ISDN rv h bn dptdf Sltn hv bn r- rd t t dntrt th tttl thn fft f ptzd vd n th ntr hvn hh pd ln lt ndt tht th hnnl rt pr

r drd n n xpnntl nnr th nbr f r nrd

An xprn fr th vr t t f th hnnl h bn drvd n tr f hnnl rt pr r nd th nbr f r ltplxd Al th vr t f th hnnl hhr fr bffrd dt thn tht f th

ltplxd dt h hh pd ntn ln n th ntrnl ntr

r lhtl ldd hh ndt tht th ln n dt r dt STATISTICAL MULTIPLEXING OF VIDEO SOURCES FOR PACKET SWITCHING NETWORKS

b Krhn Knhrl

h bttd t th lt f Grdt Shl f th r Inttt f hnl n prtl flfllnt f th rrnt fr th dr f Mtr f Sn n Eltrl Ennrn 199 AOA SEE

tl f h Stttl Mltplxn f d Sr r t Sthn tr

f Cnddt Krhn Knhrl Mtr f Sn n Eltrl Ennrn 199

h Abtrt Apprvd b th Exnn Ctt

r Cntntn Mnpl Advr t At rfr prtnt f Eltrl nd Cptr Ennr

rn Anr t Atnt rfr prtnt f Eltrl nd Cptr Ennrn

r Irvn W t Atnt rfr prtnt f Eltrl nd Cptr Ennrn

r Inttt f hnl r r IA

Krhn Knhrl rnt ddr r nd dt t b nfrrd MSEE 199 t f brth l f brth Sndr Edtn K Wn Cll Ind 191

Cllt ntttn ttndd t r t f r Andhr Unvrt 191-5 SEE 195 r Inttt f hnl 197-9 MSEE 199

Mjr Eltrl Ennrn tn hld Grdt Atnt nr rr I

Anldnt

I h t xpr nr thn t r Cntntn Mnpl fr h vlbl dn nd nrnt thrht th r f th th I

pll ndbtd t h fr h nhtfl nd ntrtv rt t vr

t f th th tht hh th th ld nvr hv bn pltd I

l xpr thn t r Irvn Wn nd r rn Anr h rvd

n th th tt nd d pprprt tn I l xpr

nr thn t Mr dh nn fr h hlpfl dn f tr

115 ltn p t vr t f th r t bt nt th lt I ld

l t thn ll th h hv hlpd n n r th thr drn th

ntr r f th th

Chptr

1 Intrdtn 1

Chptr 2

t Sthn tr

1 Intrdtn

Attrtv tr f t Sthn 5

3 Stttl Mltplxn

31 Intrdtn 7

3 Stttl Mltplxn prd th M nd M f 1

33 Un n Mltpl Chnnl 13

tr Arhttr 1

5 Cnln 19

Chptr

3 t d Cntn

31 Intrdtn

3 Mdln nd Anl Aptn 3 33 Sr Mdl

331 Mdl A Cntn-Stt rt- Mrv Mdl

33 Qn Sltn Un Mdl A 9

333 Mdl rt-Stt Cntn- Mrv r 3

33 Qn Anl Un Mdl 37

3 Cnln

Chptr 4

Sltn Mdl

1 St Chrtrt 1

Sltn lt

3 Cnln 5

Chptr

5Cnln 59

Appndx 1

blrph t f r

1 Stttl Mltplxn 9

rnn Spd l 11

3 r f t t 15

tr Arhttr 17

31 Stttl Mltplxr f Sr

3 t rt htr 7

33 n Spln & Qntztn f Sr rt 31

3 Stt rntn r - Mdl 33

35 Mnr Mdl 3

1 Sltn Mdl

% Utlztn f h Spd Chnl 5

3 Chnl rt/r f Sr

3b λ(n f Sr 47

3 Chnl rt/r drvd fr (7

Avr U f h Spd Chnl f Sr 5

b λ(n-t f Sr 51

5 Chnl rt/r f Sr Mbt bffr 53

5b Chnl rt/r f Sr 39Mbt bffr 5

Avr U f Chnnl th tht bffr 55 t f bl

bl 1 % Utlztn f ln n th tr 5 bl % Utlztn f t Sth n th tr 57 Chptr

Intrdtn

h nrn pplrt f pt thn t hndl dt v nd vd

ntrtd rv h rltd n rt nrn fr hh ntr ntn lv-

l nd pt l d t bffr dl A vd xptd t b jr trff pnnt n Intrtd Srv tl tr (IS t vr

prtnt t trnt f ntnt lt th vrbl trnn rt

h pt hv bn d pbl b th nrn f ptl fbr ln nd th dvlpnt f hhl phttd SI ntn dv

t r bnddth b vlbl d t th f ptl fbr ln

r rv r dnd t th p d ldn th ntn ln thd brd-bnd rv p lr ld n th th; th f

rt nrn f th thn n ntr f ftr ll n ntrtd flxbl

thnl h ft pt thn fr v vd nd dt l h hh

trff ntn xptd n th ntxt f ntr rvn lr nbr

1 f dntl ndpndnt tttl r

h r d th npt f n tttl ltplxn fr pt

thn ntr t pprt IS rv prtlrl fr vd r S-

ltn td h bn dn t td th ntr prfrn ndr nrn ld ndtn Al th trnn ffn f th hh pd ln h bn

tdd th nbr f r nr

t thn f vrbl bt-rt rl-t vd r n fr th ffnt hrn f ntn r hl ntnn nfr ptr

lt rbl bt-rt vd dn xhbt th tp f tttl vrtn tht d pt thn ttrtv fr brt trff Advnt f pt

thn vr nvntnl rt thn nd th trnn ffn f pt thn d t tttl ltplxn fr vd ntn r x- plnd n dtl n hptr II Al ntr rhttr tht pprt ntrtd

rv n hh pd trnn ln nd hh prfrn pt th h bn drbd

Chptr III xpln t prfrn dl f tttl ltplxn n pt vd ntn h dn bt rt f nl vd r

fntn f t bd n xprntl dt [1] f vd tlphn

rrltd Mrv pr dl (n n drt t nd n n ntn t r xplnd t ft th xprntl dt tht r d t dl th npt rt f vrl ndpndnt vd r nt tttl ltplxr

h dl f vrbl bt rt r drvd fr hptr III r d fr

r ltn prp h ltn dlth bt rt dt nd th ntr

ndr ndrtn r xplnd n dtl n hptr I nd fnll th rlt r prntd Or rlt h tht th nbr f r nr fr 1 t 1

t th tttl ltplxr th hnnl rt pr r drd xpnntll fr 75 Mbt pr nd t 19 Mbt pr nd hl ntnn th hnnl

tlztn t 5% An pprxt xprn fr th vr t t h bn drvd n tr f hnnl rt pr r λ(n nd th nbr f r

ltplxd n Al t h bn ntd tht th vr t drd th nbr f r ltplxd nrd

r th dt rt hv t bffr f z Mbt t t th

vlnt fft t tttl ltplxn h bffrn fft h bn fnd t b nlbl th nbr f r nr bnd 5 h vr t f th hnnl hhr fr th bffrd dt thn tht f th ltplxd dt h ln nd th pt th f th ntrnl pt ntr r lhtl ldd vn fr lr nbr f r ndtn tht th prfrn d

3 Chptr 2 t Sthn tr

2. Intrdtn

t thn thnl h hvd rt n t ntr- dd n th 197 nl fr brt ptr ntn t thn

thn dl d td n plzd dt ntn ntr th

rn nbr f tl ntr rn n th rld td t th-

n ntr t ffrn dt trnn rv fr ltpl ppltn

h ntrtn f dffrnt tp f nfrtn vr h d b ttr- tv fr lr l n nd fr bttr tlztn f th prfl rr

h pplrt f pt thn ntrtd rv fr n nrn nbr

f ppltn fr nrn n tr f ffrn d prfrn rff

ntn h bn rl prbl n hvn d ntr prfrn

t fr ll r r tttll ltplxd n hrd ntr rr; th nt-t-nt bnddth rrnt f ndvdl r ftn vr drtll d ntr r dnd fr th ppltn f dt trff

lvl flttn t hnvr t xd th lt th ntr trff ntn lvl r rltn n ln trnn dl n hv dt l nd vn

t bln p th ntr ltthr

In th n t r nd r n rv r bn ntrdd nt pt

thn ntr h pt v dt trnn nd tln- frnn t h rv dnd th ntr t prvd trl rntd tp-f-rv ( OS trnn tht hld t dvr nd trnnt pr- frn rrnt Adt ntr rr r nr ndtn fr

d prfrn bt th rr ln d nt ttll nr t- ftr prfrn h pr prfrn td r d t l f trff ntrl thn d t rr lttn hrtll pt thn ntr n ll n nl r n nltd hr f th ntr rr

h nt fbl n prt d t prfrn rtr Evn thh r bnddth vlbl d t th f fbr pt ln th n rv ld th ntn ln rltn n hh ntn lvl S pt f

dnn n rhttr fr pt thn ntn ntr hv

bn dd n []

2.2 Attrtv tr f t Sthn

d ll f th bv ntnd drb f pt thn thnl

thr r ftr tht t n ttrtv thd f trnn fr n-

trtd rv

5 . rnn Effn:

Mn dt rv r hrtrzd b brt ntn pttrn hh

pr f nvntnl rt thd flt r xpl ntrtv dt r tpll nl f prnt f th bnddth vlbl t th

Althh t l dl rnzd v l t brt In th vr tlphn nvrtn l thn % f th vlbl bnddth tll d

t thn n xplt th brtn t ll n r t hr th trnn flt

2. Adptblt t n dn thn:

t thn l t ttrtv t ndr n dn thn fr

nfrtn trnn Mt nfrtn dn thn n td t- tpt t ntn th fl f nfrtn r th trnn flt n

rdr t t ffntl Wth pt thn n n xplt dn thn

hh prd brt nfrtn tr

3 Adptblt t hnn trff:

t thn ntrll prvd h r th xtl th bnddth r-

rd A n rv r dvlpd th dffrnt bnddth rrnt pt thn n dpt t th hnn ndtn h r l thn

nvntnl rt thn n

Intrtd ntrnl rhttr:

Mt prpl fr ISDN rv prvd ntrtd bt rr prt

thn ntr fr dffrnt tp f nfrtn t thn n pr- vd bth n ntrtd tr ntrf nd nl ntr ltn fr

d rn f dffrnt nfrtn trnprt nd nldn v dt nd vd nl Sbtntl t vn ld d b pbl bth n thn

nd trnl pnt h dtl f h n rhttr [] r vn n - tn

2. Stttl Mltplxn

2.. Introduction:

h trnn ffn f pt thn d t statistical multiplex- ing. h pt f ll trff tr r rd nt nl nd trnt- td n first-come first-serve b n n n pt t t vr

f th f trff tr pt th nxt trff tr rvd nd n ntn rr td Sn th ntr trnn pt C

(bt/nd lltd t nl pt t t t t L/ C nd t trnt pt tht L bt ln

In time-division (TDM) nd frequency-division multiplexing (FDM) th trff tr th ln pt ntll bdvdd nt prtn n pr trff tr In FDM, th hnnl bnddth W bdvdd nt hnnl

h th bnddth W/ h trnn pt f h hnnl rhl

C/m, hr C th pt tht ld b btnd f th ntr bnddth r

7 lltd t nl hnnl h trnn t f pt tht L bt ln Lm/C, r t lnr thn n th rrpndn tttl ltplxn

h In TDM, lltn dn b dvdn th t x nt lt f fxd lnth (.., n bt r n bt ln r prhp n pt ln fr fxd lnth pt An nptll th ntn ln n b vd hvn

prt ln th pt C/m. In th hr th lt r hrt rltv t pt lnth th trnn t f pt L bt ln Lm/C. In th

hr th lt r f pt lnth th trnn t f n L bt pt

C, bt thr t f (m-1) pt trnn t btn pt

f th tr On f th th tht ll r fr n nl

tht th tttl ltplxn h llr vr dl pr pt thn

thr M r M. h n rn fr th pr dl prfrn f M

nd FDM tht th ntn rr r td hn lltd t trff tr th ntrl pt hl thr trff tr hv pt tn n thr

In nvntnl rt thd ntr h r prvdd th -

ntn hnnl tht ddtd t tht r If th r d nt

f th vlbl bnddth t lt; thr n pprtnt fr n tht bnddth vlbl t nthr r Stttl ltplxn prvd fr

tr t hr trnn flt n dnd b h hn n -

r 1 Ur nfrtn ntr t th lft hr t brn nt bl th

hdr ddd h ld pt. t fr dffrnt r r thn

1 Stttl Mltplxn pld n nd nt r th trnn flt Upn rpt pt

r nt t prpr dtntn nd th rnl dt tr r rntrtd

t thn xtnd th d t nld th thn fntn hh ld t frthr t vn

In nvntnl rt thd ntr th prnpl r f dl th fnt prptn pd f nl t thn ntrd vrbl dl d t th n t h tn trnn ln h vr dl [7] n b pprxtd b

hr b th pt lnth n th nbr f tnd ln th pd

f th trnn flt n bt pr nd p th vr tlztn f th flt nd th n dl n nd h dl n b drd b drn th pt lnth drn th nbr f ln nrn th pd

f th trnn flt r drn th pn f th trnn flt

rn th pt lnth hlpfl p t pnt bt n ld t nffnt

f th trnn ln n pt b hrtr lrr prnt f th

vlbl bnddth d t trnt th hdr nfrtn rthr thn th

rnl dt rn th ln pn rf th ffn f tttl

ltplxn fr pd h nbr f ln fntn f th z f th ntr

nd th tht th pt th r ntrnntd h rnn vrbl

n th tn th trnn pd , hh n b vrd vr d rn

1 r 2.2. rnn Spd . l

1 1 prdn th rv rprtd n [] (f p 1 r h h th ttl dl vr th trnn pd fr tn ln nntn pnnn dtn f 5 l h n dl hn n th fr d t fxd trnn pd tht r prnt vn n rt thd ntr

2..2 Stttl ltplxn prd th TDM nd FDM

A tht tttll dntl nd ndpndnt n pt tr

h th n rrvl rt f λ/ pt/ r t b trnttd vr - ntn ln [5] h vr trnn t 1/y. If th tr r rd

nt nl n tr th rt λ l tttl ltplxn th vr

dl pr pt

If ntd th trnn pt dvdd nt l prtn n

pr pt tr n t- nd frn-dvn ltplxn h prtn

bhv l n M/M/1 th rrvl rt λ/ nd vr rv rt

hrfr th vr dl pr pt

i.e., t lrr thn fr tttl ltplxn

h prdn rnt ndt tht ltplxn lr nbr f trff

tr n prt hnnl n trnn ln prfr vr prl n tr

1 f dl h prfrn vn prr f th pt f th hnnl nt

lltd n drt prprtn t th rrvl rt f th rrpndn tr

h h tht statistical multiplexing prfr ll hn prd t TDM

nd FDM.

2.. Un n v. ltpl hnnl n tttl ltplxn

Cndr ntn ln rvn ndpndnt n trff tr

th rt λ/ hf Spp tht ln dvdd nt n prt hnnl th n

hnnl nd t h trff tr vr f trff tr h n pt

tn trnn t rrpndn hnnl d t trnt pt f

nthr tr h trnn t f pt n h f th hnnl r

xpnntll dtrbtd th n 1/µ . h t n b dld b th

Mrv hn th M/M/m t pr th vr dl

pr pt f th t nd n M/M/1 t th th rrvl rt λ

nd rv rt l (tttl ltplxn th n hnnl hvn n t

lrr pt In th frr th vr dl pr pt vn b

hr PQ th prbblt tht n rrvl ll fnd ll rvr b nd ll

b frd t t n nd vn b

h tn nn th Erlang C formula nd n d n tlphn

13 Whl n th f M/M/1 t th vr dl pr pt

hr PQ nd Q dnt th n prbblt n h Whn p << 1

(lhtl ldd t hv nd

Whn p nl lhtl l thn 1 hv

hrfr fr lht ld tttl ltplxn th hnnl prd

dl lt t lrr thn th dl f tttl ltplxn th

hnnl bnd n n (bt th t- nd frn-dvn

ltplxn r hv ld th rt f th dl l t n

2.4 tr Arhttr

A dd n tn 1 lthh hhr trnn pd n rd

n dl t ptbl lvl thr xplttn ll rr n nr- tn f pt thn pnt h prvnt n trnn ffn

btnbl th pt thn r dpndnt n th hrtrt f th pr- tlr ppltn t thn bt td t th ppltn tht r

1 r 3 r f t t

15 brt tht ppltn tht hv p bnddth rrnt tht b-

tntll hhr thn thr vr bnddth rrnt pl xpl rl t vd nl

r 3 lltrt b pr n ptztn f nl h

nl frt nvrtd t dtl fr n n A/D nvrtr It thn dd

n n pprprt dn h dpndn n t lt nd rrd Aftr th nl dd t brn nt bl hdr ddd nd

t nt thrh th ntr At th dtntn th dn pr rvrd th nl nvrtd t nl nd pld b th ntr ntrd

vrbl dl dffrnt pt th n th nl xprn dffrnt

dl n rn th ntr n r t b tn t nr tht th fft

d nt drd th lt f th rvd nl

vn th tvtn fr ntrtn n ntrtd rv ntr n

pt thn ntr rhttr prpd n [] h b p-

nnt f th rhttr r hn n r h r t Sth (PS),

t tr Intrf (PNI), h Spd n (HSL), Ctr Intrf

(CI) nd tr Adntrtn Cntr (NA C).

hr b dffrnt nd f PNIs dpndn n th ntr f th

thd nd rv Ctr nt th th PNI n tl

Sbrbr n (DSL) hvn Kb v hnnl nd prt pt

d nlln hnnl fr v r In th th PNI ld prvd

v dn nd ptzn bt th fr nd tr ld b vn v

1 r Network Architecture

17 nl rntrtd b th fr nd PNI. Snlln ld b hndld thrh

xhnd th th CI. Anthr pblt pr t n (PL)

(d n th r f r fr ltn prp In th th dn nd ptzn ld b prvdd n th CI nd th PNI ld prvd statistical multiplexing. A thrd pblt hh pd pt d ln n prtl

lr t th ntrnl ntr prtl

h bv drbd ntrnl pt ntr rhttr t hv th fl- ln hrtrt

1. High speed digital transmission:

Mdrn dtl trnn flt ffr hhr pd nd bttr rrr prfr-

n h plt t lv th dl prbl t nr th b trnn pd t th rdr f vrl Mbt dpndn n th dt rt

2. Simple internal network protocols:

h f hh pd dtl trnn flt rt pprtnt fr

rtl plfd pt prtl th n th ntr Spl prtl

l b ndd t nr tht ft nd nxpnv prtl prr n b

blt

3 Hardware switching:

Cnvntnl pt th rl n nrl prp ptr r lltn f

1 rprr vl pt th rhttr bd n SI pnnt

ll b ndd t ttn hh pd prtn nd n plnttn

Sprtn f rv fr trnprt:

A th ntr r xptd t hndl th frntl hnn trff th ntr- nl ntr hld prvd b trnprt tht hnn th prtr f

tlf h bv rhttr dt dffrnt rv nd b pnt

t th pnt t th ntrnl pt ntr nd b pl rv nd

tthd t bt prt fr th ntr

2. Cnln

h hptr n b rzd

1 Svrl ttrtv ftr f pt thn thnl r dd

Stttl ltplxn drbd n dtl n prn th M nd

M.

3 h npt f n nl ntrnl pt ntr t pprt IS rv

dd

19 Chapter 3

Packet Video

. Intrdtn

A CM dd vd nl n rlt n lr bt rt (hndrd f

Mbt/ In ltd bnddth ntn ntr (rt thn

f vd r n l fll ll ln pt Advnd dt prn thn r pld t trnt dd fll tn vd thn dtl ln f lr pt hr pltd trdff btn th n hvbl

dn rt nd dtrtn f th ddd tlr vrbl rt d

nt hnnl f lr pd thn th dn rt t vr hh tvt ltd

ndr ppd th bffr r d h bffr brb tttl p f th dn rt b tprrl trn dt n x rtn thrhld th

ndr ntrtd t th nt dn d tht h lr rt bt r

lt t vd bffr vr fl Slrl hn bffr ndrfl pprhd th hnnl pd ntnd b nrn th bt rt th prvn th

lt h ffn f th ltd h nr th lr fxd pd

n th tpt ln; nfrtntl th lt f th rvd ll trt

ffrn fr hhl vbl vrtn

rbl bt rt vd dn xhbt th tp f tttl vrtn tht

d tttl ltplxn nd pt thn ttrtv fr brt - ntn h ntr rhttr n dnll pprt vrbl bt rt

r b thn t th rt f vrl ndpndnt tr n -

n bffr thn th ntr pfll h thnl prvd ff-

nt vd trnn tht th nplnt vrtn n lt f ltd

dr

A xplnd n prv hptr n tttl r nhrn ltplxn

vrl ndpndnt r hr ln f pt l thn th f thr p rt Intd f n ndvdl bffr ll r fd n bffr

nd thr ltv bt rt tnd t th t rnd th vr rt

ndtd b th l f lr nbr W n tht pt thn ntr xtnn f tttl ltplxn th dt fr ndvdl r

ntd nt ll pt tht r trd nd frrdd fr th t th trd thr dtntn h tttl thn f vrbl rt r

hvd pt r bffrd n th ntr th t n bth t- ttl ltplxn nd pt thn ntrd vrbl dl n dlvrn dt d t th bffrn t In ddtn th ntrd dt l d t bffr vrfl h t vr prtnt t lt prtr nd ln pd

1 t nz th fft hl ntnn th ffn f tttl vrn

Stttl Mltplxn f vd prpd nd ltd t ll br- tr n 197 fr ptrphn ntrfr dr [3] Appltn tht rr tl nd nhrn dlvr h tlphn v nd rl-t vd r- rntl ddtd rt thn h hn th n npt f ft pt thn [] xplnd n prv hptr

h nhrn ptzd trnn f nvrtnl v rr vr

trnnt nd-t-nd dl; v pt xdn vn t thrhld nt b d t nthz th ntn v tr t th rvr t pt th rlt n v l tht n b tlrtd p t rtn dr A lr prbl ndrd n fll tn vd n [1] h plxt n n th bffrn ttt f ptzd v rlt fr th rrltd ntr f th tht pr tht dl th rt f v r A vd r

nrt rrltd bt rt bt f dffrnt tttl ntr h tpt

f dtl v phn ltrnt btn tlprt nd lnt prd h

rrpnd t t tt fr th r tpt rt; th tt rrpndn t

zr bt rt r prnt f th t In ntrt th tpt rt f vrbl bt rt vd dr xhbt ntn vrtn n n dl

nd nlt thn r dvlpd n [1] t vlt th n ttt

n ptzd vd In th r f r hv d th dt th nr-

td n ndtnl rplnhnt ntrfr dn h fr r ntr

ltn prp n tttl nl f th dt nd t rv

dl tht th thr b ttt r prntd n th nxt tn h frt dl (Mdl A ntn-tt trrv drt-t Mrv pr hh d fr ltn prp n [1] nd fr r t h -

nd dl (Mdl drt-tt ntn-t Mrv pr hh

d n n nl h nlt dl d t nlz th n bhvr f tttl ltplxn f vrl ndpndnt dntll dtrbtd vd r rl rlt r prntd n Appndx .

.2 Mdln nd Anl Aptn

d r r d t b nrtn 3 fr/nd Eh fr

nt f pprxtl 5 pxl tht r dtll dd A tht

ndpndnt vd r r ltplxd [3] nt hhpd trn. h

nbffrd dd bt fr h r r frt trd n prt prbffr nd thn jn n ltplxr n 31 h ltplxr bl th dt nt bl tht r trnttd vr th hh pd ntn ln h bl b nhrn t fr tht bn prtn f dt fr h

r h fr lnth dpnd n th ntntn nt f dt fr th

r r dltr nd r dntftn nfrtn t b nldd t nbl th dltplxn t th dtntn A bl l b pt f

dt bld fr nl r t r trd nd frrdd n IO

(frt-n- frt-t d n th rdr th r bld h pt lnth b vrbl d t tprl hn n th r bt rt r fxd n

3 r 31 Stttl Mltplxr f Sr

hh th vrbl r rt ll vrn pt rrvl rt Eh pt nd hdr dntfn th r th dtntn t n nbr

nd pbl t tp t lrt th ntr n f xv bffrn dl

Errr dttn nd rrtn vrhd bt r ddd

h tttl ltplxr dld tht rv th ndd bt tr fr th prbffr; t rv rt dtrnd b th pd f th hh pd hnnl h nl bd n ntn fld fl [7] p- prxtn f th trff tht d nt t nt nt th drt ntr f th pt r fr h bhv l rrvr f tr tht fd fr tr ppl f t-vrn rt nd pt thrh fxd-rt n

h nl r th ltn dl n hh bt tr fr ndvdl

r r bld nt pt f fixed length.

In rdr t nlz th n bffr ttt th dd r rt nd

dl h rt dpnd n th prn lrth nd th ntr f th vd

nf r n th t brpt vnt h th hd f tln prn

n ptrphn t xptd tht th rt ll hv bell-shaped ttnr prbblt dnt nd t xhbt nfnt rrltn fr n ntrvl f vrl fr h bhvr h bn vrfd xprntll n [1]

h n hd drtn f 1 seconds r 3 fr h ntntn bt rt (t rd n bt/pxl Althh th rd rt fxd fr th drtn f fr (1/3 t trtd ntn-t fntn

5 n th fr prd vr ll prd t th t l ll tht thr

r bt 5 pxl pr fr nd 3 fr pr nd th 1 bt/pxl

rrpnd t 75 Mbt/ h rd bt rt vr ll 3 fr (1 h vr rt µ = 5 bt/pxl tndrd dvtn σ 3 bt/pxl

h x vl f th bt rt 11 bt/pxl nd th n bt/pxl 3 h htr f th vl fr th bt rt hh n

ndtn fr nrl prbblt dnt fntn h tvrn

f th n vltd nd prvd t ft th xpnntl fr hh

rntl vrfd b rbt [9] n xprnt nvlvn vrt f vn

n h bt ft xpnnt f th tvrn xpnnt fnd t b

= 39 S-1.

A t dl f th ndd bt rt f vd r r prntd n

bth th frt- nd nd-rdr tttl (n nd vrn prprt

f th rd dt ll ftr f th td-tt dtrbtn

r thd In prtlr th dl th n nd vrn th x-

prntl dt h td-tt dtrbtn f th dl r ndl nd

bll-hpd hh rflt th ntr f th xprntl dt hn n 3

h n bhvr t th ltplxr nt vr ntv t th pf

ntr f th dtrbtn th rlt (Appndx 1 h h rlt n [3]

pprt th prnt ptn f n xpnntl t vrn

r .2. t rt htr

2 . Sr Mdl

.. Mdl A: CntnStt, rt Mrv Mdl

In Mdl A th dr rt dld ntn tt drt-t

tht pr t λ(n rprnt th bt rt f nl r drn th nth fr A frt-rdr trrv Mrv pr λ(n nrtd b th rrv rltn

hr (n n f ndpndnt Gn rnd vrbl nd nd b r ntnt A tht (n h n nd vrn 1 rthr tht - 1; th th pr hv td-tt vr E(λ nd drt

tvrn C(n r vn b []

h tvrn xpnntl nd n ft th xprntl dt h

td-tt dtrbtn f λ Gn th n E(λ nd vrn C(

h htr n 3 h bll-hpd dnt trntd t zr A-

n tht th ntv tl f th dnt f λ vr ll thr rnbl

thn f xprntl dt nd th trrv dl r th rd dt

h drt tvrn C(n btnd fr th xprntl ft C(τ =

53 x τ-39b pln t n/ = 3 fr/ Mthn tn (3

nd (33 th th rd dt

It blvd tht th ntn-tt trrv dl prvd rthr

rt pprxtn f th bt rt

..2 Qn Sltn Un Mdl A

h dl n (31 th th prtr n (3 d t nrt th

bt rt f h r n n ltn xprnt dntl r

nrt ndpndnt bt tr th rt λ(n fr th drtn f thr nth

fr It d tht th r nd nt b nhrnzd n thr fr

n h th frt fr rrn f th r rndzd vr

9 th ntrvl f fr On ntlzd th r p thr ndvdl fr

nhrnztn nd thr rt nrtd rdn t th trrv fr-

l (31 t nrtd fr nl r vr prd jn prbffr n

31 At th nd f th fr th bt n th prbffr r ptzd nt fxd lnth pt tht prd nt th n ftvr bt tht ld nt fll fll pt rn n th prbffr nd r ptzd thn th nxt fr prd t n th ltplxr r rvd n FIFO rdr t rrvl

r d t b pn Sttt r lltd nd th rlt r xplnd

n Appendix 1.

.. Mdl : rtStt, Cntn Mrv r

In Model B th bt rt ntzd nt fnt drt lvl rntn btn th lvl r d t r th xpnntl trntn rt tht

dpnd n th rrnt lvl h nl n Model A , th bt rt

pprxtd b ntn-t pr λ (t th drt jp t rnd poisson t h rt f th pn t nd th prbblt f th jp

z hn dpndn n th lvl f th bt rt Model B btnd fr th ntn-tt bt rt b pln th t rnd n t ntn

nd ntzn th tt t th pnt hn n 33 h pprxtn

n Model B prvd b drn th ntztn tp nd nrn th

pln rt

Model B drt fnt-tt ntn-t Mrv pr It tt

3 n pln nd ntztn f th r rt.

r ..

p th t f th ntzd lvl p t x lvlh ntztn

tp th nbr f tt nd th trntn rt r tnd t ft th vr vrn nd t vrn fntn f th rd dt bfr Model B

d t nlz th tttl ltplxr ntn-tt tht flld fr N vrbl rt r h th rt λ(t h th rt npt r rt ll b λN(t), ntd f λ(t h ttl rt th f N ndpndnt

rnd pr h th n E(λ nd tvrn C( C(- t

td tt h td tt n nd tvrn f λN(t) ll thn b

hr r nfnt nbr f h f Mrv dl tht n ft th prtr

n (35nd (3 It nldd tht brth-dth Mrv dl ll - rtl drb th rt r bt rt ( brth-dth pr ll nl trntn btn nhbrn tt r ntztn lvl [] h tndn

f th bt rt trd hhr lvl t dr t hh lvl nd nvrl th tndn f th bt rt trd lr lvl t nr t hh lvl xptd

h rlt n nrl ttnr dtrbtn f th tt n 3 A pl brth-dth pr tht xhbt th bhvr nd h xpnntl tvr-

n vn b th tt trntn dr n 3 h tt λ N(t) f th pr n 3 rprnt th ntzd lvl f th rt bt rt f N

3 State transition diagram—Model

3 3 r An nfr ntztn tp A bt/pxl nd M+1 pbl lvl (0,

A MA)iArjfrt ttd h xpnntl trntn rt r

tt jA r vn b

It n b hn [7] tht λ (t t td tt ll hv bnl dtrbtn

th n E(λ , vrn CN(0), nd xpnntl tvrn CN

3 h prtr f th dl M, A, nd 0 r btnd b thn tn

(3-(311 th rd vl n (35 nd (3 Wth th nbr f lt- plxd lvl M prtr nd fr vn nbr f ltplxd r , th r

Intrtnl lM>∞ = C(0E(λ = 1 bt/pxl h fr fnt nbr f r , th bnl dl d nt nvr t th ntn-

tt Mdl A b drn th tp z vrthl t hn tht th

nlt rlt n Mdl r n l rnt th ltn tht

Mdl A ( Appndx 1 In th bnl dl th rt λ(t n b d

th rt rt fr M ndpndnt nr, h ltrntn btn trnttn bt/pxl (lld th O tt nd A bt/pxl (th O tt

rdn t rnll dtrbtn A hn n 35 nr trn

O th xpnntl rt nd O th rt β . h rt rt t f M

35 r .. Mnr Mdl

6 M r rrpnd xtl t ntzn th rt bt rt f vd

r nt M lvl

..4 Qn Anl Un Mdl

h nrl ntn-t drt-tt Mrv pr pprxtn f th rt npt bt rt fll h bnl r dl pl

t ntn-tt b fd b n npt r th rt λ (t nt f fl

(bt/ h npt fl rt n drt lvl (0, A, 2A,....MA. t rj.i,jdntth lvl th ptxpnntl trntn rt fr lvl

th fxd rt nt f fl pr t nt t q(t) dnt th z f th

A plt drptn f th n t rr t dnnl tt

(t, λ(t}. h frt pnnt ntn vrbl hl th nd drt n fnt vl h jnt ttt f th tt t t ntn t n b drbd n tr f

h frrd trntn tn fr t t t t + Δt r

37 A Δ t- nd nrn nd-rdr tr Δt th vltn f th pr

vrnd b th t f lnr dffrntl tn

If th tlztn p l thn 1

th pr hv td tt th ltn dtrbtn lt-∞ (t x

Fi(x). hn th t drbd b t f rdnr dffrntl tn

h ntl ndtn fll fr th brvtn tht th bffr nnt b

pt f th ntntn rt iA lrr thn th rv rt . An ddtnl

ndtn btnd x

h t f tn (317 n b rttn n trx fr b n th vtr

3 hr dnl trx th lnt (A - c) nd th rt trntn

trx fr (317 An tht th ltplxr rt c nt l t n f th npt lvl iA, nnnlr t φ nd z dnt th nvtr nd

n vl f -1 h ltn f (31 vn n tr f t nn vl

t x th n vl nd rrpndn nvtr f -1

h n (319 tn vr ll nvl n th trt lft hlf-pln fr th ltn t b td-tt prbblt dtrbtn h ntnt n th

bv tn r dtrnd fr th ntl ndtn

hr dnt th jth lnt f φ h td tt dtrbtn f th bffr lnth x vn b

nd th prbblt tht th bffr z xd rtn lnth rfrrd t survivor function, F(x) = 1-F(x)

r th pl f th r dl n 3 th rt n (37 plf

(317 t

39 h trx b trdnl trx h ntl ndtn n (317 prvd nh tn t lv fr th ntnt n (319 lt ndt

l rnt btn th t dl vn thh Mdl A Gn dtrbtn fr r rt hr Mdl nl dtrbtn h rlt r prntd n Appndx 1

.4 Cnln

Svrl rtr t b ndrd hl trnttn vd pt n ttt-

l ltplxn r dd rbl bt rt vd dn n t dvnt

f dn bnddth hrn v tttl ltplxn nd pt thn

n dl f vrbl bt rt vd r r dd n dtl

h prbblt f dln vd dt bnd n ptbl lt drp drt-

ll th nbr f ltplxd r nr bnd n Stttl r

nhrn t dvn ltplxn l ffntl brb tprl vrtn

f th bt rt f ndvdl r tht th nfnt vrtn n rptn

lt

Chptr 4

Sltn Mdl

In th hptr ll prnt r ltn dl f th ntr nd vr

thr nrl prtr d fr th hh pd trnn ln nd fnll rlt

h dt rt f r r tn fr [1] th xprntl vl f th

r dl xplnd n th prv hptr W n tht th vl r

nrtd n dfd vrn f ndtnl rplnhnt h Un th ntr rhttr xplnd n hptr II nd th r dl fr hptr

III hv ltd ntr hn n 1

4. St Chrtrt

W d ll r , 2, ...., r hn nrtn th dt rt A vd r r nrtn 3 fr pr nd Eh fr nt f pprxtl 5 pxl h 1 bt pr pxl rrpnd

1 I: t tr Intrf

S: h Spd n

S: t Sth

S2: t Sth 2

S: t Sth

S4: t Sth 4

r 4.. Sltn Mdl f tr t 75 Mbt pr nd N ndpndnt vd r r ltplxd nt high speed channel (HSL) tttl ltplxn prvdd b Packet Network

Interface. t r trd nd frrdd n first-come first-serve basis. h tt n rd fr [1] fr 1 nd ll hv 3 fr h bt rt

nrll dtrbtd rdn t 3 fll

Mn µ= 5 bt/pxl

Stndrd dvtn σ = 3 bt/pxl

r bnd = bt/pxl

Uppr bnd = 1 bt/pxl

Eh r hvn n npt/tpt t-p t f 1 rnd hh

t ll t fr ddn hdr nfrtn nd ptztn rnn ln

r dld fr hh pd trnn prp Eh pt 1 bt ln

nldn 1 bt f rnl dt nd bt f vrhd h ln prt

n frt frt rv prtl Sn th pt lnth fxd th vrbl

r rt ll vrn pt rrvl rt n n rrvl rt

r d

h tttl thn f th vrbl bt rt r hvd hn th dt fr vrl r vrd tthr n PNI prr t th trnn

n t th hnnl nd bntl t th ntr A th pt rrv t th packet switch 1(PS1), thn r pld n trnn ln link12 & link 13 h

hrn 5% f th dt fr S1 . h pt r trd nd frrdd fr

3 th t th n th ntr trd thr dtntn hr th hv

lttl r tttl vrn n ll nt th ln r drtl ldd vn hn 1 r r nrtn dt ltnl

4.2 Sltn lt

Sltn r rrd t n NETWORK I1.5 ltn p [1]

[11] h th prnt tlztn f th hh pd hnnl n 1

rnd hh rnd 5% h tlztn ntnd ntnt nd

th nbr f r nrd th hnnl rt nrd rdnl

n hv

Chnnl rt/r Art hnnl rt / br f r

h 3 h th nbr f r vr hnnl rt pr r

It h tht th hnnl rt pr r λ(n dr xpnntll fr 75

Mbt pr nd t 19 Mbt pr nd th r nr fr 1 t 1

h fft dntrt th tttl vrn f vrbl bt r vrf th xpnntl ft f λ( hv pprxtd log λ(n trht ln hn

n 3b W hv

r 4.2. % Utlztn f h Spd Chnnl

4 Chnnl rtr . . f Sr . . f Sr Chnnl rtr . . f Sr Cndrn = 7 x1 hv

3 h th hnnl rt pr r drvd fr bv tn vr th nbr f r ltplxd

h th nbr f r vr th vr t f th hh

pd hnnl W ntd tht th vr t t drd th nbr

f r nrd W hv brvd tht th fntn f λ(nt l f

xpnntl fr vrf th hv b hh h tht λ(n-tl

vr nbr f r pprxtd t trht ln n hv Av. U f S . f Sr . . f Sr hr λ(n fr tn ( ≈ 159 nd b≈-13 n hv

n pprxt xprn fr t n tr f n nd λ(n h rlt ndt tht th vr t fr ltn pprxtl l t tht drvd fr tn (1 vr th r nt xtl l b f pprxt vl f nd b.

r th dt rt hv t bffr f Mbt fr h r t t th fft tht f th tttl ltplxn 5 b h tht th fft n th hnnl rt th bffr nd tht bffr h fft f

ltplxn t b nlbl th r nr bnd 5 Al th

vr t f th hnnl hhr fr th bffrd dt thn tht f th

ltplxd dt h hn n

Cn t th ntrnl pt ntr th ltn rlt r rzd

n bl 1 hh h th prnt tlztn f th ln nd bl

h th prnt tlztn f pt th fr dffrnt nbr f r

h ln r drtl ldd ndtn tht th r pbl f hndln r

dt n n fr S2, S nd 4 ll Al th vr drd

fr hhr nbr f r hn n tht th prfrn d In

bl tht S hvl tlzd b th dt fr r ntrn th ntr thrh S, hr th thr th r drtl

tlzd h h tht th ntr tll n hndl th dt n n fr

5 Chnnl rtr . . f Sr Chnnl rtr . . f Sr Av. U f S . f Sr Table 4.1 % Utilizations of links in the Network f Sr n1 ln13 ln ln3 1 15 737 7 737 3133 3993 3359 3133 3 53 737 993 737 5 53 9 53 575 7 377 915 37 755 1 51 333 97 37 15 971 559 73 559 5 51 91 577 91 5 335 5 9519 553 75 559 3f9 53 319 1 3517 51 3197 51

5 Tabl2 1.2 Utilizations of Packet Switches in the Network f Sr S1 S S3 1 379 135 7 3359 313 3 113 99 731 5 39 535 575 7 39 377 7 1 5 97 377 15 9 7 559 5 53 571 91 5 77 3913 551 75 57 517 3533 1 91 3197 51

57 thr pt th

4. Cnln

h rlt prntd n th r dntrt tht th tttll lt- plxd vd dt n b trnttd vr ffntl n pt thd nt-

r hvn hh pd trnn ln nd hh prfrn pt th

Al th ld n th ntr nr th hnnl rt dr xpnntll fr ltplxd dt An pprxt xprn fr th vr t f th hnnl h bn drvd n tr f hnnl rt pr r nd th nbr

f r ltplxd Al th vr t f th hnnl hhr fr th bffrd dt thn tht f th ltplxd dt h hh pd ln f th

ntrnl pt ntr r lhtl ldd ndtn tht th n dt

r dt

5 Chptr Cnln

rbl bt rt vd dn n t dvnt f dn bnddth hr-

n v tttl ltplxn nd pt thn. In th r f r hv dntrtd th fft f tttl ltplxn n hrn th n

ntn hnnl Whn vd ptzd nd n r r prnt thn th bffrn n b prvdd b th ntr tlf b ltplxr t

tttl thn n th pt ntr ntrf p rt n b trnt- td

Sltn r dn t h th fft f tttl thn f ptzd vd n th pt thn ntr hvn hh pd hnnl lt nd-

t tht th hnnl rt pr r drd n n xpnntl nnr th nbr f r nrd An pprxt xprn fr th vr t f th hnnl h bn drvd n tr f th hnnl rt pr r d

nd th nbr f r ltplxd n th hnnl r th dt rt

59 d Mbt bffr t t th fft tht btnd th tttl l- tplxn Al th vr t f th hnnl hhr fr th bffrd dt thn tht f th ltplxd dt

h r l d th ltn rlt f th prfrn f n ntrnl pt ntr hh nr t nv lr vl f ptzd vd dt ffrn d prfrn On f th ttrtv ftr f th hh pd pt ntr tht t t vr t prvd rv tht bddn th thn th ntrnl prtn f th ntr Srv tht r bddd n th ntrnl f ntn ntr n b dfflt t hn b th

fft ll tr ftn n nxptd h rt btl tht t b

vr hn ntrdn n rv r hnn xtn rv Sprtn th rv fr th ntr rd th ntrtn n dffrnt rv

h n rd dvlpnt t hh r bn jr prtn f th t

f ntn rv Of ll th dvnt pt thn ntrd

vrbl pt l bth d t trnn rrr nd vrbl dl

h ltn rlt hv bn btnd b tlzn prtlr dn

h ll dt tn fr[1] fr vn n It ld b

t ntrtn t td th trnn f tll dt b All trn-

n ln r ndrd t b rn n ndrtnl (simplex) nnr

rthr ntrtn r tht n b dn hvn ln n fll r hlf dplx

ln

Appndx

rl lt f Mdl

Mdl A dfflt t nlz bt trhtfrrd t lt h n dn f Mdl A ltd n nl f Mdl prntd In bth r ntrtd n th n nd vrn f th z t th

ltplxr nd th rvvr fntn (x,. h rvvr fntn (x (t

x} t td tt n pprprt fr f rt b t rprnt th frtn f dt tht jn th ltplxr hn t z xd thrhld x. r rl t vd thr x llbl z x0 , n pt tht jn th th r thn x0 dt hd f th ll rrv t thr dtntn t lt fr rnthzn th trnttd n r th rn th rvvr fntn (x0 n b vd l prbblt h thr hv hn th z x n t nt x=3 dnt tht t ld rr

3 t pt f th z t th tpt pd f th ltplxr

1 h th rltv nntvt f th rvvr fntn (x t pt lnth fr th ltn rlt n Mdl A hn th z rd

n In th ltn rn fr 1 th nnl tlztn p %

vr d t th vrtn n th nrtd rnd n drvn th rn th tl tlztn vrd lhtl h ltn rrd t fr th

ttn f n vd r flld b prbffr fdn pt

nd 3 xhbt th l rnt btn th rvvr fntn fr th t dl fr th f n nd fv vd r h nnl tlztn

% bt th nl th Mdl B rrd t fr th tl tlztn

6 brvd n Mdl A h rnt btn t dl nrn Mdl

A Gn dtrbtn fr r rt hl Mdl drt b- nl dtrbtn h rnt th h th nntvt f th n bhvr t th pf td-tt dtrbtn d nd pprt th pprh

f thn th frt nd nd rdr tttl prprt h dffrn n

rvvr fntn n 3 rt nd nr zr z lvl r d t th b dffrn n th dl In Mdl A th nl rvr hl

n Mdl b f fl pprxtn th bhv l nfnt rvr

h nntvt f th rvvr fntn t th nbr f ntztn lvl

n th nl n Mdl th bjt f h rlt prntd r

fr n vd r bt th trnd rr vr fr r thn n r f

5-7 h th rlt f ppln th nl t th ltplxn f r thn n

vd r 5 h th drt rdtn n th rvvr fntn d

t th ltplxn f vrl vd r fr ntnt tlztn f p %

Evn nr fr 1 t r th l prbblt drp b n rdr f

ntd h th fr ntnt bffr z nd vrn p.

h l prbblt hn dntrt tht tttl ltplxn f vr-

bl bt rt vd dr ll nt xhbt prptbl lt vrtn n vd

rptn h t vbl ntrn ltrntv t th f ltd

vd dr hh ntn nhrn trnn t th xpn f vr-

bl rptn lt

r

r 2 r

r 4 r

r 6 BIBLIOGRAPHY

[1] Mlr Ant Sn GKrln nd bbn "rfrn

dl f tttl ltplxn n pt vd ntn"IEEE rn.

Cn., vl 3 pp 3- l 19

[] S rnr nd Wtt "A pt ntr rhttr fr ntrtd r-

v" n r. GOECOM 8, Sn CA pp 11-1 193

[3] G ll "ffr nd hnnl hrn b vrl ntrfr ptrphn

dr" ll St. h ., vl 51 n 1 pp 1-9 n 197

[] hn "nn n rhttr fr pt thn ntn

ntr" IEEE Cn. Mz, vl 25, n 9, pp 5-1 Spt 197

[5] rt nd Gllr t tr, rnt ll197

[] S rnr "n f n ntrtd rv pt ntr" IEEE . Slt.

Ar Cn., vl SAC- n pp 1373-13 v 19

[7] Klnr Qn St, l 1 l YrWl 1975 197

[] A pl rbblt, nd rbl, nd Stht r.

Yr MGr ll 19

[9] W rbt "d dn n n A nvrnnt" r. hrd Int. Cnf.

New Syst. Services Telecommun., v 19

[1] SChn S trd WKrpl "Intrdtn t ltn n t- r 115" CACI Products Company, 19

[11] tr 115 Ur Mnl rn CACI Products Company, 1988.

7