지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 1991.12
- 수록면
- 672 - 684 (13page)
이용수
초록· 키워드
오류제보하기
본 논문은 컴퓨터망에서 계층적 통신 구조를 이용하는 토큰-기반 상호 배제 알고리즘을 제안하고 통신상에서 2수준 계층 구조를 조직하는 방법을 보인다. 적절히 조직된 계층 구조에서, 본 논문의 알고리즘은 상호 배제를 달성하는데 필요한 평균 메시지의 수를 √8N-3으로 감소시키며, 최대 메시지는 √8N으로 감소시킨다. 이 수치는 지금까지 알려진 다른 것들과 비교해 볼 때 최소치이다. 다른 노드들보다 더 빈번하게 상호 배제를 요구하는 노드들이 존재하는 환경에서는 이 알고리즘의 성능은 더 나아간다. 대부분의 토큰-기반 알고리즘에 대하여 알려진 바에 의하면, 메시지에서의 순차번호는 한계가 없다. 그러나, 통신지연의 한계가 있다면, 순차번호는 modulus의 residue로 단순하게 표현될 수 있음을 보인다.
목차
요약
ABSTRACT
1. Introduction
2. Description of Algorithm
3. Analysis of Communication Hierarchy
4. Communication Hierarchy with Heterogeneous Demands
5. Bounded Sequence Number
6. Concluding Remarks
Appendix
REFERENCE
저자소개
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
분산 상호배제를 위한 견고한 알고리즘
정보과학회논문지 : 시스템 및 이론
2000 .12
-
분산 시스템에서 큐 이주를 사용한 토큰 기반 상호 배제 알고리즘의 설계 및 평가
(구)정보과학회논문지
1994 .09
-
모바일 컴퓨팅 환경에서의 토큰기반 상호배제 알고리즘
정보과학회논문지 : 컴퓨팅의 실제 및 레터
2010 .03
-
A Mutual Exclusion Algorithm in Asynchronous Distributed System with Failure Detectors
한국산학기술학회 논문지
2013 .05
-
이동 컴퓨팅을 위한 토큰 기반 상호배제 알고리즘
한국정보과학회 학술발표논문집
1998 .10
-
트리 구조에 기반한 모빌 환경에서의 분산 상호 배제 알고리즘 ( Distributed Mutual Exclusion Algorithms in Tree-based Structure with Mobile Hosts )
대한전자공학회 학술대회
1996 .01
-
분산 시스템에서 큐 이주를 사용한 토큰 기반 상호 배제 알고리즘
한국정보과학회 학술발표논문집
1992 .10
-
분산 시스템에서 확장성 있는 순서화 방송통신 프로토콜
정보과학회논문지 : 시스템 및 이론
2002 .04
-
트리구조에 기반한 모빌 환경에서의 분산 상호 배제 알고리즘 ( Distributed Mutual Exclusion Algorithms in Tree-based Structrue with Mobile Hosts )
한국통신학회 학술대회논문집
1996 .01
-
커뮤니티 컴퓨팅 환경에서 자원 관리 서비스를 이용한 그룹상호 배제 알고리즘
정보 및 제어 논문집
2009 .05
-
분산 시스템에서의 상호 배제를 위한 O(log₂N)알고리즘
한국정보과학회 학술발표논문집
1989 .10
-
A Distributed Algorithm for Mutual Exclusion in an Arbitrary Network Using The Lift Strategy
TENCON 87 - Computers and Communications Technology Toward 2000
1997 .01
-
하이퍼큐브 멀티컴퓨터를 위한 결함 포용 분산 상호 배제 알고리즘
한국정보과학회 학술발표논문집
1995 .10
-
이동 컴퓨팅 환경에서 트리 높이의 균형을 유지하는 상호 배제 알고리즘
정보과학회논문지(A)
1999 .10
-
이동 컴퓨팅 환경을 위한 분산 알고리즘 설계 기법
정보과학회논문지(A)
1997 .07
-
A Token Based Protocol for Mutual Exclusion in Mobile Ad Hoc Networks
JIPS(Journal of Information Processing Systems)
2014 .01
-
분산 화일 시스템(GFS)에서 소유권을 이용한 자료 일치성 보장 분산 상호 배제 알고리즘
정보과학회논문지(A)
1995 .10
-
메시지 전송계층의 현황
정보과학회지
2000 .03
-
그룹의 통합과 분리를 고려한 상호배제 알고리즘
한국정보과학회 학술발표논문집
2005 .07
-
착용 가능한 토큰 시스템의 상호인증 기법에 관한 연구
한국통신학회 학술대회논문집
2009 .11
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-017778493