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
모바일 컴퓨팅 시스템은 모바일 호스트를 지원하도록 구성된 분산 환경의 기능 집합입니다. 이러한 환경에서 모바일 호스트는 아무런 제약 없이 이동할 수 있어야 하며, 이동 중에도 네트워크에 계속 연결되어 있어야 합니다. 또한 현재 위치와 시간에 관계없이 필요한 정보를 얻을 수 있어야 합니다. 분산 알고리즘을 지원하기 위한 분산 상호 배제 방법은 지금까지 정적 호스트만 있는 네트워크용으로 설계되었습니다. 그러나 모바일 컴퓨팅 환경의 출현으로 모바일 호스트와 기본 분산 시스템을 통합하기 위한 새로운 분산 상호 배제 방법이 개발되어야 합니다. 그런 의미에서 고려해야 할 많은 이슈들은 무선 통신, 휴대성, 이동성이라는 모바일 컴퓨팅 시스템의 세 가지 필수 속성에서 비롯됩니다. 지금까지 모바일 컴퓨팅 환경을 위한 분산형 상호배제 방식은 토큰링 구조를 기반으로 설계되었으나, 이는 모바일 호스트를 찾는데 많은 비용이 소요된다는 단점이 있다. 본 논문에서는 전체 시스템을 트리 기반의 논리적 구조로 구성하여 이러한 비용을 줄일 수 있는 분산 상호 배제 방법뿐만 아니라 노드 장애 발생 시 적용할 수 있는 복구 기법을 제안한다. 마지막으로 상호 배제 방식과 복구 방식에 대한 운영 비용을 평가한다.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
부
Hyun Ho KIM, Sang Joon AHN, Tai Myoung CHUNG, Young Ik EOM, "Enhanced Mutual Exclusion Algorithm for Mobile Computing Environments" in IEICE TRANSACTIONS on Information,
vol. E85-D, no. 2, pp. 350-361, February 2002, doi: .
Abstract: The mobile computing system is a set of functions on a distributed environment organized to support mobile hosts. In this environment, mobile hosts should be able to move without any constraints and should remain connected to the network even while moving. Also, they should be able to get necessary information regardless of their current location and time. Distributed mutual exclusion methods for supporting distributed algorithms have hitherto been designed for networks only with static hosts. However, with the emergence of mobile computing environments, a new distributed mutual exclusion method needs to be developed for integrating mobile hosts with underlying distributed systems. In the sense, many issues that should be considered stem from three essential properties of mobile computing system such as wireless communication, portability, and mobility. Thus far, distributed mutual exclusion methods for mobile computing environments were designed based on a token ring structure, which has the drawback of requiring high costs in order to locate mobile hosts. In this paper, we propose not only a distributed mutual exclusion method that can reduce such costs by structuring the entire system as a tree-based logical structure but also recovery schemes that can be applied when a node failure occurs. Finally, we evaluate the operation costs for the mutual exclusion scheme and the recovery scheme.
URL: https://global.ieice.org/en_transactions/information/10.1587/e85-d_2_350/_p
부
@ARTICLE{e85-d_2_350,
author={Hyun Ho KIM, Sang Joon AHN, Tai Myoung CHUNG, Young Ik EOM, },
journal={IEICE TRANSACTIONS on Information},
title={Enhanced Mutual Exclusion Algorithm for Mobile Computing Environments},
year={2002},
volume={E85-D},
number={2},
pages={350-361},
abstract={The mobile computing system is a set of functions on a distributed environment organized to support mobile hosts. In this environment, mobile hosts should be able to move without any constraints and should remain connected to the network even while moving. Also, they should be able to get necessary information regardless of their current location and time. Distributed mutual exclusion methods for supporting distributed algorithms have hitherto been designed for networks only with static hosts. However, with the emergence of mobile computing environments, a new distributed mutual exclusion method needs to be developed for integrating mobile hosts with underlying distributed systems. In the sense, many issues that should be considered stem from three essential properties of mobile computing system such as wireless communication, portability, and mobility. Thus far, distributed mutual exclusion methods for mobile computing environments were designed based on a token ring structure, which has the drawback of requiring high costs in order to locate mobile hosts. In this paper, we propose not only a distributed mutual exclusion method that can reduce such costs by structuring the entire system as a tree-based logical structure but also recovery schemes that can be applied when a node failure occurs. Finally, we evaluate the operation costs for the mutual exclusion scheme and the recovery scheme.},
keywords={},
doi={},
ISSN={},
month={February},}
부
TY - JOUR
TI - Enhanced Mutual Exclusion Algorithm for Mobile Computing Environments
T2 - IEICE TRANSACTIONS on Information
SP - 350
EP - 361
AU - Hyun Ho KIM
AU - Sang Joon AHN
AU - Tai Myoung CHUNG
AU - Young Ik EOM
PY - 2002
DO -
JO - IEICE TRANSACTIONS on Information
SN -
VL - E85-D
IS - 2
JA - IEICE TRANSACTIONS on Information
Y1 - February 2002
AB - The mobile computing system is a set of functions on a distributed environment organized to support mobile hosts. In this environment, mobile hosts should be able to move without any constraints and should remain connected to the network even while moving. Also, they should be able to get necessary information regardless of their current location and time. Distributed mutual exclusion methods for supporting distributed algorithms have hitherto been designed for networks only with static hosts. However, with the emergence of mobile computing environments, a new distributed mutual exclusion method needs to be developed for integrating mobile hosts with underlying distributed systems. In the sense, many issues that should be considered stem from three essential properties of mobile computing system such as wireless communication, portability, and mobility. Thus far, distributed mutual exclusion methods for mobile computing environments were designed based on a token ring structure, which has the drawback of requiring high costs in order to locate mobile hosts. In this paper, we propose not only a distributed mutual exclusion method that can reduce such costs by structuring the entire system as a tree-based logical structure but also recovery schemes that can be applied when a node failure occurs. Finally, we evaluate the operation costs for the mutual exclusion scheme and the recovery scheme.
ER -