• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11b
• /
• pp.202-204
• /
• 2005

브로드캐스트 기법은 서버에서 사용자로의 하향 대역폭을 최대한 활용하고 사용자의 수와 무관하게 데이터를 배포할 수 있기 때문에 이동 컴퓨팅 환경에서의 주요한 방식으로 쓰이고 있다. 브로드캐스트 기법에서도 기존 컴퓨팅 환경처럼 여러 트랜잭션이 같은 데이터 항목을 동시에 사용하는 경우가 발생할 수 있다. 하지만 브로드캐스트 환경에서는 모바일 클라이언트의 제한된 자원과 제한된 상향 대역폭 등의 이유로 기존의 동시성 제어 기법을 그대로 사용할 수 없다. 이러한 이유로 무선 브로드캐스트 환경을 위한 동시성 제어 기법들이 많이 연구되어 왔다. 이 논문에서는 트랜잭션들의 접근 패턴이 편향될 경우 발생하게 되는 반복적인 재실행을 문제점으로 인식하고, 동시성 제어 기법에 기반을 둔 기법을 제안한다. 동일한 데이터 항목에 대한 갱신을 수행하는 트랜잭션이 많을수록 트랜잭션이 재실행될 확률은 높아지고 성능은 저하되는데, 이는 검증을 요청하는 트랜잭션들 중 가장 먼저 서버에 도착한 트랜잭션만이 경쟁에서 살아남고 나머지는 재실행되며 경쟁을 다시하기 때문이다. 제안하는 기법에서는 브로드캐스트 사이클이 끝날 때까지 완료 여부의 결정을 유보하면서 검증을 요청한 트랜잭션들의 조합을 구성해 후보 해 리스트를 유지한다. 마지막으로 갱신되는 데이터 항목의 수와 데이터 항목의 갱신 선호도를 기준으로 최적의 해를 선택해 트랜잭션들을 완료하고 데이터베이스에 값을 반영함으로써 트랜잭션의 철회율을 최소화하고 트랜잭션의 완료율을 높일 수 있다.

• The KIPS Transactions:PartD
• /
• v.9D no.2
• /
• pp.235-242
• /
• 2002

We propose an advanced transaction scheduling protocol for concurrency control of multilevel secure databases in wireless mobile network environment. Wireless communication is characterized by frequent spurious disconnections. So short-lived transaction must quickly access database without any delay by long-lived one. We adapted two-phase locking protocol, namely traditional syntax-oriented serializability notions, to multilevel secure databases in wireless mobile network environment. Altruistic locking, as an advanced protocol, has attempted to reduce delay effect associated with lock release moment by use of the idea of donation. An improved form of a1truism has also been deployed for extended a1truistic locking. This is in a way that scope of data to he early released is enlarged to include even data initially not intended to be donated. Our protocol is based on extended altruistic locking, but a new method, namely bi-directional donation locking for multilevel secure databases (MLBiDL), is additionally used in order to satisfy security requirements and concurrency. We showed the Simulation experiments that MLBiDL outperforms the other locking protocols in terms of the degree of throughput and average waiting time.

• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.10 no.2
• /
• pp.55-66
• /
• 2000

이동컴퓨팅 환경은 기존의 컴퓨팅 환경과는 달리 호스트의 이동성과 무선 통신의 특성을 고려하여야 한다. 기존의 지불시스템들은 이와 같은 특성을 고려하지 않고 설계되었기 때문에 이동컴퓨팅 환경에서 이를 효율적으로 사용할 수 없다 본 논문에서는 이동컴퓨팅 환경에서 소액지불을 위한 새로운 전자지불시스템 AMPS(Atomic Micropayment System)를 제안한다. 이시스템은 고객인 이동 호스트의 연산 부담과 무선 통신 메시지의 수를 최소화하도록 설계되었다 AMPS 는 고객의 요청이 들어오면 대행 서버를 통해 고객을 대신하여 유선망에서 판매자를 상대로 상품거래를 대행하여 준다. AMPS는 소액의 디지털 상품 구매를 위한 지불시스템으로 지불 트랜잭션의 원자성(atomicity)을 보장한다. 또한 판매자와 제 3자로부터 고객의 익명성과 대행 서버가 구매 상품 내역에 대해 알수 없도록 구매 상품의 비밀을 보장한다. AMPS 프로토콜의 안정성과 효율성에 대해서도 분석하였다.

• Convergence Security Journal
• /
• v.9 no.4
• /
• pp.29-34
• /
• 2009

The many transaction occurs because of service will not be able to trust in mobile Ad-hoc Network. Overcomes like this problem point with the plan for, This paper proposes the trust evaluation mechanism which is the possibility becoming the standard of the node selection which provides a better service by using the transaction message which is basic occurs from within the mobile Ad-hoc network and in the transaction message which is additional. At last, this paper embodies the trust mechanism which proposes, confirms the trust value which is evaluated with NS2 simulator.

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

LT란 비교적 오랜 기간을 필요로 하는 트랜잭션으로, 현재 LT들이 갖는 문제점들을 고려한 많은 기법들이 제안되어 있다. 무선 이동 네트워크 환경에서는 이동 호스트들이 대부분 ST를 발생시킬 확률이 높으며, 따라서 ST의 성능을 향상시키기 위한 Al, XAL등의 기존 알고리즘들이 유용하게 사용될 것이다. 그러나 이러한 환경 내에 존재하는 호스트들은 단절상태를 자주 경험하게 되며, 락을 소유한 이동 호스트들이 단절상태로 인해 필요이상으로 오래 락을 소유하게 될 수 있으므로 다른 ST들의 데이터베이스 객체에 대한 접근을 방해하는 결과를 초래할 수 있다. 본 논문에서는 기존의 데이터베이스 관리기법을 가능한 한 그대로 이용하면서, 무선 이동 네트워크 환경의 특징인 단절상태로 인한 성능저하를 최소화하기 위한 기법을 제안하고자 한다. 특히 향후 데이터베이스 응용 서비스 요구 확대가 기대되므로 보다 유용한 기법이 될 것이다.

