• Title, Summary, Keyword: 복구 알고리즘

Search Result 305, Processing Time 0.038 seconds

Design of Self-Healing Algorithm for Double Link Failure in SONET (SONET 망에서의 이중 장애 복구 알고리즘의 설계)

  • Han, Kyoung-Heum;Koh, Jai-Sang;Cho, Choong-Ho
    • IE interfaces
    • /
    • v.9 no.3
    • /
    • pp.52-63
    • /
    • 1996
  • DCS(Digital Cross-connect System)를 이용한 다이나믹 자체 치유 알로리즘들은 주로 대상을 하나의 링크 장애에 대해서 완전 복구될 수 있는 예비 용량을 갖는 망을 대상으로 복구 시간을 줄이는 방향들이 제시되어 왔으나, 이러한 고장난 망의 복구를 위한 자체 치유 복구 알고리즘의 효율성은 이중 장애나 노드 장애에 적용 되었을 때의 복구율을 가지고 평가가 된다. 본 논문에서는 단일 링크(single link) 장애뿐만 아니라 이중 링크(double link) 장애에 대해서도 망의 복구 허용시간 내에서 복구율을 높이는 새로운 망복루 알로리즘을 제안한다. 이를 위해서 망의 복구 허용 시간 내에, 전체적인 예비 용량을 고려하여 선택된 복구 경로의 각 링크의 부하를 균등하게 하는 복구 방법을 적용한다. 또한 제안된 알고리즘의 시뮬레이션 결가를 기본의 복구 방법과 비교 분석한다.

  • PDF

Development of Intelligent Distribution System Service Restoration Algorithm Using PC Cluster System (PC 클러스트링을 이용한 실 배전계통의 지능형 고장복구 알고리즘 개발)

  • Mun, Kyeong-Jun;Kim, Hyung-Su;Song, Myoung-Kee;Park, June-Ho;Lee, Hwa-Seok
    • Proceedings of the KIEE Conference
    • /
    • /
    • pp.110-112
    • /
    • 2003
  • 본 논문에서는 확률적인 전역 최적화 알고리즘인 유전 알고리즘과 경험적인 최적화 알고리즘인 타부 탐색법을 병렬화함으로써 최적해 탐색성능 및 탐색속도를 개선하는 방안을 개발하였다. 배전계통의 주변압기에서 고장이 발생한 경우에는 여러 정전구역에 대한 복구문제가 되어 매우 복잡하고 많은 연산량을 수반한다. 따라서 제안한 고장복구 알고리즘은 PC 클러스트링을 이용하여 각 프로세서별로 유전 알고리즘 또는 타부 탐색법을 사용하여 최적해를 탐색한 후 일정 기간 이후에 해를 교환함으로써 배전계통에서의 주변압기 고장발생시 최적해 탐색에 소요되는 시간을 단축하였으며 고장복구 지원시스템의 성능개선을 도모하였다. 제안한 알고리즘의 유용성을 입증하기 위하여 한전의 실 배전계통 주변압기 고장복구 문제에 적용함으로써 제안한 알고리즘이 해의 탐색속도 및 해의 성능면에서 우수함을 입증하였다.

  • PDF

Enhanced Efficiency in Error Recovering for ARM Using PGM (PGM을 이용한 능동 멀티캐스트 라우터 에러 복구방식의 효율성 향상)

  • 김대용;장주욱
    • Proceedings of the Korean Information Science Society Conference
    • /
    • /
    • pp.214-216
    • /
    • 2002
  • UDP를 이용하는 멀티캐스트에 있어서 에러 복구는 서비스의 신뢰성을 위해 반드시 필요한 알고리즘이다. 본 논문에서는 기존 라우터 기반의 에러 복구(Router-Assisted Schemes)알고리즘을 이용해서 라우터에 의한 에러 복구의 효율성이 증가하도록 하였다. 본 논문에서는 USC/ISI에서 개발한 네트워크 시뮬레이터인 NS-2를 이용하여 에러 복구 기능을 구현하였다. 또한 시뮬레이션을 통해 라우터에 멀티캐스트 에러 복구 방식이 적용되었을 경우, 기존의 에러 복구 방식의 효율성 향상이 가능함을 보이려 한다.

  • PDF

