SISTEMES DISTRIBUTS A GRAN ESCALA (SDGE)

Segon Semestre

Mster d'Enginyeria Informtica

Prova davaluaci continuada 1 PAC1

Criteris davaluaci i condicions de lliurament

Data lmit de lliurament: 28-03-2016.
Cal lliurar la PAC en aquesta data i a la bstia Lliurament i registre dAC de la vostra aula.
A lhora de presentar-la, laplicatiu la reanomenar automticament a partir del vostre nom i
cognoms, denominaci de la PAC i data de lliurament. Comproveu que el nom assignat s
correcte.
Cal desar la soluci en un format PDF. Cal ser precs i clar en les respostes, dacord amb la
informaci estreta dels articles, aix com raonar i justificar adequadament les respostes. La
soluci de la PAC pot ocupar un mxim de 8 pgines amb el tipus de lletra i mida del
document de l'enunciat que s'han de repartir de la segent manera:
Part
Part
Part
Part

1:
2:
3:
4:

3 pgines
2 pgines
2 pgines
1 pgina

Us recordem tamb que la PAC s un treball estrictament individual i que cada prova implica
lassimilaci dels continguts previs.
Finalment, s recomanable haver llegit atentament els articles obligatoris de l'assignatura i
haver ents les preguntes associades.
Avaluaci de la PAC
Part 1: permet optar a una CParts 1 i 2: permet optar a una C+
Parts 1 a 3: permet optar a una B
Parts 1 a 4: permet optar a una A
Per fer una part cal haver fet totes les parts anteriors.

SGDE PAC 1

Curs 2015-2016

1/2

SISTEMES DISTRIBUTS A GRAN ESCALA (SDGE)

PAC 1

Preguntes
Part 1
1. Descriu breument les caracterstiques essencials dun cloud i els seus diferents models
de servei. Perqu ha demostrat que s un model de negoci viable? Quin s el paper de la
virtualitzaci en aquesta viabilitat?
2. Imagina que un lloc web rep moltes visites durant el cap de setmana. Explica com es
podria beneficiar de la elasticitat, factor clau en el cloud computing. Comenta la segent
afirmaci: fer servir 1000 computadores durant 1 hora costa el mateix que llogar 1
computadora durant 1000 hores.
3. Explica breument el teorema CAP. Compara la noci de consistncia eventual amb les
propietats ACID de les BD tradicionals. Seria apropiat el model de consistncia eventual
per a bases de dades duna entitat bancria? Argumenta la resposta.
5. Com funciona HDFS? Explica quin s el seu paper dins del sistema Hadoop. Quina s la
relaci de HDFS amb la resta de components del sistema?
6. El cluster de GFS es divideix en dos clases de nodes. Comenta quins sn i explica
breument la seva funci dins del sistema.

Part 2
7. Compara les arquitectures de Dynamio i Big Table. Quins elements tenen en com i en
quins elements es diferencien? Quines conseqncies tenen aquestes diferencies en relaci
a la tolerncia a fallades i el model de consistncia de dades?
8. Les taules a Big Table sn multidemensionals. Descriu com organitzaries la segent
informaci en una taula: una llista de departaments, on cada departament est
composat per professors i personal administratiu. Si la taula fos molt gran, com es
particionaria a BigTable? Quin s el rol de Chubby?

Part 3
9. Descriu el funcionament de la operaci Map i Reduce. Es poden encadenar etapes
doperacions Map i Reduce? Escull un sistema que spigues que fa servir MapReduce
i explica quins beneficis li aporta aquest mecanisme.
10. Apache Hadoop es una implementaci de cdi obert de Map Reduce, molt popular per
analitzar grans volums de dades. Tot i aix, no tots els escenaris sadapten al seu disseny,
com per exemple lanlisi de dades a temps real. Podres argumentar el perqu? Busca
informaci sobre algun sistema que sigui capa danalitzar dades a temps real (o
streaming) i explica en qu es diferencia de Hadoop.

Part 4
11. Sistemes distributs com BigTable, GFS i Map Reduce han inspirat altres iniciatives de
codi obert com Apache Cassandra (desenvolupat per Facebook). Posa exemples de
sistemes reals que es basen en les idees de sistemes estudiats i explica les seves principals
caracterstiques.

SDGE PAC1

Curs 2015-2016

2/2