Distributed Systems Seminar 3

The flashcards below were created by user fregoton on FreezingBlue Flashcards.

  1. What is the di difference between a vertical distribution and a horizontal dis-tribution?
    Vertical distribution refers to the distribution of the different layers in a multitiered architectures across multiple machines. In principle, each layer is implemented on a diff erent machine. Horizontal distribution deals with the distribution of a single layer across multiple machines, such as distributing a single database.
  2. Consider a chain of processes P1, P2, ..., Pn implementing a multitiered client-server architecture. Process Pi is client of process Pi+1, and Pi will return a reply to Pi􀀀1 only after receiving a reply from Pi+1. What are the main problems with this organisation when taking a look at the request-reply performance at process P1?
    Performance can be expected to be bad for large n. The problem is that each communication between two successive layers is, in principle, between two di fferent machines. Consequently, the performance between P1 and P2 may also be determined by n - 2 request-reply interactions between the other layers. Another problem is that if one machine in the chain performs badly or is even temporarily unreachable, then this will immediately degrade the performance at the highest level.
  3. In a structured overlay network, messages are routed according to the topology of the overlay. What is an important disadvantage of this approach?
    The problem is that we are dealing only with logical paths. It may very well be the case that two nodes A and B which are neighbors in the overlay network are physically placed far apart. As a consequence, the logically short path between A and B may require routing a message along a very long path in the underlying physical network.
  4. Give a compelling (technical) argument why the tit-for-tat policy (i.e., a file can be downloaded only when the downloading client is providing content to someone else) as used in BitTorrent is far from optimal for fi le sharing in the Internet.
    The reasoning is relatively simple. Most BitTorrent clients are operated behind asymmetric links such as provided by ADSL or cable modems. Ingeneral, clients are o ffered a high incoming bandwidth capacity, but no one really expects that clients have services to off er. BitTorrent does not make this assumption, and turns clients into collaborative servers. Having sym-metric connections is then a much better match for the tit-for-tat policy.
Card Set:
Distributed Systems Seminar 3
2013-07-03 20:40:15
Distributed Systems Seminar

Distributed Systems Seminar 3
Show Answers: