Check out the new USENIX Web site. next up previous
Next: Conclusion and Future Work Up: Effect of Preemption Previous: Effect of Preemption

External Waiting Time

In Section 3.1, we explained the difference in the preemptibility of read and write IO requests and introduced the notion of external waiting time. Table 3 summarizes the effect of external waiting time on the preemption of write IO requests. The arrival rate of higher-priority requests is set to $ \nu =1$ req/s. As shown in Table 3, the average response time for higher-priority requests for write experiments is several times longer than for read experiments. Since the higher-priority requests have the same arrival pattern in both experiments, the average seek time and rotational delay are the same for both read and write experiments. The large and often unpredictable external waiting time in the write case explains these results.


Table 3: The expected waiting time and average response time for non-preemptible and Semi-preemptible IO ($ \nu =1$ req/s).
Exp. Waiting $ [ms]$ Avg. Response $ [ms]$
IO npIO spIO npIO spIO
$ [kB]$ RD WR RD WR RD WR RD WR
$ 50$ 8.2 11.4 3.9 9.5 21.8 105.8 16.0 24.6
$ 250$ 11.8 12.9 3.1 5.6 25.5 27.2 16.1 21.2
$ 500$ 16.4 18.7 2.5 4.7 28.1 36.0 15.5 20.3


Table 4 presents the results of our experiments aimed to find out the effect of write IO preemption on the average response time for higher-priority requests and disk write throughput. For example, in the case of $ 50$ kB write IO requests, the disk can buffer multiple requests, and the write-back operation can include multiple seek operations. Semi-preemptible IO succeeds in reducing external waiting time and provides substantial improvement in the response time. However, since the disk is able to efficiently reorder the buffered write requests in the case of non-preemptible IO, it achieves better disk throughput. For large IO requests, Semi-preemptible IO achieves write throughput comparable to that of non-preemptible IO. We suggest that write preemption can be disabled when maintaining high system throughput is essential, and the disk reordering is useful (reordering could also be done in the operating system scheduler using the low-level disk knowledge).


Table 4: The average response time and disk write throughput for non-preemptible and Semi-preemptible IO.
IO $ \nu$ Avg. Response $ [ms]$ Throughput $ [MB/s]$
$ [kB]$ $ [req/s]$ npIO spIO npIO spIO
$ 50$ 0.5 93.1 26.9 4.85 1.98
$ 50$ 1 105.8 24.6 4.75 1.96
$ 50$ 2 91.1 22.7 4.68 1.94
$ 50$ 5 102.2 24.4 4.40 1.84
$ 50$ 10 87.5 23.7 3.95 1.70
$ 50$ 20 81.3 23.3 3.09 1.42
$ 500$ 0.5 32.4 20.3 13.71 11.41
$ 500$ 1 36.0 20.3 13.64 11.24
$ 500$ 2 35.0 20.8 13.45 11.02
$ 500$ 5 34.9 20.5 12.82 10.36
$ 500$ 10 36.6 20.3 11.67 9.13
$ 500$ 20 34.6 20.7 9.64 6.92



next up previous
Next: Conclusion and Future Work Up: Effect of Preemption Previous: Effect of Preemption
Zoran Dimitrijevic 2003-01-06