Two-level decomposition for multi-commodity multicast traffic engineering
Jianwei Zhang, Xinchang Zhang, Meng Sun · 2017
Multi-commodity multicast has a wide variety of applications in today's Internet and consumes a large amount of bandwidth resource. In this paper, we propose a two-level decomposition (TLD) model for multi-commodity multicast. Since network coding is allowed, the proposed model can achieve minimum-cost traffic engineering in the presence of uncontrolled traffic. In addition, all the generated subproblems can be computed in parallel or implemented in a distributed manner.