09/03/2011

IntroduoQualidadede servio
QoS

Introduo

SistemasDistribudosdeMultimdia
U UmaaplicaoMultimdiageraeconsomestreamdedadoscontnuos li M lti di t d d d t emtemporeal.Dadosentreguecommuitoatrasopodemperdera importnciaeseremdescartados Aperdadepequenostrechosdedadosemumatransmissopodem afetarmuitopoucoaexibiodamdia,umavezquepodemser compensados. EmSDMultimdiaosprincipaisfatoresquepodemafetarso: LarguradeBanda; Jitter; Latncia.

09/03/2011

Introduo
Transmissoemmultimdiarequerem,geralmente,muito poderdeprocessamentoememriaetrabalham intimamentecomosaspectosdeQoS. Muitoscomputadoresatuais,possuempodersuficientes paradesempenharexibiodedadosmultimdias: Vdeoconferncia; telefone de Internet; telefonedeInternet; VideoChats; etc.

Introduo
Oresultadoqueasatisfaonousodessessistemasparataisfinsest abaixodasatisfao.Aqualidadeaindadependedosfatorestcnicosde seusarumarededigitalcomoaInternet. Muitosservios,comoVideoconfernciaemlargaescala,TVDigitale sistemasdeseguranadeTVnecessitamdecapacidadesmuitoalmdo queoferecidopelaredeatual. MuitodessesproblemasestoligadasaincapacidadedaredeInternet, porexemplo,denoconseguirgarantiramanutenodeumataxa contnuadedadosduranteumatransmisso; Emmenorescala,mesmoconseguindoumamanutenodeumataxa , g dedadosconstante,osdadospoderosofreratrasosnasincronizaoe podemtornarseinadequadoparaousodealgunsservioscomoa telefoniadevozevdeoemtemporeal.

09/03/2011

Introduo
Dependendodasnecessidades,essesfatorespodem variarsuasexignciasconformeasaplicaesde multimdia.Cadagraudeexignciadefineumnvelde qualidadedeservioouQoS. ld d d

Estesproblemasnosotorecentes,antesmesmodos serviosmultimdiaemrede,outrosserviosemtempo realdependiamdodesempenhodaredeparafuncionar adequadamente.Osserviosdecontroledetrfego areo,controledemanufaturadeproduoesistemas l d f d d i comutadorastelefnicastambmprecisavamresponder emtemporealequalqueratrasooulentidona transaodosdadospodiaserfatal.

QoS
QoSouqualidadedeServiochamadoassimparaqualquerplanoou agendamentoderecursosparaatenderumanecessidadedemultimdiaou deoutraaplicaoqualquer. Outrofatorquedificultaousodemultimdianaredesuaprprianatureza deutilizao,portantoalgunscaractersticasdeutilizaosoimportantes emprojetosdeSDmultimdia:
Aplicaesdemultimdiasofrequentementedistribudos; Osrecursosdemultimdiasodinmicos.asaplicaescomoteleconfrencias exigemumaumentodelarguradebandaemaiorcapacidadede g g p processamentodasmquinasparaprocessarosdadosamedidaqueummaior nmerodeusuriosparticipamdacomunicao; Controledecustoparabalancearousoderecursosmultimdiaparapermitiro processamentodeoutrasatividadesnamquina.Ex:reduziraqualidadedo VdeoparaOuvirmelhoroSom.

09/03/2011

Aplicaes

QoS
UmSistemadeGerenciamentodeQoSdevecapazdeatendertodasessas necessidades,gerenciandoadisponibilidadederecursosdinamicamentee variandoademandadeacordoasprioridadesdosusurios.

Video camera and mike

Local network

Local network

Wide area gateway

Video server

Digital TV/radio server

8

09/03/2011

QoS
UmSistemadeGerenciamentodeQoSdevecapazdeatender todasessasnecessidades,gerenciandoadisponibilidadede t d id d i d di ibilid d d recursosdinamicamenteevariandoademandadeacordoas prioridadesdosusurios. OsrecursosqueoQoSnormalmentegerenciaso: Larguradebandadarede; Processador; Memria; LarguradebandadeDisco.

QoS
OgerenciamentodeQoSestpreocupadoemgarantirqueasaplicaes tenhamosseusrecursosmnimosnecessrios,mesmocompetindoou compartilhandocomoutrasaplicaesosmesmosrecursoscomo,largura debanda,memriaeCPU. de banda memria e CPU Muitosserviosdehojesobaseadosnaleidomelhoresforo: ServiosWebdeMultimdia.Ex:streamdedadosdevdeoeaudio. Necessitammuitasvezesumesquemabufferizaoparapermitirsem perdadesincronismonaapresentao; Confernciadeaudioounetworktelefone.Soaplicaesque requerempoucalarguradebandaeutilizamalgoritmosdecompresso g p dedadosmuitoeficientes.Mesmoassimatrasomuitograndespodem afetarsuausabilidade; Serviosdevdeosobdemanda,requeremgrandeslargurasdebanda, servidores,clienteseredesdedicadasparaestefim.

