Sistemas Distribudos: Conceitos e Projeto

Caracterizacao de Sistemas Distribudos

Francisco Jose da Silva e Silva
Laborat
orio de Sistemas Distribudos (LSD)
Departamento de Inform
atica / UFMA
http://www.lsd.deinf.ufma.br

15 de abril de 2013

Francisco Silva (UFMA/LSD)

SD: Conceitos e Projeto

15 de abril de 2013

1/1

Agenda

Francisco Silva (UFMA/LSD)

SD: Conceitos e Projeto

15 de abril de 2013

2/1

Definic
ao de Sistemas Distribudos

Definicao de Sistemas Distribudos

Francisco Silva (UFMA/LSD)

SD: Conceitos e Projeto

15 de abril de 2013

3/1

Definic
ao de Sistemas Distribudos

Definicoes de Sistemas Distribudos

Colecao de computadores autonomos interligados atraves de uma

rede de computadores e equipados com software que permita o
compartilhamento dos recursos do sistema: hardware, software e
dados [Coulouris];
Colecao de computadores independentes que se apresenta ao usuario
como um sistema u
nico e coerente [Tanenbaum].

Francisco Silva (UFMA/LSD)

SD: Conceitos e Projeto

15 de abril de 2013

4/1

Definic
ao de Sistemas Distribudos

Sistema Distribudo

Francisco Silva (UFMA/LSD)

SD: Conceitos e Projeto

15 de abril de 2013

5/1

Definic
ao de Sistemas Distribudos

Sistema Centralizado

Francisco Silva (UFMA/LSD)

SD: Conceitos e Projeto

15 de abril de 2013

6/1

Definic
ao de Sistemas Distribudos

Sistema Distribudo Moderno

Francisco Silva (UFMA/LSD)

SD: Conceitos e Projeto

15 de abril de 2013

7/1

Metas de Sistemas Distribudos

Metas de Sistemas Distribudos

Francisco Silva (UFMA/LSD)

SD: Conceitos e Projeto

15 de abril de 2013

8/1

Metas de Sistemas Distribudos

Compartilhamento de recursos

Recurso: termo abstrato e compreende tanto objetos de hardware

como discos e impressoras quanto entidades de software como
arquivos e banco de dados.
Motivacoes:
1

Economia: compartilhamento de impressoras supercomputadores,

sistemas de armazenamento, etc. . .
Colaboracao e troca de informacoes: arquivos, correio eletr
onico,
documentos, audio e vdeo. Groupware, teleconferencia, etc. . .

Francisco Silva (UFMA/LSD)

SD: Conceitos e Projeto

15 de abril de 2013

9/1

Metas de Sistemas Distribudos

Transparencia da Distribuicao

de acesso;
de localizacao;
de migracao;
de relocacao: movimentac
ao de lugar enquanto os recursos estao
sendo acessados;
de replicacao;
de concorrencia;
de falhas.

Francisco Silva (UFMA/LSD)

SD: Conceitos e Projeto

15 de abril de 2013

10 / 1

Metas de Sistemas Distribudos

Abertura

Um sistema aberto e aquele que oferece servicos de acordo com

padroes que descrevem a sintaxe e sem
antica destes servicos;
Por exemplo, em redes de computadores existem regras que definem o
formato, conte
udo e significado das mensagens;
Em SDs, servicos sao especificados atraves de interfaces descritas em
uma IDL (Interface Definition Language). Isso permite:
1

Um processo arbitrario que necessite de uma interface se comunique

com outro processo que fornece esta interface;
Que sejam construdas implementacoes diferentes destas interfaces que
funcionem do mesmo modo.

Francisco Silva (UFMA/LSD)

SD: Conceitos e Projeto

15 de abril de 2013

11 / 1

Metas de Sistemas Distribudos

Interoperabilidade, Portabilidade e Extensibilidade

Interoperabilidade caracteriza ate que ponto duas implementacoes

