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

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

IntroduçãoIntrodução

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

IntroduçãoIntrodução

Trabalhos em grupoTrabalhos em grupo

IntroduçãoIntrodução

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

Controle de acesso ao Controle de acesso ao ambienteambiente

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

Controle de acesso ao Controle de acesso ao ambienteambiente

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

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

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

Telemedicina colaborativa - Telemedicina colaborativa - EnsinoEnsino

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

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

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

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

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

RendezvousRendezvous LinguagemLinguagem

ArquiteturaArquitetura

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

Suporte a Suporte a Floor ControlFloor Control

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

RendezvousRendezvous

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

Rendezvous – Jogo da velhaRendezvous – Jogo da velha

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

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

Controle de acesso ao Controle de acesso ao ambienteambiente

ImplementaçãoImplementação

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..

Implemenação – MecanismosImplemenação – Mecanismos

Token PassingToken Passing

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

Token ringToken ring Token treeToken tree

Implemenação – MecanismosImplemenação – Mecanismos

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

Implemenação – MecanismosImplemenação – Mecanismos

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.

Implemenação – MecanismosImplemenação – Mecanismos

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

ImplementaçãoImplementação

Two-phase lockingTwo-phase locking

Implemenação – MecanismosImplemenação – Mecanismos

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

Implemenação – MecanismosImplemenação – Mecanismos

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

Implemenação – MecanismosImplemenação – Mecanismos

ReservationReservation

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

Implemenação – MecanismosImplemenação – Mecanismos

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

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

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”

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

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

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

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

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

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.

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

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

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

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

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

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

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

modo probabilisticamente justo.modo probabilisticamente justo.

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

Lottery schedulingLottery scheduling

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

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

Controle de acesso ao Controle de acesso ao ambienteambiente

ConclusãoConclusão

ConclusãoConclusão

Centrado no usuárioCentrado no usuário

Tende a aumentar se usoTende a aumentar se uso