• 정보처리학회논문지A
• /
• 제10A권3호
• /
• pp.215-224
• /
• 2003

인터넷 기반의 클러스터 시스템 환경에서 알고리즘의 이식성을 높이기 위해서는 네트워크의 특성 및 노드의 이질성에 따른 부하 불균형, 그리고 네트워크나 노드의 결함과 같은 다양한 수행환경의 변화에도 효과적으로 적응할 수 있어야 한다. 본 논문에서 제안하는 Expanded-WF 알고리즘은 Weighted Factoring 알고리즘을 기반으로 부하공유론 위하여 적응할당정책과 개선된 고정 분할 단위 알고리즘을 적용하고 결함허용을 위하여 작업을 중복 수행하는 기법을 적용한다. 적응할당정책으로는 느린 종노드의 작업을 빠른 종노드가 대신 수행하는 기법을 적용하였고, 개선된 고정 분할 단위 알고리즘은 네트워크의 통신시간과 계산시간을 겹치게 하는 것이다. 두 개의 네트워크 환경으로 구성된 이기종의 클러스터 환경에서 PVM을 이용한 행렬의 곱셈 프로그램으로 실험한 결과, 본 논문에서 제안한 알고리즘이 NOW 환경에서 효율적인 Send, GSS, Weighted Factoring 알고리즘보다 각각 55%, 63%, 그리고 20% 효율적임을 보였으며, 또한 결함허용도 가능함을 보였다.

• 한국전자통신학회논문지
• /
• 제17권1호
• /
• pp.59-70
• /
• 2022

본 논문에서는 쿼드로터의 모터 하나가 완전히 고장이 발생한 경우 쿼드로터의 위치 제어를 위한 능동 결함 허용 제어 방법을 제안한다. 소각의 가정 없이 라그랑지 방정식을 사용하여 쿼드로터의 동적 방정식을 구한다. 제안한 방법에서는 모터의 결함 검출을 위해 고장 검출 및 진단(FDD) 모듈과 고장 검출 및 분리(FDI) 모듈로 구성되는 고장 검출모듈을 설계한다. FDD 모듈에서는 구해진 동력학에 기반하여 쿼드로터의 상태를 관측하는 비선형 관측기를 설계한다. 관측된 쿼드로터의 상태들를 이용하여, 유수 신호를 설계하고 결함을 검출하기 위한 유수 신호의 적절한 문턱 값을 설정한다. 또한 설계된 추가 조건을 사용하여 결함 위치를 알아내기 위한 FDI 모듈을 설계한다. 모터의 결함을 검출한 후 쿼드로터가 원하는 경로로 비행하기 위해 다중 슬라이딩 표면 제어 기법에 기반한 결함 허용 제어기를 설계한다. 마지막으로, 모의실험을 통해 제안한 능동 결함 허용 제어 방법이 효용성을 검증한다.

• 인터넷정보학회논문지
• /
• 제14권1호
• /
• pp.31-39
• /
• 2013

새롭게 개발되는 소프트웨어 컴포넌트와 재사용되는 하드웨어 컴포넌트를 결합할 때, 두 컴포넌트간 인터페이스 불일치현상이 발생할 수 있다. 인터페이스 불일치 현상은 다양한 형태의 결함을 야기할 수 있으며 인터페이스 결함허용성을 저하시키는 요인이 된다. 하지만 이러한 결함에 대한 테스트는 경험기반으로 수행되기 때문에 사람에 매우 의존적이라는 단점이 있다. 이에 본 논문에서는 경험기반 테스트를 구조적 방법으로 접근하여 임베디드 소프트웨어의 인터페이스 결함허용성을 향상시킬 수 있는 기법을 제안한다. 먼저, 기존에 정의된 인터페이스 결함유형에는 포함되지 않았던 경험기반으로 수행되었던 인터페이스 결함유형을 정의한다. 다음으로 새롭게 정의된 인터페이스 결함 유형을 고려한 테스트 수행 방법을 제시한다. 제안한 방법의 우수성을 입증하기위해 본 논문에서는 상용 방송 수신단말기를 대상으로 테스트 수행한 결과, 기존에 사용했던 방법보다 7.9%의 심각한 결함을 추가로 발견할 수 있었다. 또한, 제안한 방법은 소프트웨어 개발 주기상에서 초기에 테스트 경로를 생성하기 때문에 개발자들이 사전에 인터페이스 불일치 결함을 발견할 수 있어 보다 효과적인 테스트 계획 수립이 가능하다.

