• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10c
• /
• pp.239-241
• /
• 2000

이동에이전트 시스템의 상용화 시작과 더불어 이동에이전트 시스템에 대한 신뢰성 향상의 노력이 시작되었다. 이러한 노력에 부응하여 이동에이전트 시스템 XMAS에서는 신뢰성 향상을 위한 방법으로 트랜잭션 개념을 도입하고 있다. 트랜잭션 개념의 도입으로 이동에이전트 수행결과의 일관성 유지가 가능하여 데이터에 대한 신뢰성 향상을 기대할 수 있다. 이동에이전트는 기존 트랜잭션 모델과는 다른 다양한 특성을 갖는다. 따라서 이동에이전트가 하나의 트랜잭션으로 처리되기 위해서는 기존 트랜잭션 모델과는 다른 트랜잭션 처리방법이 고려되어야 한다. 본 논문에서는 기존 트랜잭션 모델에서 발견되지 않는 이동에이전트의 특성을 알아보고 이러한 특성들이 트랜잭션 모델과 트랜잭션 처리방법에 미치는 영향을 살펴본다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10c
• /
• pp.232-234
• /
• 2002

무선 통신 및 컴퓨터 기술의 발달은 사용자로 하여금 이동 중에도 휴대용 컴퓨터를 소지하고 무선 통신을 통해 다양한 비즈니스 트랜잭션을 수행할 수 있는 모바일 오피스(mobile of Hee)환경을 제공하고 있다. 그러나 무선 통신과 휴대용 컴퓨터의 고유한 특성으로 인해 이동 비즈니스 트랜잭션 처리에 유선망에서 사용되는 트랜잭션 처리 모델을 그대로 적용할 경우 트랜잭션 응답시간이 길어지고 데이터 관리가 복잡해지며, 통신 요금이 증가하는 등의 문제점이 발생한다. 본 연구에서는 고가의 무선통신 비용 및 이동 컴퓨터의 배터리 소모를 절감하기 위해 접속단절을 효과적으로 이용하여 회사와 이동 세일즈 사원들 간의 효율적인 비즈니스 트랜잭션 처리 시스템 구축을 위한 트랜잭션 처리 모델을 제안한다.

• Journal of KIISE:Software and Applications
• /
• v.26 no.1
• /
• pp.40-51
• /
• 1999

이동 컴퓨팅 환경에서 이동 호스트는 무선 망의 제한된 대역폭을 효율적으로 사용하기 위하여 캐쉬를 사용한다. 지금까지 제안된 캐쉬 관리 방법에서의 문제점은 캐쉬에서 필요한 데이터를 즉각적으로 캐쉬하였을 때 이동 트랜잭션의 직렬성이 위배될 수 있다는 것이다. 또한 서버와 이동 호스트에서 수행되는 트랜잭션의 스케쥴링 방법을 다룬 연구들이 많지 않다. 그 중 록을 이용한 스케쥴링 방법에서는 트랜잭션의 스케쥴링을 위하여 서버와 이동 호스트 사이에서 부가적인 메시지 교환을 필요로 하고, 교착상태가 발생할 수있다는 문제점이 있다. 본 논문에서는 캐쉬를 사용하는 이동 컴퓨팅 환경에 적합한 트랜잭션의 스케쥴링 방법에 대하여 제안한다. 제안한 방법은 록을 사용한 방법에서 발생하는 부가적인 메시지 교환을 줄이기 위하여 타임스탬프를 이용하며, 서버에 다중버전을 유지함으로써 늦게 제출된 이동 트랜잭션이나 장기간에 걸쳐 수행되는 이동 트랜잭션의 완료율을 향상시킬 수 있다. 또한 이동 호스트의 타임스탬프에 따라 버전을 접근할 수 있게 하여 즉각적인 캐슁으로 인하여 발생할수 있는 문제점을 해결하고 , 수행되는 트랜잭션의 직렬가능한 수행을 보장한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2001.04a
• /
• pp.35-38
• /
• 2001

본 논문에서는 이동 컴퓨팅 환경에서 발생하는 실시간 이동 트랜잭션을 효율적으로 처리하기 위한 트랜잭션 관리자를 제안한다. 제안된 트랜잭션 관리자는 기존의 종료시한만 고려하던 방법과는 달리 이동 호스트 때문에 발생하는 실시간 데이터의 유효성도 함께 고려하여 트랜잭션의 실행여부를 판단한다. 그 후, 트랜잭션의 중요도와 종료시한을 고려한 우선순위 큐에 최적의 실행 윈도우를 생성하여 스케줄링하고, 실행될 트랜잭션을 선택할 때는 이동 호스트와의 접속 단절을 고려한다. 따라서, 제안된 기법은 실시간 데이터의 유효성 제약조건 위반에 따른 트랜잭션의 철회 후 재시작을 감소시키며, 종료시한을 만족시키는 실시간 이동 트랜잭션의 중요도의 합을 최대로 하는 장점을 가진다. 이 기법은 이동 통신, 응급 재난 구조 시스템 등에서 발생하는 실시간 이동 트랜잭션의 관리자로 적합하다.

• The KIPS Transactions:PartD
• /
• v.11D no.6
• /
• pp.1213-1220
• /
• 2004

