An access network design problem with end-to-end QoS constraints

Chanwoo Park, Youngho Lee, Youngjin Kim, Gigyoung Park

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)36-48
Number of pages13
JournalOmega (United Kingdom)
Volume48
DOIs
Publication statusPublished - 2014 Oct

Keywords

  • Access network design
  • Constraint generation
  • Hierarchical location-allocation problem
  • Linearization techniques
  • Mixed integer nonlinear programming

ASJC Scopus subject areas

  • Strategy and Management
  • Management Science and Operations Research
  • Information Systems and Management

Fingerprint Dive into the research topics of 'An access network design problem with end-to-end QoS constraints'. Together they form a unique fingerprint.

  • Cite this