A Broadband Local Access Network Design with Double-star Topology under Uncertain Demands

불확실한 수요 하에서 이중성형 구조의 광댁역 접속망 설계에 관한 연구

  • 윤문길 (한국항공대학교 경영학과)
  • Published : 2000.06.01

Abstract

As a result of rapid advances in communication technology, fiber optics have begun to be adopted in most telecommunication systems 3s an economic choice Due to the trend of evolution toward broadband communication network with fiber optics and electronic devices. the network design problem for broadband communication has been received a great deal of research attention recently. In this paper, we address a topological design problem for broadband local access network with uncertain demands, which has received surprisingly little attention so far. in our problem, we select a set of hubs and links for constructing network expected penalty cost for the amount of undersupplied In addition to the usual cost terms of the fixed demand problem Our problem can be approximated as a mixed 0-1 integer programming problem by using Szwarc’s linear approximation technique. Then the problem is transformed successfully into a version of classical network design model. Some computational experiments for the model and concluding remarks are described.

Keywords

References

  1. Telecommunications Review v.7 no.1 광가입자망의 전략적 진화-기술경제적 문제를 중심으로- 노장래;김재근;최문기
  2. 경영과학 v.11 no.3 광가입자 선로망 구성을 위한 설계모형 조사연구 윤문길;백영호;김대근
  3. 한국경영과학회지 v.15 no.1 Tree 구조를 갖는 중앙집중식 통신망 설계모형에 관한 연구 차동완;윤문길
  4. Management Science v.40 A dual-based algorithm for multi-level network design Balakrishnan, A.;T.L. Magnanti;P. Mirchandani
  5. Operations Research v.43 A decomposition algorithm for local access telecommunication network Balakrishnan, A.;T.L. Magnanti;R.T. Wong
  6. European Journal of Operational Research v.7 Optimal planning of network structures within an exchange area Claus, A.;S. Kratizig
  7. IEEE Communications Magazine The (r)evolution of access networks for the information superhighway van Driel, C.L.;P.A.M. van Grinsven;V. Pronk;W.A.M. Snijders
  8. IEEE Journal on Selected Areas in Communications v.14 Techno-economic evaluation of narrowband and broadband access network alternatives and evaluation scenario assessment Olsen, B.T.;A. Zaganiaris;K. Stordahl;L. A. Ims;D. Myhre;T. Overli;M. Tahkokopi;I. Welling;M. Drieskens;J. Kraushaar;J. Mononen;M. Lahteenoja;S. Markators;M. De Bortoli;U. Ferrero;M. Ravera;S. Balzaretti;F. Fleuren;N. Gieschen;M.De O. Duarte;E. de Castro
  9. Residential Fiber Optic Networks: An Engineering and Economic Analysis Reed, D.P.
  10. Management Science v.11 The transportation problem with stochastic demand Szwarc, W.
  11. IEEE Transactions v.17 A dual-based heuristic for the simple facility location problem with stochastic demand Tcha, D.W.;M.G. Yoon
  12. IEEE Transactions on Communications v.43 Conduit and cable installation for a centralized network with logical star-star topology Tchan, D.W.;M.G. Yoon
  13. European Journal of Operational Research v.104 Design of a distributed fiber transport network with hubbing topology Yoon, M.G.;Y.H. Baek;D.W. Tcha
  14. Dual Based Heuristic for Hub Location and Network Design Problem Yoon, M. G.;J.R. Current