Korean Management Science Review (경영과학)

The Korean Operations Research and Management Science Society (한국경영과학회)
권호 표지

A New Optimization System for Designing Broadband Convergence Network Access Networks

Broadband Convergence Network 가입자 망 설계 시스템 연구

  • 이영호 (고려대학교 산업시스템정보공학과) ;
  • 정진모 (고려대학교 산업시스템정보공학과) ;
  • 김영진 (고려대학교 산업시스템정보공학과) ;
  • 이순석 (한국전자통신연구원) ;
  • 박노익 (한국전자통신연구원) ;
  • 강국창 (한국전자통신연구원)
  • Published : 2006.11.30
Download PDF
⟨ Previous Next ⟩

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

References

  1. 김철수, 손진혁, 박나정, 'BcN 표준모델', '한국통신학회', 제22권, 제3호(2005)
  2. 박상훈, 'BcN 추진현황 및 향후계획', '정보과학회지', 제23권, 제2호(2005)
  3. 임준성, '광대역 통합망 구축 추진 현황 및 계획', '정보통신부', 2004
  4. 전용희, 박수영, 'DiffServ를 이용한 인터넷 QoS 보장 기술', '한국통신학회지', 제17권, 제9호(2000)
  5. 정희창, 'BcN 연구개발망 구축방향', '텔레콤', 제19권, 제1호(2003)
  6. Crimi, J.C., 'Next generation network services,' A Telcordia Technologies White Paper, 2003
  7. Danny H.K. and K.W.R. Tsang, 'Algorithms to determine exact blocking probabilities for multirate tree networks,' IEEE transactions on communications, 1990
  8. ITU-R working group, 'Methodology for the calculation of IMT-2000 terrestrial spectrum requirements,' Recommendation ITU-R M.1390, 2001
  9. ITU-R working group, 'Spectrum requirements for international mobile telecommunications-2000 (IMT-2000),' Report ITU-R M.2023, 2001
  10. Kelly, F.P., 'Blocking probabilities in large circuit-switching networks,' Advances in applied probability, Vol.18(1986), pp.473-505 https://doi.org/10.2307/1427309
  11. Kelly, F.P., Reversibility and stochastic networks, John wiley and sons, New York, 1979
  12. Kuhn, P.J., 'The development of the next generation network,' Institute of Communication Networks and Computer Engineering, 2005
  13. Riedl, A., 'Routing optimization and capacity assignment in multi-service IP networks,' Dissertation at technische universitat munchen, 2004
  14. 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
  15. 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
  16. 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