Cost-Traffic Tradeoff를 고려한 통신망 설계의 Clustering 알고리듬 개발 = Development of Clustering Algorithm for the Design of Telecommunication Network considering Cost-Traffic Tradeoff

다국어 초록 (Multilingual Abstract)

In the design of telecommunication network, the network configuration using hubbing topology is useful for designing and managing the network efficiently: i.e., all of central offices(CO_s) are grouped into clusters. Each cluster has one hub consisting of large-scale transmission facilities like digital cross-connect systems and ATMs. In clustering process, the community of interest and geographical factor should be considered. However, there exists a tradeoff between two factors. One is to minimize total link costs for geographical factor and the other is to maximize the total intra-cluster traffics for community of interest. Hence, this can be solved by multiobjective linear programming techniques. In this paper, the problem under considerations is formulated as two p-median subproblems taking into considerations total costs and total intra-traffics, respectively. Then we propose the algorithm to solve the problem based on the concept of cost-traffic tradeoff. The algorithm enables to identify efficient cost-traffic tradeoff pairs. An illustration is also presented.