End-to-end Delay of Videoconferencing over Packet Switched Networks. Videoconferencing Requirements. Goals. Nota di Copyright.

Transcription

1 ota i opyight E-to-e Delay o Vieooeeig ove aket withe etwoks aio ali Tehial Uivesity o Toio ompute Egieeig Depatmet (Joit wok with D Yoam Oek) This set o taspaeies, heeiate eee to as slies, is potete by opyight laws a povisios o Iteatioal Teaties. The title a opyight egaig the slies (iluig, but ot limite to, eah a evey image, photogaphy, aimatio, vieo, auio, musi a text) ae popety o the authos speiie o page 1. The slies may be epoue a use eely by eseah istitutes, shools a Uivesities o o-poit istitutioal puposes. I suh ases, o authoizatio is equeste. Ay total o patial use o epoutio (iluig, but ot limite to, epoutio o mageti meia, ompute etwoks, a pite epoutio) is obie, uless expliitly authoize by the authos by meas o witte liese. Iomatio ilue i these slies is eeme as auate at the ate o publiatio. uh iomatio is supplie o meely euatioal puposes a may ot be use i esigig systems, pouts, etwoks, et. I ay ase, these slies ae subjet to hages without ay pevious otie. The authos o ot assume ay esposibility o the otets o these slies (iluig, but ot limite to, auay, ompleteess, eoeability, upate-ess o iomatio heeiate povie). I ay ase, aoae with iomatio heeiate ilue must ot be elae. I ay ase, this opyight otie must eve be emove a must be epote eve i patial uses. vieoo_e - 2. ali: see page 2 Vieooeeig Requiemets ou o e-to-e elay 1 ms yhoizatio the eeive otiuously shows pitues at the same ate they ha bee aptue e-to-e elay Goals Ietiy ompoets o the e-to-e elay i out whih oiguatios o the vieooeeig system allow the e-to-e elay to be kept below the 1 ms bou vieoo_e - 3. ali: see page 2 vieoo_e - 4. ali: see page 2

2 ompoets o E-to-e Delay oiguatios oessig elay e.g., eoig etwok elay e.g., shapig, popagatio, queueig Resyhoizatio poessig esyhoizatio elay e.g., om ostat bit ate to ostat ame ate etwok esyhoizatio elay e.g., jitte ompesatio R jitte R vieo R EG VR EG Deiate lik 1 D D iuit swithig w tatistial multiplexig ive pioity w D Q E s Q E s Q E D s L T Q E D L T D L T D vieoo_e - 5. ali: see page 2 vieoo_e - 6. ali: see page 2 ystem moel Roa ap ame gabbe/ aptue a small elay (3 ms) Vieo aapto pesetatio elay typially less tha 17 ms Eoe Eoe Deoe Deoe Vieo Vieo aapto aapto etwok etwok esyhoizatio esyhoizatio vieo R EG Deiate lik 1 D iuit swithig w tatistial multiplexig ive pioity w D Q E s Q E s Q E D L T L T D ame ame gabbe gabbe aketizatio aketizatio & hapig hapig etwok VR EG D s L T D Q E D vieoo_e - 7. ali: see page 2 vieoo_e - 8. ali: see page 2

3 Deiate lik R R Deiate lik e aw popagatio elay lik apaity pitue imesio pesetatio elay syhoize aapto a aptue a = T 2T o example = 1 b/s QI: = 176x144 = 198 kb HDTV: = 192x18 = 162 kb o eal-time vieo = 198. ms = 162 ms T HDTV (3 ps) > 486 b/s ee o ompessio hot elay lage apaity low utilizatio QI example: 3% vieoo_e - 9. ali: see page 2 vieoo_e - 1. ali: see page 2 Roa ap iuit withig R R vieo R EG VR EG Deiate lik D D iuit swithig tatistial multiplexig ive pioity w D L T vieoo_e ali: see page 2 Q E s Q E s Q E D s Q E D L T D L T D aw popagatio elay w swithig elay iuit bawith pitue imesio = w ee it outio vieoo_e ali: see page 2 T = Tasmissio T 2T

