Broadcast de Informações em Meio Sem Fio Welmisson Silva

Broadcast de Broadcast de Informações em Informações em Meio Sem FioMeio Sem Fio

Welmisson SilvaWelmisson Silva

2

ÍndiceÍndice IntroduçãoIntrodução LimitaçõesLimitações Acessando InformaçõesAcessando Informações Modos de BroadcastModos de Broadcast Técnicas de BroadcastTécnicas de Broadcast Broadcast DiskBroadcast Disk Medidas de tempoMedidas de tempo Infra-estruturaInfra-estrutura Novos sistemasNovos sistemas Broadcast IndexingBroadcast Indexing ConclusõesConclusões

3

IntroduçãoIntrodução

Adicionou nova dimensão na área de Adicionou nova dimensão na área de computação móvel;computação móvel;

Permite direcionar, acessar e Permite direcionar, acessar e processar informação de qualquer processar informação de qualquer lugar do mundo;lugar do mundo;

Com ou sem interação com o cliente;Com ou sem interação com o cliente; Deve haver um grande número de Deve haver um grande número de

canais sem fio.canais sem fio.

4

LimitaçõesLimitações

Pequena capacidade de armazenar Pequena capacidade de armazenar energia, das unidades móveis (MU);energia, das unidades móveis (MU);

As MU podem gastar 5000 vezes As MU podem gastar 5000 vezes mais energia com a CPU ativada mais energia com a CPU ativada ((active modeactive mode), que desativada (), que desativada (doze doze modemode););

Muito consumo de energia com Muito consumo de energia com display, envio e recepção de dados;display, envio e recepção de dados;

5

LimitaçõesLimitações

Largura de banda em wireless é Largura de banda em wireless é muito menor que em redes com fios;muito menor que em redes com fios;

Método de transferência de dados é Método de transferência de dados é assimétrico.assimétrico.

6

Acessando InformaçõesAcessando Informações

Acessando informações em broadcastAcessando informações em broadcast A informação é estritamente seqüencial;A informação é estritamente seqüencial; Cliente espera pela informação desejada, Cliente espera pela informação desejada,

no caso de interesse por um tipo (consumo no caso de interesse por um tipo (consumo de tempo e recursos);de tempo e recursos);

Ideal é que clientes direcionem apenas Ideal é que clientes direcionem apenas quando a informação desejada aparecer quando a informação desejada aparecer (selective tunnig);(selective tunnig);

Tempo de espera zero é impossível;Tempo de espera zero é impossível; Índices eficientes podem minimizar o Índices eficientes podem minimizar o

tempo de esperatempo de espera

7

Modos de BroadcastModos de Broadcast

Três modos de gerencia de Três modos de gerencia de broadcast, e relações entre cliente e broadcast, e relações entre cliente e servidor de dados:servidor de dados:

Modo Broadcast:Modo Broadcast: Envio periódico dos dados mais Envio periódico dos dados mais

populares;populares; Dados são colocados em um canal;Dados são colocados em um canal; Clientes ouvem o canal e podem baixar Clientes ouvem o canal e podem baixar

os dados.os dados.

8

Modos de BroadcastModos de Broadcast

Modo por Demanda:Modo por Demanda: Os clientes podem solicitar dados que Os clientes podem solicitar dados que

não estão no broadcast corrente.não estão no broadcast corrente. Modo HíbridoModo Híbrido

Combinação entre os modos broadcast Combinação entre os modos broadcast e por demanda.e por demanda.

9

Técnicas de BroadcastTécnicas de Broadcast

Há duas técnicas de broadcast de Há duas técnicas de broadcast de dados: Pull e Push.dados: Pull e Push.

Pull:Pull: É orientado a usuário, por meio de É orientado a usuário, por meio de

request;request; Usuário assume que a informação Usuário assume que a informação

desejada está no espaço de broadcast;desejada está no espaço de broadcast; Deve haver uma forma de o cliente Deve haver uma forma de o cliente

escolher as informações, sem lixo.escolher as informações, sem lixo.

10