10

09/03/2011

QoS
Aplicaesinterativas Asaplicaesinterativassoconsideradasmuito problemticas.Ex:umasimplesvideoconfernciaexigeum aumentodelarguradebandaparacadausurioadicional. aumento de largura de banda para cada usurio adicional
interactive video

high-quality audio

insufficient resources

scarce resources

network file access

abundant resources

remote login 1980 1990 2000

11

QoS
Aplicaesinterativasnormalmenterequerem: Baixa latncia de comunicao Em torno de valores < 100ms e as interaes Baixalatnciadecomunicao.Emtornodevalores<100mseasinteraes comosusuriosdevesernomodosincronos; Estadodedistribuiosncrona,seumdosusuriospararovideoemdado frame,osoutrosusuriopoderoveressaparadanomesmoframe; SincronizaodaMdia,todososusuriodeveroporexemploseremcapazes deouviramesmamsicaaomesmotempo.DeacordocomKonstantasetal. 1997dentrodeumafaixatolervelde50ms.Deveroterfaixasseparadasde someimagemparapermitirinserodecomentriosouparaexibioem karaoke; Sincronizaoexterna,muitossistemasdistribudostrabalhamdemodo cooperativo,epodemterdadosemoutrosformatos.Devesepreocuparento i d d d f dequeformaosdadospodemseratualizadosentreosprocessoseostempos necessriosparafazerissoacontecer(sincronizao).

12

09/03/2011

QoS AJaneladescarcity Ajaneladescarcityotermoutilizadopara descreverafaltaconstantederecursosparaas aplicaes,trazendorestriesquantoa quantidadeequalidadededadosquepodemser suportadospelosistema. Noinciomuitasaplicaesmultimdias pertenciamajaneladescarcity,poistinha dificuldadesemexecutarosserviosdeforma desejados.Issoeraverdadeatomeadode1980.
13

QoS
Caractersticasdosdadosmultimdia Streamdemultimdiasoditosbaseadosnotempoou isossincronos,devidoaimportnciaqueoelementotempotemna apresentaodosdados.Otempotambmfazpartedainformao.O atrasosnaapresentaodosdadospodefazerperderavalidadena mesma. fundamentalqueumsistemadistribudosepreocupecomotempo q p p emqueosdadossoapresentadosparaousurio.Osdadosdevem serapresentadosdeformacontnua,sematrasossignificativosde preferncia.

Afiguramostraasexignciasparaalgumasaplicaesmaiscomuns.
14

09/03/2011

QoS
Caractersticasdosdadosmultimdia

Data rate (approximate)

Sample or frame S l f size frequency

Telephone speech 64 kbps 8 bits 8000/sec CD-quality sound 1.4 Mbps 16 bits 44,000/sec Standard TV video 120 Mbps up to 640 x 480 24/sec (uncompressed) pixels x 16 bits Standard TV video d d id 1.5 Mbps b variable i bl 24/sec / (MPEG-1 compressed) HDTV video 10003000 Mbps up to 1920 x 1080 2460/sec (uncompressed) pixels x 24 bits HDTV video 1030 Mbps variable 2460/sec MPEG-2 compressed)
15

QoS
Dadosdemultimdiasofrequentementemuitograndesepesados, necessitamdegrandethroughputemrelaoaossistemasnormais. Alguns padres como o padro de TV comum demandam mais de Algunspadres,comoopadrodeTVcomumdemandammaisde 120Mbs,oquemaiordoqueopadroEthernetpodesuportar; AsCpustambmpodemapresentarrestries,dependendodopoder deprocessamentodamquina,oconsumopoderalcanarat10%ou maisdamquina; Ousodecompressodedadosreduzasrestriesdethroughput apresentadosnormalmentepelasredes,masnoresolveaindaos problemasdesincronizaodetemponaapresentaodosdados. Algunsesforossorealizadosparaadefiniodepadresmundiais paraaapresentaodeimagensdevdeoscomosovistosemMPEG1, para a apresentao de imagens de vdeos como so vistos em MPEG1 MPEG2eMPEG4. Emcontrapartida,ousodecompressodedadosaumentaa necessidadedeprocessamentotantonosprocessosservidorescomo nosclientes.

16

09/03/2011

