• 제목/요약/키워드: Fault Restoration

검색결과 101건 처리시간 0.024초

ATM-VP 전송망에서의 서비스 레벨 분류에 의한 Self-healing 방법 (The Self-healing Method using Services Level in ATM-VP Network)

  • 이동욱;홍충선;이대영
    • 한국정보처리학회논문지
    • /
    • 제7권11호
    • /
    • pp.3500-3508
    • /
    • 2000
  • ATM 네트워크에서 오류가 발생한 VP를 복원하기 위해 많은 자기치료 (Self-healing) 알고리즘이 이미 제안되어 왔다. 알고리즘 중 가장 많이 사용되는 것은 백업 VP를 이용하는 방법이다. 백업 VP를 이용한 알고리즘의 문제점은 백업 VP의 오류가 발생하였을 경우 심각한 문제가 발생하게 되며, 이를 보완하기 2차 백업 VP를 설정하는 알고리즘 제안되었다. 2차 백업 VP를 두는 알고리즘의 경우는 초기 계산량이 너무 많은 단점이 있다. 본 논문에서는 서비스 레벨에 따라 차등의 알고리즘을 두고 3가지 CASE별로 복구알고리즘을 적용하고 또한2차 백업으로 설정 알고리즘의 문제를 해결하여, 상대적으로 고가의 서비스가 되는 실시간 서비스 오류를 방지하는 자기치료 알고리즘을 제안한다. 또한 시뮬레이션을 통해 기존의 알고리즘과 비교하여 성능을 분석하였다.

  • PDF

A Task Scheduling Strategy in Cloud Computing with Service Differentiation

  • Xue, Yuanzheng;Jin, Shunfu;Wang, Xiushuang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권11호
    • /
    • pp.5269-5286
    • /
    • 2018
  • Task scheduling is one of the key issues in improving system performance and optimizing resource management in cloud computing environment. In order to provide appropriate services for heterogeneous users, we propose a novel task scheduling strategy with service differentiation, in which the delay sensitive tasks are assigned to the rapid cloud with high-speed processing, whereas the fault sensitive tasks are assigned to the reliable cloud with service restoration. Considering that a user can receive service from either local SaaS (Software as a Service) servers or public IaaS (Infrastructure as a Service) cloud, we establish a hybrid queueing network based system model. With the assumption of Poisson arriving process, we analyze the system model in steady state. Moreover, we derive the performance measures in terms of average response time of the delay sensitive tasks and utilization of VMs (Virtual Machines) in reliable cloud. We provide experimental results to validate the proposed strategy and the system model. Furthermore, we investigate the Nash equilibrium behavior and the social optimization behavior of the delay sensitive tasks. Finally, we carry out an improved intelligent searching algorithm to obtain the optimal arrival rate of total tasks and present a pricing policy for the delay sensitive tasks.

WDM 망에서 QoS 제약 조건을 고려한 p-Cycle 적용 방안 (Adaptation of p-Cycle considering QoS Constraints in WDM Networks)

  • Shin, Sang-Heon;Shin, Hae-Joon;Kim, Young-Tak
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권5호
    • /
    • pp.668-675
    • /
    • 2003
  • 본 논문은 WDM(Wavelength Division Multiplexing) 망에서 서비스 품질에 따른 제약조건을 고려하였을 때 장애 복구에 적용될 수 있도록 개선된 p-cycle(preconfigured protection cycle) 기법을 제안한다. 기존의 p-cycle에서는 양방향으로 동일한 대역폭을 가지는 연결만을 고려하기 때문에 단방향 멀티캐스팅이나 양방향으로 서로 다른 대역폭을 사용하는 경우에는 적용하기 어려운 문제점이 있다. 또한 대체 경로의 서비스 품질은 고려하지 않으므로 장애 발생 시 대체 경로에서 서비스 품질을 만족시킬 수 없을 수 있다는 문제점이 있다. 본 논문에서는 단방향 멀티캐스팅이나 양방향 비대칭 대역폭을 사용하는 광대역 멀티미디어 통신에서 사용되는 단방향 연결의 장애복구를 효율적으로 구현할 수 있도록 P-cycle 기법을 개선하였다. 또한 장애복구를 위한 대체 경로의 P-Cycle에서 서비스 품질을 보장할 수 있도록 하기 위해서 P-cycle 선정을 위한 새로운 절차를 제안한다. 단방향 연결 개념을 사용한 P-cycle을 적용함으로서 비대칭적인 대역폭을 사용하는 통신환경에서 장애 복구를 위해 요구되는 대역폭을 줄일 수 있었으며, 제안된 p-cycle 선정 절차에 의해 구성된 대체 경로가 서비스 품질을 보장할 수 있는지의 여부를 시험하기 위해서 미국 시험망에 적용하고 그 결과를 분석하였다.

