메뉴 건너뛰기
.. 내서재 .. 알림
소속 기관/학교 인증
인증하면 논문, 학술자료 등을  무료로 열람할 수 있어요.
한국대학교, 누리자동차, 시립도서관 등 나의 기관을 확인해보세요
(국내 대학 90% 이상 구독 중)
로그인 회원가입 고객센터 ENG
주제분류

추천
검색
질문

논문 기본 정보

자료유형
학술저널
저자정보
저널정보
Korean Institute of Information Scientists and Engineers 정보과학회논문지(B) 정보과학회논문지(B) 제24권 제4호
발행연도
1997.4
수록면
349 - 361 (13page)

이용수

표지
📌
연구주제
📖
연구배경
🔬
연구방법
🏆
연구결과
AI에게 요청하기
추천
검색
질문

초록· 키워드

오류제보하기
지금까지 분산 데이타베이스 시스템에서의 교착상태 검출 및 복구를 위한 많은 기법들이 제안되었으나 대부분의 기법들은 분산 교착상태 검출/복구 알고리즘 지체의 복잡성으로 인하여 몇가지 문제점을 지니고 있다. 또한 몇몇 기법들은 거짓 교착상태와 검출되지 않는 교착상태의 문제점을 해결하기 위하여 probe 메시지의 재생성과 재전송을 필요로 함으로서 통신비용을 증가시키는 문제점을 안고 있다. 본 논문에서는 probe 메시지를 기반으로 하여 교착상태를 검출하고 복구하기 위하여 probe 전달 경로가 추가된 새로운 메시지 구조와 알고리즘을 제시한다. 특히 probe 메시지의 특성을 파악하여 기존 알고리즘들의 단점을 제거함으로써 교착상태 검출 및 복구에 필요한 통신 비용을 줄이는 알고리즘을 제안하며 제안 알고리즘의 정확성을 증명한다. 제안 기법에서는 모든 메시지들이 전송된 순서대로 오류없이 수신됨을 가정하며, 또한 메시지의 중복이나 분실이 없음을 가정한다.

목차

요약

Abstract

1. 서론

2. 교착상태

3. 기존 알고리즘 분석 및 문제점

4. 분산 데이타베이스 시스템 모델

5. 제안 알고리즘

6. 정확성 증명

7. 결론

참고문헌

저자소개

참고문헌 (0)

참고문헌 신청

함께 읽어보면 좋을 논문

논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!

이 논문의 저자 정보

이 논문과 함께 이용한 논문

최근 본 자료

전체보기

댓글(0)

0

UCI(KEPA) : I410-ECN-0101-2009-569-017747861