mcta025-13 - sistemas distribuídos - tipos de sistemas...
TRANSCRIPT
![Page 1: MCTA025-13 - Sistemas Distribuídos - Tipos de Sistemas ...professor.ufabc.edu.br/~e.francesquini/2018.q2.sd/files/aula03.pdf · disclaimer • EstesslidesforampreparadosparaocursodeSistemas](https://reader031.vdocuments.pub/reader031/viewer/2022040309/5f1c1ac2f718602bff5d773c/html5/thumbnails/1.jpg)
mcta025-13 - sistemas distribuídostipos de sistemas distribuídos
Emilio Francesquini11 de junho de 2018
Centro de Matemática, Computação e CogniçãoUniversidade Federal do ABC
![Page 2: MCTA025-13 - Sistemas Distribuídos - Tipos de Sistemas ...professor.ufabc.edu.br/~e.francesquini/2018.q2.sd/files/aula03.pdf · disclaimer • EstesslidesforampreparadosparaocursodeSistemas](https://reader031.vdocuments.pub/reader031/viewer/2022040309/5f1c1ac2f718602bff5d773c/html5/thumbnails/2.jpg)
disclaimer
• Estes slides foram preparados para o curso de SistemasDistribuídos na UFABC.
• Este material pode ser usado livremente desde que sejammantidos, além deste aviso, os créditos aos autores einstituições.
• Estes slides foram adaptados daqueles originalmentepreparados (e gentilmente cedidos) pelo professor DanielCordeiro, da EACH-USP que por sua vez foram baseadosnaqueles disponibilizados online pelos autores do livro“Distributed Systems”, 3ª Edição em:https://www.distributed-systems.net.
1/25
![Page 3: MCTA025-13 - Sistemas Distribuídos - Tipos de Sistemas ...professor.ufabc.edu.br/~e.francesquini/2018.q2.sd/files/aula03.pdf · disclaimer • EstesslidesforampreparadosparaocursodeSistemas](https://reader031.vdocuments.pub/reader031/viewer/2022040309/5f1c1ac2f718602bff5d773c/html5/thumbnails/3.jpg)
três tipos de sistemas distribuídos
• Sistemas para computação distribuída de alto desempenho• Sistemas de informação distribuídos• Sistemas distribuídos para computação ubíqua
2/25
![Page 4: MCTA025-13 - Sistemas Distribuídos - Tipos de Sistemas ...professor.ufabc.edu.br/~e.francesquini/2018.q2.sd/files/aula03.pdf · disclaimer • EstesslidesforampreparadosparaocursodeSistemas](https://reader031.vdocuments.pub/reader031/viewer/2022040309/5f1c1ac2f718602bff5d773c/html5/thumbnails/4.jpg)
computação paralela
ObservaçãoA computação distribuída de alto desempenho foi originada nacomputação paralela
Multiprocessadores e multicores versus multicomputadoresShared memory
Processor
P P P P
M M M
Interconnect
Private memory
Memory
P P P P
M M M M
Interconnect
3/25
![Page 5: MCTA025-13 - Sistemas Distribuídos - Tipos de Sistemas ...professor.ufabc.edu.br/~e.francesquini/2018.q2.sd/files/aula03.pdf · disclaimer • EstesslidesforampreparadosparaocursodeSistemas](https://reader031.vdocuments.pub/reader031/viewer/2022040309/5f1c1ac2f718602bff5d773c/html5/thumbnails/5.jpg)
sistemas de memória compartilhada distribuída
ObservaçãoMultiprocessadores são relativamente fáceis de programar se comparados amulticomputadores, mas ainda assim os problemas aparecem quando onúmero de processadores (ou cores) aumentam. Solução: tentarimplementar um modelo de memória compartilhada paramulticomputadores.
Exemplo usando técnicas de memória virtualMapear todas as páginas da memória principal (de todos os diferentesprocessadores) em um único espaço de endereçamento virtual. Se oprocesso no processador A referenciar uma página P localizada noprocessador B, o SO em A lança uma interrupção e recupera P de B, domesmo modo que faria se P estivesse localizado no disco.
ProblemaO desempenho de um sistema de memória compartilhada distribuída nuncapoderia competir com o desempenho de multiprocessadores e, por isso, aideia foi abandonada por enquanto.
4/25
![Page 6: MCTA025-13 - Sistemas Distribuídos - Tipos de Sistemas ...professor.ufabc.edu.br/~e.francesquini/2018.q2.sd/files/aula03.pdf · disclaimer • EstesslidesforampreparadosparaocursodeSistemas](https://reader031.vdocuments.pub/reader031/viewer/2022040309/5f1c1ac2f718602bff5d773c/html5/thumbnails/6.jpg)
aglomerados de computação (cluster computing)
Essencialmente um grupo de computadores de boa qualidadeconectados via LAN
• Homogêneo: mesmo SO, hardware quase idêntico• Um único nó gerenciador
Local OSLocal OS Local OS Local OS
Standard network
Component of
parallel application
Component of
parallel application
Component of
parallel applicationParallel libs
Management application
High-speed network
Remote access network
Master node Compute node Compute node Compute node
5/25
![Page 7: MCTA025-13 - Sistemas Distribuídos - Tipos de Sistemas ...professor.ufabc.edu.br/~e.francesquini/2018.q2.sd/files/aula03.pdf · disclaimer • EstesslidesforampreparadosparaocursodeSistemas](https://reader031.vdocuments.pub/reader031/viewer/2022040309/5f1c1ac2f718602bff5d773c/html5/thumbnails/7.jpg)
computação em grade
O próximo passo: vários nós vindos de todos os cantos:
• Heterogêneos• Espalhados entre diversas organizações• Normalmente formam uma rede de longa distância (wide-areanetwork)
Nota:Para permitir colaborações, grades normalmente usam organizaçõesvirtuais. Essencialmente, isso significa que os usuários (ou melhor,seus IDs) são organizados em grupos que possuem autorização parausar alguns recursos.
6/25
![Page 8: MCTA025-13 - Sistemas Distribuídos - Tipos de Sistemas ...professor.ufabc.edu.br/~e.francesquini/2018.q2.sd/files/aula03.pdf · disclaimer • EstesslidesforampreparadosparaocursodeSistemas](https://reader031.vdocuments.pub/reader031/viewer/2022040309/5f1c1ac2f718602bff5d773c/html5/thumbnails/8.jpg)
arquitetura de computação em grade
Applications
Collective layer
Resource layer
Fabric layer
Connectivity layer
Camadas
Infraestrutura provê interfaces para osrecursos locais
Conectividade protocolos decomunicação/transação eautenticação
Recurso gerencia um único recurso,por exemplo criandoprocessos ou lendo dados
Coletiva realiza acesso à múltiplosrecursos: descoberta,escalonamento, replicação
Aplicação contém a aplicação real dagrade em uma únicaorganização
7/25
![Page 9: MCTA025-13 - Sistemas Distribuídos - Tipos de Sistemas ...professor.ufabc.edu.br/~e.francesquini/2018.q2.sd/files/aula03.pdf · disclaimer • EstesslidesforampreparadosparaocursodeSistemas](https://reader031.vdocuments.pub/reader031/viewer/2022040309/5f1c1ac2f718602bff5d773c/html5/thumbnails/9.jpg)
sistemas de computação distribuídos: computação em nuvem
Application
Infrastructure
Computation (VM), storage (block)
Hardware
Platforms
Software framework (Java/Python/.Net)Storage (DB, File)
Infr
astr
uctu
reaa S
vc
Pla
tform
aa S
vc
Softw
are
aa S
vc Google Apps
YouTubeFlickr
MS AzureAmazon S3
Amazon EC2
DatacentersCPU, memory, disk, bandwidth
Web services, multimedia, business apps
8/25
![Page 10: MCTA025-13 - Sistemas Distribuídos - Tipos de Sistemas ...professor.ufabc.edu.br/~e.francesquini/2018.q2.sd/files/aula03.pdf · disclaimer • EstesslidesforampreparadosparaocursodeSistemas](https://reader031.vdocuments.pub/reader031/viewer/2022040309/5f1c1ac2f718602bff5d773c/html5/thumbnails/10.jpg)
sistemas de computação distribuídos: computação em nuvem
Computação em nuvemFaz uma distinção entre quatro camadas:
Hardware processadores, roteadores, energia, sistemas derefrigeração
Infraestrutura Utiliza técnicas de virtualização para alocação egerenciamento de armazenamento e servidoresvirtuais
Plataforma Provê abstrações de alto nível para os serviços daplataforma. Ex: Amazon S3 para armazenamento dearquivos em buckets
Aplicação as aplicações propriamente ditas, tais como as suítesde aplicativos para escritórios.
9/25
![Page 11: MCTA025-13 - Sistemas Distribuídos - Tipos de Sistemas ...professor.ufabc.edu.br/~e.francesquini/2018.q2.sd/files/aula03.pdf · disclaimer • EstesslidesforampreparadosparaocursodeSistemas](https://reader031.vdocuments.pub/reader031/viewer/2022040309/5f1c1ac2f718602bff5d773c/html5/thumbnails/11.jpg)
usar computação em nuvem é economicamente viável?
ObservaçãoUma razão importante para o sucesso de computação em nuvem éque ela permite que organizações terceirizem sua infraestrutura deTI: hardware e software. A pergunta é: terceirizar é mesmo maisbarato?
Abordagem
• Considere aplicações corporativas, modeladas como umacoleção de componentes (Ci), cada qual precisando de Niservidores
• Podemos ver a aplicação como um grafo dirigido, com umvértice representando um componente e um arco ⃗⟨i, j⟩representando o fluxo de dados de Ci para Cj.
• Cada arco tem dois pesos associados:• Ti,j, o número de transações por unidade de tempo que causam ofluxo de dados de Ci para Cj
• Si,j, a quantidade de dados total associada a Ti,j 10/25
![Page 12: MCTA025-13 - Sistemas Distribuídos - Tipos de Sistemas ...professor.ufabc.edu.br/~e.francesquini/2018.q2.sd/files/aula03.pdf · disclaimer • EstesslidesforampreparadosparaocursodeSistemas](https://reader031.vdocuments.pub/reader031/viewer/2022040309/5f1c1ac2f718602bff5d773c/html5/thumbnails/12.jpg)
usar computação em nuvem é economicamente viável?
Plano de migraçãoEncontre para cada componente Ci, quantos dos ni dentre seus Niservidores deveriam migrar, tal que a economia no orçamentomenos os cursos de comunicação via Internet sejam maximais.
Requisitos para o plano de migração
1. As restrições impostas pelas políticas devem ser respeitadas2. Latências adicionais não violarão nenhuma das restrições3. Todas as transações continuarão a operar corretamente;
requisições ou dados não serão perdidos durante a transação
11/25
![Page 13: MCTA025-13 - Sistemas Distribuídos - Tipos de Sistemas ...professor.ufabc.edu.br/~e.francesquini/2018.q2.sd/files/aula03.pdf · disclaimer • EstesslidesforampreparadosparaocursodeSistemas](https://reader031.vdocuments.pub/reader031/viewer/2022040309/5f1c1ac2f718602bff5d773c/html5/thumbnails/13.jpg)
calculando os benefícios
Economia no orçamento
• Bc: economias com a migração de um componentecomputacionalmente intensivo
• Mc número total de componentes computacionalmenteintensivos
• Bs: economias com a migração de um componente intensivo emarmazenamento
• Ms número total de componentes intensivos em armazenamento
A economia total, obviamente, é: Bc ×Mc + Bs ×Ms.
12/25
![Page 14: MCTA025-13 - Sistemas Distribuídos - Tipos de Sistemas ...professor.ufabc.edu.br/~e.francesquini/2018.q2.sd/files/aula03.pdf · disclaimer • EstesslidesforampreparadosparaocursodeSistemas](https://reader031.vdocuments.pub/reader031/viewer/2022040309/5f1c1ac2f718602bff5d773c/html5/thumbnails/14.jpg)
custos com internet
Tráfego de/para a nuvem
Trlocal, inet =∑Ci
(Tusuário,iSusuário,i + Ti,usuárioSi,usuário)
• Tusuário,i: transações por unidade de tempo que causam fluxo dedados do usuário para Ci
• Susuário,i quantidade de dados associados com Tusuário,i
13/25
![Page 15: MCTA025-13 - Sistemas Distribuídos - Tipos de Sistemas ...professor.ufabc.edu.br/~e.francesquini/2018.q2.sd/files/aula03.pdf · disclaimer • EstesslidesforampreparadosparaocursodeSistemas](https://reader031.vdocuments.pub/reader031/viewer/2022040309/5f1c1ac2f718602bff5d773c/html5/thumbnails/15.jpg)
taxa de transações após migração
Mais notações:
• Ci,local: conjunto de servidores de Ci que continuam executandolocalmente
• Ci,cloud: conjunto de servidores de Ci migrados para o cloud• Assuma que a distribuição de tráfego é a mesma para o servidorlocal ou no cloud.
Note que |Ci,cloud = ni|. Seja fi = ni/Ni e si um servidor de Ci.
T∗i,j =
(1− fi) · (1− fj) · Ti,j quando si ∈ Ci,local e sj ∈ Cj,local(1− fi) · fj · Ti,j quando si ∈ Ci,local e sj ∈ Cj,cloudfi · (1− fj) · Ti,j quando si ∈ Ci,cloud e sj ∈ Cj,localfi · fj · Ti,j quando si ∈ Ci,cloud e sj ∈ Cj,cloud
14/25
![Page 16: MCTA025-13 - Sistemas Distribuídos - Tipos de Sistemas ...professor.ufabc.edu.br/~e.francesquini/2018.q2.sd/files/aula03.pdf · disclaimer • EstesslidesforampreparadosparaocursodeSistemas](https://reader031.vdocuments.pub/reader031/viewer/2022040309/5f1c1ac2f718602bff5d773c/html5/thumbnails/16.jpg)
sistemas de informação distribuídos
Observação:Uma quantidade enorme de sistemas distribuídos em uso hoje emdia são formas de sistemas de informação tradicionais, integrandosistemas legados. Exemplo: sistemas de processamento detransações.
BEGIN_TRANSACTION(server, transaction)READ(transaction, file-1, data)WRITE(transaction, file-2, data)newData := MODIFIED(data)IF WRONG(newData) THEN
ABORT_TRANSACTION(transaction)ELSE
WRITE(transaction, file-2, newData)END_TRANSACTION(transaction)
END IF
Nota:Transações formam uma operação atômica.
15/25
![Page 17: MCTA025-13 - Sistemas Distribuídos - Tipos de Sistemas ...professor.ufabc.edu.br/~e.francesquini/2018.q2.sd/files/aula03.pdf · disclaimer • EstesslidesforampreparadosparaocursodeSistemas](https://reader031.vdocuments.pub/reader031/viewer/2022040309/5f1c1ac2f718602bff5d773c/html5/thumbnails/17.jpg)
sistemas de informação distribuídos
Observação:Uma quantidade enorme de sistemas distribuídos em uso hoje emdia são formas de sistemas de informação tradicionais, integrandosistemas legados. Exemplo: sistemas de processamento detransações.
BEGIN_TRANSACTION(server, transaction)READ(transaction, file-1, data)WRITE(transaction, file-2, data)newData := MODIFIED(data)IF WRONG(newData) THEN
ABORT_TRANSACTION(transaction)ELSE
WRITE(transaction, file-2, newData)END_TRANSACTION(transaction)
END IF
Nota:Transações formam uma operação atômica.
15/25
![Page 18: MCTA025-13 - Sistemas Distribuídos - Tipos de Sistemas ...professor.ufabc.edu.br/~e.francesquini/2018.q2.sd/files/aula03.pdf · disclaimer • EstesslidesforampreparadosparaocursodeSistemas](https://reader031.vdocuments.pub/reader031/viewer/2022040309/5f1c1ac2f718602bff5d773c/html5/thumbnails/18.jpg)
sistemas de informação distribuídos: transações
Uma transação é um conjunto de operações sobre o estado de umobjeto (banco de dados, composição de objetos, etc.) que satisfazemas seguintes propriedades (ACID):
Atomicidade ou todas as operações são bem sucedidas, ou todasfalham. Quando uma transação falha, o estado doobjeto permanecerá inalterado.
Consistência uma transação estabelece um estado de transiçãoválido. Isto não exclui a existência de estadosintermediários inválidos durante sua execução.
Isolamento transações concorrentes não interferem entre si. Parauma transação T é como se as outras transaçõesocorressem ou antes de T, ou depois de T.
Durabilidade Após o término de uma transação, seus efeitos sãopermanentes: mudanças de estado sobrevivem afalhas.
16/25
![Page 19: MCTA025-13 - Sistemas Distribuídos - Tipos de Sistemas ...professor.ufabc.edu.br/~e.francesquini/2018.q2.sd/files/aula03.pdf · disclaimer • EstesslidesforampreparadosparaocursodeSistemas](https://reader031.vdocuments.pub/reader031/viewer/2022040309/5f1c1ac2f718602bff5d773c/html5/thumbnails/19.jpg)
sistemas de informação distribuídos: transações
Uma transação é um conjunto de operações sobre o estado de umobjeto (banco de dados, composição de objetos, etc.) que satisfazemas seguintes propriedades (ACID):
Atomicidade ou todas as operações são bem sucedidas, ou todasfalham. Quando uma transação falha, o estado doobjeto permanecerá inalterado.
Consistência uma transação estabelece um estado de transiçãoválido. Isto não exclui a existência de estadosintermediários inválidos durante sua execução.
Isolamento transações concorrentes não interferem entre si. Parauma transação T é como se as outras transaçõesocorressem ou antes de T, ou depois de T.
Durabilidade Após o término de uma transação, seus efeitos sãopermanentes: mudanças de estado sobrevivem afalhas.
16/25
![Page 20: MCTA025-13 - Sistemas Distribuídos - Tipos de Sistemas ...professor.ufabc.edu.br/~e.francesquini/2018.q2.sd/files/aula03.pdf · disclaimer • EstesslidesforampreparadosparaocursodeSistemas](https://reader031.vdocuments.pub/reader031/viewer/2022040309/5f1c1ac2f718602bff5d773c/html5/thumbnails/20.jpg)
sistemas de informação distribuídos: transações
Uma transação é um conjunto de operações sobre o estado de umobjeto (banco de dados, composição de objetos, etc.) que satisfazemas seguintes propriedades (ACID):
Atomicidade ou todas as operações são bem sucedidas, ou todasfalham. Quando uma transação falha, o estado doobjeto permanecerá inalterado.
Consistência uma transação estabelece um estado de transiçãoválido. Isto não exclui a existência de estadosintermediários inválidos durante sua execução.
Isolamento transações concorrentes não interferem entre si. Parauma transação T é como se as outras transaçõesocorressem ou antes de T, ou depois de T.
Durabilidade Após o término de uma transação, seus efeitos sãopermanentes: mudanças de estado sobrevivem afalhas.
16/25
![Page 21: MCTA025-13 - Sistemas Distribuídos - Tipos de Sistemas ...professor.ufabc.edu.br/~e.francesquini/2018.q2.sd/files/aula03.pdf · disclaimer • EstesslidesforampreparadosparaocursodeSistemas](https://reader031.vdocuments.pub/reader031/viewer/2022040309/5f1c1ac2f718602bff5d773c/html5/thumbnails/21.jpg)
sistemas de informação distribuídos: transações
Uma transação é um conjunto de operações sobre o estado de umobjeto (banco de dados, composição de objetos, etc.) que satisfazemas seguintes propriedades (ACID):
Atomicidade ou todas as operações são bem sucedidas, ou todasfalham. Quando uma transação falha, o estado doobjeto permanecerá inalterado.
Consistência uma transação estabelece um estado de transiçãoválido. Isto não exclui a existência de estadosintermediários inválidos durante sua execução.
Isolamento transações concorrentes não interferem entre si. Parauma transação T é como se as outras transaçõesocorressem ou antes de T, ou depois de T.
Durabilidade Após o término de uma transação, seus efeitos sãopermanentes: mudanças de estado sobrevivem afalhas.
16/25
![Page 22: MCTA025-13 - Sistemas Distribuídos - Tipos de Sistemas ...professor.ufabc.edu.br/~e.francesquini/2018.q2.sd/files/aula03.pdf · disclaimer • EstesslidesforampreparadosparaocursodeSistemas](https://reader031.vdocuments.pub/reader031/viewer/2022040309/5f1c1ac2f718602bff5d773c/html5/thumbnails/22.jpg)
monitor de processamento de transações
Observação:Em muitos casos, o conjunto de dados envolvidos em uma transaçãoestá distribuído em vários servidores. Um TP Monitor é responsávelpor coordenar a execução de uma transação.
TP monitor
Server
Server
Server
Client application
Requests
Reply
Request
Request
Request
Reply
Reply
Reply
Transaction
17/25
![Page 23: MCTA025-13 - Sistemas Distribuídos - Tipos de Sistemas ...professor.ufabc.edu.br/~e.francesquini/2018.q2.sd/files/aula03.pdf · disclaimer • EstesslidesforampreparadosparaocursodeSistemas](https://reader031.vdocuments.pub/reader031/viewer/2022040309/5f1c1ac2f718602bff5d773c/html5/thumbnails/23.jpg)
s.i. distribuídas.: integração de aplicações corporativas
ProblemaUm TP Monitor não basta, também são necessários mecanismospara a comunicação direta entre aplicações.
Server-side application
Server-side application
Server-side application
Client application
Client application
Communication middleware
• Chamada de Procedimento Remoto (RPC)• Middleware Orientado a Mensagens (MOM)
18/25
![Page 24: MCTA025-13 - Sistemas Distribuídos - Tipos de Sistemas ...professor.ufabc.edu.br/~e.francesquini/2018.q2.sd/files/aula03.pdf · disclaimer • EstesslidesforampreparadosparaocursodeSistemas](https://reader031.vdocuments.pub/reader031/viewer/2022040309/5f1c1ac2f718602bff5d773c/html5/thumbnails/24.jpg)
sistemas distribuídos ubíquos
Tendência em sistemas distribuídos; nós são pequenos, móveis enormalmente embutidos em um sistema muito maior.
Alguns requisitos:
• Mudança contextual: o sistema é parte de um ambiente ondemudanças devem ser rapidamente levadas em consideração
• Composição ad hoc: cada nó pode ser usado em diferentesmaneiras, por diferentes usuários. Deve ser facilmenteconfigurável.
• Compartilhar é o padrão: nós vão e vêm, fornecendo serviços einformação compartilháveis. Pede simplicidade.
Nota:Ubiquidade e transparência de distribuição formam um bom par?
19/25
![Page 25: MCTA025-13 - Sistemas Distribuídos - Tipos de Sistemas ...professor.ufabc.edu.br/~e.francesquini/2018.q2.sd/files/aula03.pdf · disclaimer • EstesslidesforampreparadosparaocursodeSistemas](https://reader031.vdocuments.pub/reader031/viewer/2022040309/5f1c1ac2f718602bff5d773c/html5/thumbnails/25.jpg)
sistemas distribuídos ubíquos
Tendência em sistemas distribuídos; nós são pequenos, móveis enormalmente embutidos em um sistema muito maior.
Alguns requisitos:
• Mudança contextual: o sistema é parte de um ambiente ondemudanças devem ser rapidamente levadas em consideração
• Composição ad hoc: cada nó pode ser usado em diferentesmaneiras, por diferentes usuários. Deve ser facilmenteconfigurável.
• Compartilhar é o padrão: nós vão e vêm, fornecendo serviços einformação compartilháveis. Pede simplicidade.
Nota:Ubiquidade e transparência de distribuição formam um bom par?
19/25
![Page 26: MCTA025-13 - Sistemas Distribuídos - Tipos de Sistemas ...professor.ufabc.edu.br/~e.francesquini/2018.q2.sd/files/aula03.pdf · disclaimer • EstesslidesforampreparadosparaocursodeSistemas](https://reader031.vdocuments.pub/reader031/viewer/2022040309/5f1c1ac2f718602bff5d773c/html5/thumbnails/26.jpg)
sistemas ubíquos: exemplos
Sistemas domésticosDevem ser completamente auto-organizáveis:
• Não deve haver um administrador do sistema• Solução mais simples: um home box centralizado?
Monitorando uma pessoaDispositivos ficam fisicamente próximos a uma pessoa:
• Onde e como são armazenados os dados monitorados?• Podemos prevenir perda de dados importantes?• Há necessidade de gerar e propagar alertas?• Como fazer para garantir segurança?• Como o ambiente pode prover feedback online?
20/25
![Page 27: MCTA025-13 - Sistemas Distribuídos - Tipos de Sistemas ...professor.ufabc.edu.br/~e.francesquini/2018.q2.sd/files/aula03.pdf · disclaimer • EstesslidesforampreparadosparaocursodeSistemas](https://reader031.vdocuments.pub/reader031/viewer/2022040309/5f1c1ac2f718602bff5d773c/html5/thumbnails/27.jpg)
sistemas ubíquos: exemplos
Sistemas domésticosDevem ser completamente auto-organizáveis:
• Não deve haver um administrador do sistema• Solução mais simples: um home box centralizado?
Monitorando uma pessoaDispositivos ficam fisicamente próximos a uma pessoa:
• Onde e como são armazenados os dados monitorados?• Podemos prevenir perda de dados importantes?• Há necessidade de gerar e propagar alertas?• Como fazer para garantir segurança?• Como o ambiente pode prover feedback online?
20/25
![Page 28: MCTA025-13 - Sistemas Distribuídos - Tipos de Sistemas ...professor.ufabc.edu.br/~e.francesquini/2018.q2.sd/files/aula03.pdf · disclaimer • EstesslidesforampreparadosparaocursodeSistemas](https://reader031.vdocuments.pub/reader031/viewer/2022040309/5f1c1ac2f718602bff5d773c/html5/thumbnails/28.jpg)
redes de sensores
CaracterísticasOs nós aos quais os sensores estão presos são:
• Muitos (10s–1000s)• Simples (pouca capacidade dememória/computação/comunicação)
• Normalmente necessitam de uma bateria
21/25
![Page 29: MCTA025-13 - Sistemas Distribuídos - Tipos de Sistemas ...professor.ufabc.edu.br/~e.francesquini/2018.q2.sd/files/aula03.pdf · disclaimer • EstesslidesforampreparadosparaocursodeSistemas](https://reader031.vdocuments.pub/reader031/viewer/2022040309/5f1c1ac2f718602bff5d773c/html5/thumbnails/29.jpg)
redes de sensores como um sistema distribuído
Operator's site
Sensor network
Sensor data is sent directly
to operator
Operator's site
Sensor network
Query
Sensors send only answers
Each sensor can process and
store data
(a)
(b)
22/25
![Page 30: MCTA025-13 - Sistemas Distribuídos - Tipos de Sistemas ...professor.ufabc.edu.br/~e.francesquini/2018.q2.sd/files/aula03.pdf · disclaimer • EstesslidesforampreparadosparaocursodeSistemas](https://reader031.vdocuments.pub/reader031/viewer/2022040309/5f1c1ac2f718602bff5d773c/html5/thumbnails/30.jpg)
possíveis exemplos
Gerenciamento de multidões
• Situação: um grande evento sem rotas fixas (exposições,festivais, etc.)
• Objetivo: guiar as pessoas de acordo com suas posições sociais:• direcionar pessoas com interesses similares para os mesmoslocais
• direcionar membros de um grupo para uma mesma saída no casode uma emergência
• Objetivo: manter grupos unidos (p.ex.:, famílias)
23/25
![Page 31: MCTA025-13 - Sistemas Distribuídos - Tipos de Sistemas ...professor.ufabc.edu.br/~e.francesquini/2018.q2.sd/files/aula03.pdf · disclaimer • EstesslidesforampreparadosparaocursodeSistemas](https://reader031.vdocuments.pub/reader031/viewer/2022040309/5f1c1ac2f718602bff5d773c/html5/thumbnails/31.jpg)
cenários de aplicação: jogos sociais
Estimulando a mistura
• Situação: conferência com pessoas de diferentes grupos• Objetivo: estimular pessoas de diferentes grupos a interagirem.• Abordagem: acompanhar as interações entre os grupos:
• Quando um aluno de BC&T fala com um aluno de BC&H: pontos debônus para os dois alunos e para os seus respectivos grupos.
• Pontos para o grupo são distribuídos entre os seus membros• Conquistas são mostradas em crachás eletrônicos (feedback eintervenções sociais)
24/25
![Page 32: MCTA025-13 - Sistemas Distribuídos - Tipos de Sistemas ...professor.ufabc.edu.br/~e.francesquini/2018.q2.sd/files/aula03.pdf · disclaimer • EstesslidesforampreparadosparaocursodeSistemas](https://reader031.vdocuments.pub/reader031/viewer/2022040309/5f1c1ac2f718602bff5d773c/html5/thumbnails/32.jpg)
cenários de aplicação: jogos sociais
25/25