Browse > Article

A New Optimization System for Designing Broadband Convergence Network Access Networks  

Lee, Young-Ho (고려대학교 산업시스템정보공학과)
Jung, Jin-Mo (고려대학교 산업시스템정보공학과)
Kim, Young-Jin (고려대학교 산업시스템정보공학과)
Lee, Sun-Suk (한국전자통신연구원)
Park, No-Ik (한국전자통신연구원)
kang, Kuk-Chang (한국전자통신연구원)
Publication Information
Korean Management Science Review / v.23, no.2, 2006 , pp. 161-174 More about this Journal
Abstract
In this paper, we consider a network optimization problem arising from the deployment of BcN access network. BcN convergence services requires that access networks satisfy QoS meausres. 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 two local search heuristic algorithms for solving the problem, and develop a network design system that implements the developed heuristic algorithms. We demonstrate the computational efficacy of the proposed algorithm by solving a realistic network design problem.
Keywords
BcN; QoS; Access Network; Mixed Integer Programming; Heuristic Algorithm;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 김철수, 손진혁, 박나정, 'BcN 표준모델', '한국통신학회', 제22권, 제3호(2005)
2 정희창, 'BcN 연구개발망 구축방향', '텔레콤', 제19권, 제1호(2003)
3 Kelly, F.P., Reversibility and stochastic networks, John wiley and sons, New York, 1979
4 Kuhn, P.J., 'The development of the next generation network,' Institute of Communication Networks and Computer Engineering, 2005
5 Zhao, Z., Q. Liu, and H. Guan, 'A method and simulation study：Network dimensioning of the broadband residential ethernet-based access network,' Multimedia communication & network engineering research center, 2003
6 박상훈, 'BcN 추진현황 및 향후계획', '정보과학회지', 제23권, 제2호(2005)
7 전용희, 박수영, 'DiffServ를 이용한 인터넷 QoS 보장 기술', '한국통신학회지', 제17권, 제9호(2000)
8 Danny H.K. and K.W.R. Tsang, 'Algorithms to determine exact blocking probabilities for multirate tree networks,' IEEE transactions on communications, 1990
9 Rosberg, Z., H. Le Vu, M. Zukerman, and J. White, 'Blocking probabilities of optical burst switching networks based on reduced load fixed point approximations,' Department of communication systems engineering ben gurion university, IEEE, 2003
10 Kelly, F.P., 'Blocking probabilities in large circuit-switching networks,' Advances in applied probability, Vol.18(1986), pp.473-505   DOI   ScienceOn
11 임준성, '광대역 통합망 구축 추진 현황 및 계획', '정보통신부', 2004
12 Crimi, J.C., 'Next generation network services,' A Telcordia Technologies White Paper, 2003
13 Riedl, A., T. Bauschert, and J. Frings, 'A framework for multi-service IP network planning,' 10th international telecommunication network strategy and planning symposium (Networks 2002), Munich, 2002
14 ITU-R working group, 'Methodology for the calculation of IMT-2000 terrestrial spectrum requirements,' Recommendation ITU-R M.1390, 2001
15 ITU-R working group, 'Spectrum requirements for international mobile telecommunications-2000 (IMT-2000),' Report ITU-R M.2023, 2001
16 Riedl, A., 'Routing optimization and capacity assignment in multi-service IP networks,' Dissertation at technische universitat munchen, 2004