Técnicas de Broadcast - Técnicas de Broadcast - PullPull

Pull:Pull: Vantagens:Vantagens:

fácil de usar;fácil de usar; iteração entre usuário e servidor por query;iteração entre usuário e servidor por query;

Desvantagens:Desvantagens: Utiliza muitos recursos, cliente envia consulta Utiliza muitos recursos, cliente envia consulta

por um canal, servidor responde por outro.por um canal, servidor responde por outro. Se muitos usuários pedem a mesma Se muitos usuários pedem a mesma

informação, cada um ocupará dois canais com informação, cada um ocupará dois canais com informações idênticas.informações idênticas.

11

Técnicas de Broadcast - Técnicas de Broadcast - PushPush

Push:Push: O servidor envia dados por um ou vários O servidor envia dados por um ou vários

canais;canais; Clientes direcionam para o canal com Clientes direcionam para o canal com

as informações de interesse;as informações de interesse; Clientes não enviam dados;Clientes não enviam dados; Técnica usada em WebCasting;Técnica usada em WebCasting; Realiza pré-entrega de pacotes para Realiza pré-entrega de pacotes para

conteúdos multimídia.conteúdos multimídia.

12


Aplicações de Push:Aplicações de Push: Mundo financeiro, notícias, TV a cabo Mundo financeiro, notícias, TV a cabo

por broadcast, etc.;por broadcast, etc.; Quase todos os sistemas de atualização Quase todos os sistemas de atualização

de programas utilizam push;de programas utilizam push; Muitas empresas utilizam como meio de Muitas empresas utilizam como meio de

publicidade;publicidade; Disseminar informações de grande Disseminar informações de grande

interesse a funcionário de uma interesse a funcionário de uma empresa, por sua intranet.empresa, por sua intranet.

13


Push:Push: Vantagens:Vantagens:

Servidor atualiza as informações no cliente Servidor atualiza as informações no cliente em intervalos regulares;em intervalos regulares;

Update incremental reduz acesso e tempo Update incremental reduz acesso e tempo de download;de download;

Ajuda organizações a identificar, focar e Ajuda organizações a identificar, focar e alcançar seus potenciais clientes;alcançar seus potenciais clientes;

14


Push:Push: Vantagens (cont.):Vantagens (cont.):

Servidor tem mais tempo para produzir Servidor tem mais tempo para produzir dados, não perde tempo com numerosos dados, não perde tempo com numerosos pedidos individuais;pedidos individuais;

Aplicações push rodam, na maioria, na Aplicações push rodam, na maioria, na máquina do cliente, onde estão os logs e máquina do cliente, onde estão os logs e profiles;profiles;

Filtragem inteligente de informação, Filtragem inteligente de informação, baseado nos profiles dos clientes.baseado nos profiles dos clientes.

15


Push:Push: Desvantagens:Desvantagens:

É complexo e o custo (tempo e recursos) de É complexo e o custo (tempo e recursos) de desenvolvimento é alto;desenvolvimento é alto;

Requer software específico no cliente;Requer software específico no cliente; Ainda não é para clientes individuais;Ainda não é para clientes individuais; Problema de incompatibilidade entre os Problema de incompatibilidade entre os

sistemas de fornecedores diferentes;sistemas de fornecedores diferentes;

16


Push:Push: Desvantagens:Desvantagens:

Ainda não há uma solução confiável para Ainda não há uma solução confiável para broadcast seguro;broadcast seguro;

Falta de padrões na área.Falta de padrões na área.

17


Mercado para Push:Mercado para Push: Microsoft e Netscape lideram a Microsoft e Netscape lideram a

competição;competição; Algumas categorias de produtos:Algumas categorias de produtos:

Application DistributorApplication Distributor: entrega, : entrega, gerenciamento de aplicações para o usuário gerenciamento de aplicações para o usuário final;final;

Content AggregatorContent Aggregator: reuni, formata, envelopa e : reuni, formata, envelopa e entrega conteúdo para os clientes;entrega conteúdo para os clientes;

