@InProceedings{MCYK06, author = {Zheng Ma and Jiang Chen and Yang Richard Yang and Arvind Krishnamurthy.}, title = {Optimal Capacity Sharing of Network with Multiple Overlays}, booktitle = {Proceedings of the 14th IEEE International Workshop on Quality of Service ({IWQOS})}, year = 2006, address = {New Haven, USA}, month = {June}, abstract = {Overlay networks have emerged as a generic networking paradigm to improve network performance and construct new applications. Although many overlay algorithms have been proposed lately, they tend to focus on a single overlay, without considering how to share network capacity with other traffic and other overlays. In this paper, we study optimal capacity sharing of network with multiple overlays. We first formulate the problem of optimal capacity sharing of overlays in the Internet using nolinear optimization theory. Then we show the sub-optimal sharing results between multiple overlays. Finally, we design efficient and distributed algorithms to solve the problem, and demonstrate the effectiveness of our design.} }