Professional Documents
Culture Documents
From Coulouris, Dollimore and Kindberg Distributed Systems: Concepts and Design
Edition 4, Addison-Wesley 2005
Introduo, Associao, Inter-operao, Sensing and Conscincia de Contexto, Segurana e Privacidade, Adaptao, Estudo de Caso
16.1 Introduo
Computao Mvel
o paradigma de computao que se interessa em explorar a conectividade de dispositivos que se movem em torno do mundo fsico do dia-a-dia.
Introduo
Computao Ubqua
o paradigma de computao que explora a integrao crescente de dispositivos de computao com o nosso mundo fsico do dia-a-dia.
Introduo
Computao Ubqua e Mvel surgiu devido a minituarizao e conectividade sem fio. A medida que dispositivos se tornam menores, estamos mais capazes de port-los ao redor de ns ou us-los, e podemos embut-los dentro de muitas partes do mundo fsico.
Introduo
Como conectividade sem fio torna-se mais predominante, mais capazes para conectar esses novos pequenos dispositivos a um outro, e para computadores pessoais convencionais e servidores.
Introduo
Propriedades Comuns
Diferenas compartilhadas entre sistemas distribudos convencionais.
Introduo
Princpios da Computao Ubqua e Mvel. Introduz sub-reas: - Wearable (o que se pode usar); - Handheld (portado em mo); - Computao ciente de contexto.
Introduo
Volatility - o conjunto de usurios, - dispositivos, - componentes de software, Tudo o que sujeito a mudana, freqente, num dado ambiente.
Introduo
Como componentes de software de associam e interoperam quando entidades se movem, Falha ou apario espontnea em ambientes;
Como sistemas tornam-se integrados com o mundo fsico atravs de sensores e conhecimento de contexto;
Introduo
As questes de segurana e privacidade que surgem nos sistemas volteis, integrados fisicamente;
Tcnicas para adaptar a falta de recursos computacionais e de entrada / sada em dispositivos pequenos.
Introduo
Estudo de caso:
Projeto Colltown da HP que inventou uma arquitetura baseada na Web, orientada a humanos, para computao ubqua e mvel.
Computao Mvel
Surgido como uma paradigma no qual usurios poderiam portar seus computadores pessoais e reter alguma conectividade com outras mquinas.
Computao Mvel
Em 1980 tornou-se possvel construir computadores pessoais, o bastante para portar, e que poderiam se conectados a outros computadores sobre linhas telefnicas via um modem.
Computao Mvel
A evoluo tecnolgica tem conduzido a mais ou menos a mesma idia, mas com funcionalidade e desempenho melhor e maior alcance.
Computao Mvel
O equivalente dos dias atuais um laptop ou o tipo de computador notebook menor, com combinaes de conectividade wireless incluindo infra-vermelho, WiFi, Bluetooth e GPRS ou tecnologias de telecomunicaes 3G.
WPAN
Bluetooth (802.15.1)
10-30m
0.5-2
5-20
WLAN WMAN
0.15-1.5 km 550 km
2-54 1.5-20
5-20 5-20
WWAN
worldwide
0.01-02
100-500
802.11
WiFi
802.15.1 Bluetooth Wireless Personal Area Networks [IEEE 2002] 802.15.4 ZigBee 802.16 Wireless Sensor Networks [IEEE 2003]
Computao Mvel
Um caminho diferente de evoluo tem conduzido computao handheld: o uso de dispositivos que se ajustam na mo, incluindo PDA (Personal Digital Assitants), telefones mveis e outros dispositivos especializados operados mo.
Computao Mvel
PDAs so computadores de propsito geral capazes de rodar muitas diferentes tipos de aplicaes.
Computao Mvel
Mas comparados a laptops e notebooks they trade off their tamanho menor e capacidade de bateria contra poder de processamento limitado, uma tela menor e outras restries de recursos.
Computao Mvel
Uma tendncia em computao handheld tem sido a nebulosidade de distines entre PDAs, fones mveis e dispositivos handheld contrudos com determinados propsitos, como cameras.
Computao Mvel
Diversos tipos de fones mveis tm funcionalidade de computao como PDA e, rodam SOs como:
Computao Mvel
PDAs e fones mveis podem ser equipados com cmeras, leitoras de cdigos de barra ou tipos de funcionamento especializado, tornando eles uma alternativa para dispositivos handheld com propsito determinado.
Computao Mvel
Por exemplo, um usurio que deseja tirar fotos digitais pode usar uma cmara, um PDA com uma cmara ou um fone com cmara.
Computao Mvel
Stojmenovic [2002] cobre princpios e protocolos para comunicao sem fio, incluindo os dois principais problemas da camada de rede que precisam ser resolvidos para os sistemas estudados aqui.
Computao Mvel
Primeiro problema:
Como prover conectividade contnua para dispositivos mveis que entram e saem da rea de cobertura de estaes-base, as quais so componentes de infra-estrutura que provem regies de cobertura wireless.
Computao Mvel
Segundo problema:
Como habilitar colees de dispositivos para comunicao sem fio, em lugares onde no existe infra-estrutura (estaes-base), isto , existem Redes Ad Hoc.
LAN
Computao Mvel
Ambos os problemas surgem porque a conectividade direta sem fio, freqentemente, no disponvel entre dois dispositivos dados. Comunicao tem de ser alcanada sobre diversos segmentos de rede: sem fio ou com fio.
Host intranet
Wireless LAN
WAP gateway
Home intranet
printer
PC 1
19 2.16 8.1 .5
Laptop
19 2.16 8.1 .1 04 19 2.16 8.1 .1 01
Game box
19 2.16 8.1 .1 05
Media hub
19 2.16 8.1 .1 06
Camera
Computao Mvel
Quanto maior o alcance (range) de uma rede sem fio, mais dispositivos competiro por sua largura de banda limitada. A energia necessria para transmitir um sinal sem fio proporcional ao quadrado de seu alcance (range). Mas, muitos dispositivos tm capacidade limitada de energia.
Computao Ubqua
Mark Weiser [Weiser 1991] cunhou este termo em 1988. Algumas vezes chamada Pervasive Computing. Pervasive significa impregnante.
Computao Ubqua
Weiser viu a predominncia crescente de dispositivos de computao, conduzindo a mudanas revolucionrias no modo que ns poderamos usar computadores.
Computao Ubqua
A idia de Weiser:
Computao Ubqua
Em computao ubqua,
computadores aparecem em quase tudo, em forma e em funo, no apenas em nmero, para acomodar diferentes tarefas.
Computao Ubqua
Suponha que tudo em uma sala, a apresentao visual e superfcies de escrita: quadros de escrever, livros, papis, artigos, canetas, sejam substitudos por computadores com displays eletrnicos.
Computao Ubqua
Os quadros de escrever poderiam ser computadores para assistir pessoas para desenhar, organizar, e arquivar suas idias.
Computao Ubqua
Livros poderiam tornar-se dispositivos que permitem leitores a buscar seus textos, procurar o significado de palavras, buscar idias relacionadas a alguma coisa e ver contedo multimdia atravs de links.
Computao Ubqua
Canetas e marcadores poderiam ser computadores capazes a armazenar o que o usurio tem escrito e desenhado, e coletar, copiar e mover contedo multimdia entre muitos computadores.
Computao Ubqua
Esse cenrio faz surgir questes sobre usability (utilizao) e questes econmicas, e toca sobre uma pequena parte de nossas vidas. Mas, nos d uma idia do que computao em todo lugar poderia parecer.
Computao Ubqua
Isto reflete a idia de que computao tornar-se- embutida: tens do dia-a-dia que, normalmente, no pensamos ter capacidade computacional, passaro a ter.
Computao Ubqua
Computao Ubqua
Enquanto a invisibilidade de certos dispositivos apropriada tal como sistemas de computadores embutidos em um carro no verdade para todos os dispositivos, particularmente aqueles que usurios mveis, tipicamente portam, como um fone celular.
Computao Ubqua
Fones mveis so alguns dos mais pervasivos dispositivos, mas sua habilidade computacional quase visvel e nem, possivelmente, deva ser.
Wearable Computing
Usurios portam dispositivos de wearable computing, relativos a sua pessoa, sobre seu corpo, anexados a suas roupas ou usados como relgios, jias ou culos. Funcionalidade especializada.
Wearable Computing
Exemplo: Active Badge Um active badge um pequeno dispositivo de computao grampeado ao usurio que regularmente broadcasts a identidade do usurio associado ao badge (crach), via um transmissor de infra-vermelho.
Hello Roy
Infrared
Wearable Computing
O sinal do badge para dispositivos no ambiente para responder as transmisses do badge, e assim acusar (responder) a presena de um usurio. Transmisses de infra-vermelho tem um alcance (range) limitado e assim sero capturadas somente se o usurio estiver perto.
Wearable Computing
Um display eletrnico pode adaptar presena de um usurio, customizando seu comportamento de acordo a preferncias do usurio.
Por exemplo: Uma sala poderia adaptar o ar condicionado e iluminao de acordo pessoa dentro dela.
Context-aware computing
Computao ciente do contexto O active badge ou as reaes de outros dispositivos a sua presena (o sensor) exemplifica Context-aware computing. Context-aware computing uma subrea importante da Computao Ubqua e Mvel.
Context-aware computing
Onde sistemas de computadores automaticamente adaptam seu comportamento de acordo as circunstncias fsicas. Tais circunstncias fsicas podem ser, em princpio, qualquer coisa fisicamente mensurvel ou detectvel.
Context-aware computing
Tais como, a presena de um usurio, tempo do dia ou condies atmosfricas. Algumas condies dependentes so imediatas para determinar, se noite, dia do ano e posio geogrfica.
Context-aware computing
Exemplo: Um fone mvel ciente de contexto, que para tocar somente quando apropriado. Ele deve automaticamente chavear para vibrar ao invs de tocar, dependendo do ambiente onde ele se encontra. Processar as condies desse ambiente, no trivial, dado as imprecises das medidas de um sensor de posio.
Do ponto de vista de sistemas distribudos, no existe diferena essencial entre computao ubqua e mvel ou as subreas introduzidas (ou mesmo, as sub-reas no abordadas aqui, tal como tangible computing. Tangible Computing [Ishii and Ullmer 1997]. Augmented Reality, como exemplificada por Wellners digital desk [Wellner 1991].
Sistemas Volteis
Abordamos um modelo, chamado sistemas volteis, que compreende as caractersticas essenciais de sistemas distribudos de todos eles. Sistemas Volteis: certas mudanas so comuns, ao contrrio do que, excepcionais.
Sistemas Volteis
O conjunto de usurios, hardware e software em sistemas ubquos e mveis, altamente dinmico e mudanas imprevisveis. Um outro nome para esses sistemas spontaneous, que aparece na literatura no termo spontaneous networking.
Sistemas Volteis
Falhas de dispositivos. Links de comunicao. Mudanas nas caractersticas de comunicao tais como largura de banda. A criao e destruio de associaes relacionamentos de comunicao lgica entre componentes de software residentes nos dispositivos.
Sistemas Volteis
O termo componente compreende qualquer unidade de software tais como objetos ou processos, sem considerar se eles inter-operam como um cliente ou servidor ou peer.
Sistemas Volteis
Processamento de falhas. Operao desconectada. Solues encontradas no Cap.15 Coulouris at al. Sobre Replicao, abordam sobre processamento e falhas de comunicao sendo a exceo e no regra, e sobre a existncia de recursos de processamento redundantes. Sistemas Volteis, no somente quebram aquelas hipteses, mas tambm adicionam ainda mais o fenmeno das mudanas, notadamente, as mudanas freqentes em associaes entre componentes.
Sistemas Volteis
Volatility no uma propriedade da definio (defining property) de sistemas ubquos e mveis: existem outros tipos de sistemas que demonstram uma ou mais formas de volatility, mas que no so nem mveis nem ubquos.
Sistemas Volteis
Um exemplo a computao peer-to-peer, tais como aplicaes de compartilhamento de arquivo (Cap.10, Coulouris at al.), no qual o conjunto de processos participantes e as associaes entre eles esto sujeitas a altas taxas de mudana. ?????
Sistemas Volteis
O que diferente em sistemas de Computao Ubqua e Mvel, que elas (associaes) exibem todas as formas (mencionadas antes) de volatility (por isso mudam), devido ao modo que essas so integradas com o mundo fsico.
Sistemas Volteis
Existe muito a dizer sobre integrao fsica e como esta causa volatility.
Integrao fsica no uma propriedade de sistemas distribudos, ao passo que volatility .
So os ambientes dentro dos quais sistemas volteis subsistem. Espaos inteligentes so espaos fsicos. Formam a base para a computao ubqua e mvel. Mobilidade toma lugar entre espaos fsicos. Computao Ubqua embutida em espaos fsicos.
Um espao inteligente qualquer espao fsico com servios embutidos, ou seja, servios providos somente dentro daquele espao fsico. possvel introduzir dispositivos de computao na natureza, onde no exista nenhuma infra-estrutura, para realizar uma aplicao de monitorao ambiental.
Um espao inteligente contm uma infraestrutura de computao relativamente estvel, podendo conter:
Computadores servidores. Impressoras. Displays. Sensores. Uma infra-estrutura de rede sem fio, com conexo para a Internet.
Mobilidade fsica.
Espaos inteligentes agem como ambientes para dispositivos que visitam e deixam eles. Usurios trazem e partem com dispositivos que eles portam ou vestem. Dispositivos robticos podem se mover eles prprios para dentro e para fora do espao.
Mobilidade lgica.
Um processo ou agente mvel pode se mover para dentro ou para fora do espao inteligente, ou para / de um dispositivo pessoal do usurio. Um movimento fsico de um dispositivo pode causar um movimento lgico de componentes dentro dele.
Usurios podem adicionar dispositivos relativamente estticos (tais como media players) como adies de longo-prazo ao espao, e correspondentemente retirar dispositivos velhos dele.
Exemplo: a evoluo de uma smart home cujos ocupantes variam o conjunto de dispositivos dentro dele, em um modo relativamente no planejado durante o tempo.
Appears Ou um componente de software aparece em um espao inteligente pr-existente, e se qualquer coisa de interesse, torna-se integrado, ao menos temporariamente, dentro do espao, ...
Desappears
Ou um componente desaparece do espao, atravs de mobilidade: porque ele simplesmente desligado, ou ele falha.
Pode ou no pode ser possvel, para qualquer componente particular distinguir dispositivos de infra-estrutura, dos dispositivos visitantes.
Uma diferena importante que pode surgir entre sistemas volteis a taxa de mudana.
Algoritmos que tm de executar o appear ou o desappear de componentes (por exemplo, em uma smart home), podem ser projetados diferentemente daqueles,
... ... para os quais existem pelo menos uma tal mudana em qualquer tempo (por exemplo, um sistema implementado usando comunicao Bluetooth entre fones mveis em uma cidade bastante povoada).
Enquanto, o fenmeno de appear e desappear parece similar, numa primeira aproximao, do ponto de vista da segurana, uma coisa um dispositivo de usurio entrar em um espao inteligente, e outra coisa um componente de software sair, se movendo para um dispositivo de infra-estrutura pertencendo ao espao.
Esse dispositivo limitado em sua energia e recursos de computao. Ele pode ter algumas maneiras de se interfacear com o mundo fsico.
Sensores (tais como detectores de luz); Atuadores (tal como meio de movimento programvel).
Energia Limitada
Sensores e Atuadores: Para habilitar sua integrao com o mundo fsico, em particular, para torn-lo ciente de contexto, dispositivos so equipados com sensores e atuadores.
Sensores:
So dispositivos que medem parmetros fsicos e suprem seus valores para software.
Atuadores:
So dispositivos controlveis por software que afetam o mundo fsico.
Sensores medem:
Atuadores incluem:
Uma questo importante para sensores a preciso, o qual totalmente limitada e assim, pode conduzir a comportamento esprio, tal como resposta inapropriada para localizao. Impreciso, caracterstica de dispositivos que so baratos, o bastante, para disponibilizar ubiquosidade.
Exemplos de dispositivos:
O dispositivos neste captulo tm alguma forma de conectividade sem fio. As tecnologias de conexo (Bluetooth, WiFi, GPRS, ... ) variam em sua largura de banda nominal e latncia, em seus custos de energia e se existem custos financeiros para comunicao.
Links interessantes
http://pt.wikipedia.org/wiki/Largura_de_banda _(telecomunica%C3%A7%C3%B5es)
http://pt.wikipedia.org/wiki/Banda_larga
GPRS
http://www.wirelessbrasil.org/wirelessbr/colab oradores/alancarvalho/gprs.html
http://pt.wikipedia.org/wiki/General_Packet_R adio_Service
a variao em tempo de execuo do estado de conexo ou desconexo entre dispositivos, bem como a qualidade de servio entre eles. Conectividade Voltil tem um forte impacto sobre propriedades de sistemas.
Desconexo Desconexes sem fio so, de longe, mais provveis do que desconexo cabeada. Muitos dispositivos so mveis e assim podem exceder sua distncia de operao de outros dispositivos e encontram radio occlusions entre eles, por exemplo, diante de edifcios.
Mesmo quando dispositivos so estticos, eles podem estar se movendo com usurios ou veculos que causam desconexo por occlusion.
Existe tambm, a questo de roteamento sem fio em mutisaltos (multi-hop wireless router) entre dispositivos.
Em roteamento ad hoc, uma coleo de dispositivos se comunicam uns com outros sem reliance on (confiar em) qualquer outro dispositivo: eles colaboram para rotear todos os pacotes entre eles mesmos.
Tomando o exemplo de motes em uma floresta, um mote poderia ser capaz de se comunicar com todos os motes em um imediato radio range, mas falhar para ser capaz de comunicar sua leitura de alta temperatura para servios de emergncia, por causa da falha de motes mais distantes, atravs dos quais todos os pacotes tinham de passar.
Largura de Banda Varivel e Latncia Os fatores que podem conduzir a completa desconexo pode tambm conduzir a alta variao de largura de banda e latncia, porque eles acarretam mudanas nas taxas de erro.
A medida que a taxa de erro aumenta, mais e mais pacotes so perdidos. Isto conduz a baixas taxas de throughput.
Human-driven: web browser and web servers Data-driven: P2P file-sharing applications Physically-driven: mobile and ubiquitous systems
16.2 Associao
Explanation
Register the service at the given address with the given attributes; a lease is returned Refresh the lease returned at registration Remove the service record registered under the given lease
lease := register(address, attributes refresh(lease) deregister(lease) Method invoked to look up a service serviceSet := query(attributeSpecification)
Return a set of registered services whose attributes match the given specification
admin
Client admin
Lookup service
admin, finance
Lookup service
Corporate infoservice
Printing service
3. Request printing
finance
Sees anteriores: aspectos de volatilidade de. No que segue: caracterizao de sistemas ubquos e mveis serem integrados com o mundo fsico. Especialmente, arquiteturas para processamento de dados coletados de sensores. Tambm: sistemas cientes de contexto que podem responder as suas circunstncias fsicas. O sensing de localizao, um parmetro fsico importante, ser examinado com mais detalhe.
Desde que usurios e dispositivos, que estamos considerando so mveis, e desde que o mundo fsico apresenta diferentes oportunidades para interaes atravs de localizaes e tempos, suas circunstncias fsicas so relevantes como determinantes do comportamento do sistema.
Exemplos:
PersonFinder
Room A
IdentityP resence
Room B
Directed diffusion
sink
sink
sink
source source
source source
A. Interest propagation
B. Gradients set up
Mechanism
Multilateration from satellite radio sources Broadcasts from wireless base stations (GSM, 802.11, Bluetooth) Multilateration from radio and ultrasound
Limitations
Outdoors 110m only (satellite visibility) Areas with wireless coverage Ceiling mounted sensors 10m1km
Proximity to known Yes entity (usually semantic) Relative (room) coordinates. Bat identity disclosed
10cm
Receiver in stallations
Sunlight or fluorescent light Reader installations Camera installations
15cm
Room size 1cm10m
Proximity to known Badge entity (usually semantic) identity disclosed Proximity to known Tag identity entity (usually semantic) disclosed Relative (room) coordinates No
Automatic RFID, Near Field identification Communication, tag visual tag (e.g. barcode) Easy Living Vision, triangulation
Variable
1. Base station sends timing signal to ultrasound receivers and radio signal to bat simultaneously 3. Ultrasound receivers report times of flight of ultrasound pulse
4. Base station computes distance to ultrasound receivers from times of flight, and thus position 2. Active bat emits ultrasound signal of bat on receipt of radio signal
W K
hash=0x6F9E... 2. User(s) compare hashes of keys displayed on devices by sight or with an integrated imaging device. Since they differ, they conclude that there is a man-in-the-middle or that accidental mis-association has occurred
hash=0xD57C...
Cooltown layers
Web presences Physical hyperlinks ID resolution Direct URL sensing ID sensing Network service Discovery