A Service Restoration of distribution network using Genetic algorithm and Tabu search (유전 알고리즘과 Tabu Search를 이용한 배전계통 사고복구)

  • Cho, Chul-Hee;Shin, Dong-Joon;Jung, Hyeon-Soo;Kim, Jin-O
    • Proceedings of the KIEE Conference
    • /
    • /
    • pp.382-384
    • /
    • 2000
  • 산업의 발달에 따라 배전계통의 자동화가 서서히 자리 매김하고 있다. 이에 따라 배전계통에서 발생하는 사고를 계통의 상태와 신뢰도를 동시에 만족시키고, 빠른 시간 내에 복구하는 문제는 매우 중요한 문제로 대두되고 있다. 배전계통 사고복구 문제는 많은 개폐기들의 조합에 의해 구성되어 있고, 계통의 구성상태 와 연계선로의 예비력 등 많은 제약조건들로 인하여 사고복구에 많은 시간이 걸린다. 본 논문에서는 유전 알고리즘과 Tabu Search (TS) 기법을 이용하여 계통의 사고 후 선로손실과 신뢰도손실을 최소로하는 배전계통 사고복구 알고리즘을 제안하고자 한다. 전역 최적해 탐색 및 여러 해의 동시 탐색이 가능한 유전알고리즘과 전역적 탐색은 약하지만 빠른 시간 내의 국부적 탐색(local search)이 우수한 TS를 서로 연계한 알고리즘의 우수성을 계통의 모의실험을 통하여 증명하였다.

  • PDF

Self-Healing Algorithm for The Restoration of Synchronous Optical Networks (동기식 광전송망 복구를 위한 자체 치유 알고리즘)

  • 장윤선;지윤규;김홍주
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.19 no.6
    • /
    • pp.1158-1168
    • /
    • 1994
  • The paper proposes a distributed control self-healing algorithm for a line failure to improve the restoration time. This proposed self-healing algorithm acquired the fast restoration time by reducing the number of control messages and the queueing delay. And the reduction of queueing delay was attained by the ASC_NULL(Available Spare Channel_NULL) message which informs neighbor nodes that a source node has no available spare channel to reduce the waste of time during the rerouting. It is difficult for this proposed self-healing algorithm to be compared with other self-healing algorithms, because each self-healing algorithm has different simulation conditions. So, the performance of the proposed self-healing algorithm was compared with only NETRATS(NETwork Restoration Algorithm for Telecommunication Systems). The results of the simulation showed that the proposed self-healing algorithm was better than NETRATS in the restoration time.

  • PDF

An Error Detection and Recovery Algorithm in Digital Circuit Mimicking by Self-Repair on Cell (세포의 자가 치료 기능을 모사한 디지털 회로에서의 오류 검출 및 복구 알고리즘)

  • Kim, Soke-Hwan
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.19 no.11
    • /
    • pp.2745-2750
    • /
    • 2015
  • Abstract should be placed here In this study, we propose an algorithm of the method of recovering quickly find the location of the error encountered during separate operations in the functional structure of complex digital circuits by mimicking the self-healing function of the cell. By the digital circuit was divided by 9 function block unit of function, proposes a method that It can quickly detect and recover the error position. It was the detection and recovery algorithms for the error location in the digital circuit of a complicated structure and could extended the number of function block for the $3{\times}3$ matrix structure on the dital circuit.

An Efficient Merging Algorithm for Recovery and Garbage Collection in Incremental Checkpointing (점진적 검사점에서 복구와 쓰레기 수집을 위한 효율적인 병합 알고리즘)

  • 허준영;이상호;조유근;홍지만
    • Proceedings of the Korean Information Science Society Conference
    • /
    • /
    • pp.151-153
    • /
    • 2004
  • 점진적 검사점은 페이지 쓰기 보호를 사용하여 검사점에서 변경된 페이지만을 저장한다. 점진적 검사점을 사용하면 검사점 오버헤드가 줄어드는 반면에 프로세스의 메모리 페이지들이 여러 검사점에 걸쳐있기 때문에 오래된 검사점들을 병합하거나 지울 수 없다. 본 논문에서는 점진적 검사점에서 복구와 쓰레기 수집을 위한 효율적인 병합 알고리즘을 제안한다. 제안한 알고리즘으로 점진적 검사점들을 병합하여 복구를 위한 완전 검사점을 만들고 불필요한 검사점들을 지울 수 있다.

  • PDF

