정보과학회 논문지 A : 시스템 및 이론
Current Result Document :
| 한글제목(Korean Title) |
이동 컴퓨팅 환경을 위한 분산 알고리즘 설계 기법 |
| 영문제목(English Title) |
Designing Distributed Algorithms for Mobile Computing Environments |
| 저자(Author) |
엄영익
안상준
Young Ik Eom
Sang Joon Ahn
|
| 원문수록처(Citation) |
VOL 24 NO. 07 PP. 0619 ~ 0631 (1997. 07) |
한글내용
(Korean Abstract) |
이동 컴퓨팅 환경이란 기존의 분산 컴퓨팅 환경이 모빌 호스트들을 지원할 수 있도록 구성된 환경을 의미한다. 이와 같은 환경에서는 모빌 호스트들이 네트워크와의 접속을 유지한 상태에서 공간의 제약없이 이동할 수 있어야 하며 원하는 곳에서 원하는 정보를 얻을 수 있도록 기술적인 지원이 있어야 한다. 분산 알고리즘의 설계를 위한 분산 상호 배제 기법은 지금까지 주로 정적인 호스트들로만 이루어진 분산 환경을 대상으로 연구되어 왔다. 그러나 새롭게 등장한 이동 컴퓨팅 환경에서는 무선 통신, 휴대성, 이동성 등의 특성을 갖는 모빌 호스트가 존재하게 되므로 이러한 모빌 호스트들을 통합한 새로운 상호 배제 기법을 개발하여야 한다. 지금까지 이동 컴퓨팅 환경을 위한 분산 상호 배제 기법은 토큰 링 구조를 기반으로 설계되었으며 이는 이동한 모빌 호스트의 위치 탐색을 위하여 많은 비용이 소모되는 단점을 지니고 있다. 본 논문에서는 가상의 트리 구조에 기반하여 운영 비용을 줄일 수 있는 분산 상호 배제 기법을 제안할 뿐만 아니라 노드의 고장이 발생할 경우의 회복 기법을 제안하고, 각각에 대한 비용을 산출한다.
|
영문내용
(English Abstract) |
The mobile computing environment is a distributed environment that is organized to support mobile hosts. In that environment, mobile hosts should be able to move without any constraints and remain connected to the network even while moving. Also, they should be able to get any 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. But, with the emergence of mobile computing environments, a new distributed mutual exclusion method should be developed for integrating mobile hosts with existing distributed systems. Many issues that should be considered stem from three essential properties of mobile computing system such as wireless communication, portability, and mobility. Until now, distributed mutual exclusion methods for mobile computing environments are designed based on a token ring structure, which have the drawbacks 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 node failures occur. And we evaluate the operation costs in each case.
|
| 키워드(Keyword) |
|
| 파일첨부 |
PDF 다운로드
|
