• 제목/요약/키워드: 회복

검색결과 10,212건 처리시간 0.055초

분산 시스템에서 인과적 메시지 로깅에 기반한 효율적 회복 알고리즘 (An Efficient Recovery Algorithm based on Causal Message Logging in Distributed Systems)

  • 안진호;정광식;김기범;황종선
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권10호
    • /
    • pp.1194-1205
    • /
    • 1999
  • 인과적 메시지 로깅은 정상수행시 낙관적 메시지 로깅의 장점을 가지고, 회복시 비관적 메시지 로깅의 장점을 가지고 있다. 본 논문에서는 회복 프로세스들간의 비동기성을 향상시키기 위한 인과적 메시지 로깅에 기반한 새로운 회복 알고리즘을 제안하고자 한다. 기존의 인과적 메시지 로깅 기반 회복 알고리즘들은 살아있는 프로세스들의 수행을 대기시키거나, 회복 프로세스들간의 높은 동기성을 요구한다. 본 논문에서 제안하는 회복 알고리즘은 각 회복 프로세스가 자신의 회복만을 책임지게 함으로써, 여러 개의 프로세스들이 동시적으로 고장이 발생하더라도 회복시 살아있는 프로세스들의 수행을 대기시키지 않고, 회복 프로세스들 중 하나의 회복 프로세스에게만 과부하가 발생하지 않도록 한다. 또한, 제안하는 알고리즘은 각 회복 프로세스의 회복 과정이 다른 회복 프로세스의 연속적인 고장들에 의해 지연되지 않도록 한다. 본 논문에서는 제안하는 회복 알고리즘의 정당성을 증명하고, 시뮬레이션을 통해서 제안하는 회복 알고리즘이 기존 회복 알고리즘에 비해 고장난 프로세스의 평균회복시간을 단축시킨다는 것을 보여준다.Abstract Causal message logging has the advantages of optimistic message logging during failure-free execution and pessimistic message logging during recovery. In this paper, we present a new recovery algorithm based on causal message logging for improving asynchrony among recovering processes. Existing recovery algorithms based on causal message logging block the execution of live processes or require high synchronization among recovering processes. As each recovering process is responsible for only its recovery in our algorithm, the algorithm avoids blocking the execution of live processes during recovery even in concurrently multiple failures and overloading only one among recovering processes. Moreover, it allows the recovery of each recovering process not to be delayed by the continuous failures of other recovering processes. We prove the correctness of our recovery algorithm, and our simulation results show that our algorithm reduces the average recovery time of a failed process compared with the existing recovery algorithms.

돌발성 난청의 임상적 고찰 (CLINICAL EVALUATION OF SUDDEN HEARNG LOSS)

  • 우훈영;차건원;김석경;전병훈
    • 대한기관식도과학회:학술대회논문집
    • /
    • 대한기관식도과학회 1987년도 제21차 학술대회 연제순서 및 초록
    • /
    • pp.8.2-8
    • /
    • 1987
  • 돌발성 난청은 환자에게 듣지 못하게 된다는 공포를 야기하는 질환이며 아직 확실한 병인이나 치료법이 확정되어 있지는 않다. 저자들은 인제의대 서울백병원 이비인후과에서 입원 및 동일한 치료를 받은 15례의 돌발성 난청 환자에 대하여 임상 분석하여 다음과 같은 결과를 얻었다. 1) 청력회복은 Siegel의 분류로서 완전회복 1례, 부분회복 2례, 경도회복 5례, 무회복이 7례이었다. 2) 현훈이 있었던 10례중 4례에서만 회복이 있었으나 현훈이 없던 5례중 4례가 회복되었다. 3) 청력손실이 완전농인 8례중 6례에서 무회복이었다. 4) 발병 8일 이내인 경우 치료시작 시기와 청력 회복사이 에는 연관이 없었다. 5) 적혈구침강속도(ESR)과 청력회복 사이에는 연관이 없었다.

  • PDF

