지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 정보과학회논문지 : 시스템 및 이론 정보과학회논문지 : 시스템 및 이론 제27권 제6호
- 발행연도
- 2000.6
- 수록면
- 608 - 618 (11page)
이용수
초록· 키워드
오류제보하기
본 논문에서는 병렬 및 분산 시스템에서 자원을 배치함에 있어서 최소한의 자원 복사(copy)만을 사용하면서 임의의 노드 및 링크 상에서 고장이 발생하더라도 주어진 성능 요건을 만족하게 하는 자원의 최적 배치 방법을 모색하고자 한다. 이러한 성능 요건의 만족과 시스템의 고가용성을 위하여, 모든 노드들에 대하여 최소한의 자원 복사를 사용하여 그 노드나 혹은 인접한 노드 중 적어도 두 개 이상에 자원 복사가 존재해야 하는데, 이것을 본 논문에서는 고장 허용 자원 배치 문제라고 부른다.
병렬 및 분산 시스템은 그래프로 표현할 수가 있다. 여기에서 고장 허용 자원 배치 문제는 그래프 상에서 가장 작은 고장 허용 dominating set을 찾는 문제로 변환이 된다. Dominating set 문제는 NP-complete로 증명이 되어 있으며, 본 논문에서는 A* 알고리즘을 사용하여 상태 공간 탐색 방법으로 최적 배치를 구한다. 또한, 최적 배치를 찾는 데에 걸리는 시간을 단축시키기 위하여, 고장 허용 dominating set의 특성들을 분석하여 유용한 휴리스틱 정보들을 도출한다. 또한 여러가지 정형 그래프와 임의 그래프 상에서의 실험을 통하여, 이들 휴리스틱 정보들을 사용하여 최적 고장 허용 자원 배치를 찾는 데에 걸리는 시간을 상당히 줄일 수 있음을 보인다.
병렬 및 분산 시스템은 그래프로 표현할 수가 있다. 여기에서 고장 허용 자원 배치 문제는 그래프 상에서 가장 작은 고장 허용 dominating set을 찾는 문제로 변환이 된다. Dominating set 문제는 NP-complete로 증명이 되어 있으며, 본 논문에서는 A* 알고리즘을 사용하여 상태 공간 탐색 방법으로 최적 배치를 구한다. 또한, 최적 배치를 찾는 데에 걸리는 시간을 단축시키기 위하여, 고장 허용 dominating set의 특성들을 분석하여 유용한 휴리스틱 정보들을 도출한다. 또한 여러가지 정형 그래프와 임의 그래프 상에서의 실험을 통하여, 이들 휴리스틱 정보들을 사용하여 최적 고장 허용 자원 배치를 찾는 데에 걸리는 시간을 상당히 줄일 수 있음을 보인다.
목차
요약
Abstract
1. 서론
2. 고장 허용 자원 배치 문제
3. FT - Dominating Set의 특성
4. 상태 공간 탐색 방법
5. 고장 허용 자원 배치 예제
6. 실험 결과
7. 결론
참고문헌
저자소개
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
병렬 및 분산 시스템에서 자원의 최적 k-한도 배치
정보과학회논문지(A)
1996 .07
-
병렬 및 분산시스템에서 결함 허용 최적 자원 배치
한국정보과학회 학술발표논문집
1999 .04
-
강인한 고장진단과 고장허용제어에 관한 사례연구
제어로봇시스템학회 국내학술대회 논문집
2000 .10
-
강인한 고장진단과 고장허용제어에 관한 사례연구
제어로봇시스템학회 국내학술대회 논문집
2000 .10
-
새로운 고장진단 기법을 이용한 불확실한 비선형 시스템의 고장 허용 제어
대한전기학회 학술대회 논문집
2004 .07
-
Integration of Fault Detection, Isolation and Switching Control for Fault Tolerant Control of Nonlinear Systems
한국정보기술학회논문지
2007 .06
-
분산형 PLC 시스템에서의 고장 허용 제어
대한전기학회 학술대회 논문집
2003 .07
-
BLDC 전동기 드라이브의 개방된 스위치 고장에 대한 고장 허용 시스템
전력전자학회논문지
2006 .04
-
실시간 고장허용 제어시스템을 위한 새로운 보팅 알고리듬
대한전기학회 학술대회 논문집
2005 .07
-
공조설비의 고장 허용제어
대한설비공학회 강연회 및 기타간행물
2000 .11
-
BBW 시스템의 고장 허용 제어
한국자동차공학회 춘계학술대회
2012 .05
-
병렬처리시스템에서의 고장감내 알고리즘 ( A Fault-Tolerant Algorithm for Parallel Processor system )
대한전자공학회 학술대회
1985 .01
-
이중화 시스템을 위한 모델 기반의 고장 허용 시스템
제어로봇시스템학회 국내학술대회 논문집
2010 .05
-
고장 검출 버스를 이용한 고장 감내 시스템 설계
대한전자공학회 학술대회
1999 .06
-
일반적 네트워크에서의 결함허용 시스템 구성 알고리즘에 관한 연구 ( A Study on Fault-Tolerant System Construction Algorithm in General Network )
한국통신학회논문지
1998 .06
-
2차원 메쉬에서 임의의 고장에 대한 결정적 고장허용 라우팅 방법
한국정보과학회 학술발표논문집
1996 .04
-
Fault Tolerant 분산 다중 프로세서 시스템의 설계 ( Design of a Fault Tolerant Distributed Multiprocessor System )
대한전자공학회 학술대회
1984 .01
-
불확실성을 갖는 선형 확률적 시스템에 대한 고장허용제어기 설계
제어로봇시스템학회 논문지
2003 .02
-
항공기 작동기 고장에 대한 슬라이드 모드 기반 고장허용제어
한국항공우주학회 학술발표회 초록집
2019 .04
-
4륜 인휠(In-Wheel) 모터 전기 자동차의 고장 진단 및 허용 제어
한국자동차공학회 춘계학술대회
2012 .05
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-017822869