TY - JOUR
T1 - An access network design problem with end-to-end QoS constraints
AU - Park, Chanwoo
AU - Lee, Youngho
AU - Kim, Youngjin
AU - Park, Gigyoung
N1 - Funding Information:
This work was supported by the second phase of the Brain Korea 21 Program in 2012, by National Research Foundation of Korea Grant funded by the Korean Government (Nos. 2011-0011400 and 2012R-1A-1A2006847 ), and by Korea University Research Grant 2012.
PY - 2014/10
Y1 - 2014/10
N2 - In this paper, we present an access network design problem with end-to-end quality of service (QoS) requirement. The problem can be conceptualized as a two-level hierarchical location-allocation problem on the tree topology with nonlinear side constraints. The objective function of the nonlinear mixed integer programming model minimizes the total cost of switch and fiber cable, while satisfying demand within the prescribed level of QoS. By exploiting the inherent structure of the nonlinear QoS constraints, we develop linearization techniques for finding an optimal solution. Also, we devise an effective exact optimal algorithm within the context of disjunctive constraint generation. We present promising computational results that demonstrate the effectiveness of the proposed solution procedure.
AB - In this paper, we present an access network design problem with end-to-end quality of service (QoS) requirement. The problem can be conceptualized as a two-level hierarchical location-allocation problem on the tree topology with nonlinear side constraints. The objective function of the nonlinear mixed integer programming model minimizes the total cost of switch and fiber cable, while satisfying demand within the prescribed level of QoS. By exploiting the inherent structure of the nonlinear QoS constraints, we develop linearization techniques for finding an optimal solution. Also, we devise an effective exact optimal algorithm within the context of disjunctive constraint generation. We present promising computational results that demonstrate the effectiveness of the proposed solution procedure.
KW - Access network design
KW - Constraint generation
KW - Hierarchical location-allocation problem
KW - Linearization techniques
KW - Mixed integer nonlinear programming
UR - http://www.scopus.com/inward/record.url?scp=84901491995&partnerID=8YFLogxK
U2 - 10.1016/j.omega.2014.02.006
DO - 10.1016/j.omega.2014.02.006
M3 - Article
AN - SCOPUS:84901491995
SN - 0305-0483
VL - 48
SP - 36
EP - 48
JO - Omega (United Kingdom)
JF - Omega (United Kingdom)
ER -