Controle de acesso ao Ambiente – floor control. Controle de acesso ao ambiente Introdução

Controle de acesso ao Controle de acesso ao Ambiente Ambiente

– – floor controlfloor control

Controle de acesso ao Controle de acesso ao ambienteambiente

IntroduçãoIntrodução


Avanço da tecnologia das redesAvanço da tecnologia das redes

Múltiplos tipos de mídiaMúltiplos tipos de mídia


Maior interação e novos meios Maior interação e novos meios de interfacede interface Com a redeCom a rede

Entre usuáriosEntre usuários


Trabalhos em grupoTrabalhos em grupo


Exemplo do Exemplo do homebankinghomebanking

O ProblemaO Problema

SumárioSumário

IntroduçãoIntrodução ConceitosConceitos Aplicações práticasAplicações práticas ImplementaçãoImplementação ConclusãoConclusão


ConceitosConceitos

ConceitosConceitos

HistóricoHistórico

Estudos psicolingüístico nos anos Estudos psicolingüístico nos anos 8080

TeleconferênciasTeleconferências

ConceitosConceitos

Atua em Atua em conflitosconflitos em espaços em espaços de trabalho compartilhados.de trabalho compartilhados.

Ajuda a Ajuda a coordenarcoordenar atividades atividades conjuntas ou competitivas e conjuntas ou competitivas e seus processos computacionais seus processos computacionais que interagem entre si que interagem entre si

Ajuda a Ajuda a preservarpreservar a coerência a coerência da informação local e a remota.da informação local e a remota.

ConceitosConceitos

O que é O que é floorfloor?? São permissões São permissões temporáriastemporárias

garantidas garantidas dinamicamentedinamicamente a a usuários colaborativos para usuários colaborativos para corrigir condições de corrida e corrigir condições de corrida e garantir exclusão mútua ao uso de garantir exclusão mútua ao uso de recursosrecursos..

ConceitosConceitos

Onde atua?Onde atua?

Áreas de conferênciaÁreas de conferência

Telecooperação Telecooperação

Aplicações compartilhaAplicações compartilhadasdas

ConceitosConceitos

TiposTipos OtimistaOtimista

PessimistaPessimista

ConceitosConceitos

Política:Política: AutomáticaAutomática

InterativaInterativa

ConceitosConceitos

Política:Política: JustaJusta

UniformeUniforme

ConceitosConceitos

Políticas:Políticas: Dependente do papel do usuárioDependente do papel do usuário

ConceitosConceitos

Políticas:Políticas:

GranularidadeGranularidade Ex.: Global, específica do objeto.Ex.: Global, específica do objeto.

ConceitosConceitos

PolíticasPolíticas

DurabilidadeDurabilidade Ex.: Longo ou curto tempoEx.: Longo ou curto tempo

ConceitosConceitos

Exemplo de desenho em Exemplo de desenho em ambiente colaborativo:ambiente colaborativo: Floor control Floor control uniforme:uniforme:

ao apertar o botão do mouse sobre ao apertar o botão do mouse sobre o objeto, o usuário requisita o o objeto, o usuário requisita o controle do objetocontrole do objeto

ao soltá-lo, o usuário estará ao soltá-lo, o usuário estará liberando tal controleliberando tal controle

Granularidade: ObjetoGranularidade: Objeto Durabilidade: CurtaDurabilidade: Curta

ConceitosConceitos

Ambiente ColaborativoAmbiente Colaborativo


Aplicações PráticasAplicações Práticas


Quais os tipos de recursos?Quais os tipos de recursos?

Texto (editores, Texto (editores, chatchat, e-mail, agenda, , e-mail, agenda, programação, entre outros), programação, entre outros),

Áudio (voz e sons), Áudio (voz e sons), Imagens (paradas ou em movimento), Imagens (paradas ou em movimento), Gráficos 2D ou 3D (parados ou e Gráficos 2D ou 3D (parados ou e

movimento), movimento), WWW (WWW (world wide webworld wide web)) Realidade virtualRealidade virtual

Aplicações práticasAplicações práticas

TelemedicinaTelemedicina CirurgiaCirurgia

DiagnósticoDiagnóstico

MonitoramentoMonitoramento

ConsultaConsulta

EnsinoEnsino


Telemedicina colaborativa - Telemedicina colaborativa - EnsinoEnsino


no momento da manipulação, no momento da manipulação, provendo um filtro dos eventos provendo um filtro dos eventos de de mousemouse e e tecladoteclado vindos do vindos do cliente cliente


Conferência e tele-robóticaConferência e tele-robótica


RendezvousRendezvous LinguagemLinguagem

ArquiteturaArquitetura

Desenvolvimento de aplicações Desenvolvimento de aplicações multiusuáriosmultiusuários

Suporte a Suporte a Floor ControlFloor Control


RendezvousRendezvous


Rendezvous – Jogo da velhaRendezvous – Jogo da velha


Rendezvous – Jogo da velhaRendezvous – Jogo da velha

