http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
이동 컴퓨팅 환경에서 타임스탬프를 이용한 트랜잭션 스케줄링
김치연(Chiyeon Kim),황부현(Buhyun Hwang) 한국정보과학회 1999 정보과학회논문지(B) Vol.26 No.1
이동 컴퓨팅 환경에서 이동 호스트는 무선 망의 제한된 대역폭을 효율적으로 사용하기 위하여 캐쉬를 사용한다. 지금까지 제안된 캐쉬 관리 방법에서의 문제점은 캐쉬에서 필요한 데이타를 즉각적으로 캐쉬하였을 때 이동 트랜잭션의 직렬성이 위배될 수 있다는 것이다. 또한 서버와 이동 호스트에서 수행되는 트랜잭션의 올바른 수행을 위해서는 스케줄링 방법을 필요로 하는데, 아직까지는 이동 컴퓨팅 환경에서의 트랜잭션 스케줄링 방법을 다룬 연구들이 많지 않다. 그 중 록을 이용한 스케줄링 방법에서는 트랜잭션의 스케줄링을 위하여 서버와 이동 호스트 사이에서 부가적인 메시지 교환을 필요로 하고, 교착상태가 발생할 수 있다는 문제점이 있다. 본 논문에서는 캐쉬를 사용하는 이동 컴퓨팅 환경에 적합한 트랜잭션의 스케줄링 방법에 대하여 제안한다. 제안한 방법은 록을 사용한 방법에서 발생하는 부가적인 메시지 교환을 줄이기 위해 타임스탬프를 이용하며, 서버에 다중버전을 유지함으로써 늦게 제출된 이동 트랜잭션이나 장기간에 걸쳐 수행되는 이동 트랜잭션의 완료율을 향상시킬 수 있다. 또한 이동 호스트의 타임스탬프에 따라 버전을 접근할 수 있게 하여 즉각적인 캐슁으로 인하여 발생할 수 있는 문제점을 해결하고, 수행되는 트랜잭션의 직렬가능한 수행을 보장한다. A mobile host in mobile computing environments uses a cache to effectively use the narrow bandwidth of the wireless network. The problem in the cache management methods proposed until now is that the serializability of mobile transactions may be destroyed when a mobile host immediately caches the data from a server. A scheduling method is needed for the correct execution for transactions that are executed in the mobile hosts and the servers, but the studies for scheduling them are rarely done. In the scheduling method that uses the lock, additional message exchanges are needed to schedule the transactions and a deadlock may occur. In this paper, we propose an efficient transaction scheduling method suitable to the mobile computing environments when a mobile host uses a cache. The proposed method uses the timestamp to reduce the additional message exchange in the locking method, and it maintains the multiversion in the server for increasing the commit ratio of the too late mobile transactions and the long duration transactions. Since mobile transactions can access a suitable version using their timestamp, the problem due to the immediate caching can be resolved while maintaining the serializable execution of the transactions.
김치연(Chiyeon Kim),윤현윤(Hyunyun Yun),황부현(Buhyun Hwang) 한국정보과학회 1993 한국정보과학회 학술발표논문집 Vol.20 No.1
MDBS에서 여러 가지 유형의 고장이 발생되면, 회복 관리자는 데이타베이스의 상태를 고장이 발생되기 전의 일관성있는 상태로 복구하여야 한다. 본 연구에서는 3단계스케쥴링 모델에 적합한 회복 알고리즘을 제안한다. 제안된 회복 방법은 전역적으로 완료되었으나 고장으로 인하여 지역 데이타베이스 시스템에서 철회된 부트랜잭션의 결과를 반영하는 재수행 방법을 이용한다. 또한, 제안된 회복 방법은 일반적으로 재수행 방법의 사용시 발생할 수 있는 전역적 직렬성 파괴의 문제점을 해결하고, 지역 자치성을 제약하지 않는 효율적인 회복 방법이다.