• 한국정보처리학회논문지
• /
• 제4권6호
• /
• pp.1464-1480
• /
• 1997

분산 시스템은 높은 성능, 결함 허용성, 정보와 자원의 공유 등을 이룰 수 있는 환경을 제공한다. 그러나 분산 시스템 내에서 발생하는 사건과 상태들을 적절히 관리하지 못하면 이러한 장점의 혜택을 받을 수 없게 된다. 이러한 사건과 상태들은 성능 저하, 동작 오류, 수상한 행위 등의 징후가 될 수 있으므로 자세히 분석되어야 한다. 사건/상태를 적절히 관리하려면 이들을 명세하고 효율적으로 탐지할 수 있어야 한다. 본 논문에서는 사건/상태의 중앙 집중 탐지 알고리즘에 대해 설명한다. 다음 계층적 구조를 갖는 분산 시스템에서 이 탐지 알고리즘을 분산화 하는 방안에 대해 설명한다. 분산 알고리즘은 사건/상태 탐지 임무를 부임무들로 분해하는 과정과 부임무들을 적절한 노드들에 할당하는 과정으로 구성된다. 또 이 분산 탐지 알고리즘이 결함 허용성을 갖도록 하는 방안에 대해서도 설명한다.

• 정보과학회지
• /
• 제11권3호
• /
• pp.7-16
• /
• 1993

• 정보과학회지
• /
• 제11권3호
• /
• pp.17-31
• /
• 1993

• 정보과학회지
• /
• 제11권3호
• /
• pp.32-39
• /
• 1993

• 정보과학회지
• /
• 제11권3호
• /
• pp.48-57
• /
• 1993

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
• /
• pp.940-942
• /
• 2005

내장 실시간 시스템은 고 신뢰성 및 고 가용성이 요구된다. 이를 위해서 반드시 필요한 요소들은 결함을 감지 할 수 있는 온라인 모니터링과 감지된 결함에 대한 결함허용(Fault Tolerance) 기법으로 온라인 모니터링에 관련된 연구로는 dRTO 모델[1]의 RMO(Region Monitoring Object)[2]가 있다. 본 논문에서는 효율적인 온라인 모니터링 프레임워크를 내장 시스템에서 널리 사용되는 운영교제인 리눅스에 제공하기 위하여 리눅스상에서 동작하는 RMO 프레임워크를 적용한 LinuxRMO를 설계하고 구현한다. LinuxRMO 가 감시하는 대상은 dRTO모델에서 정의된 RMO의 감시대상인 RTO(Realtime Object)[3] [4]가 아닌 리눅스 프로세스들이다. LinuxRMO는 리눅스 프로세스의 변수 데이터들에 대한 실시간 추적, 프로세스들에 대한 주기적인 감시 및 사용자가 정의한 허용시간을 초과한 프로세스들을 감지하는 역할을 한다.

• 한국정보과학회논문지:시스템및이론
• /
• 제27권3호
• /
• pp.313-323
• /
• 2000

본 논문에서는 상호연결망 그래프 중 하나인 (n,k)-스타 그래프에 대한 링 임베딩 문제를 다룬다. (n,k)-스타 그래프에 대한 링 임베딩 전략의 유연성을 개선한 새로운 임베딩 기법을 제시하고, 아울러 에지에 결함을 갖는 경우의 결함허용 링 임베딩 문제에 응용 가능함을 보여줌으로써 본 기법의 확장성에서의 우수함을 밝히고자 한다. 본 논문에서 다루고 있는 사이클 특성 관련 연구는 병렬처리 분야에서의 멀티캐스팅 등과 같이 내재된 사이클 특성을 활용하는 분야에 응용이 가능하다.