• 제목/요약/키워드: 결함-허용 기법

검색결과 342건 처리시간 0.031초

유비쿼터스 컴퓨팅 환경의 자동적인 결함 허용 기법 설계 (A Design of Autonomic Fault Tolerant Mechanism in Ubiquitous Computing Environment)

  • 최창열;김성수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
    • /
    • pp.379-381
    • /
    • 2004
  • 유비쿼터스 컴퓨팅은 네트워크로 상호연결된 프로세서로 구성되며, 하나 이상의 컴퓨터로 이뤄진다. 하지만 관리 시스템의 규모 및 자원의 양이 방대하여 이를 모두 사용자 및 관리자가 관리하는 것은 역부족이다. 이에 대한 대안으로 인간의 자율 신경계처럼 시스템 스스로 주위상황 변화에 대응할 수 있는 능력을 부설하자는 오토노믹 컴퓨팅에 대한 연구가 활발히 진행되고 있다. 따라서 본 연구에서는 사람의 간섭을 최소화하면서 예기치 못한 결함이 발생하여도 서비스를 지속적으로 제공할 수 있는 능력을 시스템에 부설하기 위한 자동적인 결함 허용 기법을 제안하고 설계한다.

  • PDF

임베디드 시스템에서 실시간성과 결함허용을 보장하는 스케줄러 설계 (Design of Scheduler Considering Real-Time Characteristic and Fault-Tolerant in Embedded System)

  • 전태건;김창수
    • 한국멀티미디어학회논문지
    • /
    • 제14권1호
    • /
    • pp.76-84
    • /
    • 2011
  • 임베디드 시스템은 적용되는 분야에 따라 태스크의 완료에 대한 실시간성이 보장되어야 하는 경우가 있다. 또한 실시간성을 제공하는 시스템에서는 다양한 이유로 인해 태스크의 결함이 발생할 수 있다. 그러므로 본 논문에서는 단일 프로세서를 가지는 임베디드 시스템에서 주기적 태스크 집합의 마감시간을 보장하면서 결함이 발생한 태스크의 결함을 허용하는 태스크 스케줄러를 설계한다. 임베디드 시스템에서 실시간성을 제공하기 위해서 태스크를 주기적 및 비주기적 특성으로 분류한 후 주기적 태스크는 고정 우선순위 실시간 태스크 스케줄링 기법에서 최적의 알고리즘으로 알려진 RMS(Rate Monotonic Scheduling) 기법을 적용하여 실행한다. 주기적 태스크들의 실행 시간을 분석한 후, 결정되는 잉여 시간을 관리함으로써 비주기적 태스크들의 실행을 보장한다. 또한 일시적인 태스크의 단일 결함을 허용하기 위한 결함 허용 기법을 제공한다. 이를 위해 백업 시간을 관리하고 태스크에서 결함이 발생할 경우, 결함이 발생한 태스크를 재실행함으로써 복구 작업을 수행한다.

붓스트랩 방법에 의한 95/95 확률 및 신뢰도를 갖는 허용구간의 포함확률 보정

  • 이윤희;김홍기;신희성;김호동
    • 한국통계학회:학술대회논문집
    • /
    • 한국통계학회 2003년도 춘계 학술발표회 논문집
    • /
    • pp.249-254
    • /
    • 2003
  • 붓스트랩 기법에 의한 k 인자 허용구간방법을 95/95 확률 및 신뢰도를 갖는 허용구간에 활용하기 위하여 모의실험을 수행하였다. 그 결과 소표본 및 적당한 크기의 표본에서 추정된 신뢰도값은 실제 신뢰도값 95와 약 6${\sim}$21% 정도의 차이를 나타냈고, 이 차이는 표본크기가 커질수록 점점 줄어들었다. 더불어 기존방법에 보간법 등을 가미한 방법들을 제안하여 이들에 의한 결과를 기존결과와 비교하였다.

  • PDF

