System Engineering II

Past Exams

How does MapReduce deal with stragglers.

There was given a table with German States, population, City. You should describe with map/reduce tasks how one can make a table how many big cities does every state have. You don't have to write pseudo code. Just explain the input output.
Explain read operation in GFS.
Explain form the perspective of the client how to locate tablets in BigTable.

Name 2 things Bigtable use in order to reduce traffic for round trips.(Bloom filter?)
3 functions of Chubby (notification,locking,storage)

Sketch how would you use chubby in your application. Don't explain how chubby could be used for master election.
Difference between Pastry and Chord (spatial locality)

The ring of Chord is given with few nodes. The task is to make a finger table.
There was a diurnal graph. Explain why it looks so.

Give a name of this graph (diurnal)
Which problem of MapReduce does Spark solve?
Dynamo, explain hinted handoff.
There was given a pre gel graph. The task was to say which vertexes would be inactive after superstep 1.

MapReduce

System model of MapReduce.
Steps in MapReduce, in terms of function.
A picture in the lecture of MapReduce in page50 in slides [1], the task is to fill out names of main components, operations and data format in each step.

Chubby

P2P