비공유 공간 데이터베이스 클러스터에서 확장성 해싱 기반의 로그를 이용한 회복 기법 (Recovery Method Using Extendable Hashing Based Log in A Shared-Nothing Spatial Database Cluster)

  • 장일국;장용일;박순영;배해영
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2004년도 GIS/RS 공동 춘계학술대회 논문집
    • /
    • pp.7-10
    • /
    • 2004
  • 회복기법은 비공유 공간 데이터베이스 클러스터에서 고가용성을 위해 매우 중요하게 고려되고 있다. 일반적으로 데이터베이스 클러스터의 회복기법은 노드의 오류가 발생한 경우 로컬 로그와는 별도로 클러스터 로그를 생성하며, 이를 기반으로 해당 노드에서의 회복과정을 수행한다. 그러나, 기존의 기법은 하나의 레코드를 위해 다수의 갱신정보를 유지함으로써 클러스터 로그의 크기가 증가되고, 전송비용이 증가된다. 이는 회복노드에서 하나의 레코드에 대해 털러 번의 불필요한 연산을 실행하여 회복시간이 증가되고, 전체적인 시스템의 부하를 증가시키는 문제를 발생시킨다. 본 논문에서는 비공유 공간 데이터베이스 클러스터에서 확장성 해싱 기반의 로그를 이용한 회복기법을 제안한다. 제안기법에서의 클러스터 로그는 레코드 키값을 이용한 확장성 해싱을 기반으로 레코드의 변경사항과 실제 데이터를 가리키는 포인터 정보로 구성된다. 확장성 해싱 기반의 클러스터 로그는 크기와 전송비용이 감소하며, 회복노드는 하나의 레코드에 대해 한번의 갱신연산만 실행하므로 빠른 회복이 가능하다. 따라서 제안 기법은 확장성 해싱 기반의 클러스터 로그를 이용하여 효율적인 회복처리를 수행하며, 시스템의 가용성을 향상시킨다.

  • PDF

수중걷기회복과 수중앉기회복이 저항운동 후 성장호르몬, 테스토스테론, 혈중젖산농도, 심부담도 및 근통증에 미치는 영향 (Effects of Recovery of Underwater Walking and Recovery of Underwater Sitting on Growth Hormone, Testosterone, Blood Lactate, Double product and Muscle Pain after Resistance Exercise)

  • 박준식;장태수;정환종;김기홍
    • 한국응용과학기술학회지
    • /
    • 제37권6호
    • /
    • pp.1646-1658
    • /
    • 2020
  • 이 연구의 목적은 운동 후 수중회복방법의 차이가 성장호르몬, 테스토스테론, 혈중젖산농도, 심부담도, 통증의 변화를 알아보는 것이다. 저항운동 경력 6개월 이상인 남자 7명을 대상으로 집중 웨이트 트레이닝과 서킷 웨이트트레이닝을 1RM의 60%강도로 실시한 다음 회복방법으로 수중걷기회복과 수중앉기 회복을 진행하였다. 성장호르몬은 모든 운동형태와 회복방법에서 운동 후, 회복 후, 안정 시 순으로 높게 나타났으며, 테스토스테론은 운동 후, 회복 후, 안정 시 순으로 높았다. 혈중젖산농도는 모든 운동형태와 회복방법에서 운동 후, 회복 후, 안정 시 순으로 높았으며 집중저항운동 후 동적회복이 정적회복보다 낮았다. 심부담도는 모든 운동형태와 회복방법에서 운동 후, 회복 후, 안정 시 순으로 높았다. 근통증은 모든 운동형태와 회복방법에서 운동직후, 회복 후, 24시간, 48시간, 72시간 순으로 감소하였다. 물속 환경에서도 동적회복이 정적회복보다 근피로 개선에 효과가 있는 것으로 사료된다.

인과적 메시지 전달 순서를 기반한 낙관적 메시지 로깅 기법을 위한 효율적 회복 알고리즘 (An Efficient Recovey Algorithm for Optimistic Message Logging Based on Causal Order of Message Delivery)

  • 백맹순;김기범;안진호;황종선
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
    • /
    • pp.566-568
    • /
    • 2000
  • 급격한 통신의 발달은 분산시스템의 메시지 전달 환경을 FIFO 뿐만 아니라, 인과적 순서로도 가능케 한다. 낙관적 메시지 로깅 기법은 프로세스의 결함을 저비용으로 회복할 수 있다. 기존의 낙관적 메시지 로깅기법은 인과적 메시기 전달 순서를 보장해주는 환경에 적용되었을 때, 회복과정시 각 프로세스가 전체 프로세스에게 회복메시지를 브로드캐스팅함으로써 불필요한 오버헤드를 가진다. 그러나 제안하는 알고리즘은 회복과정을 시작하고 종료하는 시점에서 조정자 프로세스만 전체 프로세스에게 회복메시지를 브로드캐스팅함으로써 이러한 오버헤드를 줄일 수 있다. 즉, 조정자 프로세스가 아닌 프로세스는 정상수행시 유지하고 있는 상태정보에 기반하여 자신과 의존성이 존재하는 프로세스에게만 회복메시지를 선택적으로 멀티캐스팅함으로써 회복과정시 필요한 메시지의 수를 줄이고 전체적인 회복비용을 감소시킨다.

  • PDF