위치 인식 노드 클러스터 기반 무선 센서 네트워크의 결함 허용 기법 (Geography-aware Node Clustering in Wireless Sensor Network with Fault Tolerance Method)

  • 박수용;김성수
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 춘계학술발표대회
    • /
    • pp.1725-1728
    • /
    • 2005
  • 무선 센서 네트워크는 컴퓨팅 용량 및 전력 자원이 매우 제약적인 특징을 가지고 있으며, 이로 인하여 동작시 실패하려는 경향(Error-prone)을 지닌다. 이를 해결하기 위하여 센서 네트워크에 적용 가능한 결함 허용 기법이 요구되며, 현재 노드의 참가(Join), 삭제(Delete), 사망(Death) 및 상태 오염(State Corruption)으로 인하여 발생하는 결함을 처리하기 위하여 노드의 물리적 위치를 기반으로 클러스터를 구성한 후 발생 결함을 지역화하여 처리하는 기법이 제안되었다[1]. 본 논문에서는 결함을 처리하기 위한 기존의 위치 인식 노드 클러스터 시스템에서 발생할 수 있는 헤드 노드의 결함을 효율적으로 처리하기 위한 개선된 기법을 제안하여 전체 센서 네트워크 시스템의 실질적인 가용도(Availability)를 높이고자 하며, 이를 위한 간단한 분석을 수행한 후 효용성을 검증한다.

  • PDF

결함허용 실시간 시스템 구조에대한 설계 및 신뢰성 평가

  • 유종상;신인철
    • 한국산업정보학회논문지
    • /
    • 제3권1호
    • /
    • pp.1-11
    • /
    • 1998
  • 본 논문에서는 "실행 프로세서 " , "대기 프로세서" 그리고 "프로세서 절체"와 같은 향상된 개념과 기법을 사용하여 실시간 시스템에 의한 이중화 구조를 설계하고 신뢰성을 평가한다. 이중화구조는 동일한 두 개의 하드웨어 요소로 구성되며, 신속한 결함검출과 결함분리를 위한 유용한 여러 복구단계로 구성되었기 때문에 하드웨어와 소프트웨어의 부가로 인한 시스템의 부담을 최소화 시키고, 시스템이 연속성을 유지하도록한다. 기존의 결함허용 기법과 비교해서, 제안한 구조는 삼중화 구조(TMR) 보다 신뢰성이 향상됨을 보인다. 삼중화 구조(TMR) 보다 신뢰성이 향상됨을 보인다.

이중 셀룰러 네트워크에서의 Redundant Lazy 기법의 성능 개선 (Performance Improvement of Redundant Lazy Scheme in Two-Tier Cellular Network)

  • 권원석;김성수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.496-498
    • /
    • 2000
  • 현재 이동 컴퓨팅 연구 중에서 이동 호스트의 결함을 효율적으로 대처하는 결함 허용 기법에 관한 연구가 미미한 실정이다. 이동 호스트의 결함 복구 기법인 Lazy 기법은 비용 면에서는 효율적이지만 이동 호스트의 체크포인트를 소유하고 있는 기지국의 결함 발생시 이동 호스트가 결함으로부터 복구될 수 없다는 단점을 가지고 있다. Redundant Lazy 기법은 연결 리스트를 중복화 함으로서 Lazy 기법의 문제점을 해결한 기법이다. 그러나 Redundant Lazy 기법도 체크포인트를 가지고 있는 기지국의 결함이 발생하면 이동 호스트가 복구될 수 없는 경우가 발생한다. 본 논문에서는 이중 셀룰라 네트워크에 Redundant Lazy 기법을 적용하여 이러한 문제를 해결할 수 있는 성능 개선 방안을 논의한다.

  • PDF

