• Management Science and Financial Engineering
• /
• 제9권1호
• /
• pp.11-27
• /
• 2003

In this study, we propose a mathematical model based on the graph theory for the wavelength assignment problem arising in the design of SDH (Synchronous Digital Hierarchy) over WDM (Wavelength Division Multiplexing) ring networks. We propose a branch- and -price algorithm to solve the suggested models effectively within reasonable time in realistic SDH over WDM ring networks. By exploiting the structure of ring networks, we developed a polynomial time algorithm for efficient column generation and a branching rule that conserves the structure of column generation. In a computer simulation study, the suggested approach can find the optimal solutions within reasonable time and show better performance than the existing heuristics.

• 한국정보과학회논문지:시스템및이론
• /
• 제32권5호
• /
• pp.196-208
• /
• 2005

다중 프로세서 시스템에서 노드 간의 연결을 제공하는 상호 연결망이 전체 시스템의 성능에서 차지하는 비중은 매우 크다 상호 연결망의 형태는 여러 종류가 있을 수 있으나 Mesh, 링, 계층 링 등의 형태가 많이 사용된다. 이 논문에서는 기존의 계층 링을 수정,한 Torus Ring을 제안한다. Torus Ring은 계층 링과 완전히 동일한 복잡도를 가지면서도 지역 링 간의 연결 방법만을 변경한 형태의 상호 연결망이다. 이 연결망은 역방향 인접 링에 대한 요청에서 홉 수의 이득을 봄으로써 평균 흡수를 감소시킨다. 또한 접근의 지역성을 고려하지 않은 균등분포의 가정 하에서도 평균 홉수의 기대값에서 계층링과 동일한 값을 가지며, 실제 병렬 프로그램이 수행되는 환경에서는 인접링에 대한 통신 비율이 증가할 가능성이 크기 때문에 더 큰 흡수의 이익을 기대할 수 있다. 이에 따라 상호 연결망의 요청과 웅답의 지연 시간이 최대 19$\%$까지 감소하였으며, 이러한 웅답 지연 시간의 단축이 수행 시간을 최대 10$\%$ 정도까지 감소시키는 결과를 가져왔다.

• 한국통신학회논문지
• /
• 제27권6B호
• /
• pp.645-651
• /
• 2002

본 논문은 OMS(Optical Multiplex Section) 또는 OCh (Optical Channel) SPRING (Shared Protection Ring)에 적용되는 두 가지 광파장 할당 알고리즘을 제안하고 시뮬레이션을 통해 특성을 비교하였다. 제안한 알고리즘들은 WDM SPRING 네트워크에 적용할 수 있는 최적화 알고리즘과 넌블러킹 알고리즘이며 대부분의 비교에서 최적화 알고리즘이 넌블러킹 알고리즘에 비해 우수함을 보였다. 하지만, 넌블러킹 알고리즘도 몇몇 기존 연결을 재구성하기 위한 광파장 연결이나 할당을 필요로 하지 않는 중요한 잇점이 있다.

• 한국컴퓨터정보학회논문지
• /
• 제22권10호
• /
• pp.55-62
• /
• 2017

In this paper, we proposes a multi-ring based mobile sink location scheme for solar-powered wireless sensor network (WSN). The proposed scheme maintains the multi-rings in which nodes keep the current location of sink node. With the help of nodes in multi-rings, each node can locate the sink node efficiently with low-overhead. Moreover, because our scheme utilizes only surplus energy of a node, it can maintain multiple rings without degrading any performance of each node. Experimental results show that the proposed scheme shows much better latency and scalability with lower energy-consumption than the existing single-ring based scheme.

• 항공우주시스템공학회지
• /
• 제16권4호
• /
• pp.68-76
• /
• 2022

