무선 네트웍을 포함하는 이동컴퓨팅에서는 무선 통신망의 특성상 잦은 끊김과 높은 에러율 때문에 비연결시에도 수행을 계속할 수 있는 기능이 필요하다. 이러한 이동컴퓨팅 환경에서 비연결 수행기능을 제공하기 위해 많은 개념과 이론들이 제안되었다. 본 논문에서 이동 컴퓨팅 환경에서 비연결 수행상태를 포함한 태스크의 평균 수행시간을 분석하였다. 비연결 수행 태스크는 데이터 호딩(Data Hoarding), 비연결 수행(Disconnected operation), 블록(Block)의 3가지 상태로 분리할 수 있다. 이러한 3가지 상태에서 여러 가지 입력 파라메터들(에러율(Error rate), 재연결율(Recovery rate), 태스크 수행 중지 확률(Stop rate), 로깅 오버헤드(Logging overhead), 호딩 오버헤드(Hoarding overhead), 재연결 오버헤드(Reintegration overhead))들이 비연결 수행 태스크 성능에 미치는 영향을 분석하였다. 이러한 분석을 통해서 통신망 단절을 고려한 이동컴퓨팅에서 보다 효과적인 태스크 수행기법을 선택할 수 있다.
Because wireless links are subject to disturbances and failures, it is important to support disconnected operations in mobile computing. Many schemes have been proposed to support the efficient disconnected operations. In this paper, we analyze and measure the computation time including disconnected operations to evaluate the performance of mobile computing on error prone wireless links. Mobile computation consists of three states: data hoarding, disconnected operation, and block states. We estimate the computation time using various parameters; error rate and recovery rate of wireless link, hoarding overhead, logging overhead, and reintegration overhead, etc. We can choose efficient strategies for disconnected operations and predict the performance using the results of this analysis.