Real-time Data TransferReal-time Data Transfer: garante a entrega da : garante a entrega da informação na hora certa.informação na hora certa.

18

Broadcast DiskBroadcast Disk

Uso mais eficiente da largura de Uso mais eficiente da largura de banda para enviar dados por push;banda para enviar dados por push;

Noção de múltiplos discos com os Noção de múltiplos discos com os dados, rodando a velocidades dados, rodando a velocidades diferentes;diferentes;

Todos os discos podem estar num Todos os discos podem estar num mesmo canal de broadcast;mesmo canal de broadcast;

Os dados nos discos mais rápidos são Os dados nos discos mais rápidos são enviados mais freqüentemente que os enviados mais freqüentemente que os dos discos mais lentos;dos discos mais lentos;

19

Broadcast DiskBroadcast Disk

Com vários canais de diferente Com vários canais de diferente capacidade, podemos ter vários discos capacidade, podemos ter vários discos de diferentes capacidades;de diferentes capacidades;

Usuários direcionam para o disco onde Usuários direcionam para o disco onde estão as informações desejadas;estão as informações desejadas;

As velocidades relativas dos discos As velocidades relativas dos discos afetam a configuração do broadcast;afetam a configuração do broadcast;

Diferentes tipos de informação podem Diferentes tipos de informação podem estar em discos de diferentes estar em discos de diferentes velocidades.velocidades.

20

Medidas de tempoMedidas de tempo

Latency Time: Tempo entre a Latency Time: Tempo entre a chegada de uma requisição no chegada de uma requisição no servidor e o envio de seus dados;servidor e o envio de seus dados;

Tuning Time: Tempo total em que o Tuning Time: Tempo total em que o cliente fica direcionado para o canal cliente fica direcionado para o canal desejado;desejado;

Acess Time: Total de tempo entre a Acess Time: Total de tempo entre a requisição do cliente e a chegada requisição do cliente e a chegada dos dados de resposta no mesmo.dos dados de resposta no mesmo.

21


O arranjo dos dados no broadcast deve O arranjo dos dados no broadcast deve minimizar latency time e tuning time;minimizar latency time e tuning time;

Deve haver Deve haver selective modelselective model, para , para alternar entre alternar entre activeactive e e doze model;doze model;

Geralmente para diminuir tuning time Geralmente para diminuir tuning time é necessário adicionar informações aos é necessário adicionar informações aos dados;dados;

Mais informações --> maior access Mais informações --> maior access time – trade-off.time – trade-off.

22


TT00 o cliente envia o pedido, T o cliente envia o pedido, T77 a a resposta chega ao cliente.resposta chega ao cliente.

23

Infra-estruturaInfra-estrutura

No futuro broadcast irá fornecer No futuro broadcast irá fornecer grandes massas de dados;grandes massas de dados;

Isso requer melhor arranjo e Isso requer melhor arranjo e diminuição do espaço de busca;diminuição do espaço de busca;

Broadcasts são visto como push;Broadcasts são visto como push; BD móveis são vistos como pull;BD móveis são vistos como pull; Novos sistemas de gerenciamento de Novos sistemas de gerenciamento de

dados são capazes de reunir ambos;dados são capazes de reunir ambos;

24

Infra-estruturaInfra-estrutura

Componentes dos novos sistemasComponentes dos novos sistemas Data Acess Frequency:Data Acess Frequency:

Servidores devem fornecer tipos de dados Servidores devem fornecer tipos de dados de maior demanda;de maior demanda;

Padrões, históricos de acessos, tendências Padrões, históricos de acessos, tendências de mercado;de mercado;

Utiliza Probabilidade;Utiliza Probabilidade; Duas formas:Duas formas:

Estática – Colaboração dos usuários, que Estática – Colaboração dos usuários, que estimam seus desejos, feito durante um período;estimam seus desejos, feito durante um período;

Dinâmica – Os dados desejados são identificados Dinâmica – Os dados desejados são identificados automaticamente;automaticamente;

25

Novos sistemasNovos sistemas

