Proceedings of the Korean Operations and Management Science Society Conference (한국경영과학회:학술대회논문집)
- 2006.05a
- /
- Pages.1616-1640
- /
- 2006
A New Optimization Model for Designing Broadband Convergence Network Access Networks
-
Lee Young-Ho
(Department of Industrial Systems and Information Engineering, Korea University) ;
- Jung Jin-Mo (Department of Industrial Systems and Information Engineering, Korea University) ;
- Kim Young-Jin (Department of Industrial Systems and Information Engineering, Korea University) ;
-
Lee Sun-Suk
(Electronics and Telecommunications Research Intitute) ;
- Park No-Ik (Electronics and Telecommunications Research Intitute) ;
- Kang Kuk-Chang (Electronics and Telecommunications Research Intitute)
- Published : 2006.05.01
Abstract
In this paper, we deal with a network optimization problem arising from the deployment of Ethernet-based BcN access network. BcN convergence services require that access networks satisfy QoS measures. BcN services have two types of traffics: stream traffic and elastic traffic. Stream traffic uses blocking probability as a QoS measure, while elastic traffic uses delay factor as a QoS measure. Incorporating the QoS requirements, we formulate the problem as a nonlinear mixed-integer programming model. The proposed model seeks to find a minimum cost dimensioning solution, while satisfying the QoS requirement. We propose tabu search heuristic algorithms for solving the problem, and simulate tabu result. We demonstrate the computational efficacy of the proposed algorithm by solving a network design problem.