토큰값과 우선 순위를 이용한 탐색 알고리즘 = A Probe Algorithm using Token Value and Priority

국문 초록 (Abstract)

분산 데이타베이스 시스템에서 탐색을 이용한 교착상태 탐지는 Candy, Misra and Hass 등이 제안하였다. Sinha는 시스템의 성능을 높이기 위해 우선순위에 입각한 탐색 알고리즘을 발표하였고, Choudhary는 Sinha의 문제점을 발견하고 이를 해소하는 알고리즘을 제시하였다. 본 논문에서는 Choudhary 알고리즘에서도 역시 문제점을 발견하고 그 해결책으로 토큰값을 도입한 우선순위에 근거한 새롭게 확장된 탐색 알고리즘을 제안하였다. 제시된 알고리즘의 정확성과 성능은 다중로크 까지를 고려한 상황에서 시뮬레이션되었다.

목차 (Table of Contents)

• <요약>
• 1. 서론
• 2. Choudhary 알고리즘의 평가
• 3. 제안된 알고리즘
• 4. 다중로크의 확장
• 5. 결론
• < 참고 문헌 >