QoS
Nosentidodecontornaresseproblemadesobrecargadas CPUs,hardwaresespeciaiseramusadosparacuidarem especialmentedapartedadescompressoeapresentaona l d d d teladocomputador.

Comomelhoramentodopoderdeprocessamentodos computadores,tornousemaisinteressanteousodesoftware pararealizaradescompressodedados,devidoaflexibilidade deusarcodec/decodersdeudioevdeo.Temavantagensde d d /d d d di d T d apresentarumsuportemelhornaatualizaoeaquisiode novosformatosparaumsistemamultimdia.

17

QoS MPEG Opadrompegdefineformatosamplamente p p g p usadosparaatransmissodedadosmultimdia. Usaumcomplexomtododecompressode dadosbaseadosemummtodoassimtrico. Normalmenterequeraltopoderdeprocessamento paraefetuarumacompressodevdeo.Sousados equipamentosdehardwareparaisso.Sua descompresso,noentantorealizadospor descompresso no entanto realizados por softwarescomaajudadedecodersquedevemser instaladosadequadamentenoSO.

18

09/03/2011

QoS
GerenciamentodeQualidadedeServio Quandoumaaplicaomultimdiaderedeesttrabalhandoemuma mquinadedesktoppessoal,ocorreumacompetioporrecursos tantopelamquina(processador,memria,capacidadedebuffer) t t l i ( d i id d d b ff ) comopelosrecursosdarede(linkdefsicodetransmisso,switchese Gateways). Acompetiopodeserentreosaplicativosmultimdiaeoutros aplicativos.Acompetiopodeocorrerentreoutrosaplicativos multimdia. Atualmenteosrecursosdehardwaresederedessobaseadosemservios q queoferecemaleidomelhoresforo.Oscomputadoresatuaissomunidos p deSOcapazesdecompartilharoprocessamentoparavriastarefasna mesmamquina(Bestefforts).Asredestambmusamumesquemaque permitemocompartilhamentodocanalparaquevriascomunicaes possamocorrersimultaneamente.Tudoissoajudanadegradaodos recursosdisponveisamedidaqueademandaaumenta.
19

QoS
Estesesquemasgarantemocompartilhamentoderecursos, pormamedidaqueaumentaademandaporrecursoseste did t d d t mesmoesquematornaseinadequadaparaatenderas necessidadesdeaplicaesmultimdia.Aleidomelhor esforoutilizadapelosesquemasatuaisnogarantemanter porexemploonveldeprocessamentodedicadopararodar umvdeooumanterataxadethroughputnecessriapara apresentaodovdeosemperdasdequadros. OGerenciamentodeQualidadedeServio ogerenciamentorealizadoparagarantiraalocaode recursosnecessriosparaasaplicaes.

20

10

09/03/2011

QoS
Afiguraapresentaumainfraestruturacomoscomponentesparauma videoconferncia.Podemosnotaroscomponentesdesoftwareque podemafetaraqualidadedaapresentao.
PC/workstation Camera PC/workstation Window system A Codec B Mixer Network connections Video file system D Codec Window system : multimedia stream White boxes represent media processing components, many of which are implemented in software, including: codec: coding/decoding filter mixer: sound-mixing component M K G Codec H

Microphones

Screen S

Video store

21

QoS
Estatabelaapresentaosrecursosnecessriosparacadacomponente propostanafiguraanterior.
Component Camera Bandwidth Latency Out: 10 frames/sec, raw video 640x480x16 bits A Codec In: 10 frames/sec, raw videoInteractive Out: MPEG-1 stream B Mixer In: 2 44 kbps audio Interactive Out: 1 44 kbps audio H Window In: various Interactive system Out: 50 frame/sec framebuffer K Network In/Out: MPEG-1 stream, approx.Interactive connection 1.5 Mbps L Network In/Out: Audio 44 kbps Interactive connection Loss rate Resources required Zero 10 ms CPU each 100 ms; 10 Mbytes RAM Very low 1 ms CPU each 100 ms; 1 Mbytes RAM Low 5 ms CPU each 100 ms; 5 Mbytes RAM Low 1.5 Mbps, low-loss stream protocol Very low 44 kbps, very low-loss stream protocol Low

22

11

09/03/2011

QoS
TarefasdoGerenciamentodeQoS: Negociaodaqualidadedeservio Aaplicaoinformasuas necessidadesaoGerenciador.OgerenciadorconsultaseusBDpara verificarseexisteadisponibilidadederecursossolicitados.Casono exista,ogerenciadorinformaoaplicativoparaqueelepossareduzir suasexigncias; Controledeadmisso Seoresultadodasolicitaoforpositiva, haverumaespciedecontratocomvalidadedetempo,onde ambasaspartes,servidorderecursoseaplicaodevemgarantiro b t id d li d ti usoderecursosdeformaacordados.Casoumdelesprecisemudar suasnecessidades,umaoutrarodadadenegociaorealizada novamente.