Data Acess Frequency (Forma Dinâmica):Data Acess Frequency (Forma Dinâmica): Residence Latency: Residence Latency:

Tempo em que um item de dado permanece no Tempo em que um item de dado permanece no broadcast;broadcast;

É usado o tempo médio em que um usuário permanece É usado o tempo médio em que um usuário permanece na célula.na célula.

Popularity Factor: É a popularidade de um Popularity Factor: É a popularidade de um conjunto de dados; conjunto de dados;

Número de clientes que acessam este conjunto em um Número de clientes que acessam este conjunto em um instante de tempo;instante de tempo;

Dados com maior popularidade têm prioridade;Dados com maior popularidade têm prioridade; ProblemaProblema: cliente que deseja um dado com baixa : cliente que deseja um dado com baixa

popularidade pode nunca ser atendido.popularidade pode nunca ser atendido.

26


SoluçãoSolução: : waiting time – após este tempo o dado será waiting time – após este tempo o dado será

enviado no próximo broadcast;enviado no próximo broadcast; Ignore Factor.Ignore Factor.

Ignore Factor:Ignore Factor: Para dados pouco populares e ignorados a Para dados pouco populares e ignorados a

muito tempo;muito tempo; Dar uma chance a estes dados de entrar no Dar uma chance a estes dados de entrar no

broadcast;broadcast; Analisa: Analisa:

tempo do último broadcast com estes dados;tempo do último broadcast com estes dados; tempo de request;tempo de request; quant. de broadcasts entre estes dois tempos.quant. de broadcasts entre estes dois tempos.

27


Sistemas onde o cliente escuta o Sistemas onde o cliente escuta o canal continuamente são canal continuamente são insatisfatórios;insatisfatórios;

Necessário esperar por uma marca Necessário esperar por uma marca de início;de início;

Gasto de energia e tempo de espera;Gasto de energia e tempo de espera;

28

Broadcast IndexingBroadcast Indexing

Quando o cliente direciona para um Quando o cliente direciona para um broascast:broascast: Se os dados desejados estiverem no Se os dados desejados estiverem no

broadcast, serão baixados;broadcast, serão baixados; Caso contrário será baixado informações de Caso contrário será baixado informações de

um índice;um índice; Índice: informa quando cada dado estará Índice: informa quando cada dado estará

da próxima vez no broadcast;da próxima vez no broadcast; Poderá ficar em Poderá ficar em doze modeldoze model ou até ou até

desligado;desligado;

29


Eficiência vai depender do esquema Eficiência vai depender do esquema de índices;de índices;

Esquemas:Esquemas: Replicação intera de índice:Replicação intera de índice:

O índice aparece inteiro no broadcast antes O índice aparece inteiro no broadcast antes de cada tipo de informação:de cada tipo de informação:

30


(1, m) Estruturas de indexação:(1, m) Estruturas de indexação: Qualquer arquivo a ser transmitido é Qualquer arquivo a ser transmitido é

fracionado em m pedaços;fracionado em m pedaços; O índice aparece antes de cada pedaço;O índice aparece antes de cada pedaço;

31


Indexação distribuídaIndexação distribuída O índice não é replicado por inteiro;O índice não é replicado por inteiro; Entradas de índice aparecem com mais Entradas de índice aparecem com mais

freqüência que outras;freqüência que outras; Vai depender da relevância de cada Vai depender da relevância de cada

entrada.entrada.

32

ConclusõesConclusões Disseminação de informações por Disseminação de informações por

broadcast vem crescendo muito;broadcast vem crescendo muito; Inclusive para unidades móveis;Inclusive para unidades móveis; Grande problema em consumo de Grande problema em consumo de

recursos como energia e largura de recursos como energia e largura de banda;banda;

São necessárias técnicas que utilizem São necessárias técnicas que utilizem melhor estes recursos;melhor estes recursos;

Clientes não podem esperar muito tempo Clientes não podem esperar muito tempo para baixar as informações desejadas.para baixar as informações desejadas.

Documents

Broadcast de Informações em Meio Sem Fio Welmisson Silva