Overlay Consolidation of ISP-Provided Preferences
2012 IEEE 10th International Symposium on Parallel and Distributed Processing with Applications
There is growing evidence that mutually beneficial outcomes can be achieved when content distribution overlays and their underlying ISPs collaborate through open interfaces. However, most works in this area have focused on preference costs derived from symmetric network properties (e.g. RTT). The consideration of asymmetric preference costs is expected to benefit from the development of consolidated topology construction strategies that integrate the information provided by all participating
... ll participating ISPs and use it to produce an overlay topology with desirable global properties. In this paper we propose a generic model for the multi-domain consolidation of ISP preferences expressed as cost-annotated lists of groups of topology-equivalent peers. Using this model, we propose two consolidated topology construction strategies: Shared Cost, designed to provide a tradeoff for preference cost asymmetries, and Low Cost, designed to reduce the overall preference cost that the overlay imposes on all its underlying ISPs. We evaluate these two models through extensive simulations over a wide range of ISP and PID size distributions, and we show that preference consolidation can provide ISPs with outcomes more aligned with their preferences than those provided by nonconsolidated operation.