한국경영과학회:학술대회논문집 (Proceedings of the Korean Operations and Management Science Society Conference)
- 대한산업공학회/한국경영과학회 2006년도 춘계공동학술대회 논문집
- /
- 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)
- 발행 : 2006.05.01
초록
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.