Topological design of two-level networks with hub-ring structure = 상위-링 형태를 갖는 2계위 계층구조의 망설계에 관한 연구

This thesis is concerned with topological design of two-level networks with hub-ring structure. The present large-scale communication networks take a two-level hierarchical network whose structure is composed of a hub network in the upper level and a family of local access networks in the lower level. This hubbing topology offers extensive integration and sharing of functions to reduce the overall network costs and operate the network with flexibility. The topological design is one of the most important problems that arise in connection with design of two-level hierarchical networks. Then we concentrate the research interest on network design with hubbing topology. The objective of this thesis is to provide some mathematical formulations and efficient solution methods for topological design problems of a special type of two-level hierarchical network. Owing to the serious drawback of the conventional approach of partitioning the global design problem into two subproblems, one for design of the hub network and the other for design of local access networks, we adopt the unified approach which the whole design problem is directly dealt with in such an integrated framework that both a hub network and local access networks attached to it are to be simultaneously determined. First, we focus on the design of a network with the two-level ring-star hierarchical structure where the upper-level hub network is ring-shaped, and the lower-level local access networks are of star type, which is commonly found in the LAN, MAN, WAN, and CATV network. The problem is modelled as a mixed 0-1 linear program, whose special sturcture is exploited for the development of an efficient dual-based lower bounding procedure. Because the ring-star design problem is NP-complete, we find the primal feasible solution heuristically through analyzing the dual solution. Despite the complexity inherent in the design problem, the performance of the proposed solution heuristic is shown to be sat...
Advisors
Tcha, Dong-Wanresearcher차동완researcher
Publisher
한국과학기술원
Issue Date
1993
Identifier
60645/325007 / 000785162
Language
eng
Description

학위논문(박사) - 한국과학기술원 : 경영과학과, 1993.2, [ iii, ii, 108 p. ]

URI
http://hdl.handle.net/10203/43728
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=60645&flag=t
Appears in Collection
MG-Theses_Ph.D.(박사논문)
Files in This Item
There are no files associated with this item.
  • Hit : 63
  • Download : 0
  • Cited 0 times in thomson ci

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0