23

QoS
Negociao da Qualidade de Servio NegociaodaQualidadedeServio parainiciarumanegociaodequalidadedeservios entreumaaplicaoeumdadosistema,umaaplicao deveespecificarsuasnecessidadesjuntoas gerenciadordeQoS.Istofeitoatravsdoenviodeum conjuntodeparmetros. Dessesconjuntodeparmetrosexistemtrs particularmenteimportantes: particularmente importantes: larguradebanda; latncia; Perdadetaxa.
24

12

09/03/2011

QoS
LarguradeBanda taxa de quantidade na qual os dados multimdias fluem numa taxadequantidadenaqualosdadosmultimdiasfluemnuma transmisso; Latncia latnciaotemporequeridoparaumdadoindividualsemoverda origemparaodestino.Podedependerdascaractersticasdaredeou dacargadevolumedadados.Avariaodalatnciaoriginao chamadoJitter; Perdadetaxa taxaouonveldeperdadedadosprovocadopelodescarte provocadopeloatrasoexcessivonaentregadosdadosaodestino. Dadosquenoforementreguesnodataprevistaperdemseuvalore ocorreentoolossrate.Estevalornopodemaisdoque1%dos dadosparatermosumaqualidaderazovelparadadoscomudioou vdeo.

25

QoS
Ostrsparmetrospodemserusados: Paradescreverascaractersticasdosdadosstream de multimdiadeumadadaaplicao.Ex:Larguradebanda de1,5Mbs paraumateleconfernciaetb com necessidadededelay nomaiorde150msparamanter umaconversaorazovel.Aperdadetaxadedados podeserimportanteparaespecificaraperdade1 quadroemcada100paranoexibiodevdeo. Paradescreveracapacidadederecursosparatransporte destream.Porexemplo,paraprovidenciarumarede 64KbsdelarguradeBanda,comatrasomenordoque 10mscomtaxadeperdadedadosemtornode1para 1000000.
26

13

09/03/2011

QoS

Osparmetrossointerdependentes,porexemplo: Perdadedadosemsistemasmodernosraramente dependemdeerrosocasionadosporerrosda integridadedosdadosoumalfuncionamentodo sistemaesim,peloestourodedobuffereatrasosde dadosdependentesdotempo.Istoocorredevidoa larguradebandaeatrasosnarede. D id Devidoavariaesnalarguradebanda,bufferso i l d b d b ff utilizadosnaentradadodestinoparaevitarperdade dadosdependentesdotempo,pormousodebuffer maioresparamelhoraracontinuidadedeumvdeopor exemplo,irtrazermaioresatrasosnaapresentao dosdados.Ex:delaynovdeo.
27

QoS
EspecificandoparmetrosdeQoS parastream dedados LarguradeBanda Normalmente,oquefeitoaespecificaodefaixasdevalores requeridos.Ex:ParaexibiodeumvdeoMPEG1necessrio requeridos Ex: Para exibio de um vdeo MPEG1 necessrio umalarguradebanda>50Mbps; Outroproblemaqueospadresutilizadosparacompactao podemservariantes,porexemplo,umvdeompeg1pode necessitaremmdiaumalarguradebandade50mbps.Porm, osalgortmos utilizadospodemcomprimirmaisoumenos dependendodascenaspertencentesaovdeo; Latncia Afetamosvdeoseudiosparaaconversaoentreoshumanos. tidocomoatrasomximopermitidocercade150ms.Valores maioresqueissopodemafetarapercepohumanano maiores que isso podem afetar a percepo humana no entendimentodacomunicao.Mesmoparavdeosarmazenados parasimplesreproduonecessitamdetempomximode500ms entrepauseeplay. OutroproblemaoJitter.Abufferizao tentaresolveros problemasocasionadospeloJitter.Porm,jitter muitograndes podemrequerertamanhodebuffermaioreseportantocriando outrosproblemasqueoatrasosnaapresentaodamdia.
28

14

09/03/2011

QoS

Taxa de Perda de Dados TaxadePerdadeDados umdosparmetrosmaisdifceisdeserem especificados.Estesparmetrossocalculados emfunodotamanhodobufferedos atrasos.Oclculobaseadosemprenos piorescasosounadistribuiopadrodos casosocorridos. Esteparmetrodependentedaqualidade dasoutrosfatores:larguradebandaeatraso.

29

15