• 산업경영시스템학회지
• /
• 제24권68호
• /
• pp.21-30
• /
• 2001

The purpose of this study is to present methods for determining the k most vital arcs (k-MVAs) in the minimum spanning tree problem(MSTP) using evolutionary algorithms. The problem of finding the k-MVAs in MSTP is to find a set of k arcs whose simultaneous removal from the network causes the greatest increase in the total length of minimum spanning tree. Generally, the problem which determine the k-MVAs in MSTP has known as NP-hard. Therefore, in order to deal with the problem of real world the heuristic algorithms are needed. In this study we propose to three genetic algorithms as the heuristic methods for finding the k-MVAs in MSTP. The algorithms to be presented in this study are developed using the library of the evolutionary algorithm framework(EAF) and the performance of the algorithms are analyzed through the computer experiment.

• 대한방사성의약품학회지
• /
• 제4권2호
• /
• pp.85-89
• /
• 2018

We demonstrate a detail protocol for the radiosynthesis of an $^{125}I$-labeled MSTP prosthetic group and its application to the efficient radiolabeling of human serum albumin (HSA). Radioiodination of the precursor (2) was carried out by using $[^{125}I]$NaI and chloramine T as an oxidant at room temperature for 15 min. After HPLC purification of the crude product, the purified $^{125}I$-labeled MSTP ($[^{125}I]1$) was obtained with high radiochemical yield ($73{\pm}5%$, n = 3) and excellent radiochemical purity (>99%). Site-specific reaction between ($[^{125}I]1$) and HSA gave the $^{125}I$-labeled human serum albumin ($[^{125}I]3$) with more than 99% of radiochemical yield as determined by radio-thin-layer chromatography (radio-TLC). These results clearly demonstrate that the present radiolabeling method will be useful for the efficient and convenient radiolabeling of thiol-bearing biomolecules.

• 한국통신학회논문지
• /
• 제33권9B호
• /
• pp.751-759
• /
• 2008

캐리어 이더넷은 여러 개의 2계층 매트로 망을 연결하는 광대역 백본망이다. 백본망에서는 복수 개의 스패닝트리를 구성하는 다중 스패닝 트리 프로토콜(Multiple Spanning Tree Protocol : MSTP)을 사용하는데 최근에 간단하면서도 성능이 더 우수한 최단 경로 브리징(EEE802.1aq - Shortest Path Bridging : SPB)이 제안되었다. SPB는 목적지 노드 당 한 개씩 생성한 최단 경로 스패닝 트리를 따라서 프레임을 전송한다. 그러나 불행하게도 SPB는 목적지 노드마다 한 개의 경로만 설정하기 때문에 망의 상태 변화에 대처하기 위해서 라우팅 경로를 변경할 수 없다. 만일 목적지 노드별로 복수 개의 경로를 설정한다면 망의 상태에 적응하는 라우팅 방식을 구현할 수 있다. 본 논문은 이 철학을 적용한 라우팅 방식인 목적지 에지 노드 분할을 이용한 스패닝 트리(Edge Node Divided Spanning Tree : ENDIST)를 제안한다. ENDIST는 에지 노드를 연결된 링크의 수만큼의 서브 노드로 분할하고 각 서브 노드마다 SPB를 사용하여 스패닝 트리를 생성한 후에, 목적지 노드로 향하는 수 개의 라우팅 경로 중에서 한 개의 라우팅 경로를 망이나 노드의 상태에 따라 플로우 단위로 선택한다. 추가된 트래픽 엔지니어링 기법으로 우리는 백본망에서 지연 시간을 낮추고 처리율(throughput)을 향상시킬 수 있다. 시뮬레이션을 통해 우리는 최대 부하에서 ENDIST의 처리율이 STP(Spanning Tree Protocol)보다 약 3.4-5.8배, SPB보다 약 1.5-2.0배로 우수하게 동작함을 확인하였다. 특히, ENDIST의 처리율은 우리가 조사한 경우 중 절반에서 별도의 논문에서 이론적으로 계산한 한계치에 매우 근접함을 확인하였다. 이는 ENDIST가 2계층 라우팅의 성능을 획기적으로 향상시켜서 거의 완벽한 스패닝 트리 계열의 라우팅 방식이 되었음을 뜻한다.

• 전기학회논문지
• /
• 제62권6호
• /
• pp.744-749
• /
• 2013

The protection switching technology is widely adopted in the fiber-optical transmission equipments based on TDM(Time Division Multiplexing), such as PDH, SDH/SONET. A variety of protection switching algorithms for Ethernet networks and the progress of standardization are summarized in the document. There are several kinds of protection switching algorithms for Ethernet networks, such as STP, RSTP, MSTP and etc. However, since Ethernet signal move through detour route, it causes much time to recover. Accordingly, it is difficult to secure a usability of Ethernet networks and QOS(Quality of Service). Also, if the protection switching protocol standardized by IEEE and ITU-T is used, it remains a inherent network switching time for protection. Therefore, a specific protection switching algorithm for Ethernet are needed for seamless and stable operation of Ethernet networks service for Distribution Automation System(DAS). A reliable protection algorithm with no switching delay time is very important to implement Self-healing service for DAS. This study of FPGA based protection switching algorithm for Ethernet networks shows that in case of faults occurrence on distribution power network, immediate fault isolation and restoration are conducted through interaction with distribution equipments using P2P(Peer to Peer) communication for protection coordination. It is concluded that FPGA based protection switching algorithm for Ethernet networks available 0ms switching time is crucial technology to secure reliability of DAS.