New Jersey Institute of Technology Digital Commons @ NJIT Theses Electronic Theses and Dissertations Spring 5-31-1989 Statistical multiplexing of video sources for packet switching 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 information, please contact [email protected]. Copyright Warning & Restrictions The copyright law of the United States (Title 17, United States Code) 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 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 66 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 2 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.