• 제목/요약/키워드: 결함허용정보

검색결과 165건 처리시간 0.025초

클러스터 기반 라우팅 프로토콜을 위한 결함허용기법 (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형의 연산작업에 효과적으로 적용 가능하다.

이중 셀룰러 네트워크에서의 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

아이디 기반의 일 라운드 삼자 간 키 합의 프로토콜을 이용한 효율적인 결함 허용 회의 키 합의 방법 (Efficient Fault-Tolerant Conference-Key Agreement using ID-based One Round Tripartite Key Agreement Protocol)

  • 이상호;김종;홍성제
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권5호
    • /
    • pp.512-516
    • /
    • 2008
  • 컴퓨터 네트워크를 이용한 회의에 있어서 공유키 합의 프로토콜은 보안이 필요한 회의에 필수적이다. 그 중에서도 결함 허용 회의 키 합의 프로토콜은 가짜 참여자가 키 생성을 방해한다고 하더라도 정당한 참여자만이 회의키를 공유할 수 있게 만들어주는 방법이다. 그러나 기존의 방법은 가짜 참여자의 수가 많을 경우 효율적으로 동작하지 못한다는 문제점이 있다. 본 논문은 결함 허용 회의키 합의 방법에 아이디 기반의 삼자 간 키 합의 프로토콜을 적용하여 기존의 방법들에 비하여 낮은 키 합의 비용으로 동작하는 결함 허용 회의 키 합의 방법을 제안한다. 실험결과는 효율적이라고 알려진 Yi의 방법보다 제안 방법이 효율적이며, 특히 공격자가 많은 경우엔 더욱 효율적으로 동작하는 것을 보여준다.

결함허용 실시간 소프트웨어 설계를 위한 명세언어

  • 김정술;강병욱
    • 한국산업정보학회논문지
    • /
    • 제2권2호
    • /
    • pp.11-19
    • /
    • 1997
  • 이 논문에서 우리는 결함허용 실시간 소프트웨어 설계를 위한 명세언어를 제안한다. 특히, 현재 가장 인기있는 소프트웨어 기법인 후향 오류 복구를 위한 명세언어로 N-modular redunduncy 나 voted-pairs 등에서도 사용가능하다. 지금까지의 명세 언어로는 시스템의 정상 개발 차원에서의 명세에서만 가능했다. 복잡함을 피하기 위해 객체 단위로 시스템을 이끌며, 명세서 작성시 주요한 부시스템 단위로 이 방법을 적용하면 명세 기술에 따른 오버헤드를 감소시킬 수 있다.

  • PDF

결함허용 실시간 소프트웨어 설계를 위한 명세언어 (A Specification Language for Fault-Tolerance Real-time Software Design)

  • 김정술;강병욱
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 1997년도 추계학술대회 발표논문집:21세기를 향한 정보통신 기술의 전망
    • /
    • pp.383-394
    • /
    • 1997
  • 이 논문에서 우리는 결함허용 실시간 소프트웨어 설계를 위한 명세언어를 제안한다. 특히, 현재 가장 인기있는 소프트웨어 기법인 후향 오류 복구를 위한 명세언어로 N-modular redunduncy나 voted-process pairs등에도 사용 가능하다. 지금까지의 명세 언어로서는 시스템의 정상 개발 차원에서의 명세만 가능했다. 그래서 본 논문에서는 시스템의 오류시에도 복구 가능한 논리 전달을 위한 명세를 제공한다. 복잡함을 피하기 위해 객체단위로 시스템을 이끌며, 명세서 작성시 주요한 부시스템 단위로 이 방법을 적용하면 명세 기술에 따른 오버헤드를 감소시킬 수 있다.

  • PDF

홈기반 분산공유메모리 상에서 결함허용시스템의 설계 (Fault-Tolerance on Home-based Distributed Shared Memory)

  • 김용국;이성우;유기영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
    • /
    • pp.706-708
    • /
    • 2001
  • 분산공유메모리의 성능향상을 위한 연구가 많이 진행되고 있다. 홈 기반의 프로토콜은 분산 공유메모리의 가장 큰 성능 저하 요인인 외부통신비용을 획기적으로 줄임으로써 어느 정도의 괄목할 만한 결과를 보여 주고 있다. 본 논문은 홈기반 프로토콜의 적은 통신량과 신속한 자료의 저장 및 삭제능력에 기반한 결함 허용 시스템을 제안하며, 이러한 구현이 전체 시스템에 어느 정도의 영향을 미치는지 실험한다.

  • PDF

IMMORTAL : 원격 메쏘드 호출에 기반한 결함허용 분산 미들웨어 시스템 (IMMORTAL : Fault Tolerant Distributed Middleware System based on Remote Method Invocation)

  • 현무용;김식;김명준;야마키다 지로
    • 한국정보과학회논문지:정보통신
    • /
    • 제29권5호
    • /
    • pp.562-572
    • /
    • 2002
  • 분산 시스템을 지원하기 위한 패러다임으로서 분산객체 기술이 각광받고 있다. DSOM, DCOM, CORBA, Java RMI 등으로 대표되는 분산 미들웨어 플렛폼들은 분산 어플리케이션의 개발을 용이하게 하지만, 어플리케이션들의 신뢰성 및 가용성을 증진시키기 위한 직접적인 지원은 미흡한 상태이다. 분산 객체 패러다임을 지원하기 위한 결함 허용 기술의 개발 작업은 상당히 복잡하며, 오류가 발생할 소지가 높기 때문에, 분산 객체의 신뢰성과 가용성을 지원하는 개발툴에 대한 요구가 급증하고 있는 실정이다. 본 논문에서는 RMI에 기반한 결함허용 분산 미들웨어 시스템인 IMMORTAL을 제안하고자 한다. 제안된 시스템은 신뢰성 있는 분산 컴퓨팅을 지원하기 위해 로그 기반 롤백 복구 메커니즘을 채택하였다. 일련의 실험을 통해 IMMORTAL 하에서 동작중인 실험용 어플리케이션들이 다양한 하드웨어 및 소프트웨어 결함에도 불구하고 지속적으로 동작함을 확인하였고, 제안된 시스템의 성능 및 비례확장성을 평가하였다.

MapReduce 프레임워크를 위한 JobTracker 결함허용 메커니즘 (A JobTracker Fault-tolerant Mechanism for MapReduce Framework)

  • 황병현;박기진
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(A)
    • /
    • pp.317-318
    • /
    • 2010
  • 클라우드 컴퓨팅 서비스를 제공하기 위해서는 클라우드 컴퓨팅에 적합한 데이터 분산 저장 및 병렬 처리가 가능한 IT 인프라 구축이 필수적이다. 이를 위해서 분산 파일 시스템 중 하나인 HDFS(Hadoop File System)와 병렬 데이터 처리를 지원하기 위한 MapReduce 프레임워크 관련 연구가 각광 받고 있다. 하지만 MapReduce 프레임워크를 구성하는 JobTracker 노드는 SPoF(Single Point of Failure)이기 때문에, 작업 도중 JobTracker 노드의 결함이 발생하게 되면 전체 작업이 실패하게 된다. 위와 같은 문제를 해결하기 위해서 본 논문에서는 MapReduce 프레임워크의 JobTracker 노드 결함 발생에 대처할 수 있는 결함허용 메커니즘을 제안하였다.

  • PDF

소프트웨어 재활 기법을 적용한 고가용성 시스템의 설계 (A Design of Highly Available Systems using Software Rejuvenation Method)

  • 박기진;김성수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
    • /
    • pp.593-595
    • /
    • 1999
  • 고가용성 시스템의 소프트웨어 재활 기법은 시스템의 결함 발생 이후에 수동적으로 대처하기보다는 결함이 발생하기 전에 이를 미연에 방지하는 능동적 차원의 결함 허용 방법이다. 본 연구에서는 서버에서 수행되는 소프트웨어의 재활 주기, 재활 소요시간, 서버의 고장률, 수리률, 동시에 가동되는 서버의 수, 서버의 가동 기간 및 가동 방식등의 시스템 운영 파라미터에 기초하여, 소프트웨어 재활 정책에 대한 평가를 위한 평형상태에서의 확률, downtime, 가용도, 손실 비용 등을 계산하였다. 수학적 분석을 통해 구한 재활 모델의 closed-form 해는 다양한 시스템 운영 상태에 대한 실험을 통해 검증하였으며, 소프트웨어 재활을 통한 재활 모델의 closed-form 해는 다양한 시스템 운영 상태에 대한 실험을 통해 검증하였으며, 소프트웨어 재활을 통한 예방적 결함허용 기법의 적용 가능성이 높다는 것을 확인하였다. 또한 서버의 고장률 및 불안정률이 소프트웨어 재활 정책결정에 중요한 요소임을 파악하였다.

  • PDF