Academia.eduAcademia.edu

Figure 3. Expected loss vs. router setup indexed by the optimal costs given  by solving the fully coupled problem (APEC Exhaust). The plot also shows  the loss estimated by random selection (green, mean + | standard deviation) and heuristic router selection (red).   Another possible heuristic, random selection, is to treat each setup uniformly, where they have identical distribution of expected loss, as shown in Figure 3. We might end up in a region, i.e., the right half of the graph, where even with the optimized fingerprints of the incurred loss is significantly higher then the optimal, since unlike the decoupling heuristic, the ranking information is lost.

Figure 3 Expected loss vs. router setup indexed by the optimal costs given by solving the fully coupled problem (APEC Exhaust). The plot also shows the loss estimated by random selection (green, mean + | standard deviation) and heuristic router selection (red). Another possible heuristic, random selection, is to treat each setup uniformly, where they have identical distribution of expected loss, as shown in Figure 3. We might end up in a region, i.e., the right half of the graph, where even with the optimized fingerprints of the incurred loss is significantly higher then the optimal, since unlike the decoupling heuristic, the ranking information is lost.