de sistemas ou componentes de fornecedores diferentes devem
coexistir e trabalhar em conjunto, especificados por um padr
ao
comum;
Portabilidade caracteriza ate que ponto uma aplicacao desenvolvida
para um sistema distribudo A pode ser executada, sem modificacao,
em um sistema B;
Extensibilidade define a capacidade de se adicionar novos
componentes ou substituir componentes existentes sem afetar os que
continuam no mesmo lugar.

Francisco Silva (UFMA/LSD)

SD: Conceitos e Projeto

15 de abril de 2013

12 / 1

Metas de Sistemas Distribudos

Escalabilidade com Relacao ao Tamanho

Se uma quantidade maior de usu

arios ou recursos devem ser
considerados deve-se tomar cuidado com servicos, dados e algoritmos
centralizados:
Conceito
Exemplo
Servicos Centralizados
Um u
nico servidor para todos os
usu
arios
Dados Centralizados
Uma u
nica lista telefonica online
Algoritmos Centralizados Fazer roteamento com base em
informac
oes completas
Eles se tornam gargalos, pontos u
nicos de falhas e saturam a rede
onde residem.

Francisco Silva (UFMA/LSD)

SD: Conceitos e Projeto

15 de abril de 2013

13 / 1

Metas de Sistemas Distribudos

Algoritoms Distribudos

Algoritmos distribudos possuem as seguintes diferencas com relacao

aos centralizados:
1

Nenhuma no possui informacao completa do estado do sistema;

Cada no toma decisoes baseado somente em informacoes locais;

A falha de um no nao inviabiliza a execucao do algoritmo;

Nao se pressupoe a existencia de um rel

ogio global.

Francisco Silva (UFMA/LSD)

SD: Conceitos e Projeto

15 de abril de 2013

14 / 1

Metas de Sistemas Distribudos

Escalabilidade Geografica

Sistemas distribudos desenvolvidos para redes locais tipicamente

utilizam comunicacao sncrona mas comunicac
ao em WANs e
tipicamente tres ordens de magnitude mais lenta;
Comunicacao WAN n
ao e confi
avel e ocorre ponto-a-ponto enquanto
em LANs e confiavel e baseada em broadcast. Isto facilita o
desenvolvimento. Exemplo: servico de localizac
ao.

Francisco Silva (UFMA/LSD)

SD: Conceitos e Projeto

15 de abril de 2013

15 / 1

T
ecnicas de Escalabilidade

Tecnicas de Escalabilidade

Francisco Silva (UFMA/LSD)

SD: Conceitos e Projeto

15 de abril de 2013

16 / 1

T
ecnicas de Escalabilidade

Esconder a Latencia na Comunicacao

Construir a aplicacao de forma a utilizar somente comunicacao

assncrona;
Em aplicacoes batch e paralelas normalmente e bem aceita mas o
mesmo nao ocorre em aplicac
oes interativas;
Neste caso, uma soluc
ao e diminuir a necessidade de comunicacao
movendo parte da computac
ao do servidor para o cliente.

Francisco Silva (UFMA/LSD)

SD: Conceitos e Projeto

15 de abril de 2013

17 / 1

T
ecnicas de Escalabilidade

Esconder a Latencia na Comunicacao

Figura: Verificacao do preenchimento de um formulario: a) No servidor b) No

cliente
Francisco Silva (UFMA/LSD)

SD: Conceitos e Projeto

15 de abril de 2013

18 / 1

T
ecnicas de Escalabilidade

Distribuicao

Figura: Dividindo o espaco de nomes DNS em zonas.

Francisco Silva (UFMA/LSD)

SD: Conceitos e Projeto

15 de abril de 2013

19 / 1

T
ecnicas de Escalabilidade

Replicacao

Aumenta a disponibilidade e ajuda a balancear a carga de trabalho

entre componentes levando a um melhor desempenho;
Caching e uma forma especial de replicac
ao na qual a decisao de
trazer o objeto e de seu cliente e n
ao de seu proprietario;
Pode levar a problemas de consistencia.

Francisco Silva (UFMA/LSD)

SD: Conceitos e Projeto

15 de abril de 2013

20 / 1