http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
- 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
- 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
RISS 인기검색어
- 검색키워드
- 저자 : 엄영익(Sun Chil Choi) (검색결과 1 건)
- 무료
- 기관 내 무료
- 유료
-
분산 데이타베이스 시스템의 프로브 기반 교착상태 해결 기법
최선칠,엄영익(Sun Chil Choi),Young Ik Eom 한국정보과학회 1997 정보과학회논문지(B) Vol.24 No.4
지금까지 분산 데이타베이스 시스템에서의 교착상태 검출 및 복구를 위한 많은 기법들이 제안되었으나 대부분의 기법들은 분산 교착상태 검출/복구 알고리즘 지체의 복잡성으로 인하여 몇가지 문제점을 지니고 있다. 또한 몇몇 기법들은 거짓 교착상태와 검출되지 않는 교착상태의 문제점을 해결하기 위하여 probe 메시지의 재생성과 재전송을 필요로 함으로서 통신비용을 증가시키는 문제점을 안고 있다. 본 논문에서는 probe 메시지를 기반으로 하여 교착상태를 검출하고 복구하기 위하여 probe 전달 경로가 추가된 새로운 메시지 구조와 알고리즘을 제시한다. 특히 probe 메시지의 특성을 파악하여 기존 알고리즘들의 단점을 제거함으로써 교착상태 검출 및 복구에 필요한 통신 비용을 줄이는 알고리즘을 제안하며 제안 알고리즘의 정확성을 증명한다. 제안 기법에서는 모든 메시지들이 전송된 순서대로 오류없이 수신됨을 가정하며, 또한 메시지의 중복이나 분실이 없음을 가정한다. There are many algorithms suggested for detecting and recovering deadlocks in distributed database systems, but most of them have some problems due to the highly complex nature of distributed deadlock detection/recovery algorithms. Also, some previously proposed algorithms have some deficiencies making communication costs higher than necessary because they require reinitiation and retransmission of the probe messages in order to avoid false deadlocks and undetected deadlocks. In this paper, we suggest a new probe message structure including probe transmission path and a probe-based deadlock detection and recovery algorithm. We figure out the characteristics of the probe messages and suggest an algorithm that reduces the communication cost required for deadlock detection and recovery by solving the deficiencies of the previous algorithms. Also, we prove the correctness of the algorithm. It is assumed that the messages arrive at a destination Site in the same order in which they were sent from a source site and messages are neither lost nor duplicated and are transmitted error-free.
연관 검색어 추천
이 검색어로 많이 본 자료
활용도 높은 자료
