검색 기능은 준비 중입니다.
검색 기능은 준비 중입니다.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Enhanced Mutual Exclusion Algorithm for Mobile Computing Environments 모바일 컴퓨팅 환경을 위한 향상된 상호 배제 알고리즘

Hyun Ho KIM, Sang Joon AHN, Tai Myoung CHUNG, Young Ik EOM

  • 조회수

    0

  • 이것을 인용

요약 :

모바일 컴퓨팅 시스템은 모바일 호스트를 지원하도록 구성된 분산 환경의 기능 집합입니다. 이러한 환경에서 모바일 호스트는 아무런 제약 없이 이동할 수 있어야 하며, 이동 중에도 네트워크에 계속 연결되어 있어야 합니다. 또한 현재 위치와 시간에 관계없이 필요한 정보를 얻을 수 있어야 합니다. 분산 알고리즘을 지원하기 위한 분산 상호 배제 방법은 지금까지 정적 호스트만 있는 네트워크용으로 설계되었습니다. 그러나 모바일 컴퓨팅 환경의 출현으로 모바일 호스트와 기본 분산 시스템을 통합하기 위한 새로운 분산 상호 배제 방법이 개발되어야 합니다. 그런 의미에서 고려해야 할 많은 이슈들은 무선 통신, 휴대성, 이동성이라는 모바일 컴퓨팅 시스템의 세 가지 필수 속성에서 비롯됩니다. 지금까지 모바일 컴퓨팅 환경을 위한 분산형 상호배제 방식은 토큰링 구조를 기반으로 설계되었으나, 이는 모바일 호스트를 찾는데 많은 비용이 소요된다는 단점이 있다. 본 논문에서는 전체 시스템을 트리 기반의 논리적 구조로 구성하여 이러한 비용을 줄일 수 있는 분산 상호 배제 방법뿐만 아니라 노드 장애 발생 시 적용할 수 있는 복구 기법을 제안한다. 마지막으로 상호 배제 방식과 복구 방식에 대한 운영 비용을 평가한다.

발행
IEICE TRANSACTIONS on Information Vol.E85-D No.2 pp.350-361
발행일
2002/02/01
공개일
온라인 ISSN
DOI
원고의 종류
PAPER
범주
알고리즘

작성자

키워드