노드-링크 관점을 이용한 가입자 통신망 설계에 관한 연구(A Designing System of Local Access Communication Network Using Node-Link Views)

Abstract

기존의 지식기반 모델링 시스템인 UNIK-OPT는 선형과 정수계획 모형을 모델, 제약식, BOT(Block of Terms), 변수 그리고 계수로 정의하고 이들을 사용하여 수리계획 모형을 의미론적인 관점에서 표현하고 있다. 본 연구에서는 그 시스템을 가입자 통신망 설계로 확장하기 위해서 노드-링크 관점에서 네트워크 모형을 표현하고 이를 다시 UNIK-OPT 시스템 내의 표현으로 변환시키는 데에 초점을 맞추고 있다. 먼저 가입자 통신망의 특성을 5가지 차원으로 분류하였으며, 그 차원들은 OBJECTIVE, NODE, LINK, NODE-LINK, VARIABLE 등이며, 각각의 차원을 관련된 항목으로 자세히 표현하였다. 그리고 5가지 차원에서 구성된 노드-링크 관점에서 표현되어진 모형을 다시 의미론적인 관점으로 변환시키는 과정을 제시하고 있다. 또한, 도메인 정보를 가지고 있는 사용자가 설계하고자 하는 모형을 노드-링크 관점으로 받아들이기 위해서 모형추론과정을 제안하고 있다. 그리고 제안된 이론을 프로토타입 HLR-LACN(High Level Representation-Local Access Communication Network)의 전반적인 아키텍처를 제시하고 있다.

UNIK-OPT, the first version of optimization UNIK system is a knowledge-assisted optimization model formulator. It covers the linear and integer programming model and represents the models with a semantic view. This research intends to improve this tendency by extending its scope of application to the design of local access communication networks(LACNs). Most of users tend to look at the network model than mathematical notation or semantic view of UNIK-OPT. In particular, it tries to extract representations of a node-link view having structural characterisrics from LACNs. This research is to provide the model builders a node-link view using five distinctive characteristics:OBJECTIVE. We define the representation of each characteristic relevant to design of LACNs. In addition, each of the representation is converted into one of semantic view, the one converted is connected with the solvable heuristic algorithm. For designing LACNs, the formulation reasoning process is proposed. A system HLR-LACN (High Level Representation - Local Access Communication Network) is developed to implement this approach.