1 / 18

Manoil a Constantin < constantin.manoila @CS.PUB.RO >

UNIVERSITY POLITEHNICA of BUCHAREST DEPARTMENT OF COMPUTER SCIENCE. Transmisia datelor multimedia in retele de calculatoare Dynamic Interleaved Segment Caching for Interactive Streaming. Manoil a Constantin < constantin.manoila @CS.PUB.RO >. Cuprins. Introducere Streaming RTP

hazel
Download Presentation

Manoil a Constantin < constantin.manoila @CS.PUB.RO >

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. UNIVERSITY POLITEHNICA of BUCHAREST DEPARTMENT OF COMPUTER SCIENCE Transmisiadatelor multimedia in retele de calculatoareDynamic Interleaved Segment Caching for Interactive Streaming ManoilaConstantin <constantin.manoila@CS.PUB.RO>

  2. Cuprins • Introducere • Streaming • RTP • Proxy caching • CSC • Interactivitate • Interleaved Segement Caching • BISC • DISC • Studiu de caz • Simulare • Rezultate • Concluzii

  3. Streaming • Tehnicaprin care transferul de date esteperceput ca un flux continuu • Continutulunui “obiect” (ex. clip video/audio) poatefi accesatinainte ca acestasafifostdescarcat in intregime

  4. Streaming– RTSP • Real Time Streaming Protocol: standard pentrucomunicareadintre un server media si un client (player) media • Metode: • SETUP – stabilireconexiune • PLAY – inceperetransmisie • PAUSE – opriretemporara a transmisiei (faraterminareaconexiunii) • SET_PARAMETER – stabilire de parametri

  5. Proxy caching • Stocareaobiectului in cache-ul proxy-uluipentruacces rapid • Obiecte multimedia  dimensiunimari • Stocarea in intregime in cache nu este o solutieviabila • Obiectulesteimpartit in segmente, acesteafiindincarcatepe rand

  6. Proxy caching - CSC • Continuous Segment Caching • Schema de caching secvential: • segmentele de inceputsuntincarcateprimele • segmenteleurmatoaresuntincarcate la un moment ulterior de timp • Tehnicaeficienta in cazul in care clientulinteractioneazarar cu serverul

  7. Interactivitate • Cereriposibile din parteaunui client: • Fast-forward / Rewind • Pause • Jump • Jump (accesarealeatoare): • Clientultrimitecomanda PAUSE serverului • Clientulpoatetrimiteserveruluidiversiparametri • Clientultrimitecomanda PLAY serverului • Candsegmentulaccesat nu este in cahce intarzierimaripentru buffer-izare • Solutie : folosireaunei scheme de caching dinamic

  8. Interleaved Segement Caching – BISC • Basic Interleaved Segment Caching • Segmentelesuntincarcate in mod dispersat, pentru a crestesansa de cache-hit in cazulunuiaccesaleator

  9. BISC – Continuare • Dacaclientul “sare” la un segment: • existent in cache  reducereatimpului de buffer-izare • inexistent in cache  directionarecatrecelmaiapropiat segment aflat in cache • Trade-off: • maiputinesegmente de inceputincarcate in cache  performanta proxy-uluiestediminuata • timpul de raspuns la un accesaleatoresteimbunatatit

  10. Interleaved Segment Caching – DISC • Dynamic Interleaved Segment Caching • Algoritmeuristic combinatieintre CSC si BISC

  11. DISC – Continuare • Bazatpe pattern-uri de acces ale clientului • Mod de functionare: • Fiecareobiectaccesatpentru prima oaraesteintroduscomplet in cache pentru a puteafiobservateactiunileclientului • Candobiectulesteselectatpentru a fiscos din cache, se determinanumarul de segmente din acesta care pot ramane • Algoritmul decide asupraacestora care dintre scheme (CSC sau BISC) artrebuiaplicatapeviitorpebazaactiuniloranterioare ale clientului

  12. Studiu de caz • Aplicat in decursul a 3 zile • 2748 clientidiferitiaiunui ISP major • 10266 obiecte media accesate de la 1110 servere de streaming in cadrul a 23001 sesiuni • Aproximativ 80 GB de trafic media • Durata de rularevariabilaintrecatevasecundesi 5 ore • Rezultateasupraoperatiiloruzuale: • Fast-forward / Rewind  1% • Jumps  48% • Pause  51%

  13. Simulare • Pebazastudiului de caz au fostfacute diverse simulari cu diversiparametri • Rezultateleceurmeaza a fiprezentatepresupun: • duratasimularii: o zi • dimensiuneaunui buffer: suficientapentru a reda 15 secunde din continutulunui clip

  14. Rezultate • Numarul de cache-hits raportat la numarul total de accesarialeatoare • Odata cu crestereadimensiunii cache-ului, atat BISC cat si DISC oferatimpi de raspunssuperiorifata de CSC

  15. Rezultate – Continuare • Timpul de buffer-izareraportat la numarul de accesarialeatoare • Odata cu crestereadimensiunii cache-ului, atat BISC cat si DISC oferaperformantasporitafata de CSC

  16. Rezultate – Continuare • Reducereatraficuluiperetearaportat la caching • Odata cu crestereadimensiunii cache-ului, CSC oferaperformantasporitafata de BISC si DISC

  17. Concluzii • CSC si BISC reprezintadoua extreme privindtimpul de raspuns la un accesaleatorvs. performanta caching-ului • DISC s-a dovedit, pebazasimularilor, a fi o solutieviabila de compromisintreceledouametode de caching • Imbunatatiriviitoarepresupuncolectarea de date sirulareaunorsimulari la o scare multmai mare

  18. Q&A

More Related