4 Roa ap Dive ioity vieo R EG VR EG Deiate lik D D iuit swithig w w D tatistial multiplexig Q 4 E s Q E s Q E D s ive pioity 3 L T D L T D Q E D oes shae a global timig eeee exteal eeee (e.g., G) a be use is ivie i ames eah oe has the same otio o the uet ame begiig a e ee it typial uatio T = 125 µs A ixe amout o bits T a be set o a lik uig a ame vieoo_e ali: see page 2 vieoo_e ali: see page 2 RI-like owaig o pakets Tai ultiplexig ee it 3 T 2T 3T 4T 5T 6T Output ue 4 A vieoo_e ali: see page 2 T vieoo_e ali: see page 2

5 E-to-e Delay ompaiso with Deiate Lik TD aw = L T L epes o umbe o hops ystem paametes apaity = 1 b/s L = 3, =, w = QI at 15 ps etwok jitte 2 T o ee o esyhoizatio pesetatio elay R e aw = 198. ms TD aw = ms aw = ms smalle elay tha iuit swithig % o o eiate lik apaity uuse vieoo_e ali: see page 2 vieoo_e ali: see page 2 Roa ap etwok Delay vieo R EG VR EG Deiate lik D D iuit swithig w w D tatistial multiplexig 4 s Q E D s ive pioity L T Q E D L T D L T D ixe tasmissio a popagatio elay Vaiable queueig elay queueig poliies R etwok loa o etemiisti behavio etwok elay is is ot bou etemiistially vieoo_e ali: see page 2 vieoo_e - 2. ali: see page 2

6 etwok Resyhoizatio R Resyhoizatio Exess Delay Use a guesse bou Q o etwok elay Q... Q... Q T... Q m Q... Q... Q T m... Q T Q T... Q m 2T... Q m Resyhoizatio exess elay... Q T m Q... Q Q... Q T... Q 2T m... Q T Q etwok Resyhoizatio elay Q Q m... Q... Q T etwok esyhoizatio elay Q Q m... Q... Q T etwok Resyhoizatio elay vieoo_e ali: see page 2 vieoo_e ali: see page 2 E-to-e Delay Tai hapig busty aw = Q E E [, Q] esyhoizatio exess elay ostat uig the vieooeee all Q = Q -Q m maximum jitte Q (guess o) maximum queueig elay Q m miimum queuig elay popagatio elay apaity o liks aw pitue imesio pesetatio elay R vieoo_e ali: see page 2 ee it o example, leaky buket toke geeatio ate toke buket size A T aw = etwok shapig elay s paket size s Q E vieoo_e ali: see page 2 = A

7 Roa ap EG ompessio taa vieo R EG VR EG Deiate lik D D iuit swithig w w D tatistial multiplexig ive pioity L T vieoo_e ali: see page 2 Q E R s Q E s Q E D s Q E D L T D L T D Ita-ame oig (I-ame) 8x8 bloks Disete osie Tasom (DT) Quatizatio Eoig eitive oig (-ame) aolok () motio estimatio motio ompesatio Goup O itues (GO) vieoo_e ali: see page 2 Quatizatio heeleaes ee Quatizatio maties Global istotio level G ativity level p mb [ I ] q i, j Quatizatio paamete Q mb =p mb G mb $ mb i, j i, j = [ I ] qi, j vieoo_e ali: see page 2 Q mb vieoo_e ali: see page 2

8 atual EG it R EG Eoe R itue imesio (Kb) itue imesio (Kb) heeleaes Hokey itue umbe itue umbe ikes Table teis vieoo_e ali: see page 2 itue imesio (Kb) itue imesio (Kb) itue umbe itue umbe Quatizatio aamete oel o a ystem Taget Deoe ue ostat asi Eoe otol atual Eoe ue Taget vieoo_e - 3. ali: see page 2 its asi eoe output Eoe bue output T 2T max seq oig shapig elay T vaiable elay itoue by eoe bue poessig esyhoizatio elay itoue by the eoe The elay is is lage tha the vieo ame peio Dimesio o itues Vieo ue Veiie ulless itue imesio (Kb) itue imesio (Kb) heeleaes itue umbe itue umbe 4 b/s - u 2.4 b 8 b/s - u 4.8 b ikes 16 b/s - u 9.6 b Table teis itue umbe itue umbe vieoo_e ali: see page 2 itue imesio (Kb) itue imesio (Kb) Hokey VV ulless (%) VV ulless (%) heeleaes VV ulless (%) itue umbe itue umbe vieoo_e ali: see page Hokey itue umbe itue umbe 4 b/s - u 2.4 b 8 b/s - u 4.8 b ikes 16 b/s - u 9.6 b Table teis VV ulless (%)

