Maximum coverage at minimum cost for multi-domain IP/MPLS networks

被引:0
作者
Yannuzzi, M. [1 ]
Masip-Bruin, X. [1 ]
Serral-Gracia, R. [1 ]
Marin-Tordera, E. [1 ]
Sprintson, A. [2 ]
Orda, A. [3 ]
机构
[1] Tech Univ Catalonia, Dept Comp Architecture, Catalonia, Spain
[2] Texas A&M Univ, Dept Elect & Comp Engn, College Stn, TX USA
[3] Technion Israel Inst Technol, Dept Elect Engn, Haifa, Israel
来源
27TH IEEE CONFERENCE ON COMPUTER COMMUNICATIONS (INFOCOM), VOLS 1-5 | 2008年
关键词
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
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 he 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 he easily generalized, and applied in other settings where constrained problems considering maximum coverage vs. cost are critical.
引用
收藏
页码:6 / 10
页数:5
相关论文
共 10 条
  • [1] [Anonymous], 2004, METAHEURISTICS MULTI
  • [2] HIROYASU T, 2005, P 2005 GEN EV COMP C
  • [3] HULSERMANN R, 2004, ITC FACHBERICHT
  • [4] LI J, 2006, P SOC PHOTO-OPT INS, V6144, P1742
  • [5] SPRINTSON A, 2007, P IEEE INF 2007 ANCH
  • [6] WANG H, 2005, P IEEE INFOCOM 2005
  • [7] YANNUZZI M, 2008, UPCDACRRCBA20081 TU
  • [8] Zitzler E, 2002, Technical Report Gloriastrasse
  • [9] ZITZLER E, 1999, IEEE T EVOLUTIONARY, V3
  • [10] MC2