프로바이더 백본 브리지 망을 위한 백업링크 스패닝트리 기반 링크장애 복구기능과 구현 (A Link Protection Scheme with a Backup Link Spanning Tree for Provider Backbone Bridged Networks and Implementation)

  • 남위정;이헌주;윤종호;홍원택;문정훈
    • 대한전자공학회논문지TC
    • /
    • 제47권1호
    • /
    • pp.58-68
    • /
    • 2010
  • 본 논문에서는 브리지 기반의 백본망을 위한 프로바이더 백본 브리지(Provider Backbone Bridge) 망에서 각 브리지간 링크장애가 발생한 경우 이를 효율적으로 보호할 수 있는 방법인 백업링크에 대한 스패닝트리 기반의 링크장애복구기능을 제안하고 성능을 분석하였다. 제안된 방식은 PBB with Traffic Engineering (PBB-TE)기반의 브리지망에서 대역예약된 마스터링크의 장애시 해당 링크의 트래픽을 루트브리지가 사전에 설정한 스패닝트리 기반의 백업링크로 우회시킴으로써 해당 트래픽의 QoS를 만족시킨다. 또한 백업링크 상으로 전달되는 프레임들은 스패닝트리 상에서 플러딩되도록 함으로써 주소학습과정에 따른 지연을 최소화시키고 루프백현상도 제거할 수 있는 장점이 있다. 제안된 방식의 동작 검증을 위하여 CCM메시지에 의한 링크보호절체기능과 MAC-in-MAC 수납방법이 모두 지원되는 PBB-TE 시스템을 리눅스 브리지 기반에서 구현하였고 관련 프로토콜 분석도구도 함께 구현하였다. 제안된 방식은 기존의 링크보호방법의 백업링크 예약에 의한 큰 대역손실이나 링크장애시 백업링크를 설정하는데 소요되는 신호절차지연시간이 큰 단점을 해결할 수 있어 QoS를 지원해야 하는 대규모 사업자용 백본 브리지 시스템 구현시 활용될 수 있다.

미등록어 거절을 이용한 오류 보정 방법 개선 시스템 (Error Correction Methode Improve System using Out-of Vocabulary Rejection)

  • 안찬식;오상엽
    • 디지털융복합연구
    • /
    • 제10권8호
    • /
    • pp.173-178
    • /
    • 2012
  • 어휘 인식을 위한 모델 생성에서 준비하지 않은 트라이폰이 생성된다. 이는 모델 파라미터의 초기 추정치를 생성하지 못하는 원인으로 어휘 모델을 구성할 수 없는 단점으로 나타난다. 결과적으로 가우시안 모델의 정교함이 떨어지게 되어 인식률을 저하시키게 된다. 이를 개선하기 위한 방법으로 미등록 어휘 거절 알고리즘을 이용한 오류 보정 시스템을 제안한다. 이 방법은 어휘 인식 모델 생성 시 등록되지 않은 어휘를 거절하여 인식률을 향상시킨다. 또한 확률 분포를 이용하여 어휘 분석과 의미를 파악하고 음운 변동이 적용되기 전의 문자열로 복원시킨다. 시스템 분석은 음소 유사율과 신뢰도를 이용하여 오류 보정율을 확인하였고 성능 평가를 위해 에러 패턴, 오류 패턴, 의미 패턴 방법을 이용하여 평가하였다. 성능 평가 결과 2.8%의 오류 보정률의 향상을 보였다.

센서 네트워크 환경에서 가상 식별자를 이용한 에너지 효율적인 다중 경로 데이터 라우팅 기법 (An Energy-Efficient Multiple Path Data Routing Scheme Using Virtual Label in Sensor Network)

  • 박준호;여명호;성동욱;권현호;이현정;유재수
    • 한국콘텐츠학회논문지
    • /
    • 제11권7호
    • /
    • pp.70-79
    • /
    • 2011
  • 결함이 발생하는 센서 네트워크 환경에서 데이터 전송의 신뢰도와 집계질의의 정확도를 보장하기 위해 각 센서 노드들에 유일한 비트 식별자를 할당하고, 이를 이용한 다중 경로 라우팅 기법이 제안되었다. 하지만 기존 다중 경로 라우팅 기법은 네트워크 토폴로지 변경 시 발생하는 노드 식별자의 재할당에 따른 높은 갱신비용이 발생한다. 본 논문에서는 데이터의 중복 집계를 방지하는 동시에 식별자 갱신 비용을 줄이는 새로운 라우팅 기법을 제안한다. 제안하는 기법의 우수성을 보이기 위해 시뮬레이션을 통해 기존 기법과 성능을 비교평가 하였다. 그 결과, 제안하는 기법은 네트워크 결함에 따른 복구에 필요한 데이터 전송량을 평균 95% 감소시켰고 단위 질의당 데이터 전송량을 최대 22% 감소시켰다.