9 Vieo ue Veiie a itue Quality V s Vieo ue Veiie (VV) size etemies vaiability o pitue imesio max seq V s visual quality o eoe vieo mi seq 2 T V s High a uiom quality lage VV Up to GO size o stati sees vieoo_e ali: see page 2 Vieo ue Veiie a Delay max seq max seq is ot kow whe statig eoig V s High pitue quality lage elay Up to to GO peio o stati sees imesio the system usig a uppe bou (V s ) vieoo_e ali: see page 2 Roa ap iuit withig R vieo R EG VR EG Deiate lik D D iuit swithig w tatistial multiplexig Q E R s Q E s Q E D s ive pioity L T Q E D L T D L T D R = w D oig shapig elay D eoig elay w swithig elay popagatio elay pesetatio elay R vieoo_e ali: see page 2 vieoo_e ali: see page 2

10 Roa ap aket withig with tatistial ultiplexig vieo R EG VR EG Deiate lik D D iuit swithig w w D R tatistial multiplexig ive pioity vieoo_e ali: see page 2 Q E R s Q E 6 s L T Q E D L T D L T D R = s Q E D E [, Q] esyhoizatio exess elay R Q = Q -Q m maximum jitte Q (guess o) maximum queueig elay Q m miimum queueig elay popagatio elay oig shapig elay R s paket size D eoig elay lik apaity pesetatio elay vieoo_e ali: see page 2 Roa ap VR EG Eoig vieo R EG VR Deiate lik D iuit swithig w w D R tatistial multiplexig ive pioity L T D EG vieoo_e ali: see page 2 Q E R s Q E s R R Q E D L T D L T D its T 2T 3T 4T 5T maximum oig elay the eoe bue ompesates vaiatios o oig elay poessig esyhoizatio elay T R vieoo_e - 4. ali: see page 2

11 aket withig with tatistial ultiplexig oblems with VR EG a tatistial ultiplexig T VR s = Q E D maximum oig elay R etwok shapig elay Q (guess o) maximum queueig elay E [, Q] esyhoizatio exess elay s paket size R vieoo_e ali: see page 2 EG steam ot ompatible with tai shape paametes Disa ata owa aaptatio ot aeptable Use best eot sevie ompesse vieo is is sesitive to to losses Hieahial eoig eebak & aaptatio vieoo_e ali: see page 2 Roa ap aket withig with Dive ioity R vieo R EG Deiate lik D iuit swithig w w D R tatistial multiplexig Q E s Q E R s R R Q E D ive pioity L T L T D TD VR = L T D maximum oig elay L epes o umbe o hops pesetatio elay R s VR D EG 8 R R Q E D vieoo_e ali: see page 2 itue imesio must be bou vieoo_e ali: see page 2

12 ouig itue Dimesio Resoue Alloatio Quatizatio paamete asi Eoe otol Dieet bous o I-ames a -ames oue itue Dimesio I ame ou ame ou vieoo_e ali: see page 2 lik spee yle equal to vieo ame peio T Reseve 1 time ame pe time yle heulig issues yle Vieooeee all 1 Vieooeee all 2 lik (i,j) vieoo_e ali: see page 2 time Reseve (guaatee tai) o eseve (usable o best eot) etwok hapig Delay etwok hapig Delay etwok shapig elay t = i the aptue a is syhoize with etwok iteae QI > 1.5 Gb/s HDTV > 13 Gb/s L T ± T = [, T ] vieoo_e ali: see page 2 t T = ( 1) t T epes o sheulig ostat ixe at esevatio time vieoo_e ali: see page 2

13 The omplete itue olusios vieo R EG VR EG Deiate lik R R iuit swithig R tatistial multiplexig vieoo_e ali: see page 2 R s R R R R ive pioity R R tatistial ultiplexig o etemiistially bou elay lage guesse bou z z z z R EG Eoig log oig shapig elay up to to GO peio vieoo_e - 5. ali: see page 2 olusios ive pioity stit bou o jitte (25 µs) VR EG eoe The e-to-e elay a be less tha a vieo ame peio T vieoo_e ali: see page 2