Check out the new USENIX Web site.


Cost Versus Target Confidence and Accuracy

Figure 9 shows how the benchmarking methodology adapts the total benchmarking cost to the target confidence and accuracy of the peak rate. The figure shows the total benchmarking cost for mapping the response surface for the DB_TP using the Binsearch policy for different target confidence and accuracy values.

Higher target confidence and accuracy incurs higher benchmarking cost. At $ 90$% accuracy, note the cost difference between the different confidence levels. Other workloads and policies exhibit similar behavior, with Mail incurring a normalized benchmarking cost of $ 2$ at target accuracy of $ 90$% and target confidence of $ 95$%.

Figure 9: The total benchmarking cost adapts to the desired confidence and accuracy. The cost is shown for mapping the response surface for DB_TP using the Binsearch policy. Other workloads and policies show similar results.
\begin{figure}\centering
\epsfig{file=graphs/time_accuracy_tradeoff_database.eps, width=8cm}
\vspace{-4ex}\vspace{-2ex}
\end{figure}

So far, we configure the target accuracy of the peak rate by configuring the accuracy, $ a$, of the response time at the peak rate. The width parameter $ s$ also controls the accuracy of the peak rate (Table 2) by defining the peak rate region. For example, $ s = 10$% implies that if the mean server response time at a test load is within $ 10$% of the threshold mean server response time, $ R_{sat}$, then the controller has found the peak rate. As the region narrows, the target accuracy of the peak rate region increases. In our experiments so far, we fix $ s = 10$%.

Figure 10 shows the benchmarking cost adapting to the target accuracy of the peak rate region for different policies at a fixed target confidence interval for DB_TP ($ c = 95$) and fixed target accuracy of the mean server response time at the peak rate ($ a = 90$%). The results for other workloads are similar. All policies except the model-guided policy incur the same benchmarking cost near or at the peak rate since all of them do binary search around that region. Since a narrower peak rate region causes more trials at or near load factor of $ 1$, the cost for these policies converge.

Figure 10: Benchmarking cost adapts to the target accuracy of the peak rate region for all policies. As the region narrows, the majority of the cost is incurred at or near the peak rate. Linear and Binsearch incur the same cost close to the peak rate, and hence their cost converges as they conduct more trials near the peak rate. The cost is shown for DB_TP. Other workloads show similar results.
\begin{figure}\centering
\epsfig{file=graphs/width.database.eps, width=8cm}
\vspace{-4ex}\vspace{-2ex}
\end{figure}

varun 2008-05-13