Maximum Coverage at Minimum Cost for Multi-Domain IP/MPLS Networks Conference Paper uri icon


  • At present, service providers have several incentives to extend the reach of long-lived MPLS paths across domains. Providers, however, will face a number of trade-offs while choosing the optimal set of MPLS paths to be established. In this paper, we focus on the multi-objective decision problem of maximizing the traffic demands to be covered by long-lived MPLS paths from a source domain S to its major destination domains, while minimizing the monetary costs incurred. The problem is formulated subject to a budget constraint, which assures the minimum expected revenue for the provider in S. A major advantage of the analysis and solution proposed in this paper is that it can be easily generalized, and applied in other settings where constrained problems considering maximum coverage vs. cost are critical. 2008 IEEE.

name of conference

  • 27th IEEE International Conference on Computer Communications (INFOCOM 2008)

published proceedings

  • 2008 Proceedings IEEE INFOCOM - The 27th Conference on Computer Communications

author list (cited authors)

  • Yannuzzi, M., Masip-Bruin, X., Serral-Gracia, R., Marin-Tordera, E., Sprintson, A., & Orda, A.

complete list of authors

  • Yannuzzi, M||Masip-Bruin, X||Serral-Gracia, R||Marin-Tordera, E||Sprintson, A||Orda, A

publication date

  • April 2008