Floor ControlFloor Control automático: os automático: os usuários são obrigados a realizar usuários são obrigados a realizar a jogadaa jogada

Aplicação PráticaAplicação Prática

Rendezvous – Jogo da velhaRendezvous – Jogo da velha floor control floor control é relaxado e seletivo, é relaxado e seletivo,

pois essa movimentação não pois essa movimentação não altera o conteúdo do tabuleiroaltera o conteúdo do tabuleiro


ImplementaçãoImplementação


Depende do casoDepende do caso

Algoritmos derivados da:Algoritmos derivados da:

Exclusão mútuaExclusão mútua

Controle de concorrênciaControle de concorrência

Implemenação – MecanismosImplemenação – Mecanismos

NegociaçãoNegociação AnárquicoAnárquico

Cada um por siCada um por si

Sem presença de Sem presença de floorfloor..


Token PassingToken Passing

Passagem de um token em uma Passagem de um token em uma ordem definidaordem definida

Token ringToken ring Token treeToken tree


Token askingToken asking

Usuários pedem do atual Usuários pedem do atual possuidor do tokenpossuidor do token

Usuários pedem o token para o Usuários pedem o token para o árbitroárbitro


Time StampingTime Stamping

Usado com outros mecanismos Usado com outros mecanismos para garantir a corretudepara garantir a corretude

Ex.: Ordenar pedidos com um Ex.: Ordenar pedidos com um relógio global sincronizado.relógio global sincronizado.


Two-phase lockingTwo-phase locking

Existem duas fases: Existem duas fases: uma de crescimento, onde adquire-uma de crescimento, onde adquire-

se o bloqueiose o bloqueio outra de encolhimento onde libera-se outra de encolhimento onde libera-se

o bloqueioo bloqueio


Two-phase lockingTwo-phase locking


BlockingBlocking

Semáforos distribuídosSemáforos distribuídos Guarda sessões críticas de um Guarda sessões críticas de um

trabalho em grupotrabalho em grupo


Activity SensingActivity Sensing

Verifica se o recurso está liberadoVerifica se o recurso está liberado Senão, não tenta obtê-lo, mas Senão, não tenta obtê-lo, mas

pode tentar mais tardepode tentar mais tarde


ReservationReservation

Aloca recurso em:Aloca recurso em: Ordem determinadaOrdem determinada Duração deteminadoDuração deteminado Time-slot determinadoTime-slot determinado


Dependency detectionDependency detection

Ordena as requisições de floor de Ordena as requisições de floor de acordo com uma semântica acordo com uma semântica causalcausal

ImplemenaçãoImplemenação

PolíticasPolíticas de entrega, requisição de entrega, requisição ou oferta do ou oferta do floorfloor

Podem usar os Podem usar os mecanismomecanismo para para serem implementadasserem implementadas

DiferentesDiferentes políticas numa políticas numa mesma sessão para diferentes mesma sessão para diferentes floorsfloors

Implementação - PolíticasImplementação - Políticas

Chair guidanceChair guidance Um dos usuários é o árbitroUm dos usuários é o árbitro Pode ser eleitoPode ser eleito


Agenda orientationAgenda orientation Entrega do floor em ordem pré Entrega do floor em ordem pré

estabelecidaestabelecida Entrega do floor em ordem Entrega do floor em ordem

estabelecida “estabelecida “on the fly”on the fly”


Time OrientationTime Orientation

Requisição e uso do Requisição e uso do floor floor possuem possuem timeouts timeouts definidos por definidos por eventos ou condições do sistemaeventos ou condições do sistema


Predefined OrderingPredefined Ordering

O O floor floor é requisitado ou oferecido é requisitado ou oferecido em uma ordem pré-definidaem uma ordem pré-definida

Pode usar token passingPode usar token passing


Ad hoc reorderingAd hoc reordering Coloca os requisitos a um recuso Coloca os requisitos a um recuso

em uma fila e os serve d acordo em uma fila e os serve d acordo com tempo, prioridade ou com tempo, prioridade ou requisitos de QoS.requisitos de QoS.


Ad hoc reorderingAd hoc reordering – wheighted – wheighted far queuefar queue


ElectionElection Votação para escolher que é o Votação para escolher que é o

próximo a receber o floorpróximo a receber o floor


Lottery schedulingLottery scheduling Utiliza tíquetes de loteria em um Utiliza tíquetes de loteria em um

modo probabilisticamente justo.modo probabilisticamente justo.


Lottery schedulingLottery scheduling


Floor creditFloor credit Da créditos a quem pouco usa o Da créditos a quem pouco usa o

floor e consome de quem o utilizafloor e consome de quem o utiliza


ConclusãoConclusão

ConclusãoConclusão

Centrado no usuárioCentrado no usuário

Tende a aumentar se usoTende a aumentar se uso

Documents

Controle de acesso ao Ambiente – floor control. Controle de acesso ao ambiente Introdução