분산 컴퓨팅 시스템에서 에이전트를 이용한 회복 기법 (A Recovery Technique Using Agent in Distributed Computing Systems)

  • 이화민;정광식;윤태명;이원규;유헌창
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
    • /
    • pp.556-558
    • /
    • 2001
  • 분산 컴퓨팅 시스템은 단일 시스템보다 결함에 민감하기 때문에 기존의 많은 연구들에서 분산 시스템에서 결함이 발생할 경우 이룬 해결하기 위한 많은 복귀회복기법들이 연구되었다. 본 논문에서는 기존의 분산 컴퓨팅 시스템의 결함 포용 기법에 멀티 에이전트의 개념을 도입하여 운영체제에 독립적인 에이전트를 이용한 회복기법을 제안한다. 이를 위해 본 논문에서는 프로세스의 회복을 담당할 회복 에이전트, 결함 포용 규칙과 정보를 유지.관리하는 정보 에이전트, 전체 에이전트간의 통신 기능을 담당할 조정 에이전트를 정의 및 설계하고 회복 에이전트를 이용한 회복 알고리즘을 제안한다. 분산 컴퓨팅 시스템에서 회복 에이전트의 도입은 결함 발생 프로세스의 결함 회복 작업을 어플리케이션 계층과 독립적인 별도의 계층으로 계층화하여 결함 포용을 위한 메카니즘의 이식성 증대 및 확장성 증대를 가져온다.

  • PDF

모바일 트랜잭션을 위한 회복 기법의 설계 및 구현 (Design and Implementation of a Recovery Scheme for Mobile Transactions)

  • 강주호;김동현;홍봉희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
    • /
    • pp.241-243
    • /
    • 2002
  • 기존 검사점 기반의 회복 기법은 단절된 모바일 트랜잭션의 회복 정보를 서버의 안정 저장소에 저장할 수 없다. 따라서 단절 상태에서 공간 객체를 수정하고 있는 모바일 클라이언트에 장애가 발생하면 단절 시의 검사점 수행 상태로 회복하지 못하는 문제가 있다. 이 논문은 모바일 트랜잭션의 회복 정보를 서버에 저장하기 위하여 강제 로깅 기법을 사용한다. 그리고 모바일 트랜잭션의 장애를 회복하기 위해 강제 로깅된 로그를 이용하는 회복 기법을 제안한다. 이 회복 기법은 서버에서 공간 데이터에 로그를 순차적으로 반영하여 쓰기 집합을 생성한 후 클라이언트로 반환하는 기법이다. 또한 이러한 회복 기법을 지원하는 시스템을 공간 데이터 서버상에서 설계하고, 프로토타입을 구현하였다.

  • PDF

공간데이터를 변경하는 모바일 트랜잭션의 변경 전파 회복 기법 (A Recovery Scheme of Mobile Transaction Based on Updates Propagation for Updating Spatial Data)

  • 김동현;강주호;홍봉희
    • 한국공간정보시스템학회 논문지
    • /
    • 제5권2호
    • /
    • pp.69-82
    • /
    • 2003
  • 공간 객체를 변경하기 위한 모바일 트랜잭션은 단절 상태에서 지역 데이터를 변경하는 긴 트랜잭션이다. 모바일 트랜잭션이 회복할 때 단절 상태로 인하여 회복 시점보다 먼저 완료된 다른 트랜잭션의 쓰기 집합을 읽을 수 없기 때문에 회복된 트랜잭션이 충돌할 수 있다. 그러나 만약 회복된 긴 트랜잭션을 변경 충돌 때문에 철회하면 회복된 데이터를 포함한 모든 변경 데이터를 취소해야 하기 때문에 장애가 발생한 모바일 트랜잭션의 회복 기법으로 적합하지 않다. 이 논문에서는 회복된 모바일 트랜잭션이 변경 충돌로 인해 철회되는 것을 줄이기 위하여 다른 트랜잭션의 쓰기 집합에서 외래충돌가능객체를 검색하는 회복 기법을 제안한다. 외래충동가능객체는 회복 시점보다 먼저 완료된 다른 트랜잭션이 변경한 객체로서 회복된 트랜잭션이 변경한 객체와 충돌 가능한 객체이다. 제안한 기법은 회복할 때 외래충돌가능객체를 최근 검사점 상태의 읽기 집합과 함께 읽기 때문에 회복된 트랜잭션이 변경 충돌이 발생하지 않도록 객체를 재변경할 수 있다.

  • PDF

