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

추천
검색
질문

논문 기본 정보

자료유형
학술저널
저자정보
저널정보
Korean Institute of Information Scientists and Engineers (구)정보과학회논문지 정보과학회논문지 제21권 제9호
발행연도
1994.9
수록면
1,590 - 1,600 (11page)

이용수

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

초록· 키워드

오류제보하기
본 논문에서는 이전에 제안된 다른 분산 상호 배제 알고리즘보다 더 적은 제어 메세지로 분산 시스템을 동기화할 수 있는 토큰 기반 상호 배제 알고리즘을 설계하고 평가한다. 이 알고리즘의 기본 개념은 분산 시스템을 논리적 링 구조로 만들고, 그것을 다수의 그룹으로 분할한다. 그리고 그룹들간에는 움직이는 큐가 회전하고 임계 지역에 대한 요청은 여기에 채워진다. 따라서 이 움직이는 큐를 소유한 노드가 임계 지역을 실행한다. 이 알고리즘은 간단하고 효율적이다. 알고리즘의 성능은 임계 지역 실행당 필요한 제어 메세지의 갯수의 상한이 4보다 적음을 증명한다. 그리고 이 알고리즘이 상호 배제를 성취하고, 교착 상태 자유, 기근 상태 자유임을 보인다.

목차

요약

ABSTRACT

1. 서론

1. 관련 연구

3. 토큰 기반 상호 배제 알고리즘의 설계

4. 성능 분석 및 평가

5. 결론

참고문헌

저자소개

참고문헌 (0)

참고문헌 신청

함께 읽어보면 좋을 논문

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

이 논문의 저자 정보

최근 본 자료

전체보기

댓글(0)

0

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