Many large content publishers use multiple content distribution networks to deliver their content, and many industrial systems have become available to help a broader set of content publishers to benefit from using multiple distribution networks, which we refer to as content multihoming. In this paper, we conduct the first systematic study on optimizing content multihoming, by introducing a series of novel algorithms to optimize both performance and cost for content multihoming. In particular, we design a novel, efficient algorithm to compute assignments of content objects to content distribution networks for content publishers, considering both cost and performance. We also design a novel, light-weight client adaptation algorithm executing at individual content viewers to achieve scalable, finegrained, fast online adaptation to optimize the quality of experience (QoE) for individual viewers. We provide proof on the optimality of our optimization algorithms and conduct systematic,...