아스팔트 혼합물의 손상회복 특성 평가 (Evaluation of Healing Properties of Asphalt Mixtures)

  • 김부일
    • 한국도로학회논문집
    • /
    • 제7권2호
    • /
    • pp.69-76
    • /
    • 2005
  • 반복적인 교통하중은 아스팔트 포장에 손상을 누적시키는 반면, 휴식기 동안 아스팔트 혼합물에는 축적된 손상의 회복현상이 지속적으로 일어난다. 이러한 손상회복 현상은 아스팔트 포장의 피로수명을 증가시킨다. 본 연구에서는 간접인장시험을 이용하여 아스팔트 혼합물의 손상회복특성을 측정할 수 있는 시험방법을 개발하고, 이를 통해 일단 아스팔트와 개질 아스팔트를 포함하는 총 네 가지 아스팔트 혼합물의 손상회복특성을 평가하였다. 본 연구에서 개발한 손상회복시험은 반복재하시험과 일련의 $M_R$시험으로 구성된다. 반복재하시험과 $M_R$ 시험 동안 회복변형 (resilient deformation)을 측정하고 응력과 변형률을 이용하여 DCSE (Dissipated Creep Strain Energy)를 구하고 이를 통해 아스팔트 혼합물의 손상회복특성을 평가할 수 있는 파라메터로서 $DCSE/DCSE_{applied}$를 이용한 정규화된 손상회복속도 (normalized healing rate)를 제안하였다. 실험결과, 아스팔트 혼합물의 손상회복속도는 온도가 증가함에 따라 지수 함수적으로 증가함을 알 수 있었으며, 아스팔트 혼합물의 손상회복특성은 폴리머 개질과 같은 아스팔트 바인더의 특성보다는 아스팔트 함량과 같은 혼합물의 구조적인 특성에 더 많은 영향을 받음을 알 수 있었다.

  • PDF

정보서비스 실패에 대한 회복 방법이 온라인 이용자의 공정성과 만족도에 미치는 영향에 관한 연구 (A Study on the Influence of the Recovery Methods of Information Service Failure on Online User Justice and Satisfaction)

  • 김영곤
    • 정보관리학회지
    • /
    • 제30권2호
    • /
    • pp.35-59
    • /
    • 2013
  • 본 연구의 목적은 대학 도서관 이용자에 대한 정보서비스 실패의 심각성이 서비스 회복 공정성에 어떤 역할을 하는지, 그리고 이러한 서비스 회복 노력들이 이용자의 만족과 재이용에는 어떤 영향을 미치는 지를 분석하고자 하였다. 실증분석을 위해 대학 도서관의 정보서비스 실패를 경험한 대학생을 대상으로 452부의 설문지를 회수하여 분석하였으며, 다음과 같은 결과를 파악하였다. 첫째, 서비스 실패의 심각성이 강할수록 서비스 회복을 위한 공정성에 부(-)의 영향을 미친다. 둘째, 서비스 회복을 위한 서비스 회복 공정성 인식이 높을수록 이용자의 회복 만족도는 높아진다. 셋째, 서비스 회복의 절차적 공정성, 상호작용 공정성 인식이 높을수록 이용자의 재이용과 추천 의도는 높아질 수 있다. 마지막으로, 정보서비스 실패에 대한 서비스 회복 노력으로 이용자의 회복 만족도가 높아질수록 대학도서관의 이용자가 다시 찾거나 다른 이용자에게 이용을 권유한다고 할 수 있다.