클러스터 기반 라우팅 프로토콜을 위한 결함허용기법 (A Fault-tolerant Scheme for Clustering Routing Protocols)

  • 민홍;김봉재;정진만;김석현;윤진혁;조유근;허준영;이상호;홍지만
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권6호
    • /
    • pp.668-672
    • /
    • 2010
  • 무선 센서 네트워크에서의 결함 허용은 센서 노드의 취약성 보완과 신뢰성 높은 정보 제공을 위해 필요하다. 센서 노드들의 자원 제약적인 특성 때문에 오류에 노출되기 쉬우며, 기존의 체크포인팅 기법 들은 센서 네트워크의 특성을 고려하지 않고 설계되었기 때문에 이를 적용하기 어렵다. 본 논문에서는 클러스터 기반의 라우팅 프로토콜에 체크포인팅 기법을 적용하여 헤드 노드의 결함 시 발생할 수 있는 정보 손실과 높은 복구 비용 문제를 해결하는 방법을 제안한다.

인터넷 환경에서 이동 에이전트 이주 전략을 사용자 큰 입자도를 갖는 작업들의 결함 허용 동적 부하 균등화 기법 (A Fault-Tolerant Dynamic Load Balancing Method for Coarse-Grained Tasks Using Mobile Agents Migration Strategies)

  • 김영균;김영학;오길호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
    • /
    • pp.562-568
    • /
    • 2001
  • 인터넷 환경에서 유휴 컴퓨팅 자원들을 활용하여 병렬 작업들을 분산 처리하는 많은 연구들이 선행 되어왔다. 기존의 방법들을 프로세스(Process)기반으로 자원의 낭비가 심하고, 부하 균등화에 있어 많은 문제점들이 있다. 또한 매우 큰 작업들은 연산 시간이 수시간에서 몇 일씩 소요되는 경우가 있다. 이러한 작업들의 연산에 있어서 결함 허용이 제공되지 않은 경우 전체 소요 시간이 급격히 늘어 날 수 있다. 이러한 문제점을 해결하기 위해 본 연구에서는 이동 에이전트의 이주 전략을 사용, 결함 허용이 가능한 동적 부하 균등화 기법을 새롭게 제안한다. 본 논문에서의 방법은 SPMD형의 연산작업에 효과적으로 적용 가능하다.

Extended TED 를 이용한 임베디드 시스템의 데이터 오류 감지 성능 개선 (Improving Data Error Detection Performance for Embedded Systems Using Extended Temporal Error Detection (E-TED))

  • 강민구;박기진
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 춘계학술발표대회
    • /
    • pp.1341-1344
    • /
    • 2006
  • 임베디드 시스템의 신인도(Dependability)를 확보하기 위해 하드웨어적으로 여분을 두는 결함 허용(Fault-tolerant) 기법을 적용하는 것은 임베디드 시스템의 설치공간, 비용 및 전원 공급의 부족 등의 이유로 무리가 있다. 본 논문에서는 소프트웨어 결함 허용 기법의 일종인 시간 여분(Time-redundancy) 개념을 적용한 Extended Temporal Error Detection (E-TED) 기법을 연구하였으며, 실험을 통해 제안한 E-TED 기법이 기존의 TED 기법에 비해 데이터 오류의 감지 확률이 높은 것을 확인하였다.

  • PDF

결함허용 실시간 시스템을 위한 이중화 기법과 체크포인팅 기법의 성능 비교 (Performance Comparisons of Duplex Scheme and Checkpointing Scheme for Fault-Tolerant Real-Time Systems)

  • 임성화;김재훈;김성수
    • 한국정보처리학회논문지
    • /
    • 제6권9호
    • /
    • pp.2533-2539
    • /
    • 1999
  • 결험 허용(fault olerant) 방법에는 두 개의 시스템으로 같은 직업을 수행하게 하는 이중계(duplex) 시스템과, 체크포인트를 두어 결함 발생 시 rollback 하는 checkpoint & rollback 시스템이 있다. 기존 결함 허용 시스템에서는 요구되는 신뢰성을 유지하며 테스크의 수행시간을 단축시키는데 주안점을 두었지만 시간제약을 갖는 실시간 응용 분야에서는 신뢰성 유지와 정해진 시간 이내에 테스크를 종료시키는 것이 더욱 중요하다. 본 논문에서는 이들 결함 허용 시스템을 실시간 응용 측면에서 비교 분석하였다.

  • PDF