Read: Eliminating Livelock paper
You are to turn in this homework during lecture. Please
write up your answers to the exercises below and hand them in to a
6.828 staff member at the beginning of lecture.
The questions in this homework are related to the key phenomenon
discussed in the paper. After reading the paper, answer the following,
briefly. All the questions below refer to the graph for the unmodified
kernel (without screend) in figure 6-1.
- Why does the output packet rate for the unmodified
kernel (without screend) initially go up as the input rate rises?
- After a certain point, why does the output packet
rate fall as the input rate rises?
- What determines how high the peak is?
- Beyond the peak, what determines how fast the output