Check out the new USENIX Web site.


Next: Category 2: Multiple actions Up: Experimental Analysis Previous: Experimental Analysis


Category 1: Single action applicable

Figure: Comparing Polus and ECA for category 1 (single candidate action). In the graph, the throughput goal = 100 MBps.

Analysis: The comparison is shown in figure 9. This is a simple category with a single candidate action. Polus generally selects the same action as an ECA-based system. ECA is assumed to have the right value for invocation while Polus uses the incremental approach for invocation. Learning improves the incremental approach by interpolating the starting point for incremental invocation. Insights: The efficiency of the incremental algorithm is dependent on the impact function of the invoked action, which could be linear, quadratic, exponential and so on.


2004-02-14