Optimizing Cost and Performance in Online Service Provider Networks
The authors present a method to jointly optimize the cost and the performance of delivering traffic from an Online Service Provider (OSP) network to its users. The method, called Entact, is based on two key techniques. First, it uses a novel route-injection mechanism to measure the performance of alternative paths that are not being currently used, without disturbing current traffic. Second, based on the cost, performance, traffic, and link capacity information, it computes the optimal cost vs. performance curve for the OSP. Each point on the curve represents a potential operating point for the OSP such that no other operating point offers a simultaneous improvement in cost and performance.