본 논문에서는 기하학적 특성을 고려한 케이블 네트 형상설계 방법론을 제시하고, 트러스 링 그리고 케이블 네트의 구조 유연도를 고려한 반사판 안테나의 케이블 네트워크 형상 실효성을 검증한다. 기하학적 비선형성을 고려한 케이블 네트의 유한요소 모델을 개발한다. 경계조건의 하중에 따른 형상변형 해석을 통하여, 케이블 네트의 형상 설계변수 특성을 제시 한다. 프레임 요소를 이용하여 전개형 트러스 링 구조를 모델링하고 정적 하중 해석을 수행한다. 전개된 링 구조에 가해지는 장력에 의해 케이블 네트 반사판은 정확한 형상을 유지하게 된다. 가해지는 장력, 케이블 네트 그리고 트러스 링 구조의 유연도를 고려하여, 케이블 네트워크 형상설계에 반영하고 최종 형상을 제시한다.

• Journal of Communications and Networks
• /
• 제9권1호
• /
• pp.93-104
• /
• 2007

Traffic grooming, in which low-rate circuits are multiplexed onto wavelengths, with the goal of minimizing the number of add-drop multiplexers (ADMs) and wavelengths has received much research attention from the optical networking community in recent years. While previous work has considered various traffic models and network architectures, protection requirements of the circuits have not been considered. In this paper, we consider survivable traffic grooming, or grooming traffic which contains a mix of circuits that need protection and that do not need protection. We assume a unidirectional ring network with all-to-all symmetric traffic with $t\geq1$ circuits between each node pair, of which s require protection. As it turns out, survivable traffic grooming presents a significant tradeoff between the number of wavelengths and the number of ADMs, which is almost non-existent in non-survivable traffic grooming for this type of traffic. We explore this tradeoff for some specific cases in this paper. We also present some new results and solution methods for solving certain non-survivable traffic grooming problems.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2010년도 춘계학술발표대회
• /
• pp.717-720
• /
• 2010

This paper considers the Quality of Service (QoS) provisioning mechanisms for the WDM burst switched ring networks. The loss-sensitive service and the delay-sensitive service are discussed. Considering their different requirements, different QoS provisioning schemes are proposed to provision them respectively. The proposed schemes are evaluated through simulation results.

• Journal of Information Processing Systems
• /
• 제3권1호
• /
• pp.8-15
• /
• 2007

Grid environments provide the mechanism to share heterogeneous resources among nodes. Because of the similarity between grid environments and P2P networks, the structures of P2P networks can be adapted to enhance scalability and efficiency in deployment and to search for services. In this paper, we present a membership management based on a hierarchical ring which constructs P2P-like Grid environments. The proposed approach uses only a limited number of connections, reducing communication cost. Also, it only keeps local information for membership, which leads to a further reduction in management cost. This paper analyzes the performance of the approach by simulation and compares it with other approaches.

• 품질경영학회지
• /
• 제28권1호
• /
• pp.105-118
• /
• 2000

In this paper, we consider an interconnection network, DRDT (Dual Receive Dual Transmit), that is a double-loop ring topology and adopts the concept of multiple packets transmission. For three types of DRDT configurations, we investigate some properties related to path sets and discuss the method for finding minimal path sets. Using the concept of the terminal reliability and the path sets approach, we evaluate the reliability of the DRDT networks and compare them with a single ring network and a unidirectional double-loop ring network.

• 대한산업공학회지
• /
• 제24권4호
• /
• pp.571-578
• /
• 1998

In this paper, we deal with a node weighted Steiner Ring Problem (SRP) arising from the deployment of Synchronous Optical Networks (SONET), a standard of transmission using optical fiber technology. The problem is to find a minimum weight cycle (ring) covering a subset of nodes in the network considering node and link weights. We have developed two mathematical models, one of which is stronger than the other in terms of LP bounds, whereas the number of constraints of the weaker one is polynomially bounded. In order to solve the problem optimally, we have developed some preprocessing rules and valid inequalities. We have also prescribed an effective heuristic procedure for providing tight upper bounds. Computational results show that the stronger model is better in terms of computation time, and valid inequalities and preprocessing rules are effective for solving the problem optimally.