With the significant advances in mobile computing technology, there is an increasing demand for various mobile applications to process trans-actions in a real-time. When remote data access is considered in a mobile environment, data access delay becomes one of the most serious problems in meeting the deadline of real-time transaction. The mobile real-time transaction should be assured not only correctness of result of trans-action but also completion time of transaction. In this paper, we propose an optimistic concurrency control method to solve conflict among mobile real-time transactions. It minimizes influence on the cascade abort and delay of transactions that occur by disconnection and hand over in a mobile environment.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10a
• /
• pp.269-271
• /
• 2000

이동 컴퓨팅 환경은 분산 컴퓨팅 환경과는 달리 네트웍의 낮은 신뢰성과 제한된 대역폭을 가지고, 이동 호스트 또한 제한된 저장장치와 배터리만을 사용할 수 있으며 트랜잭션(transaction)은 장시간에 결쳐 수행되는 특성을 가진다. 이동 컴퓨팅 환경에서는 전통적인 트랜잭션의 동시성 제어 기법 대신, 트랜잭션의 시맨틱스(semantics)를 이용하여 동시성을 향상시킬 수 있다. 본 연구에서는 중첩된 트랜잭션의 구조를 단순화시킨 단계분할(step- decomposition) 기법을 사용하여, 서브트랜잭션(sub-transaction)의 시맨틱 타입(semantic type) 별로 인터리빙(interleaving)을 제어함으로써 트랜잭션의 동시성을 향상시키는 기법을 제안하고자 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10b
• /
• pp.97-99
• /
• 2004

이동 컴퓨팅 환경에서 이동 호스트는 가능한 한 제한된 대역폭의 사용을 줄이고 이동 트랜잭션의 응답 시간을 향상시키기 위하여 캐쉬를 사용한다. 그리고 지구국에서는 이동 호스트의 캐쉬 일관성을 유지하기 위하여 주기적으로 갱신 정보로 구성된 무효화 보고서를 방송한다. 그러나 주기적인 무효화 보고서를 사용한 이동 호스트의 캐쉬 일관성 유지 방법은 이동 트랜잭션의 직렬가능 한 수행을 보장하기 위하여 이동 트랜잭션의 완료 결정을 지연한다는 문제점이 있다. 본 논문에서는 캐슁된 데이터를 이용하여 이동 트랜잭션을 수행하는 경우 이동 트랜잭션의 직렬가능 한 수행을 보장하는 CCM-DI 방법을 제안한다. 제안하는 CCM-DI 방법은 지구국에서 이동호스트에게 방송한 데이터와 갱신된 데이터와의 교집합을 구하여 공통되는 데이터를 방송함으로써 이동 트랜잭션의 직렬가능 한 수행을 보장한다. 또한 제안하는 CCM-DI 방법은 지구국에서 주기적으로 방송하는 무효화 보고서의 크기를 줄일 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04b
• /
• pp.37-39
• /
• 2001

현재 이동 클라이언트의 발전과 무선 이동 데이터 통신의 발달에 의해 보다 정학한 공간 데이터 수정을 현장에서 수행 할 수 있게 되었다. 이러한 환경을 고려하여, 이 논문에서는 무선 이동 클라언트에서의 공간데이터 변경을 위해서 2-tier 트랜잭션 모델(2)을 이용한다. 이동 트랜잭션은 완료 즉시 서버에 재 접속할 필요가 없기 때문에 이동 트랜잭션의 완료 시점과 재 접속 후 베이스 트랜잭션으로 재 수행하는 시점 사이에 간격이 존재하게 된다. 그리고 고안 데이터 변경 트랜잭션은 교환가능한 트랜잭션이 아니며, 완전히 직렬가능(fully serializerability)해야 한다. 이러한 이유로 갱신 손실 문제(lost update problem)가 발생한다. 이 논문에서는 갱신 손실 문제를 해결하기 위하여 영역 잠금의 타입스탬프 값과 영역 잠금의 영역의 겹침을 이용하여 갱신 손실 가능한 공간객체 집합을 검출해내는 방법을 제시한다. 검출된 갱신 손실 가능한 공간 객체 집합의 완료 시점을 뒤로 연기(postpone)하는 프로토콜도 함께 제시한다.

• Journal of KIISE:Databases
• /
• v.32 no.3
• /
• pp.315-325
• /
• 2005

In mobile computing environments, a mobile host caches the data items to use the bandwidth efficiently and improve the response time of transactions. If the data items cached in mobile host are updated in the server, the server broadcasts an invalidation report for maintaining the cache consistency of mobile hosts. However, this method has a problem that the response time of mobile transactions can be long since their commit decision is delayed until receiving the invalidation report from the server In this paper, we propose the USR-MT method for improving the response time of mobile transactions. As the UGR-MT method can make a commit decision by using the data group information before receiving the invalidation report, the response time of mobile transactions can be improved. Also our method can improve the cache's efficiency since it prevents all the contents of a cache from being invalidated in the case that the disconnection of a mobile host is longer than the broadcast period of invalidation report.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.6 no.8
• /
• pp.1153-1160
• /
• 2002

So far, the main applications of mobile client are querying data. However, we need a new mechanism to update data at a mobile client as mobile systems are advanced and extended. So, we present a optimistic concurrency control to schedule mobile transactions may include update operations.'rho read-only transactions can be terminated without sending information to a server, and update transactions are terminated by validating at a server. In our method, we can reduce the additional aborts by using a timestamp ordering and serialization graph test mechanism rather than using only conflict information between concurrent transactions.