Exam 2 Review

Transactions

-ACID

-serial equivalence

-using locking to enforce serial equivalence

-recoverability

-strict two-phase locking

-deadlock

-distributed transactions

-two-phase commit

P2P

-characteristics of P2P systems

-example applications

-P2P architectures

Papers:

-Dynamo

-Chord

-Taming the Torrent

-Akamai

-Facebook/Haystack

-IPTV

-Residential Sensing

Sample questions:

Explain why Choffnes and Bustamante use the number of AS hops between two Ono peers as a metric for evaluating their system. Hint: consider why the number of IP hops between peers is an insufficient metric.

Discuss why Haystack is designed "to respond to photo requests in the long tail efficiently".

Consider Figure 11 of "A Measurement Study of a Large-Scale P2P IPTV System". Explain why in some cases the upload rate shown is much higher than the download rate and in other cases the opposite is true.