배전자동화시스템 통신서비스를 위한 이중화 통신망 보호절체 알고리즘 연구 (A Study on the Protection Switching Mechanism for Distribution Automation System Ethernet Networks Service of Distribution Automation System)

  • 유남철;김재동;오재곤
    • 전기학회논문지
    • /
    • 제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.

분산 메시지처리기 구조에서의 공통선 신호 트래픽루팅 제어 기법 (Routing Control Algorithm for SS7 Signaling Traffic with Distributed Message Handling Processors)

  • 조영소;류근호
    • 한국정보처리학회논문지
    • /
    • 제4권7호
    • /
    • pp.1797-1803
    • /
    • 1997
  • 공통선 신호방식에서 메시지처리기능은 다량의 신호트래픽을 전달지연이 없이 신호망내의 착신점으로 루팅하기 위한 기능으로써 실시간 처리가 가능 하여야 하며 데이타통신 서비스, 영상정보 서비스등 계속적으로 발생하는 다량의 트래픽에 대하여 그 처리능력이 탁월해야 한다. 본 논문에서는 다중 분산 메시지처리기 구조에서 실시간, 다량의 트래픽 처리를 위한 루팅기법을 제시하였다. 루팅은 신호링크선택코드를 이용하여 다수의 분산 메시지 처리기로 트래픽을 균등 분산하기 위한 시스템 내부 분산 루팅 기법과 신호망에서 다수의 신호루트로 신호트래픽을 분산 루팅하는 신호망 분산 루팅 기법으로 분류하였다. 이러한 루팅 기법을 적용함으로써 가용 신호루트의 고장, 비가용 신호루트의 복구와 같은 신호루트의 이상이 발생시 신호루트선택코드를 변경함으로서 신호트래픽의 효율적 루팅을 가능하게 하였다.

  • PDF

비부착, 비접촉 방식의 계측기를 이용한 반구대암각화 암반 절리면의 계측 (Measurement of Bangudae Rock Joint Using Non-adhesive, Non-contact Inclinometer Slope Laser Measuring System)

  • 김재현;이상옥;정광용;한민수
    • 보존과학회지
    • /
    • 제37권6호
    • /
    • pp.617-625
    • /
    • 2021
  • 울주군 대곡리 일대의 대곡천은 가지산 도립공원에서 양산단층을 가로질러 태화강 합류지점에 이르는 계곡과 암반이 발달된 지역이다. 계측할 반구대 암각화 암반은 광물학적 풍화, 절리, 하부의 세굴이나 공동이 확인되었다. 본 계측은 반구대 암각화가 세겨진 암반의 절리면을 대상으로 단기간 계측을 수행하였다. 기존 광섬유를 이용한 계측값(Ch4 150 ㎛)과 비교하여 비부착, 비접촉식 계측기는 300㎛의 변위값이 계측되었다. 향후, 시간대별 조도값에 적합한 HSV값의 적용과 다양한 계측경험이 누적될 경우, 본 계측기는 다양한 문화재에 활용이 가능할 것으로 판단된다.

낙동강 하굿둑의 배수문 증설에 따른 통합운영시스템의 구축 사례에 대한 연구 (A Case Study on the Implementation of Integrated Operation System of the Nakdong River Estuary Barrage Due to the Drainage Gate Extension)

  • 김석주;임태수;김민수
    • 한국전자거래학회지
    • /
    • 제20권1호
    • /
    • pp.183-199
    • /
    • 2015
  • 낙동강 하굿둑에서는 4대강 사업으로 인한 낙동강 본류의 환경 변화로 설계홍수량이 크게 늘어남에 따라 낙동강 하류의 치수안전을 확보하기 위해 을숙도 우안에 배수문을 증설하게 되었다. 하굿둑에서의 수량 확보, 홍수조절, 재해예방 등의 기능이 원활하게 수행되기 위해서는 좌안의 기존 배수문과 우안의 신설 배수문이 유기적이고 안정적으로 운영되어야 한다. 한정된 인력과 자원 하에서 이를 운영하기 위하여 기존의 수자원시설과 정보통신기술을 융합한 통합운영시스템이 구축되었다. 통합운영시스템은 홍수 등의 위급한 상황에서도 부분적 결함에 의해 전체 시스템의 동작이 중단되지 않도록 높은 가용성과 결함 감내성을 지니도록 설계되었다. 운영과 유지관리에서의 편의성이 고려되었으며, 경보시스템을 구축하여 설비의 이상을 조기에 감지할 수 있게 하였다. 통합운영시스템의 아키텍처는 향후 유역통합운영과 스마트 워터그리드에 대비하여 시스템간의 연계가 용이한 개방형 표준을 지향하였다.