• The Transactions of the Korea Information Processing Society
• /
• v.6 no.1
• /
• pp.1-10
• /
• 1999

A mobile computing environment is one that support user's mobility through the wireless communication technology. Users access the database and get results what they want by running mobile transactions. To run the mobile transaction correctly and to maintain the consistency I database, we need a concurrency control method to schedule transactions, a caching method to manage the cache, and a recovery method to construct a fault tolerant system. A mobile computing system is based on the existing distributed system, but we can't use recovery methods of the existing distributed system directly because of the user's mobility and the features of wireless media. So this paper presents a recovery mechanism to construct a fault tolerant mobile computing systems. Especially. we develop and analyze a recovery algorithm for server failure among types of failure which can arise in mobile computing environments.

• Journal of Korea Multimedia Society
• /
• v.12 no.1
• /
• pp.41-49
• /
• 2009

Smart Card is currently more popular in mobile communication, and smart card with java card platform becomes a standard choice. Java card has a problem that it gets lost working data when power is off. Transaction is the idea to solve a problem of data loss, but it accepts only one transaction process, and other transaction process need to hold until the current working transaction is finished. This might be a factor to drop the Java card's performance. In this paper, we define a rule of dual-lock which can run transaction at multiple transaction buffer as a method for a better java card performance, and we suggest this rule to improve a capability of transaction process. From this research, we are able to improve the data stability, reduce the java card transaction delay time, and get a higher processing speed of java card.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.04a
• /
• pp.349-351
• /
• 2000

이동 방송 환경(mobile broadcasting environment)은 정보를 가지고 있는 서버가 다수의 이동 클라이언트에게 모든 데이터를 주기적으로 방송하면 클라이언트가 자신이 원하는 데이터가 방송 채널에 나타날 때 이를 검색하는 환경을 말한다. 이 때 클라이언트는 일관적이면서 가장 최근에 갱신된 데이터를 필요로 하기 때문에, 병행성 제어 기법을 사용하여 이러한 요구 조건을 충족시켜야 한다. 이동 방송 환경에서는 클라이언트가 여러 가지 제약점을 가지고 있기 때문에 서버가 클라이언트의 일관성 검사를 위한 제어 정보를 데이터와 함께 방송해야 한다. 그러나, 매 방송 주기마다 방송해야 하는 제어 정보의 양이 크기 때문에 일관성 검사에 영향을 주지 않는 범위에서 이를 줄일 필요가 있다. 본 논문에서는 제어 정보의 양을 줄이기 위하여 데이터를 그룹화(grouping)하는 기법을 제시하고, 시뮬레이션을 통해 데이터 그룹화가 클라이언트의 트랜젝션 중단(abort)에 미치는 영향을 알아본다. 서로 다른 데이터들을 하나의 그룹으로 묶으면 클라이언트가 일관성을 검사할 때 트랜잭션이 불필요하게 중단되는 경우가 더 많아질 수 있다. 그러나, 실험 결과 전체 데이터 수의 20% 정도 크기로 데이터를 그룹화하면 불필요하게 트랜잭션이 중단되는 경우가 거의 없으면서 제어 정보의 크기를 줄일 수 있다는 사실을 알 수 있었다.

• Journal of Internet Computing and Services
• /
• v.6 no.1
• /
• pp.65-72
• /
• 2005

Flash memories are one of best media to support portable computers in mobile computing environment. The features of non-volatility, low power consumption. and fast access time for read operations are sufficient grounds to support flash memory as major database storage components of portable computers. However. we need to Improve traditional transaction management scheme due to the relatively slow characteristics of flash operation as compared to RAM memory. In order to achieve this goal. we devise a new scheme called flash-aware transaction management (FATM). FATM improves transaction performance by exploiting SRAM and W-Cache, We also propose a simulation model to show the performance of FATM. Based on the results of the performance evaluation, we conclude that FATM scheme outperforms the traditional scheme.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04b
• /
• pp.196-198
• /
• 2002

클러스터링 데이터베이스는 높은 가용성과 확장성을 갖으며, 예상치 못한 클라이언트 질의의 증가나 질의 패턴의 변경에 따른 작업부하의 편중에 효율적으로 대처할 수 있는 구조이다. 특히 온라인 확장 기법은 트랜잭션 처리를 중지하지 않고 새로운 노드를 클러스터에 추가하여 데이터를 재구성함으로써 임의의 노드에 질의가 집중되는 문제를 해결할 수 있다. 정적으로 구성된 시스템만으로는 두 대 이상의 서버에 작업량이 집중될 경우 재배치 시 서버 간의 데이터 이동의 반복 현상이 발생되며. 이로 인해 네트웍의 부하와 함께 실시간 트랜적션의 처리에 있어서 응답 시간이 지연되는 문제점이 발생한다. 따라서 본 논문에서는 데이터 이동의 반복 현상을 해결하기 위해 클러스터링 데이터베이스에서 온라인 확장을 고려한 CSB+ 트리 색인의 온라인 재구성 기법을 제안한다. 제안된 기법은 온라인 확장을 통한 동구 노드의 확장으로 데이터 이동의 반복을 막고 새롭게 추가된 노드를 통해 빠르고 효율적인 데이터의 분산을 수행한다 또한 각 시스템의 내부를 CS$B^{+}$ 트리로 구성하여 데이터의 재주성시에도 실시간 트랜잭션에 대한 빠른 응답 시간을 보장한다.