Application of Tabu Search for Service Restoration of Distribution System with Dispersed Generators (분산전원을 고려한 배전계통 고장 복구문제에 타부탐색법 적용)

  • Bae, Byung-Hyun;Mun, Kyeong-Jun;Kim, Hyung-Su;Park, June-Ho
    • Proceedings of the KIEE Conference
    • /
    • /
    • pp.369-371
    • /
    • 2003
  • 본 논문에서는 차세대 대체 에너지원으로서 주목받고 있으며, 상용화되고 있는 분산전원이 도입된 배전계통에서 고장이 발생한 경우, 경험적 최적화 알고리즘인 타부 탐색법을 적용한 고장 복구 알고리즘을 제안하고자 한다. 배전계통 고장복구 문제는 배전 선로상에 고장 발생시 최적의 부하절체를 함으로써 건전 정전구간을 최소화하는 것을 목적으로 한다. 배전 자동화시스템에서 분산전원 계통을 자동화하여 분산전원의 동작 상태를 감시하고 고장검출, 계통분리 또는 원격스위치를 제어함으로써 고장복구 방법을 제시한다. 제안한 알고리즘의 유용성을 입증하기 위해 참고문헌의 예제 계통에 제안한 방법을 적용해 본 결과, 제안한 알고리즘이 해의 탐색속도 및 해의 성능면에서 우수함을 확인하였다.

  • PDF

A Bluetooth Scatternet Reformation Algorithm based on Node Types (노드 형태에 따른 블루투스 스캐터넷 재형성 알고리즘)

  • Lee Han Wook;Kauh S. Ken
    • Journal of KIISE:Information Networking
    • /
    • v.32 no.1
    • /
    • pp.110-122
    • /
    • 2005
  • Bluetooth has been reputed as a wireless networking technology supplying ad-hoc networks between digital devices. In particular, bluetooth scatternet is a most essential part for dynamic ad-hoc networks. But past researches on bluetooth scatternet has hardly treated dynamic scatternet environment. In this paper, we proposed a scatternet reformation algorithm for the case that some nodes escape from the scatternet. The proposed algorithm is a general algorithm which can be applied to many types of bluetooth scatternet regardless of the topology. The proposed algorithm has short reformation time delay because the process has only page process (not including inquiry process ). The algorithm is operated based on Recovery Node Vector which is composed of Recovery Master and Recovery Slave. In this paper, we performed the real hardware experiments for evaluating the performance of the proposed algorithm. In that experiments, we measured the reformation time and reformation probability. In comparison with the case including inquiry process, the proposed algorithm had the improvement in reformation time delay and we obtained high success rate over 97%.

Protection and Restoration Scheme Based on Eulerian Tours in Survivable Optical Mesh Networks (서바이버블 광 메쉬망에서 다중 장애에 강인한 오일러 투어 기반 보호 복구 방식)

  • Shon, Min-Han;Lee, Tae-Jin;Chung, Min-Young;Choo, Hyun-Seung
    • The KIPS Transactions:PartC
    • /
    • v.11C no.5
    • /
    • pp.653-658
    • /
    • 2004
  • Failures in optical networks that have huge transmission capability provoke service discontinuitH and thus large economical damage. Even though many algorithms are proposed for protection and restoration on a single failure, there are few algorithms for multiple failures. Eulerian tour is known to be effective to protect and restore a single failure in the literature. This paper proposes an algorithm that can perform efficient protection and restoration for multiple failures based on combined Eulerian tours. The proposed one is very effective on protection and restoration in general cases with two failures, and the comprehensive computer simulation shows that the restoration rate increases up to about 90%.